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

2021-06-01 06:04:32 字數 1814 閱讀 9434

1、下列**的輸出為:

view plain

copy to clipboard

print

?

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

view plain

copy to clipboard

print

?

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

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

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

c++函式原型: void print(const char *str)

輸入樣例: abc

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

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

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...

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