選擇題 - 公共基礎知識 - 數據結構與算法

選擇題--題，考試時在本知識點下隨機抽取一套)1組為m-21m-10參考答案：A730130個，則葉子結點個數為不存在這樣的二叉樹B)351C)1D)350參考答案：A到所有結點的數據結構是循環鏈表雙向鏈表二叉鏈表有序鏈表參考答案：A中序序列前序序列后序序列參考答案：A2組數為21m-1m參考答案：A53022501的結點數為2930C)249D)251參考答案：A、下列敘述中正確的是解決同一個問題的不同算法的時間復雜度一般是不同的解決同一個問題的不同算法的時間復雜度必定是相同的同同參考答案：A、在最壞情況下，堆排序的時間復雜度是A)參考答案：A3組、下列敘述中正確的是算法的空間復雜度與算法所處理的數據存儲空間有關算法的空間復雜度是指算法程序控制結構的復雜程度算法的空間復雜度是指算法程序中指令的條數壓縮數據存儲空間不會降低算法的空間復雜度參考答案：A10)、同的是冒泡排序與快速排序簡單插入排序與希爾排序簡單選擇排序與堆排序希爾排序與堆排序參考答案：A、{,構B=(D,R)中為非線性結構的是A)R={(1,2),(2,3),(4,3),(3,5)}B)R={(1,2),(2,3),(3,4),(4,5)}C)R={(5,4),(4,3),(3,2),(2,1)}D)R={(2,5),(5,4),(3,2),(4,3)}參考答案：A1數為不存在這樣的二叉樹B)149C)150D)151參考答案：A4組、設棧的存儲空間為S(1:50，初始狀態為top=51操作后，top=20，則棧中的元素個數為31302120參考答案：A14)、下列敘述中正確的是A)有多個指針域的鏈表有可能是線性結構B)有多個指針域的鏈表一定是非線性結構C)有兩個指針域的鏈表一定是二叉樹的存儲結構D)只有一個根結點的數據結構一定是線性結構參考答案：A15)、15050個度1的結點，則不存在這樣的二叉樹49個葉子結點50個葉子結點51個葉子結點參考答案：AQ(1:50)，初始隊與退隊操作后，front=rear=25，此后又正個數為151C)49D)50參考答案：A5組ABCDE，CBADE，則后序遍歷序列為CBEDAEDABCCBADEEDCBA參考答案：A、下列敘述中正確的是循環隊列是隊列的一種存儲結構有兩個指針域的鏈表一定是二叉樹的存儲結構二分查找適用于任何存儲方式的有序表所有二叉樹均不適合用順序存儲結構參考答案：AA)數據的存儲結構會影響算法的效率B)算法設計只需考慮結果的可靠性算法復雜度是指算法控制結構的復雜程度算法復雜度是用算法中指令的條數來度量的參考答案：AQ(1:40)，初始狀態為front=rear=40。經過一系列正常的入隊與退隊操作后，front=rear=15，此后又正個數為3916914參考答案：A6組、CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為ABCDECBEDACBADEEDCBA參考答案：A22)、下列敘述中正確的是非線性結構可以為空只有一個根結點和一個葉子結點的必定是線性結構只有一個根結點的必定是線性結構或二叉樹沒有根結點的一定是非線性結構參考答案：A、設棧的存儲空間為S(1:60，初始狀態為top=61操作后，top=25，則棧中的元素個數為36352625參考答案：A24)、下列排序方法中，最壞情況下時間復雜度（即比較次數）最低的是希爾排序快速排序簡單插入排序冒泡排序參考答案：A7組、下列敘述中錯誤的是非線性結構中至少有一個根結點有一個以上根結點的必定是非線性結構C)有一個以上葉子結點的必定是非線性結構D)非線性結構中可以沒有根結點與葉子結點參考答案：A、350200個2的結點數為A)不可能有這樣的二叉樹B)150C)199D)149參考答案：A27)、設棧的存儲空間為S(1:50，初始狀態為top=-1。現經過一系列正常的個數為30312019參考答案：A28)、堆排序快速排序簡單插入排序冒泡排序參考答案：A8組、為二分查找法堆排序快速排序順序查找法參考答案：A30)、下列敘述中錯誤的是所有二叉樹都只能用二叉鏈表表示二分查找法只適用于順序存儲的線性有序表有多個指針域的鏈表也有可能是線性結構循環隊列是隊列的存儲結構參考答案：A、40099個度1A)151B)150C)149D不可能有這樣的二叉樹參考答案：A、循環隊列的存儲空間為Q(1:50)，初始狀態。經過一系列正常的入隊與退隊操作后，front=rear=25，則循環隊列中的元素個數為50252649參考答案：A9組、{,

結構B=(D,R)中為線性結構的是A)R={(1,2)(2,3)(6,5(3,6)(5,4B)R={(1,2),(2,3),(3,4),(4,5),(6,5)}C)R={(5,4),(3,4),(3,2),(4,3),(5,6)}D)R={(1,2),(2,3),(4,3),(4,5),(5,6)}參考答案：A34)、top=m+1，則棧中的數據元素個數為m-top+1top-m+1m-toptop-m參考答案：A35)、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則前序遍歷序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A36)、互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹的深度為（1層）A)nB)n/2+1n+1n-1參考答案：A10組、top=-1，則棧中的數據元素個數為top+1m-top+1m-toptop-m參考答案：A、下列敘述中錯誤的是中其棧底指針均是固定不變的帶鏈棧的棧底指針在操作過程中是有可能改變的中其棧頂指針均是動態變化的順序棧的棧底指針在操作過程中是固定不變的參考答案：A、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為FEDCBABCDEFACDEFABDEFABC參考答案：AA)排序二叉樹的中序遍歷序列是有序序列B)多重鏈表必定是非線性結構任何二叉樹只能采用鏈式存儲結構列是有序序列參考答案：A11組、下列敘述中正確的是算法的時間復雜度與運行算法時特定的輸入有關算法的時間復雜度與計算機的運行速度有關算法的時間復雜度與算法程序中的語句條數成正比算法的時間復雜度與算法程序編制者的水平有關參考答案：A42)、最低的是堆排序快速排序希爾排序冒泡排序參考答案：A

、設棧的存儲空間為S(1:50)，初始狀態為作后，top=50，則棧中的元素個數為105049參考答案：A44)、399199個為A)不存在這樣的二叉樹B)200C)198D)199參考答案：B12組、下列敘述中錯誤的是對于各種特定的輸入,算法的時間復雜度是固定不變的算法的時間復雜度與使用的計算機系統無關算法的時間復雜度與使用的程序設計語言無關算法的時間復雜度與實現算法過程中的具體細節無關參考答案：A46)、平均情況下需要比較的次數為A)(n+1)/2n3n/4n/4參考答案：A47)、列的是中序序列前序序列后序序列前序序列或后序序列參考答案：A、Q(1:50)，初始狀態front=rear=50退隊操作后，front=rear=25，此后又插入一個元素，則循環隊列中的元素個數為A)150且產生上溢錯誤51262參考答案：A13組、情況與最壞情況下的時間復雜度相同的是在順序存儲的線性表中尋找最大項在順序存儲的線性表中進行順序查找在順序存儲的有序表中進行對分查找參考答案：A、點個數為nn+1n-1n/2參考答案：A51)、下列敘述中正確的是素的個數隊列的長度變化決定鏈表的長度變化決定鏈表的長度

