2022年全國(guó)計(jì)算機(jī)二級(jí)考試題庫(kù)含答案

1、二叉樹(shù)。對(duì)排序二又樹(shù)的遍歷結(jié)果為有序序 列的是中序序列前序序列后序序列前序序列或后序序列 參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài) 為front=rear=50o經(jīng)過(guò)一系列正常的入隊(duì)與 退隊(duì)操作后，front=rear=25.此后又插入一 個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為l,或50且產(chǎn)生上溢錯(cuò)誤 TOC o 1-5 h z 51262參考答案：A第13組、下列算法中均以比較作為基本運(yùn)算，則平均 情況與最壞情況下的時(shí)間復(fù)雜度相同的是在順序存儲(chǔ)的線性表中尋找最大項(xiàng)在順序存儲(chǔ)的線性表中進(jìn)行順序查找在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分査找在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找 參考答案：A TOC o

2、 1-5 h z 、在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，葉子結(jié) 點(diǎn)個(gè)數(shù)為nn+1n-1n/2參考答案：A、下列敘述中正確的是在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元 素的個(gè)數(shù)在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定 隊(duì)列的長(zhǎng)度在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài) 變化決定鏈表的長(zhǎng)度在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài) 變化決定鏈表的長(zhǎng)度參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為0(1:40),初始狀態(tài) 為front=rear=40o經(jīng)過(guò)一系列正常的入隊(duì)與 退隊(duì)操作后，front=rear=15,此后又退出一 個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為39,或。且產(chǎn)生下溢錯(cuò)誤 TOC o 1-5 h z 144015參考答案

3、：A第14組、某二叉樹(shù)的中序遍歷序列為CBADE .后序 遍歷序列為CBADE ,則前序遍歷序列為EDABCCBEDACBADEEDCBA參考答案：A、下列敘述中正確的是在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng) 態(tài)變化決定隊(duì)列的長(zhǎng)度在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定 隊(duì)列的長(zhǎng)度在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的 動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定 棧中元素的個(gè)數(shù)參考答案：A、設(shè)棧的存儲(chǔ)空間為S(l:60).初始狀態(tài) 為top=61o現(xiàn)經(jīng)過(guò)一系列正常的入棧與退 棧操作后，top=l,則棧屮的元素個(gè)數(shù)為 TOC o 1-5 h z 605901參考答案：A、設(shè)順序表的長(zhǎng)度為

4、n。下列排序方法中，最 壞情況下比較次數(shù)小于n(n-l)/2的是堆排序快速排序簡(jiǎn)單插入排序D）冒泡排序參考答案：A第15組57）、在長(zhǎng)度為n的順序表中査找一個(gè)元素，假設(shè) 需要查找的元素有一半的機(jī)會(huì)在表中，并且 如果元素在表中，則出現(xiàn)在表中每個(gè)位置上 的可能性是相同的。則在平均情況下需要比 較的次數(shù)大約為 TOC o 1-5 h z A）3n/4B）nC）n/2D）n/4參考答案：A58）、設(shè)一棵樹(shù)的度為3,其中度為3, 2, 1的結(jié) 點(diǎn)個(gè)數(shù)分別為4, 1, 3。則該棵樹(shù)中的葉子 結(jié)點(diǎn)數(shù)為A）10B）llC）12D）不可能有這樣的樹(shù)參考答案：A59）、設(shè)棧的存儲(chǔ)空間為S（l:50）,初始狀態(tài)為

5、top=0o現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操 作后，top=51,則棧中的元素個(gè)數(shù)為A）不可能B）50c）oD）1參考答案：A60）、設(shè)順序表的長(zhǎng)度為n。下列算法中，最壞情 況下比較次數(shù)等于n（n-l）/2的是A）快速排序B）堆排序C）順序査找D）尋找最大項(xiàng)參考答案：A第16組61）、設(shè)表的長(zhǎng)度為n。下列算法中，最壞情況下 比較次數(shù)小于n的是A）二分査找法B）堆排序C）快速排序D）順序査找法參考答案：A62）、下列敘述中錯(cuò)誤的是A）循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)B）二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)C）棧是線性結(jié)構(gòu)D）循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)參考答案：A TOC o 1-5 h z 63）、設(shè)一棵樹(shù)的度為

6、4,其中度為4, 3, 2, 1 的結(jié)點(diǎn)個(gè)數(shù)分別為2, 3, 3, 0。則該棵樹(shù) 中的葉子結(jié)點(diǎn)數(shù)為A）16B）15C）17D）不可能有這樣的樹(shù)參考答案：A64）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：100）,初始狀 態(tài)為front=rear=100o經(jīng)過(guò)一系列正常的入 隊(duì)與退隊(duì)操作后，front=rear=99,則循環(huán)隊(duì) 列中的元素個(gè)數(shù)為A）0 或 100 TOC o 1-5 h z B）1C）2D）99參考答案：A第17組65）、設(shè)順序表的長(zhǎng)度為n。下列算法中，最壞情 況下比較次數(shù)小于n的是A）尋找最大項(xiàng)B）堆排序C）快速排序D）順序査找法參考答案：A66）、設(shè)棧的順序存儲(chǔ)空間為S（l:m）,初始狀

7、態(tài) 為top=m+l?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退 棧操作后，top=0.則棧中的元素個(gè)數(shù)為不可能 TOC o 1-5 h z m+11m參考答案：A、某二叉樹(shù)的后序遍歷序列與中序遍歷序列 相同，均為ABCDEF，則按層次輸出(同一 層從左到右)的序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:200),初始狀 態(tài)為front=rear=200經(jīng)過(guò)一系列正常的入 隊(duì)與退隊(duì)操作后，front=rear=l,則循環(huán)隊(duì)歹U 中的元素個(gè)數(shù)為0 或 200 TOC o 1-5 h z 12199參考答案：A第18組、設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)

8、 為top=00現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧 操作后，top=m+l,則棧中的元素個(gè)數(shù)為不可能 TOC o 1-5 h z m+10m參考答案：A、下列排序法中，最壞情況下時(shí)間復(fù)雜度最小 的是堆排序快速排序希爾排序冒泡排序參考答案：A、某二叉樹(shù)的前序遍歷序列與中序遍歷序列 相同，均為ABCDEF ,則按層次輸出(同一 層從左到右)的序列為ABCDEFBCDEFAFEDCBADEFABC參考答案：A、下列敘述中正確的是對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間 復(fù)雜度B)算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí) 現(xiàn)算法的復(fù)雜度與問(wèn)題的規(guī)模無(wú)關(guān)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性 參考答案：A第19組、設(shè)數(shù)據(jù)結(jié)

