2023計(jì)算機(jī)二級(jí)考試選擇題830題

選擇題-公共基礎(chǔ)知識(shí)-數(shù)據(jù)結(jié)構(gòu)與算法（共50套，每套4題，考試時(shí)在本知識(shí)點(diǎn)下隨機(jī)抽取一套)第1組為m-21m-10參考答案：A7301的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為B)351C)1D)350參考答案：A循環(huán)鏈表雙向鏈表二叉鏈表有序鏈表中序序列前序序列后序序列2組數(shù)為21m-1m參考答案：A5302的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為2930C)D)參考答案：A解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度一般是不同的解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度必定是相同的同同參考答案：AA)參考答案：A第3組算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)算法的空間復(fù)雜度是指算法程序控制結(jié)算法的空間復(fù)雜度是指算法程序中指令壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)降低算法的空間參考答案：A10)、下列各組排序法中，最壞情況下比較次數(shù)相同的是參考答案：A、D={1,2,3,4,5構(gòu)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)}參考答案：A4001數(shù)為B)C)D)參考答案：A第4組、設(shè)棧的存儲(chǔ)空間為S(1:50，初始狀態(tài)為top=51操作后，top=2031302120參考答案：A14)、下列敘述中正確的是B)C)有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存D)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A15)、某二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則495051參考答案：AQ(1:50)，初始front=rear=50個(gè)數(shù)為151C)49D)50參考答案：A第5組ABCDE，，則后序遍歷序列為CBEDACBADEEDCBA參考答案：A有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存參考答案：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個(gè)數(shù)為3916914參考答案：A第6組、某二叉樹(shù)的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為ABCDECBADEEDCBA參考答案：A22)、下列敘述中正確的是只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二參考答案：A、設(shè)棧的存儲(chǔ)空間為S(1:60)，初始狀態(tài)為top=61?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=25，則棧中的元素個(gè)數(shù)為36352625參考答案：A24)、下列排序方法中，最壞情況下時(shí)間復(fù)雜度（即比較次數(shù)）最低的是希爾排序快速排序簡(jiǎn)單插入排序冒泡排序7組C)有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)D)非線性結(jié)構(gòu)中可以沒(méi)有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)參考答案：A、某二叉樹(shù)中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)2為A)不可能有這樣的二叉樹(shù)B)C)D)參考答案：A27)、設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=-1?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為30312019參考答案：A28)、堆排序快速排序簡(jiǎn)單插入排序冒泡排序8組、為二分查找法堆排序快速排序參考答案：A、下列敘述中錯(cuò)誤的是二分查找法只適用于順序存儲(chǔ)的線性有序表有多個(gè)指針域的鏈表也有可能是線性結(jié)構(gòu)參考答案：A、40099個(gè)度1A)B)C)D)不可能有這樣的二叉樹(shù)參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為050252649參考答案：A第9組、D={1,2,3,4,5,6

結(jié)構(gòu)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)、設(shè)棧的順序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為m-top+1top-m+1m-toptop-m參考答案：A35)、某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則前序遍歷序列為FEDCBACBAFEDDEFCBAABCDEF參考答案：A36)、n中序遍歷序列相同，則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）A)nB)n/2+1n+1n-1參考答案：A第10組、設(shè)棧的順序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=-1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為top+1m-top+1m-toptop-m參考答案：A帶鏈棧的棧底指針在操作過(guò)程中是有可順序棧的棧底指針在操作過(guò)程中是固定參考答案：A、某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為FEDCBA參考答案：AA)排序二叉樹(shù)的中序遍歷序列是有序序列B)多重鏈表必定是非線性結(jié)構(gòu)參考答案：A第11組、下列敘述中正確的是算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)參考答案：A42)、最低的是堆排序快速排序希爾排序冒泡排序

、設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51105049參考答案：A44)、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)2為A)不存在這樣的二叉樹(shù)B)C)D)參考答案：B第12組、下列敘述中錯(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)、nA)(n+1)/2n3n/4n/4參考答案：A47)、列的是中序序列前序序列后序序列參考答案：A、循環(huán)隊(duì)列的存儲(chǔ)空間為front=rear=50505126213組、參考答案：A、2n點(diǎn)個(gè)數(shù)為nn+1n-1n/2參考答案：A51)、下列敘述中正確的是隊(duì)列的長(zhǎng)度

參考答案：A52)、循環(huán)隊(duì)列的存儲(chǔ)空間為front=rear=400144015參考答案：A第14組、某二叉樹(shù)的中序遍歷序列為CBADE，后序遍歷序列為CBADE，則前序遍歷序列為EDABCCBADEEDCBA參考答案：A隊(duì)列的長(zhǎng)度參考答案：A、設(shè)棧的存儲(chǔ)空間為S(1:60)，初始狀態(tài)為top=61。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=1605901參考答案：A56)、設(shè)順序表的長(zhǎng)度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-1)/2的是堆排序快速排序簡(jiǎn)單插入排序冒泡排序15組、n如果元素在表中,則出現(xiàn)在表中每個(gè)位置上3n/4nn/2n/4參考答案：A58)、的結(jié)4，1，3結(jié)點(diǎn)數(shù)為101112參考答案：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的是快速排序堆排序順序查找參考答案：A16組、nn的是

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

、某二叉樹(shù)的前序遍歷序列與中序遍歷序列ABCDEF（）ABCDEFFEDCBA參考答案：A72)、下列敘述中正確的是對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)參考答案：A第19組73)、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}該數(shù)據(jù)結(jié)構(gòu)為非線性結(jié)構(gòu)循環(huán)隊(duì)列循環(huán)鏈表線性結(jié)構(gòu)、快速排序冒泡排序簡(jiǎn)單插入排序參考答案：A、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中的元素個(gè)數(shù)為1010不確定、ABCDEFGHABDHECFGABCDEFGHHDBEAFCG20組、下列敘述中正確的是順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)參考答案：A、小的是堆排序快速排序希爾排序冒泡排序、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=10,rear=5。該隊(duì)列中的元素個(gè)數(shù)為不確定546參考答案：A80)、（）ABCDEFGHHFDBGECAHGFEDCBA21組、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個(gè)數(shù)為不確定1010參考答案：A82)、設(shè)表的長(zhǎng)度為15。則在最壞情況下，快速排序所需要的比較次數(shù)為A)105551575參考答案：A83)、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為不確定495150參考答案：A84)、ABCDEFGHHDBEAFCGHDEBFGCAABDHECFG22組、下列敘述中正確的是參考答案：A、n順序查找尋找最大項(xiàng)參考答案：A、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個(gè)數(shù)為1020不確定、HFDBGECAABCDEFGHHGFEDCBA23組、下列敘述中錯(cuò)誤的是算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有必然的聯(lián)系算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果的數(shù)據(jù)量無(wú)關(guān)參考答案：A90)、設(shè)表的長(zhǎng)度為20。則在最壞情況下，冒泡排序的比較次數(shù)為

