計(jì)算機(jī)二級考試試題

1、(1 ) 算法的時(shí)間復(fù)雜度是指 A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長度 c.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D.算法程序中的指令條數(shù) B. 程序的易讀性 C. 程序的執(zhí)行效率 D. 程序的可移植性 (5)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析 (6)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型， 數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的 圖符不屬于數(shù)據(jù)流圖合法圖符的是 A. 控制流 B. 加工 C. 數(shù)據(jù)存儲 D. 源和潭 (7)軟件需求分析階段的工作，可以分為四個(gè)方面：需求

2、獲取、需求分析、編寫需求規(guī)格說明書以及 。(B) A. 階段性報(bào)告 B. 需求評審 C. 總結(jié) D. 都不正確下列敘述中正確的是 A.線性表是線性結(jié)構(gòu) 。(A) 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) (4)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A.程序的規(guī)模 。(B) 。(D) 。(A) (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ù)庫系統(tǒng)比文件系統(tǒng)能

3、管理更多的數(shù)據(jù) B. 字段 C. 屬性 D.碼 (10)數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 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ì)來 (14)對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 A. 程序應(yīng)簡單、清晰、可讀性好 B. 符號名的命名要符合語法 C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無 (15)下面對對象概念描述錯(cuò)誤的是 A. 任何對象都必須有繼承性 (9)關(guān)系表中的每一橫行稱為一個(gè) A.元組 。(A) 。(A) (11)算法的空間復(fù)雜度是指 A.算法程序的長度 。(D) B. 算法程序中的指令

4、條數(shù) C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間 (12)下列關(guān)于棧的敘述中正確的是 A. 在棧中只能插入數(shù)據(jù) 。(D) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進(jìn)先岀的線性表 D.棧是先進(jìn)后岀的線性表 (13)在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 。(C) 。(A) 。(A) B. 對象是屬性和方法的封裝體 C. 對象間的通訊靠消息傳遞 D. 操作是對象的動(dòng)態(tài)性屬性 (16)下面不屬于軟件工程的 3 個(gè)要素的是 。(D) A.工具 B.過程 C.方法 D.環(huán)境 (17)程序流程圖(PFD)中的箭頭代表的是 A.數(shù)據(jù)流 。(B) B. 控制流 C. 調(diào)用關(guān)系 D.

5、組成關(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)系的模型稱為 A.關(guān)系模型 。(B) B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型 (20)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 。(B) A. 排序、 B. 選擇、 索引、 投影、 統(tǒng)計(jì) 連接 C.關(guān)聯(lián)、 更新、 排序 D.顯示、 打印、 制表 (21)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 A.循環(huán)、分支、遞歸 。(D) B.順序、循環(huán)、嵌套 C.循環(huán)、遞

6、歸、選擇 D.順序、選擇、循環(huán) (22)數(shù)據(jù)的存儲結(jié)構(gòu)是指 A.數(shù)據(jù)所占的存儲空間量 。(B) B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式 D.存儲在外存中的數(shù)據(jù) (23)在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送 D.消息 。(D) A.調(diào)用語句 B.命令 C. 口令 (24)檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A) A. 確認(rèn)測試 B. 集成測試 C. 驗(yàn)證測試 D. 驗(yàn)收測試 A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 B. 內(nèi)模式 C. 外模式 D. 概念模式 A. 樹結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表 (

7、29)將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 A. 屬性 B. 關(guān)系 C. 鍵 D. 域 1單選題對長度為 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. 屬性 B.二維表 C.網(wǎng)狀結(jié)構(gòu) D.樹狀結(jié)構(gòu) 參考答案：B 參考解析：關(guān)系模型實(shí)體問的聯(lián)系采用二維表來表示，簡稱表。選項(xiàng) 項(xiàng) D為層次模型實(shí)體間的聯(lián)系，選項(xiàng) A 屬性刻畫了實(shí)體