9、構(gòu)B=(D,R)，其中D=( a, b, c, d,e,fR= (a, b), (b, c), (c, d), (d, e), (e, f), (t a)該數(shù)據(jù)結(jié)構(gòu)為非線性結(jié)構(gòu)循環(huán)隊(duì)列循環(huán)鏈表線性結(jié)構(gòu)參考答案：A、下列排序法中，每經(jīng)過(guò)一次元素的交換會(huì)產(chǎn) 生新的逆序的是快速排序冒泡排序簡(jiǎn)單插入排序簡(jiǎn)單選擇排序參考答案：A TOC o 1-5 h z 、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULLo 經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=rear=10o該隊(duì)列中的元素個(gè)數(shù)為101 或。不確定參考答案：A、某完全二叉樹(shù)按層次輸出(同一層從左到右) 的序列為ABCDEFGH。該完全二

10、叉樹(shù)的前序 序列為ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA參考答案：A第20組、下列敘述中正確的是有的二叉樹(shù)也能用順序存儲(chǔ)結(jié)構(gòu)表示有兩個(gè)指針域的鏈表就是二叉鏈表多重鏈表一定是非線性結(jié)構(gòu)D)順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A、下列各排序法中，最壞情況下時(shí)間復(fù)雜度最 小的是堆排序快速排序希爾排序冒泡排序參考答案：A、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULLo 經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=10, rear=5該隊(duì)列中的元素個(gè)數(shù)為不確定 TOC o 1-5 h z 546參考答案：A、某二叉樹(shù)的前序序列為ABDFHCEG,中序序 列為HFDB

11、ACEG。該二叉樹(shù)按層次輸出(同 一層從左到右)的序列為ABCDEFGHHFDBGECAHGFEDCBAACEGBDFH參考答案：A第21組、某帶鏈棧的初始狀態(tài)為top=botton=NULL, 經(jīng)過(guò)一系列正常的入棧與退棧操作后， top=10. bottom=200該棧中的元素個(gè)數(shù)為不確定 TOC o 1-5 h z 1010參考答案：A、設(shè)表的長(zhǎng)度為15。則在最壞情況快速 排序所需要的比較次數(shù)為105551575參考答案：A、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:100)，初始狀 態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常操作后，front=49, 則循環(huán)隊(duì)列中的元素個(gè)數(shù)為不確定 TOC o 1-5 h z 495

12、150參考答案：A、某完全二叉樹(shù)按層次輸出(同一層從左到右) 的序列為ABCDEFGH。該完全二叉樹(shù)的中序 序列為HDBEAFCGHDEBFGCAABDHECFGABCDEFGH參考答案：A第22組、下列敘述中正確的是A)解決一個(gè)問(wèn)題可以有不同的算法，且它們 的時(shí)間復(fù)雜度可以是不同的B）解決一個(gè)問(wèn)題可以有不同的算法，但它們 的時(shí)間復(fù)雜度必定是相同的C）解決一個(gè)問(wèn)題的算法是唯一的D）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)有關(guān) 參考答案：A86）、設(shè)表的長(zhǎng)度為n。下列查找算法中，在最壞 情況下，比較次數(shù)最少的是A）有序表的二分査找B）順序查找C）尋找最大項(xiàng)D）尋找最小項(xiàng)參考答案：A TOC o 1-5 h

13、z 87）、某帶鏈棧的初始狀態(tài)為top=bottom=NULL. 經(jīng)過(guò)一系列正常的入棧與退棧操作后， top=bottom=20o該棧中的元素個(gè)數(shù)為A）1B）0C）20D）不確定參考答案：A88）、某二叉樹(shù)的前序序列為ABDFHCEG,中序序 列為HFDBACEG。該二叉樹(shù)的后序序列為A）HFDBGECAB）ABCDEFGHC）HGFEDCBAD）ACEGBDFH參考答案：A第23組89）、下列敘述中錯(cuò)誤的是A）算法的時(shí)間復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)B）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)無(wú)關(guān)C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有必 然的聯(lián)系D）算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果 的數(shù)據(jù)量無(wú)關(guān)參考答案：A TO

14、C o 1-5 h z 90）、設(shè)表的長(zhǎng)度為20o則在最壞情況下，冒泡 排序的比較次數(shù)為A）190B）20C）19D）90參考答案：A91）、在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如 果top=bottom.則棧中的元素個(gè)數(shù)為A）0或 1B）0C）1D）棧滿參考答案：A92）、設(shè)一棵樹(shù)的度為3,共有27個(gè)結(jié)點(diǎn)，其中 度為3, 2, 0的結(jié)點(diǎn)數(shù)分別為4, 1, 10。 該樹(shù)中度為1的結(jié)點(diǎn)數(shù)為A）12B）13C）11D）不可能有這樣的樹(shù)參考答案：A第24組93）、設(shè)數(shù)據(jù)結(jié)構(gòu)B=（D,R）,其中D= a, b, c, d, e, fR=（f,a）, （d, b）, （e, d）, （c, e）, （a

15、,c）該數(shù)據(jù)結(jié)構(gòu)為A）線性結(jié)構(gòu)B）循環(huán)隊(duì)列C）循環(huán)鏈表D）非線性結(jié)構(gòu)參考答案：A94）、下列敘述中錯(cuò)誤的是A）循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指 針相同B）若二叉樹(shù)沒(méi)有葉子結(jié)點(diǎn)，則為空二叉樹(shù)C）帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài) 變化的D）若帶鏈隊(duì)列中只有一個(gè)元素，則隊(duì)頭指針 與隊(duì)尾指針必定相同參考答案：A95）、帶鏈?？盏臈l件是A）top=bottom=NULLB）top=-l 且 bottom=NULLC）top=NULL JI bottom=-lD）top=bottom=-l參考答案：A TOC o 1-5 h z 96）、設(shè)-棵度為3的樹(shù)，其中度為2, 1,。的結(jié) 點(diǎn)數(shù)分別為3, 1,

16、 6o該樹(shù)中度為3的結(jié)點(diǎn) 數(shù)為A）1B）2C）3D）不可能有這樣的樹(shù)參考答案：A第25組97）、下列數(shù)據(jù)結(jié)構(gòu)中，不能采用順序存儲(chǔ)結(jié)構(gòu)的 是A）非完全二叉樹(shù)B）堆C）隊(duì)列D）棧參考答案：A98）、設(shè)二叉樹(shù)共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié) 點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是A）0B）1C）188D）不可能有這樣的二叉樹(shù)參考答案：A99）、在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后， 如果front=rear,則隊(duì)列中的元素個(gè)數(shù)為 人）0或1B）0C）1D）隊(duì)列滿參考答案：A100）、設(shè)一棵樹(shù)的度為3,其中沒(méi)有度為2的結(jié)點(diǎn), 且葉子結(jié)點(diǎn)數(shù)為5。該樹(shù)中度為3的結(jié)點(diǎn)數(shù) 為A）2 TOC o 1-5 h z B

