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