2022年計算機二級考試選擇題題

庫含答案選擇題ー公共基礎(chǔ)知識ー數(shù)據(jù)結(jié)構(gòu)與算法機抽取ー套)第1組)設(shè)循環(huán)隊列的存儲空間為Q(l:m)初始狀態(tài)為空。現(xiàn)經(jīng)過ー系列正常的入隊與退隊操作后front=m,rearm-1,此后從該循環(huán)隊列中刪除個元素,則隊列中的元素個數(shù)為m-21m-1D)O參考答案:A?.某ニ叉樹共有730個結(jié)點其中度為1的結(jié)點有30個,則葉子結(jié)點個數(shù)為A)不存在這樣的ニ叉樹8)351C)1D)350參考答案:A5.能從任意個結(jié)肉開始沒有重復(fù)地掃描到所有結(jié)點的數(shù)據(jù)結(jié)構(gòu)是A)循環(huán)鏈表B)雙向鏈,表C)ニ叉鏈表D)有序鏈表參考答案:A\ 若某ニ叉樹中的所有結(jié)點值均大于其左子樹上的所有結(jié)點值且小千右子樹上的所有結(jié)點值則該ニ叉樹遍歷序列中有序的是A)中序序列B)前序序列C)后序序列參考答案:A第2組3設(shè)循環(huán)隊列的存儲空間為Q(l:m)初始狀態(tài)為空,現(xiàn)經(jīng)過ー系列正常的入隊與退隊操作后,front=m-1,rear=m,此后再向該循環(huán)隊列中插入個元素則隊列中的元素個數(shù)為A)21(共SO套,每套4題,考試時在本知識點下隨m-1D)m參考答案:A〇,某ニ叉樹共有530個結(jié)點其中度為2的結(jié)點有250個則度為1的結(jié)點數(shù)為29B)30C)2490)251參考答案:A{.下列敘述中正確的是A)解決同一個問題的不同算法的時間復(fù)雜度般是不同的B)解決同個問題的不同絆法的時間復(fù)雜度必定是相同的C)對同一批數(shù)據(jù)作同一種處理如果數(shù)據(jù)存儲結(jié)構(gòu)不同不同算法的時間復(fù)雜度肯定相同D)對同批數(shù)據(jù)作不同的處理如果數(shù)據(jù)存儲結(jié)構(gòu)相同不同算法的時間復(fù)雜度肯定相同參考答案:A5,在最壞情況下,堆排序的時間復(fù)雜度是A)〇(nlogzn)o(log2n)2o(n)ID)Io(n15)

