盛大游戲2015最新筆試題共享，想要了解的朋友敬請關(guān)注此文！
1、下列代碼的輸出為：
[cpp] view plaincopy
#include "iostream"
#include "vector"
using namespace std;
int main(void)
{
vector
array.push_back(100);
array.push_back(300);
array.push_back(300);
array.push_back(500);
vector
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平臺下，以下哪種方式無法實現(xiàn)進程同步?
A、Critical Section B、Event C、Mutex D、Semaphore
4、按照升序排列的一組數(shù)據(jù)123456798，下面哪種排序法在空間和時間上最優(yōu)?
A、快速排序 B、冒泡排序 C、插入排序 D、堆排序
插入排序從后面插入的時候，只要把8和9交換一下就行了，遍歷到前面都不再有任何操作。冒泡排序第一次循環(huán)把9沉到最后面，然后第二次循環(huán)發(fā)現(xiàn)沒有任何交換操作，說明已經(jīng)排好序了。
5、以下哪句的說法是正確的
A、在頁式存儲管理中，用戶應將自己的程序劃分為若干個相等的頁
B、所有的進程都掛起時，系統(tǒng)將陷入死鎖
C、執(zhí)行系統(tǒng)調(diào)用可以被中斷
D、進程優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，必須根據(jù)進程運行情況動態(tài)改變
6、以下描述正確的是
A、虛函數(shù)是可以內(nèi)聯(lián)的，可以減少函數(shù)調(diào)用的開銷提高效率
B、類里面可以同時存在函數(shù)名和參數(shù)都一樣的虛函數(shù)和靜態(tài)函數(shù)
C、父類的析構(gòu)函數(shù)是非虛的，但是子類的析構(gòu)函數(shù)是虛的，delete子類對象指針會調(diào)用父類的析構(gòu)函數(shù)
D、以上都不對
7、5+55+555+...+555..5(55個5)所得之和的末四位數(shù)是多少
A、9435 B、9445 C、9475 D、9485
可以很顯然看出他們尾數(shù)均是5，五十五個5相加為275，所以個位是5，進位27。 五十四個5相加為270再加進位的27是297，所以十位為7，進位29。五十三個五相加為265再加進位的29為294，所以百位為4，故選擇C。
8、5+55+555+...+555..5(12個5)所得之和的末三位數(shù)是多少
可以很顯然看出他們尾數(shù)均是5，十二個5相加為60，所以個位是0，十一個5相加為55再加進位的6是61，所以十位為1，10個五相加為50再加進位的6為56，所以百位為6，故得和的最后三位是610。
9、7+77+777+...+777..7(2005個7)所得之和的末四位數(shù)是多少
20057=14035 所以個位數(shù)是5，進位1403
20047+1403=15431，所以十位數(shù)是1，進位1543
20037+1543=15564，所以百位數(shù)是4，進位1556
20027+1556=15570，所以千位數(shù)是0。末四位數(shù)是0415
簡答題：快速排序的思想是遞歸的，但是它的平均效率卻是眾多排序算法中最快的，為什么?請結(jié)合本例說明你對遞歸程序的理解。
算法題：用你熟悉的編程語言，設(shè)計如下功能的函數(shù)：輸入一個字符串，輸出該字符串中所有字母的全排列。程序請適當添加注釋。
C++函數(shù)原型： void Print(const char str)
輸入樣例： abc
輸出結(jié)果： abc、acb、bca、bac、cab、cba
