選擇題 - 公共基礎(chǔ)知識(shí) - 數(shù)據(jù)結(jié)構(gòu)與算法

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

結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是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ù)元素個(gè)數(shù)為m-top+1top-m+1m-toptop-m參考答案：A35)、某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則前序遍歷序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A36)、互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹(shù)的深度為（1層）A)nB)n/2+1n+1n-1參考答案：A10組、top=-1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為top+1m-top+1m-toptop-m參考答案：A、下列敘述中錯(cuò)誤的是中其棧底指針均是固定不變的帶鏈棧的棧底指針在操作過(guò)程中是有可能改變的中其棧頂指針均是動(dòng)態(tài)變化的順序棧的棧底指針在操作過(guò)程中是固定不變的參考答案：A、某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為FEDCBABCDEFACDEFABDEFABC參考答案：AA)排序二叉樹(shù)的中序遍歷序列是有序序列B)多重鏈表必定是非線性結(jié)構(gòu)任何二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)列是有序序列參考答案：A11組、下列敘述中正確的是算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)參考答案：A42)、最低的是堆排序快速排序希爾排序冒泡排序參考答案：A

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

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

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

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

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

13不可能有這樣的樹(shù)參考答案：A26組、5002502的結(jié)點(diǎn)個(gè)數(shù)是A)24910不可能有這樣的二叉樹(shù)參考答案：A、下列敘述中正確的是帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素帶鏈棧的棧底指針是固定的參考答案：A、帶鏈隊(duì)列空的條件是front=rear=NULLfront=-1且rear=NULLfront=NULL且rear=-1參考答案：A104)、263的結(jié)點(diǎn)數(shù)為不可能有這樣的樹(shù)123參考答案：A27組105)、下列敘述中正確的是循環(huán)隊(duì)列是線性結(jié)構(gòu)循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)參考答案：A、3,2,1的結(jié)點(diǎn)3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為786不可能有這樣的樹(shù)參考答案：A、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(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)、下列敘述中錯(cuò)誤的是具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)參考答案：A28組109)、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是雙向鏈表循環(huán)隊(duì)列二叉鏈表二維數(shù)組參考答案：A

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

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

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

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

2的結(jié)點(diǎn)數(shù)為107不可能有這樣的樹(shù)參考答案：A160)、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，則輸出序列為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)、設(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,H參考答案：A163)、2的結(jié)點(diǎn)。則該樹(shù)中葉子結(jié)點(diǎn)數(shù)為不可能有這樣的樹(shù)1890參考答案：A164)、Q(0:59)，初始狀態(tài)front=25，rear=24。循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)59B)6021參考答案：A42組165)、為線性結(jié)構(gòu)所對(duì)應(yīng)的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)隊(duì)列的存儲(chǔ)空間為Q(1:60)front=24，rear=25。循環(huán)隊(duì)列中的元素個(gè)數(shù)為125960參考答案：A167)、23的結(jié)點(diǎn)數(shù)為10不可能有這樣的樹(shù)91參考答案：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組、相同的是冒泡排序與快速排序直接插入排序與希爾排序簡(jiǎn)單選擇排序與堆排序快速排序與希爾排序參考答案：A、下列敘述中正確的是循環(huán)隊(duì)列與循環(huán)鏈表都是線性結(jié)構(gòu)線性結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)只能表示線性結(jié)構(gòu)具有多個(gè)指針域的鏈表肯定是非線性結(jié)構(gòu)參考答案：A171)、出的所有元素依次為D,C,B,A,X,Y,ZX,Y,Z,D,C,B,AA,B,C,D,X,Y,Z參考答案：A172)、某二叉樹(shù)有924個(gè)度為1的結(jié)點(diǎn)，則103個(gè)結(jié)點(diǎn)該二叉樹(shù)的結(jié)點(diǎn)數(shù)不確定101個(gè)結(jié)點(diǎn)不可能有這樣的二叉樹(shù)參考答案：A44組173)、不同的是快速排序與希爾排序冒泡排序與直接插入排序直接插入排序與簡(jiǎn)單選擇排序冒泡排序與快速排序參考答案：A174)、出的所有元素依次為X,Y,Z,D,C,B,AD,C,B,A,X,Y,ZA,B,C,D,X,Y,Z參考答案：A175)、某二叉樹(shù)有924個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則不可能有這樣的二叉樹(shù)83個(gè)結(jié)點(diǎn)這樣的二叉樹(shù)不惟一個(gè)結(jié)點(diǎn)參考答案：A176)、某二叉樹(shù)的前序序列為ABDECFG，中序序DEBFGCADBEFCGABDECFGADEFGBCA參考答案：A45組177)、較的次數(shù)至少是n-1n/2nn+1參考答案：A178)、下列敘述中錯(cuò)誤的是采用順序存儲(chǔ)的完全二叉樹(shù)屬于線性結(jié)構(gòu)循環(huán)隊(duì)列屬于線性結(jié)構(gòu)具有多個(gè)指針域的鏈表也可能是線性結(jié)構(gòu)具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

的課程號(hào)的表達(dá)式是參考答案：A8組372)、在數(shù)據(jù)庫(kù)的三級(jí)模式中,外模式（用戶模式或子模式）有任意多個(gè)2個(gè)3個(gè)1個(gè)參考答案：A373)、在商場(chǎng)購(gòu)物時(shí)，顧客可以購(gòu)買(mǎi)不同的商品，而同樣的商品也銷(xiāo)售給不同的顧客，則實(shí)體顧客和實(shí)體商品之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多參考答案：A374)、學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#,C#,G)，S#為學(xué)號(hào)，C#為課號(hào)，G為成績(jī)，2的成績(jī)不及格的學(xué)生的學(xué)號(hào)參考答案：A9組375)、在數(shù)據(jù)庫(kù)的三級(jí)模式中,內(nèi)模式(物理模式)有1個(gè)2個(gè)3個(gè)任意多個(gè)參考答案：A376)、由若干零件組合成的、具有一定功能的部分為系統(tǒng)的部件，而零件可用于不同的部件，則實(shí)體部件和實(shí)體零件之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多參考答案：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ù)庫(kù)數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)D)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)參考答案：A379)、于多個(gè)倉(cāng)庫(kù)中，并且同樣的材料庫(kù)之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多參考答案：A380)、設(shè)有表示商店聘用職工的三張表，其中商店(商店號(hào),商店名,地址),(職工號(hào),姓名,性別,業(yè)績(jī)),聘用(職工號(hào)商店號(hào),聘期，月薪)，則關(guān)系聘用的關(guān)鍵字（鍵或碼）為職工號(hào),商店號(hào)職工號(hào)聘期職工號(hào),月薪商店號(hào)聘期月薪參考答案：A11組

參考答案：A386)S、

#,S,c,)

專門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是

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

先修課

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

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

績(jī)不及格的學(xué)生學(xué)號(hào)的表達(dá)式是#,S,c,)

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

其屬性分別為學(xué)號(hào)、

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

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

參考答案：A23組417)、下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫(kù)基本特征的是不同的列應(yīng)有不同的數(shù)據(jù)類(lèi)型不同的列應(yīng)有不同的列名與行的次序無(wú)關(guān)與列的次序無(wú)關(guān)參考答案：A418)、工廠生產(chǎn)中所需的零件可以存放在多個(gè)倉(cāng)體倉(cāng)庫(kù)和零件間的聯(lián)系是多對(duì)多一對(duì)多多對(duì)一一對(duì)一參考答案：A419)、參考答案：A

Sc

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

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

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

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

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

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