盛大遊戲2011 10 22校園招聘會筆試題

1、下列**的輸出為：

#include "iostream"
#include "vector"
using namespace std;
int main(void)
}	for(itor=array.begin();itor!=array.end();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、下列**的輸出為：

class cparent
virtual void hobby()	};
class cchild:public cparent
virtual void hobby()	};
int main(void)

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、9445c、9475d、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）所得之和的末四位數是多少

2005*7=14035 所以個位數是5

，進製1403

2004*7+1403=15431，所以十位數是1，進製1543

2003*7+1543=15564，所以百位數是4，進製1556

2002*7+1556=15570，所以千位數是0。末四位數是0415

簡答題：快速排序的思想是遞迴的，但是它的平均效率卻是眾多排序演算法中最快的，為什麼？請結合本例說明你對遞迴程式的理解。

演算法題：用你熟悉的程式語言，設計如下功能的函式：輸入乙個字串，輸出該字串中所有字母的全排列。程式請適當新增注釋。

c++函式原型： void print（const char *str）

輸入樣例： abc

輸出結果： abc、acb、bca、bac、cab、cba