參考答案:A第3組9)、下列敘述中正確的是A)算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)B)算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度C)算法的空間復(fù)雜度是指算法程序中指令的條數(shù)D)壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度參考答案:A10),下列各組排序法中,最壞悄況下比較次數(shù)相同的是A)冒泡排序與快速排序B)簡單插入排序與希爾排序C)簡單選擇排序與堆排序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)}D)R={(2,5),(5,4),(3,2),(4,3)}參考答案：A12)、某ニ叉樹共有400個結(jié)點,其中有100個度為1的結(jié)點,則該ニ叉樹中的葉子結(jié)點數(shù)為A)不存在這樣的ニ叉樹8)149C)150D)151參考答案：A第4組13)、設(shè)棧的存儲空間為S(1:50),初始狀態(tài)為top=51。現(xiàn)經(jīng)過ー系列正常的入棧ワ退棧操作后，top=20,則棧中的元素個數(shù)為A)318)302120參考答案：A14)、下列敘述中正確的是A)有多個指針域的鏈表有可能是線性結(jié)構(gòu)B)有多個指針域的鏈表一定是非線性結(jié)構(gòu)0有兩個指針域的鏈表一定是叉樹的存儲結(jié)構(gòu)D)只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案:A15)、某.叉樹共有150個結(jié)點,其中有SO個度為1的結(jié)點,則A)不存在這樣的ニ叉樹B)該叉樹有49個葉子結(jié)點。該叉樹有SO個葉子結(jié)點D)該.叉樹有51個葉子結(jié)點參考答案：A16)、循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=SO?經(jīng)過，系列正常的入隊與退隊操作后，front=rear=25,此后又正常地插入了一個元素,則循環(huán)隊列中的元素個數(shù)為A)18)51C)49D)SO參考答案：A第5組17)、某.叉樹的前序遍歷序列為ABCDE,中序遍歷序列為CBADE,則后序遍歷序列為A)CBEDAB)EDABCCBADEEDCBA參考答案：A18)、下列敘述中正確的是A)循環(huán)隊列是隊列的?種存儲結(jié)構(gòu)B)有兩個指針域的鏈表ー一定是ニ叉樹的存儲結(jié)構(gòu)C)二分查找適用于任何存儲方式的有序表D）所有ニ叉樹均不適合用順序存儲結(jié)構(gòu)參考答案:A19）、下列敘述中正確的是A）數(shù)據(jù)的存儲結(jié)構(gòu)會影響算法的效率B）算法設(shè)計只需考慮結(jié)果的可靠性〇算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D）算法復(fù)雜度是用兌法中指令的條數(shù)來度益的參考答案:A20）、循環(huán)隊列的存儲空間為Q（l:40）,初始狀態(tài)為front=rear=400經(jīng)過-系列正常的入隊與退隊操作后,front=rear=15,此后又正常地退出了一個元素,則循環(huán)隊列中的元素個數(shù)為A）39B）1609D）14參考答案：A第6組21）、某ニ叉樹的中序遍歷序列為CBADE,后序遍歷序列為CBEDA1則前序遍歷序列為A）ABCDEB）CBEDAC）CBADED）EDCBA參考答案：A22））、下列敘述中正確的是A）非線性結(jié)構(gòu)可以為空B）只有一個根結(jié)點和一個葉子結(jié)點的必定是線性結(jié)構(gòu)0只有一個根結(jié)點的必定是線性結(jié)構(gòu)或.叉樹D）沒有根結(jié)點的,定是非線性結(jié)構(gòu)參考答案：A23）、設(shè)棧的存儲空間為S（l:60）,初始狀態(tài)為t。p=61。現(xiàn)經(jīng)過ー系列正常的入棧與退棧操作后，top=25,則棧中的元素個數(shù)為A）368）35260）25參考答案：A24）、下列排序方法中,最壞情況下時間復(fù)雜度（即比較次數(shù)）最低的是A）希爾排序B）快速排序C）簡單插入排序D）冒泡排序參考答案：A第7組25）、下列敘述中錯誤的是A）非線性結(jié)構(gòu)屮至少有一個根結(jié)點B）仃?個以上根結(jié)點的必定是非線性結(jié)構(gòu)〇有一個以上葉子結(jié)點的必定是非線性結(jié)構(gòu)D）非線性結(jié)構(gòu)中可以沒有根結(jié)點與葉子結(jié)點參考答案:A26）、某ニ叉樹中共有350個結(jié)點,其中200個為葉子結(jié)點,則該.叉樹中度為2的結(jié)點數(shù)為A）不可能有這樣的ニ叉樹8）1500199149參考答案：A27）、設(shè)棧的存儲空間為S（l:50）,初始狀態(tài)為top=-1。現(xiàn)經(jīng)過ー系列在常的入棧與退棧操作后，top=30,則棧中的元素個數(shù)為A）308）31020D）19參考答案：A28）、下列排序方法中,最壞惜況F時間復(fù)雜度I即比較次敗）低于O（nセ的足A)堆排序B)快速排序C)簡雅插入排序D)空,泡排序參考答案:A第8組29)、下列算法中,最壞情況下時間復(fù)雜度最低的為A)二分查找法B)堆排序C)快速排序D)順序查找法參考答案:A30)、下列敘述中錯誤的是A)所有叉樹都只能用義鏈表表示B)二分杳找法只適用千順序存儲的線性有序表。有多個指針域的鏈表也有可能是線性結(jié)構(gòu)D)循環(huán)隊列是隊列的存儲結(jié)構(gòu)參考答案：A31)ヽ某ニ叉樹共有400個結(jié)點,其中有99個度為1的結(jié)點，則該.叉樹中的葉子結(jié)點數(shù)為A)151B)ISOC)149D)不可能有這樣的:叉樹參考答案：A32)、循環(huán)隊列的存儲空間為Q(l:50),初始狀態(tài)為fr〇nt=rear=SO 經(jīng)過一系列正常的入隊與退隊操作后,fr〇nt=rear=25,則循環(huán)隊列中的元素個數(shù)為0或5025C)260)49參考答案：A第9組33)、設(shè)數(shù)據(jù)集合為D=[1,2,3,4,5,6}。ド列數(shù)據(jù)結(jié)構(gòu)B=(D,同中為線性結(jié)構(gòu)的是R={(1,2),(2,3),(6,5),(3,6),(S,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è)棧的順序存儲空間為5(1:m),初始狀態(tài)為top=m+1,則棧中的數(shù)據(jù)元素個數(shù)為A)m-top+ltop-m+lC)m-topD)top-m參考答案：A35)、某.叉樹的后序遍歷序列與中序遍歷序列相同,均為ABCDEF,則前序遍歷序列為A)FEDCBAB)CBAFEDDEFCBAABCDEF參考答案：A36)、在具有n個結(jié)點的ニ叉樹中,如果各結(jié)點值互不相同，但前序遍歷序列與中序遍歷序列相同，則該.叉樹的深度為(根結(jié)點在第1層)nn/2+1n+ln-1參考答案:A第10組37)>設(shè)棧的順序存儲空間為5(1:m),初始狀態(tài)為top=-1,則棧中的數(shù)據(jù)元素個數(shù)為top+lm-top+lC)m-topD)top-m參考答案：A38)、下列敘述中錯誤的是A)不管是順序棧還是帶鏈的棧，在操作過程中其桟底指針均是固定不變的B）帶鏈棧的棧底指針在操作過程中是有可能改變的。不管是順序棧還是帶鏈的棧,在操作過程中其棧頂指針均是動態(tài)變化的D）順序棧的棧底指針在操作過程中是固定不變的參考答案:A39）、某,叉樹的前序遍歷序列與中序遍歷序列相同,均為ABCDEF,則后序遍歷序列為A）FEDCBABCDEFAOCDEFABD）DEFABC參考答案:A40）、下列敘述中正確的是A）排序ニ叉樹的中序遍歷序列是有序序列B）多重鏈表必定是非線性結(jié)構(gòu)。任何ニ叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D）堆可以用完全ニ叉樹表示,其中序遍歷序列是有序序列參考答案：A第11組41）、下列敘述中正確的是A）算法的時間復(fù)雜度與運行算法時特定的輸入有關(guān)B）算法的時間賃雜度與計算機的運行速度有關(guān)C）算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比D）算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)參考答案：A42）、下列各排序法中，最壞情況下的時間復(fù)雜度最低的是A）堆排序B）快速排序C）希爾排序D）冒泡排序參考答案：A43）、設(shè)棧的存儲空間為S（1:50）,初始狀態(tài)為t〇p=Sl〇現(xiàn)經(jīng)過系列正常的入棧與退棧操作后,top=SO.則棧中的元素個數(shù)為A）18）0C）SOD）49參考答案：A44）、某ニ叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該.叉樹中的葉子結(jié)點數(shù)為A）不存在這樣的叉樹8）200198199參考答案：B第12組45）、下列敘述中錯誤的是A）對千各種特定的輸入算法的時間復(fù)雜度是固定不變的B）算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)C）算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)D）答法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細節(jié)無關(guān)參考答案：A46）、在長度為n的順序表中查找?個元素,假設(shè)篇要查找的元素?定在表中,并且元素出現(xiàn)在表中每個位置上的可能性是相同的,則在平均悄況下需要比較的次數(shù)為（n+l）/2B）nC）3n/4D）n/4參考答案：A47）、設(shè)非空ニ叉樹的所有子樹中,其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值,則稱該ニ叉樹為排序ニ叉樹。對排序ニ叉樹的遍歷結(jié)果為有序序列的是A）中序序列B）前序序列C）后序序列D）前序序列或后序序列參考答案:A48）、循環(huán)隊列的存儲空間為Q（l:50）,初始狀態(tài)為front=rear=SCし經(jīng)過ー系列正常的入隊與退隊操作后,front=rear=25,此后又插入ー個元素,則循環(huán)隊列中的元素個數(shù)為AI，或SO且產(chǎn)生上溢錯誤BSI02602參考答窠:A第13組49）、ド列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相同的是A）在順序存儲的線性表中尋找最大項B）在順序存儲的線性表中進行順序查找C）在順序存儲的有序表中進行對分查找D）在鏈?zhǔn)酱鎯Φ挠行虮碇羞M行査找參考答案:ASO）、在具有2n個結(jié)點的完全:叉樹中，葉子結(jié)點個數(shù)為A）nn+ln-1n/2參考答案：A51）、下列敘述中正確的是A）在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)B）在循環(huán)隊列中,隊尾指針的動態(tài)變化決定隊列的長度C）在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度D）在線性鏈表中,頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度參考答案:A52）、循環(huán)隊列的存儲空間為Q（l:40）,初始狀態(tài)為front=rear=40 系列正常的入隊與退隊操作后，front=rear=15,此后又退出ー個元素，則循環(huán)隊列中的元素個數(shù)為A）39,或〇且產(chǎn)生ド溢錯誤8）1440D）15參考答案：A第14組53）、某ニ叉樹的中序遍歷序列為 CBADE,后序遍歷序列為CBADE.則前序遍歷序列為A）EDABCB）CBEDAC）CBADEEDCBA參考答案：A54）、下列敘述中正確的是A）在循環(huán)隊列中,隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度B）在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C）在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度D）在帶鏈的棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)參考答案：A55）、設(shè)棧的存儲空間為S（l:60）,初始狀態(tài)為top=61 現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后,top=1,則棧中的元素個數(shù)為A）608）59〇〇D）1參考答案：A56）、設(shè)順序表的長度為noド列排序方法中,最壞情況下比較次數(shù)小千n（n-1）/2的是A）堆排序B）快速排序C）簡單插入排序D）冒泡排序參考答案:A第15組57）、在長度為n的順序表中查找?個元素,假設(shè)需要查找的元素有一半的機會在表中,并且如果元素在表中,則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為A）3n/4B）nn/2n/4參考答案:A58）、設(shè)ー棵樹的度為3,其中度為3,2,I的結(jié)點個數(shù)分別為4,1,3。則該棵樹中的葉子結(jié)點數(shù)為A）10B）ll12D）不可能有這樣的樹參考答案:A59）、設(shè)棧的存儲空間為5（150）,初始狀態(tài)為topO現(xiàn)經(jīng)過ー系列正常的入棧與退棧操作后,top=SI,則棧中的元素個數(shù)為A）不可能B）SOC）01參考答案：A6Qヽ設(shè)順序表的長度為n下列算法中,最壞情況下比較次數(shù)等千n（n-1）/2的是A）快速排序B）堆排序C）順序査找D）尋找最大項參考答案：A第16組&）卜設(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)參考答案：A63）ヽ設(shè)ー棵樹的度為4,其中度為4,3,2,1的結(jié)點個數(shù)分別為2,3,3.〇.則該棵樹中的葉子結(jié)點數(shù)為1615C）17D）不可能有這樣的樹參考答案：A64）、循環(huán)隊列的存儲空間為Q（1:100）,初始狀態(tài)為front=rear=lGO經(jīng)過ー系列正常的入隊與退隊操作后,front=rear=99,則循環(huán)隊列中的元素個數(shù)為〇或!001C）20）99単^:A第17組65）、設(shè)順序表的長度為n下列算法中，最壞情況下比較次數(shù)小于n的是A）尋找最大項B）堆排序C）快速排序D）順序查找法參考答案：A66）、設(shè)棧的順序存儲空間為5（l:m）,初始狀態(tài)為top=m+l 現(xiàn)經(jīng)過ー系列正常的入棧與退棧操作后,top=。,則棧屮的元素個數(shù)為A)不可能m+lC)1D)m參考答案:A67)、某.叉樹的后序遍歷序列與中序遍歷序列相同,均為ABCDEF,則按層次輸出洞層從左到右)的序列為A)FEDCBAB)CBAFEDDEFCBAABCDEF參考答案:A68)、循環(huán)隊列的存儲空間為Q(l200),初始狀態(tài)為front=rear=200,經(jīng)過?系列正常的入隊與退隊操作后,front=rear=l,則循環(huán)隊列中的元素個數(shù)為A)0或2008)10)2D)199參考答案：A第18組69))、設(shè)棧的順序存儲空間為5(1:m),初始狀態(tài)為top=0現(xiàn)經(jīng)過ー系列正常的入棧與退棧操作后，top=m+l,則棧中的元素個數(shù)為A)不可能B)m+lC)0D)m參考答案：A70)、卜列排序法中,最壞情況ド時間復(fù)雜度最小的是A)堆排序B)快速排序C)希爾排序D)冒泡排序參考答案：A71)、某ニ叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出(同?層從左到右)的序列為ABCDEFBCDEFAFEDCBADEFABC參考答案：A72)ヽ下列敘述中正確的是A)對數(shù)據(jù)進行壓縮存儲會降低算法的空間復(fù)雜度B)算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)〇算法的復(fù)雜度與問題的規(guī)模無關(guān)D)數(shù)值型算法只需考慮計算結(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)隊列C)循環(huán)鏈表D)線性結(jié)構(gòu)參考答案：A74)、下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是A)快速排序B)ii‘泡排序C)簡單插入排序D)簡單選擇排序參考答案：A75)、某帶鏈的隊列初始狀態(tài)為front=rear=NULL經(jīng)過系列正常的入隊與退隊操作后，front=rear=l0該隊列中的元素個數(shù)為A)1B)OC）!或〇D）不確定參考答案:A76）、某完全ニ叉樹按層次輸出（底層從左到右）的序列為ABCDEFGH該完全ニ叉樹的前序序列為A）ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA參考答案:A第20組77）、下列敘述中正確的是A）有的ニ叉樹也能用順序存儲結(jié)構(gòu)表示B）有兩個指針域的鏈表就是叉鏈表〇多重鏈表一定是非線性結(jié)構(gòu)D）順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A78）ヽ下列各排序法中,最壞情況下時間復(fù)雜度最小的是A）堆排序B）快速排序C）希爾排序D）冒泡排序參考答案:A79）、某帶鏈的隊列初始狀態(tài)為front=rear=NULL經(jīng)過ー系列正常的入隊與退隊操作后,front=l〇,rear=S該隊列中的元素個數(shù)為A）不確定B）S04D）6參考答案：A80）、某ニ叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG該ニ叉樹按層次輸出（同?層從左到右）的序列為A）ABCDEFGHB）HFDBGECAC）HGFEDCBAD）ACEGBDFH參考答案：A第21組81））、某帶鏈棧的初始狀態(tài)為top=bottom=NULL,經(jīng)過一系列正常的入棧與退棧操作后,top=IO,bottom=20 該棧中的元素個數(shù)為A）不確定8）10C）1D）O參考答案：A図、設(shè)表的長度為15則在最壞情況下,快速排序所需要的比較次數(shù)為A）IOS8）551575參考答案:A85ヽ設(shè)循環(huán)隊列的存儲空間為Q（l：100）,初始狀態(tài)為空。現(xiàn)經(jīng)過ー系列正常操作后,front=49,則循環(huán)隊列中的元素個數(shù)為A）不確定8）49051D）50參考答案：A的,某完全ニ叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH該憲全.義樹的中序序列為HDBEAFCGHDEBFGCAOABDHECFGD）ABCDEFGH參考答案：A第22組85）、下列敘述中正確的是A）解決一個問題可以有不同的算法,且它們的時間復(fù)雜度可以是不同的B)解決ー個問題可以冇不同的算法,但它們的時間復(fù)雜度必定是相同的。解決ー個問題的算法是唯一的D)算法的時間復(fù)雜度與計算機系統(tǒng)有關(guān)參考答案:A86)ヽ設(shè)表的長度為n。下列查找算法中,在最壞情況下,比較次數(shù)最少的是A)有序表的二分查找B)順序査找〇尋找最大項D)尋找最小項參考答案:A87)、某帶鏈棧的初始狀態(tài)為top=bottom=NULL,經(jīng)過系列正常的入棧與退棧操作后，top=bottom=20 該棧中的元素個數(shù)為A)1B)OC)20D)不確定參考答案：A88)、某ニ叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG該:叉樹的后序序列為A)HFDBGECAB)ABCDEFGHC)HGFEDCBAD)ACEGBDFH參考答案：A第23組89)、下列敘述中錯誤的是A)算法的時間復(fù)雜度與問題規(guī)模無關(guān)B)算法的時間復(fù)雜度與計算機系統(tǒng)無關(guān)〇算法的時間復(fù)雜度與空間復(fù)雜度沒有必然的聯(lián)系D)算法的空間復(fù)雜度與算法運行輸出結(jié)果的數(shù)據(jù)噩無關(guān)參考答案:A90)、設(shè)表的長度為20則在最壞情況下,冒泡排序的比較次數(shù)為A)1908)20C)190)90參考答案:A91)、在帶鏈棧中,經(jīng)過一系列正常的操作后,如果top=bottom,則棧中的元素個數(shù)為A)〇或18)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,f}R={(f,a),(d,b),(e,d),(c,e),(a,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)、帶鏈棧空的條件是A)top=bottom=NULLB)top=-1H.bottom=NULLC)top=NULL且bottom=-1D）top=bottom=-1參考答案:A96）、設(shè)ー棵度為3的樹,其中度為2,1,0的結(jié)點數(shù)分別為3,1,6該樹中度為3的結(jié)點數(shù)為A）1B）2C）3D）不可能有這樣的樹參考答案:A第25組97）、下列數(shù)據(jù)結(jié)構(gòu)中,不能采用順序存儲結(jié)構(gòu)的是A）非完全:叉樹B）堆0隊列D）棧參考答案:A98）、設(shè)ニ叉樹共冇375個結(jié)點,其中度為2的結(jié)點有187個。則度為1的結(jié)點個數(shù)是A）OB）1C）188D）不可能有這樣的;叉樹參考答案:A>在帶鏈隊列中,經(jīng)過系列正常的操作后,如果front=rear,則隊列中的元素個數(shù)為A）〇或1B）OC）1D）隊列滿參考答案:A100）ヽ設(shè)棵樹的度為3,其中沒有度為2的結(jié)點,且葉子結(jié)點數(shù)為5。該樹中度為3的結(jié)點數(shù)為A）2B）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=-1且rear=NULLfront=NULLR.rear=-1front=rear=-1參考答案：A104）、設(shè)棵樹的度為3,其中沒有度為2的結(jié)點,且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A）不可能有這樣的樹B）10）2D）3參考答案：A笫27組105）、下列敘述中正確的是A）循環(huán)隊列是線性結(jié)構(gòu)B）循環(huán)隊列是線性邏輯結(jié)構(gòu)C）循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)D）循環(huán)隊列是非線性存儲結(jié)構(gòu)參考答案:A106）,設(shè)某棵樹的度為3,其中度為3,2,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,Ho先分別將序列中的前4個元素依次入棧,后4個元素依次入隊;然后分別將棧中的元素依次退棧,再將隊列中的元素依次退隊。最后得到的序列為D,C,B,A,E,F,G,HD,C,B.A,H,G,F,EABC.DEEG,HA,B,C,D,H,G,F,E參考答案:A108）ヽ下列敘述中錯誤的是A）具有兩個以上指針域的鏈?zhǔn)浇Y(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)鏈?zhǔn)酱鎯Φ氖茿）雙向鏈表B）循環(huán)隊列C）ニ叉鏈表D）維數(shù)組參考答案:A｝、下列敘述中錯誤的是A）循環(huán)鏈表的存儲空間是連續(xù)的B）循環(huán)鏈表中有，個表頭結(jié)點C）循環(huán)鏈表的表頭指針與循環(huán)他表中最后ー個結(jié)點的指針均指向表頭結(jié)點D）循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)參考答案:A）、度為3的棵樹共有30個結(jié)點,其中度為3,I的結(jié)點個數(shù)分別為3,4?則該樹中的葉子結(jié)點數(shù)為15B）16C）14D）不可能有這樣的樹參考答案:A112）,在長度為97的順序有序表中作.分查找,最多需要的比較次數(shù)為A）796C）48D）6參考答案：A第29組113）,ド列結(jié)構(gòu)中屈于非線性結(jié)構(gòu)的是A）ニ叉鏈表B）維數(shù)組C）循環(huán)隊列D）雙向鏈表參考答案：A114）、從表中任何ー個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是A）循環(huán)鏈表B）雙向鏈表C）單向鏈表D）ニ叉鏈表參考答案：A115）、設(shè)ニ叉樹的前序序列與中序序列均為ABCDEFGH,則該.叉樹的后序序列為AJHGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD參考答案:A116）、設(shè)某棵樹的度為3,其中度為3,1,0的結(jié)點個數(shù)分別為3,4,15。則該樹中總結(jié)點數(shù)為302235D）不可能有這樣的樹參考答案:A第30組117）ヽ下列敘述中正確的是A）數(shù)組是長度固定的線性表B）矩陣是非線性結(jié)構(gòu)〇對線性表只能作插入與刪除運算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)⒖即鸢福篈12?卜設(shè)某棵樹的度為3,其中度為2,1,0的結(jié)點個數(shù)分別為3,4,15則該樹中總結(jié)點數(shù)為A）不可能有這樣的樹8）30〇2235參考答案：A第31組121）ヽ下列敘述中錯誤的是A）只有一個根結(jié)點和一個葉子結(jié)點的結(jié)構(gòu)必定是線性結(jié)構(gòu)B）非空線性結(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,則該叉樹的前序序列為HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD參考答案：A124）、下列敘述中正確的是A）所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)B）能采用順序存儲的必定是線性結(jié)構(gòu)C）具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)D）循環(huán)隊列是隊列的鏈?zhǔn)酱鎯Y(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è):叉樹的前序序列為ABDEGHCB.中序序列為DBGEHACIFJ則按層次輸出(從上到下,同層從左到右)的序列為ABCDEFGHIJDGHEBIJFCAJIHGFEDCBAGHIJDEFBCA參考答案：A127)、設(shè)循環(huán)隊列的存儲空間為Q(l:50),初始狀態(tài)為front=rear=S〇。經(jīng)過ー系列正常的操作后,front-l=rear〇為了在該隊列中尋找值最大的元素,在最壞悄況下需要的比較次數(shù)為A)488)49〇!D)O參考答案:A128)、設(shè)順序表的長度為40,對該表進行冒泡排序。在最壞情況下篇要的比較次數(shù)為A)7808)820C)400)41參考答案:A第33組129)、設(shè)表的長度為5在下列算法中,最壞情況下時間復(fù)雜度最高的是A)希爾排序B)循環(huán)鏈表中4找最大項C)有序鏈表查找D)堆排序參考答案:A130)、設(shè)循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=SO經(jīng)過一系列正常的操作后,front=rear-10為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為A)OB)149SO參考答案:A131)、設(shè)ニ叉樹的前序序列為ABDEG他FIJ,中序序列為DBGEHACIFJ〇則后序序列為A)DGHEBIJFCAJIHGFEDCBAGHIJDEFBCAABCDEFGHU參考答案：A132)、設(shè)順序表的長度為16,對該表進行簡單插入排序。在最壞悄況下需要的比較次數(shù)為A)1208)60C)300)15參考答案:A第34組133)、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A)樹B)向量C)維表D)矩陣參考答案:A134)、設(shè)表的長度為n在卜.列結(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=mo為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為A)m-2B)m-1C)mD)1E)0參考答案:A136)、設(shè).叉樹的后序序列為DGHEBIJFCA.中序序列為DBGEHACIFJー則前序序列為A)ABDEGHCF1JB)J1HGFEDCBAGHIJDEFBCAABCDEFGH1J參考答案：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)隊列是隊列的種鏈?zhǔn)酱鎯Y(jié)構(gòu)C)循環(huán)隊列中的隊尾指針一定大千隊頭指針D)循環(huán)隊列中的隊尾指針一定小千隊頭指針參考答案：A139)、某完全ニ叉樹冇256個結(jié)點,則該ニ叉樹的深度為A)98)8〇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)也能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)參考答案：A第36組⑷))、下列敘述中正確的是A)鏈表可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)鏈表只能是非線性結(jié)構(gòu)C)快速排序也適用干線性鏈表D)對分査找也適用于有序鏈表參考答案：A142)、循環(huán)隊列的存儲空間為Q(1:50)o經(jīng)過?系列正常的入隊與退隊操作后,frc>rt=rear=25o后又成功地將個元素退隊,此時隊列中的元素個數(shù)為A)498)2426D)0參考答案:A143)>設(shè)ニ叉樹中有20個葉子結(jié)點,5個度為1的結(jié)點,則該ニ叉樹中總的結(jié)點數(shù)為A)448)46C)45D)不可能有這樣的ニ叉樹參考答案:A144)ヽ設(shè)棧ワ隊列初始狀態(tài)為空ー首先A,B,C,D,E依次入棧,再F,G,H,1,J依次入隊;然后依次出隊至隊空,再依次出棧至棧空。則輸出序列為A)F,G,H,1J,E,D,C,B,AE,D,C,B,A,J,1,H,G,FF,G,H.1,J,A,B,C,D,E,E,D,CBA,F,G,H,LJ參考答案:A第37組145)),下列敘述中正確的是A)快速排序法適用干順序存儲的線性表快速排序適用于鏈?zhǔn)酱鎯Φ木€性表C)鏈?zhǔn)酱鎯Φ木€性表不可能排序D)堆排序適用于非線性結(jié)構(gòu)參考答案:A146)、循環(huán)隊列的存儲空間為Q(1:50)?經(jīng)過一系列正常的入隊與退隊操作后,fr〇nt=rear=25〇后又成功地將?個元素入隊,此時隊列中的元素個數(shù)為A)18)50C)26D)2參考答案：A147)、樹的度為3.且有9個度為3的結(jié)點,5個度為1的結(jié)點，但沒有度為2的結(jié)點。則該樹總的結(jié)點數(shù)為A)338)143219參考答案：A148)、設(shè)棧與隊列初始狀態(tài)為空。首先A,B,C,D,E依次入棧,再F,G,H,1,J依次入隊;然后依次出棧至棧空,再依次出隊至隊空?則輸出序列為E,D,C,B,A,F,G,H,1,JF,G,H,1,J,E,D,C,B,AE,D,C,B,A,J,1,H,G,FD)F,G,H,I,J,A,B,C,D,E,參考答案:A第38組149)、在最壞情況下比較次數(shù)相同的是A)冒泡排序與快速排序B)簡單.插入排序與希爾排序C)選擇排序與堆排序D)快速排序與希爾排序參考答案:A150)、設(shè)ニ叉樹的中序序列為BCDA,前序序列為ABCD,則后序序列為A)DCBAB)CBDAC)BCDAD)ACDB參考答案:A151)、樹的度為3,且有9個度為3的結(jié)點，5個度為1的結(jié)點，但沒冇度為2的結(jié)點。則該樹中的葉子結(jié)點數(shù)為A)198)33C)180)32參考答案:A152)、下列敘述中錯誤的是A)循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B)ニ叉鏈表是ニ叉樹的存儲結(jié)構(gòu)C)棧和隊列是線性表D)向扯屈「線性結(jié)構(gòu)參考答案:A第39組153)、下列敘述中正確的是A)循環(huán)鏈表中至少有個結(jié)點B)雙向鏈表有兩個頭指針C)雙向鏈表有兩個頭結(jié)點D)循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)參考答窠:A154)、下列算法中,最壞情況下時間復(fù)雜度最低的是A)有序表的對分查找B)尋找最大項C)順序查找D)堆排序參考答案:A155)、樹的度為3,且有9個度為3的結(jié)點,20個葉子結(jié)點，但沒有度為1的結(jié)點。則該樹總的結(jié)點數(shù)為A)30B)29C)47D)不可能有這樣的樹參考答案:A156)>設(shè)ニ叉樹的中序序列為BCDA.后序序列為DCBA,則前序序列為A)ABCDB)CBDAC)BCDAD)ACDB參考答案：A第40組157)ヽ下列敘述中正確的是A)線性鏈表可以有多個指針域B)有兩個以上指針域的鏈表是非線性結(jié)構(gòu)〇只有一個指針域的鏈表一定是線性結(jié)構(gòu)D)線性鏈表最多可以有兩個指針域參考答案：A158)ヽ對長度為8的數(shù)組進行快速排序，最多需要的比較次數(shù)為28B)64C)560)8參考答案：A159)、樹的度為3,且有9個度為3的結(jié)點,20個葉子結(jié)點，但沒有度為1的結(jié)點。則該樹中度為2的結(jié)點數(shù)為A)18)007D)不可能有這樣的樹參考答案:A160)、設(shè)棧與隊列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊，然后依次輪流出棧和退隊，則輸出序列為A)G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HD)A,B.C,D,H,G,F,E參考答案：A第41組161)、設(shè)線性表的長度為12。最壞情況下冒泡排序需要的比較次數(shù)為A)668)7801440)60參考答案：A162)、設(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參考答案:A163)ヽ樹的度為3.共有29個結(jié)點,但沒有度為1和2的結(jié)點。則該樹中葉子結(jié)點數(shù)為A)不可能有這樣的樹8)1809D)0參考答案:A164)ヽ循環(huán)隊列的存儲空間為Q(0:59)?初始狀態(tài)為空。經(jīng)過ー系列正常的入隊與退隊操作后,front=25,rear=24?循環(huán)隊列中的元素個數(shù)為A)598)60C)2D)1參考答案:A第42組165)ヽ設(shè)元素集合為D=(l,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))C)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)隊列的存儲空間為Q(1:60),初始狀態(tài)為空.經(jīng)過?系列正常的入隊與退隊操作后,front=24,rear=25。循環(huán)隊列中的元素個數(shù)為A)1B)20)59D)60參考答案：A167)、樹的度為3,共有31個結(jié)點,但沒有度為1和2的結(jié)點。則該樹中度為3的結(jié)點數(shù)為10B)不可能有這樣的樹0)9D)1參考答案：A168)ヽ設(shè)棧與隊列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入隊和入棧,然后依次輪流退隊和出棧則輸出序列為A)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)ヽ下列各組算法中,最壞情況下其時間復(fù)雜度相同的是A)冒泡排序與快速排序B)直接插入排序與希爾排序C)簡單選擇排序與堆排序D)快速排序與希爾排序參考答案：A170)ヽ下列敘述中正確的是A)循環(huán)隊列與循環(huán)鏈表都是線性結(jié)構(gòu)B)雙向鏈表既能表示線性結(jié)構(gòu),又能表示非線性結(jié)構(gòu)C)順仔存儲結(jié)構(gòu)只能表小線性結(jié)構(gòu)D)具有多個指針域的鏈衣肯定是非線性結(jié)構(gòu)參考答案：A171)ヽ假設(shè)棧和隊列初始狀態(tài)為空。首先，A,B,C,D依次入棧,X,Y,Z依次入隊;然后先將棧屮元素依次退棧，再將隊中元素依次退隊。則退出的所有元素依次為D,C,B,A,X,Y,ZX,YZD,C,B,AA,B,C,D,X,Y,ZA,B,C,D,Z,Y,X參考答案：A172人某ニ叉樹有49個度為2的結(jié)點,舒度為1的結(jié)點,則A)該:叉樹共有103個結(jié)點B)該.叉樹的結(jié)點數(shù)不確定C)該ニ叉樹共有101個結(jié)點D)不可能有這樣的ニ叉樹參考答案：A第44組173)ヽ下列各組算法中，最壞情況下其時間復(fù)雜度不同的是A)快速排序與希爾排序B)冒泡排序與汽接插入排序C)直接插入排序與簡雎選擇排序D)冒泡排序ワ快速排序參考答案:A174)ヽ假設(shè)棧和隊列初始狀態(tài)為空。首先,A,B,C,D依次入棧,X,YZ依次入隊;然后先將隊中元素依次退隊,再將棧中元素依次退棧。則退出的所有元素依次為X.Y,Z,D,C,B,AD,C,RA,X,*A,B,C,D,X,Y,ZA,B,C,D,Z,Y,X參考答案:A175)、某ニ叉樹有49個度為2的結(jié)點,4個度為1的結(jié)點,30個葉子結(jié)點，則A)不可能有這樣的.叉樹B)該.叉樹只能有83個結(jié)點C)這樣的:叉樹不惟ーD)該ニ叉樹共有103個結(jié)點參考答案：A176)ヽ某.叉樹的前序序列為ABDECFG,中序序列為DBEAFCG,則后序序列為DEBFGCADBEFCGA〇BDECFGAD)DEFGBCA參考答案：A第45組177)ヽ在長度為n的順序表中尋找最大項，需要比較的次數(shù)至少是n-1n/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)參考答案:A179)、循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為空。經(jīng)過ー系列正常的入隊與退隊操作后，front=25,rear=25此時該循環(huán)隊列中的元素個數(shù)為A)〇或SO8)0SO25參號答案：A180)ヽ某.叉樹的后序序列為DEBFGCA,中序序歹U為DBEAFCG,則前序序歹リ為A)ABDECFGABCDEFGACFGBDEADEBFGC參考答案：A第46組181))、要在具有n個元素的有序順序表中插入個元素,插入后仍是有序順序表,則在最壞情況下需要移動的元素個數(shù)為A)nB)n-1C)n/2D)n+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(1:50),初始狀態(tài)為空。經(jīng)過ー系列正常的入隊與退隊操作后,front=24,rear=25此時該循環(huán)隊列中的元素個數(shù)為A)1B)49C)S0D)25參考答案:A184)ヽ設(shè)某樹的度為3,且度為3的結(jié)點數(shù)為4,度為1的結(jié)點數(shù)為9,沒有度為2的結(jié)點。則該樹中的葉子結(jié)點數(shù)為A)9B)1C)4D)不可能有這樣的樹參考答案:A第47組185)>要在具有n個元素的有序順序表中刪除個元素,刪除后仍是有序順序表,則在最壞情況下需要移動的元素個數(shù)為A)n-1B)nn/2D)n+IA186)ヽ設(shè)叉樹的前序序列為ABCDEF,中序序列為ABCDEF,則該:叉樹的深度為(根結(jié)點為第1層)A)6B)2C)34參考答案:A187)ヽ設(shè)某樹的度為3,且度為3的結(jié)點數(shù)為4,度為1的結(jié)點數(shù)為9,沒有度為2的結(jié)點。則該樹中總的結(jié)點數(shù)為A)22B)21C)13D)不可能有這樣的樹參考答案:A188)ヽ循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為空。經(jīng)過?系列正常的入隊與退隊操作后,front=25,rear=24此時該循環(huán)隊列中的元素個數(shù)為A)49B)1C)S00)25參考答案:A第48組189)、下列排序法中,最壞情況下排序速度最快的是A)希爾排序B)快速排序C)冒泡排序D)簡單選擇排序參考答案:A190)ヽ在長度為n的有序鏈表中進行查找,最壞情況下盂要比較的次數(shù)為nn/2n-1D)與有序順序表的對分查找相同參考答案:A191))>設(shè)ニ叉樹的前序序列為ABCDEF,中序序列為ABCDEF,則該叉樹的后序序列為A)FEDCBAB)ABCDEF〇DEFCBAD)CBAFED參考答案：A192)ヽ設(shè)某樹的度為3,且度為3的結(jié)點數(shù)為5,度為2的結(jié)點數(shù)為4,沒有度為1的結(jié)點。則該樹中的葉子結(jié)點數(shù)為A)1SB)12C)24不可能有這樣的樹參考答窠:A第49組193）、下列敘述中正確的是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（1：50）,初始狀態(tài)為空。經(jīng)過ー系列正常的入隊與退隊操作后,front=1,rear=25?此時該循環(huán)隊列中的元素個數(shù)為24260）27D）25參考答案:A195）、設(shè)ニ叉樹的前序序列為ABCDEF,中序序列為BDFECA,則該.叉樹的深度為（根結(jié)點為第1層）620）3D）4參考答案：A196）、設(shè)某樹的度為3,且度為3的結(jié)點數(shù)為5,度為2的結(jié)點數(shù)為4.沒有度為1的結(jié)點。則該樹中總的結(jié)點數(shù)為A）248）1215D）不可能有這樣的樹參考答案:A第S0組197）、下列敘述中正確的是川向量是順序存儲的線性結(jié)構(gòu)B）只有一個根結(jié)點和一個葉子結(jié)點的結(jié)構(gòu)必定是線性結(jié)構(gòu)C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D）所有非線性結(jié)構(gòu)都能采用順序存儲結(jié)構(gòu)參考答案：A198）、下列敘述中錯誤的是A）循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B）循環(huán)隊列是隊列的存儲結(jié)構(gòu)C）具有兩個指針域的鏈表不一定是線性結(jié)構(gòu)D）具有兩個指針域的鏈表不一定是非線性結(jié)構(gòu)參考答案：A199）、設(shè).叉樹的前序序列為ABCDEF1屮序序列為BDFECA,則該.叉樹的后序序列為FEDCBAABCDEFC）BDFECAD）CBAFED參考答案：A200）、設(shè)某樹的度為3,且度為3的結(jié)點數(shù)為S,度為1的結(jié)點數(shù)為6,沒有度為2的結(jié)點。則該樹中的葉子結(jié)點數(shù)為A）118）220）20D）不可能有這樣的樹參考答案：A選擇題ー公共基礎(chǔ)知識’程序設(shè)計與軟件工程（共SO套,每套3題,考試時在本知識點下隨機抽取ー套）第1組201）、軟件生命周期中,確定軟件系統(tǒng)”怎么做“的階段是A）軟件設(shè)計B）軟件測試C）系統(tǒng)維護D）需求分析參考答案：A