17、）1C）3D）不可能有這樣的樹(shù)參考答案：A第26組101）、設(shè)二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有250個(gè)。則度為2的結(jié)點(diǎn)個(gè)數(shù)是A）249B）1C）0D）不可能有這樣的二叉樹(shù)參考答案：A102）、下列敘述中正確的是A）帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài) 變化的B）若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同， 則隊(duì)列為空C）若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同， 則隊(duì)列中至少有一個(gè)元素D）帶鏈棧的棧底指針是固定的參考答案：A103）、帶鏈隊(duì)列空的條件是A）front=rear=NULLB）front=-l 且 rear=NULLC）front=NULL 且 rear=-lD）front=rear=-l參

18、考答案：A104）、設(shè)-棵樹(shù)的度為3,其中沒(méi)有度為2的結(jié)點(diǎn), 且葉子結(jié)點(diǎn)數(shù)為6。該樹(shù)中度為3的結(jié)點(diǎn)數(shù) 為A）不可能有這樣的樹(shù) TOC o 1-5 h z B）1C）2D）3參考答案：A第27組105）、下列敘述中正確的是A）循環(huán)隊(duì)列是線性結(jié)構(gòu)B）循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)C）循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)參考答案：A TOC o 1-5 h z 106）、設(shè)某棵樹(shù)的度為3,其中度為3,乙1的結(jié)點(diǎn) 個(gè)數(shù)分別為3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A）7B）8C）6D）不可能有這樣的樹(shù)參考答案：A107）、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空。 現(xiàn)有一個(gè)序列 A,B,C,D,E,F,G

19、,H。先分別將序列中的前4個(gè)元素依次入棧，后 4個(gè)元素依次入隊(duì)：然后分別將棧中的元素 依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最 后得到的序列為A）D,C,B,A,E,F,G,HB）D,C,B,A,H,G,F,EC）A,B,C,D,E,F,G,HD）A,B,C,D,H,G,F,E參考答案：A108）、下列敘述中錯(cuò)誤的是A）具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬 于非線性結(jié)構(gòu)B）具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定 屬于非線性結(jié)構(gòu)C）具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非 線性結(jié)構(gòu)D）具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的 數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)參考答案：A第28組109）、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是

20、A）雙向鏈表B）循環(huán)隊(duì)列C）二叉鏈表D）二維數(shù)組參考答案：A110）、下列敘述中錯(cuò)誤的是A）循環(huán)鏈表的存儲(chǔ)空間是連續(xù)的B）循環(huán)鏈表中有一個(gè)表頭結(jié)點(diǎn)C）循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后 一個(gè)結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)D）循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)參考答案：A TOC o 1-5 h z 111）、度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A）15B）16C）14D）不可能有這樣的樹(shù)參考答案：A112）、在長(zhǎng)度為97的順序有序表中作二分査找，最多需要的比較次數(shù)為A）7B）96C）48D）6參考答案：A第29組113）、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)

21、的是A）二叉鏈表B）二維數(shù)組C）循環(huán)隊(duì)列D）雙向鏈表參考答案：A114）、從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重 復(fù)地訪問(wèn)到表中其他所有結(jié)點(diǎn)的鏈表是A）循環(huán)鏈表B）雙向鏈表C）單向鏈表D）二叉鏈表參考答案：A115）、設(shè)二叉樹(shù)的前序序列與中序序列均為ABCDEFGH,則該二叉樹(shù)的后序序列為A）HGFEDCBAB）ABCDEFGHC）ABCDHGFED）DCBAHGFEE）EFGHABCD參考答案：A TOC o 1-5 h z 116）、設(shè)某棵樹(shù)的度為3,其中度為3,1,0的結(jié)點(diǎn) 個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為A）30B）22C）35D）不可能有這樣的樹(shù)參考答案：A第30組117）、

22、下列敘述中正確的是A）數(shù)組是長(zhǎng)度固定的線性表B）矩陣是非線性結(jié)構(gòu)C）對(duì)線性表只能作插入與刪除運(yùn)算D）線性表中各元素的數(shù)據(jù)類(lèi)型可以不同參考答案：A118）、在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換（或 移動(dòng)）后A）能消除多個(gè)逆序B）只能消除一個(gè)逆序C）不會(huì)產(chǎn)生新的逆序D）消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè) 數(shù)多參考答案：A119）、線性表的長(zhǎng)度為n。在最壞情況下，比較次 數(shù)為n-1的算法是A）尋找最大項(xiàng)B）同時(shí)尋找最大項(xiàng)與最小項(xiàng)C）順序查找D）有序表的插入?yún)⒖即鸢福篈120）、設(shè)某棵樹(shù)的度為3,其中度為2,1,0的結(jié)點(diǎn) 個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為A）不可能有這樣的樹(shù) TOC o 1-5

23、 h z B）30C）22D）35參考答案：A第31組121）、下列敘述中錯(cuò)誤的是A）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu) 必定是線性結(jié)構(gòu)8）非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有前件C）非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有后件D）向量是線性結(jié)構(gòu)參考答案：A122）、在希爾排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換后A）能消除多個(gè)逆序B）只能消除一個(gè)逆序C）不會(huì)產(chǎn)生新的逆序D）消除的逆序個(gè)數(shù)-定比新產(chǎn)生的逆序個(gè) 數(shù)多參考答案：A123）、設(shè)二叉樹(shù)的后序序列與中序序列均為ABCDEFGH,則該二叉樹(shù)的前序序列為A）HGFEDCBAB）ABCDEFGHC）ABCDHGFED）DCBAHGFEE）EFGHABCD參考答案：A12

24、4）、下列敘述中正確的是A）所有的線性結(jié)構(gòu)都可以釆用順序存儲(chǔ)結(jié) 構(gòu)B）能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)C）具有兩個(gè)以上指針的鏈表必定是非線性 結(jié)構(gòu)D）循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案：A第32組125）、卜冽敘述中正確的是A）算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù) 雜度B）算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜 程度C）算法的復(fù)雜度是指算法程序中指令的數(shù)量D）算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量 參考答案：A126）、設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ,中序 序列為 DBGEHACIFJ ,則按層次輸出（從上到下，同一層從左到右） 的序列為A）ABCDEFGHIJB）DGHEBIJFCAQJIH

