2021年計(jì)算機(jī)二級(jí)考試選擇題題庫

含答案選擇題-公共基礎(chǔ)知識(shí)-數(shù)據(jù)結(jié)構(gòu)與算法機(jī)抽取一套）第1組1）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：m）,初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=m,rear=m-l,此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為m-21m-1D）O參考答案：A2）、某二叉樹共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為A）不存在這樣的二叉樹6）351C）1D）350參考答案：A3）、能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是A）循環(huán)鏈表B）雙向鏈表C）二叉鏈表D）有序鏈表參考答案：A4）、若某二叉樹中的所有結(jié)點(diǎn)值均大于其左子樹上的所有結(jié)點(diǎn)值，且小于右子樹上的所有結(jié)點(diǎn)值，則該二叉樹遍歷序列中有序的是A）中序序列B）前序序列C）后序序列參考答案：A第2組5）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:m）,初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=m-l,rear=m,此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為A）21（共50套，每套4題，考試時(shí)在本知識(shí)點(diǎn)下隨m-1m參考答案：A6）、某二叉樹共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為2930249251參考答案：A7）、下列敘述中正確的是A）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度一般是不同的B）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度必定是相同的C）對(duì)同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相同D）對(duì)同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜度肯定相同參考答案：A8）、在最壞情況下，堆排序的時(shí)間復(fù)雜度是A）￡7（wlog2W）B}^（log2z?）C）D）0（曾15）參考答案：A第3組9)、下列敘述中正確的是A)算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲(chǔ)空間有關(guān)B)算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度C)算法的空間復(fù)雜度是指算法程序中指令的條數(shù)D)壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)降低算法的空間復(fù)雜度參考答案：A10),下列各組排序法中，最壞情況下比較次數(shù)相同的是A)冒泡排序與快速排序B)簡(jiǎn)單插入排序與希爾排序C)簡(jiǎn)單選擇排序與堆排序D)希爾排序與堆排序參考答案：A11)、設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是R={(1,2),(2,3),(4,3),(3,5)}R={(1,2),(2,3),(3,4),(4,5)}R={(5,4),(4,3),(3,2),(2,1)}R={(2,5),(5,4),(3,2),(4,3)}參考答案：A12)、某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有100個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A)不存在這樣的二叉樹149150151參考答案：A第4組13)、設(shè)棧的存儲(chǔ)空間為S(l:50),初始狀態(tài)為top=51o現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=20,則棧中的元素個(gè)數(shù)為A)316)302120參考答案：A14)、F列敘述中正確的是A)有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)B)有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)C)有兩個(gè)指針域的鏈表一定是二叉樹的存儲(chǔ)結(jié)構(gòu)D)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A15)、某二叉樹共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則A)不存在這樣的二叉樹B)該二叉樹有49個(gè)葉子結(jié)點(diǎn)C)該二叉樹有50個(gè)葉子結(jié)點(diǎn)D)該二叉樹有51個(gè)葉子結(jié)點(diǎn)參考答案：A16)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25,此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)1B)51C)49D)50參考答案：A第5組17)、某二叉樹的前序遍歷序列為ABCDE,中序遍歷序列為CBADE，則后序遍歷序列為A)CBEDAB)EDABCC)CBADED)EDCBA參考答案：a18)、下列敘述中正確的是A)循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)B)有兩個(gè)指針域的鏈表一定是二叉樹的存儲(chǔ)結(jié)構(gòu)C)二分查找適用于任何存儲(chǔ)方式的有序表D）所有二叉樹均不適合用順序存儲(chǔ)結(jié)構(gòu)參考答案：A19）、下列敘述中正確的是A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率B）算法設(shè)計(jì)只需考慮結(jié)果的可靠性C）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D）算法復(fù)雜度是用算法中指令的條數(shù)來度量的參考答案：A20）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:40）,初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15,此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為3916C）9D）14參考答案：A第6組21）、某二叉樹的中序遍歷序列為CBADE,后序遍歷序列為CBEDA,則前序遍歷序列為A）ABCDEB）CBEDACBADED）EDCBA參考答案：A22）、下列敘述中正確的是A）非線性結(jié)構(gòu)可以為空B）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)Q只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹D）沒有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)參考答案：A23）、設(shè)棧的存儲(chǔ)空間為5（1:60）,初始狀態(tài)為top=61?現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=25,則棧中的元素個(gè)數(shù)為36352625參考答案：A24）、下列排序方法中，最壞情況下時(shí)間復(fù)雜度（即比較次數(shù)）最低的是A）希爾排序B）快速排序C）簡(jiǎn)單插入排序D）冒泡排序參考答案：A第7組25）、下列敘述中錯(cuò)誤的是A）非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)B）有一個(gè)以上根結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)C）有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)D）非線性結(jié)構(gòu)中可以沒有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)參考答案：A26）、某二叉樹中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為A）不可能有這樣的二叉樹150199149參考答案：A27）、設(shè)棧的存儲(chǔ)空間為S（l:50）,初始狀態(tài)為top=-l?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30,則棧中的元素個(gè)數(shù)為A）30B）312019參考答案：A28）、F列酢序方法中,最壞情況下時(shí)間艮余度C即比莪次數(shù)）低于0（77"）的是A)堆排序B)快速排序C)簡(jiǎn)單插入排序D)冒泡排序參考答案：A第8組29)、下列算法中，最壞情況下時(shí)間復(fù)雜度最低的為A)二分查找法B)堆排序C)快速排序D)順序查找法參考答案：A30)、下列敘述中錯(cuò)誤的是A)所有二叉樹都只能用二叉鏈表表示B)二分查找法只適用于順序存儲(chǔ)的線性有序表C)有多個(gè)指針域的鏈表也有可能是線性結(jié)構(gòu)D)循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)參考答案：A31)、某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為151150149D)不可能有這樣的二叉樹參考答案：A32)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l：50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為0或506)25C)26D)49參考答案：A第9組33)、設(shè)數(shù)據(jù)集合為D={1,2,3,4,5,6}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是A)R={(1,2),(2,3),(6,5),(3,6),(5,4)}R={(1,2),(2,3),(3,4),(4,5),(6,5)}R={(5,4),(3,4),(3,2),(4,3),(5,6)}R={(1,2),(2,3),(4,3),(4,5),(5,6)}參考答案：A34)、設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)為top=m+l,則棧中的數(shù)據(jù)元素個(gè)數(shù)為m-top+1top-m+1m-toptop-m參考答案：A35)、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則前序遍歷序列為A)FEDCBACBAFEDDEFCBAABCDEF參考答案：A36)、在具有n個(gè)結(jié)點(diǎn)的二叉樹中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)A)nB)n/2+ln+1n-1參考答案：A第10組37)、設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)為top=-l,則棧中的數(shù)據(jù)元素個(gè)數(shù)為top+1m-top+1m-toptop-m參考答案：a38)、下列敘述中錯(cuò)誤的是A)不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的B）帶鏈棧的棧底指針在操作過程中是有可能改變的C）不管是順序棧還是帶鏈的枝，在操作過程中其棧頂指針均是動(dòng)態(tài)變化的D）順序棧的棧底指針在操作過程中是固定不變的參考答案：A39）、某二叉樹的前序遍歷序列與中序遍歷序列相同,均為ABCDEF,則后序遍歷序列為A）FEDCBABCDEFACDEFABDEFABC參考答案：A40）、下列敘述中正確的是A）排序二叉樹的中序遍歷序列是有序序列B）多重鏈表必定是非線性結(jié)構(gòu)Q任何二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）堆可以用完全二叉樹表示，其中序遍歷序列是有序序列參考答案：A第11組41）、下列敘述中正確的是A）算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)B）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)C）算法的時(shí)間復(fù)雜度與算法程序中的語句條數(shù)成正比D）算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)參考答案：A42）、F列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是A）堆排序B）快速排序C）希爾排序D）冒泡排序參考答案：A43）、設(shè)棧的存儲(chǔ)空間為5（1:50）,初始狀態(tài)為top=51?現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50,則棧中的元素個(gè)數(shù)為A）1B）05049參考答案：A44）、某二叉樹共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A）不存在這樣的二叉樹200198199參考答案：b第12組45｝、下列敘述中錯(cuò)誤的是A）對(duì)于各種特定的輸入，算法的時(shí)間復(fù)雜度是固定不變的B）算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無關(guān)C）算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語言無關(guān)D）算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)參考答案：A46）、在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為A）（n+l）/2B）n3n/4n/4參考答案：A47）、設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱該二叉樹為排序二叉樹。對(duì)排序二叉樹的遍歷結(jié)果為有序序列的是A）中序序列B）前序序列C）后序序列D）前序序列或后序序列參考答案：A48）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25,此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A）l,或50且產(chǎn)生上溢錯(cuò)誤B）51C）26D）2參考答案：A第13組49）、下列算法中均以比較作為基本運(yùn)算，則平均情況與最壞情況下的時(shí)間復(fù)雜度相同的是A）在順序存儲(chǔ)的線性表中尋找最大項(xiàng)B）在順序存儲(chǔ)的線性表中進(jìn)行順序查找C）在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分查找D）在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找參考答案：A50）、在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)點(diǎn)個(gè)數(shù)為A）nB）n+1n-1n/2參考答案：A51）、下列敘述中正確的是A）在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B）在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C）在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D）在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度參考答案：A52）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:40）,初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15,此后又退出一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A）39,或。且產(chǎn)生下溢錯(cuò)誤144015參考答案：A第14組53）、某二叉樹的中序遍歷序列為CBADE,后序遍歷序列為CBADE,則前序遍歷序列為A）EDABCB）CBEDAC）CBADED）EDCBA參考答案：A54）、下列敘述中正確的是A）在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度B）在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C）在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度D）在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)參考答案：A55）、設(shè)棧的存儲(chǔ)空間為5（1:60）,初始狀態(tài)為top=61o現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=l,則棧中的元素個(gè)數(shù)為6059C）0D）1參考答案：a56）、設(shè)順序表的長(zhǎng)度為n。下列排序方法中，最壞情況下比較次數(shù)小于n（n-l）/2的是A）堆排序B）快速排序C）簡(jiǎn)單插入排序D）冒泡排序參考答案：A第15組57）、在長(zhǎng)度為n的順序表中查找一個(gè)元素,假設(shè)需要查找的元素有一半的機(jī)會(huì)在表中，并且如果元素在表中，則出現(xiàn)在表中每個(gè)位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為A）3n/4B）nn/2n/4參考答案：A58）、設(shè)一棵樹的度為3,其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為4,1,3?則該棵樹中的葉子結(jié)點(diǎn)數(shù)為101112D）不可能有這樣的樹參考答案：A59）、設(shè)棧的存儲(chǔ)空間為5（1:50）,初始狀態(tài)為top=0o現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=51,則棧中的元素個(gè)數(shù)為A）不可能6）50C）01參考答案：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）二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)C）棧是線性結(jié)構(gòu)D）循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)參考答案：A63）、設(shè)一棵樹的度為4,其中度為4,3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為2,3,3,0。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為161517D）不可能有這樣的樹參考答案：A64）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：100）,初始狀態(tài)為front=rear=100o經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=99,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為0或1001299參考答案：A第17組65）、設(shè)順序表的長(zhǎng)度為n。下列算法中，最壞情況下比較次數(shù)小于n的是A）尋找最大項(xiàng)B）堆排序C）快速排序D）順序查找法參考答案：A66）、設(shè)棧的順序存儲(chǔ)空間為S（l:m）,初始狀態(tài)為top=m+L現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=0,則棧中的元素個(gè)數(shù)為A)不可能m+1C)1D)m參考答案：A67)、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出(同一層從左到右)的序列為A)FEDCBAB)CBAFEDDEFCBAD)ABCDEF參考答案：A68)、循環(huán)隊(duì)列的存儲(chǔ)空間為0(1:200),初始狀態(tài)為front=rear=200.,經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=l,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為0或2001C)2D)199參考答案：A第18組69)、設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)為top=0o現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=m+l,則棧中的元素個(gè)數(shù)為A)不可能m+1C)0D)m參考答案：A70)、下列排序法中，最壞情況下時(shí)間復(fù)雜度最小的是A)堆排序B)快速排序C)希爾排序D)冒泡排序參考答案：A71}、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出(同一層從左到右)的序列為A)ABCDEFB)BCDEFAFEDCBAD)DEFABC參考答案：A72)、下列敘述中正確的是A)對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度B)算法的優(yōu)化主耍通過程序的編制技巧來實(shí)現(xiàn)C)算法的復(fù)雜度與問題的規(guī)模無關(guān)D)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性參考答案：A第19組73)、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}該數(shù)據(jù)結(jié)構(gòu)為A)非線性結(jié)構(gòu)B)循環(huán)隊(duì)列C)循環(huán)鏈表D)線性結(jié)構(gòu)參考答案：A74)、下列排序法中，每經(jīng)過一次元素的交換會(huì)產(chǎn)生新的逆序的是A)快速排序B)冒泡排序C)簡(jiǎn)單插入排序D)簡(jiǎn)單選擇排序參考答案：A75)、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULLo經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10o該隊(duì)列中的元素個(gè)數(shù)為A)1B)001或。D）不確定參考答案：A76）、某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的前序序列為ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA參考答案：A第20組77）、下列敘述中正確的是A）有的二叉樹也能用順序存儲(chǔ)結(jié)構(gòu)表示B）有兩個(gè)指針域的鏈表就是二叉鏈表C）多重鏈表一定是非線性結(jié)構(gòu)D）順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A78）、下列各排序法中，最壞情況下時(shí)間復(fù)雜度最小的是A）堆排序B）快速排序C）希爾排序D）冒泡排序參考答案：A79）、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL?經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=10,rear=5?該隊(duì)列中的元素個(gè)數(shù)為A）不確定B）5C）4D）6參考答案：A80）、某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGHHFDBGECAHGFEDCBAD）ACEGBDFH參考答案：A第21組81）、某帶鏈棧的初始狀態(tài)為top=bottom=NULL,經(jīng)過一系列正常的入棧與退棧操作后，top=10,bottom=20?該校中的元素個(gè)數(shù)為A）不確定10C）1D）0參考答案：A82）、設(shè)表的長(zhǎng)度為15。則在最壞情況下，快速排序所需要的比較次數(shù)為A）105B）551575參考答案：A83）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：100），初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作后，front=49,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A）不確定B）49C）5150參考答案：A84）、某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的中序序列為HDBEAFCGHDEBFGCAABDHECFGABCDEFGH參考答案：A第22組85）、下列敘述中正確的是A）解決一個(gè)問題可以有不同的算法，且它們的時(shí)間復(fù)雜度可以是不同的B）解決一個(gè)問題可以有不同的算法，但它們的時(shí)間復(fù)雜度必定是相同的C）解決一個(gè)問題的算法是唯一的D）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)有關(guān)參考答案：A86）、設(shè)表的長(zhǎng)度為n。下列查找算法中，在最壞情況下，比較次數(shù)最少的是A）有序表的二分查找B）順序查找C）尋找最大項(xiàng)D）尋找最小項(xiàng)參考答案：A87）、某帶鏈棧的初始狀態(tài)為top=bottom=NULL,經(jīng)過一系列正常的入棧與退棧操作后，top=bottom=20,,該棧中的元素個(gè)數(shù)為A）1B）0C）20D）不確定參考答案：A88）、某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEGo該二叉樹的后序序列為HFDBGECAABCDEFGHHGFEDCBAACEGBDFH參考答案：A第23組89）、下列敘述中錯(cuò)誤的是A）算法的時(shí)間復(fù)雜度與問題規(guī)模無關(guān)B）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)無關(guān)C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有必然的聯(lián)系D）算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果的數(shù)據(jù)量無關(guān)參考答案：A90）、設(shè)表的長(zhǎng)度為20。則在最壞情況下，冒泡排序的比較次數(shù)為190201990參考答案:A91）、在帶鏈棧中，經(jīng)過一系列正常的操作后，如果top=bottom,則棧中的元素個(gè)數(shù)為人）0或1B）0C）1D）棧滿參考答案：A92）、設(shè)一棵樹的度為3,共有27個(gè)結(jié)點(diǎn)，其中度為3,2,0的結(jié)點(diǎn)數(shù)分別為4,1,10o該樹中度為1的結(jié)點(diǎn)數(shù)為121311D）不可能有這樣的樹參考答案：A第24組93）、設(shè)數(shù)據(jù)結(jié)構(gòu)B=（D,R）,其中D={a,b,c,d,e,f）R={（f,a）,（d,b）,（e,d）,（c,e）,（a,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）若二叉樹沒有葉子結(jié)點(diǎn)，則為空二叉樹C）帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的D）若帶鏈隊(duì)列中只有一個(gè)元素，則隊(duì)頭指針與隊(duì)尾指針必定相同參考答案：A95）、帶鏈棧空的條件是top=bottom=NULLtop=-l且bottom=NULLtop=NULL且bottom=-ltop=bottom=-l參考答案：A96)、設(shè)一棵度為3的樹，其中度為2,1,0的結(jié)點(diǎn)數(shù)分別為3,1,6。該樹中度為3的結(jié)點(diǎn)數(shù)為A)1B)2C)3D)不可能有這樣的樹參考答案：A第25組97)、下列數(shù)據(jù)結(jié)構(gòu)中，不能采用順序存儲(chǔ)結(jié)構(gòu)的是A)非完全二叉樹B)堆C)隊(duì)列D)棧參考答案：A98)、設(shè)二叉樹共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是A)01188D)不可能有這樣的二叉樹參考答案：A99)、在帶鏈隊(duì)列中，經(jīng)過一系列正常的操作后,如果front=rear,則隊(duì)列中的元素個(gè)數(shù)為A)0或1B)0C)1D)隊(duì)列滿參考答案：A100)、設(shè)一棵樹的度為3,其中沒有度為2的結(jié)點(diǎn),且葉子結(jié)點(diǎn)數(shù)為5。該樹中度為3的結(jié)點(diǎn)數(shù)為A)2B)1C)3D)不可能有這樣的樹參考答案：A第26組101)、設(shè)二叉樹共有500個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有250個(gè)。則度為2的結(jié)點(diǎn)個(gè)數(shù)是2491C)0D)不可能有這樣的二叉樹參考答案：A102)、下列敘述中正確的是A)帶鏈棧的棧底指針是隨枝的操作而動(dòng)態(tài)變化的B)若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空C)若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素D)帶鏈棧的棧底指針是固定的參考答案：A103)、帶鏈隊(duì)列空的條件是front=rear=NULLfront="l且rear=NULLfront=NULL且rear=-lfront=rear="l參考答案：A104)、設(shè)一棵樹的度為3,其中沒有度為2的結(jié)點(diǎn),且葉子結(jié)點(diǎn)數(shù)為6。該樹中度為3的結(jié)點(diǎn)數(shù)為A)不可能有這樣的樹B)1C)2D)3參考答案：A第27組>下列敘述中正確的是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>設(shè)某棵樹的度為3,其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為A）7B）8C）6D）不可能有這樣的樹參考答案：A107）,設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個(gè)序列A,B,C,D,E,F,G,H。先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì)；然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為D,C,B,A,E,F,G,HD,C,B,A,H,G,F,EA,B,C,D,E,F,G,HA,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)Q具有兩個(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ǔ)的是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)參考答案：A111）>度為3的一棵樹共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為151614D）不可能有這樣的樹參考答案：a112）,在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A）7B）96C）48D）6參考答案：A第29組113）、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是A）二叉鏈表B）二維數(shù)組C）循環(huán)隊(duì)列D）雙向鏈表參考答案：a114）,從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點(diǎn)的鏈表是A）循環(huán)鏈表B）雙向鏈表C）單向鏈表D）二叉鏈表參考答案：A115）.設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH,則該二叉樹的后序序列為HGFEDCBAABCDEFGHABCDHGFED）DCBAHGFEE）EFGHABCD參考答案：A116）,設(shè)某棵樹的度為3,其中度為3,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15?則該樹中總結(jié)點(diǎn)數(shù)為308）22C）35D）不可能有這樣的樹參考答案：A第30組117）、下列敘述中正確的是A）數(shù)組是長(zhǎng)度固定的線性表B）矩陣是非線性結(jié)構(gòu)C）對(duì)線性表只能作插入與刪除運(yùn)算D）線性表中各元素的數(shù)據(jù)類型可以不同參考答案：A118）、在快速排序法中，每經(jīng)過一次數(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è)某棵樹的度為3,其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹中總結(jié)點(diǎn)數(shù)為A）不可能有這樣的樹302235參考答案：A第31組121）,下列敘述中錯(cuò)誤的是A）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)B）非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒有前件C）非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒有后件D）向量是線性結(jié)構(gòu)參考答案：A122）、在希爾排序法中，每經(jīng)過一次數(shù)據(jù)交換后A）能消除多個(gè)逆序B）只能消除一個(gè)逆序C）不會(huì)產(chǎn)生新的逆序D）消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多參考答案：A123）、設(shè)二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序列為HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD參考答案：A124）、下列敘述中正確的是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è)二叉樹的前序序列為ABDEGHCF1J,中序序列為DBGEHACIFJ。則按層次輸出（從上到下，同一層從左到右）的序列為ABCDEFGHIJDGHEBIJFCAC）JIHGFEDCBAD）GHIJDEFBCA參考答案：A127）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為front=rear=50?經(jīng)過一系列正常的操作后,front-l=rearo為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A）486）49C）1D）0參考答案：A128）、設(shè)順序表的長(zhǎng)度為40,對(duì)該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為780B）820C）40D）41參考答案：A第33組129）、設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是A）希爾排序B）循環(huán)鏈表中尋找最大項(xiàng)C）有序鏈表查找D）堆排序參考答案：A130）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front=rear-l?為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A）014950參考答案：A131）,設(shè)二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ。則后序序列為A）DGHEBIJFCAB）JIHGFEDCBAGHIJDEFBCAABCDEFGHIJ參考答案：a132）、設(shè)順序表的長(zhǎng)度為16,對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為A）120B）60C）30D）15參考答案：A第34組133）、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A）樹B）向量C）二維表D）矩陣參考答案：A134）、設(shè)表的長(zhǎng)度為n。在下列結(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)過一系列正常的操作后,front=l,rear=m。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為m-2B)m-1C)mD)1E)0參考答案：A136)、設(shè)二叉樹的后序序列為DGHEBIJFCA,中序序列為DBGEHACIFJo則前序序列為A)ABDEGHCFIJB)JIHGFEDCBAC)GHIJDEFBCAD)ABCDEFGHIJ參考答案：A第35組137)、下列敘述中正確的是A)算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過程中基本運(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ì)頭指針參考答案：A139)、某完全二叉樹有256個(gè)結(jié)點(diǎn),則該二叉樹的深度為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)鏈表只能是非線性結(jié)構(gòu)C)快速排序也適用于線性鏈表D)對(duì)分查找也適用于有序鏈表參考答案：A142)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50)。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25o后又成功地將一個(gè)元素退隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為492426D)0參考答案：a143),設(shè)二叉樹中有20個(gè)葉子結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為A)44B)46C)45D)不可能有這樣的二叉樹參考答案：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組145)、下列敘述中正確的是A)快速排序法適用于順序存儲(chǔ)的線性表快速排序適用于鏈?zhǔn)酱鎯?chǔ)的線性表C)鏈?zhǔn)酱鎯?chǔ)的線性表不可能排序D)堆排序適用于非線性結(jié)構(gòu)參考答案：A146)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50)?經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25<>后又成功地將一個(gè)元素入隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為A)1B)5026D)2參考答案：A147)、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，但沒有度為2的結(jié)點(diǎn)。則該樹總的結(jié)點(diǎn)數(shù)為33143219參考答案：A148)、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E依次入棧，再F,G,H,I,J依次入隊(duì)；然后依次出棧至?？眨僖来纬鲫?duì)至隊(duì)空。則輸出序列為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組149),在最壞情況下比較次數(shù)相同的是A)冒泡排序與快速排序B)簡(jiǎn)單插入排序與希爾排序C)選擇排序與堆排序D)快速排序與希爾排序參考答案：A150)、設(shè)二叉樹的中序序列為BCDA,前序序列為ABCD,則后序序列為DCBACBDABCDAD)ACDB參考答案：A151)、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，但沒有度為2的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為193318D)32參考答案：A152)、下列敘述中錯(cuò)誤的是A)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B)二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)C)棧和隊(duì)列是線性表D)向量屬于線性結(jié)構(gòu)參考答案：A第39組153)、下列敘述中正確的是A)循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)B)雙向鏈表有兩個(gè)頭指針C)雙向鏈表有兩個(gè)頭結(jié)點(diǎn)D)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案：A154)、下列算法中，最壞情況下時(shí)間復(fù)雜度最低的是A)有序表的對(duì)分查找B)尋找最大項(xiàng)C)順序查找D)堆排序參考答案：A155)、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20個(gè)葉子結(jié)點(diǎn)，但沒有度為1的結(jié)點(diǎn)。則該樹總的結(jié)點(diǎn)數(shù)為A)30B)29C)47D)不可能有這樣的樹參考答案：A156)、設(shè)二叉樹的中序序列為BCDA,后序序列為DCBA,則前序序列為ABCDCBDABCDAD)ACDB參考答案：A第40組157)、下列敘述中正確的是A)線性鏈表可以有多個(gè)指針域B)有兩個(gè)以上指針域的鏈表是非線性結(jié)構(gòu)C)只有一個(gè)指針域的鏈表一定是線性結(jié)構(gòu)D)線性鏈表最多可以有兩個(gè)指針域參考答案：A158)、對(duì)長(zhǎng)度為8的數(shù)組進(jìn)行快速排序，最多需要的比較次數(shù)為A)286)64C)56D)8參考答案：A159)、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20個(gè)葉子結(jié)點(diǎn)，但沒有度為1的結(jié)點(diǎn)。則該樹中度為2的結(jié)點(diǎn)數(shù)為1B)0C)7D)不可能有這樣的樹參考答案：A160)、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，則輸出序列為A)G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E參考答案：A第41組161)、設(shè)線性表的長(zhǎng)度為12。最壞情況下冒泡排序需要的比較次數(shù)為A)66B)7814460參考答案：A162)、設(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參考答案：a163)、樹的度為3,共有29個(gè)結(jié)點(diǎn)，但沒有度為1和2的結(jié)點(diǎn)。則該樹中葉子結(jié)點(diǎn)數(shù)為A)不可能有這樣的樹B)18C)9D)0參考答案：A164)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(0：59),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=25,rear=24?循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)59B)60C)2D)1參考答案：A第42組165)、設(shè)元素集合為D={1,2,3,4,5,6).B=(D,R)為線性結(jié)構(gòu)所對(duì)應(yīng)的R是A)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)}D)R={(6,1),(5,6),(2,3),(2,4),(3,2)}參考答案：A166)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:60),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=24,rear=25?循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)1B)25960參考答案：A167)、樹的度為3,共有31個(gè)結(jié)點(diǎn)，但沒有度為1和2的結(jié)點(diǎn)。則該樹中度為3的結(jié)點(diǎn)數(shù)為A)10B)不可能有這樣的樹C)9D)1參考答案：A168)、設(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組169)、下列各組算法中，最壞情況下其時(shí)間復(fù)雜度相同的是A)冒泡排序與快速排序B)直接插入排序與希爾排序C)簡(jiǎn)單選擇排序與堆排序D)快速排序與希爾排序參考答案：A170)、下列敘述中正確的是A)循環(huán)隊(duì)列與循環(huán)鏈表都是線性結(jié)構(gòu)B)雙向鏈表既能表示線性結(jié)構(gòu)，又能表示非線性結(jié)構(gòu)C)順序存儲(chǔ)結(jié)構(gòu)只能表示線性結(jié)構(gòu)D)具有多個(gè)指針域的鏈表肯定是非線性結(jié)構(gòu)參考答案：A171),假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D依次入枝，X,Y,Z依次入隊(duì)；然后先將棧中元素依次退棧，再將隊(duì)中元素依次退隊(duì)。則退出的所有元素依次為D,C,B,A,X,YZX"Z,D,C,B,AA,B,C,D,X,Y,ZA,B,C,D,Z,Y,X參考答案：a172)、某二叉樹有49個(gè)度為2的結(jié)點(diǎn),4個(gè)度為1的結(jié)點(diǎn)，則A)該二叉樹共有103個(gè)結(jié)點(diǎn)B)該二叉樹的結(jié)點(diǎn)數(shù)不確定C)該二叉樹共有101個(gè)結(jié)點(diǎn)D)不可能有這樣的二叉樹參考答案：A第44組173)、下列各組算法中，最壞情況下其時(shí)間復(fù)雜度不同的是A)快速排序與希爾排序B)冒泡排序與直接插入排序C)直接插入排序與簡(jiǎn)單選擇排序D)冒泡排序與快速排序參考答案：A174)、假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊(duì)：然后先將隊(duì)中元素依次退隊(duì)，再將棧中元素依次退棧。則退出的所有元素依次為X,Y,Z,D,C,B,AD,C,B,A,X,YZA,B,C,D,X"ZA,B,C,D,Z,YX參考答案：A175)、某二叉樹有49個(gè)度為2的結(jié)點(diǎn),4個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則A)不可能有這樣的二叉樹B)該二叉樹只能有83個(gè)結(jié)點(diǎn)C)這樣的二叉樹不惟一D)該二叉樹共有103個(gè)結(jié)點(diǎn)參考答案：A176)、某二叉樹的前序序列為ABDECFG,中序序列為DBEAFCG,則后序序列為DEBFGCADBEFCGABDECFGAD)DEFGBCA參考答案：A第45組177),在長(zhǎng)度為n的順序表中尋找最大項(xiàng),需要比較的次數(shù)至少是A)n-1B)n/2nn+1參考答案：A178)、下列敘述中錯(cuò)誤的是A)采用順序存儲(chǔ)的完全二叉樹屬于線性結(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)參考答案：A179)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=25,rear=25c此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)0或50B)05025參考答案：A180)、某二叉樹的后序序列為DEBFGCA,中序序列為DBEAFCG,則前序序列為A)ABDECFGB)ABCDEFGACFGBDEADEBFGC參考答案：A第46組181)、要在具有n個(gè)元素的有序順序表中插入一個(gè)元素，插入后仍是有序順序表，則在最壞情況下需要移動(dòng)的元素個(gè)數(shù)為nn-1n/2n+1參考答案：A182)、下列敘述中正確的是A)采用順序存儲(chǔ)的完全二叉樹屬于非線性結(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)過一系列正常的入隊(duì)與退隊(duì)操作后，front=24,rear=25o此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為16)49C)50D)25參考答案：A184)、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為4,度為1的結(jié)點(diǎn)數(shù)為9,沒有度為2的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為A)91C)4D)不可能有這樣的樹參考答案：A第47組185)、要在具有n個(gè)元素的有序順序表中刪除一個(gè)元素，刪除后仍是有序順序表，則在最壞情況下需要移動(dòng)的元素個(gè)數(shù)為A)n-1B)nn/2n+1參考答案：A186)、設(shè)二叉樹的前序序列為ABCDEF,中序序列為ABCDEF,則該二叉樹的深度為(根結(jié)點(diǎn)為第1層)A)6B)2C)3D)4參考答案：A187)、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為4,度為1的結(jié)點(diǎn)數(shù)為9,沒有度為2的結(jié)點(diǎn)。則該樹中總的結(jié)點(diǎn)數(shù)為A)226)21C)13D)不可能有這樣的樹參考答案：A188)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=25,rear=24o此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為4915025參考答案：A第48組189)、下列排序法中，最壞情況下排序速度最快的是A)希爾排序B)快速排序C)冒泡排序D)簡(jiǎn)單選擇排序參考答案：A190)、在長(zhǎng)度為n的有序鏈表中進(jìn)行查找,最壞情況下需要比較的次數(shù)為nn/2n-1D)與有序順序表的對(duì)分查找相同參考答案：a191)、設(shè)二叉樹的前序序列為ABCDEF.中序序列為ABCDEF,則該二叉樹的后序序列為FEDCBAABCDEFDEFCBACBAFED參考答案：A192)、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為5,度為2的結(jié)點(diǎn)數(shù)為4,沒有度為1的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為151224D)不可能有這樣的樹參考答案：A第49組193）、下列敘述中正確的是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)無關(guān)D）算法時(shí)間復(fù)雜度的度量與計(jì)算機(jī)存儲(chǔ)空間有關(guān)參考答案：A194）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：50）,初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=l,rear=25?此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A）24B）26C）27D）25參考答案：A195）、設(shè)二叉樹的前序序列為ABCDEF,中序序列為BDFECA,則該二叉樹的深度為（根結(jié)點(diǎn)為第1層）A）6B）2C）3D）4參考答案：A196）、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為5,度為2的結(jié)點(diǎn)數(shù)為4,沒有度為1的結(jié)點(diǎn)。則該樹中總的結(jié)點(diǎn)數(shù)為241215D）不可能有這樣的樹參考答案：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è)二叉樹的前序序列為ABCDEF,中序序列為BDFECA,則該二叉樹的后序序列為FEDCBAABCDEFBDFECACBAFED參考答案：a200）、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為5,度為1的結(jié)點(diǎn)數(shù)為6,沒有度為2的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為112220D）不可能有這樣的樹參考答案：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）需求分析參考答案：A