202）、ド面可以作為軟件設(shè)計工具的是A）系統(tǒng)結(jié)構(gòu)圖B）甘特圖C）數(shù)據(jù)流程圖（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）軟件是算法和程序參考答案：A205）、某系統(tǒng)結(jié)構(gòu)圖如下圖所小該系箍構(gòu)圖的果大局數(shù)是A）3B）2C）1D）4參考答案：A206）、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屈于系統(tǒng)軟件的是B）ERP系統(tǒng)C）辦公自動化系統(tǒng)D）學(xué)生成績篋理系統(tǒng)參考答案：A第3組207）、某系統(tǒng)結(jié)構(gòu)圖如ド圖所示該系統(tǒng)結(jié)構(gòu)圖的毅大局入數(shù)是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)遵循的準(zhǔn)則描述正確的是A）高內(nèi)聚低耦合B）高耦合低內(nèi)聚C）模塊獨立性僅與內(nèi)聚度相關(guān)D）內(nèi)聚與耦合無關(guān)A)UNIX系統(tǒng)參考答案：A)UNIX系統(tǒng)211）、將程序設(shè)計語言的十進制整數(shù)設(shè)為整數(shù)類）,則下面屈千類1的實例的是-3810.381381E-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）系統(tǒng)維護B）測試C）詳細設(shè)計D）需求分析參考答案：A217）、下面對“類ー對象”主要特征描述正確的是A）類的多態(tài)性B）對象無關(guān)性C）對象一致性D）類的依賴性參考答案：A218）、族級結(jié)構(gòu)圖的毅大扇出數(shù)是A）38）2C）10）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）集成測試、確認測試、系統(tǒng)測試C）確認測試、集成測試、單元測試D）單元測試、媒成測試、回歸測試參考答案：A221）、下面屈于系統(tǒng)軟件的是A）數(shù)據(jù)庫管理系統(tǒng)B）財務(wù)管理系統(tǒng)C）編輯軟件WordD）殺毒軟件參考答案:A第8組222）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示「某宗冢!|功863”|功詫公該系統(tǒng)結(jié)構(gòu)圖的深度是A）4B）203D）1參考答案:A223）,下面屬干軟件設(shè)計建模T具的圖是A）程序流程圖（PFD圖）B）DFD圖（數(shù)據(jù)流程圖）C）用例圖（USE_CASE圖）D）網(wǎng)絡(luò)工程佟I參考答粢:A224）、下面屈于工具（支撐）軟件的是A）編輯軟件WordB）數(shù)據(jù)庫管理系統(tǒng)C）財務(wù)管理系統(tǒng)D）105系統(tǒng)參考答案：A第9組225）、不屬干結(jié)構(gòu)化程序設(shè)計原則的是A）可封裝B）自頂向ドC）模塊化D）逐步求精參考答案：A226）、下面屈于軟件設(shè)計階段產(chǎn)生的文檔是A）詳細設(shè)計規(guī)格說明日B）數(shù)據(jù)流程圖和數(shù)據(jù)字典C）奇欠f抖前認視肘式i卜戈uD）軟件需求規(guī)格說明書參考答案：A227）ヽ下而屈千軟件工程包括的要素的是A）方法、丁具和過程B）岱［法和工具C）方法和過程D）技術(shù)和管理參考答案：A第10組.軟件生命周期是指A）軟件產(chǎn)品從捉出、實現(xiàn)、使用維護到停止使用退役的過程B）軟什的需求分析、設(shè)計與實現(xiàn)C）軟件的開發(fā)與管理D）軟件的實現(xiàn)和維護參考答案：A229）ヽ某系統(tǒng)結(jié)構(gòu)圖如下圖所示酰該系統(tǒng)結(jié)構(gòu)圖的寬度是A）38）2O1D）4參考答案:A230）ヽ程）字調(diào)試的任務(wù)是A）診斷和改正程序中的錯誤B）發(fā)現(xiàn)并改正程序中的錯誤C）發(fā)現(xiàn)程序中的錯誤D）設(shè)計和運行測試用例參考答案:A某系統(tǒng)某系統(tǒng)第11組231）ヽ結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A）順序、選擇和循環(huán)B）過程、函數(shù)和子程序。遞歸、迭代和回溯D）調(diào)用、返回和選擇參考答案:A232）ヽ某系統(tǒng)結(jié)構(gòu)圖如下圖所示（nS）該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A）nB）3C）2D）n+l參考答案:A233）、軟件需求規(guī)格說明的內(nèi)容不包括A）算法詳細設(shè)計B）軟件的主要功能C）軟件的性能D）運行環(huán)境參考答案：A第12組234）、軟件生命周期是指A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程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組237））、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A）48）3C）2D）l參考答案：A238）、軟件測試的目的是A）發(fā)現(xiàn)程序中的錯誤B）發(fā)現(xiàn)并改正程庁中的錯渓C）設(shè)計和執(zhí)行測試用例D）診斷程序中的錯誤參考答案：A239）、需求分析階段產(chǎn)生的主要文檔是A）衙求規(guī)格說明書B）初步的用戶手冊C）確認測試計劃