參考答案：A52)、Q(1:40)，初始狀態front=rear=40退隊操作后，front=rear=15，此后又退出一個元素，則循環隊列中的元素個數為A)390且產生下溢錯誤144015參考答案：A14組、CBADE，后序遍歷序列為CBADE，則前序遍歷序列為EDABCCBEDACBADEEDCBA參考答案：A、下列敘述中正確的是態變化決定隊列的長度隊列的長度動態變化決定隊列的長度棧中元素的個數參考答案：A、設棧的存儲空間為S(1:60)，初始狀態為top=61。現經過一系列正常的入棧與退棧操作后，top=1，則棧中的元素個數為605901參考答案：A56)、n(n-1)/2的是堆排序快速排序簡單插入排序冒泡排序參考答案：A15組、如果元素在表中,則出現在表中每個位置上較的次數大約為3n/4nn/2n/4參考答案：A58)、結點數為101112不可能有這樣的樹參考答案：A、設棧的存儲空間為S(1:50)，初始狀態為top=0。現經過一系列正常的入棧與退棧操作后，top=51，則棧中的元素個數為不可能5001參考答案：A60)、n(n-1)/2的是快速排序堆排序順序查找尋找最大項參考答案：A16組、n的是

二分查找法堆排序快速排序順序查找法參考答案：A62)、下列敘述中錯誤的是循環鏈表是循環隊列的存儲結構二叉鏈表是二叉樹的存儲結構棧是線性結構循環隊列是隊列的存儲結構參考答案：A、4，其中度為4，3，2，1的結點個數分別為2，3，3，0。則該棵樹中的葉子結點數為161517不可能有這樣的樹參考答案：A、循環隊列的存儲空間為Q(1:100)，初始狀front=rear=100。經過一系列正常的入隊與退隊操作后，front=rear=99，則循環隊列中的元素個數為1299參考答案：A17組、n的是尋找最大項堆排序快速排序順序查找法參考答案：A66)、設棧的順序存儲空間為S(1:m)，初始狀態棧操作后，top=0，則棧中的元素個數為不可能m+11m參考答案：A67)、某二叉樹的后序遍歷序列與中序遍歷序列層從左到右）的序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A68)、循環隊列的存儲空間為Q(1:200)，初始狀front=rear=200。經過一系列正常的入中的元素個數為12D)199參考答案：A18組、設棧的順序存儲空間為S(1:m)，初始狀態top=0。現經過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數為不可能m+10m參考答案：A70)、的是堆排序快速排序希爾排序冒泡排序參考答案：A

、某二叉樹的前序遍歷序列與中序遍歷序列層從左到右）的序列為ABCDEFBCDEFAFEDCBADEFABC參考答案：A72)、下列敘述中正確的是對數據進行壓縮存儲會降低算法的空間復雜度算法的優化主要通過程序的編制技巧來實現算法的復雜度與問題的規模無關數值型算法只需考慮計算結果的可靠性參考答案：A19組73)、設數據結構B=(DR)，其中D={a,bc,d,e,fR={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}該數據結構為非線性結構循環隊列循環鏈表線性結構參考答案：A74)、生新的逆序的是快速排序冒泡排序簡單插入排序簡單選擇排序參考答案：A、某帶鏈的隊列初始狀態為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數為1010不確定參考答案：A76)、（同一層從左到右）ABCDEFGH。該完全二叉樹的前序序列為ABDHECFGABCDEFGHHDBEAFCG參考答案：A20組、下列敘述中正確的是有的二叉樹也能用順序存儲結構表示有兩個指針域的鏈表就是二叉鏈表多重鏈表一定是非線性結構順序存儲結構一定是線性結構參考答案：A、小的是堆排序快速排序希爾排序冒泡排序參考答案：A79)、某帶鏈的隊列初始狀態為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=10rear=5。該隊列中的元素個數為不確定546參考答案：A80)、（同一層從左到右）的序列為ABCDEFGHHFDBGECAHGFEDCBAACEGBDFH參考答案：A21組、某帶鏈棧的初始狀態為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個數為不確定1010參考答案：A82)、15。則在最壞情況下，快速排序所需要的比較次數為A)105551575參考答案：A83)、設循環隊列的存儲空間為Q(1:100)，初始狀則循環隊列中的元素個數為不確定495150參考答案：A84)、（同一層從左到右）ABCDEFGH。該完全二叉樹的中序序列為HDBEAFCGHDEBFGCAABDHECFG參考答案：A22組、下列敘述中正確的是的時間復雜度可以是不同的的時間復雜度必定是相同的解決一個問題的算法是唯一的算法的時間復雜度與計算機系統有關參考答案：A、情況下，比較次數最少的是有序表的二分查找順序查找尋找最大項尋找最小項參考答案：A87)、某帶鏈棧的初始狀態為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個數為1020不確定參考答案：A88)、。該二叉樹的后序序列為HFDBGECAABCDEFGHHGFEDCBA參考答案：A23組、下列敘述中錯誤的是算法的時間復雜度與問題規模無關算法的時間復雜度與計算機系統無關算法的時間復雜度與空間復雜度沒有必然的聯系算法的空間復雜度與算法運行輸出結果的數據量無關參考答案：A90)、20。則在最壞情況下，冒泡排序的比較次數為

A)190201990參考答案：A91)、0101棧滿參考答案：A92)、個結點，其中3，2，04，1，10。1的結點數為121311不可能有這樣的樹參考答案：A24組93)、設數據結構B=(DR)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}該數據結構為線性結構循環隊列循環鏈表非線性結構參考答案：A94)、下列敘述中錯誤的是循環隊列空的條件是隊頭指針與隊尾指針相同若二叉樹沒有葉子結點，則為空二叉樹帶鏈棧的棧底指針是隨棧的操作而動態變化的與隊尾指針必定相同參考答案：A95)、帶鏈棧空的條件是top=bottom=NULLtop=bottom=-1參考答案：A96)、3的結點數為123不可能有這樣的樹參考答案：A25組97)、是非完全二叉樹堆隊列棧參考答案：A98)、3752的結1871的結點個數是01C)188D不可能有這樣的二叉樹參考答案：A、在帶鏈隊列中，經過一系列正常的操作后，0101隊列滿參考答案：A100)、253的結點數為2

13不可能有這樣的樹參考答案：A26組、5002502的結點個數是A)24910不可能有這樣的二叉樹參考答案：A、下列敘述中正確的是帶鏈棧的棧底指針是隨棧的操作而動態變化的若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素帶鏈棧的棧底指針是固定的參考答案：A、帶鏈隊列空的條件是front=rear=NULLfront=-1且rear=NULLfront=NULL且rear=-1參考答案：A104)、263的結點數為不可能有這樣的樹123參考答案：A27組105)、下列敘述中正確的是循環隊列是線性結構循環隊列是線性邏輯結構循環隊列是鏈式存儲結構循環隊列是非線性存儲結構參考答案：A、3,2,1的結點3,0,4。則該樹中的葉子結點數為786不可能有這樣的樹參考答案：A、設有一個棧與一個隊列的初始狀態均為空。4后得到的序列為D,C,B,A,E,F,G,HD,C,B,A,H,G,F,EA,B,C,D,E,F,G,H參考答案：A108)、下列敘述中錯誤的是具有兩個以上指針域的鏈式結構一定屬于非線性結構具有兩個以上葉子結點的數據結構一定屬于非線性結構具有兩個根結點的數據結構一定屬于非線性結構具有一個根結點且只有一個葉子結點的數據結構也可能是非線性結構參考答案：A28組109)、下列結構中屬于線性結構鏈式存儲的是雙向鏈表循環隊列二叉鏈表二維數組參考答案：A