A)190201990、在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如果top=bottom，則棧中的元素個(gè)數(shù)為0101棧滿參考答案：A92)、3273，2，04，1，10。1121311參考答案：A第24組93)、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)循環(huán)隊(duì)列循環(huán)鏈表參考答案：A、下列敘述中錯(cuò)誤的是循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指針相同帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的參考答案：A95)、帶鏈?？盏臈l件是top=bottom=NULLtop=-1bottom=NULLtop=NULLbottom=-1top=bottom=-1參考答案：A96)、33數(shù)為123參考答案：A第25組97)、下列數(shù)據(jù)結(jié)構(gòu)中，不能采用順序存儲(chǔ)結(jié)構(gòu)的是A)非完全二叉樹(shù)B)堆隊(duì)列棧參考答案：A98)、3752的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是01C)188D)不可能有這樣的二叉樹(shù)參考答案：A、在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后，如果front=rear，則隊(duì)列中的元素個(gè)數(shù)為0101隊(duì)列滿100)、253的結(jié)點(diǎn)數(shù)為2

13參考答案：A第26組、設(shè)二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有250個(gè)。則度為2的結(jié)點(diǎn)個(gè)數(shù)是A)24910參考答案：A、下列敘述中正確的是帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的則隊(duì)列為空參考答案：A、帶鏈隊(duì)列空的條件是front=rear=NULLfront=-1且rear=NULLfront=NULL且rear=-1參考答案：A104)、263的結(jié)點(diǎn)數(shù)為123參考答案：A第27組105)、下列敘述中正確的是參考答案：A、設(shè)某棵樹(shù)的度為3，其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為786參考答案：A、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個(gè)序列A,B,C,D,E,F,G,H。先分別將序列中的前4個(gè)元素依次入棧，后4參考答案：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)的參考答案：A第28組109)、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是雙向鏈表循環(huán)隊(duì)列二叉鏈表二維數(shù)組

110)、下列敘述中錯(cuò)誤的是循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一參考答案：A111)、度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為151614參考答案：A112)、在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為796486參考答案：A第29組113)、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是二叉鏈表二維數(shù)組循環(huán)隊(duì)列雙向鏈表114)、從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問(wèn)到表中其他所有結(jié)點(diǎn)的鏈表是循環(huán)鏈表雙向鏈表單向鏈表二叉鏈表115)、設(shè)二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的后序序列為HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD116)、設(shè)某棵樹(shù)的度為3，其中度為3,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為302235參考答案：A第30組、下列敘述中正確的是參考答案：A、（移動(dòng)）后能消除多個(gè)逆序消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多參考答案：A119)、nn-1的算法是尋找最大項(xiàng)順序查找參考答案：A120)、設(shè)某棵樹(shù)的度為3，其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。

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

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

A)9B)8710參考答案：A140)、下列敘述中錯(cuò)誤的是參考答案：A第36組、下列敘述中正確的是鏈表可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)鏈表只能是非線性結(jié)構(gòu)參考答案：A、Q(1:50)后又成功地將一個(gè)元素退隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為4924260參考答案：A143)、設(shè)二叉樹(shù)中有20個(gè)葉子結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為444645參考答案：A144)、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E列為E,D,C,B,A,J,I,H,G,F參考答案：A第37組145)、下列敘述中正確的是快速排序適用于鏈?zhǔn)酱鎯?chǔ)的線性表堆排序適用于非線性結(jié)構(gòu)參考答案：A146)、Q(1:50)元素個(gè)數(shù)為150262參考答案：A147)、39351233143219參考答案：A148)、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E列為E,D,C,B,A,F,G,H,I,JE,D,C,B,A,J,I,H,G,F參考答案：A第38組149)、在最壞情況下比較次數(shù)相同的是參考答案：A150)、設(shè)二叉樹(shù)的中序序列為BCDA，前序序列為ABCD，則后序序列為DCBACBDABCDAACDB參考答案：A151)、39351219331832參考答案：A152)、下列敘述中錯(cuò)誤的是參考答案：A第39組153)、下列敘述中正確的是參考答案：A154)、是尋找最大項(xiàng)順序查找堆排序155)、樹(shù)的度為3，且有9個(gè)度為3的結(jié)點(diǎn)，201302947參考答案：A156)、DCBAABCDCBDABCDAACDB參考答案：A第40組157)、下列敘述中正確的是參考答案：A158)、82864568參考答案：A159)、樹(shù)的度為3，且有9個(gè)度為3的結(jié)點(diǎn)，20

個(gè)葉子結(jié)點(diǎn)，但沒(méi)有度為1的結(jié)點(diǎn)。則該樹(shù)中度為2的結(jié)點(diǎn)數(shù)為107參考答案：A160)、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，則輸出序列為參考答案：A第41組161)、設(shè)線性表的長(zhǎng)度為12。最壞情況下冒泡排序需要的比較次數(shù)為6678C)144D)60參考答案：A162)、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流退隊(duì)和出棧，則輸出序列為參考答案：A163)、樹(shù)的度為3，共有29個(gè)結(jié)點(diǎn)，但沒(méi)有度為1和2的結(jié)點(diǎn)。則該樹(shù)中葉子結(jié)點(diǎn)數(shù)為1890參考答案：A164)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(0:59)，初始狀態(tài)front=25，rear=24。循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)59B)6021參考答案：A第42組165)、B=(D,R)為線性結(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)}R={(6,1),(5,6),(2,3),(2,4),(3,2)}參考答案：A166)、Q(1:60)，初始狀態(tài)為front=24，rear=25。循環(huán)隊(duì)列中的元素個(gè)數(shù)為125960參考答案：A167)、樹(shù)的度為3，共有31個(gè)結(jié)點(diǎn)，但沒(méi)有度為1和2的結(jié)點(diǎn)。則該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為1091參考答案：A168)、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入隊(duì)和入棧，然后依次輪流退隊(duì)和出棧，則輸出序列為參考答案：A

