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