選擇題 - 公共基礎知識 - 數(shù)據(jù)結構與算法

選擇題--題，考試時在本知識點下隨機抽取一套)1組為m-21m-10參考答案：A730130個，則葉子結點個數(shù)為不存在這樣的二叉樹B)351C)1D)350參考答案：A到所有結點的數(shù)據(jù)結構是循環(huán)鏈表雙向鏈表二叉鏈表有序鏈表參考答案：A中序序列前序序列后序序列參考答案：A2組數(shù)為21m-1m參考答案：A53022501的結點數(shù)為2930C)249D)251參考答案：A、下列敘述中正確的是解決同一個問題的不同算法的時間復雜度一般是不同的解決同一個問題的不同算法的時間復雜度必定是相同的同同參考答案：A、在最壞情況下，堆排序的時間復雜度是A)參考答案：A3組、下列敘述中正確的是算法的空間復雜度與算法所處理的數(shù)據(jù)存儲空間有關算法的空間復雜度是指算法程序控制結構的復雜程度算法的空間復雜度是指算法程序中指令的條數(shù)壓縮數(shù)據(jù)存儲空間不會降低算法的空間復雜度參考答案：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數(shù)為不存在這樣的二叉樹B)149C)150D)151參考答案：A4組、設棧的存儲空間為S(1:50，初始狀態(tài)為top=51操作后，top=20，則棧中的元素個數(shù)為31302120參考答案：A14)、下列敘述中正確的是A)有多個指針域的鏈表有可能是線性結構B)有多個指針域的鏈表一定是非線性結構C)有兩個指針域的鏈表一定是二叉樹的存儲結構D)只有一個根結點的數(shù)據(jù)結構一定是線性結構參考答案：A15)、15050個度1的結點，則不存在這樣的二叉樹49個葉子結點50個葉子結點51個葉子結點參考答案：AQ(1:50)，初始隊與退隊操作后，front=rear=25，此后又正個數(shù)為151C)49D)50參考答案：A5組ABCDE，CBADE，則后序遍歷序列為CBEDAEDABCCBADEEDCBA參考答案：A、下列敘述中正確的是循環(huán)隊列是隊列的一種存儲結構有兩個指針域的鏈表一定是二叉樹的存儲結構二分查找適用于任何存儲方式的有序表所有二叉樹均不適合用順序存儲結構參考答案：AA)數(shù)據(jù)的存儲結構會影響算法的效率B)算法設計只需考慮結果的可靠性算法復雜度是指算法控制結構的復雜程度算法復雜度是用算法中指令的條數(shù)來度量的參考答案：AQ(1:40)，初始狀態(tài)為front=rear=40。經過一系列正常的入隊與退隊操作后，front=rear=15，此后又正個數(shù)為3916914參考答案：A6組、CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為ABCDECBEDACBADEEDCBA參考答案：A22)、下列敘述中正確的是非線性結構可以為空只有一個根結點和一個葉子結點的必定是線性結構只有一個根結點的必定是線性結構或二叉樹沒有根結點的一定是非線性結構參考答案：A、設棧的存儲空間為S(1:60，初始狀態(tài)為top=61操作后，top=25，則棧中的元素個數(shù)為36352625參考答案：A24)、下列排序方法中，最壞情況下時間復雜度（即比較次數(shù)）最低的是希爾排序快速排序簡單插入排序冒泡排序參考答案：A7組、下列敘述中錯誤的是非線性結構中至少有一個根結點有一個以上根結點的必定是非線性結構C)有一個以上葉子結點的必定是非線性結構D)非線性結構中可以沒有根結點與葉子結點參考答案：A、350200個2的結點數(shù)為A)不可能有這樣的二叉樹B)150C)199D)149參考答案：A27)、設棧的存儲空間為S(1:50，初始狀態(tài)為top=-1?，F(xiàn)經過一系列正常的個數(shù)為30312019參考答案：A28)、堆排序快速排序簡單插入排序冒泡排序參考答案：A8組、為二分查找法堆排序快速排序順序查找法參考答案：A30)、下列敘述中錯誤的是所有二叉樹都只能用二叉鏈表表示二分查找法只適用于順序存儲的線性有序表有多個指針域的鏈表也有可能是線性結構循環(huán)隊列是隊列的存儲結構參考答案：A、40099個度1A)151B)150C)149D不可能有這樣的二叉樹參考答案：A、循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)。經過一系列正常的入隊與退隊操作后，front=rear=25，則循環(huán)隊列中的元素個數(shù)為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，則棧中的數(shù)據(jù)元素個數(shù)為m-top+1top-m+1m-toptop-m參考答案：A35)、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則前序遍歷序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A36)、互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹的深度為（1層）A)nB)n/2+1n+1n-1參考答案：A10組、top=-1，則棧中的數(shù)據(jù)元素個數(shù)為top+1m-top+1m-toptop-m參考答案：A、下列敘述中錯誤的是中其棧底指針均是固定不變的帶鏈棧的棧底指針在操作過程中是有可能改變的中其棧頂指針均是動態(tài)變化的順序棧的棧底指針在操作過程中是固定不變的參考答案：A、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為FEDCBABCDEFACDEFABDEFABC參考答案：AA)排序二叉樹的中序遍歷序列是有序序列B)多重鏈表必定是非線性結構任何二叉樹只能采用鏈式存儲結構列是有序序列參考答案：A11組、下列敘述中正確的是算法的時間復雜度與運行算法時特定的輸入有關算法的時間復雜度與計算機的運行速度有關算法的時間復雜度與算法程序中的語句條數(shù)成正比算法的時間復雜度與算法程序編制者的水平有關參考答案：A42)、最低的是堆排序快速排序希爾排序冒泡排序參考答案：A

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

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

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

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

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

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

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

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

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

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

