全國計(jì)算機(jī)二級(jí)考試習(xí)題

1、精心整理(1)算法的時(shí)間復(fù)雜度是指。(C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長(zhǎng)度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(2) 下列敘述中正確的是。(A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)(3) 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 。(B)A. 349B. 350C. 255D. 351(4) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是o (B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(D)(5) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必

2、須具備哪些功能的階段是A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)精心整理精心整理C. 可行性分析D. 需求分析(6) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是。(A)A. 控制流B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(7) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及。(B)A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(8) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 。(A)A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D. 數(shù)據(jù)

3、庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(9) 關(guān)系表中的每一橫行稱為一個(gè)o (A)A. 元組B. 字段C. 屬性D. 碼(10) 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 o (A)A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)來(11) 算法的空間復(fù)雜度是指。(D)A. 算法程序的長(zhǎng)度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲(chǔ)空間D. 算法執(zhí)行過程中所需要的存儲(chǔ)空間(12) 下列關(guān)于棧的敘述中正確的是 。(D)A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(13) 在深度為5

4、的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 。(C)A. 32B. 31C. 16D. 15(14) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 。(A)A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好B. 符號(hào)名的命名要符合語法C. 充分考慮程序的執(zhí)行效率精心整理精心整理D. 程序的注釋可有可無(15) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是。(A)A. 任何對(duì)象都必須有繼承性B. 對(duì)象是屬性和方法的封裝體C. 對(duì)象間的通訊靠消息傳遞D. 操作是對(duì)象的動(dòng)態(tài)性屬性(16) 下面不屬于軟件工程的3個(gè)要素的是。(D)A. 工具B. 過程e方法D.環(huán)境(17) 程序流程圖(PFD)中的箭頭代表的是 。(B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)

5、用關(guān)系D. 組成關(guān)系(18) 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是。(A)A. 數(shù)據(jù)庫系統(tǒng)B. 文件系統(tǒng)C. 人工管理D. 數(shù)據(jù)項(xiàng)管理(19) 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為 。(B)A. 關(guān)系模型精心整理精心整理B. 層次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(20) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 。(B)A. 排序、索引、統(tǒng)計(jì)B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表(21) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 。(D)A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸

6、、選擇D. 順序、選擇、循環(huán)(22) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指。(B)A. 數(shù)據(jù)所占的存儲(chǔ)空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D. 存儲(chǔ)在外存中的數(shù)據(jù)(D)(23) 在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送D.消息A. 調(diào)用語句B. 命令C. 口令(24) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A)A. 確認(rèn)測(cè)試B. 集成測(cè)試C. 驗(yàn)證測(cè)試D. 驗(yàn)收測(cè)試(25) 下列工具中屬于需求分析常用工具的是 。(D)A. PADB. PFDC. N-SD. DFD(26) 下面不屬于軟件設(shè)計(jì)原則的是。(C)A. 抽象B. 模塊化C. 自底向上

7、D. 信息隱蔽(27) 索引屬于。(B)A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(28) 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是 。(D)A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表(29) 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 。(B)A. 屬性B. 關(guān)系C. 鍵D. 域1單選題對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為參考答案：C參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為 9+8+7+6+5+4+3+2+1=45選C。2單選題在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體問聯(lián)系的是A.

8、 屬性B. 二維表C.網(wǎng)狀結(jié)構(gòu)D.樹狀結(jié)構(gòu)參考答案：B參考解析：關(guān)系模型實(shí)體問的聯(lián)系采用二維表來表示，簡(jiǎn)稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng) D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫了實(shí)體。3單選題有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A. 選擇B.投影C.自然連接D.并參考答案：A參考解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選 A4單選題有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A. 自然連接B.交C.投影D.并精心整理精心整理參考答案：A參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接

9、的結(jié)果，符合自然連接，選Ao5單選題下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A. 函數(shù)的遞歸調(diào)用B. 數(shù)組元素的引用C. 多重循環(huán)的執(zhí)行D. 先到先服務(wù)的作業(yè)調(diào)度參考答案：D【解析】隊(duì)列的修改是依先進(jìn)先岀的原則進(jìn)行的，D正確。點(diǎn)擊查看試題筆記（1）6單選題結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì) goto語句使用描述正確的是A. 禁止使用goto語句B.使用goto語句程序效率高C.應(yīng)避免濫用goto語句D.以上說法均錯(cuò)誤參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選 Co7單選題軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A.測(cè)試B.設(shè)計(jì)C.可行性研究D.實(shí)現(xiàn)參考