下列敘述中錯誤的是循環鏈表的存儲空間是連續的循環鏈表中有一個表頭結點循環鏈表的表頭指針與循環鏈表中最后一個結點的指針均指向表頭結點循環鏈表實現了空表與非空表運算的統一參考答案：A111)、330個結點，其中度為3,4。則該樹中的葉子結點數為151614不可能有這樣的樹參考答案：A112)、的順序有序表中作二分查找，最多需要的比較次數為796486參考答案：A29組113)、下列結構中屬于非線性結構的是二叉鏈表二維數組循環隊列雙向鏈表參考答案：A114)、從表中任何一個結點位置出發就可以不重復地訪問到表中其他所有結點的鏈表是循環鏈表雙向鏈表單向鏈表二叉鏈表參考答案：A115)、設二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD參考答案：A116)、的結點3,4,15。則該樹中總結點數為302235不可能有這樣的樹參考答案：A30組、下列敘述中正確的是數組是長度固定的線性表矩陣是非線性結構對線性表只能作插入與刪除運算線性表中各元素的數據類型可以不同參考答案：A、移動）后能消除多個逆序只能消除一個逆序不會產生新的逆序消除的逆序個數一定比新產生的逆序個數多參考答案：A119)、n-1的算法是尋找最大項同時尋找最大項與最小項順序查找有序表的插入參考答案：A120)、的結點3,4,15。

則該樹中總結點數為不可能有這樣的樹302235參考答案：A31組121)、下列敘述中錯誤的是只有一個根結點和一個葉子結點的結構必定是線性結構非空線性結構中只有一個結點沒有前件C)非空線性結構中只有一個結點沒有后件D向量是線性結構參考答案：A122)、在希爾排序法中，每經過一次數據交換后能消除多個逆序只能消除一個逆序不會產生新的逆序消除的逆序個數一定比新產生的逆序個數多參考答案：A123)、設二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD參考答案：A124)、下列敘述中正確的是所有的線性結構都可以采用順序存儲結構能采用順序存儲的必定是線性結構具有兩個以上指針的鏈表必定是非線性結構循環隊列是隊列的鏈式存儲結構參考答案：A32組、下列敘述中正確的是算法的復雜度包括時間復雜度與空間復雜度算法的復雜度是指算法控制結構的復雜程度算法的復雜度是指算法程序中指令的數量算法的復雜度是指算法所處理的數據量參考答案：A、ABDEGHCFIJ，中序（）的序列為ABCDEFGHIJDGHEBIJFCAJIHGFEDCBA參考答案：A127)、設循環隊列的存儲空間為Q(150)，初始狀態為front=rear=50。經過一系列正常的操作后，front-1=rear。情況下需要的比較次數為484910參考答案：A128)、40，對該表進行冒泡排序。在最壞情況下需要的比較次數為A)780B)8204041參考答案：A33組129)、下時間復雜度最高的是希爾排序循環鏈表中尋找最大項

有序鏈表查找堆排序參考答案：A130)、設循環隊列的存儲空間為Q(150)，初始狀態為front=rear=50。經過一系列正常的操作后，front=rear-1。情況下需要的比較次數為014950參考答案：A131)、ABDEGHCFIJ，中序DGHEBIJFCAJIHGFEDCBAGHIJDEFBCA參考答案：A132)、16，對該表進行簡單插入排序。在最壞情況下需要的比較次數為A)120B)60C)30D)15參考答案：A34組133)、下列結構中為非線性結構的是樹向量二維表矩陣參考答案：A134)、中，最壞情況下時間復雜度最低的是循環鏈表中尋找最大項有序鏈表查找堆排序希爾排序參考答案：A135)、Q(1m)，初始狀態為front=rear=m。經過一系列正常的操作后，front=1，rear=m。情況下需要的比較次數為m-2m-1m10參考答案：A136)、DGHEBIJFCA，中序ABDEGHCFIJJIHGFEDCBAGHIJDEFBCA參考答案：A35組、下列敘述中正確的是算法的時間復雜度是指算法在執行過程中基本運算的次數算法的時間復雜度是指算法執行所需要的時間算法的時間復雜度是指算法執行的速度參考答案：A、下列敘述中正確的是循環隊列是隊列的一種順序存儲結構循環隊列是隊列的一種鏈式存儲結構循環隊列中的隊尾指針一定大于隊頭指針循環隊列中的隊尾指針一定小于隊頭指針參考答案：A139)、256

深度為A)9B)8710參考答案：A140)、下列敘述中錯誤的是非線性結構一定不能采用順序存儲結構線性結構一定能采用順序存儲結構有的非線性結構也能采用順序存儲結構線性結構也能采用鏈式存儲結構參考答案：A36組、下列敘述中正確的是鏈表可以是線性結構也可以是非線性結構鏈表只能是非線性結構快速排序也適用于線性鏈表對分查找也適用于有序鏈表參考答案：A、Q(1:50)。經過一系front=rear=25。元素個數為4924260參考答案：A143)、20個葉子結點，51的結點，則該二叉樹中總的結點數為444645不可能有這樣的二叉樹參考答案：A144)、設棧與隊列初始狀態為空。首先A,B,C,D,E列為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參考答案：A37組145)、下列敘述中正確的是快速排序法適用于順序存儲的線性表快速排序適用于鏈式存儲的線性表鏈式存儲的線性表不可能排序堆排序適用于非線性結構參考答案：A146)、Q(1:50)。經過一系front=rear=25。元素個數為150262參考答案：A147)、393的結點，5個樹總的結點數為33143219參考答案：A148)、設棧與隊列初始狀態為空。首先A,B,C,D,E列為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,參考答案：A38組149)、在最壞情況下比較次數相同的是冒泡排序與快速排序簡單插入排序與希爾排序選擇排序與堆排序快速排序與希爾排序參考答案：A150)、BCDA，前序序列為ABCD，則后序序列為DCBACBDABCDAACDB參考答案：A151)、393的結點，5個樹中的葉子結點數為19331832參考答案：A152)、下列敘述中錯誤的是循環鏈表是循環隊列的鏈式存儲結構二叉鏈表是二叉樹的存儲結構棧和隊列是線性表向量屬于線性結構參考答案：A39組153)、下列敘述中正確的是循環鏈表中至少有一個結點雙向鏈表有兩個頭指針雙向鏈表有兩個頭結點循環鏈表是循環隊列的鏈式存儲結構參考答案：A154)、是有序表的對分查找尋找最大項順序查找堆排序參考答案：A155)、393的結點，20總的結點數為302947不可能有這樣的樹參考答案：A156)、BCDA，后序序列為DCBA，則前序序列為ABCDCBDABCDAACDB參考答案：A40組157)、下列敘述中正確的是線性鏈表可以有多個指針域有兩個以上指針域的鏈表是非線性結構只有一個指針域的鏈表一定是線性結構參考答案：A158)、8的比較次數為2864568參考答案：A159)、393的結點，20

2的結點數為107不可能有這樣的樹參考答案：A160)、設棧與隊列初始狀態為空。將元素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,G,HA,B,C,D,H,G,F,E參考答案：A41組161)、12。最壞情況下冒泡排序需要的比較次數為6678C)144D)60參考答案：A162)、設棧與隊列初始狀態為空。將元素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,H參考答案：A163)、2的結點。則該樹中葉子結點數為不可能有這樣的樹1890參考答案：A164)、Q(0:59)，初始狀態front=25，rear=24。循環隊列中的元素個數為A)59B)6021參考答案：A42組165)、為線性結構所對應的R是A)R={(6,1),(5,6),(1,3),(2,4),(3,2)}B)R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}參考答案：A166)、循環隊列的存儲空間為Q(1:60)front=24，rear=25。循環隊列中的元素個數為125960參考答案：A167)、23的結點數為10不可能有這樣的樹91參考答案：A168)、設棧與隊列初始狀態為空。將元素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組、相同的是冒泡排序與快速排序直接插入排序與希爾排序簡單選擇排序與堆排序快速排序與希爾排序參考答案：A、下列敘述中正確的是循環隊列與循環鏈表都是線性結構線性結構順序存儲結構只能表示線性結構具有多個指針域的鏈表肯定是非線性結構參考答案：A171)、出的所有元素依次為D,C,B,A,X,Y,ZX,Y,Z,D,C,B,AA,B,C,D,X,Y,Z參考答案：A172)、某二叉樹有924個度為1的結點，則103個結點該二叉樹的結點數不確定101個結點不可能有這樣的二叉樹參考答案：A44組173)、不同的是快速排序與希爾排序冒泡排序與直接插入排序直接插入排序與簡單選擇排序冒泡排序與快速排序參考答案：A174)、出的所有元素依次為X,Y,Z,D,C,B,AD,C,B,A,X,Y,ZA,B,C,D,X,Y,Z參考答案：A175)、某二叉樹有924個度為1的結點，30個葉子結點，則不可能有這樣的二叉樹83個結點這樣的二叉樹不惟一個結點參考答案：A176)、某二叉樹的前序序列為ABDECFG，中序序DEBFGCADBEFCGABDECFGADEFGBCA參考答案：A45組177)、較的次數至少是n-1n/2nn+1參考答案：A178)、下列敘述中錯誤的是采用順序存儲的完全二叉樹屬于線性結構循環隊列屬于線性結構具有多個指針域的鏈表也可能是線性結構具有兩個以上根結點的數據結構一定是

