計算機二級考試是全國計算機等級考試（National Computer Rank Examination，簡稱NCRE）四個等級中的一個等級，考核計算機基礎知識和使用一種高階計算機語言編寫程式以及上機除錯的基本技能。那麼計算機二級考試怎麼考，以下僅供參考！
1.演算法的有窮性是指( )。
A)演算法程式的執行時間是有限的
B)演算法程式所處理的資料量是有限的
C)演算法程式的長度是有限的
D)演算法只能被有限的使用者使用
答案：A
2.對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是( )。
A)快速排序
B)氣泡排序
C)直接插入排序
D)堆排序
答案：D
3.下列關於棧的敘述正確的是( )。
A)棧按"先進先出"組織資料
B)棧按"先進後出"組織資料
C)只能在棧底插入資料
D)不能刪除資料
答案：B
4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( )。
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
答案：B
5.下列敘述中正確的是( )。
A)迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B)在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C)在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
答案：D
6.在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
2015年計算機二級考試《C++》備考練習題(1)
答案：C
7.下列敘述中正確的是( )。
A)順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的`
B)順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C)順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D)鏈式儲存結構比順序儲存結構節省儲存空間
答案：A
8.在資料管理技術發展的三個階段中，資料共享最好的是( )。
A)人工管理階段
B)檔案系統階段
C)資料庫系統階段
D)三個階段相同
答案：C
9.下列敘述中正確的是( )。
A)棧是“先進先出”的線性表
B)佇列是“先進後出”的線性表
C)迴圈佇列是非線性結構
D)有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
答案：D
10.支援子程式呼叫的資料結構是( )。
A)棧
B)樹
C)佇列
D)二叉樹
答案：A
11.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是( )。
A)10
B)8
C)6
D)4
答案：C
12.下列排序方法中，最壞情況下比較次數最少的是( )。
A)氣泡排序
B)簡單選擇排序
C)直接插入排序
D)堆排序
答案：D
13.下列資料結構中，屬於非線性結構的是( )。
A)迴圈佇列
B)帶鏈佇列
C)二叉樹
D)帶鏈棧
答案：C
14.下列資料結構中，能夠按照“先進後出”原則存取資料的是( )。
A)迴圈佇列
B)棧
C)佇列
D)二叉樹
答案：B
15.對於迴圈佇列，下列敘述中正確的是( )。
A)隊頭指標是固定不變的
B)隊頭指標一定大於隊尾指標
C)隊頭指標一定小於隊尾指標
D)隊頭指標可以大於隊尾指標，也可以小於隊尾指標
答案：D
