2022年全國計算機二級考試題庫含答案

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

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

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

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

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

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

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

8、 為top=00現(xiàn)經(jīng)過一系列正常的入棧與退棧 操作后，top=m+l,則棧中的元素個數(shù)為不可能 TOC o 1-5 h z m+10m參考答案：A、下列排序法中，最壞情況下時間復(fù)雜度最小 的是堆排序快速排序希爾排序冒泡排序參考答案：A、某二叉樹的前序遍歷序列與中序遍歷序列 相同，均為ABCDEF ,則按層次輸出(同一 層從左到右)的序列為ABCDEFBCDEFAFEDCBADEFABC參考答案：A、下列敘述中正確的是對數(shù)據(jù)進行壓縮存儲會降低算法的空間 復(fù)雜度B)算法的優(yōu)化主要通過程序的編制技巧來實 現(xiàn)算法的復(fù)雜度與問題的規(guī)模無關(guān)數(shù)值型算法只需考慮計算結(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)隊列循環(huán)鏈表線性結(jié)構(gòu)參考答案：A、下列排序法中，每經(jīng)過一次元素的交換會產(chǎn) 生新的逆序的是快速排序冒泡排序簡單插入排序簡單選擇排序參考答案：A TOC o 1-5 h z 、某帶鏈的隊列初始狀態(tài)為front=rear=NULLo 經(jīng)過一系列正常的入隊與退隊操作后， front=rear=10o該隊列中的元素個數(shù)為101 或。不確定參考答案：A、某完全二叉樹按層次輸出(同一層從左到右) 的序列為ABCDEFGH。該完全二

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

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

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

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

14、C o 1-5 h z 90）、設(shè)表的長度為20o則在最壞情況下，冒泡 排序的比較次數(shù)為A）190B）20C）19D）90參考答案：A91）、在帶鏈棧中，經(jīng)過一系列正常的操作后，如 果top=bottom.則棧中的元素個數(shù)為A）0或 1B）0C）1D）棧滿參考答案：A92）、設(shè)一棵樹的度為3,共有27個結(jié)點，其中 度為3, 2, 0的結(jié)點數(shù)分別為4, 1, 10。 該樹中度為1的結(jié)點數(shù)為A）12B）13C）11D）不可能有這樣的樹參考答案：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)隊列C）循環(huán)鏈表D）非線性結(jié)構(gòu)參考答案：A94）、下列敘述中錯誤的是A）循環(huán)隊列空的條件是隊頭指針與隊尾指 針相同B）若二叉樹沒有葉子結(jié)點，則為空二叉樹C）帶鏈棧的棧底指針是隨棧的操作而動態(tài) 變化的D）若帶鏈隊列中只有一個元素，則隊頭指針 與隊尾指針必定相同參考答案：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的樹，其中度為2, 1,。的結(jié) 點數(shù)分別為3, 1,

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

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

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

19、,H。先分別將序列中的前4個元素依次入棧，后 4個元素依次入隊：然后分別將棧中的元素 依次退棧，再將隊列中的元素依次退隊。最 后得到的序列為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）、下列敘述中錯誤的是A）具有兩個以上指針域的鏈式結(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é)點且只有一個葉子結(jié)點的 數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)參考答案：A第28組109）、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈式存儲的是

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

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

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

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

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

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

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

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

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

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

30、地將一個元素退隊，此時隊列中的 元素個數(shù)為 TOC o 1-5 h z A）49B）24C）26D）0參考答案：A143）、設(shè)二叉樹中有20個葉子結(jié)點，5個度為1 的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為A）44B）46C）45D）不可能有這樣的二叉樹參考答案：A144）,設(shè)棧與隊列初始狀態(tài)為空。首先A,B,C,D,E 依次入棧，再F,G,H,I,J依次入隊；然后依次 出隊至隊空，再依次出棧至?？?。則輸出序 列為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、是快速排序法適用于順序存儲的線性表B)快速排序適用于鏈式存儲的線性表鏈式存儲的線性表不可能排序D)堆排序適用于非線性結(jié)構(gòu)參考答案：A、循環(huán)隊列的存儲空間為Q(l：50)o經(jīng)過一系 列正常的入隊與退隊操作后， front=rear=25o后又成功地將一個元素入隊，此時隊列中的 元素個數(shù)為 TOC o 1-5 h z 150262參考答案：A、樹的度為3,且有9個度為3的結(jié)點，5個 度為1的結(jié)點，但沒有度為2的結(jié)點。則該 樹總的結(jié)點數(shù)為33143219參考答案：A、設(shè)棧與隊列初始狀態(tài)為空。首先A,B,C,D,E 依次入棧，再F,G,H,I,J依次入隊；然后依次 出棧至?？?，再依次出隊至隊空。則輸出

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ù)相同的是冒泡排序與快速排序簡單插入排序與希爾排序選擇排序與堆排序快速排序與希爾排序參考答案：A、設(shè)二叉樹的中序序列為BCDA,前序序列為ABCD,則后序序列為DCBACBDABCDAACDB參考答案：A TOC o 1-5 h z 、樹的度為3,且有9個度為3的結(jié)點，5個 度為1的結(jié)點，但沒有度為2的結(jié)點。則該 樹中的葉子結(jié)點數(shù)為19331832參考答案：A、下列敘述中錯誤的是循環(huán)鏈表是循環(huán)隊

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