非線性結構參考答案：A179)、循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，front=25,rear=25。此時該循環隊列中的元素個數為5005025參考答案：A180)、某二叉樹的后序序列為DEBFGCA，中序序ABDECFGABCDEFGACFGBDEADEBFGC參考答案：A46組181)、n個元素的有序順序表中插入一情況下需要移動的元素個數為nn-1n/2n+1參考答案：A182)、下列敘述中正確的是采用順序存儲的完全二叉樹屬于非線性結構非線性結構具有多個指針域的鏈表一定屬于非線性結構具有兩個以上根結點的數據結構有可能是線性結構參考答案：A183)、循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，個數為1495025參考答案：A184)、33的結點數為4，192的結點。則該樹中的葉子結點數為914不可能有這樣的樹參考答案：A47組185)、n個元素的有序順序表中刪除一情況下需要移動的元素個數為n-1nn/2n+1參考答案：A186)、ABCDEF，則該二叉樹的深度為（根結點1層）6234參考答案：A187)、33的結點數為4，192的結點。則該樹中總的結點數為222113不可能有這樣的樹參考答案：A

188)、循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，front=25,rear=24。此時該循環隊列中的元素個數為4915025參考答案：A48組189)、是希爾排序快速排序冒泡排序簡單選擇排序參考答案：A190)、況下需要比較的次數為nn/2n-1與有序順序表的對分查找相同參考答案：A191)、FEDCBAABCDEFDEFCBACBAFED參考答案：A192)、33的結點數為5，241的結點。則該樹中的葉子結點數為151224不可能有這樣的樹參考答案：A49組193)、下列敘述中正確的是數據的處理效率與數據的存儲結構有關算法時間復雜度的度量與計算機運行速度有關算法空間復雜度的度量與數據的存儲結構無關算法時間復雜度的度量與計算機存儲空間有關參考答案：A194)、循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，front=1,rear=25。此時該循環隊列中的元素個數為24262725參考答案：A195)、為BDFECA，則該二叉樹的深度為（根結點1層）6234參考答案：A196)、33的結點數為5，241的結點。則該樹中總的結點數為241215不可能有這樣的樹參考答案：A50組、下列敘述中正確的是向量是順序存儲的線性結構

只有一個根結點和一個葉子結點的結構必定是線性結構非線性結構只能采用鏈式存儲結構所有非線性結構都能采用順序存儲結構參考答案：A、下列敘述中錯誤的是循環鏈表是循環隊列的鏈式存儲結構循環隊列是隊列的存儲結構具有兩個指針域的鏈表不一定是線性結構具有兩個指針域的鏈表不一定是非線性結構參考答案：A199)、BDFECA，則該二叉樹的后序序列為FEDCBAABCDEFBDFECACBAFED參考答案：A200)、33的結點數為5，162的結點。則該樹中的葉子結點數為112220不可能有這樣的樹參考答案：A選擇題-公共基礎知識-程序設計與軟件識點下隨機抽取一套)1組、軟件生命周期中，確定軟件系統"怎么做"的階段是軟件設計軟件測試系統維護需求分析參考答案：A、下面可以作為軟件設計工具的是系統結構圖甘特圖數據流程圖(DFD圖)數據字典(DD)參考答案：A203)、不屬于結構化程序設計原則的是可封裝自頂向下模塊化逐步求精參考答案：A2組、下列敘述中正確的是軟件是程序、數據和文檔軟件是程序和數據軟件是算法和數據結構軟件是算法和程序參考答案：A、3214參考答案：A206)、支撐軟件(或工具軟件)。下面屬于系統軟件的是UNIX系統ERP系統辦公自動化系統學生成績管理系統參考答案：A3組2103參考答案：A208)、下面屬于黑盒測試方法的是邊界值分析法基本路徑測試條件覆蓋條件-分支覆蓋參考答案：A209)、下面屬于應用軟件的是人事管理系統數據庫管理系統WPS安卓操作系統參考答案：A4組、對軟件設計中應遵循的準則描述正確的是高內聚低耦合高耦合低內聚模塊獨立性僅與內聚度相關內聚與耦合無關參考答案：A、I，I的實例的是A)-381B)0.381C)381E-2D).381參考答案：A212)、下面對軟件測試描述正確的是軟件測試是保證軟件質量的重要手段可以隨機地選取測試數據軟件測試是指動態測試軟件測試的目的是發現和改正錯誤參考答案：A5組213)、下面不屬于計算機軟件構成要素的是開發方法數據文檔程序參考答案：A214)、軟件測試的目的是發現程序中的錯誤發現并改正程序中的錯誤執行測試用例診斷和改正程序中的錯誤參考答案：A、下面不屬于需求分析階段工作的是需求計劃需求獲取需求分析撰寫軟件需求規格說明書參考答案：A6組、下面不屬于軟件系統開發階段任務的是系統維護測試詳細設計

需求分析參考答案：A217)、下面對“類-對象”主要特征描述正確的是類的多態性對象無關性對象一致性類的依賴性參考答案：A218)、3214參考答案：A7組219)、結構化程序包括的基本控制結構是順序、選擇和循環結構順序結構選擇結構循環結構參考答案：A220)、通常軟件測試實施的步驟是單元測試、集成測試、確認測試集成測試、確認測試、系統測試確認測試、集成測試、單元測試單元測試、集成測試、回歸測試參考答案：A、下面屬于系統軟件的是數據庫管理系統財務管理系統殺毒軟件參考答案：A8組、4231參考答案：A223)、下面屬于軟件設計建模工具的圖是程序流程圖（PFD圖）DFD圖(數據流程圖)用例圖（USE_CASE圖）網絡工程圖參考答案：A224)、下面屬于工具(支撐)軟件的是數據庫管理系統財務管理系統IOS系統參考答案：A9組225)、不屬于結構化程序設計原則的是可封裝自頂向下模塊化逐步求精參考答案：A226)、下面屬于軟件設計階段產生的文檔是詳細設計規格說明書

數據流程圖和數據字典軟件確認測試計劃軟件需求規格說明書參考答案：A、下面屬于軟件工程包括的要素的是方法、工具和過程算法和工具方法和過程技術和管理參考答案：A10組、軟件生命周期是指使用退役的過程軟件的需求分析、設計與實現軟件的開發與管理軟件的實現和維護參考答案：A、3214參考答案：A230)、程序調試的任務是診斷和改正程序中的錯誤發現并改正程序中的錯誤發現程序中的錯誤設計和運行測試用例參考答案：A11組、結構化程序的三種基本結構是順序、選擇和循環過程、函數和子程序遞歸、迭代和回溯調用、返回和選擇參考答案：A、某系統結構圖如下圖所示（n≥5）該系統結構圖的最大扇出數是n32n+1參考答案：A233)、軟件需求規格說明的內容不包括算法詳細設計軟件的主要功能軟件的性能運行環境參考答案：A12組234)、軟件生命周期是指使用退役的過程軟件的工程實施階段軟件的開發與管理軟件的實現和維護參考答案：A235)、實現的機制是

