國家計算機二級考試試題

時間：2024-10-24 14:25:01 計算機等級我要投稿

3月國家計算機二級考試試題及答案推薦度：
相關(guān)推薦

國家計算機二級考試試題

　　在日復(fù)一日的學(xué)習(xí)、工作生活中，我們都離不開試題，借助試題可以檢測考試者對某方面知識或技能的掌握程度。一份什么樣的試題才能稱之為好試題呢？下面是小編幫大家整理的國家計算機二級考試試題，僅供參考，大家一起來看看吧。

國家計算機二級考試試題

　　01.數(shù)據(jù)結(jié)構(gòu)與算法

　　1.一個棧的初始狀態(tài)為空。現(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再

　　依次出棧，則元素出棧的順序是（B）

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDE12345

　　D.54321EDCBA

　　2.下列敘述中正確的是（D）

　　A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定

　　3.下列敘述中正確的是（A）

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

　　D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

　　4.下列敘述中正確的是（D）。

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

　　B.隊列是“先進后出”的線性表

　　C.循環(huán)隊列是非線性結(jié)構(gòu)

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

　　5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。

　　A.棧

　　B.樹

　　C.隊列

　　D.二叉樹

　　6.某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（C）。

　　A.10

　　B.8

　　C.6

　　D.4

　　7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。

　　A.冒泡排序

　　B.簡單選擇排序

　　C.直接插入排序

　　D.堆排序

　　8.算法的有窮性是指（A）。

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　9.對長度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。

　　A.快速排序

　　B.冒泡排序

　　C.直接插入排序

　　D.堆排序

　　10.下列關(guān)于棧的敘述正確的是（B）。

　　A.棧按“先進先出”組織數(shù)據(jù)

　　B.棧按“先進后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　11.算法的空間復(fù)雜度是指（A）。

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

　　B.算法所處理的數(shù)據(jù)量

　　C.算法程序中的語句或指令條數(shù)

　　D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

　　12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。

　　A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

　　B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

　　C.進行插入與刪除時，不需要移動表中的元素

　　D.以上說法均不正確

　　13.一棵二叉樹共有 25 個結(jié)點，其中 5 個是葉子結(jié)點，則度為 1 的結(jié)點數(shù)為（A）

　　A.16

　　B.10

　　C.6

　　D.4

　　14.下列關(guān)于棧敘述正確的是（A）。

　　A.棧頂元素最先能被刪除

　　B.棧頂元素最后才能被刪除

　　C.棧底元素永遠(yuǎn)不能被刪除

　　D.棧底元素最先被刪除

　　15.下列敘述中正確的是（C）。

　　A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

　　B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

　　C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

　　D.以上說法均不正確

　　16.設(shè)循環(huán)隊列的存儲空間為 Q（1:35），初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過一系列入隊

　　與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（D）。

　　A.15

　　B.16

　　C.20

　　D.0 或 35

　　17.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。

　　A.函數(shù)的遞歸調(diào)用

　　B.數(shù)組元素的引用

　　C.多重循環(huán)的執(zhí)行；

　　D.先到先服務(wù)的作業(yè)調(diào)度

　　【解析】：隊列的進出原則是“先進先出”，即為先到先服務(wù)，所以選 D。

　　18.對下列二叉樹進行前序遍歷的結(jié)果為（C）。

　　A.DYBEAFCZX

　　B.YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　19.設(shè)順序表的長度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。

　　A.尋找最大項

　　B.堆排序

　　C.快速排序

　　D.順序查找法

　　20.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過一系列正常的入棧與退

　　棧操作后，top=20，則棧中的元素個數(shù)為（C）。

　　A.30

　　B.20

　　C.m-19

　　D.M-20

　　21.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF，則按層次輸出（同一層

　　從左到右）的序列為（A）。

　　A.FEDCBA

　　B.CBAFED

　　C.DEFCBA

　　D.ABCDEF

　　22.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=0。現(xiàn)經(jīng)過一系列正常的入棧與退棧操

　　作后，top=m+1，則棧中的元素個數(shù)為（A）。

　　A.不可能

　　B.m+1

　　C.0

　　D.m

　　23.下列排序法中，最壞情況下時間復(fù)雜度最小的是（A）。

　　A.堆排序

　　B.快速排序

　　C.希爾排序

　　D.冒泡排序

　　24.下列敘述中正確的是（A）。

　　A.對數(shù)據(jù)進行壓縮存儲會降低算法的空間復(fù)雜度

　　B.算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)

　　C.算法的復(fù)雜度與問題的規(guī)模無關(guān)

　　D.數(shù)值型算法只需考慮計算結(jié)果的可靠性

　　25.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是（A）。

　　A.快速排序

　　B.冒泡排序

　　C.簡單插入排序

　　D.簡單選擇排序