25、GFEDCBAD）GHIJDEFBCA參考答案：A127）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀 態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作 后，front-l=rearo為了在該隊(duì)列中尋找值最大的元素，在最壞 情況下需要的比較次數(shù)為 TOC o 1-5 h z A）48B）49C）1D）0參考答案：A128）、設(shè)順序表的長(zhǎng)度為40,對(duì)該表進(jìn)行冒泡排 序。在最壞情況下需要的比較次數(shù)為A）780B）820C）40D）41參考答案：A第33組129）、設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況 下時(shí)間復(fù)雜度最高的是A）希爾排序B）循環(huán)鏈表屮尋找最大項(xiàng)C）有序鏈表查找D）堆排序參考答案

26、：A130）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀 態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作 后，front=rear-lo為了在該隊(duì)列中尋找值最大的元素，在最壞 情況下需要的比較次數(shù)為 TOC o 1-5 h z A）0B）1C）49D）50參考答案：A131）、設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ。則后序序列為A）DGHEBIJFCAB）JIHGFEDCBAC）GHIJDEFBCAD）ABCDEFGHIJ參考答案：A TOC o 1-5 h z 132）、設(shè)順序表的長(zhǎng)度為16,對(duì)該表進(jìn)行簡(jiǎn)單插 入排序。在最壞情況下需要的比較次數(shù)為A）

27、120B）60C）30D）15參考答案：A第34組133）、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A）樹(shù)B）向量C）二維表D）矩陣參考答案：A134）、設(shè)表的長(zhǎng)度為no在下列結(jié)構(gòu)所對(duì)應(yīng)的算法 中，最壞情況下時(shí)間復(fù)雜度最低的是A）循環(huán)鏈表中尋找最大項(xiàng)B）有序鏈表查找C）堆排序D）希爾排序參考答案：A135）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l： m）,初始狀 態(tài)為front=rear=m。經(jīng)過(guò)一系列正常的操作 后，front=l, rear=m。為了在該隊(duì)列中尋找值最大的元素，在最壞 情況下需要的比較次數(shù)為 TOC o 1-5 h z A）m-2B）m-1C）mD）1E）0參考答案：A136）、設(shè)二叉樹(shù)的后序序列

28、為DGHEBIJFCA,中序 序列為DBGEHACIFL則前序序列為A）ABDEGHCFIJB）JIHGFEDCBA QGHIJDEFBCAD） ABCDEFGHIJ參考答案：A第35組137）、下列敘述中正確的是A）算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過(guò)程 中基本運(yùn)算的次數(shù)B）算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需要 的時(shí)間C）算法的時(shí)間復(fù)雜度是指算法執(zhí)行的速度D）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度 參考答案：A138）、下列敘述中正確的是A）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指 針D）循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指 針參考答案

29、：A TOC o 1-5 h z 139）、某完全二叉樹(shù)有256個(gè)結(jié)點(diǎn)，則該二叉樹(shù)的深度為A）9B）8C）7D）10參考答案：A140）、下列敘述中錯(cuò)誤的是A）非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)B）線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)C）有的非線性結(jié)構(gòu)也能釆用順序存儲(chǔ)結(jié)構(gòu)D）線性結(jié)構(gòu)也能釆用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 參考答案：A第36組141）、下列敘述中正確的是A）鏈表可以是線性結(jié)構(gòu)也可以是非線性結(jié) 構(gòu)B）鏈表只能是非線性結(jié)構(gòu)C）快速排序也適用于線性鏈表D）對(duì)分査找也適用于有序鏈表參考答案：A142）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:50）。經(jīng)過(guò)一系 列正常的入隊(duì)與退隊(duì)操作后， front=rear=25后又成功

30、地將一個(gè)元素退隊(duì)，此時(shí)隊(duì)列中的 元素個(gè)數(shù)為 TOC o 1-5 h z A）49B）24C）26D）0參考答案：A143）、設(shè)二叉樹(shù)中有20個(gè)葉子結(jié)點(diǎn)，5個(gè)度為1 的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為A）44B）46C）45D）不可能有這樣的二叉樹(shù)參考答案：A144）,設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E 依次入棧，再F,G,H,I,J依次入隊(duì)；然后依次 出隊(duì)至隊(duì)空，再依次出棧至?？?。則輸出序 列為F,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,E,D,C,B,A,F,G,H,I,J參考答案：A第37組、下列敘述中正確的

31、是快速排序法適用于順序存儲(chǔ)的線性表B)快速排序適用于鏈?zhǔn)酱鎯?chǔ)的線性表鏈?zhǔn)酱鎯?chǔ)的線性表不可能排序D)堆排序適用于非線性結(jié)構(gòu)參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l：50)o經(jīng)過(guò)一系 列正常的入隊(duì)與退隊(duì)操作后， front=rear=25o后又成功地將一個(gè)元素入隊(duì)，此時(shí)隊(duì)列中的 元素個(gè)數(shù)為 TOC o 1-5 h z 150262參考答案：A、樹(shù)的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè) 度為1的結(jié)點(diǎn)，但沒(méi)有度為2的結(jié)點(diǎn)。則該 樹(shù)總的結(jié)點(diǎn)數(shù)為33143219參考答案：A、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E 依次入棧，再F,G,H,I,J依次入隊(duì)；然后依次 出棧至?？眨僖来纬鲫?duì)至隊(duì)空。則輸出

32、序 列為E,D,C,B,A,F,G,H,I,JF,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,參考答案：A第38組、在最壞情況下比較次數(shù)相同的是冒泡排序與快速排序簡(jiǎn)單插入排序與希爾排序選擇排序與堆排序快速排序與希爾排序參考答案：A、設(shè)二叉樹(shù)的中序序列為BCDA,前序序列為ABCD,則后序序列為DCBACBDABCDAACDB參考答案：A TOC o 1-5 h z 、樹(shù)的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè) 度為1的結(jié)點(diǎn)，但沒(méi)有度為2的結(jié)點(diǎn)。則該 樹(shù)中的葉子結(jié)點(diǎn)數(shù)為19331832參考答案：A、下列敘述中錯(cuò)誤的是循環(huán)鏈表是循環(huán)隊(duì)