第43組、相同的是參考答案：A、下列敘述中正確的是線性結(jié)構(gòu)具有多個(gè)指針域的鏈表肯定是非線性結(jié)構(gòu)參考答案：A171)、參考答案：A172)、某二叉樹(shù)有924個(gè)度為1的結(jié)點(diǎn)，則103個(gè)結(jié)點(diǎn)101個(gè)結(jié)點(diǎn)參考答案：A第44組173)、不同的是參考答案：A174)、參考答案：A175)、某二叉樹(shù)有924個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則83個(gè)結(jié)點(diǎn)103參考答案：A176)、某二叉樹(shù)的前序序列為ABDECFG，中序序列為DBEAFCG，則后序序列為DEBFGCADBEFCGABDECFGADEFGBCA第45組177)、nn-1n/2nn+1參考答案：A178)、下列敘述中錯(cuò)誤的是采用順序存儲(chǔ)的完全二叉樹(shù)屬于線性結(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ù)為05005025參考答案：A180)、某二叉樹(shù)的后序序列為DEBFGCA，中序序列為DBEAFCG，則前序序列為ABDECFGABCDEFGACFGBDEADEBFGC第46組181)、要在具有nnn-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ì)操作后，front=24,rear=25。此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為1495025參考答案：A184)、設(shè)某樹(shù)的度為3，且度為3的結(jié)點(diǎn)數(shù)為4，度為1的結(jié)點(diǎn)數(shù)為9，沒(méi)有度為2的結(jié)點(diǎn)。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為914參考答案：A第47組185)、要在具有nn-1nn/2n+1參考答案：A186)、ABCDEF為ABCDEF，則該二叉樹(shù)的深度為（1層）6234參考答案：A187)、設(shè)某樹(shù)的度為3，且度為3的結(jié)點(diǎn)數(shù)為4，度為1的結(jié)點(diǎn)數(shù)為9，沒(méi)有度為2的結(jié)點(diǎn)。則該樹(shù)中總的結(jié)點(diǎn)數(shù)為222113參考答案：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參考答案：A第48組189)、是希爾排序快速排序冒泡排序參考答案：A190)、nnn/2n-1參考答案：A191)、設(shè)二叉樹(shù)的前序序列為ABCDEF，中序序列為ABCDEF，則該二叉樹(shù)的后序序列為FEDCBAABCDEFDEFCBACBAFED參考答案：A192)、設(shè)某樹(shù)的度為3，且度為3的結(jié)點(diǎn)數(shù)為5，度為2的結(jié)點(diǎn)數(shù)為4，沒(méi)有度為1的結(jié)點(diǎn)。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為151224參考答案：A第49組193)、下列敘述中正確的是算法時(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)、ABCDEF為（根結(jié)點(diǎn)1層）6234參考答案：A196)、設(shè)某樹(shù)的度為3，且度為3的結(jié)點(diǎn)數(shù)為5，度為2的結(jié)點(diǎn)數(shù)為4，沒(méi)有度為1的結(jié)點(diǎn)。則該樹(shù)中總的結(jié)點(diǎn)數(shù)為241215參考答案：A第50組、下列敘述中正確的是

只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)參考答案：A、下列敘述中錯(cuò)誤的是具有兩個(gè)指針域的鏈表不一定是線性結(jié)構(gòu)具有兩個(gè)指針域的鏈表不一定是非線性結(jié)構(gòu)參考答案：A199)、設(shè)二叉樹(shù)的前序序列為ABCDEF，中序序列為BDFECA，則該二叉樹(shù)的后序序列為FEDCBAABCDEFBDFECACBAFED參考答案：A200)、設(shè)某樹(shù)的度為3，且度為3的結(jié)點(diǎn)數(shù)為5，度為1的結(jié)點(diǎn)數(shù)為6，沒(méi)有度為2的結(jié)點(diǎn)。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為112220參考答案：A選擇題-公共基礎(chǔ)知識(shí)-（503識(shí)點(diǎn)下隨機(jī)抽取一套)第1組、軟件生命周期中，確定軟件系統(tǒng)"怎么做"的階段是軟件設(shè)計(jì)軟件測(cè)試系統(tǒng)維護(hù)需求分析、下面可以作為軟件設(shè)計(jì)工具的是系統(tǒng)結(jié)構(gòu)圖甘特圖數(shù)據(jù)流程圖(DFD圖)數(shù)據(jù)字典參考答案：A203)、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是可封裝自頂向下模塊化逐步求精2組、下列敘述中正確的是參考答案：A、3214參考答案：A206)、支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是UNIX系統(tǒng)ERP系統(tǒng)辦公自動(dòng)化系統(tǒng)參考答案：A第3組2103208)、下面屬于黑盒測(cè)試方法的是邊界值分析法條件覆蓋條件參考答案：A209)、下面屬于應(yīng)用軟件的是人事管理系統(tǒng)WPS參考答案：A第4組、對(duì)軟件設(shè)計(jì)中應(yīng)遵循的準(zhǔn)則描述正確的是高內(nèi)聚低耦合參考答案：A、將程序設(shè)計(jì)語(yǔ)言的十進(jìn)制整數(shù)設(shè)為整數(shù)類(lèi)I，則下面屬于類(lèi)I的實(shí)例的是A)-381B)0.381C)381E-2D).381參考答案：A212)、下面對(duì)軟件測(cè)試描述正確的是參考答案：A第5組213)、下面不屬于計(jì)算機(jī)軟件構(gòu)成要素的是開(kāi)發(fā)方法數(shù)據(jù)文檔程序參考答案：A214)、軟件測(cè)試的目的是執(zhí)行測(cè)試用例參考答案：A、下面不屬于需求分析階段工作的是需求計(jì)劃需求獲取需求分析參考答案：A第6組、下面不屬于軟件系統(tǒng)開(kāi)發(fā)階段任務(wù)的是系統(tǒng)維護(hù)測(cè)試詳細(xì)設(shè)計(jì)

需求分析217)、下面對(duì)“類(lèi)-對(duì)象”主要特征描述正確的是類(lèi)的多態(tài)性對(duì)象無(wú)關(guān)性對(duì)象一致性參考答案：A218)、3214參考答案：A第7組219)、結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)220)、通常軟件測(cè)試實(shí)施的步驟是參考答案：A、下面屬于系統(tǒng)軟件的是數(shù)據(jù)庫(kù)管理系統(tǒng)殺毒軟件8組、4231參考答案：A223)、下面屬于軟件設(shè)計(jì)建模工具的圖是程序流程圖（PFD圖）DFD圖(數(shù)據(jù)流程圖)用例圖（USE_CASE圖）參考答案：A224)、下面屬于工具(支撐)軟件的是財(cái)務(wù)管理系統(tǒng)IOS系統(tǒng)9組225)、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是可封裝自頂向下模塊化逐步求精226)、下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是

參考答案：A、下面屬于軟件工程包括的要素的是算法和工具方法和過(guò)程參考答案：A10組、軟件生命周期是指參考答案：A、3214參考答案：A230)、程序調(diào)試的任務(wù)是參考答案：A第11組、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是參考答案：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)境第12組234)、軟件生命周期是指參考答案：A235)、（方法

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

單元測(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è)試用例包括參考答案：A、段是軟件設(shè)計(jì)需求分析軟件測(cè)試參考答案：A17組、次是總體設(shè)計(jì)（概要設(shè)計(jì)）和詳細(xì)設(shè)計(jì)參考答案：A、結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序的易讀性程序的效率程序的規(guī)模參考答案：A、下面不屬于系統(tǒng)軟件的是殺毒軟件操作系統(tǒng)編譯程序參考答案：A第18組、軟件需求規(guī)格說(shuō)明的內(nèi)容應(yīng)包括軟件的主要功能E-R模型參考答案：A253)、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中n≥5）

該系統(tǒng)結(jié)構(gòu)圖的寬度是n321參考答案：A254)、軟件是程序、數(shù)據(jù)和文檔的集合計(jì)算機(jī)系統(tǒng)程序參考答案：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ò)誤的是參考答案：A第20組、下面描述中正確的是D)參考答案：A、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是5432參考答案：A260)、下面對(duì)“對(duì)象”概念描述正確的是屬性就是對(duì)象 參考答案：A第21組、下面對(duì)軟件描述錯(cuò)誤的是資料

