資源描述:
《公共基礎(chǔ)補(bǔ)充70題》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、公共基礎(chǔ)部分知識(shí)1、正確的是A)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu),也可能是非線性結(jié)構(gòu)2、錯(cuò)誤的是A)在雙向鏈表中,可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B)在循環(huán)鏈表中,可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C)在線性單鏈表中,可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)D)在二叉鏈表中,可以從根結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)3、某二
2、叉樹共有13個(gè)結(jié)點(diǎn),其中有4個(gè)度為1的結(jié)點(diǎn),則葉子結(jié)點(diǎn)數(shù)為A)5B)4C)3D)24、設(shè)棧的順序存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=0。設(shè)經(jīng)過一系列入棧與退棧運(yùn)算后,top=20,則當(dāng)前棧中的元素個(gè)數(shù)為A)30B)29C)20D)195、結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A)主程序與子程序B)選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)C)順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)6、程序測(cè)試的目的A)執(zhí)行測(cè)試用例B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤C)發(fā)現(xiàn)程序中的錯(cuò)誤D)診斷和改正程序的錯(cuò)誤7、下面屬于系統(tǒng)軟件的是A)財(cái)務(wù)管理系統(tǒng)B
3、)數(shù)據(jù)庫(kù)管理系統(tǒng)C)編輯軟件WordD)殺毒軟件8、在關(guān)系A(chǔ)(S,SN,D)和B(D,CN,NM)中,A的主關(guān)鍵字是S,B的主關(guān)鍵字是D,則D是A的A)外鍵(碼)B)候選鍵(碼)C)主鍵(碼)D)外碼9、在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中,負(fù)責(zé)數(shù)據(jù)模式定義的是A)數(shù)據(jù)定義語(yǔ)言B)數(shù)據(jù)管理語(yǔ)言C)數(shù)據(jù)操縱語(yǔ)言D)數(shù)據(jù)控制語(yǔ)言10、正確的是A)棧與隊(duì)列都只能順序存儲(chǔ)B)循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)11、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列
4、為A)BCAB)CBAC)ABCD)CAB12、下列排序方法中,最壞情況下時(shí)間復(fù)雜度最小的是A)冒泡排序B)快速排序C)堆排序D)直接排序13、為了對(duì)有序表進(jìn)行對(duì)分查找,則要求有序表A)只能順序存儲(chǔ)B)只能鏈?zhǔn)酱鎯?chǔ)C)可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D)任何存儲(chǔ)方式14、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A)低耦合低內(nèi)聚B)高耦合高內(nèi)聚C)低耦合高內(nèi)聚D)內(nèi)聚功能耦合無(wú)關(guān)15、屬于整數(shù)類的實(shí)例是A)0x518B)0.518C)”-518”D)518E-216、屬于白盒測(cè)試方法的是A)邊界值分析法B)基本路徑
5、測(cè)試C)等價(jià)類劃分法D)錯(cuò)誤推測(cè)法17、設(shè)有一個(gè)商店的數(shù)據(jù)庫(kù),記錄客戶及其購(gòu)物情況,由三個(gè)關(guān)系組成:商品(商品號(hào),商品名,單價(jià),商品類別,供應(yīng)商),客戶(客戶號(hào),姓名,地址,電郵,性別,身份證號(hào)),購(gòu)買(客戶號(hào),商品號(hào),購(gòu)買數(shù)量),則關(guān)系購(gòu)買的鍵為A)客戶號(hào)B)商品號(hào)C)客戶號(hào),商品號(hào)D)客戶號(hào),商品號(hào),購(gòu)買數(shù)量18、在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中,負(fù)責(zé)數(shù)據(jù)的查詢、增加、刪除和修改等操作的是A)數(shù)據(jù)定義語(yǔ)言B)數(shù)據(jù)管理語(yǔ)言C)數(shù)據(jù)操縱語(yǔ)言D)數(shù)據(jù)控制語(yǔ)言19、設(shè)某二叉樹的后序序列為CBA,中序序列
6、為ABC,則該二叉樹的前序序列為(同132)A)BCAB)CBAC)ABCD)CAB20、正確的是A)存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B)結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C)能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D)帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)21、算法時(shí)間復(fù)雜度的度量方法是A)算法程序的長(zhǎng)度B)執(zhí)行算法所需要的基本運(yùn)算次數(shù)C)執(zhí)行算法所需要的所有運(yùn)算次數(shù)D)執(zhí)行算法所需要的時(shí)間22、設(shè)循環(huán)隊(duì)列為Q(1:m),初始狀態(tài)為front=rear=m?,F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后,=1,則該
7、循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)1B)2C)m-1D)0或m23、計(jì)算機(jī)軟件的構(gòu)成是A)源代碼B)程序和數(shù)據(jù)C)程序和文檔D)程序、數(shù)據(jù)及相關(guān)文檔24、不屬于軟件設(shè)計(jì)階段任務(wù)的是A)軟件的詳細(xì)設(shè)計(jì)B)軟件的總體結(jié)構(gòu)設(shè)計(jì)C)軟件的需求分析D)軟件的數(shù)據(jù)結(jié)構(gòu)25、屬于黑盒測(cè)試方法的是A)邊界值分析法B)基本路徑測(cè)試C)條件覆蓋D)條件——分支覆蓋26、一名雇員就職于一家公司,一個(gè)公司有多個(gè)雇員。則實(shí)體公司和實(shí)體雇員之間的聯(lián)系是A)1:1聯(lián)系B)1:m聯(lián)系C)m:1聯(lián)系D)m:n聯(lián)系27、有關(guān)系R如下,其中屬性
8、B為鍵:則其中最后一個(gè)記錄違反了BCDa0K1b1N12P1A)實(shí)體完整性約束B)參照完整性約束C)用戶定義的完整性約束28、在數(shù)據(jù)庫(kù)系統(tǒng)中,用于對(duì)客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進(jìn)行描述的是A)概念數(shù)據(jù)模型B)邏輯數(shù)據(jù)模型C)物理數(shù)據(jù)模型29、在最壞情況下A)快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B)快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C)希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D)快速排序的時(shí)間復(fù)雜度比與希爾排序的時(shí)間復(fù)雜度是一