33、列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)棧和隊(duì)列是線性表向量屬于線性結(jié)構(gòu)參考答案：A第39組、下列敘述中正確的是循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)雙向鏈表有兩個(gè)頭指針雙向鏈表有兩個(gè)頭結(jié)點(diǎn)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 參考答案：A、下列算法中，最壞情況下時(shí)間復(fù)雜度最低的 是有序表的對(duì)分査找尋找最大項(xiàng)順序查找堆排序參考答案：A TOC o 1-5 h z 、樹(shù)的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20 個(gè)葉子結(jié)點(diǎn)，但沒(méi)有度為1的結(jié)點(diǎn)。則該樹(shù) 總的結(jié)點(diǎn)數(shù)為302947不可能有這樣的樹(shù)參考答案：A、設(shè)二叉樹(shù)的中序序列為BCDA,后序序列為DCBA.則前序序列為ABCDCBDABCDAACDB參考答案：A第40組

34、、下列敘述中正確的是線性鏈表可以有多個(gè)指針域有兩個(gè)以上指針域的鏈表是非線性結(jié)構(gòu)只有一個(gè)指針域的鏈表一定是線性結(jié)構(gòu)線性鏈表最多可以有兩個(gè)指針域參考答案：A TOC o 1-5 h z 、對(duì)長(zhǎng)度為8的數(shù)組進(jìn)行快速排序，最多需要 的比較次數(shù)為2864568參考答案：A、樹(shù)的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20 個(gè)葉子結(jié)點(diǎn)，但沒(méi)有度為1的結(jié)點(diǎn) 則該樹(shù) 中度為2的結(jié)點(diǎn)數(shù)為107不可能有這樣的樹(shù)參考答案：A、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素 A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后 依次輪流出棧和退隊(duì)，則輸出序列為G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F

35、,G,HA,B,C,D,H,G,F,E參考答案：A第41組 TOC o 1-5 h z 、設(shè)線性表的長(zhǎng)度為12。最壞情況飛冒泡排 序需要的比較次數(shù)為667814460參考答案：A、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素 A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后 依次輪流退隊(duì)和出棧，則輸出序列為B,G,D,E,F,C,H,AG,B,E,D,C,F,A,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E參考答案：A TOC o 1-5 h z 、樹(shù)的度為3,共有29個(gè)結(jié)點(diǎn)，但沒(méi)有度為1 和2的結(jié)點(diǎn)。則該樹(shù)中葉子結(jié)點(diǎn)數(shù)為不可能有這樣的樹(shù)1890參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(

36、0：59),初始狀態(tài)為空。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后, front=25. rear=24。循環(huán)隊(duì)列中的元素個(gè)數(shù) 為 TOC o 1-5 h z 596021參考答案：A第42組、設(shè)元素集合為 D=1, 2, 3. 4, 5, 6。B=(D,R) 為線性結(jié)構(gòu)所對(duì)應(yīng)的R是R=(6,1),(5,6),(1,3),(2,4),(3,2)R=(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)R=(6,1),(5,6),(1,3),(3,4),(3,2)R=(6,1),(5,6),(2,3),(2,4),(3,2)參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l：60),初始狀態(tài) 為空

37、。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后, front=24. rear=25。循環(huán)隊(duì)列中的元素個(gè)數(shù) 為 TOC o 1-5 h z 125960參考答案：A、樹(shù)的度為3,共有31個(gè)結(jié)點(diǎn)，但沒(méi)有度為1 和2的結(jié)點(diǎn)。則該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為10不可能有這樣的樹(shù)91參考答案：A、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素 A,B,C,D,E,F,G,H依次輪流入隊(duì)和入棧，然后 依次輪流退隊(duì)和出棧，則輸出序列為A,H,C,F,E,D,G,BG,E,C,A,B,D,F,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E參考答案：A第43組、下列各組算法中，最壞情況下其時(shí)間復(fù)雜度 相同的是冒泡排序與快速排序直

38、接插入排序與希爾排序簡(jiǎn)單選擇排序與堆排序快速排序與希爾排序參考答案：A、下列敘述中正確的是循環(huán)隊(duì)列與循環(huán)鏈表都是線性結(jié)構(gòu)雙向鏈表既能表示線性結(jié)構(gòu)，又能表示非 線性結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)只能表示線性結(jié)構(gòu)具有多個(gè)指針域的鏈表肯定是豐線性結(jié) 構(gòu)參考答案：A、假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D 依次入棧，X,依次入隊(duì)；然后先將棧中元 素依次退棧，再將隊(duì)中元素依次退隊(duì)。則退 出的所有元素依次為D,C,B,A,X,Y,ZX,YZ,D,C,B,AA,B,C,D,X,Y,ZA,B,C,D,Z,參考答案：A、某二叉樹(shù)有49個(gè)度為2的結(jié)點(diǎn),4個(gè)度為1 的結(jié)點(diǎn)，則該二叉樹(shù)共有103個(gè)結(jié)點(diǎn)該二叉樹(shù)的結(jié)點(diǎn)數(shù)不確定

39、該二叉樹(shù)共有101個(gè)結(jié)點(diǎn)不可能有這樣的二叉樹(shù)參考答案：A第44組、下列各組算法中，最壞情況下其時(shí)間復(fù)雜度 不同的是快速排序與希爾排序冒泡排序與直接插入排序直接插入排序與簡(jiǎn)單選擇排序冒泡排序與快速排序參考答案：A174）、假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D 依次入棧，X,YZ依次入隊(duì)；然后先將隊(duì)中元 素依次退隊(duì)，再將棧中元素依次退棧。則退 出的所有元素依次為A）X, D,C,B,AB）D,C,B,A,X,Y,ZC）A,B,C,D,X,YZD）A,B,C,D,Z,Y,X參考答案：A175）、某二叉樹(shù)有49個(gè)度為2的結(jié)點(diǎn),4個(gè)度為1 的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則A）不可能有這樣的二叉樹(shù)B）

40、該二叉樹(shù)只能有83個(gè)結(jié)點(diǎn)C）這樣的二叉樹(shù)不惟一D）該二叉樹(shù)共有103個(gè)結(jié)點(diǎn)參考答案：A176）、某二叉樹(shù)的前序序列為ABDECFG,中序序 列為DBEAFCG,則后序序列為A）DEBFGCAB）DBEFCGAC）BDECFGAD）DEFGBCA參考答案：A第45組 TOC o 1-5 h z 177）、在長(zhǎng)度為n的順序表中尋找最大項(xiàng),需要比 較的次數(shù)至少是A）n-1B）n/2C）nD）n+1參考答案：A178）、下列敘述中錯(cuò)誤的是A）采用順序存儲(chǔ)的完全二叉樹(shù)屬于線性結(jié) 構(gòu)B）循環(huán)隊(duì)列屬于線性結(jié)構(gòu)C）具有多個(gè)指針域的鏈表也可能是線性結(jié) 構(gòu)D）具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)參考答案：