8、。 (25)下列工具中屬于需求分析常用工具的是 。(D) (26)下面不屬于軟件設(shè)計(jì)原則的是 。(C) (27)索引屬于 A.模式 。(B) (28)在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是 。(D) 。(B) C 為網(wǎng)狀模型實(shí)體間的聯(lián)系，選 (24)檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A) 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 和 Do 關(guān)系 S 是關(guān)系 R 的一部分，是通過選擇之后的 結(jié)果，因此選 A。 4單選題有三個(gè)關(guān)系 R、S

9、 和 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é)果，符合自然連接, 選 A。 5單選題下列與隊(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ì)中，下面對 goto 語句使用描述正確的是 A. 禁止使用 goto 語句 B.使用 goto 語句程序效率高 C.應(yīng)避免濫用

10、 goto 語句 D.以上說法均錯(cuò)誤 參考答案： C 【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免 goto 語句的使用，故選 Co 7單選題軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是 A.測試 B.設(shè)計(jì) C.可行性研究 D.實(shí)現(xiàn) 參考答案：C 【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì) 設(shè)計(jì) 3 個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段， C 不屬于開發(fā)階段。 8單選題下面屬于黑盒測試方法的是 A. 語句覆蓋 B.邏輯覆蓋 C.邊界值分析 D.路徑覆蓋 參考答案：C 【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能

11、說明來設(shè)計(jì)測試用例。在使用黑盒測 試法時(shí)，手頭只需要有程序功能說明就可以了。 黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法, 答案為C。而A B、D 均為白盒測試方法。 9單選題在關(guān)系模型中，每一個(gè)二維表稱為一個(gè) A. 關(guān)系 B.屬性 C.元組 D.主碼（鍵） 參考答案：A 【解析】關(guān)系模型米用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。 10單選題有三個(gè)關(guān)系 R, S 和 T 如下： 則由關(guān)系 R 和 S 得到關(guān)系 T 的操作是 A. 選擇 B.投影 C.交 D.并 參考答案：D 11單選題下列敘述中正確的是 A. 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B. 一個(gè)算法的空間復(fù)雜度

12、大，則其時(shí)間復(fù)雜度必定小 C. 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小 D. 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 參考答案：D 參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí) 行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為 a 12單選題某二叉樹共有 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=n0-1，葉子結(jié)點(diǎn)即度為 0,nO=1, 則 n2=0,總結(jié)點(diǎn)數(shù)為 12=no+n1+ n2=1+ n1+0,

13、則度為 1 的結(jié)點(diǎn)數(shù) nl=11，故深度為 12，選 D。 13單選題下面屬于白盒測試方法的是 A. 等價(jià)類劃分法 B. 邏輯覆蓋 C. 邊界值分析法 D. 錯(cuò)誤推測法 參考答案：B 參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、 判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇 14單選題若實(shí)體 A 和 B 是一對多的聯(lián)系, A. 一對一 B. 一對多 C.多對一 D.多對多 參考答案：B 參考解析：A 和 B 為一對多的聯(lián)系，則對于 一對一聯(lián)系， 則對于 B 中的每一個(gè)實(shí)體,C 中之多有一個(gè)實(shí)體與之聯(lián)系, 中有多個(gè)實(shí)體與聯(lián)系，所以為一對多聯(lián)系。 15單選題