D）數(shù)據(jù)流圖和數(shù)據(jù)字典參考答案:A第14組240）ヽ下面屈干軟件定義階段任務(wù)的是A）需求分析B）軟件測試〇詳細設(shè)計D）系統(tǒng)維護參考答案:A241）、下列選項中,不是面向?qū)ο笾饕卣鞯氖茿）復(fù)用B）抽象C）繼承D）封裝參考答案：A242）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示。該系統(tǒng)結(jié)構(gòu)圖的最大扇人數(shù)是由系統(tǒng)］k力能ユ由系統(tǒng)］k力能ユ1丨［功能n.24C）2D）1參考答案：A第15組243）、下面是面向?qū)ο笾饕卣髦坏氖茿）對象唯一性B）數(shù)據(jù)和操作（方法）無關(guān)C）對象是類的抽象D）多態(tài)性體現(xiàn)復(fù)用參考答案：A244）ヽ軟件測試的實施步驟是單元測試,集成測試,確認測試集成測試，確認測試,系統(tǒng)測試確認測試，集成測試,單元測試單元測試,集成測試,回歸測試參考答案:A245）、軟件生存周期中,解決軟件"做什么”的階段是A）需求分析B）軟件設(shè)計C）軟件實現(xiàn)D）可行性研究參考答案:A第16組246）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A）S8）4C）20）1參考答案：A247）ヽ軟件測試用例包括A）輸入數(shù)據(jù)和預(yù)期輸出結(jié)果B）測試計劃和測試數(shù)據(jù)C）被測程序和測試規(guī)程D）輸入數(shù)據(jù)和輸出數(shù)據(jù)參考答案:A