參考答案：A、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是3521參考答案：A263)、下面屬于軟件工程三要素的是參考答案：A第22組、下面對(duì)軟件特點(diǎ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)的是程序的易讀性goto參考答案：A第23組267)、下面描述中正確的是內(nèi)聚性是指多個(gè)模塊間相互連接的緊密程度耦合性是指一個(gè)模塊內(nèi)部各部分彼此結(jié)合的緊密程度參考答案：A268)、某系統(tǒng)總體結(jié)構(gòu)如下圖所示總和是57 48269)、下面屬于應(yīng)用軟件的是人事管理系統(tǒng)Oracle編譯系統(tǒng)ios操作系統(tǒng)

參考答案：A第24組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圖（）圖程序流程圖E-R圖參考答案：A272)、下面屬于系統(tǒng)軟件的是OracleWPS編輯軟件殺毒軟件第25組273)、可行性研究軟件測(cè)試軟件設(shè)計(jì)參考答案：A274)、下面描述中正確的是軟件調(diào)試的任務(wù)是發(fā)現(xiàn)并改正程序中的錯(cuò)誤參考答案：A275)、下面屬于整數(shù)類(lèi)I的實(shí)例的是A)229B)0.229C)229E-2D)"229"參考答案：A第26組276)、需求分析設(shè)計(jì)編碼測(cè)試參考答案：A277)、下面屬于黑盒測(cè)試方法的是錯(cuò)誤推測(cè)法判定覆蓋條件覆蓋278)、下面屬于整數(shù)類(lèi)I實(shí)例的是A)-101B)"101" C)101E02D)123.456參考答案：A第27組279)、下列敘述中正確的是軟件過(guò)程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)軟件過(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)281)、下列敘述中正確的是對(duì)象具有封裝性參考答案：A第28組、軟件的三要素是參考答案：A、數(shù)據(jù)流圖（DFD）中的有向箭頭（→）表示數(shù)據(jù)流控制流輸入流輸出流284)、下列敘述中正確的是參考答案：A第29組285)、下面不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是可繼承性自頂向下模塊化逐步求精286)、下面不屬于軟件需求規(guī)格說(shuō)明書(shū)內(nèi)容的是軟件的可驗(yàn)證性軟件的性能需求參考答案：A287)、代碼編寫(xiě)階段可進(jìn)行的軟件測(cè)試是單元測(cè)試集成測(cè)試確認(rèn)測(cè)試系統(tǒng)測(cè)試第30組288)、下列敘述中正確的是B)軟件的運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)不一定具有依參考答案：A289)、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是參考答案：A290)、下面不屬于結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是程序的執(zhí)行效率goto語(yǔ)句程序結(jié)構(gòu)良好

參考答案：A第31組291)、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的根據(jù)是程序調(diào)用規(guī)則數(shù)據(jù)結(jié)構(gòu)292)、是原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊參考答案：A293)、下面屬于系統(tǒng)軟件的是數(shù)據(jù)庫(kù)管理系統(tǒng)瀏覽器人事管理系統(tǒng)app參考答案：A第32組294)、下面不屬于軟件需求分析階段任務(wù)的是需求配置需求獲取需求分析需求評(píng)審295)、下列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中正確的是子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加父圖子圖是指任意上下層的兩個(gè)數(shù)據(jù)流圖參考答案：A296)、不屬于對(duì)象構(gòu)成成份的是規(guī)則屬性方法（或操作）標(biāo)識(shí)參考答案：A第33組297)、軟件集成測(cè)試可行性研究軟件開(kāi)發(fā)計(jì)劃軟件運(yùn)行298)、軟件測(cè)試的目的是參考答案：A299)、十進(jìn)制整數(shù)設(shè)為整數(shù)類(lèi)I，則下面屬于類(lèi)I的實(shí)例的是A)-518B)0.518C)D).518第34組300)、結(jié)構(gòu)化程序設(shè)計(jì)原則強(qiáng)調(diào)的是自頂向下可封裝性可復(fù)用性可恢復(fù)性301)、軟件集成測(cè)試不采用迭代式組裝參考答案：A

、違背數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則的是“數(shù)據(jù)存儲(chǔ)”間有數(shù)據(jù)流參考答案：A第35組、需求分析的主要任務(wù)是參考答案：A、一個(gè)模塊直接調(diào)用的下層模塊的數(shù)目稱為模塊的扇出數(shù)扇入數(shù)寬度作用域305)、將數(shù)據(jù)和操作置于對(duì)象統(tǒng)一體中的實(shí)現(xiàn)方式是封裝抽象隱藏結(jié)合參考答案：A第36組306)、下面不屬于軟件工程三要素的是環(huán)境工具過(guò)程方法參考答案：A307)、程序流程圖是D)參考答案：A308)、下面屬于“對(duì)象”成份之一的是屬性規(guī)則繼承封裝參考答案：A第37組309)、屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是模塊化可繼承性可封裝性多態(tài)性310)、確定軟件項(xiàng)目是否進(jìn)行開(kāi)發(fā)的文檔是可行性報(bào)告軟件開(kāi)發(fā)計(jì)劃測(cè)試報(bào)告311)、基本路徑測(cè)試是屬于參考答案：A第38組、下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是參考答案：A、數(shù)據(jù)流圖（DFD）的作用是

參考答案：A、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是參考答案：A第39組、下面描述正確的是參考答案：A、對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖描述正確的是參考答案：A、下面屬于應(yīng)用軟件的是app安卓操作系統(tǒng)C語(yǔ)言編譯器參考答案：A第40組、數(shù)據(jù)字典（DD）的作用是參考答案：A、黑盒測(cè)試技術(shù)依據(jù)的是軟件功能的描述程序的物理結(jié)構(gòu)參考答案：A、下面描述錯(cuò)誤的是不同對(duì)象的同一屬性一定有相同的屬性值（）參考答案：A第41組、下面描述正確的是軟件的運(yùn)行不一定對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性參考答案：A322)、單元測(cè)試不應(yīng)涉及的內(nèi)容是模塊的執(zhí)行路徑模塊的接口參考答案：A323)、封裝抽象結(jié)合隱藏參考答案：A第42組324)、結(jié)構(gòu)化程序設(shè)計(jì)原則強(qiáng)調(diào)的是程序易讀性程序的效率程序的規(guī)模參考答案：A

325)、下面描述中錯(cuò)誤的是測(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ū)可行性分析報(bào)告參考答案：A43組、下面描述中正確的是合參考答案：A、以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試技術(shù)是白盒測(cè)試黑盒測(cè)試灰盒測(cè)試D)329)、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是多態(tài)性自頂向下模塊化逐步求精第44組330)、下面描述正確的是軟件生命周期僅包括軟件的開(kāi)發(fā)階段和維護(hù)階段參考答案：A331)、屬于軟件詳細(xì)設(shè)計(jì)階段任務(wù)的是數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)參考答案：A332)、軟件應(yīng)首先滿足用戶的功能需求性能需求可擴(kuò)展性D)第45組333)、屬于軟件概要設(shè)計(jì)階段任務(wù)的是參考答案：A334)、下面不屬于軟件文檔的是搭建測(cè)試環(huán)境程序流程圖測(cè)試報(bào)告335)、軟件調(diào)試的目的是改正錯(cuò)誤發(fā)現(xiàn)錯(cuò)誤定位錯(cuò)誤預(yù)測(cè)錯(cuò)誤46組