41、A179）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為 空。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=25,rear=25o此時(shí)該循環(huán)隊(duì)列中的元素 個(gè)數(shù)為A）0 或 50 TOC o 1-5 h z B）0C）50D）25參考答案：A180）、某二叉樹(shù)的后序序列為DEBFGCA,中序序 列為DBEAFCG,則前序序列為A）ABDECFGB）ABCDEFGC）ACFGBDED）ADEBFGC參考答案：A第46組 TOC o 1-5 h z 181）、要在具有n個(gè)元素的有序順序表中插入一 個(gè)元素，插入后仍是有序順序表，則在最壞 情況下需要移動(dòng)的元素個(gè)數(shù)為A）nB）n-1C）n/2D）n+

42、1參考答案：A182）、下列敘述中正確的是A）采用順序存儲(chǔ)的完全二叉樹(shù)屬于非線性 結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)，它屬于 非線性結(jié)構(gòu)C）具有多個(gè)指針域的鏈表一定屬于非線性 結(jié)構(gòu)D）具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)有可能 是線性結(jié)構(gòu)參考答案：A183）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為 空。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=24,rear=25。此時(shí)該循環(huán)隊(duì)列中的元素 個(gè)數(shù)為 TOC o 1-5 h z 1495025參考答案：A、設(shè)某樹(shù)的度為3,且度為3的結(jié)點(diǎn)數(shù)為4, 度為1的結(jié)點(diǎn)數(shù)為9,沒(méi)有度為2的結(jié)點(diǎn)。 則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為914不可能有這樣的樹(shù)參考答案：A

43、第47組、要在具有n個(gè)元素的有序順序表中刪除一 個(gè)元素，刪除后仍是有序順序表，則在最壞 情況下需要移動(dòng)的元素個(gè)數(shù)為n-1nn/2n+1參考答案：A、設(shè)二叉樹(shù)的前序序列為ABCDEF,中序序列 為ABCDEF,則該二又樹(shù)的深度為(根結(jié)點(diǎn) 為第1層)6234參考答案：A、設(shè)某樹(shù)的度為3,且度為3的結(jié)點(diǎn)數(shù)為4, 度為1的結(jié)點(diǎn)數(shù)為9,沒(méi)有度為2的結(jié)點(diǎn)。 則該樹(shù)中總的結(jié)點(diǎn)數(shù)為222113不可能有這樣的樹(shù)參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài)為 空。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=25,rear=24o此時(shí)該循環(huán)隊(duì)列中的元素 個(gè)數(shù)為 TOC o 1-5 h z 4915

44、025參考答案：A第48組、下列排序法中，最壞情況下排序速度最快的 是希爾排序快速排序冒泡排序簡(jiǎn)單選擇排序參考答案：A TOC o 1-5 h z 、在長(zhǎng)度為n的有序鏈表中進(jìn)行査找,最壞情 況下需要比較的次數(shù)為nn/2n-1與有序順序表的對(duì)分査找相同參考答案：A、設(shè)二叉樹(shù)的前序序列為ABCDEF,中序序列 為ABCDEF,則該二叉樹(shù)的后序序列為FEDCBAABCDEFDEFCBACBAFED參考答案：A TOC o 1-5 h z 、設(shè)某樹(shù)的度為3,且度為3的結(jié)點(diǎn)數(shù)為5, 度為2的結(jié)點(diǎn)數(shù)為4,沒(méi)有度為1的結(jié)點(diǎn)。 則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為151224不可能有這樣的樹(shù)參考答案：A第49組193）、下

45、列敘述中正確的是A）數(shù)據(jù)的處理效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)B）算法時(shí)間復(fù)雜度的度量與計(jì)算機(jī)運(yùn)行速 度有關(guān)C）算法空間復(fù)雜度的度量與數(shù)據(jù)的存儲(chǔ)結(jié) 構(gòu)無(wú)關(guān)D）算法時(shí)間復(fù)雜度的度量與計(jì)算機(jī)存儲(chǔ)空 間有關(guān)參考答案：A194）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為 空。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后， front=l,rear=25o此時(shí)該循環(huán)隊(duì)列中的元素 個(gè)數(shù)為 TOC o 1-5 h z A）24B）26C）27D）25參考答案：A195）、設(shè)二叉樹(shù)的前序序列為ABCDEF,中序序列 為BDFECA,則該二叉樹(shù)的深度為（根結(jié)點(diǎn) 為第1層）A）6B）2C）3D）4參考答案：A196）、設(shè)某樹(shù)的

46、度為3,且度為3的結(jié)點(diǎn)數(shù)為5, 度為2的結(jié)點(diǎn)數(shù)為4,沒(méi)有度為1的結(jié)點(diǎn)。 則該樹(shù)中總的結(jié)點(diǎn)數(shù)為A）24B）12C）15D）不可能有這樣的樹(shù)參考答案：A第50組197）、下列敘述中正確的是A）向量是順序存儲(chǔ)的線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu) 必定是線性結(jié)構(gòu)C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）所有非線性結(jié)構(gòu)都能釆用順序存儲(chǔ)結(jié)構(gòu) 參考答案：A198）、下列敘述中錯(cuò)誤的是A）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)C）具有兩個(gè)指針域的鏈表不一定是線性結(jié) 構(gòu)D）具有兩個(gè)指針域的鏈表不一定是非線性 結(jié)構(gòu)參考答案：A199）、設(shè)二叉樹(shù)的前序序列為ABCDEF,中序序列為BD

47、FECA，則該二叉樹(shù)的后序序列為A）FEDCBAB）ABCDEFC）BDFECAD）CBAFED參考答案：A TOC o 1-5 h z 200）、設(shè)某樹(shù)的度為3,且度為3的結(jié)點(diǎn)數(shù)為5, 度為1的結(jié)點(diǎn)數(shù)為6,沒(méi)有度為2的結(jié)點(diǎn)。 則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A）11B）22C）20D）不可能有這樣的樹(shù)參考答案：A選擇題-公共基礎(chǔ)知識(shí)-程序設(shè)計(jì)與軟件 工程（共50套，每套3題，考試時(shí)在本知 識(shí)點(diǎn)下隨機(jī)抽取一套）第1組201）、軟件生命周期中，確定軟件系統(tǒng)“怎么做的階段是A）軟件設(shè)計(jì)B）軟件測(cè)試C）系統(tǒng)維護(hù)D）需求分析參考答案：A202）、下面可以作為軟件設(shè)計(jì)工具的是A）系統(tǒng)結(jié)構(gòu)圖B）甘特圖C）數(shù)據(jù)流程圖