封裝繼承隱蔽抽象參考答案：A236)、下面不屬于白盒測試方法的是邊界值分析語句覆蓋條件覆蓋分支覆蓋參考答案：A13組237)、某系統結構圖如下圖所示該系統結構圖的深度是4321參考答案：A238)、軟件測試的目的是發現程序中的錯誤發現并改正程序中的錯誤設計和執行測試用例診斷程序中的錯誤參考答案：A、需求分析階段產生的主要文檔是需求規格說明書初步的用戶手冊確認測試計劃數據流圖和數據字典參考答案：A14組、下面屬于軟件定義階段任務的是需求分析軟件測試詳細設計系統維護參考答案：A241)、下列選項中，不是面向對象主要特征的是復用抽象繼承封裝參考答案：A242)、最大扇入數是3421參考答案：A15組243)、下面是面向對象主要特征之一的是對象唯一性數據和操作（方法）無關對象是類的抽象多態性體現復用參考答案：A、軟件測試的實施步驟是

單元測試，集成測試，確認測試集成測試，確認測試，系統測試確認測試，集成測試，單元測試單元測試，集成測試，回歸測試參考答案：A、段是需求分析軟件設計軟件實現可行性研究參考答案：A16組、某系統結構圖如下圖所示該系統結構圖的寬度是A)5B)4C)2D)1參考答案：A247)、軟件測試用例包括輸入數據和預期輸出結果測試計劃和測試數據被測程序和測試規程輸入數據和輸出數據參考答案：A、段是軟件設計需求分析軟件測試可行性研究參考答案：A17組、次是總體設計（概要設計）和詳細設計算法設計和數據設計界面設計和結構設計數據設計和接口設計參考答案：A、結構化程序設計強調程序的易讀性程序的效率程序的規模程序的可復用性參考答案：A、下面不屬于系統軟件的是殺毒軟件操作系統編譯程序數據庫管理系統參考答案：A18組、軟件需求規格說明的內容應包括軟件的主要功能算法詳細設計E-R模型軟件總體結構參考答案：A253)、某系統結構圖如下圖所示（n≥5）

該系統結構圖的寬度是n321參考答案：A254)、軟件是程序、數據和文檔的集合計算機系統程序程序和數據參考答案：A19組255)、下面敘述中正確的是A)軟件是程序、數據及相關文檔的集合B)軟件中的程序和文檔是可執行的C)軟件中的程序和數據是不可執行的D)軟件是程序和數據的集合參考答案：A256)、某系統總體結構如下圖所示該系統結構圖的深度是4321參考答案：A257)、下面對“對象”概念描述錯誤的是對象不具有封裝性對象是屬性和方法的封裝體對象間的通信是靠消息傳遞一個對象是其對應類的實例參考答案：A20組、下面描述中正確的是軟件是程序、數據及相關文檔的集合軟件就是程序和數據軟件就是程序和相關文檔D)軟件就是可執行的程序參考答案：A、某系統總體結構如下圖所示該系統結構圖的寬度是5432參考答案：A260)、下面對“對象”概念描述正確的是操作是對象的動態屬性屬性就是對象 任何對象都必須有繼承性對象是對象名和方法的封裝體參考答案：A21組、下面對軟件描述錯誤的是資料

程序和數據是可執行的文檔是不可執行的軟件是程序、數據及相關文檔的集合參考答案：A、某系統總體結構如下圖所示該系統結構圖的最大扇出數是3521參考答案：A263)、下面屬于軟件工程三要素的是方法、工具和過程方法、工具和平臺方法、工具和環境工具、平臺和過程參考答案：A22組、下面對軟件特點描述正確的是軟件是一種邏輯實體而不是物理實體軟件具有明顯的制作過程軟件的運行存在磨損和老化問題參考答案：A、某系統總體結構如下圖所示該系統結構圖的最大扇入數是2345參考答案：A266)、結構化程序設計風格強調的是程序的易讀性程序的執行效率goto語句的限制使用程序的可移植性參考答案：A23組267)、下面描述中正確的是好的軟件設計應是高內聚低耦合內聚性和耦合性無關內聚性是指多個模塊間相互連接的緊密程度耦合性是指一個模塊內部各部分彼此結合的緊密程度參考答案：A268)、某系統總體結構如下圖所示總和是57 48參考答案：A269)、下面屬于應用軟件的是人事管理系統Oracle數據庫管理系統C++編譯系統ios操作系統

參考答案：A24組270)、下面描述錯誤的是模塊的獨立性與模塊的信息隱蔽和局部化無關內聚性和耦合性是模塊獨立程度的定性度量標準一個模塊的內聚性越高則該模塊的獨立性越強一個模塊的耦合性越高則該模塊的獨立性越弱參考答案：A271)、在軟件設計階段不使用DFD圖（數據流程圖）PAD圖程序流程圖E-R圖參考答案：A272)、下面屬于系統軟件的是Oracle數據庫管理系統人事管理系統WPS編輯軟件殺毒軟件參考答案：A25組273)、維護階段，下面屬于定義階段任務的是可行性研究軟件測試軟件設計數據庫設計參考答案：A274)、下面描述中正確的是軟件測試是軟件質量保證的重要手段軟件調試的任務是發現并改正程序中的錯誤軟件測試要確定錯誤的性質和位置軟件調試是為了改善軟件的性能參考答案：A275)、I的實例的是A)229B)0.229C)229E-2D)"229"參考答案：A26組276)、維護階段，下面不屬于開發階段任務的是需求分析設計編碼測試參考答案：A277)、下面屬于黑盒測試方法的是錯誤推測法基本路徑測試判定覆蓋條件覆蓋參考答案：A278)、I實例的是A)-101B)"101" C)101E02D)123.456參考答案：A27組279)、下列敘述中正確的是軟件過程是把輸入轉化為輸出的一組彼此相關的資源和活動軟件過程是軟件開發過程軟件過程是軟件維護過程軟件過程是軟件開發過程和軟件維護過程參考答案：A280)、

某系統總體結構如下圖所示該系統結構圖是層次結構網狀結構分支結構循環結構參考答案：A281)、下列敘述中正確的是對象具有封裝性對象是屬性名和屬性的封裝體對象間的通信是靠方法調用對象標識可以不唯一參考答案：A28組、軟件的三要素是程序、數據及相關文檔程序、數據和配置程序、數據和工具程序、數據和運行環境參考答案：A、數據流控制流輸入流輸出流參考答案：A284)、下列敘述中正確的是對象標識具有唯一性屬性是對象的動態屬性任何對象都必須有多態性對象是對象屬性和方法的封裝體參考答案：A29組285)、下面不屬于結構化程序設計原則的是可繼承性自頂向下模塊化逐步求精參考答案：A286)、下面不屬于軟件需求規格說明書內容的是軟件的可驗證性軟件的功能需求軟件的性能需求軟件的外部接口參考答案：A287)、代碼編寫階段可進行的軟件測試是單元測試集成測試確認測試系統測試參考答案：A30組288)、下列敘述中正確的是A)軟件是邏輯實體，具有抽象性B)軟件是物理實體，不具有抽象性軟件的使用存在老化問題軟件的運行對計算機系統不一定具有依賴性參考答案：A289)、軟件系統總體結構圖的作用是描述軟件系統結構的圖形工具描述軟件系統的控制流描述軟件系統的數據流描述軟件系統的數據結構參考答案：A290)、下面不屬于結構化程序設計風格的是程序的執行效率程序的易讀性goto語句程序結構良好