336)、與信息隱蔽概念直接有關(guān)的概念是模塊的獨(dú)立性模塊的大小模塊的耦合度參考答案：A337)、程序流程圖中的有向線段“→”表示控制流數(shù)據(jù)流信息流338)、軟件工程的三要素是參考答案：A第47組339)、可以作為軟件測(cè)試對(duì)象的是源程序設(shè)計(jì)規(guī)格說(shuō)明參考答案：A340)、對(duì)軟件系統(tǒng)結(jié)構(gòu)圖描述正確的是參考答案：A、下面屬于系統(tǒng)軟件的是數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)app參考答案：A第48組、對(duì)數(shù)據(jù)流圖（DFD）描述錯(cuò)誤的是數(shù)據(jù)流圖是需求理解的邏輯模型的圖形表示參考答案：A、下列不屬于軟件詳細(xì)設(shè)計(jì)工具的是系統(tǒng)結(jié)構(gòu)圖程序流程圖N-S圖圖參考答案：A344)、下面描述錯(cuò)誤的是類(lèi)是對(duì)象的實(shí)例（）和方法（或操作）方法）參考答案：A第49組、黑盒測(cè)試方法設(shè)計(jì)測(cè)試用例的根據(jù)是程序的輸入數(shù)據(jù)程序的內(nèi)部邏輯參考答案：A、屬于結(jié)構(gòu)化程序設(shè)計(jì)基本原則的是逐步求精迭代法歸納法遞歸法347)、與確認(rèn)測(cè)試階段有關(guān)的文檔是需求規(guī)格說(shuō)明書(shū)詳細(xì)設(shè)計(jì)說(shuō)明書(shū)

參考答案：A第50組348)、下面屬于整數(shù)類(lèi)I實(shí)例的是A)-919B)0.919C)919E+3 D)919D-2參考答案：A349)、下面描述中正確的是B)D)參考答案：B350)、下面不符合軟件設(shè)計(jì)準(zhǔn)則的是參考答案：A選擇題-公共基礎(chǔ)知識(shí)-數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)（共50套，每套3題，考試時(shí)在本知識(shí)點(diǎn)下隨機(jī)抽取一套)第1組351)、數(shù)據(jù)庫(kù)的數(shù)據(jù)模型分為參考答案：A352)、多對(duì)多一對(duì)一多對(duì)一一對(duì)多、S80參考答案：A第2組、數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性是指不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯不會(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)空參考答案：A第3組、下列對(duì)數(shù)據(jù)庫(kù)的描述中不正確的是參考答案：A、聯(lián)系是一對(duì)一一對(duì)多多對(duì)一多對(duì)多359)、學(xué)校的數(shù)據(jù)庫(kù)中有表示系和學(xué)生的關(guān)系：系（（系編號(hào)，則關(guān)系學(xué)生中的主鍵和外鍵分別是學(xué)號(hào)，系編號(hào)學(xué)號(hào)，專業(yè)學(xué)號(hào)，姓名學(xué)號(hào)，無(wú)4組360)、描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是概念模式內(nèi)模式用戶模式外模式361)、大學(xué)中實(shí)體班級(jí)和實(shí)體學(xué)生之間的聯(lián)系是一對(duì)多一對(duì)一多對(duì)一多對(duì)多362)、自然連接交投影并差參考答案：A第5組、（的是參考答案：A

、系是一對(duì)多一對(duì)一多對(duì)一多對(duì)多、差投影交選擇并參考答案：A第6組、數(shù)據(jù)庫(kù)（B、數(shù)據(jù)庫(kù)系統(tǒng)（）和數(shù)據(jù)（DBMS）DBSDBDBMSDBMSDBDBSDBDBSDBMSDBSDBDBMS參考答案：A367)、一對(duì)多一對(duì)一多對(duì)一多對(duì)多368)、交差選擇并自然連接7組、數(shù)據(jù)模型的三個(gè)要素是整性參考答案：A、多對(duì)多一對(duì)一多對(duì)一一對(duì)多371)、SCSC：（，（SC（。

的課程號(hào)的表達(dá)式是參考答案：A第8組372)、在數(shù)據(jù)庫(kù)的三級(jí)模式中,外模式（用戶模式或子模式）有任意多個(gè)2個(gè)3個(gè)1個(gè)參考答案：A373)、多對(duì)多一對(duì)一多對(duì)一一對(duì)多374)、學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#,C#,G)，其中S#為學(xué)號(hào)，C#為課號(hào)，G為成績(jī)，檢索課號(hào)為2的成績(jī)不及格的學(xué)生的學(xué)號(hào)參考答案：A第9組375)、在數(shù)據(jù)庫(kù)的三級(jí)模式中,內(nèi)模式(物理模式)有1個(gè)2個(gè)3個(gè)任意多個(gè)376)、由若干零件組合成的、具有一定功能的部分為系統(tǒng)的部件，而零件可用于不同的部件，則實(shí)體部件和實(shí)體零件之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多377)、

A)(c,c,11,4)B)(b,e,1,2)C)(a,a,2,2)D)(e,e,6,1)參考答案：A第10組378)、數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)系統(tǒng)D)參考答案：A379)、可放在不同的倉(cāng)庫(kù)中，則實(shí)體材料和實(shí)體倉(cāng)庫(kù)之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多380)、設(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)、定義學(xué)生、教師和課程的關(guān)系模式S、

#,S,c,)

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

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

先修課

其屬性分別為學(xué)號(hào)、參考答案：A、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是學(xué)生和課程學(xué)生和學(xué)號(hào)參考答案：A383)、SN，SA，TN，CN，G)，其中的六個(gè)屬性分第一范式第二范式第三范式BCNF范式第12組384)、誤的是數(shù)據(jù)獨(dú)立性差DBMS參考答案：A385)、在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)系模式是用來(lái)記錄用戶數(shù)據(jù)的二維表視圖屬性實(shí)體

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

G為成績(jī)，檢索選修了課程號(hào)為2的課且成績(jī)不及格的學(xué)生學(xué)號(hào)的表達(dá)式是#,S,c,)

其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡C（#,P#先修課

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

