1、下列**的輸出為:
view plain
copy to clipboard
?
#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
?
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 ...