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

2021-06-19 19:37:48 字數 2494 閱讀 3520

1、下列**的輸出為:

[cpp]view plain

copy

#include "iostream"

#include "vector"

using

namespace

std;  

intmain(

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、下列**的輸出為:

[cpp]view plain

copy

class

cparent  

virtual

void

hobby()  

};  

class

cchild:

public

cparent  

virtual

void

hobby()  

};  

intmain(

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

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

1 下列 的輸出為 view plain copy to clipboard print include iostream include vector using namespace std int main void for itor array.begin itor array.end ito...

盛大遊戲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 ...

盛大遊戲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 ...