　　26.在具有 2n 個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為（A）。

　　A.n

　　B.n+1

　　C.n-1

　　D.n/2

　　27.下列敘述中正確的是（A）。

　　A.在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

　　B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度

　　C.在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度

　　D.在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度

　　28.某二叉樹的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。

　　A.EDABC

　　B.CBEDA

　　C.CBADE

　　D.EDCBA

　　29.下列敘述中正確的是（A）。

　　A.在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度

　　B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度

　　C.在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度

　　D.在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

　　30.設(shè)順序表的長度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。

　　A.堆排序

　　B.快速排序

　　C.簡單插入排序

　　D.冒泡排序

　　31.某二叉樹共有 12 個結(jié)點，其中葉子結(jié)點只有 1 個。則該二叉樹的深度為（根結(jié)點在第 1

　　層）（D）

　　A.3

　　B.6

　　C.8

　　D.12

　　32.設(shè)一棵樹的度為 3，其中度為 3，2，1 的結(jié)點個數(shù)分別為 4，1，3。則該棵樹中的葉子

　　結(jié)點數(shù)為（A）。

　　A.10

　　B.11

　　C.12

　　D.不可能有這樣的樹

　　33.設(shè)表的長度為 15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。

　　A.105

　　B.55

　　C.15

　　D.75

　　34.設(shè)循環(huán)隊列的存儲空間為 Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49，

　　則循環(huán)隊列中的元素個數(shù)為（A）。

　　A.不確定

　　B.49

　　C.51

　　D.50

　　35.某完全二叉樹按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹的中

　　序序列為（A）。

　　A.HDBEAFCG

　　B.HDEBFGCA

　　C.ABDHECFG

　　D.ABCDEFGH

　　36.下面屬于整數(shù)類 I 的實例的是（A）

　　A.229

　　B.0.229

　　C.229E-2

　　D."229"

　　37.下列敘述中正確的是（C）。

　　A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列

　　B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)

　　C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)

　　D.任何存儲方式的有序表均能采用二分法進行查找

　　38.設(shè)二叉樹如下則后序序列為（C）

　　A.ABDEGCFH

　　B.DBGEAFHC

　　C.DGEBHFCA

　　D.ABCDEFGH

　　39.下列敘述中正確的是（B）。

　　A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表

　　B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)

　　C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

　　D.循環(huán)鏈表是非線性結(jié)構(gòu)

　　40.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C）。

　　A.32

　　B.46

　　C.48

　　D.49

　　41.下列敘述中正確的是（A）

　　A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示

　　B.有兩個指針域的鏈表就是二叉鏈表

　　C.多重鏈表一定是非線性結(jié)構(gòu)

　　D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　42.設(shè)二叉樹共有 375 個結(jié)點，其中度為 2 的結(jié)點有 187 個。則度為 1 的結(jié)點個數(shù)是（A）。

　　A.0

　　B.1

　　C.188

　　D.不可能有這樣的二叉樹

　　43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。

　　A.5

　　B.4

　　C.2

　　D.1

　　44.設(shè)二叉樹的前序序列為 ABDEGHCFIJ，中序序列為 DBGEHACIFJ。則按層次輸出（從上

　　到下，同一層從左到右）的序列為（A）

　　A.ABCDEFGHIJ

　　B.DGHEBIJFCA

　　C.JIHGFEDCBA

　　D.GHIJDEFBCA

　　45.設(shè)順序表的長度為 16，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為（D）

　　A.15

　　B.60

　　C.30

　　D.120

　　46.下列敘述中正確的是（A）

　　A.循環(huán)隊列是線性結(jié)構(gòu)

　　B.循環(huán)隊列是線性邏輯結(jié)構(gòu)

　　C.循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

　　D.循環(huán)隊列是非線性存儲結(jié)構(gòu)

　　47.設(shè)某棵樹的度為 3，其中度為 3,2,1 的結(jié)點個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點數(shù)為

　　（B）

　　A.6

　　B.7

　　C.8

　　D.不可能有這樣的樹

　　48.下列敘述中錯誤的是（C）

　　A.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

　　B.具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

　　C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

　　D.具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)

　　49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）

　　A.循環(huán)隊列

　　B.二維數(shù)組

　　C.二叉鏈表

　　D.雙向鏈表

　　50.從表中任何一個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是（A）

　　A.循環(huán)鏈表

　　B.雙向鏈表

　　C.單向鏈表

　　D.二叉鏈表

　　51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對應(yīng)的 R 是（A）。

　　A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}

　　B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}

　　C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}

　　D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}

【國家計算機二級考試試題】相關(guān)文章：

2017年3月國家計算機二級考試試題及答案03-10

2017計算機二級office考試題03-07

計算機二級Access考試試題及答案01-20

計算機二級考試C++試題及答案03-27

計算機二級Office考試試題及答案03-04