參考答案：A31組291)、軟件要完成的功能模塊間的邏輯關系程序調用規則數據結構參考答案：A292)、是扇入是一個模塊直接調用的其他模塊數深度等于控制的層數扇出是一個模塊直接調用的其他模塊數原子模塊一定是結構圖中位于葉子節點的模塊參考答案：A293)、下面屬于系統軟件的是數據庫管理系統瀏覽器人事管理系統app參考答案：A32組294)、下面不屬于軟件需求分析階段任務的是需求配置需求獲取需求分析需求評審參考答案：A295)、下列數據流圖（DFD）構造規則中正確的是子圖的輸入輸出數據流與父圖中相關加工的輸入輸出數據流必須一致“數據存儲”間應有數據流“數據流”可不帶有數據流名父圖子圖是指任意上下層的兩個數據流圖參考答案：A296)、不屬于對象構成成份的是規則屬性方法（或操作）標識參考答案：A33組297)、維護階段，下面屬于開發階段任務的是軟件集成測試可行性研究軟件開發計劃軟件運行參考答案：A298)、軟件測試的目的是發現程序中的錯誤修改程序中的錯誤避免程序中的錯誤發現和修改程序中的錯誤參考答案：A299)、十進制整數設為整數類I，則下面屬于類I的實例的是A)-518D).518參考答案：A34組300)、結構化程序設計原則強調的是自頂向下可封裝性可復用性可恢復性參考答案：A301)、軟件集成測試不采用迭代式組裝自頂向下增量組裝自底向上增量組裝一次性組裝參考答案：A

、違背數據流圖（DFD）構造規則的是“數據存儲”間有數據流“加工”應既有輸入又有輸出“數據流”應標識數據流名父圖子圖是指相鄰上下兩層的數據流圖參考答案：A35組、需求分析的主要任務是確定軟件系統的功能確定軟件開發方法確定軟件開發工具確定軟件開發人員參考答案：A、一個模塊直接調用的下層模塊的數目稱為模塊的扇出數扇入數寬度作用域參考答案：A305)、將數據和操作置于對象統一體中的實現方式是封裝抽象隱藏結合參考答案：A36組306)、下面不屬于軟件工程三要素的是環境工具過程方法參考答案：A307)、程序流程圖是詳細設計階段使用的表達工具總體設計階段使用的表達工具編碼階段使用的表達工具D)測試階段使用的表達工具參考答案：A308)、下面屬于“對象”成份之一的是屬性規則繼承封裝參考答案：A37組309)、屬于結構化程序設計原則的是模塊化可繼承性可封裝性多態性參考答案：A310)、確定軟件項目是否進行開發的文檔是可行性報告需求分析規格說明書軟件開發計劃測試報告參考答案：A311)、基本路徑測試是屬于白盒測試方法且是動態測試黑盒測試方法且是動態測試白盒測試方法且是靜態測試黑盒測試方法且是靜態測試參考答案：A38組、下面對軟件特點描述錯誤的是軟件的使用存在老化問題軟件的復雜性高軟件是邏輯實體具有抽象性軟件的運行對計算機系統具有依賴性參考答案：A、數據流圖（DFD）的作用是支持軟件系統功能建模支持軟件系統的面向對象分析

描述軟件系統的控制流描述軟件系統的數據結構參考答案：A、結構化程序的三種基本控制結構是順序、選擇和重復過程、子程序和函數遞歸、堆棧和隊列調用、返回和轉移參考答案：A39組、下面描述正確的是軟件測試的目的是發現程序中的錯誤軟件測試是證明軟件正確的方法軟件測試是軟件調試的一部分軟件測試是保障軟件質量的唯一方法參考答案：A、對軟件系統總體結構圖描述正確的是深度等于控制的層數扇入是一個模塊直接調用的其他模塊數結構圖是描述軟件系統功能的從屬模塊一定是原子模塊參考答案：A、下面屬于應用軟件的是app操作系統C語言編譯器數據庫管理系統參考答案：A40組、數據字典（DD）的作用是定義數據流圖中各個成份的具體含義定義流程圖中各個成份的具體含義定義系統結構圖中各個成份的具體含義定義功能結構圖中各個成份的具體含義參考答案：A、黑盒測試技術依據的是軟件功能的描述程序的邏輯結構程序的物理結構軟件行為的描述參考答案：A、下面描述錯誤的是不同對象的同一屬性一定有相同的屬性值對象一定有屬性和方法（或操作）對象具有封裝性對象一定有標識參考答案：A41組、下面描述正確的是軟件是程序、數據與相關文檔的集合程序就是軟件軟件既是邏輯實體又是物理實體軟件的運行不一定對計算機系統具有依賴性參考答案：A322)、單元測試不應涉及的內容是模塊的執行路徑模塊的接口模塊的局部數據結構模塊的出錯處理功能參考答案：A323)、統一體中的實現方式是封裝抽象結合隱藏參考答案：A42組324)、結構化程序設計原則強調的是程序易讀性程序的效率程序的規模參考答案：A

下面描述中錯誤的是測試是為了表明程序是正確的測試是為了發現程序中的錯誤而執行程序的過程好的測試方案是極可能發現迄今為止尚未發現的錯誤的方案成功的測試是發現了至今為止尚未發現的錯誤的測試參考答案：A326)、需求分析產生的主要文檔是需求規格說明書項目開發計劃可行性分析報告設計說明書參考答案：A43組、下面描述中正確的是合軟件是程序代碼的集合軟件是程序和數據的集合軟件是程序和相關文檔的集合參考答案：A、以程序內部的邏輯結構為基礎的測試技術是白盒測試黑盒測試灰盒測試D)壓力測試參考答案：A329)、不屬于結構化程序設計原則的是多態性自頂向下模塊化逐步求精參考答案：A44組330)、下面描述正確的是使用維護到停止使用退役的過程軟件生命周期不包括軟件的維護階段軟件生命周期不包括軟件的可行性研究軟件生命周期僅包括軟件的開發階段和維護階段參考答案：A331)、屬于軟件詳細設計階段任務的是模塊實現的算法設計軟件體系結構設計數據庫邏輯設計編寫概要設計文檔參考答案：A332)、軟件應首先滿足用戶的功能需求性能需求C)可擴展性D)糾錯能力參考答案：A45組333)、屬于軟件概要設計階段任務的是概要設計文檔評審模塊的實現算法設計模塊實現算法的局部數據結構設計數據庫物理設計參考答案：A334)、下面不屬于軟件文檔的是搭建測試環境需求分析規格說明書程序流程圖測試報告參考答案：A335)、軟件調試的目的是改正錯誤發現錯誤定位錯誤預測錯誤參考答案：A46組

與信息隱蔽概念直接有關的概念是模塊的獨立性模塊的大小模塊的耦合度模塊的類型參考答案：A337)、程序流程圖中的有向線段“→”表示控制流數據流控制流與數據流信息流參考答案：A338)、軟件工程的三要素是方法、工具和過程方法、工具和環境方法、平臺和管理方法、工具和文檔參考答案：A47組339)、可以作為軟件測試對象的是源程序需求規格說明設計規格說明數據庫設計參考答案：A340)、對軟件系統結構圖描述正確的是深度越深寬度越寬說明系統越復雜扇出是調用一個給定模塊的模塊數結構圖是描述軟件系統功能的原子模塊是位于中間結點的模塊參考答案：A、下面屬于系統軟件的是數據庫管理系統數據庫系統app移動支付軟件參考答案：A48組、（DFD）描述錯誤的是數據流圖直接支持系統的數據建模數據流圖是描述數據處理過程的工具數據流圖是需求理解的邏輯模型的圖形表示數據流圖直接支持系統的需求建模參考答案：A、下列不屬于軟件詳細設計工具的是系統結構圖程序流程圖N-S圖PAD圖參考答案：A344)、下面描述錯誤的是類是對象的實例類中包含數據（屬性）和方法（或操作）類中包含對數據的操作（方法）類具有抽象性參考答案：A49組、黑盒測試方法設計測試用例的根據是程序的輸入數據程序的算法程序的內部邏輯程序的應用范圍參考答案：A、屬于結構化程序設計基本原則的是逐步求精迭代法歸納法遞歸法參考答案：A347)、與確認測試階段有關的文檔是需求規格說明書概要設計說明書詳細設計說明書數據庫設計說明書

