11對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(rt一1)/2的排序方法是( )。

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：除了堆排序算法的比較次數(shù)是0(nlog2n)，其他的都是n(n—1)/2。

　　12字面常量42、4.2、42L的數(shù)據(jù)類型分別是(　　)。

　　A.long,double、int

　　B.lon9、float、int

　　C.int、double、long

　　D.int、float、long

　　參考答案：C

　　參考解析：本題考查整型變量的類型和浮點變量的類型，42默認(rèn)為int型數(shù)據(jù)，42后面加上L后，表示long型數(shù)據(jù)，4.2默認(rèn)為double型數(shù)據(jù)。

　　13下列敘述中正確的是(　　)。

　　A.棧是“先進先出”的線性表

　　B.隊列是“先進后出”的線性表

　　C.循環(huán)隊列是非線性結(jié)構(gòu)

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

　　參考答案：D

　　參考解析：棧是先進后出的線性表，所以A錯誤;隊列是先進先出的線性表，所以B錯誤;循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C錯誤。

　　14不能作為重載函數(shù)的調(diào)用的依據(jù)是(　　)。

　　A.參數(shù)個數(shù)B.參數(shù)類型C.函數(shù)類型D.函數(shù)名稱

　　參考答案：D

　　參考解析：所謂重載函數(shù)是指同一個函數(shù)名可以對應(yīng)多個函數(shù)的實現(xiàn)，編譯器會根據(jù)參數(shù)個數(shù)、參數(shù)類型和函數(shù)返回值類型不同而自動調(diào)用相應(yīng)的函數(shù)。

　　15下列語句中，錯誤的是(　　)。

　　A.const int buffer=256;B.const double*point;C.int const buffer=256;D.double*eonst point：

　　參考答案：D

　　參考解析：const是一個C++關(guān)鍵字，用于限定不允許改變的變量。選項B是指向常量的指針，定義時可以不初始化;選項D是指針常量，定義時必須初始化。故答案為D。

　　16下列運算符中，在c++語言中不能重載的是( )。

　　A.*B.>=C.：：D./

　　參考答案：C

　　參考解析：不能被重載的運算符還包括：“.”、“.*”、“->*”和“?：”。

　　17有如下說明：

　　int a[10]={1，2，3，4，5，6，7，8，9，10}，* P=a; 則數(shù)值為9的表達(dá)式是( )。

　　A.*P+9B.木(P+8)C.*P+=9D.P+8

　　參考答案：B

　　參考解析：本題考查指向數(shù)組的指針，本題中指針變量P指向數(shù)組a，那么*P的值就是1，即表示數(shù)組的第一個元素，那么數(shù)值為9的表達(dá)式就是將指針向后移動8個地址，即P+8指向的是數(shù)組元素值為9，所以數(shù)值為9的表達(dá)式是*(P+8)。

　　18執(zhí)行下列語句段后，輸出字符“*”的個數(shù)是( )。

　　for(int i=50;i>1;i-=2)Cout<<'*'：

　　A.24B.25C.26D.50

　　參考答案：B

　　參考解析：本題考查for循環(huán)語句，題目中每執(zhí)行完循環(huán)體后，i都會減2.那么只有50到2之間的偶數(shù)才能輸出“*”，所以總共輸出25次。

　　19算法的有窮性是指( )。

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。

　　20下面關(guān)于break語句的描述中，不正確的是( )。

　　A.break可以用于循環(huán)體內(nèi)

　　B.break語句可以在for循環(huán)語句中出現(xiàn)多次

　　C.break語句可以在switch語句中出現(xiàn)多次

　　D.break語句可用于if條件判斷語句內(nèi)

　　參考答案：D

　　參考解析：本題考查的是break語句的使用，break可以結(jié)束switch語句和for循環(huán)語句，但是不能使用在條件判斷語句內(nèi)。

　　相關(guān)推薦：

　　2015年國家計算機二級C++考試復(fù)習(xí)資料匯總

　　2015年計算機二級C++模擬練習(xí)題及答案匯總

　　2015計算機二級考試《VB》全真機考操作試題匯總