2的結點數(shù)為107不可能有這樣的樹參考答案：A160)、設棧與隊列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊，然后依次輪流出棧和退隊，則輸出序列為G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E參考答案：A41組161)、12。最壞情況下冒泡排序需要的比較次數(shù)為6678C)144D)60參考答案：A162)、設棧與隊列初始狀態(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,H參考答案：A163)、2的結點。則該樹中葉子結點數(shù)為不可能有這樣的樹1890參考答案：A164)、Q(0:59)，初始狀態(tài)front=25，rear=24。循環(huán)隊列中的元素個數(shù)為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)、循環(huán)隊列的存儲空間為Q(1:60)front=24，rear=25。循環(huán)隊列中的元素個數(shù)為125960參考答案：A167)、23的結點數(shù)為10不可能有這樣的樹91參考答案：A168)、設棧與隊列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入隊和入棧，然后依次輪流退隊和出棧，則輸出序列為A,H,C,F,E,D,G,BG,E,C,A,B,D,F,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E參考答案：A

43組、相同的是冒泡排序與快速排序直接插入排序與希爾排序簡單選擇排序與堆排序快速排序與希爾排序參考答案：A、下列敘述中正確的是循環(huán)隊列與循環(huán)鏈表都是線性結構線性結構順序存儲結構只能表示線性結構具有多個指針域的鏈表肯定是非線性結構參考答案：A171)、出的所有元素依次為D,C,B,A,X,Y,ZX,Y,Z,D,C,B,AA,B,C,D,X,Y,Z參考答案：A172)、某二叉樹有924個度為1的結點，則103個結點該二叉樹的結點數(shù)不確定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)、較的次數(shù)至少是n-1n/2nn+1參考答案：A178)、下列敘述中錯誤的是采用順序存儲的完全二叉樹屬于線性結構循環(huán)隊列屬于線性結構具有多個指針域的鏈表也可能是線性結構具有兩個以上根結點的數(shù)據(jù)結構一定是

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

參考答案：A386)S、

#,S,c,)

專門的軟件對數(shù)據(jù)進行管理的是

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

先修課

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

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

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

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

其屬性分別為學號、

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

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

參考答案：A23組417)、下面選項中不是關系數(shù)據(jù)庫基本特征的是不同的列應有不同的數(shù)據(jù)類型不同的列應有不同的列名與行的次序無關與列的次序無關參考答案：A418)、工廠生產中所需的零件可以存放在多個倉體倉庫和零件間的聯(lián)系是多對多一對多多對一一對一參考答案：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)、下面模型中為概念模型的是實體-聯(lián)系模型層次模型關系模型網(wǎng)狀模型參考答案：A424)、零件間的聯(lián)系是

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

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

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

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