參考答案：A50組348)、I實例的是A)-919B)0.919C)919E+3 D)919D-2參考答案：A349)、下面描述中正確的是A)集成測試是為了發現需求分析的錯誤B)集成測試是為了發現概要設計的錯誤C)集成測試是為了發現詳細設計的錯誤D)集成測試是為了發現編碼的錯誤參考答案：B350)、下面不符合軟件設計準則的是模塊規模盡可能小設計單入口、單出口的模塊提高模塊的獨立性減少模塊接口和界面的復雜性參考答案：A選擇題-公共基礎知識-數據庫設計基礎3題，考試時在本知識點下隨機抽取一套)1組351)、數據庫的數據模型分為層次、關系和網狀網狀、環狀和鏈狀大型、中型和小型線性和非線性參考答案：A352)、實體電影之間的聯系是多對多一對一多對一一對多參考答案：A、S中所有學生都選修了的課程的課號全部課程的課號80的學生的學號所選人數較多的課程的課號參考答案：A2組、數據庫系統的數據獨立性是指不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序不會因為數據的變化而影響應用程序不會因為存儲策略的變化而影響存儲結構不會因為某些存儲結構的變化而影響其他的存儲結構參考答案：A355)、產品（，購買（客戶號，產品號，價格。其中表客號和產品號，則表購買的關鍵字為客戶號，產品號客戶號產品號參考答案：A、

A)(b,e,1,2)B)(c,c,11,4)C)(a,a,2,2)D空參考答案：A3組、下列對數據庫的描述中不正確的是數據庫避免了一切數據的重復更新時的一致性數據庫中的數據可以共享數據庫減少了數據冗余參考答案：A、聯系是一對一一對多多對一多對多參考答案：A359)、（（系編號，則關系學生中的主鍵和外鍵分別是學號，系編號學號，專業學號，姓名學號，無參考答案：A4組360)、描述數據庫中全體數據的全局邏輯結構和特征的是概念模式內模式用戶模式外模式參考答案：A361)、大學中實體班級和實體學生之間的聯系是一對多一對一多對一多對多參考答案：A362)、自然連接交投影并差參考答案：A5組、的是識關系中一個元組至多由一個屬性組成可以由關系中任意個屬性組成關系中可以不存在鍵參考答案：A

、系是一對多一對一多對一多對多、差投影交選擇并參考答案：A6組、數據庫（B、數據庫系統（）和數據庫管理系統（DBMS）之間的關系是DBSDBDBMSDBMSDBDBSDBDBSDBMSDBSDBDBMS參考答案：A367)、部門，則實體部門與實體員工間的聯系是一對多一對一多對一多對多參考答案：A368)、交差選擇并自然連接參考答案：A7組、數據模型的三個要素是數據結構、數據操作、數據約束整性數據增加、數據修改、數據查詢外模式、概念模式、內模式參考答案：A、體課程間的聯系是多對多一對一多對一一對多參考答案：A371)、SC：（，（SC（學號，課程號，成績。

的課程號的表達式是參考答案：A8組372)、在數據庫的三級模式中,外模式（用戶模式或子模式）有任意多個2個3個1個參考答案：A373)、在商場購物時，顧客可以購買不同的商品，而同樣的商品也銷售給不同的顧客，則實體顧客和實體商品之間的聯系是多對多一對一多對一一對多參考答案：A374)、學生選課成績表的關系模式是SC(S#,C#,G)，S#為學號，C#為課號，G為成績，2的成績不及格的學生的學號參考答案：A9組375)、在數據庫的三級模式中,內模式(物理模式)有1個2個3個任意多個參考答案：A376)、由若干零件組合成的、具有一定功能的部分為系統的部件，而零件可用于不同的部件，則實體部件和實體零件之間的聯系是多對多一對一多對一一對多參考答案：A377)、

A)(c,c,11,4)B)(b,e,1,2)C)(a,a,2,2)D)(e,e,6,1)參考答案：A10組378)、大量數據的集合是數據庫數據庫系統數據庫管理系統D)關系數據庫系統參考答案：A379)、于多個倉庫中，并且同樣的材料庫之間的聯系是多對多一對一多對一一對多參考答案：A380)、設有表示商店聘用職工的三張表，其中商店(商店號,商店名,地址),(職工號,姓名,性別,業績),聘用(職工號商店號,聘期，月薪)，則關系聘用的關鍵字（鍵或碼）為職工號,商店號職工號聘期職工號,月薪商店號聘期月薪參考答案：A11組

參考答案：A386)S、

#,S,c,)

專門的軟件對數據進行管理的是

所在系、所在系的系主任、年齡）；C（#,P#人工管理階段

先修課

其屬性分別為學號、文件系統階段文件系統階段和數據庫階段人工管理階段和文件系統階段參考答案：A、建立表示學生選修課程活動的實體聯系模型，其中的兩個實體分別是學生和課程課程和課程號學生和學號課程和成績參考答案：A383)、SN，SA，TN，CN，G)，其中的六個屬性分課程名以及學生的成績，則該關系為第一范式第二范式第三范式BCNF范式參考答案：A12組384)、誤的是數據獨立性差數據的共享性高，冗余度低，易擴充數據真正實現了結構化統一管理和控制參考答案：A385)、用戶數據的二維表視圖屬性實體

第二范式第一范式第三范式BCNF范式參考答案：A13組387)、下列關于數據庫特點的說法中正確的是數據能共享且獨立性高數據能共享但數據冗余很高能保證數據完整性但降低了安全性數據獨立性高但不能實現共享參考答案：A388)、在關系數據庫設計中，關系模式設計屬于邏輯設計概念設計物理設計需求分析參考答案：A389)、定義學生、教師和課程的關系模式：S(S#,Sn,Sd,Sa)（屬性分別為學號、姓名、所在系、年齡；（#,P#（屬性分別為課程號、課程名、先修課；SC（#,#,G)（屬性分別為學號、課程號和成績。則該關系為第三范式第一范式第二范式BCNF范式參考答案：A14組390)、對數據庫數據的存儲方式和物理結構的邏輯進行描述的是內模式模式外模式用戶模式參考答案：A391)、將實體-聯系模型轉換為關系模型時，實體之間多對多聯系在關系模型中的實現方式是建立新的關系建立新的屬性增加新的關鍵字建立新的實體參考答案：A392)、定義學生、教師和課程的關系模式S

績不及格的學生學號的表達式是#,S,c,)

所在系、所在系的系主任、年齡）；C（#,P#先修課

其屬性分別為學號、

參考答案：A課程號和成績。包含對非主屬性部分依賴的關系是S(S#,Sn,Sd,Dc,Sa)C)SC(S#,C#,G)參考答案：A15組393)、數據庫三級模式體系結構的劃分有利于保持數據庫的數據獨立性數據安全性結構規范化操作可行性參考答案：A394)、數據庫概念設計階段得到的結果是A)E-R模型B)數據字典C)關系模型D)物理模型參考答案：A395)、表示學生選修課程的關系模式是SC(S#,C#,G)，其中S#為學號，C#為課程號，

16組396)、用樹型結構表示實體之間聯系的模型是層次模型關系模型網狀模型運算模型參考答案：A397)、關系數據模型的三個組成部分中不包括關系的并發控制關系的數據操縱關系的數據結構關系的完整性約束參考答案：A398)、Pn為患者姓D#為醫生編號，Date為就就診的病人姓名的表達式是B)B)C)D)參考答案：A17組399)、E-R圖中用來表示實體的圖形是矩形菱形橢圓形參考答案：A400)、有效值或空值，這樣的屬性是外鍵候選鍵主鍵參考答案：A401)、Pn為患者姓D#為醫生編號，Date為就就診且診斷結果為感冒的病人姓名的表達式是A)B) 18組402)、關系數據庫規范化的目的是為了解決關系數據庫中的插入、刪除異常及數據冗余問題查詢速度低的問題數據操作復雜的問題數據安全性和完整性保障的問題參考答案：A403)、為層次、網狀和關系大型、中型和小型西文、中文和兼容數據、圖形和多媒體參考答案：A404)、Pn為患者姓D#為醫生編號，Date為就就診的男性病人姓名的表達式是D)參考答案：A參考答案：A19組405)、下面不屬于數據庫系統特點的是數據冗余度高數據具有完整性數據共享性好數據獨立性高參考答案：A406)、一名員工可以使用多臺計算機，每臺計算機間的聯系是一對多多對多多對一一對一參考答案：A407)、第二范式是在第一范式的基礎上消除了非主屬性對鍵的部分函數依賴非主屬性對鍵的傳遞函數依賴多值依賴參考答案：A20組408)、在數據庫的三級模式中,可以有任意多個外模式（用戶模式）模式內模式（物理模式）參考答案：A409)、學生選課成績表的關系模式是SC(S#,C#,G)，20的學生所選課程中成績及格的全部課號為A)參考答案：A410)、第三范式是在第二范式的基礎上消除了非主屬性對鍵的傳遞函數依賴非主屬性對鍵的部分函數依賴多值依賴參考答案：A21組411)、在數據庫中存儲的是數據以及數據之間的聯系數據模型操作信息D)數據的操作參考答案：A412)、將數據庫的結構劃分成多個層次，是為了提高數據庫的邏輯獨立性和物理獨立性數據處理并發性管理規范性D)數據共享參考答案：A413)、定義學生選修課程的關系模式如下：S(S#,Sn,Sd,Sa)（其屬性分別為學號、姓名、；（#,P#（其屬性分別為課程號、課程名、先選課；SC（S#,C#,G)（其屬性分別學號、課號和成績。檢索選修了課程號為2且成績不及格的學生的姓名的表達式是參考答案：A22組414)、數據操作數據類型關系運算查詢參考答案：A415)、一名員工可以使用多臺計算機，每臺計算間的聯系是A)多對多B)一對多C)一對一D)多對一

