計算機(jī)二級公共基礎(chǔ)知識題庫100道及答案1.一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為（）A.1,D,C,B,A,2,3,4,5B.5,4,3,2,1,A,B,C,DC.1,A,B,C,D,2,3,4,5D.D,C,B,A,1,2,3,4,5答案：A解析：棧是后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。先將5,4,3,2,1入棧，退棧一次得到1，再將A,B,C,D入棧，然后全部退棧順序就是1,D,C,B,A,2,3,4,5。2.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.隊列B.二叉樹C.棧D.線性表答案：B解析：隊列、棧、線性表都是線性結(jié)構(gòu)，二叉樹是非線性結(jié)構(gòu)。3.軟件生命周期中的活動不包括（）A.市場調(diào)研B.需求分析C.軟件測試D.軟件維護(hù)答案：A解析：軟件生命周期包括需求分析、設(shè)計、編碼、測試、維護(hù)等活動，市場調(diào)研不屬于軟件生命周期活動。4.數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的（）A.物理設(shè)計階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.需求分析階段答案：B解析：E-R圖用于數(shù)據(jù)庫的概念設(shè)計階段，不涉及計算機(jī)中的具體表示。5.下列關(guān)于算法復(fù)雜度敘述正確的是（）A.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C.算法的空間復(fù)雜度是指算法程序中指令的條數(shù)D.其他三種說法都不對答案：B解析：算法的時間復(fù)雜度是執(zhí)行算法所需的計算工作量，時間復(fù)雜度和空間復(fù)雜度不一定相關(guān)，空間復(fù)雜度是算法執(zhí)行過程中所需的存儲空間。6.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（）A.3B.4C.6D.7答案：D解析：根據(jù)二叉樹性質(zhì)，當(dāng)葉子節(jié)點只有1個時，該二叉樹可能是每個節(jié)點只有一個子節(jié)點的情況，此時深度為7。7.下列敘述中正確的是（）A.循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B.循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C.循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D.以上說法都不對答案：A解析：循環(huán)隊列元素個數(shù)與隊頭和隊尾指針都有關(guān)，兩者變化會使元素個數(shù)動態(tài)改變。8.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（）A.編輯軟件B.操作系統(tǒng)C.教務(wù)管理系統(tǒng)D.瀏覽器答案：B解析：操作系統(tǒng)屬于系統(tǒng)軟件，編輯軟件、瀏覽器屬于工具軟件，教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。9.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）A.屬性B.二維表C.網(wǎng)狀結(jié)構(gòu)D.樹狀結(jié)構(gòu)答案：B解析：在關(guān)系數(shù)據(jù)庫中用二維表來表示實體間聯(lián)系。10.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，則實體部門和職員間的聯(lián)系是（）A.1:1聯(lián)系B.m:1聯(lián)系C.1:m聯(lián)系D.m:n聯(lián)系答案：C解析：一個部門對應(yīng)多個職員，一個職員對應(yīng)一個部門，所以是1:m聯(lián)系。11.下列敘述中正確的是（）A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案：B解析：算法的時間復(fù)雜度就是執(zhí)行算法所需的計算工作量，算法效率與問題規(guī)模和數(shù)據(jù)存儲結(jié)構(gòu)都有關(guān)，數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)，時間復(fù)雜度和空間復(fù)雜度不一定相關(guān)。12.深度為7的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（）A.62B.63C.64D.65答案：B解析：根據(jù)完全二叉樹性質(zhì)，可計算出葉子節(jié)點數(shù)為63。13.下列關(guān)于棧敘述正確的是（）A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.棧底元素最先被刪除答案：A解析：棧是后進(jìn)先出，棧頂元素最先能被刪除。14.軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B解析：軟件設(shè)計模塊劃分應(yīng)遵循高內(nèi)聚低耦合準(zhǔn)則。15.在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為（）A.概念模式B.外模式C.內(nèi)模式D.物理模式答案：B解析：用戶所見的數(shù)據(jù)模式是外模式。16.下列敘述中正確的是（）A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C.循環(huán)鏈表是非線性結(jié)構(gòu)D.雙向鏈表是非線性結(jié)構(gòu)答案：B解析：只有一個根節(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)，如二叉樹只有一個根節(jié)點但不是線性結(jié)構(gòu)。17.下列關(guān)于二叉樹的敘述中，正確的是（）A.葉子結(jié)點總是比度為2的結(jié)點少一個B.葉子結(jié)點總是比度為2的結(jié)點多一個C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍答案：B解析：二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。18.下列敘述中正確的是（）A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D.以上說法均錯誤答案：A解析：程序執(zhí)行效率與數(shù)據(jù)存儲結(jié)構(gòu)密切相關(guān)，也和控制結(jié)構(gòu)、數(shù)據(jù)量等有關(guān)。19.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）A.測試B.設(shè)計C.可行性研究D.實現(xiàn)答案：C解析：可行性研究屬于定義階段任務(wù)，測試、設(shè)計、實現(xiàn)屬于開發(fā)階段任務(wù)。20.數(shù)據(jù)庫管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B解析：數(shù)據(jù)庫管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件。21.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）A.循環(huán)隊列B.棧C.隊列D.二叉樹答案：B解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。22.對于循環(huán)隊列，下列敘述中正確的是（）A.隊頭指針是固定不變的B.隊頭指針一定大于隊尾指針C.隊頭指針一定小于隊尾指針D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案：D解析：循環(huán)隊列中，隊頭指針可以大于隊尾指針，也可以小于隊尾指針。23.下列敘述中正確的是（）A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B.軟件測試的主要目的是確定程序中錯誤的位置C.為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D.軟件測試是證明軟件沒有錯誤答案：A解析：軟件測試主要目的是發(fā)現(xiàn)程序中的錯誤，不能證明軟件沒有錯誤，最好不由程序編制者自己測試。24.數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式答案：D解析：數(shù)據(jù)庫系統(tǒng)三級模式包括概念模式、內(nèi)模式、外模式。25.下列關(guān)于算法的描述中錯誤的是（）A.算法強(qiáng)調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式B.算法必須能在有限個步驟之后終止C.算法設(shè)計必須考慮算法的復(fù)雜度D.算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境答案：D解析：算法優(yōu)劣取決于算法本身的復(fù)雜度等，而不是運(yùn)行算法程序的環(huán)境。26.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（）A.32B.46C.48D.49答案：C解析：根據(jù)二叉樹性質(zhì)，可算出總的結(jié)點數(shù)為48。27.下列敘述中正確的是（）A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案：A解析：順序存儲結(jié)構(gòu)存儲是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲空間不一定連續(xù)。28.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B解析：軟件設(shè)計劃分模塊應(yīng)遵循高內(nèi)聚低耦合準(zhǔn)則。29.數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言答案：C解析：查詢操作使用的數(shù)據(jù)操縱語言。30.一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是（）A.1:1聯(lián)系B.1:m聯(lián)系C.m:1聯(lián)系D.m:n聯(lián)系答案：D解析：一個教師對應(yīng)多門課程，一門課程對應(yīng)多個教師，是m:n聯(lián)系。31.下列敘述中正確的是（）A.算法的空間復(fù)雜度是指算法程序中指令的條數(shù)B.壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度C.算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)D.算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度答案：C解析：算法空間復(fù)雜度與處理的數(shù)據(jù)存儲空間有關(guān)，不是指令條數(shù)和控制結(jié)構(gòu)復(fù)雜程度，壓縮數(shù)據(jù)存儲空間可能降低空間復(fù)雜度。32.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（）A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA答案：D解析：根據(jù)前序和中序序列可構(gòu)建二叉樹，進(jìn)而得到后序序列為DCBGFEA。33.下列敘述中正確的是（）A.棧是“先進(jìn)先出”的線性表B.隊列是“先進(jìn)后出”的線性表C.循環(huán)隊列是非線性結(jié)構(gòu)D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案：D解析：棧是后進(jìn)先出，隊列是先進(jìn)先出，循環(huán)隊列是線性結(jié)構(gòu)，有序線性表可采用順序或鏈?zhǔn)酱鎯Α?4.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）A.編譯程序B.操作系統(tǒng)C.教務(wù)管理系統(tǒng)D.匯編程序答案：C解析：教務(wù)管理系統(tǒng)屬于應(yīng)用軟件，編譯程序、匯編程序?qū)儆诠ぞ哕浖?，操作系統(tǒng)屬于系統(tǒng)軟件。35.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)答案：A解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)核心問題是數(shù)據(jù)庫設(shè)計。36.下列敘述中正確的是（）A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B.由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C.程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D.以上三種說法都不對答案：D解析：數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)，存儲結(jié)構(gòu)不一定是線性結(jié)構(gòu)，數(shù)組也可處理非線性結(jié)構(gòu)。37.某完全二叉樹共有256個結(jié)點，則該完全二叉樹的深度為（）A.7B.8C.9D.10答案：C解析：根據(jù)完全二叉樹性質(zhì)可算出深度為9。38.下列敘述中正確的是（）A.棧操作遵循先進(jìn)后出的原則B.隊列操作遵循先進(jìn)后出的原則C.棧和隊列操作都遵循先進(jìn)后出的原則D.棧和隊列操作都遵循先進(jìn)先出的原則答案：A解析：棧是先進(jìn)后出，隊列是先進(jìn)先出。39.軟件測試的目的是（）A.評估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯誤C.發(fā)現(xiàn)程序中的錯誤D.證明程序中沒有錯誤答案：C解析：軟件測試目的是發(fā)現(xiàn)程序中的錯誤。40.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段答案：C解析：將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型屬于邏輯設(shè)計階段。41.下列關(guān)于算法的時間復(fù)雜度敘述正確的是（）A.算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間B.算法的時間復(fù)雜度是指算法程序的長度C.算法的時間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法的時間復(fù)雜度是指算法程序中的指令條數(shù)答案：C解析：算法時間復(fù)雜度是指算法執(zhí)行過程中所需的基本運(yùn)算次數(shù)。42.某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的前序序列為（）A.EFGDCBAB.ABCDEFGC.BCDGFEAD.DCBGFEA答案：B解析：根據(jù)中序和后序序列構(gòu)建二叉樹，可得前序序列為ABCDEFG。43.下列敘述中正確的是（）A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性答案：B解析：鏈?zhǔn)酱鎯π枰~外指針空間，一般比順序存儲所需空間多。44.軟件詳細(xì)設(shè)計產(chǎn)生的圖如下：該圖是（）A.N-S圖B.PAD圖C.程序流程圖D.E-R圖答案：C解析：從圖的特征可判斷是程序流程圖。45.數(shù)據(jù)庫系統(tǒng)的三級模式之間提供了兩層映像，以下說法錯誤的是（）A.外模式/模式映像實現(xiàn)了數(shù)據(jù)的邏輯獨立性B.模式/內(nèi)模式映像實現(xiàn)了數(shù)據(jù)的物理獨立性C.外模式/內(nèi)模式映像實現(xiàn)了數(shù)據(jù)的邏輯獨立性和物理獨立性D.數(shù)據(jù)的獨立性是指數(shù)據(jù)與程序之間的互不依賴性答案：C解析：外模式/內(nèi)模式?jīng)]有這樣的映像，外模式/模式映像實現(xiàn)邏輯獨立性，模式/內(nèi)模式映像實現(xiàn)物理獨立性。46.設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45（指向隊頭元素的前一位置），尾指針rear=10（指向隊尾元素），則該循環(huán)隊列中共有（）個元素。A.5B.15C.35D.45答案：B解析：循環(huán)隊列元素個數(shù)計算公式為：(rear-front+容量)%容量，代入可得(10-45+50)%50=15。47.下列關(guān)于軟件測試與軟件調(diào)試的說法，正確的是（）A.軟件測試的目的是為了發(fā)現(xiàn)軟件中的錯誤，軟件調(diào)試的目的是為了定位并改正錯誤B.軟件測試和軟件調(diào)試的目的都是為了發(fā)現(xiàn)軟件中的錯誤C.軟件測試和軟件調(diào)試的目的都是為了改正軟件中的錯誤D.軟件測試的目的是為了定位并改正錯誤，軟件調(diào)試的目的是為了發(fā)現(xiàn)軟件中的錯誤答案：A解析：軟件測試主要是發(fā)現(xiàn)錯誤，軟件調(diào)試是在發(fā)現(xiàn)錯誤后定位并改正錯誤。48.若某線性表最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節(jié)省運(yùn)算時間。A.單鏈表B.僅有頭指針的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表答案：D解析：僅有尾指針的單循環(huán)鏈表，在最后插入元素時間復(fù)雜度為O(1)，刪除第一個元素時間復(fù)雜度也為O(1)，比較節(jié)省時間。49.在關(guān)系數(shù)據(jù)庫中，能夠唯一地標(biāo)識一個元組的屬性或?qū)傩越M合稱為（）A.候選碼B.主碼C.外碼D.超碼答案：A解析：候選碼是能唯一標(biāo)識一個元組的屬性或?qū)傩越M合，主碼是從候選碼中選定的。50.某算法的時間復(fù)雜度是O(n2)，表明該算法的（）A.執(zhí)行時間與n2成正比B.問題規(guī)模是n2C.執(zhí)行時間等于n2D.執(zhí)行時間與n成正比答案：A解析：時間復(fù)雜度O(n2)表示執(zhí)行時間與n2成正比。51.已知一棵二叉樹的先序遍歷序列為ABDECFG，中序遍歷序列為DBEACGF，則該二叉樹的后序遍歷序列為（）A.DEBGFCAB.DBEFGCAC.EDBGFCAD.DEBGACF答案：A解析：根據(jù)先序和中序遍歷序列構(gòu)建二叉樹，進(jìn)而得出后序遍歷序列為DEBGFCA。52.以下關(guān)于棧和隊列的說法，錯誤的是（）A.棧和隊列都是線性數(shù)據(jù)結(jié)構(gòu)B.棧和隊列都支持插入和刪除操作C.棧的插入和刪除操作在棧頂進(jìn)行，隊列的插入操作在隊尾，刪除操作在隊頭D.棧和隊列的插入和刪除操作都只能在一端進(jìn)行答案：D解析：棧的插入和刪除在一端（棧頂）進(jìn)行，隊列插入在隊尾，刪除在隊頭，不是都在一端。53.軟件生命周期中，確定軟件系統(tǒng)“做什么”的階段是（）A.需求分析B.概要設(shè)計C.詳細(xì)設(shè)計D.編碼答案：A解析：需求分析階段確定軟件系統(tǒng)“做什么”。54.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的是（）A.外模式B.模式C.內(nèi)模式D.用戶模式答案：B解析：模式描述數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。55.若有一個棧的輸入序列為1,2,3,4,5，則不可能的輸出序列是（）A.5,4,3,2,1B.4,5,3,2,1C.4,3,5,1,2D.1,2,3,4,5答案：C解析：根據(jù)棧后進(jìn)先出的特點，4,3出棧后，5進(jìn)棧出棧，此時棧內(nèi)元素從棧頂?shù)綏５诪?,1，應(yīng)2先出棧，所以C不可能。56.設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點數(shù)為（）A.5B.6C.7D.8答案：D解析：根據(jù)樹的性質(zhì)可計算出葉子結(jié)點數(shù)為8。57.下列關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述中，錯誤的是（）A.順序存儲結(jié)構(gòu)可以隨機(jī)存取元素，鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存取元素B.順序存儲結(jié)構(gòu)的存儲密度比鏈?zhǔn)酱鎯Y(jié)構(gòu)高C.順序存儲結(jié)構(gòu)插入和刪除元素時，平均需要移動大量元素，鏈?zhǔn)酱鎯Y(jié)構(gòu)插入和刪除元素時不需要移動元素D.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以方便地進(jìn)行插入和刪除操作答案：D解析：順序存儲結(jié)構(gòu)插入和刪除元素需要移動大量元素，不方便，鏈?zhǔn)酱鎯ο鄬Ψ奖恪?8.軟件測試的方法有黑盒測試和白盒測試，以下屬于黑盒測試的是（）A.語句覆蓋B.判定覆蓋C.等價類劃分D.路徑覆蓋答案：C解析：等價類劃分是黑盒測試方法，語句覆蓋、判定覆蓋、路徑覆蓋是白盒測試方法。59.在關(guān)系數(shù)據(jù)庫中，關(guān)系的完整性約束不包括（）A.實體完整性B.參照完整性C.用戶定義的完整性D.數(shù)據(jù)完整性答案：D解析：關(guān)系完整性約束包括實體完整性、參照完整性、用戶定義的完整性。60.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（）A.有零個或多個輸入B.有零個或多個輸出C.有窮性D.可行性答案：B解析：算法應(yīng)該有一個或多個輸出。61.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（）A.4B.5C.6D.7答案：C解析：根據(jù)二叉樹性質(zhì)，葉子結(jié)點數(shù)比度為2的結(jié)點數(shù)多1，所以葉子結(jié)點數(shù)為6。62.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（）A.線性鏈表B.棧C.循環(huán)鏈表D.順序表答案：B解析：棧是按先進(jìn)后出原則組織數(shù)據(jù)的。63.軟件生命周期中花費(fèi)時間最多的階段是（）A.詳細(xì)設(shè)計B.軟件編碼C.軟件測試D.軟件維護(hù)答案：D解析：軟件維護(hù)階段通?；ㄙM(fèi)時間最多。64.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理獨立性是指（）A.數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立B.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立C.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的物理存儲結(jié)構(gòu)相互獨立D.應(yīng)用程序與數(shù)據(jù)庫系統(tǒng)的相互獨立答案：C解析：數(shù)據(jù)物理獨立性是指用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的物理存儲結(jié)構(gòu)相互獨立。65.已知某算法的時間復(fù)雜度為O(log?n)，當(dāng)n=1024時，執(zhí)行時間為t，則當(dāng)n=2048時，執(zhí)行時間約為（）A.tB.2tC.t+1D.2t+1答案：C解析：時間復(fù)雜度為O(log?n)，n從1024變?yōu)?048，log?2048-log?1024=1，所以執(zhí)行時間約為t+1。66.某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。A.2^(h-1)B.2^h-1C.2^(h-1)-1D.2^h答案：A解析：完全二叉樹深度為h時，至少有2^(h-1)個結(jié)點。67.下列關(guān)于隊列的敘述中，正確的是（）A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進(jìn)后出的線性表D.隊列是先進(jìn)先出的線性表答案：D解析：隊列是先進(jìn)先出的線性表，支持插入和刪除操作。68.軟件設(shè)計中，劃分模塊時應(yīng)盡量做到（）A.高內(nèi)聚、高耦合B.高內(nèi)聚、低耦合C.低內(nèi)聚、高耦合D.低內(nèi)聚、低耦合答案：B解析：劃分模塊應(yīng)遵循高內(nèi)聚、低耦合原則。69.在數(shù)據(jù)庫中，數(shù)據(jù)的邏輯獨立性是指（）A.數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立B.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立C.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的物理存儲結(jié)構(gòu)相互獨立D.應(yīng)用程序與數(shù)據(jù)庫系統(tǒng)的相互獨立答案：B解析：數(shù)據(jù)邏輯獨立性是指用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立。70.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出隊的順序是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是（）A.2B.3C.4D.6答案：B解析：根據(jù)出隊順序分析入棧出棧過程，可知棧S容量至少為3。71.若一棵二叉樹的前序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則該二叉樹的后序遍歷序列為（）A.CBEFDAB.FEDCBAC.CBEDFAD.CDEFBA答案：A解析：由前序和中序遍歷序列構(gòu)建二叉樹，得到后序遍歷序列為CBEFDA。72.以下關(guān)于線性表的說法，正確的是（）A.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以隨機(jī)訪問元素B.線性表的順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)更節(jié)省存儲空間C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)更方便插入和刪除元素D.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)在插入和刪除元素時效率相同答案：C解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)插入和刪除元素更方便，順序存儲隨機(jī)訪問方便，順序存儲可能更節(jié)省空間但插入刪除效率低。73.軟件測試過程中，單元測試主要針對（）進(jìn)行測試。A.模塊B.系統(tǒng)C.功能D.性能答案：A解析：單元測試主要針對模塊進(jìn)行測試。74.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和（）A.編碼設(shè)計B.測試階段C.運(yùn)行階段D.物理設(shè)計答案：D解析：數(shù)據(jù)庫設(shè)計四個階段為需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。75.已知某算法的時間復(fù)雜度為O(n3)，當(dāng)n=10時，執(zhí)行時間為t，則當(dāng)n=20時，執(zhí)行時間約為（）A.2tB.4tC.8tD.16t答案：C解析：時間復(fù)雜度為O(n3)，n從10變?yōu)?0，(203)/(103)=8，所以執(zhí)行時間約為8t。76.某二叉樹的中序遍歷序列為ABCDEFG，后序遍歷序列為BDCAFGE，則該二叉樹的前序遍歷序列為（）A.EACBDGFB.EGACDBFC.EAGCFDBD.EACGFDB答案：A解析：根據(jù)中序和后序遍歷序列構(gòu)建二叉樹，得出前序遍歷序列為EACBDGF。77.棧和隊列的共同點是（）A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點處插入和刪除元素D.沒有共同點答案：C解析：棧和隊列都只允許在端點處進(jìn)行插入和刪除元素。78.軟件設(shè)計中，模塊的內(nèi)聚性是指（）A.模塊之間的聯(lián)系程度B.模塊內(nèi)部各元素之間的聯(lián)系程度C.模塊的功能強(qiáng)度D.模塊的大小答案：B解析：模塊內(nèi)聚性指模塊內(nèi)部各元素之間的聯(lián)系程度。79.在數(shù)據(jù)庫系統(tǒng)中，用戶對數(shù)據(jù)庫的操作一般是通過（）來實現(xiàn)的。A.數(shù)據(jù)庫管理系統(tǒng)B.操作系統(tǒng)C.編程語言D.數(shù)據(jù)庫答案：A解析：用戶通過數(shù)據(jù)庫管理系統(tǒng)操作數(shù)據(jù)庫。80.一個算法的時間復(fù)雜度為O(1)，表明該算法的（）A.執(zhí)行時間為常數(shù)B.執(zhí)行時間隨問題規(guī)模增大而線性增長C.執(zhí)行時間隨問題規(guī)模增大而指數(shù)增長D.執(zhí)行時間與問題規(guī)模無關(guān)答案：A解析：時間復(fù)雜度為O(1)表示執(zhí)行時間為常數(shù)。81.某二叉樹有10個度為1的結(jié)點，12個度為2的結(jié)點，則該二叉樹的葉子結(jié)點數(shù)為（）A.11B.12C.13D.14答案：C解析：根據(jù)二叉樹性質(zhì)，葉子結(jié)點數(shù)比度為2的結(jié)點數(shù)多1，所以葉子結(jié)點數(shù)為13。82.以下關(guān)于鏈表的說法，錯誤的是（）A.單鏈表中每個結(jié)點只包含一個指針域B.雙鏈表中每個結(jié)點包含兩個指針域C.循環(huán)鏈表中尾結(jié)點的指針指向頭結(jié)點D.鏈表的插入和刪除操作不需要移動元素，所以時間復(fù)雜度為O(1)答案：D解析：鏈表插入和刪除操作如果要找到插入或刪除位置，平均時間復(fù)雜度不是O(1)。83.軟件測試的基本原則不包括（）A.測試應(yīng)盡早進(jìn)行B.測試應(yīng)避免由開發(fā)人員來承擔(dān)C.完全測試是不可能的D.測試可以證明軟件沒有錯誤答案：D解析：測試不能證明軟件沒有錯誤，只能發(fā)現(xiàn)錯誤。84.數(shù)據(jù)庫的概念模型獨立于（）A.具體的機(jī)器和DBMSB.E-R圖C.信息世界D.現(xiàn)實世界答案：A解析：概念模型獨立于具體的機(jī)器和DBMS。85.已知某算法的時間復(fù)雜度為O(nlog?n)，當(dāng)n=16時，執(zhí)行時間為t，則當(dāng)n=32時，執(zhí)行時間約為（）A.2tB.2.5tC.3tD.3.5t答案：B解析：時間復(fù)雜度為O(nlog?n)，n從16變?yōu)?2，(32log?32)/(16log?16)=2.5，所以執(zhí)行時間約為2.5t。86.某完全二叉樹共有200個結(jié)點，則該完全二叉樹的葉子結(jié)點數(shù)為（）A.99B.100C.101D.102答案：B解析：根據(jù)完全二叉樹性質(zhì)可算出葉子結(jié)點數(shù)為100。87.下列關(guān)于棧的操作，正確的是（）A.入棧操作是在棧底插入元素B.出棧操作是在棧頂刪除元素C.入棧操作是在棧頂刪除元素D.出棧操作是在棧底插入元素答案：B解析：入棧在棧頂插入元素，出棧在棧頂刪除元素。88.軟件設(shè)計中，模塊的耦合性是指（）A.模塊之間的聯(lián)系程度B.模塊內(nèi)部各元素之間的聯(lián)系程度C.模塊的功能強(qiáng)度D.模塊的大小答案：A解析：模塊耦合性指模塊之間的聯(lián)系程度。89.在數(shù)據(jù)庫中，數(shù)據(jù)字典的作用是（）A.存儲數(shù)據(jù)B.管理數(shù)據(jù)C.描述數(shù)據(jù)的定義和約束D.提供數(shù)據(jù)查詢功能答案：C解析：數(shù)據(jù)字典用于描述數(shù)據(jù)的定義和約束。90.一個算法的空間復(fù)雜度為O(n)，表示該算法（）A.執(zhí)行時需要的額外存儲空間與問題規(guī)模n成正比B.執(zhí)行時需要的額外存儲空間為常數(shù)C.執(zhí)行時需要的額外存儲空間與問題規(guī)模n無關(guān)D.執(zhí)行時需要的額外存儲空間為n答案：A解析：空間復(fù)雜度O(n)意味著算法執(zhí)行時需要的額外存儲空間隨問題規(guī)模n線性增長，即與問題規(guī)模n成正比。91.某二叉樹的先序遍歷序列是ABDECFG，后序遍歷序列是DEBGFCA，該二叉樹的中序遍歷序列是（）A.DBEACGFB.D