2016年計算機二級《C++》練習題及答案

C++是在C語言的基礎上開發的一種面向物件程式設計語言，C++語言程式設計是計算機二級考試科目之一，下面本站小編為大家搜尋整理了關於二級《C++》練習題及答案，歡迎參考學習，希望對大家有所幫助!想了解更多相關資訊請持續關注我們應屆畢業生考試網!

　　練習題一

1.演算法的有窮性是指(　　)。答案：A

A)演算法程式的執行時間是有限的

B)演算法程式所處理的資料量是有限的

C)演算法程式的長度是有限的

D)演算法只能被有限的使用者使用

2.對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是(　　)。答案：D

A)快速排序

B)氣泡排序

C)直接插入排序

D)堆排序

3.下列關於棧的敘述正確的是(　　)。答案：B

A)棧按"先進先出"組織資料

B)棧按"先進後出"組織資料

C)只能在棧底插入資料

D)不能刪除資料

4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是(　　)。答案：B

A)12345ABCDE

B)EDCBA54321

C)ABCDE12345

D)54321EDCBA

5.下列敘述中正確的是(　　)。答案：D

A)迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構

B)在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況

C)在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況

D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定

6.下列敘述中正確的是(　　)。答案：D

A)演算法就是程式

B)設計演算法時只需要考慮資料結構的設計

C)設計演算法時只需要考慮結果的可靠性

D)以上三種說法都不對

7.下列敘述中正確的是(　　)。答案：A

A)順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的

B)順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構

C)順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表

D)鏈式儲存結構比順序儲存結構節省儲存空間

8.在資料管理技術發展的三個階段中，資料共享最好的是(　　)。答案：C

A)人工管理階段

B)檔案系統階段

C)資料庫系統階段

D)三個階段相同

9.下列敘述中正確的是(　　)。答案：D

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

B)佇列是“先進後出”的線性表

C)迴圈佇列是非線性結構

D)有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構

10.支援子程式呼叫的資料結構是(　　)。答案：A

A)棧

B)樹

C)佇列

D)二叉樹

11.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是(　　)。答案：C

A)10

B)8

C)6

D)4

12.下列排序方法中，最壞情況下比較次數最少的是(　　)。答案：D

A)氣泡排序

B)簡單選擇排序

C)直接插入排序

D)堆排序

13.下列資料結構中，屬於非線性結構的是(　　)。答案：C

A)迴圈佇列

B)帶鏈佇列

C)二叉樹

D)帶鏈棧

14.下列資料結構中，能夠按照“先進後出”原則存取資料的是(　　)。答案：B

A)迴圈佇列

B)棧

C)佇列

D)二叉樹

15.對於迴圈佇列，下列敘述中正確的是(　　)。答案：D

A)隊頭指標是固定不變的

B)隊頭指標一定大於隊尾指標

C)隊頭指標一定小於隊尾指標

D)隊頭指標可以大於隊尾指標，也可以小於隊尾指標

16.演算法的空間複雜度是指(　　)。答案：A

A)演算法在執行過程中所需要的計算機儲存空間

B)演算法所處理的資料量

C)演算法程式中的語句或指令條數

D)演算法在執行過程中所需要的臨時工作單元數

17.下列敘述中正確的是(　　)。答案：B

A)線性表的鏈式儲存結構與順序儲存結構所需要的儲存空間是相同的

B)線性表的鏈式儲存結構所需要的儲存空間一般要多於順序儲存結構

C)線性表的鏈式儲存結構所需要的儲存空間一般要少於順序儲存結構

D)線性表的鏈式儲存結構所需要的儲存空間與順序儲存結構沒有任何關係

18.下列敘述中正確的是(　　)。答案：D

A)棧是一種先進先出的線性表

B)佇列是一種後進先出的線性表

C)棧與佇列都是非線性結構

D)棧與佇列都是線性結構

19.下列敘述中正確的是(　　)。答案：C

A)在棧中，棧中元素隨棧底指標與棧頂指標的變化而動態變化

B)在棧中，棧頂指標不變，棧中元素隨棧底指標的變化而動態變化

C)在棧中，棧底指標不變，棧中元素隨棧頂指標的'變化而動態變化

D)在棧中，棧中元素不會隨棧底指標與棧頂指標的變化而動態變化

20.某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)(　　)。答案：D

A)3

B)4

C)6

D)7