參考答案：A23組417)、下面選項中不是關系數據庫基本特征的是不同的列應有不同的數據類型不同的列應有不同的列名與行的次序無關與列的次序無關參考答案：A418)、工廠生產中所需的零件可以存放在多個倉體倉庫和零件間的聯系是多對多一對多多對一一對一參考答案：A419)、參考答案：A

Sc

416)、定義學生選修課程的關系模式如下：S(S#,Sn,Sd,Sa)（其屬性分別為學號、姓名、；（#,P#（其屬性分別為課程號、課程名、先選課；SC（S#,C#,G)（其屬性分別學號、課號和成績。90分以上（90分）的學生姓名的表達式是

所在系、所在系的系主任、年齡）C（#,P#先選課；（#,#,G（其屬性分別學號、課程號和成績。關系中包含對主屬性傳遞依賴的是S#→Sd,Sd→DcS#→SdC)S#→Sd,(S#,C#)→GD)C#→P#,(S#,C#)→G參考答案：A24組420)、其屬）鍵（碼）S#S的外鍵（碼）是D#MajDlDn參考答案：A421)、關系的實體完整性要求關系中不能為空的屬性是主鍵屬性外鍵屬性全部屬性D)候選鍵屬性參考答案：A422)、學生選修課程的關系模式為SC(S#,Sn,Sd,Sa,C#,G)（其屬性分別為學號、C（#,P#（其屬性分別為課程號、課程名、先選課。關系模式中包含對主屬性部分依賴的是A)S#→SdB)(S#,C#)→GC#→CnC#→P#參考答案：A25組423)、下面模型中為概念模型的是實體-聯系模型層次模型關系模型網狀模型參考答案：A424)、零件間的聯系是

多對多一對多多對一一對一參考答案：A425、定義學生選修課程的關系模式為SC(S#,Sn,Sd,Sa,C#,G)（其屬性分別為學號、姓名、所在系、年齡、課程號和成績；C（#,P#SC的主鍵是S#，C#Sn，C#S#C#參考答案：A26組426)、數據庫管理系統的基本功能不包括數據庫和網絡中其他系統的通信數據庫定義數據庫的建立和維護數據庫訪問參考答案：A427)、R1R2R3的操作是等值連接并笛卡爾積交參考答案：A428)、（負責人（（店的每個部門只有一個負責人；（3）每個書店的每種書籍只有一個庫存數R最高是2NF1NF3NFBCNF參考答案：A27組429)、下列敘述中正確的是數據庫系統減少了數據冗余經規范化后的數據庫系統避免了一切冗余數據庫系統中數據的一致性是指數據類型一致數據庫系統比文件系統能管理更多的數據參考答案：A430)、系是多對一多對多一對一一對多參考答案：A431)、定義部門關系模式如下:部門(部門號，部門名，部門成員，部門總經理)，使它不滿足第一范式的屬性是部門成員部門名部門總經理部門號參考答案：A

28組432)、是A)概念模式B)用戶模式C)內模式D)物理模式參考答案：A433)、實體社團間的聯系是一對多多對多多對一一對一參考答案：A434)、B(D，CN，NM)A的主鍵是BDA中稱為外鍵主鍵候選鍵超鍵參考答案：A29組435)、將數據庫的結構劃分成多個層次是為了提高數據庫的邏輯獨立性和 。物理獨立性操作獨立性安全性管理規范性參考答案：A436)、和實體系間的聯系是一對多多對多多對一一對一參考答案：A437)、定義學生選修課程的關系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學號、姓名、課程號、課程名、成績）則對主屬性部分依賴的是A)S#→SnB)(S#,C#)→GC)(S#,C#)→S#參考答案：A30組438)、高數據庫的物理獨立性和A邏輯獨立性B)操作獨立性C)規范程度D)降低數據冗余參考答案：A439)、和實體教師間的聯系是一對多多對多多對一一對一參考答案：A440)、定義學生選修課程的關系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學號、姓名、課程號、課程名、成績）該關系的范式最高達到1NF2NF3NFBCNF參考答案：A31組441)、能夠減少相同數據重復存儲的是數據庫字段

文件記錄參考答案：A442)、定義學生選修課程的關系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學號、姓名、課程號、課程名、成績）則該關系的主鍵為S#,C#S#C#S#,C#,G參考答案：A443)、關系模型中的關系模式至少應是1NF2NF3NFBCNF參考答案：A32組444)、在數據庫中，產生數據不一致的根本原因是數據冗余沒有嚴格保護數據未對數據進行完整性控制數據存儲量太大參考答案：A445)、規范化主要為克服數據庫邏輯結構中的插入異常，刪除異常以及A)冗余度大的問題B)結構不合理的問題C)數據不一致的問題D)數據丟失的問題參考答案：A446)、設有課程關系模式如下：課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，每門課程只有一位任課教師，但每位教師可以有多門課程。關系R范式最高達到2NF1NF3NFBCNF參考答案：A33組447)、(DBMS)是A)系統軟件B)硬件系統一個完整的數據庫應用系統既包括硬件、也包括軟件的系統參考答案：A448)、公司的開發人員可以同時參加多個項目的是多對多一對多多對一一對一參考答案：A449)、設有課程關系模式如下：課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，R中對主屬性的傳遞依賴為C#→T,T→TaC#→Cn,Cn→Ta(C#,T)→TaC#→Tn參考答案：A34組450)、數據庫管理系統(DBMS)是一種系統軟件應用軟件計算機輔助設計辦公軟件參考答案：A

下列敘述中正確的是關系模式的候選關鍵字可以有1個或多個1個關系模式可以沒有候選關鍵字參考答案：A452)、設有課程關系模式如下：名，T為教師名，Ta為教師地址）并且假定不同課程號可以有