參考答案：A課程號(hào)和成績(jī)的關(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)算模型397)、關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中不包括關(guān)系的并發(fā)控制關(guān)系的數(shù)據(jù)結(jié)構(gòu)參考答案：A398)、P#Pn為患者姓Date，Rt)D#為就1號(hào)醫(yī)生處B)B)C)D)參考答案：A第17組399)、E-R圖中用來(lái)表示實(shí)體的圖形是矩形菱形橢圓形400)、外鍵候選鍵主鍵參考答案：A401)、P#Pn為患者姓Date，Rt)D#為就1號(hào)醫(yī)生處就診且診斷結(jié)果為感冒的病人姓名的表達(dá)式是A)B) 第18組402)、關(guān)系數(shù)據(jù)庫(kù)規(guī)范化的目的是為了解決關(guān)系數(shù)據(jù)庫(kù)中的參考答案：A403)、為參考答案：A404)、P#Pn為患者姓Date，Rt)D#為就1號(hào)醫(yī)生處D)參考答案：A參考答案：A第19組405)、下面不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是數(shù)據(jù)冗余度高數(shù)據(jù)具有完整性數(shù)據(jù)共享性好參考答案：A406)、一名員工可以使用多臺(tái)計(jì)算機(jī)，每臺(tái)計(jì)算一對(duì)多多對(duì)多多對(duì)一一對(duì)一407)、第二范式是在第一范式的基礎(chǔ)上消除了多值依賴第20組408)、在數(shù)據(jù)庫(kù)的三級(jí)模式中,可以有任意多個(gè)外模式（）模式內(nèi)模式（物理模式）參考答案：A409)、學(xué)生選課成績(jī)表的關(guān)系模式是S#20A)參考答案：A410)、第三范式是在第二范式的基礎(chǔ)上消除了多值依賴第21組411)、在數(shù)據(jù)庫(kù)中存儲(chǔ)的是數(shù)據(jù)模型操作信息D)參考答案：A412)、將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫(kù)的D)參考答案：A413)、定義學(xué)生選修課程的關(guān)系模式如下：S(S#,Sn,Sd,Sa)（；（#,P#（其屬性分別為課程號(hào)、課程名、先選課；SC（S#,C#,G)（其屬性分別學(xué)號(hào)、課號(hào)和成績(jī)。檢索選修了課程號(hào)為2且成績(jī)不及格的學(xué)生的姓名的表達(dá)式是參考答案：A第22組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ì)一

參考答案：A第23組417)、下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫(kù)基本特征的是與行的次序無(wú)關(guān)參考答案：A418)、多對(duì)多一對(duì)多多對(duì)一一對(duì)一419)、學(xué)生和課程的關(guān)系模式定義為參考答案：A

Sc

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

所在系、所在系的系主任、年齡C（#,P#先選課；（#,#,G（其屬性分別學(xué)號(hào)、。關(guān)系中包含對(duì)主屬性傳遞依賴的是S#→Sd,Sd→DcS#→SdC)S#→Sd,(S#,C#)→GD)C#→P#,(S#,C#)→G參考答案：A第24組420)、D(D#,Dn,Dl,DAddr)(其屬S(S#,Sn,SG,Date,Maj,D#)（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)、課程名、先選課A)S#→SdB)(S#,C#)→GC#→CnC#→P#參考答案：A第25組423)、下面模型中為概念模型的是實(shí)體聯(lián)系模型層次模型關(guān)系模型網(wǎng)狀模型424)、

多對(duì)多一對(duì)多多對(duì)一一對(duì)一425、定義學(xué)生選修課程的關(guān)系模式為SC(S#,Sn,Sd,Sa,C#,G)（其屬性分別為學(xué)號(hào)、姓名、所在系、年齡、課程號(hào)和成績(jī)；C（#,P#先選課SCS#，C#Sn，C#S#參考答案：A第26組426)、數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能不包括數(shù)據(jù)庫(kù)定義數(shù)據(jù)庫(kù)訪問(wèn)參考答案：A427)、由關(guān)系R1和R2得到關(guān)系R3的操作是等值連接并笛卡爾積交參考答案：A428)、（負(fù)責(zé)人（（（3）每個(gè)書(shū)店的每種書(shū)籍只有一個(gè)庫(kù)存數(shù)量。則關(guān)系模式R最高是2NF1NF3NFBCNF參考答案：A第27組429)、下列敘述中正確的是經(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ì)多431)、定義部門(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)

第28組432)、是概念模式B)內(nèi)模式D)433)、一對(duì)多多對(duì)多多對(duì)一一對(duì)一434)、A(S，SN，D)B(D，CN，NM)A的主鍵是BDA中稱為外鍵主鍵候選鍵超鍵參考答案：A第29組435)、將數(shù)據(jù)庫(kù)結(jié)構(gòu)劃成多個(gè)次是為了高數(shù)據(jù)庫(kù)邏輯獨(dú)性和 。物理獨(dú)立性安全性參考答案：A436)、一對(duì)多多對(duì)多多對(duì)一一對(duì)一437)、定義學(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#D)(S#,C#)→C#參考答案：A第30組438)、A)邏輯獨(dú)立性B)操作獨(dú)立性C)規(guī)范程度D)參考答案：A439)、學(xué)院的每名教師只能屬于一個(gè)系，則實(shí)體系和實(shí)體教師間的聯(lián)系是一對(duì)多多對(duì)多多對(duì)一一對(duì)一440)、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī)）該關(guān)系的范式最高達(dá)到1NF2NF3NFBCNF參考答案：A第31組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#S#,C#,G參考答案：A443)、關(guān)系模型中的關(guān)系模式至少應(yīng)是1NF2NF3NFBCNF參考答案：A第32組444)、在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是數(shù)據(jù)冗余參考答案：A445)、規(guī)范化主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常，刪除異常以及B)D)參考答案：A446)、設(shè)有課程關(guān)系模式如下：C#Cn為課程名，T）并且假定不同課程號(hào)可以有相同的課程名，每門(mén)課程只有一位任課教師，但每位教師可以有多門(mén)課程。關(guān)系R范式最高達(dá)到2NF1NF3NFBCNF參考答案：A第33組447)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是A)系統(tǒng)軟件B)硬件系統(tǒng)參考答案：A448)、公司的開(kāi)發(fā)人員可以同時(shí)參加多個(gè)項(xiàng)目的是多對(duì)多一對(duì)多多對(duì)一一對(duì)一449)、設(shè)有課程關(guān)系模式如下：C#Cn為課程名，T）并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門(mén)課程。關(guān)系R中對(duì)主屬性的傳遞依賴為參考答案：A第34組450)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是一種系統(tǒng)軟件應(yīng)用軟件計(jì)算機(jī)輔助設(shè)計(jì)辦公軟件

451)、下列敘述中正確的是關(guān)系模式的候選關(guān)鍵字可以有1個(gè)1個(gè)2參考答案：A452)、C#Cn為課程名，T）D)R1(C#,T),R2(T,Ta)參考答案：A第35組453)、采用表結(jié)構(gòu)來(lái)表示數(shù)據(jù)及數(shù)據(jù)間聯(lián)系的模型是關(guān)系模型概念模型網(wǎng)狀模型層次模型454)、的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多455)、如果定義班級(jí)關(guān)系如下:班級(jí)(班級(jí)號(hào)，總?cè)藬?shù)，所屬學(xué)院，班級(jí)學(xué)生)則使它不滿足第一范式的屬性是班級(jí)學(xué)生班級(jí)號(hào)總?cè)藬?shù)所屬學(xué)院第36組456)、數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除，這類(lèi)功能稱為數(shù)據(jù)操縱功能數(shù)據(jù)存儲(chǔ)功能參考答案：A457)、實(shí)體電影和實(shí)體演員之間的聯(lián)系是多對(duì)多一對(duì)一多對(duì)一一對(duì)多458)、定義學(xué)生的關(guān)系模式如下：

