- 相關推薦
全國計算機二級考試練習題庫(含答案)
如今試題涉及各個領域，它是考核某種技能水平的標準。下面是小編收集整理的全國計算機二級考試練習題庫(含答案)，僅供參考，大家一起來看看吧。
全國計算機二級考試練習題庫(含答案) 1
1、一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A) 219 √B) 229 C) 230 D) 231
2、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為
A) 9 B) 10 √C) 45 D) 90
3、下列敘述中正確的是
A) 算法的效率只與問題的規模有關，而與數據的存儲結構無關
√B) 算法的時間復雜度是指執行算法所需要的計算工作量
C) 數據的邏輯結構與存儲結構是一一對應的
D) 算法的時間復雜度與空間復雜度一定相關
4、下列敘述中正確的是
A) 線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構
B) 線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的
√C) 線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的
5、某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A) 3 B) 6 C) 8 √D) 12
6、對長度為n的線性表作快速排序，在最壞情況下，比較次數為
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
7、下列敘述中正確的是
A) 有且只有一個根結點的數據結構一定是線性結構
B) 每一個結點最多有一個前件也最多有一個后件的數據結構一定是線性結構
C) 有且只有一個根結點的數據結構一定是非線性結構
√D) 有且只有一個根結點的數據結構可能是線性結構，也可能是非線性結構
8、下列敘述中錯誤的是
A) 在雙向鏈表中，可以從任何一個結點開始直接遍歷到所有結點
B) 在循環鏈表中，可以從任何一個結點開始直接遍歷到所有結點
√C) 在線性單鏈表中，可以從任何一個結點開始直接遍歷到所有結點
D) 在二叉鏈表中，可以從根結點開始遍歷到所有結點
9、某二叉樹共有13個結點，其中有4個度為1的結點，則葉子結點數為
√A) 5 B) 4 C) 3 D) 2
10、設棧的順序存儲空間為S(1: 50),初始狀態為top=0。現經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為
A) 30 B) 29 √C) 20 D) 19
11、對于循環隊列，下列敘述中正確的是
A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針
C) 隊頭指針一定小于隊尾指針 √D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針
12、下列排序方法中，最壞情況下比較次數最少的是
A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 √D) 堆排序
13、下列敘述中正確的是
A) 棧是""先進先出""的線性表 B) 隊列是""先進后出""的線性表
C) 循環隊列是非線性結構 √D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
14、支持子程序調用的數據結構是
√A) 棧 B) 樹 C) 隊列 D) 二叉樹
15、下列數據結構中，能夠按照""先進后出""原則存取數據的是
A) 循環隊列 √B) 棧 C) 隊列 D) 二叉樹
16、下列敘述中正確的是
A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
√B) 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構
17、下列敘述中正確的是
A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表
C) 棧與隊列都是非線性結構 √D) 棧與隊列都是線性結構
18、一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數為
A) 0 √B) 1 C) 180 D) 181
19、算法的時間復雜度是指
A) 設計該算法所需的'工作量 B) 執行該算法所需要的時間
√C) 執行該算法時所需要的基本運算次數
D) 算法中指令的條數
20、下列關于棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除
C) 棧底元素永遠不能被刪除
21、下列敘述中正確的是
A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化
B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化
√C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化
22、某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)
A) 3 B) 4 C) 6 √D) 7
23、設循環隊列存儲空間為Q(1:50),初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=rear=25，則該循環隊列中元素個數為
A) 26 B) 25 C) 24 √D) 0或50
24、下列敘述中正確的是
A) 算法就是程序 B) 設計算法時只需要考慮數據結構的設計C) 設計算法時只需要考慮結果的可靠性√D) 以上三種說法都不對
25、下列敘述中正確的是
A) 有一個以上根結點的數據結構不一定是非線性結構
√B) 只有一個根結點的數據結構不一定是線性結構
C) 循環鏈表是非線性結構 D) 雙向鏈表是非線性結構
26、下列關于二叉樹的敘述中，正確的是
A) 葉子結點總是比度為2的結點少一個
√B) 葉子結點總是比度為2的結點多一個
C) 葉子結點數是度為2的結點數的兩倍
D) 度為2的結點數是度為1的結點數的兩倍
27、下列各組的排序方法中，最壞情況下比較次數相同的是
√A) 冒泡排序與快速排序 B) 簡單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
28、下列敘述中正確的是
A) 循環隊列是隊列的一種鏈式存儲結構
√B) 循環隊列是隊列的一種順序存儲結構
C) 循環隊列是非線性結構 D) 循環隊列是一種邏輯結構
29、下列關于線性鏈表的敘述中，正確的是
A) 各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致
B) 各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續
√C) 進行插入與刪除時，不需要移動表中的元素
30、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為
√A) 16 B) 10 C) 6 D) 4
31、設循環隊列存儲空間為Q(1:50)。初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=14，rear=19，則該循環隊列中的元素個數為
A) 46 B) 45 C) 6 √D) 5
32、下列鏈表中，其邏輯結構屬于非線性結構的是
√A) 二叉鏈表 B) 循環鏈表 C) 雙向鏈表 D) 帶鏈的棧
33、設循環隊列的存儲空間為Q(1: 35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算后，front=15，rear=15，則循環隊列中的元素個數為
A) 15 B) 16 C) 20 √D) 0或35
34、下列關于棧的敘述中，正確的是
A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素
√C) 棧操作遵循先進后出的原則
35、設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結點數為
A) 71 B) 70 C) 69 √D) 不可能有這樣的二叉樹
36、下列敘述中正確的是
√A) 程序執行的效率與數據的存儲結構密切相關
B) 程序執行的效率只取決于程序的控制結構
C) 程序執行的效率只取決于所處理的數據量
37、下列與隊列結構有關聯的是
A) 函數的遞歸調用 B) 數組元素的引用 C) 多重循環的執行 √D) 先到先服務的作業調度
38、一個棧的初始狀態為空。現將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列敘述中正確的是
A) 一個算法的空間復雜度大，則其時間復雜度也必定大
B) 一個算法的空間復雜度大，則其時間復雜度必定小
C) 一個算法的時間復雜度大，則其空間復雜度必定小
√D) 算法的時間復雜度與空間復雜度沒有直接關系
40、下列敘述中正確的是
√A) 循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化
B) 循環隊列中的元素個數隨隊頭指針的變化而動態變化
C) 循環隊列中的元素個數隨隊尾指針的變化而動態變化
全國計算機二級考試練習題庫(含答案) 2
1[單選題] 下列方法被調用后，一定使調用線程改變當前狀態的是( )。
A.notify() B.yield()C.sleep()D.isAlive()
參考答案：C
參考解析：線程調用sleep函數后，使當前線程進入停滯狀態。yield函數可使線程進入可執行狀態，排程器從可執行狀態的線程中重新排程，調用了yield函數的線程有可能被馬上執行，也有可能不會馬上執行。notify函數從線程等待池中移走任意一個線程，并把它放到鎖標志等待池中，其狀態仍舊是等待。所以只有sleep一定會改變線程狀態。
2[單選題] 如果應用程序要在Applet上顯示輸出，則必須重寫的方法是( )。
A.Graphics.drawstring()B.repaint()C.paint()D.update()
參考答案：C
3[單選題] 下列不屬于虛擬機執行過程的特點的是( )。
A.多線程 B.動態連接C.異常處理 D.代碼安全檢查
參考答案：D
參考解析：本題考查虛擬機執行過程的特點。Java虛擬機是編譯器生成的字節碼，不用考慮具體的硬件環境，實現一次編寫，隨處運行，實現其可移植性。虛擬機執行過程的特點有：多線程、動態連接、異常處理。代碼安全檢查是Java語言的一個突出特點，但不屬于虛擬機執行過程特點。
4[單選題] 軟件(程序)調試的任務是( )。
A.診斷和改正程序中的錯誤
B.盡可能多地發現程序中的錯誤
C.發現并改正程序中的所有錯誤
D.確定程序中錯誤的性質
參考答案：A
參考解析：調試的目的是發現錯誤或導致程序失效的錯誤原因，并修改程序以修正錯誤。調試是測試之后的活動
5[單選題]下列有關接口的說法，正確的是( )。
A.接口與抽象類是相同的概念
B.實現一個接口必須實現接口的所有方法
C.接口之間不能有繼承關系
D.一個類不可實現多個接口
參考答案：B
參考解析：Java的接口是為實現多繼承并簡化其復雜性。接口與抽象類非常相似，它將抽象推進到更深層次。一個類可實現許多接口，但只有同一個父類。所以只有選項B正確。
6[單選題] 算法的時間復雜度是指( )。
A.算法的執行時間
B.算法所處理的數據量
C.算法程序中的語句或指令條數
D.算法在執行過程中所需要的基本運算次數
參考答案：D
參考解析：算法的時間復雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規模n的函數f(n)，算法的時間復雜度也因此記做T(n)=O(f(n))因此，算法執行的時間的增長率與f(n)的增長率正相關，稱作漸進時間復雜度(Asymptotic Time Complexity)。簡單來說就是算法在執行過程中所需要的基本運算次數。
7[單選題] 下面敘述中錯誤的是( )。
A.軟件測試的目的是發現錯誤并改正錯誤
B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟
C.程序調試通常也被稱為Debug
D.軟件測試應嚴格執行測試汁劃，排除測試的隨意性
參考答案：A
參考解析：軟件測試的目的'是為了發現錯誤及漏洞而執行程序的過程。軟件測試要嚴格執行測試計劃。程序調式通常也稱Debug，對被調試的程序進行“錯誤”定位是程序調試的必要步驟。
8[單選題] J2EE和( )語言綁定。
A.C B.C++C.JavaD.匯編語言
參考答案：C
參考解析：J2EE的基礎是J2SE，以Java為平臺；而C語言用于0DBCAPl。由于兩者不兼容，SUN公司才提出了JDBC作為Java幾個平臺與數據庫的標準連接。
9[單選題] 在Java Applet程序中，如果對發生的事件做出響應和處理的時候，應該使用下列( )語句。
A.import java.awt.event.*；
B.import java.io.*；
C.import java.awt.*；
D.import java.applet.*；
參考答案：A
參考解析：本題考查對Java常用的各種包所包含的-些類的基本功能的理解。java.awt包是抽象窗口工具包，里面包括各種容器、組件、窗口布局管理器以及-些常用的類如Color、Font等，選項C滿足題意。而java.applet包里面包括了小程序執行時必須要重載的一個類Applet，也就只有這一個類，選項D錯誤。java.io包主要是提供-些輸入/輸出類的，選項B不滿足題意。java.awt.event包就包含了-些能夠對事件做出響應和處理的一些標準類，選項 A滿足題意。
【全國計算機二級考試練習題庫(含答案)】相關文章：
計算機二級office題庫含答案05-16
全國計算機二級考試MS Office題庫08-03
2016計算機二級考試《MSOffice》題庫練習與解析07-11
2015全國計算機二級考試試題題庫10-20