34、、下列敘述中正確的是線性鏈表可以有多個指針域有兩個以上指針域的鏈表是非線性結(jié)構(gòu)只有一個指針域的鏈表一定是線性結(jié)構(gòu)線性鏈表最多可以有兩個指針域參考答案：A TOC o 1-5 h z 、對長度為8的數(shù)組進行快速排序，最多需要 的比較次數(shù)為2864568參考答案：A、樹的度為3,且有9個度為3的結(jié)點，20 個葉子結(jié)點，但沒有度為1的結(jié)點 則該樹 中度為2的結(jié)點數(shù)為107不可能有這樣的樹參考答案：A、設(shè)棧與隊列初始狀態(tài)為空。將元素 A,B,C,D,E,F,G,H依次輪流入棧和入隊，然后 依次輪流出棧和退隊，則輸出序列為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è)線性表的長度為12。最壞情況飛冒泡排 序需要的比較次數(shù)為667814460參考答案：A、設(shè)棧與隊列初始狀態(tài)為空。將元素 A,B,C,D,E,F,G,H依次輪流入棧和入隊，然后 依次輪流退隊和出棧，則輸出序列為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 、樹的度為3,共有29個結(jié)點，但沒有度為1 和2的結(jié)點。則該樹中葉子結(jié)點數(shù)為不可能有這樣的樹1890參考答案：A、循環(huán)隊列的存儲空間為Q(

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

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

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

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

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

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

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

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

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

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

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

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

48、（DFD圖）D）數(shù)據(jù)字典（DD）參考答案：A203）、不屬于結(jié)構(gòu)化程序設(shè)計原則的是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）辦公自動化系統(tǒng)D）學(xué)生成績管理系統(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）、下面屬于黑盒測試方法的是A）邊界值分析法B）基本路徑測試C）條件覆蓋D）條件-分支覆蓋參考答案：A209）、下面屬于應(yīng)用軟件的是A）人事管理系統(tǒng)B）數(shù)據(jù)庫管理系統(tǒng)C）編輯軟件WPSD）安卓操作系統(tǒng) 參考答案：A第4組210）、對軟件設(shè)計中應(yīng)遵循的準則描述正確的是A）高內(nèi)聚低耦合B）高耦合低內(nèi)聚C）模塊獨立性僅與內(nèi)聚度相關(guān)D）內(nèi)聚與耦合無關(guān)參考答案：A TOC o 1-5 h z 211）、將程序設(shè)計語言的十進制整數(shù)設(shè)為整數(shù)類I, 則下面屬于類I的實例的是A）-381B）0.381

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

51、）系統(tǒng)維護B）測試C）詳細設(shè)計D）需求分析參考答案：A217）、下面對“類-對象”主要特征描述正確的是A）類的多態(tài)性B）對象無關(guān)性C）對象一致性D）類的依賴性參考答案：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）、通常軟件測試實施的步驟是A）單元測試、集成測試、B）集成測試、確認測試、C）確認測試、集成測試、確認測試 系統(tǒng)測試 單元測試 回歸測試D）単元測試、集成測試、 參考答案：A確認測

52、試 系統(tǒng)測試 單元測試 回歸測試221）、下面屬于系統(tǒng)軟件的是A）數(shù)據(jù)庫管理系統(tǒng)B）財務(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è)計建模工具的圖是A）程序流程圖（PFD圖）B）DFD圖（數(shù)據(jù)流程圖）C）用例圖（USE_CASE圖）D）網(wǎng)絡(luò)工程圖參考答案：A224）、下而屬于工具（支撐）軟件的是A）編輯軟件WordB）數(shù)據(jù)庫管理系統(tǒng)C）財務(wù)管理系統(tǒng)D）IOS系統(tǒng)參考答案：A第9組225）、不屬于結(jié)構(gòu)化程序設(shè)計原則的是A）可封裝B

53、）自頂向下C）模塊化D）逐步求精 參考答案：A226）、下面屬于軟件設(shè)計階段產(chǎn)生的文檔是A）詳細設(shè)計規(guī)格說明書B）數(shù)據(jù)流程圖和數(shù)據(jù)字典C）軟件確認測試計劃D）軟件需求規(guī)格說明書 參考答案：A227）、下面屬于軟件工程包括的要素的是A）方法、工具和過程B）算法和工具C）方法和過程D）技術(shù)和管理參考答案：A第10組228）軟件生命周期是指A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止 使用退役的過程B）軟件的需求分析、設(shè)計與實現(xiàn)C）軟件的開發(fā)與管理D）軟件的實現(xiàn)和維護 參考答案：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）診斷和改正程序中的錯誤B）發(fā)現(xiàn)并改正程序中的錯誤C）發(fā)現(xiàn)程序中的錯誤D）設(shè)計和運行測試用例參考答案：A某系統(tǒng)結(jié)構(gòu)圖如卜圖所示某系統(tǒng)結(jié)構(gòu)圖如卜圖所示（n5）第11組231）、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A）順序、選擇和循環(huán)B）過程、函數(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ī)格說明的內(nèi)容不包括A）算法詳細設(shè)計B）軟件的主要功能C）軟件的性能D）運行環(huán)境 參考答案：A第12組234）、軟件生命周期是指A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護

55、到停止 使用退役的過程B）軟件的工程實施階段C）軟件的開發(fā)與管理D）軟件的實現(xiàn)和維護參考答案：A235）、對象實現(xiàn)了數(shù)據(jù)和操作（方法）的結(jié)合，其實現(xiàn)的機制是A）封裝B）繼承C）隱蔽D）抽象參考答案：A236）、下而不屬于白盒測試方法的是A）邊界值分析B）語句覆蓋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）、軟件測試的目的是A）發(fā)現(xiàn)程序中的錯誤B）發(fā)現(xiàn)并改正程序中的錯誤C）設(shè)計和執(zhí)行測試用例D）診斷程序中的錯誤參考答案：A239）、需求分析階段產(chǎn)生的主要文檔是A）需求規(guī)格

56、說明書B）初步的用戶手冊C）確認測試計劃D）數(shù)據(jù)流圖和數(shù)據(jù)字典 參考答案：A第14組240）、下面屬于軟件定義階段任務(wù)的是A）需求分析B）軟件測試C）詳細設(shè)計D）系統(tǒng)維護參考答案：A241）、下列選項中，不是面向?qū)ο笾饕卣鞯氖茿）復(fù)用B）抽象C）繼承D）封裝參考答案：A242）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示。該系統(tǒng)結(jié)構(gòu)圖的 最大扇入數(shù)是A）單元測試，集成測試，確認測試B）集成測試，確認測試，系統(tǒng)測試C）確認測試，集成測試，單元測試D）單元測試，集成測試，回歸測試 參考答案：A245）、軟件生存周期中，解決軟件“做什么”的階 段是A）需求分析B）軟件設(shè)計C）軟件實現(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ū)ο笾饕卣髦坏氖茿）對象唯一性B）數(shù)據(jù)和操作（方法）無關(guān)C）對象是類的抽象D）多態(tài)性體現(xiàn)復(fù)用參考答案：A TOC o 1-5 h z 244）、軟件測試的實施步驟是該系統(tǒng)結(jié)構(gòu)圖的寬度是A）5B）4C）2D）1參考答案：A247）、軟件測試用例包括A）輸入數(shù)據(jù)和預(yù)期輸出結(jié)果B）測試計劃和測試數(shù)據(jù)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è)計B）需求分析C）軟件測試D）可行性研究參考答案：A第17組249）、軟件設(shè)計一般劃分為兩個階段，兩個階段依 次是A）總體設(shè)計（概要設(shè)計）和詳細設(shè)計B）算法設(shè)計和數(shù)據(jù)設(shè)計C）界面設(shè)計和結(jié)構(gòu)設(shè)計D）數(shù)據(jù)設(shè)計和接口設(shè)計參考答案：A250）、結(jié)構(gòu)化程序設(shè)計強調(diào)A）程序的易讀性B）程序的效率C）程序的規(guī)模D）程序的可復(fù)用性參考答案：A251）、下面不屬于系統(tǒng)軟件的是A）殺毒軟件B）操作系統(tǒng)C）編譯程序D）數(shù)據(jù)庫管理系統(tǒng)參考答案：A第18組252）、軟件需求規(guī)格說明的內(nèi)容應(yīng)包括A）軟件的主要功能B）算法詳細設(shè)計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）計算機系統(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）、下面對“對象”概念描述錯誤的是A）對象不具有封裝性B）對象是屬性和方法的封裝體

60、C）對象間的通信是靠消息傳遞D）一個對象是其對應(yīng)類的實例 參考答案：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）、下面對“對象”概念描述正確的是A）操作是對象的動態(tài)屬性B）屬性就是對象C）任何對象都必須有繼承性D）對象是對象名和方法的封裝體 參考答案：A第21組261）、下面對軟件描述錯誤的是A）軟件文檔是與程序開發(fā)、維護和應(yīng)用無關(guān)的 資料B）程序和數(shù)據(jù)