盛大游戏2011.10.22校园招聘会笔试题

 

1、下列代码的输出为：

view plain copy to clipboard print ?

1. #include "iostream"  
2. #include "vector"  
3. using namespace std;  
4.   
5. int main(void)  
6. {  
7.     vector<int>array;  
8.     array.push_back(100);  
9.     array.push_back(300);  
10.     array.push_back(300);  
11.     array.push_back(500);  
12.     vector<int>::iterator itor;  
13.     for(itor=array.begin();itor!=array.end();itor++)  
14.     {  
15.         if(*itor==300)  
16.         {  
17.             itor = array.erase(itor);  
18.         }  
19.     }  
20.     for(itor=array.begin();itor!=array.end();itor++)  
21.     {  
22.         cout<<*itor<<" ";  
23.     }  
24.     return 0;  
25. }  

#include "iostream"#include "vector"using namespace std;int main(void){vector<int>array;array.push_back(100);array.push_back(300);array.push_back(300);array.push_back(500);vector<int>::iterator itor;for(itor=array.begin();itor!=array.end();itor++){if(*itor==300){itor = array.erase(itor);}}for(itor=array.begin();itor!=array.end();itor++){cout<<*itor<<" ";}return 0;}

A、100   300   300   500      B、100    300     500       C、100    500      D、程序错误

vector在erase之后，指向下一个元素的位置，其实进行erase操作时将后面所有元素都向前移动，迭代器位置没有移动。itor=array.erase(itor)  erase返回下一个元素的地址，相当于给itor一个新值。

2、下列代码的输出为：

view plain copy to clipboard print ?

1. class CParent  
2. {  
3. public:  
4.     virtual void Intro()  
5.     {  
6.         printf("I'm a Parent, ");  
7.         Hobby();  
8.     }  
9.     virtual void Hobby()  
10.     {  
11.         printf("I like football!");  
12.     }  
13. };  
14. class CChild:public CParent  
15. {  
16. public:  
17.     virtual void Intro()  
18.     {  
19.         printf("I'm a Child, ");  
20.         Hobby();  
21.     }  
22.     virtual void Hobby()  
23.     {  
24.         printf("I like basketball!\n");  
25.     }  
26. };  
27. int main(void)  
28. {  
29.     CChild *pChild = new CChild();  
30.     CParent *pParent = (CParent*)pChild;  
31.     pParent->Intro();  
32.     return 0;  
33. }  

class CParent{public:virtual void Intro(){printf("I'm a Parent, ");Hobby();}virtual void Hobby(){printf("I like football!");}};class CChild:public CParent{public:virtual void Intro(){printf("I'm a Child, ");Hobby();}virtual void Hobby(){printf("I like basketball!\n");}};int main(void){CChild *pChild = new CChild();CParent *pParent = (CParent*)pChild;pParent->Intro();return 0;}

A、I'm a Child,I like football!                            B、I'm a Child,I like basketball!  

C、I'm a Parent,I like football!                         D、I'm a Parent,I like basketball! 

3、在win32平台下，以下哪种方式无法实现进程同步？

A、Critical Section      B、Event      C、Mutex         D、Semaphore

4、按照升序排列的一组数据123456798，下面哪种排序法在空间和时间上最优？
A、快速排序             B、冒泡排序             C、插入排序             D、堆排序

插入排序从后面插入的时候，只要把8和9交换一下就行了，遍历到前面都不再有任何操作。冒泡排序第一次循环把9沉到最后面，然后第二次循环发现没有任何交换操作，说明已经排好序了。

5、以下哪句的说法是正确的
A、在页式存储管理中，用户应将自己的程序划分为若干个相等的页
B、所有的进程都挂起时，系统将陷入死锁
C、执行系统调用可以被中断
D、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变

6、以下描述正确的是
A、虚函数是可以内联的，可以减少函数调用的开销提高效率
B、类里面可以同时存在函数名和参数都一样的虚函数和静态函数
C、父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类对象指针会调用父类的析构函数
D、以上都不对

简答题：快速排序的思想是递归的，但是它的平均效率却是众多排序算法中最快的，为什么？请结合本例说明你对递归程序的理解。
算法题：用你熟悉的编程语言，设计如下功能的函数：输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。
C++函数原型： void Print（const char *str）
输入样例： abc
输出结果： abc、acb、bca、bac、cab、cba

来源：http://blog.csdn.net/hackbuteer1/article/details/6897180