48、（DFD圖）D）數(shù)據(jù)字典（DD）參考答案：A203）、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）可封裝B）自頂向下C）模塊化D）逐步求精參考答案：A第2組204）、下列敘述中正確的是A）軟件是程序、數(shù)據(jù)和文檔B）軟件是程序和數(shù)據(jù)C）軟件是算法和數(shù)據(jù)結(jié)構(gòu)D）軟件是算法和程序參考答案：A TOC o 1-5 h z 205）、某系統(tǒng)緇構(gòu)圖如下圖所示成系統(tǒng)結(jié)構(gòu)圖的酸大房出數(shù)是A）3B）2C）1D）4參考答案：A206）、軟件按功能町以分為應(yīng)用軟件、系統(tǒng)軟件和 支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件 的是A）UNIX系統(tǒng)B）ERP系統(tǒng)C）辦公自動(dòng)化系統(tǒng)D）學(xué)生成績(jī)管理系統(tǒng) 參考答案：A第3組207）、某系統(tǒng)結(jié)

49、構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是 TOC o 1-5 h z A）2B）1C）0D）3參考答案：A208）、下面屬于黑盒測(cè)試方法的是A）邊界值分析法B）基本路徑測(cè)試C）條件覆蓋D）條件-分支覆蓋參考答案：A209）、下面屬于應(yīng)用軟件的是A）人事管理系統(tǒng)B）數(shù)據(jù)庫(kù)管理系統(tǒng)C）編輯軟件WPSD）安卓操作系統(tǒng) 參考答案：A第4組210）、對(duì)軟件設(shè)計(jì)中應(yīng)遵循的準(zhǔn)則描述正確的是A）高內(nèi)聚低耦合B）高耦合低內(nèi)聚C）模塊獨(dú)立性僅與內(nèi)聚度相關(guān)D）內(nèi)聚與耦合無(wú)關(guān)參考答案：A TOC o 1-5 h z 211）、將程序設(shè)計(jì)語(yǔ)言的十進(jìn)制整數(shù)設(shè)為整數(shù)類(lèi)I, 則下面屬于類(lèi)I的實(shí)例的是A）-381B）0.381

50、C）381E-2D）.381參考答案：A212）、下而對(duì)軟件測(cè)試描述正確的是A）軟件測(cè)試是保證軟件質(zhì)量的重要手段B）可以隨機(jī)地選取測(cè)試數(shù)據(jù)C）軟件測(cè)試是指動(dòng)態(tài)測(cè)試D）軟件測(cè)試的目的是發(fā)現(xiàn)和改正錯(cuò)誤 參考答案：A第5組213）、下而不屬于計(jì)算機(jī)軟件構(gòu)成要素的是A）開(kāi)發(fā)方法B）數(shù)據(jù)C）文檔D）程序參考答案：A214）、軟件測(cè)試的目的是A）發(fā)現(xiàn)程序中的錯(cuò)誤B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）執(zhí)行測(cè)試用例D）診斷和改正程序中的錯(cuò)誤參考答案：A215）、下面不屬于需求分析階段工作的是A）需求計(jì)劃B）需求獲取C）需求分析D）撰寫(xiě)軟件需求規(guī)格說(shuō)明書(shū) 參考答案：A第6組216）、下面不屬于軟件系統(tǒng)開(kāi)發(fā)階段任務(wù)的是A

51、）系統(tǒng)維護(hù)B）測(cè)試C）詳細(xì)設(shè)計(jì)D）需求分析參考答案：A217）、下面對(duì)“類(lèi)-對(duì)象”主要特征描述正確的是A）類(lèi)的多態(tài)性B）對(duì)象無(wú)關(guān)性C）對(duì)象一致性D）類(lèi)的依賴性參考答案：A TOC o 1-5 h z 218）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A）3B）2C）1D）4參考答案：A第7組219）、結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A）順序、選擇和循環(huán)結(jié)構(gòu)B）順序結(jié)構(gòu)C）選擇結(jié)構(gòu)D）循環(huán)結(jié)構(gòu)參考答案：A220）、通常軟件測(cè)試實(shí)施的步驟是A）單元測(cè)試、集成測(cè)試、B）集成測(cè)試、確認(rèn)測(cè)試、C）確認(rèn)測(cè)試、集成測(cè)試、確認(rèn)測(cè)試 系統(tǒng)測(cè)試 單元測(cè)試 回歸測(cè)試D）単元測(cè)試、集成測(cè)試、 參考答案：A確認(rèn)測(cè)

52、試 系統(tǒng)測(cè)試 單元測(cè)試 回歸測(cè)試221）、下面屬于系統(tǒng)軟件的是A）數(shù)據(jù)庫(kù)管理系統(tǒng)B）財(cái)務(wù)管理系統(tǒng)C）編輯軟件WordD）殺毒軟件 參考答案：A 第8組222）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示I某系技I該糸做構(gòu)圖的宗度是 TOC o 1-5 h z A）4B）2C）3D）1參考答案：A223）、下面屬于軟件設(shè)計(jì)建模工具的圖是A）程序流程圖（PFD圖）B）DFD圖（數(shù)據(jù)流程圖）C）用例圖（USE_CASE圖）D）網(wǎng)絡(luò)工程圖參考答案：A224）、下而屬于工具（支撐）軟件的是A）編輯軟件WordB）數(shù)據(jù)庫(kù)管理系統(tǒng)C）財(cái)務(wù)管理系統(tǒng)D）IOS系統(tǒng)參考答案：A第9組225）、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）可封裝B

53、）自頂向下C）模塊化D）逐步求精 參考答案：A226）、下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是A）詳細(xì)設(shè)計(jì)規(guī)格說(shuō)明書(shū)B(niǎo)）數(shù)據(jù)流程圖和數(shù)據(jù)字典C）軟件確認(rèn)測(cè)試計(jì)劃D）軟件需求規(guī)格說(shuō)明書(shū) 參考答案：A227）、下面屬于軟件工程包括的要素的是A）方法、工具和過(guò)程B）算法和工具C）方法和過(guò)程D）技術(shù)和管理參考答案：A第10組228）軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止 使用退役的過(guò)程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的開(kāi)發(fā)與管理D）軟件的實(shí)現(xiàn)和維護(hù) 參考答案：A TOC o 1-5 h z 229）某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A）3B）2C）1D）4參考答案：A230）