248）卜軟件生存周期中,解決軟件“怎么做”的階段是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è)計E-R模型D）軟件總體結(jié)構(gòu)參考答案：A253）、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中nS）該系統(tǒng)結(jié)構(gòu)圖的寬度是A）n8）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ù)的集合參考答案：A256）、功能221 功能2.2.2該系統(tǒng)結(jié)構(gòu)圖的深度是功能221 功能2.2.2該系統(tǒng)結(jié)構(gòu)圖的深度是A）48）3C）2D）1參考答案:A257）、下面對“對象”概念描述錯誤的是A）對象不具有封裝性B）對象是屬性和方法的封裝體〇對象間的通信是靠消息傳遞D）個對象是其對應(yīng)類的實例參考答案:A第20組258）、下面描述中正確的是A）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B）軟件就是程序和數(shù)據(jù)0軟件就是程序和相關(guān)文檔D）軟件就是可執(zhí)行的程序參考答案:A259）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A）SB）4C）32參考答案：A260）ヽ下面對“對象”概念描述正確的是A）操作是對象的動態(tài)屈性B）屬性就是對象C）任何對象都必須有繼承性D）對象是對象名和方法的封裝體參考答案：A第21組261）ヽ下面對軟件描述錯誤的是A）軟件文檔是與程序開發(fā)、維護和應(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)如下圖所示3B）SC）2D）l參考答案：A263））、下面屈于軟件工程三要素的是A）方法、工具和過程B）方法、工具和平臺C）方法、工具和環(huán)境D）工具、平臺和過程參考答案：A第22組264）、下面對軟件特點描述正確的是A）軟件是種邏輯實體而不是物理實體B）軟件不具有抽象性C）軟件具有明顯的制作過程D）軟件的運行存在磨損和老化問題參考答案：A265）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A）23C）4D）5參考答案:A266）、結(jié)構(gòu)化程序設(shè)計風(fēng)格強調(diào)的是A）程序的易讀性B）程序的執(zhí)行效率C）不考慮got。語句的限制使用D）程序的可移植性參考答案:A第23組267）、下面描述中正確的是A）好的軟件設(shè)計應(yīng)是高內(nèi)聚低耦合B）內(nèi)聚性和耦合性無關(guān)C）內(nèi)聚性是指多個模塊間相互連接的緊密程度D）耦合性是指一個模塊內(nèi)部各部分彼此結(jié)合的緊密程度參考答案：A268）、某系統(tǒng)總體結(jié)構(gòu)如下圖所示某系統(tǒng)ISPビチせ功修2I功能22]I功能23功能化ルLノ該系統(tǒng)結(jié)構(gòu)圖的最關(guān)南出數(shù)、最大扇入數(shù)的總和是A）S8）7C）4D）8參考答案：A269）、下面屬千應(yīng)用軟件的是A）人事管理系統(tǒng)B）Oracle數(shù)據(jù)庫管理系統(tǒng)C）C++編譯系統(tǒng)D）ios操作系統(tǒng)參考答案：A第24組270）、下面描述錯誤的是A）模塊的獨立性與模塊的信息隱蔽和局部化無關(guān)B）內(nèi)聚性和耦介性是模塊獨:ジ度的定性度量標(biāo)準(zhǔn)。ー個模塊的內(nèi)聚性越髙則該模塊的獨立性越強D）一個模塊的耦合性越高則該模塊的獨立性越弱參考答案：A271）、在軟件設(shè)計階段不使用A）DFD圖（數(shù)據(jù)流程圖）B）PAD圖。程序流程圖D）E-R圖參考答案：A272）、下面屬干系統(tǒng)軟件的是Oracle數(shù)據(jù)庫管理系統(tǒng)B）人事管理系統(tǒng)C）WPS編輯軟件D）殺毒軟件參考答案：A第25組273）、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面屬千定義階段任務(wù)的是A）可行性研究B）軟件測試C）軟件設(shè)計D）數(shù)據(jù)庫設(shè)計參考答案：A274）、下面描述中正確的是A）軟件測試是軟件質(zhì)鹽保證的重要手段B）軟件調(diào)試的任務(wù)是發(fā)現(xiàn)并改正程序中的錯誤C）軟件測試要確定錯誤的性質(zhì)和位置D）軟件調(diào)試是為了改善軟件的性能參考答案：A275）、下面屬千整數(shù)類I的實例的是A）2290.229229E-2"229"參考答案:A第26組276）、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬千開發(fā)階段任務(wù)的是A）需求分析B）設(shè)計C）編碼D）測試參考答案:A277）、下面屬千黑盒測試方法的是A）錯誤推測法B）基本路徑測試C）判定覆蓋D）條件覆蓋參考答案：A278）、下面屬千整數(shù)類1實例的是A）-101B）"101"C）101E020）123.456參考答案：A第27組279）、下列敘述中正確的是A）軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動B）軟件過程是軟件開發(fā)過程C）軟件過程是軟件維護過程D）軟件過程是軟件開發(fā)過程和軟件維護過程參考答案：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）對象具冇封裝性B）對象是屬性名和屬性的封裝體C）對象間的通信是靠方法調(diào)用D）對象標(biāo)識可以不唯一參考答案：A第28組282）、軟件的三要素是A）程序、數(shù)據(jù)及相關(guān)文檔B）程序、數(shù)據(jù)和配置C）程序、數(shù)據(jù)和工具D）程序、數(shù)據(jù)和運行環(huán)境參考答案：A283）、數(shù)據(jù)流圖（DFD）中的仃向箭頭（-）表示A）數(shù)據(jù)流B）控制流C）輸入流D）輸出流參考答案:A284）、下列敘述中正確的是A）對象標(biāo)識具有唯一性B）屬性是對象的動態(tài)屬性C）任何對象都必須有多態(tài)性D）對象是對象屬性和方法的封裝體參考答案：A第29組285）、卜.面不屬千結(jié)構(gòu)化程序設(shè)計原則的是A）可繼承性B）自頂向下C）模塊化D）逐步求精參考答案:A286）、下面不屈于軟件需求規(guī)格說明書內(nèi)容的是A）軟件的可驗證性B）軟件的功能需求C）軟件的性能需求D）軟件的外部接n參考答案:A287）、代碼編寫階段可進行的軟件測試是A）單元測試B）集成測試C）確認測試D）系統(tǒng)測試參考答案:A第30組288）、下列敘述中正確的是A）軟件是邏輯實體,具有抽象性B）軟件是物理實體,不具有抽象性C）軟件的使用存在老化問題D）軟件的運行對計算機系統(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è)計風(fēng)格的是A）程序的執(zhí)行效率B）程序的易讀性C）不濫用goto語句D）程序結(jié)構(gòu)良好參考答案：A第3I組291）、在黑盒測試方法中，設(shè)計測試用例的根據(jù)是A）軟件要完成的功能B）模塊間的邏輯關(guān)系C）程序調(diào)用規(guī)則D）數(shù)據(jù)結(jié)構(gòu)參考答案：A292）、對軟件系統(tǒng)總體結(jié)構(gòu)圖,下面描述中錯誤的是A）扇入是?個模塊直接調(diào)用的其他模塊數(shù)B）深度等千控制的層數(shù)C）扇ル是?個模塊直接調(diào)用的其他模塊數(shù)D）原子模塊一定是結(jié)構(gòu)圖中位千葉廣行用的模塊參考答案:A293）>下面屬「系統(tǒng)軟件的是A）數(shù)據(jù)庫管理系統(tǒng)B）瀏覽器C）人事管理系統(tǒng)D）天氣預(yù)報的app參考答案：A第32組294）、下面不屈干軟件盂求分析階段任務(wù)的是A）需求配置B）需求獲取C）需求分析D）需求評審參考答案：A295）、ド列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中正確的是A）子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加ェ的輸入輸出數(shù)據(jù)流必須一致B）“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流〇“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D）父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖參考答案：A296）、不屬「對象構(gòu)成成份的是A）規(guī)則B）屬性C）方法（或操作）D）標(biāo)識參考答案:A第33組297）、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面屈千開發(fā)階段任務(wù)的是A）軟件集成測試B）可行性研究C）軟件開發(fā)計劃D）軟件運行參考答案:A298）、軟件測試的目的是A）發(fā)現(xiàn)程序中的錯誤B）修改程序中的錯誤C）避免程序中的錯誤D）發(fā)現(xiàn)和修改程序中的錯誤參考答案:A299）、十進制整數(shù)設(shè)為整數(shù)類I,則卜一面屈千類I的實例的是A）-518B）0.518C）518E-2D）.518參考答案：A第34組300）、結(jié)構(gòu)化程序設(shè)計原則強調(diào)的是A）自頂向下B）可封裝性C）可復(fù)用性D）可恢復(fù)性參考答案：A301）、軟件集成測試不采用A）迭代式組裝B）自頂向下增量組裝C）自底向上增量組裝D）一次性組裝參考答案：A302）、違背數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則的是A）“數(shù)據(jù)存儲“間有數(shù)據(jù)流“加工”應(yīng)既有輸入又有輸出〇“數(shù)據(jù)流”應(yīng)標(biāo)識數(shù)據(jù)流名D）父圖子圖是指相鄰上下兩層的數(shù)據(jù)流圖參考答案:A第35組303））、需求分析的主要任務(wù)是A）確定軟件系統(tǒng)的功能B）確定軟件開發(fā)方法C）確定軟件開發(fā)工具D）確定軟件開發(fā)人員參考答案：A304）、個模塊直接調(diào)用的下層模塊的數(shù)目稱為模塊的A）扇出數(shù)B）扇入數(shù)C）寬度D）作用域參考答案：A305）ヽ將數(shù)據(jù)和操作置千對象統(tǒng)一體中的實現(xiàn)方式是A）封裝B）抽象C）隱藏D）結(jié)合參考答案：A第36組306））、下面不屈干軟件工程三要素的是A）環(huán)境B）工具C）過程D）方法參考答案：A307）、程序流程圖是A）詳細設(shè)計階段使用的表達工具B）總體設(shè)計階段使用的表達工具0編碼階段使用的表達エ具D）測試階段使用的表達I.具參考答案:A308）、下面屈干“對象”成份之一的是A）屬性B）規(guī)則C）維承D）封裝參考答案:A第37組309）、屬于結(jié)構(gòu)化程序設(shè)計原則的是A）模塊化B）可繼承性C）可封裝性D）多態(tài)性參考答案：A310）卜確定軟件項冃是否進行開發(fā)的文檔是A）可行性報告B）需求分析規(guī)格說明書C）軟件開發(fā)計劃D）測試報告參考答案：A311）,基本路徑測試是屬千A）白盒測試方法且是動態(tài)測試B）黑盒測試方法且是動態(tài)測試C）白盒測試方法且是靜態(tài)測試D）黑盒測試方法且是靜態(tài)測試參考答案：A第38組312）ヽド面對軟件特點描述錯誤的是A）軟件的使用存在老化問題B）軟件的復(fù)雜性髙C）軟件是邏輯實體具有抽象性D）軟件的運行對計算機系統(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）遞歸、堆棧和隊列D）調(diào)用、返回和轉(zhuǎn)移參考答案：A第39組315）、ド面描述正確的是A）軟件測試的目的是發(fā)現(xiàn)程序中的錯誤B）軟件測試是證明軟件正確的方法C）軟件測試是軟件調(diào)試的一部分D）軟件測試是保障軟件質(zhì)址的唯一方法參考答案：A316）、對軟件系統(tǒng)總體結(jié)構(gòu)圖描述正確的是A）深度等「控制的層數(shù)B）扇入是?個模塊直接調(diào)用的其他模塊數(shù)C）結(jié)構(gòu)圖是描述軟件系統(tǒng)功能的D）從屈模塊一定是原子模塊參考答案：A317）、下面屬千應(yīng)用軟件的是A）交通管理appB）安卓（Android）操作系統(tǒng)C）C語言編譯器D）數(shù)據(jù)庫管理系統(tǒng)參考答案：A第40組318））、數(shù)據(jù)字典（DD）的作用是A）定義數(shù)據(jù)流圖中各個成份的具體含義B）定義流程圖中各個成份的具體含義C）定義系統(tǒng)結(jié)構(gòu)圖中各個成份的具體含義D）定義功能結(jié)構(gòu)圖中各個成份的具體含義參考答案：A319）、黑盒測試技術(shù)依據(jù)的是A）軟件功能的描述B）程序的邏輯結(jié)構(gòu)C）程序的物理結(jié)構(gòu)D）軟件行為的描述參考答案:A320）,ド面描述錯誤的是A）不同對象的同一屬性一定有相同的屬性值B）對象定有屈性和方法（或操作）C）對象具有封裝性D）對象一定有標(biāo)識參考答案:A第41組321）ヽ下面描述正確的是A）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合B）程序就是軟件C）軟件既是邏輯實體又是物理實體D）軟件的運行不ー一定對計算機系統(tǒng)具有依賴性參考答案：A322）,單元測試不應(yīng)涉及的內(nèi)容是A）模塊的執(zhí)行路徑B）模塊的接口C）模塊的局部數(shù)據(jù)結(jié)構(gòu)D）模塊的出錯處理功能參考答案：A323）,面向?qū)ο蠓椒ㄖ?將數(shù)據(jù)和操作置于對象的統(tǒng)一體中的實現(xiàn)方式是A）封裝B）抽象C）結(jié)合D）隱藏參考答案：A第42組324）、結(jié)構(gòu)化程序設(shè)計原則強調(diào)的是A）程序易讀性B）程序的效率C）程序的規(guī)模D）程序設(shè)計語言的先進性參考答案：A325）、下面描述中錯誤的是A）測試是為了表明程序是正確的B）測試是為了發(fā)現(xiàn)程序中的錯誤而執(zhí)行程序的過程C）好的測試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯誤的方案D）成功的測試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯誤的測試參考答案:A326）、需求分析產(chǎn)