D)一對(duì)一參考答案：A461)、定義學(xué)生選修課程的關(guān)系模式如下：SCS#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)）A)S#→SnB)(S#,C#)→GC)(S#,C#)→S#D)(S#,C#)→C#參考答案：A第38組462)、同一個(gè)關(guān)系模型的任意兩個(gè)元組值不能全相同可以全相同必須全相同參考答案：A463)、在銀行業(yè)務(wù)中，實(shí)體客戶和實(shí)體銀行之間的聯(lián)系是多對(duì)多Sg

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

一對(duì)多姓名、性別、年齡、所屬學(xué)院、院長(zhǎng)）該關(guān)系的范式最高是2NF1NF3NFBCNF參考答案：A第37組459)、關(guān)系數(shù)據(jù)庫(kù)中的鍵是指關(guān)系的名稱關(guān)系的專用保留字D)參考答案：A460)、商品銷(xiāo)售的售貨單和商品之間的聯(lián)系是多對(duì)多一對(duì)多多對(duì)一

多對(duì)一一對(duì)一464)、定義學(xué)生選修課程的關(guān)系模式如下：SCS#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)）A)C#→CnB)(S#,C#)→GC)(S#,C#)→S#D)(S#,C#)→C#參考答案：A第39組465)、概念模型是DBMS關(guān)DBMS關(guān)DBMS關(guān)用于信息世界的建模，與具體的DBMS有關(guān)參考答案：A466)、中學(xué)教師和授課班級(jí)之間的聯(lián)系是A)多對(duì)多B)一對(duì)多多對(duì)一一對(duì)一467)、定義學(xué)生選修課程的關(guān)系模式如下：SCS#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)）A)C#→CrB)(S#,C#)→GC)(S#,C#)→S#D)(S#,C#)→C#參考答案：A第40組468)、關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中不包括并發(fā)控制數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作參考答案：A469)、學(xué)校規(guī)定一個(gè)年級(jí)的所有班配備一名輔導(dǎo)員，則實(shí)體班級(jí)與實(shí)體輔導(dǎo)員之間的聯(lián)系是多對(duì)一多對(duì)多一對(duì)多一對(duì)一470)、定義學(xué)生選修課程的關(guān)系模式如下：SCS#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)）2NF1NF3NFBCNF參考答案：A第41組471)、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段概念設(shè)計(jì)階段參考答案：A472)、某公司同時(shí)開(kāi)發(fā)多個(gè)項(xiàng)目，每個(gè)項(xiàng)目只有系是多對(duì)一多對(duì)多一對(duì)多一對(duì)一473)、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,G，Cr)（其屬性分別為）并且一門(mén)課程可由多個(gè)教師教授，則該關(guān)系的鍵是S#,C#S#參考答案：A第42組474)、數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括參考答案：A475)、學(xué)校的每個(gè)社團(tuán)都有一名團(tuán)長(zhǎng)，且一個(gè)同一對(duì)多多對(duì)多多對(duì)一一對(duì)一476)、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī)、學(xué)分）該關(guān)系可進(jìn)一步歸范化為A)S(S#,Sn)，C(C#,Cn,Cr)，SC(S#,C#,G)S(S#,Sn,C#,Cn,Cr)，SC(S#,C#,G)C(C#,Cn,Cr)，SC(S#,Sn,C#,G)D)S(S#,Sn)，C(C#,Cn)，SC(S#,C#,Cr,G)參考答案：A第43組477)、數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部采用三級(jí)模式和模式間的和物理獨(dú)立性數(shù)據(jù)獨(dú)立性安全性并發(fā)性478)、在家政服務(wù)管理系統(tǒng)中，實(shí)體服務(wù)員與實(shí)體客戶間的聯(lián)系是A)M：NB)N：1C)1：1D)1：N參考答案：A479)、定義學(xué)生關(guān)系模式如下：StudentSSnSsex，class，monitorS#)（其長(zhǎng)學(xué)號(hào)，則該關(guān)系中對(duì)主屬性（S#）存在傳遞依賴的

非主屬性是monitorS#classSnSsex參考答案：A第44組480)、A)物理模型B)數(shù)據(jù)模型概念模型參考答案：A481)、軟件開(kāi)發(fā)公司中實(shí)體項(xiàng)目與實(shí)體工程師間的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A482)、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,授課教師號(hào)，假定學(xué)生和課程都會(huì)有重名，則該關(guān)系的主鍵是A)(S#,C#)(Sn,Cn)(Sn,C#)(S#,Cn)參考答案：A第45組483)、統(tǒng)且著重于數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)實(shí)現(xiàn)的是A)（邏輯）數(shù)據(jù)模型B)物理模型概念模型參考答案：A484)、旅游管理系統(tǒng)中實(shí)體旅游團(tuán)與實(shí)體游客之間的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A485)、定義學(xué)生關(guān)系模式如下：StudentSSnSsex，class，monitorS#)（其長(zhǎng)學(xué)號(hào)，則該關(guān)系的主鍵是S#(S#,class)(S#,monitorS#)monitorS#第46組486)、描述數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是用戶模式外模式概念模式487)、鐵路訂票系統(tǒng)中實(shí)體車(chē)票與實(shí)體旅客間的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A488)、定義課程的關(guān)系模式如下：(C#,Cn,Cr，prC1#,其屬性分則該關(guān)系的主鍵是prC1#prC2#(C#,prC1#,prC2#)參考答案：A第47組489)、概念模式外模式內(nèi)模式中間模式490)、圖書(shū)館管理系統(tǒng)中實(shí)體圖書(shū)和實(shí)體借閱人之間的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A491)、定義課程的關(guān)系模式如下：(C#,Cn,Cr，prC1#,其屬性分并且不同課程可以同名，則該關(guān)系最高是BCNF2NF1NF3NF參考答案：A第48組492)、概念模型邏輯模型物理模型參考答案：A493)、學(xué)籍管理系統(tǒng)中學(xué)生和學(xué)籍檔案之間的聯(lián)系是A)1：1M：NN：11：N參考答案：A494)、定義學(xué)生關(guān)系模式如下：StudentSSnSsex，class，monitorS#)（其長(zhǎng)學(xué)號(hào)，則該關(guān)系最高是2NF1NF3NFBCNF參考答案：A第49組495)、內(nèi)模式中間模式概念模式496)、養(yǎng)老院的實(shí)體護(hù)理員和實(shí)體老人之間的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A497)、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,授課教師號(hào)，1NF2NF3NFBCNF

