答题前请先阅读下面说明.doc

《答题前请先阅读下面说明.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TechnologyforEasyLiving………软件研发部Windows工具软件开发工程师答题前请先阅读下面说明：1.请不要在该试卷上写答案和姓名以及任何文字，答案请写到答题纸上，答完题后请务必把全部试卷和答题纸一起交回，否则视为自动放弃应聘资格。2.答题纸上请写明：姓名，性别，学校，专业。3.要求答案务必和试题编号对应，字迹工整。期待各位优秀同学加入北阳团队！一智力题1.有A、B、C、D四个人准备过桥，他们的重量完全相同。A只需要一分钟便能过桥，B要二分钟，C要五分钟，D要十分钟。由于天色已黑，他们过桥时必需携灯。这道桥最多只可负荷两个人和一盏灯的重量。他们只有一

2、盏灯，因此每两个人携灯过桥后，必须有其中一人把灯带回去。怎样才能用十七分钟时间使四个人过到桥的另一方呢？（注意：因过桥的二人也需要灯，若A和D一起过桥时，A需与D同行，所以所需时间也是十分钟。）2.有7克、2克砝码各一个，天平一只(无刻度)，如何只用这些物品三次将140克的盐分成50、90克各一份？二程序填空下面给出的是一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因退栈时需要区分其左、右子树是否已经遍历，故在结点进栈时附带有一个标志，=0，进入左子树，=1，进入右子树。用栈ST保

3、存结点指针ptr以及标志tag。top是栈顶指针。请将下面代码中，缺失的①②③④语句，按编号顺序写在答题纸上。voidprint(BinTreeNode*t;Type&x){stackST;inti;top;top=0;while(t!=NULL&&t->data!=x

4、

5、top!=0){while(t!=NULL&&t->data!=x){缺失语句①ST[top].ptr=t;ST[top].tag=0;　缺失语句②}if(t!=NULL&&t->data==x)for(i=1;　　缺失语句③;i++)cout<data<

6、while(top>0&&ST[top].tag==1)top--;if(top>0){ST[top].tag=1;缺失语句④;}3/3TechnologyforEasyLiving………软件研发部Windows工具软件开发工程师}}}/*print*/3/3TechnologyforEasyLiving………软件研发部Windows工具软件开发工程师一程序找错1.下面的类的定义有些错误，请指出。classA{public:intA~A(intn);protected:staticintm_nSum=0;intm_nV;public:staticSetVaule(int

7、n){m_nV=n};intGetValue(){returnm_nV;};intAddValue(intn){m_nSum+=n;returnm_nSum;};};2.下面的程序有些错误，请指出，并按照原来的思路写出正确的程序。voidGetChar(char*p)//分配的内存无法返回{p=(char*)malloc(100);strcpy(p,”helloworldagain”);}intmain(){charp[]="helloworldFirst";printf(p);//print“helloworldFirst”hereGetChar(p);//P不会改变

8、printf(p);//print“helloworldagain”herep="helloworldagain";//不能给数组赋值printf(p);//print“helloworldagain”herereturn;//没有返回值}二简答题1.说说你对STL的理解。2.说说new和malloc的区别？3.说说你对设计模式的看法？4.为什么有的类的析构函数是虚函数？5.面向对象的三个特征是什么，并对每个特征做简单解释？6.MFC是什么，是否使用过？7.静态链接库和动态链接库的区别是什么？3/3