14、有三個(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 參考解析：由關(guān)系 R 到關(guān)系 S 為一元運(yùn)算，排除 c 和 Do 關(guān)系 S 是關(guān)系 R 的一部分，是通過選擇之后的 結(jié)果，因此選 Ao B。其余為黑盒測試法。 實(shí)體 B 和 C 是一對一的聯(lián)系，則實(shí)體 A 和 c 的聯(lián)系是 A 中的每一個(gè)實(shí)體

15、，B 中有多個(gè)實(shí)體與之聯(lián)系，而 B 與 C 為 則可推岀對于 A 中的每一個(gè)實(shí)體，C 17單選題一般情況下，當(dāng)對關(guān)系 R 和 S 進(jìn)行自然連接時(shí)，要求 R 和 S 含有一個(gè)或者多個(gè)共有的 A. 記錄 B.行 C.屬性 D.元組 參考答案：C 參考解析：自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域 的等值進(jìn)行連接，選 Co 18單選題結(jié)構(gòu)化程序設(shè)計(jì)中，下面對 goto 語句使用描述正確的是 A.禁止使用 goto 語句 B.使用 goto 語句程序效率高 C.應(yīng)避免濫用 goto 語句 D.以上說法均錯(cuò)誤 參考答案：C 【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免 goto 語句

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

17、選題有三個(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é)果，符合自然連接, 選 Ao 23單選題下列敘述中正確的是 A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B. 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D. 以上說法均錯(cuò)誤 參考答案：A 【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等 有關(guān)。 24單選題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

18、A.二叉鏈表 B.循環(huán)鏈表 C.雙向鏈表 D.帶鏈的棧 參考答案：A 【解析】在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線 ;通過公共域 性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲空間中所有空閑的存儲結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中 增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表 （一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性 鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得 對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性 結(jié)構(gòu)。答案為 A 選項(xiàng)。 25單選題某二叉樹共

19、有 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=no-1,葉子節(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。 26單選題下面對對象概念描述正確的是 A.對象問的通信靠消息傳遞 B. 對象是名字和方法的封裝體 C. 任何對象必須有繼承性 D. 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作 參考答案：A 【解析】對象之間進(jìn)行通信的構(gòu)造叫做消息， A 正確。多態(tài)性是指同一個(gè)

20、操作可以是不同對象的行為, D 錯(cuò)誤。對象不一定必須有繼承性， C 錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無 須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作， B 錯(cuò)誤。 27單選題構(gòu)成計(jì)算機(jī)軟件的是 A.源代碼 B.程序和數(shù)據(jù) C.程序和文檔 D.程序、數(shù)據(jù)及相關(guān)文檔 參考答案：D 【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選 28單選題下面屬于黑盒測試方法的是 A.語句覆蓋 B.邏輯覆蓋 C.邊界值分析 D.路徑覆蓋 參考答案：C 【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測 試法時(shí)，手頭只需要有程

21、序功能說明就可以了。 黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法, 答案為 C。而A B、D 均為白盒測試方法。 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 和 Do 關(guān)系 S 是關(guān)系 R 的一部分，是通過選擇之后的結(jié) 果，因此選 A。 30單選題一般情況下，當(dāng)對關(guān)系 R 和 s 進(jìn)行自然連接時(shí)，要求 R 和 S 含有一個(gè)或者多個(gè)共有的 A.記錄 B.行 C.屬性 D.元組 參考答案：C 【解析】自然連接是一種特殊的等值連接，它滿足下面的條件

22、：兩關(guān)系間有公共域 等值進(jìn)行連接，選 Co 31單選題一棵二叉樹中共有 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。 Do ；通過公共域的 32單選題下面對對象概念描述正確的是 A.對象間的通信靠消息傳遞 B. 對象是名字和方法的封裝體 C. 任何對象必須有繼承性 D. 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作 參考答案：A 參考解析：對象之間進(jìn)行通信的構(gòu)造叫做消息，A

23、 正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為, D 錯(cuò)誤。對象不一定必須有繼承性， C 錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無 須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B 錯(cuò)誤。 33單選題下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是 A.系統(tǒng)結(jié)構(gòu)圖 B.數(shù)據(jù)字典.數(shù)據(jù)流程圖（DFD 圖）D.判定表 參考答案：A 參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。 34單選題下面不屬于軟件測試實(shí)施步驟的是 A.集成測試 B. 回歸測試 C. 確認(rèn)測試 D. 單元測試 參考答案：B 參考解析：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。

24、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=n0-1,葉子節(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單選題對長度為 10 的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為 參考答案：C 【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的 兩個(gè)元素瓦換，需要互換的次數(shù)為 9+8+7+6+5

25、+4+3+2+1=45 選 C。 37單選題數(shù)據(jù)字典（DD）所定義的對象都包含于 A.數(shù)據(jù)流圖（DFD 圖）B.程序流程圖 C.軟件結(jié)構(gòu)圖 D.方框圖 參考答案：A 【解析】在數(shù)據(jù)流圖中，對所有元素都進(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)聚、低耦合，保持模塊 相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)

26、，且判定所在 的模塊應(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é)果， 符合自然連接，選 Ao 41單選題一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素 1 ,

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