參考答案：A第50組498)、數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部采用三級(jí)模式和模式間的和邏輯獨(dú)立性數(shù)據(jù)獨(dú)立性安全性并發(fā)性499)、的聯(lián)系是M：NN：1C)1：1D)1：N參考答案：A500)、定義學(xué)生選修課程的關(guān)系模式如下：SCS#,Sn,class,C#,Cn,G，Cr，T#)（其屬性，A)(S#,C#)→GS#→SnC#→CnC#→Cr參考答案：A選擇題-MSOffice-計(jì)算機(jī)基礎(chǔ)（334取一套)第1組501)、2G64GmircoSD卡64G內(nèi)存、內(nèi)存內(nèi)存、外存外存、內(nèi)存參考答案：B502)、1920×1080BMPA)1.98MBB)2.96MBC)5.93MBD)7.91MB參考答案：C503)、在Windows7刪除磁盤(pán)小文件參考答案：C504)、U盤(pán)病毒U些敏感文件自動(dòng)發(fā)送到互聯(lián)網(wǎng)上指定的計(jì)網(wǎng)游木馬網(wǎng)銀木馬代理木馬擺渡木馬2組505)、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備的設(shè)備是：網(wǎng)卡攝像頭無(wú)線鼠標(biāo)雙顯示器

506)、某企業(yè)為了組建內(nèi)部辦公網(wǎng)絡(luò)，需要具備的設(shè)備是：大容量硬盤(pán)路由器光盤(pán)投影儀507)、某企業(yè)為了建設(shè)一個(gè)可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站，需要申請(qǐng)一個(gè)：密碼郵編門(mén)牌號(hào)域名參考答案：D508)、磁盤(pán)掃描B)D)參考答案：C第3組509)、1MB的存儲(chǔ)容量相當(dāng)于：一百萬(wàn)個(gè)字節(jié)210次方個(gè)字節(jié)220次方個(gè)字節(jié)1000KB參考答案：C510)、Internet的四層結(jié)構(gòu)分別是：參考答案：D511)、微機(jī)中訪問(wèn)速度最快的存儲(chǔ)器是：CD-ROM硬盤(pán)U盤(pán)內(nèi)存參考答案：D512)、計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語(yǔ)言是：機(jī)器語(yǔ)言高級(jí)語(yǔ)言匯編語(yǔ)言參考答案：A4組某企業(yè)需要為普通員工每人購(gòu)置一臺(tái)計(jì)算機(jī)，專門(mén)用于日常辦公，通常選購(gòu)的機(jī)型是：超級(jí)計(jì)算機(jī)大型計(jì)算機(jī)微型計(jì)算機(jī)（PC）參考答案：C514)、JAVA屬于：操作系統(tǒng)辦公軟件數(shù)據(jù)庫(kù)系統(tǒng)參考答案：D515)、手寫(xiě)板或鼠標(biāo)屬于：輸入設(shè)備輸出設(shè)備中央處理器存儲(chǔ)器516)、20于：城域網(wǎng)局域網(wǎng)廣域網(wǎng)互聯(lián)網(wǎng)5組517)、第四代計(jì)算機(jī)的標(biāo)志是微處理器的出現(xiàn)，微

處理器的組成是：運(yùn)算器和存儲(chǔ)器運(yùn)算器和控制器參考答案：C518)、ASC為“1K”的SⅡ碼為：A)1001001B)1001100C)1001010D)1001011參考答案：D519)、以下軟件中屬于計(jì)算機(jī)應(yīng)用軟件的是：IOSAndriodLinuxQQ參考答案：D520)、以下關(guān)于計(jì)算機(jī)病毒的說(shuō)法，不正確的是：參考答案：C第6組521)、臺(tái)式計(jì)算機(jī)中的CPU是指：中央處理器控制器存儲(chǔ)器輸出設(shè)備522)、CPU的參數(shù)如2800MHz，指的是：CPU的速度CPU的大小CPU的時(shí)鐘主頻CPU參考答案：C523)、描述計(jì)算機(jī)內(nèi)存容量的參數(shù)，可能是：A)1024dpiB)4GB1600MHz524)、HDMI接口可以外接：硬盤(pán)打印機(jī)鼠標(biāo)或鍵盤(pán)高清電視7組525)、研究量子計(jì)算機(jī)的目的是為了解決計(jì)算機(jī)中的：速度問(wèn)題計(jì)算精度問(wèn)題能耗問(wèn)題526)、計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)容量的基本單位是：位字字節(jié)字符參考答案：C527)、參考答案：A528)、Web瀏覽器收藏夾的作用是：

參考答案：B第8組529)、gcg字形碼地址碼外碼內(nèi)碼參考答案：C530)、先于或隨著操作系統(tǒng)的系統(tǒng)文件裝入內(nèi)存文件型病毒宏病毒網(wǎng)絡(luò)病毒531)、某家庭采用寬帶接入方式連接Internet，ADSL44環(huán)型拓?fù)淇偩€型拓?fù)渚W(wǎng)狀拓?fù)湫切屯負(fù)?32)、波形文件MPEGRealAudio音頻文件MIDI參考答案：A第9組533)、辦公軟件中的字體在操作系統(tǒng)中有對(duì)應(yīng)的字體文件，字體文件中存放的漢字編碼是：字形碼地址碼外碼內(nèi)碼參考答案：A534)、某種操作系統(tǒng)能夠支持位于不同終端的多批處理操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)參考答案：B535)、某家庭采用ADSL寬帶接入方式連接Internet，ADSL調(diào)制解調(diào)器連接一個(gè)無(wú)線路由器，家中的電腦、手機(jī)、電視機(jī)、PAD等設(shè)備均可通過(guò)WIFI實(shí)現(xiàn)無(wú)線上網(wǎng)，該網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是：環(huán)型拓?fù)淇偩€型拓?fù)渚W(wǎng)狀拓?fù)湫切屯負(fù)?36)、的是：MP3格式RMPNG第10組537)、為了保證獨(dú)立的微機(jī)能夠正常工作，必須安裝的軟件是：操作系統(tǒng)參考答案：A

538)、4“4指的是：CPU64位二進(jìn)制數(shù)據(jù)CPUCPU64進(jìn)制數(shù)據(jù)CPU的時(shí)鐘主頻CPU參考答案：B539)、SQLServer2005、、C++開(kāi)發(fā)工具Office游戲軟件540)、SQLServer2005屬于：應(yīng)用軟件操作系統(tǒng)語(yǔ)言處理系統(tǒng)參考答案：D第11組541)、造成計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)丟失的原因主要是：以上全部542)、下列關(guān)于計(jì)算機(jī)病毒的說(shuō)法中，正確的是：計(jì)算機(jī)病毒是一種有損計(jì)算機(jī)操作人員身體健康的生物病毒計(jì)算機(jī)病毒是一種通過(guò)自我復(fù)制進(jìn)行傳參考答案：C543)、CPUCPU參考答案：B544)、計(jì)算機(jī)中控制器的功能主要是：參考答案：A第12組545)、MB60211532參考答案：B546)、USB3.0接口的理論最快傳輸速率為：5.0Gbps3.0Gbps1.0Gbps80