10、答案：C【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C不屬于開發(fā)階段。8單選題下面屬于黑盒測(cè)試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋參考答案：C【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為G而A、B、D均為白盒測(cè)試方法。9單選題在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)精心整理精心整理A. 關(guān)系B.屬性C.元組D.主碼（鍵）參考答案：A【解析】關(guān)系模型采

11、用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。10單選題有三個(gè)關(guān)系R, S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A. 選擇B.投影C.交D.并參考答案：D11單選題下列敘述中正確的是A. 個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B. 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C. 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D. 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系參考答案：D參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為Do12單選題某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)。則該

12、二叉樹的深度為（根結(jié)點(diǎn)在第1層）參考答案：D參考解析：二叉樹中，度為 0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1,即n2=nO-1，葉子結(jié)點(diǎn)即度為0，n0=1,則n2=0，總 結(jié)點(diǎn)數(shù)為12=no+n1+n2=1+ n1+0則度為1的結(jié)點(diǎn)數(shù)nl=11，故深度為12，選Do13單選題下面屬于白盒測(cè)試方法的是A. 等價(jià)類劃分法B. 邏輯覆蓋C. 邊界值分析法D. 錯(cuò)誤推測(cè)法參考答案：B參考解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆 蓋、判斷一條件覆蓋，選擇 B。其余為黑盒測(cè)試法。14單選題若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體 B和C是一對(duì)一的聯(lián)系，則實(shí)體

13、A和c的聯(lián)系是A. 一對(duì)一 B. 一對(duì)多C.多對(duì)一 D.多對(duì)多參考答案：B參考解析：A和B為一對(duì)多的聯(lián)系，則對(duì)于 A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而 B與C為一對(duì)一聯(lián)系，則 對(duì)于B中的每一個(gè)實(shí)體,C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推岀對(duì)于 A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一 對(duì)多聯(lián)系。15單選題有三個(gè)關(guān)系R, S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A. 選擇B.投影C.交D.并參考答案：D參考解析：關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和，因此為并操作。16單選題有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A.選擇B.投影C.自然連接D.并參考答案：A參

14、考解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選 A17單選題一般情況下，當(dāng)對(duì)關(guān)系 R和S進(jìn)行自然連接時(shí)，要求 R和S含有一個(gè)或者多個(gè)共有的A. 記錄B.行C.屬性D.元組參考答案：C參考解析：自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的等值進(jìn)行連接，選Co18單選題結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì) goto語句使用描述正確的是A.禁止使用goto語句B.使用goto語句程序效率高C.應(yīng)避免濫用goto語句D.以上說法均錯(cuò)誤參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選 Co19單選題下

15、面不屬于軟件需求分析階段主要工作的足A.需求變更申請(qǐng)B.需求分析C.需求評(píng)審D.需求獲取參考答案：A【解析】需求分析階段的工作可概括為4個(gè)方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評(píng)20單選題下面不屬于軟件測(cè)試實(shí)施步驟的是A.集成測(cè)試B.回歸測(cè)試C.確認(rèn)測(cè)試D.單元測(cè)試參考答案：B【解析】軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。21單選題在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A. 關(guān)系B.屬性C.元組D.主碼（鍵）參考答案：A參考解析：關(guān)系模型采用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。22單選題有三個(gè)關(guān)系R S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A. 自然連接B.

16、交C.投影D.并參考答案：A參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選Ao23單選題下列敘述中正確的是A. 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B. 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D. 以上說法均錯(cuò)誤參考答案：A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。24單選題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧參考答案：A【解析】在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或

17、線性鏈表。帶鏈的棧 可以用來收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件， 這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額 外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)， 是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。25單選題某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）參考答案：D【解析】二叉樹中，度為 0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=nO1,葉子節(jié)點(diǎn)即度為0，n

