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