盛大游戏2015最新笔试题共享，想要了解的朋友敬请关注此文！
　　1、下列代码的输出为：

　　[cpp] view plaincopy

　　#include "iostream"

　　#include "vector"

　　using namespace std;

　　int main(void)

　　{

　　vectorarray;

　　array.push_back(100);

　　array.push_back(300);

　　array.push_back(300);

　　array.push_back(500);

　　vector::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、下列代码的输出为：

　　[cpp] view plaincopy

　　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、以上都不对

　　7、5+55+555+...+555..5(55个5)所得之和的末四位数是多少

　　A、9435 B、9445 C、9475 D、9485

　　可以很显然看出他们尾数均是5，五十五个5相加为275，所以个位是5，进位27。 五十四个5相加为270再加进位的27是297，所以十位为7，进位29。五十三个五相加为265再加进位的29为294，所以百位为4，故选择C。

　　8、5+55+555+...+555..5(12个5)所得之和的末三位数是多少

　　可以很显然看出他们尾数均是5，十二个5相加为60，所以个位是0，十一个5相加为55再加进位的6是61，所以十位为1，10个五相加为50再加进位的6为56，所以百位为6，故得和的最后三位是610。

　　9、7+77+777+...+777..7(2005个7)所得之和的末四位数是多少

　　20057=14035 所以个位数是5，进位1403

　　20047+1403=15431，所以十位数是1，进位1543

　　20037+1543=15564，所以百位数是4，进位1556

　　20027+1556=15570，所以千位数是0。末四位数是0415

　　简答题：快速排序的是递归的，但是它的均效率却是众多排序算法中最快的，为什么?请结合本例说明你对递归程序的理解。

　　算法题：用你熟悉的编程语言，设计如下功能的函数：输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。

　　C++函数原型：void Print(const char str)

　　输入样例：abc

　　输出结果：abc、acb、bca、bac、cab、cba