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
參考解析：本題考查整型變量的類型和浮點(diǎn)變量的類型，42默認(rèn)為int型數(shù)據(jù)，42后面加上L后，表示long型數(shù)據(jù)，4.2默認(rèn)為double型數(shù)據(jù)。
13下列敘述中正確的是( )。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
參考答案：D
參考解析：棧是先進(jìn)后出的線性表，所以A錯(cuò)誤;隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤;循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。
14不能作為重載函數(shù)的調(diào)用的依據(jù)是( )。
A.參數(shù)個(gè)數(shù)B.參數(shù)類型C.函數(shù)類型D.函數(shù)名稱
參考答案：D
參考解析：所謂重載函數(shù)是指同一個(gè)函數(shù)名可以對應(yīng)多個(gè)函數(shù)的實(shí)現(xiàn)，編譯器會(huì)根據(jù)參數(shù)個(gè)數(shù)、參數(shù)類型和函數(shù)返回值類型不同而自動(dòng)調(diào)用相應(yīng)的函數(shù)。
15下列語句中，錯(cuò)誤的是( )。
A.const int buffer=256;B.const double*point;C.int const buffer=256;D.double*eonst point：
參考答案：D
參考解析：const是一個(gè)C++關(guān)鍵字，用于限定不允許改變的變量。選項(xiàng)B是指向常量的指針，定義時(shí)可以不初始化;選項(xiàng)D是指針常量，定義時(shí)必須初始化。故答案為D。
16下列運(yùn)算符中，在c++語言中不能重載的是( )。
A.*B.>=C.：：D./
參考答案：C
參考解析：不能被重載的運(yùn)算符還包括：“.”、“.*”、“->*”和“?：”。
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ù)組的第一個(gè)元素，那么數(shù)值為9的表達(dá)式就是將指針向后移動(dòng)8個(gè)地址，即P+8指向的是數(shù)組元素值為9，所以數(shù)值為9的表達(dá)式是*(P+8)。
18執(zhí)行下列語句段后，輸出字符“*”的個(gè)數(shù)是( )。
for(int i=50;i>1;i-=2)Cout<<'*'：
A.24B.25C.26D.50
參考答案：B
參考解析：本題考查for循環(huán)語句，題目中每執(zhí)行完循環(huán)體后，i都會(huì)減2.那么只有50到2之間的偶數(shù)才能輸出“*”，所以總共輸出25次。
19算法的有窮性是指( )。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。
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年國家計(jì)算機(jī)二級C++考試復(fù)習(xí)資料匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