202）、下面可以作為軟件設(shè)計(jì)工具的是A）系統(tǒng)結(jié)構(gòu)圖B）甘特圖C）數(shù)據(jù)流程圖（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）軟件是算法和程序參考答案：A205）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的墨大扇出數(shù)是A)3B)2C)1D)4參考答案：A206）、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是B）ERP系統(tǒng)C）辦公自動(dòng)化系統(tǒng)D）學(xué)生成績(jī)管理系統(tǒng)參考答案：A第3組207）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A）2B）1C）0D）3參考答案：A208）、下面屬于黑盒測(cè)試方法的是A）邊界值分析法B）基本路徑測(cè)試C）條件覆蓋D）條件-分支覆蓋參考答案：a209）、下面屬于應(yīng)用軟件的是A）人事管理系統(tǒng)B）數(shù)據(jù)庫管理系統(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)聚與耦合無關(guān)A)UNIX系統(tǒng)參考答案：A)UNIX系統(tǒng)211）、將程序設(shè)計(jì)語言的十進(jìn)制整數(shù)設(shè)為整數(shù)類I,則下面屬于類I的實(shí)例的是-3818）0.381C）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）開發(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）撰寫軟件需求規(guī)格說明書參考答案：A第6組216）、卜面不屬于軟件系統(tǒng)開發(fā)階段任務(wù)的是A）系統(tǒng)維護(hù)B）測(cè)試C）詳細(xì)設(shè)計(jì)D）需求分析參考答案：A217）、卜面對(duì)“類-對(duì)象”主要特征描述正確的是A）類的多態(tài)性B）對(duì)象無關(guān)性C）對(duì)象一致性D）類的依賴性參考答案：A218）＞某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A）32C）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è)試、確認(rèn)測(cè)試B）集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試C）確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D）單元測(cè)試、集成測(cè)試、回歸測(cè)試參考答案：A221）、下面屬于系統(tǒng)軟件的是A）數(shù)據(jù)庫管理系統(tǒng)B）財(cái)務(wù)管理系統(tǒng)C）編輯軟件WordD）殺毒軟件參考答案：A第8組222）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示領(lǐng)船3」||功盥31]該系統(tǒng)結(jié)構(gòu)圖的深度是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ù)庫管理系統(tǒng)C）財(cái)務(wù)管理系統(tǒng)D）IOS系統(tǒng)參考答案：A第9組225）、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）可封裝B）自頂向下C）模塊化D）逐步求精參考答案：A226）、下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是A）詳細(xì)設(shè)計(jì)規(guī)格說明書B）數(shù)據(jù)流程圖和數(shù)據(jù)字典C）軟件確認(rèn)測(cè)試計(jì)劃D）軟件需求規(guī)格說明書參考答案：A227）、下面屬于軟件工程包括的要素的是A）方法、工具和過程B）算法和工具C）方法和過程D）技術(shù)和管理參考答案：A第10組228）、軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的開發(fā)與管理D）軟件的實(shí)現(xiàn)和維護(hù)參考答案：A229）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A）3B）2C）1D）4參考答案：A230）、程序調(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)圖如下圖所示（nN5）某系統(tǒng)結(jié)構(gòu)圖如下圖所示（nN5）第11組231）、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A）順序、選擇和循環(huán)B）過程、函數(shù)和子程序C）遞歸、迭代和回溯D）調(diào)用、返回和選擇參考答案：A232）、該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是nB）3C）2D）n+1參考答案：A233）、軟件需求規(guī)格說明的內(nèi)容不包括A）算法詳細(xì)設(shè)計(jì)B）軟件的主要功能C）軟件的性能D）運(yùn)行環(huán)境參考答案：A第12組234）、軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的工程實(shí)施階段C）軟件的開發(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）語句覆蓋C）條件覆蓋D）分支覆蓋參考答案：A第13組237）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A）43C）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ī)格說明書B）初步的用戶手冊(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）3B）4C）2D）1參考答案：A第15組243）、下面是面向?qū)ο笾饕卣髦坏氖茿）對(duì)象唯一性B）數(shù)據(jù)和操作（方法）無關(guān)C）對(duì)象是類的抽象D）多態(tài)性體現(xiàn)復(fù)用參考答案：A244）、軟件測(cè)試的實(shí)施步驟是單元測(cè)試，集成測(cè)試，確認(rèn)測(cè)試集成測(cè)試，確認(rèn)測(cè)試，系統(tǒng)測(cè)試確認(rèn)測(cè)試，集成測(cè)試，單元測(cè)試單元測(cè)試，集成測(cè)試，回歸測(cè)試參考答案：A245）、軟件生存周期中，解決軟件“做什么”的階段是A）需求分析B）軟件設(shè)計(jì)C）軟件實(shí)現(xiàn)D）可行性研究參考答案：A第16組246）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(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ù)參考答案：A