54、、程序調(diào)試的任務(wù)是A）診斷和改正程序中的錯(cuò)誤B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）設(shè)計(jì)和運(yùn)行測(cè)試用例參考答案：A某系統(tǒng)結(jié)構(gòu)圖如卜圖所示某系統(tǒng)結(jié)構(gòu)圖如卜圖所示（n5）第11組231）、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A）順序、選擇和循環(huán)B）過(guò)程、函數(shù)和子程序C）遞歸、迭代和回溯D）調(diào)用、返回和選擇參考答案：A TOC o 1-5 h z 232）、該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A）nB）3C）2D）n+1參考答案：A233）、軟件需求規(guī)格說(shuō)明的內(nèi)容不包括A）算法詳細(xì)設(shè)計(jì)B）軟件的主要功能C）軟件的性能D）運(yùn)行環(huán)境 參考答案：A第12組234）、軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)

55、到停止 使用退役的過(guò)程B）軟件的工程實(shí)施階段C）軟件的開(kāi)發(fā)與管理D）軟件的實(shí)現(xiàn)和維護(hù)參考答案：A235）、對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作（方法）的結(jié)合，其實(shí)現(xiàn)的機(jī)制是A）封裝B）繼承C）隱蔽D）抽象參考答案：A236）、下而不屬于白盒測(cè)試方法的是A）邊界值分析B）語(yǔ)句覆蓋C）條件覆蓋D）分支覆蓋參考答案：A第13組 TOC o 1-5 h z 237）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A）4B）3C）2D）1參考答案：A238）、軟件測(cè)試的目的是A）發(fā)現(xiàn)程序中的錯(cuò)誤B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）設(shè)計(jì)和執(zhí)行測(cè)試用例D）診斷程序中的錯(cuò)誤參考答案：A239）、需求分析階段產(chǎn)生的主要文檔是A）需求規(guī)格

56、說(shuō)明書(shū)B(niǎo)）初步的用戶手冊(cè)C）確認(rèn)測(cè)試計(jì)劃D）數(shù)據(jù)流圖和數(shù)據(jù)字典 參考答案：A第14組240）、下面屬于軟件定義階段任務(wù)的是A）需求分析B）軟件測(cè)試C）詳細(xì)設(shè)計(jì)D）系統(tǒng)維護(hù)參考答案：A241）、下列選項(xiàng)中，不是面向?qū)ο笾饕卣鞯氖茿）復(fù)用B）抽象C）繼承D）封裝參考答案：A242）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示。該系統(tǒng)結(jié)構(gòu)圖的 最大扇入數(shù)是A）單元測(cè)試，集成測(cè)試，確認(rèn)測(cè)試B）集成測(cè)試，確認(rèn)測(cè)試，系統(tǒng)測(cè)試C）確認(rèn)測(cè)試，集成測(cè)試，單元測(cè)試D）單元測(cè)試，集成測(cè)試，回歸測(cè)試 參考答案：A245）、軟件生存周期中，解決軟件“做什么”的階 段是A）需求分析B）軟件設(shè)計(jì)C）軟件實(shí)現(xiàn)D）可行性研究 參考答案：A 第1

57、6組246）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示 TOC o 1-5 h z A）3B）4C）2D）1參考答案：A第15組243）、下面是面向?qū)ο笾饕卣髦坏氖茿）對(duì)象唯一性B）數(shù)據(jù)和操作（方法）無(wú)關(guān)C）對(duì)象是類(lèi)的抽象D）多態(tài)性體現(xiàn)復(fù)用參考答案：A TOC o 1-5 h z 244）、軟件測(cè)試的實(shí)施步驟是該系統(tǒng)結(jié)構(gòu)圖的寬度是A）5B）4C）2D）1參考答案：A247）、軟件測(cè)試用例包括A）輸入數(shù)據(jù)和預(yù)期輸出結(jié)果B）測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C）被測(cè)程序和測(cè)試規(guī)程D）輸入數(shù)據(jù)和輸出數(shù)據(jù) 參考答案：A256）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是256）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是248

58、）、軟件生存周期中，解決軟件“怎么做”的階 段是A）軟件設(shè)計(jì)B）需求分析C）軟件測(cè)試D）可行性研究參考答案：A第17組249）、軟件設(shè)計(jì)一般劃分為兩個(gè)階段，兩個(gè)階段依 次是A）總體設(shè)計(jì)（概要設(shè)計(jì)）和詳細(xì)設(shè)計(jì)B）算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)C）界面設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)D）數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)參考答案：A250）、結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)A）程序的易讀性B）程序的效率C）程序的規(guī)模D）程序的可復(fù)用性參考答案：A251）、下面不屬于系統(tǒng)軟件的是A）殺毒軟件B）操作系統(tǒng)C）編譯程序D）數(shù)據(jù)庫(kù)管理系統(tǒng)參考答案：A第18組252）、軟件需求規(guī)格說(shuō)明的內(nèi)容應(yīng)包括A）軟件的主要功能B）算法詳細(xì)設(shè)計(jì)C）E-R模型D）軟件總體結(jié)構(gòu)參考答

59、案：A TOC o 1-5 h z 253）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中nN5）該系統(tǒng)結(jié)構(gòu)圖的寬度是A）nB）3C）2D）1參考答案：A254）、軟件是A）程序、數(shù)據(jù)和文檔的集合B）計(jì)算機(jī)系統(tǒng)C）程序D）程序和數(shù)據(jù) 參考答案：A 第19組255）、下面敘述中正確的是A）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B）軟件中的程序和文檔是可執(zhí)行的C）軟件中的程序和數(shù)據(jù)是不可執(zhí)行的D）軟件是程序和數(shù)據(jù)的集合 參考答案：A TOC o 1-5 h z 432某系統(tǒng)總體結(jié)構(gòu)如下圖所示某系統(tǒng)總體結(jié)構(gòu)如下圖所示D）1參考答案：A257）、下面對(duì)“對(duì)象”概念描述錯(cuò)誤的是A）對(duì)象不具有封裝性B）對(duì)象是屬性和方法的封裝體

60、C）對(duì)象間的通信是靠消息傳遞D）一個(gè)對(duì)象是其對(duì)應(yīng)類(lèi)的實(shí)例 參考答案：A第20組258）、下面描述中正確的是A）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B）軟件就是程序和數(shù)據(jù)C）軟件就是程序和相關(guān)文檔D）軟件就是可執(zhí)行的程序 參考答案：A TOC o 1-5 h z 259）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A）5B）4C）3D）2參考答案：A260）、下面對(duì)“對(duì)象”概念描述正確的是A）操作是對(duì)象的動(dòng)態(tài)屬性B）屬性就是對(duì)象C）任何對(duì)象都必須有繼承性D）對(duì)象是對(duì)象名和方法的封裝體 參考答案：A第21組261）、下面對(duì)軟件描述錯(cuò)誤的是A）軟件文檔是與程序開(kāi)發(fā)、維護(hù)和應(yīng)用無(wú)關(guān)的 資料B）程序和數(shù)據(jù)