18、o=1，則n2=0，總節(jié) 點(diǎn)數(shù)為12=nO+n 1+ n2=1+ n1+0則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。26單選題下面對(duì)對(duì)象概念描述正確的是A. 對(duì)象問的通信靠消息傳遞B. 對(duì)象是名字和方法的封裝體C. 任何對(duì)象必須有繼承性D. 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作參考答案：A【解析】對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn) 操作，B錯(cuò)誤。27單選題構(gòu)成計(jì)算機(jī)軟件的是A. 源代碼B.程序和數(shù)據(jù)C.程序和文檔D.程序、

19、數(shù)據(jù)及相關(guān)文檔參考答案：D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選Do28單選題下面屬于黑盒測(cè)試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋參考答案：C【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為G而A、B、D均為白盒測(cè)試方法。29單選題有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A.選擇B.投影C.自然連接D.并參考答案：A【解析】由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R

20、的一部分，是通過選擇之后的結(jié)果，因此選Ao30單選題一般情況下，當(dāng)對(duì)關(guān)系 R和s進(jìn)行自然連接時(shí)，要求 R和S含有一個(gè)或者多個(gè)共有的A. 記錄B.行C.屬性D.元組參考答案：C【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的等值進(jìn)行連接，選Co31單選題一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為參考答案：B參考解析：二叉樹中，度為 0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1,即n2=nO-1，葉子結(jié)點(diǎn)即度為0,則n2=79,總結(jié)點(diǎn)數(shù) 為 n0+n1+ n2=80+70+79=229 答案為 B。32單選題下面對(duì)對(duì)象概念描述正確的是A.

21、對(duì)象間的通信靠消息傳遞B. 對(duì)象是名字和方法的封裝體C. 任何對(duì)象必須有繼承性D. 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作參考答案：A參考解析：對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。33單選題下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典（DD.C.數(shù)據(jù)流程圖（DFD圖）D.判定表 參考答案：A參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。34單選題下面不屬于軟件測(cè)試

22、實(shí)施步驟的是A. 集成測(cè)試B. 回歸測(cè)試C. 確認(rèn)測(cè)試D. 單元測(cè)試參考答案：B參考解析：軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。35單選題某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層） 參考答案：D【解析】二叉樹中，度為 0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=nO1,葉子節(jié)點(diǎn)即度為0，no=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n 1+ n2=1+ n1+0則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。36單選題對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為參考答案：C【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個(gè)元素的

23、大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為 9+8+7+6+5+4+3+2+1=45選C。37單選題數(shù)據(jù)字典（DD）所定義的對(duì)象都包含于A.數(shù)據(jù)流圖（DFD圖）B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖參考答案：A【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A,而B、C、D都不符合。38單選題軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A. 低內(nèi)聚低耦合B. 高耦合高內(nèi)聚C. 高內(nèi)聚低耦合D. 以上說法均錯(cuò)誤參考答案：C【解析】根據(jù)軟件設(shè)計(jì)原理提岀如下優(yōu)化準(zhǔn)則：劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的

24、軟件結(jié)構(gòu)。一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。軟件結(jié)構(gòu)的深度、寬度、扇入、扇岀應(yīng)適當(dāng)。模塊的大小要適中。C正確。39單選題在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A.關(guān)系B.屬性C.元組D.主碼（鍵）參考答案：A【解析】關(guān)系模型采用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。40單選題有三個(gè)關(guān)系R S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A.自然連接B.交C.投影D.并參考答案：A【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選Ao41單選題一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1, 2, 3, A, B, C依次

25、入棧，然后再依次岀棧，則元素岀棧的順序是A. 1 , 2, 3, A, B, CB. C, B, A, 1, 2, 3C. C, B, A, 3, 2, 1D. 1 , 2, 3, C, B, A參考答案：C參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選c。42單選題結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì) goto語句使用描述正確的是A. 禁止使用goto語句B. 使用goto語句程序效率高C. 應(yīng)避免濫用goto語句D. 以上說法均錯(cuò)誤參考答案：C參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選Co43單選題下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典（DD.C.數(shù)據(jù)流程圖（DFD圖）D.判定表參考答案：A參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。44單選題若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體 B和C是一對(duì)一的聯(lián)系，則實(shí)體 A和c的聯(lián)系是A. 一對(duì)一 B. 一對(duì)多C.多對(duì)一 D.多對(duì)多參考答案：B參考解析：A和B為一對(duì)多的聯(lián)系，則對(duì)于 A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而 B與C為一對(duì)一聯(lián)系，則對(duì)于B中的每一個(gè)實(shí)體,C中