248）、軟件生存周期中，解決軟件“怎么做”的階段是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ù)庫管理系統(tǒng)參考答案：A第18組252）、軟件需求規(guī)格說明的內(nèi)容應(yīng)包括A）軟件的主要功能B）算法詳細(xì)設(shè)計(jì)E-R模型D）軟件總體結(jié)構(gòu)參考答案：A253）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中n25）該系統(tǒng)結(jié)構(gòu)圖的寬度是A）nB）3C）21參考答案：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ù)的集合參考答案：A256）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A）4B）3C）2

D）1參考答案：A257）、下面對(duì)“對(duì)象”概念描述錯(cuò)誤的是A）對(duì)象不具有封裝性B）對(duì)象是屬性和方法的封裝體C）對(duì)象間的通信是靠消息傳遞D）一個(gè)對(duì)象是其對(duì)應(yīng)類的實(shí)例參考答案：A第20組258）,下面描述中正確的是A）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B）軟件就是程序和數(shù)據(jù)C）軟件就是程序和相關(guān)文檔D）軟件就是可執(zhí)行的程序參考答案：A259）、某系統(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ì)象Q任何對(duì)象都必須有繼承性D）對(duì)象是對(duì)象名和方法的封裝體參考答案：A第21組261）、下面對(duì)軟件描述錯(cuò)誤的是A）軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料B）程序和數(shù)據(jù)是可執(zhí)行的C）文檔是不可執(zhí)行的D）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合參考答案：A262）、某系統(tǒng)總體結(jié)構(gòu)如卜.圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是某系統(tǒng)總體結(jié)構(gòu)如卜.圖所示A）3B）521參考答案：A263）、下面屬于軟件工程三要素的是A）方法、工具和過程B）方法、工具和平臺(tái)C）方法、工具和環(huán)境D）工具、平臺(tái)和過程參考答案：a第22組264）、下面對(duì)軟件特點(diǎn)描述正確的是A）軟件是一種邏輯實(shí)體而不是物理實(shí)體B）軟件不具有抽象性C）軟件具有明顯的制作過程D）軟件的運(yùn)行存在磨損和老化問題參考答案：A265）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A）2B）3Q4D）5參考答案：A266）、結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)的是A）程序的易讀性B）程序的執(zhí)行效率C）不考慮goto語句的限制使用D）程序的可移植性參考答案：A第23組267）、下面描述中正確的是A）好的軟件設(shè)計(jì)應(yīng)是高內(nèi)聚低耦合B）內(nèi)聚性和耦合性無關(guān)C）內(nèi)聚性是指多個(gè)模塊間相互連接的緊密程度D）耦合性是指一個(gè)模塊內(nèi)部各部分彼此結(jié)合的緊密程度參考答案：A268）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)、最大扇入數(shù)的總和是A）5B）7C）4D）8參考答案：A269）、下面屬于應(yīng)用軟件的是A）人事管理系統(tǒng)Oracle數(shù)據(jù)庫管理系統(tǒng)C++編譯系統(tǒng)ios操作系統(tǒng)參考答案：A第24組270）、下面描述錯(cuò)誤的是A）模塊的獨(dú)立性與模塊的信息隱蔽和局部化無關(guān)B）內(nèi)聚性和耦合性是模塊獨(dú)立程度的定性度量標(biāo)準(zhǔn)一個(gè)模塊的內(nèi)聚性越高則該模塊的獨(dú)立性越強(qiáng)一個(gè)模塊的耦合性越高則該模塊的獨(dú)立性越弱參考答案：A271）、在軟件設(shè)計(jì)階段不使用A）DFD圖（數(shù)據(jù)流程圖）B）PAD圖C）程序流程圖D）E-R圖參考答案：A272）、下面屬于系統(tǒng)軟件的是A）Oracle數(shù)據(jù)庫管理系統(tǒng)B）人事管理系統(tǒng)C）WPS編輯軟件D）殺毒軟件參考答案：A第25組273）、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是A）可行性研究B）軟件測(cè)試C）軟件設(shè)計(jì)D）數(shù)據(jù)庫設(shè)計(jì)參考答案：A274）、下面描述中正確的是A）軟件測(cè)試是軟件質(zhì)量保證的重要手段B）軟件調(diào)試的任務(wù)是發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）軟件測(cè)試要確定錯(cuò)誤的性質(zhì)和位置D）軟件調(diào)試是為了改善軟件的性能參考答案：A275）、下面屬于整數(shù)類I的實(shí)例的是2290.229229E-2"229"參考答案：A第26組276）、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A）需求分析B）設(shè)計(jì)C）編碼D）測(cè)試參考答案：a277）、下面屬于黑盒測(cè)試方法的是A）錯(cuò)誤推測(cè)法B）基本路徑測(cè)試C）判定覆蓋D）條件覆蓋參考答案：A278）、下面屬于整數(shù)類I實(shí)例的是-101B）"101"C）101E02D）123.456參考答案：A第27組279）、下列敘述中正確的是A）軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)B）軟件過程是軟件開發(fā)過程C）軟件過程是軟件維護(hù)過程D）軟件過程是軟件開發(fā)過程和軟件維護(hù)過程參考答案：A280）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖是A）層次結(jié)構(gòu)B）網(wǎng)狀結(jié)構(gòu)C）分支結(jié)構(gòu)D）循環(huán)結(jié)構(gòu)參考答案：A281）、下列敘述中正確的是A）對(duì)象具有封裝性B）對(duì)象是屬性名和屬性的封裝體C）對(duì)象間的通信是靠方法調(diào)用D）對(duì)象標(biāo)識(shí)可以不唯一參考答案：A第28組282）、軟件的三要素是A）程序、數(shù)據(jù)及相關(guān)文檔B）程序、數(shù)據(jù)和配置C）程序、數(shù)據(jù)和工具D）程序、數(shù)據(jù)和運(yùn)行環(huán)境參考答案：A283）、數(shù)據(jù)流圖（DFD）中的有向箭頭（一）表示A）數(shù)據(jù)流B）控制流C）輸入流D）輸出流參考答案：A284）、下列敘述中正確的是A）對(duì)象標(biāo)識(shí)具有唯一性B）屬性是對(duì)象的動(dòng)態(tài)屬性C）任何對(duì)象都必須有多態(tài)性D）對(duì)象是對(duì)象屬性和方法的封裝體參考答案：A第29組285）、下面不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）可繼承性B）自頂向下C）模塊化D）逐步求精參考答案：A286）、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是A）軟件的可驗(yàn)證性B）軟件的功能需求C）軟件的性能需求D）軟件的外部接口參考答案：A287）、代碼編寫階段可進(jìn)行的軟件測(cè)試是A）單元測(cè)試B）集成測(cè)試C）確認(rèn)測(cè)試D）系統(tǒng)測(cè)試參考答案：A第30組288）、下列敘述中正確的是A）軟件是邏輯實(shí)體，具有抽象性B）軟件是物理實(shí)體，不具有抽象性Q軟件的使用存在老化問題D）軟件的運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)不一定具有依賴性參考答案：A289）、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是A）描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具B）描述軟件系統(tǒng)的控制流C）描述軟件系統(tǒng)的數(shù)據(jù)流D）描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)參考答案：A290）、下面不屬于結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是A）程序的執(zhí)行效率B）程序的易讀性C）不濫用goto語句D）程序結(jié)構(gòu)良好參考答案：A第31組291）、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的根據(jù)是A）軟件要完成的功能B）模塊間的邏輯關(guān)系C）程序調(diào)用規(guī)則D）數(shù)據(jù)結(jié)構(gòu)參考答案：A292）、對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯(cuò)誤的是A）扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)B）深度等于控制的層數(shù)C）扇出是一個(gè)模塊直接調(diào)用的其他模塊數(shù)D）原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊參考答案：A293）、下面屬于系統(tǒng)軟件的是A）數(shù)據(jù)庫管理系統(tǒng)B）瀏覽器C）人事管理系統(tǒng)D）天氣預(yù)報(bào)的app參考答案：A第32組294）、下面不屬于軟件需求分析階段任務(wù)的是A）需求配置B）需求獲取C）需求分析D）需求評(píng)審參考答案：A295）、下列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中正確的是A）子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致“數(shù)據(jù)存儲(chǔ)”間應(yīng)有數(shù)據(jù)流“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D）父圖子圖是指任意上下層的兩個(gè)數(shù)據(jù)流圖參考答案：A296）、不屬于對(duì)象構(gòu)成成份的是A）規(guī)則B）屬性C）方法（或操作）D）標(biāo)識(shí)參考答案：A第33組297）、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于開發(fā)階段任務(wù)的是A）軟件集成測(cè)試B）可行性研究C）軟件開發(fā)計(jì)劃D）軟件運(yùn)行參考答案：A298）、軟件測(cè)試的目的是A）發(fā)現(xiàn)程序中的錯(cuò)誤B）修改程序中的錯(cuò)誤Q避免程序中的錯(cuò)誤D）發(fā)現(xiàn)和修改程序中的錯(cuò)誤參考答案：A299）、十進(jìn)制整數(shù)設(shè)為整數(shù)類I，則下面屬于類I的實(shí)例的是A）-5180.518518E-2D）.518參考答案：A第34組300）、結(jié)構(gòu)化程序設(shè)計(jì)原則強(qiáng)調(diào)的是A）自頂向下B）可封裝性C）可復(fù)用性D）可恢復(fù)性參考答案：A301）、軟件集成測(cè)試不采用A）迭代式組裝B）自頂向下增量組裝C）自底向上增量組裝一次性組裝參考答案：A302）、違背數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則的是“數(shù)據(jù)存儲(chǔ)”間有數(shù)據(jù)流“加工”應(yīng)既有輸入又有輸出“數(shù)據(jù)流”應(yīng)標(biāo)識(shí)數(shù)據(jù)流名D）父圖子圖是指相鄰上下兩層的數(shù)據(jù)流圖參考答案：A第35組303）、需求分析的主要任務(wù)是A）確定軟件系統(tǒng)的功能B）確定軟件開發(fā)方法C）確定軟件開發(fā)工具D）確定軟件開發(fā)人員參考答案：A304）、一個(gè)模塊直接調(diào)用的下層模塊的數(shù)目稱為模塊的A）扇出數(shù)B）扇入數(shù)C）寬度D）作用域參考答案：A305）、將數(shù)據(jù)和操作置于對(duì)象統(tǒng)一體中的實(shí)現(xiàn)方式是A）封裝B）抽象C）隱藏D）結(jié)合參考答案：A第36組306）、下面不屬于軟件工程三要素的是A）環(huán)境B）工具C）過程D）方法參考答案：A307）、程序流程圖是A）詳細(xì)設(shè)計(jì)階段使用的表達(dá)工具B）總體設(shè)計(jì)階段使用的表達(dá)工具C）編碼階段使用的表達(dá)工具D）測(cè)試階段使用的表達(dá)工具參考答案：A308）、下面屬于“對(duì)象”成份之一的是A）屬性B）規(guī)則C）繼承D）封裝參考答案：A第37組309）、屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）模塊化B）可繼承性C）可封裝性D）多態(tài)性參考答案：A310）、確定軟件項(xiàng)目是否進(jìn)行開發(fā)的文檔是A）可行性報(bào)告B）需求分析規(guī)格說明書C）軟件開發(fā)計(jì)劃D）測(cè)試報(bào)告參考答案：A311）、基本路徑測(cè)試是屬于A）白盒測(cè)試方法且是動(dòng)態(tài)測(cè)試B）黑盒測(cè)試方法且是動(dòng)態(tài)測(cè)試C）白盒測(cè)試方法且是靜態(tài)測(cè)試D）黑盒測(cè)試方法且是靜態(tài)測(cè)試參考答案：A第38組312）、下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是A）軟件的使用存在老化問題B）軟件的復(fù)雜性高C）軟件是邏輯實(shí)體具有抽象性D）軟件的運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性參考答案：A313）、數(shù)據(jù)流圖（DFD）的作用是A）支持軟件系統(tǒng)功能建模B）支持軟件系統(tǒng)的面向?qū)ο蠓治鯟）描述軟件系統(tǒng)的控制流D）描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)參考答案：A314）、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是A）順序、選擇和重復(fù)B）過程、子程序和函數(shù)C）遞歸、堆棧和隊(duì)列D）調(diào)用、返回和轉(zhuǎn)移參考答案：A第39組315）、下面描述正確的是A）軟件測(cè)試的目的是發(fā)現(xiàn)程序中的錯(cuò)誤B）軟件測(cè)試是證明軟件正確的方法C）軟件測(cè)試是軟件調(diào)試的一部分D）軟件測(cè)試是保障軟件質(zhì)量的唯一方法參考答案：A316）,對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖描述正確的是A）深度等于控制的層數(shù)B）扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)C）結(jié)構(gòu)圖是描述軟件系統(tǒng)功能的D）從屬模塊一定是原子模塊參考答案：A317）、下面屬于應(yīng)用軟件的是A）交通管理叩pB）安卓（Android）操作系統(tǒng)QC語言編譯器D）數(shù)據(jù)庫管理系統(tǒng)參考答案：A第40組318）、數(shù)據(jù)字典（DD）的作用是A）定義數(shù)據(jù)流圖中各個(gè)成份的具體含義B）定義流程圖中各個(gè)成份的具體含義C）定義系統(tǒng)結(jié)構(gòu)圖中各個(gè)成份的具體含義D）定義功能結(jié)構(gòu)圖中各個(gè)成份的具體含義參考答案：A319）＞黑盒測(cè)試技術(shù)依據(jù)的是A）軟件功能的描述B）程序的邏輯結(jié)構(gòu)C）程序的物理結(jié)構(gòu)D）軟件行為的描述參考答案：A320）、下面描述錯(cuò)誤的是A）不同對(duì)象的同一屬性一定有相同的屬性值B）對(duì)象一定有屬性和方法（或操作）C）對(duì)象具有封裝性D）對(duì)象一定有標(biāo)識(shí)參考答案：A第41組321）、下面描述正確的是A）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合B）程序就是軟件C）軟件既是邏輯實(shí)體又是物理實(shí)體D）軟件的運(yùn)行不一定對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性參考答案：A322）、單元測(cè)試不應(yīng)涉及的內(nèi)容是A）模塊的執(zhí)行路徑B）模塊的接口Q模塊的局部數(shù)據(jù)結(jié)構(gòu)D）模塊的出錯(cuò)處理功能參考答案：A323）、面向?qū)ο蠓椒ㄖ?，將?shù)據(jù)和操作置于對(duì)象的統(tǒng)一體中的實(shí)現(xiàn)方式是A）封裝B）抽象C）結(jié)合D）隱藏參考答案：A第42組324）、結(jié)構(gòu)化程序設(shè)計(jì)原則強(qiáng)調(diào)的是A）程序易讀性B）程序的效率C）程序的規(guī)模D）程序設(shè)計(jì)語言的先進(jìn)性參考答案：A325）、下面描述中錯(cuò)誤的是A）測(cè)試是為了表明程序是正確的B）測(cè)試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過程C）好的測(cè)試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的方案D）成功的測(cè)試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試參考答案：A326）、需求分析產(chǎn)生的主要文檔是A）需求規(guī)格說明書B）項(xiàng)目開發(fā)計(jì)劃C）可行性分析報(bào)告D）設(shè)計(jì)說明書參考答案：A第43組327）、下面描述中正確的是A）軟件包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合B）軟件是程序代碼的集合C）軟件是程序和數(shù)據(jù)的集合D）軟件是程序和相關(guān)文檔的集合參考答案：A328）、以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試技術(shù)是A）白盒測(cè)試B）黑盒測(cè)試C）灰盒測(cè)試D）壓力測(cè)試參考答案：A329）、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）多態(tài)性B）自頂向下C）模塊化D）逐步求精參考答案：A第44組330）、下面描述正確的是A）A）軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件生命周期不包括軟件的維護(hù)階段C）軟件生命周期不包括軟件的可行性研究D）軟件生命周期僅包括軟件的開發(fā)階段和維護(hù)階段參考答案：A331）、屬于軟件詳細(xì)設(shè)計(jì)階段任務(wù)的是A）模塊實(shí)現(xiàn)的算法設(shè)計(jì)B）軟件體系結(jié)構(gòu)設(shè)計(jì)C）數(shù)據(jù)庫邏輯設(shè)計(jì)D）編寫概要設(shè)計(jì)文檔參考答案：A332）、軟件應(yīng)首先滿足用戶的A）功能需求B）性能需求C）可擴(kuò)展性D）糾錯(cuò)能力參考答案：A第45組333）、屬于軟件概要設(shè)計(jì)階段任務(wù)的是A）概要設(shè)計(jì)文檔評(píng)審B）模塊的實(shí)現(xiàn)算法設(shè)計(jì)C）模塊實(shí)現(xiàn)算法的局部數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)D）數(shù)據(jù)庫物理設(shè)計(jì)參考答案：A334）、下面不屬于軟件文檔的是A）搭建測(cè)試環(huán)境B）需求分析規(guī)格說明書C）程序流程圖D）測(cè)試報(bào)告參考答案：A335）、軟件調(diào)試的目的是A）改正錯(cuò)誤B）發(fā)現(xiàn)錯(cuò)誤C）定位錯(cuò)誤D）預(yù)測(cè)錯(cuò)誤參考答案：A第46組336）、與信息隱蔽概念直接有關(guān)的概念是A）模塊的獨(dú)立性B）模塊的大小C）模塊的耦合度D）模塊的類型參考答案：A337）、程序流程圖中的有向線段“一”表示A）控制流B）數(shù)據(jù)流C）控制流與數(shù)據(jù)流D）信息流參考答案：A338）、軟件工程的三要素是A）方法、工具和過程B）方法、工具和環(huán)境C）方法、平臺(tái)和管理D）方法、工具和文檔參考答案：A第47組339）、可以作為軟件測(cè)試對(duì)?象的是A）源程序B）需求規(guī)格說明C）設(shè)計(jì)規(guī)格說明D）數(shù)據(jù)庫設(shè)計(jì)參考答案：A340）、對(duì)軟件系統(tǒng)結(jié)構(gòu)圖描述正確的是A）深度越深寬度越寬說明系統(tǒng)越復(fù)雜B）扇出是調(diào)用一個(gè)給定模塊的模塊數(shù)C）結(jié)構(gòu)圖是描述軟件系統(tǒng)功能的D）原子模塊是位于中間結(jié)點(diǎn)的模塊參考答案：A341）、下面屬于系統(tǒng)軟件的是A）數(shù)據(jù)庫管理