2018年全國(guó)計(jì)算機(jī)二級(jí)考試精彩試題

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

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

3、據(jù)庫(kù)系統(tǒng)避免了一切冗余 C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) D.(A) _。關(guān)系表中的每一橫行稱(chēng)為一個(gè) (9) 元組 A. 字段 B. 文案大全 實(shí)用文檔 C.屬性 D.碼 (A) _。 (10)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 概念設(shè)計(jì)和邏輯設(shè)計(jì) A. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) B. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) C. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)來(lái) D. (D) 。算法的空間復(fù)雜度是指_(11) 算法程序的長(zhǎng)度 A. B.算法程序中的指令條數(shù) C.算法程序所占的存儲(chǔ)空間 D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 (D) 。(12) 下列關(guān)于棧的敘述中正

4、確的是_ 在棧中只能插入數(shù)據(jù) A. 在棧中只能刪除數(shù)據(jù) B. C.棧是先進(jìn)先出的線(xiàn)性表 D.棧是先進(jìn)后出的線(xiàn)性表 (C) 。的滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)在深度為 (13)5A. 32 B. 31 C. 16 D. 15 文案大全 實(shí)用文檔 (A) _。 (14)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B.符號(hào)名的命名要符合語(yǔ)法 C.充分考慮程序的執(zhí)行效率 D.程序的注釋可有可無(wú) (A) 。_ (15)下面對(duì)對(duì)象概念描述錯(cuò)誤的是 任何對(duì)象都必須有繼承性 A. 對(duì)象是屬性和方法的封裝體 B. 對(duì)象間的通訊靠消息傳遞 C. 操作是對(duì)象的動(dòng)態(tài)性屬性 D. (D)

5、 。個(gè)要素的是_ (16)下面不屬于軟件工程的3 A.工具 B.過(guò)程 C.方法 環(huán)境 D.(B) 。中的箭頭代表的是_(PFD) (17)程序流程圖 數(shù)據(jù)流 A. B.控制流 調(diào)用關(guān)系 C. 組成關(guān)系 D. 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其 (18) (A) 。中數(shù)據(jù)獨(dú)立性最高的階段是_ 數(shù)據(jù)庫(kù)系統(tǒng) A. 文案大全 實(shí)用文檔 B.文件系統(tǒng) C.人工管理 D.數(shù)據(jù)項(xiàng)管理 (B) _。 (19)用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為 關(guān)系模型A. 層次模型 B. 網(wǎng)狀模型 C. 數(shù)據(jù)模型 D.(B) 。關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括_ (

6、20) 排序、索引、統(tǒng)計(jì) A. B. 選擇、投影、連接 C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表 (D) 。算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 (21)_ 循環(huán)、分支、遞歸 A. 順序、循環(huán)、嵌套 B. C. 循環(huán)、遞歸、選擇 D.順序、選擇、循環(huán) (B) 。(22)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_ A.數(shù)據(jù)所占的存儲(chǔ)空間量 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 B. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 C. 文案大全 實(shí)用文檔 D.存儲(chǔ)在外存中的數(shù)據(jù) (D) _。 (23)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送 D.消息 調(diào)用語(yǔ)句 A. 命令 B. 口令 C.(A) 。檢查軟件產(chǎn)品是否

7、符合需求定義的過(guò)程稱(chēng)為_(kāi)(24) 確認(rèn)測(cè)試 A. 集成測(cè)試 B. C.驗(yàn)證測(cè)試 D.驗(yàn)收測(cè)試 (D) _。 (25)下列工具中屬于需求分析常用工具的是 A. PAD B. PFD C. N-S D. DFD (C) _下面不屬于軟件設(shè)計(jì)原則的是。 (26) A.抽象 模塊化 B. 自底向上 C. 信息隱蔽D. (B) 。索引屬于 (27)_ 文案大全 實(shí)用文檔 A.模式 B.內(nèi)模式 C.外模式 D.概念模式 (D) _。 (28)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 樹(shù)結(jié)構(gòu)A. 網(wǎng)結(jié)構(gòu) B. 線(xiàn)性表 C. 二維表 D.(B) 。圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_ (29)將E-R

8、 屬性 A. B.關(guān)系 C.鍵 D.域 的線(xiàn)性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為 對(duì)長(zhǎng)度為l0單選題1A.9B.10C.45D.90 C 參考答案： 最壞的情況是每次比較都要將冒泡法是在掃描過(guò)程中逐次比較相鄰兩個(gè)元素的大小， 參考解析： C。相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體問(wèn)聯(lián)系的是2單選題 樹(shù)狀結(jié)構(gòu)C.網(wǎng)狀結(jié)構(gòu)D.二維表屬性 A.B.B 參考答案： 文案大全 實(shí)用文檔 為網(wǎng)狀模型實(shí)體間的聯(lián)系，C 參考解析：關(guān)系模型實(shí)體問(wèn)的聯(lián)系采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表。選項(xiàng) 屬性刻畫(huà)了實(shí)體。為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A選項(xiàng)

9、D S如下： 有兩個(gè)關(guān)系R和3 單選題 S的操作是 則由關(guān)系R得到關(guān)系 D.并投影C.自然連接 A.選擇B.A 參考答案： 的一部分，是通過(guò)選擇R。關(guān)系S是關(guān)系到關(guān)系S為一元運(yùn)算，排除c和D 參考解析：由關(guān)系R 。之后的結(jié)果，因此選A 如下：和T有三個(gè)關(guān)系R、S 4單選題 T的操作是R和S得到關(guān)系 則由關(guān)系 并C.投影D.B. A.自然連接交A 參考答案： 是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，符合自然連有公共域，關(guān)系TS 參考解析：關(guān)系R和關(guān)系 A。接，選 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是5單選題 A.函數(shù)的遞歸調(diào)用 數(shù)組元素的引用 B. 多重循環(huán)的執(zhí)行 C. 文案大全 實(shí)用文檔 先到先服務(wù)的作業(yè)調(diào)度

10、D.D 參考答案： 正確。【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D 語(yǔ)句使用描述正確的是結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto 點(diǎn)擊查看試題筆記(1)6單選題 D.以上說(shuō)法均錯(cuò)誤語(yǔ)句語(yǔ)句程序效率高C.應(yīng)避免濫用goto A.禁止使用goto語(yǔ)句B.使用gotoC 參考答案： C。 【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用，故選 開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是單選題 軟件生命周期可分為定義階段、 7 實(shí)現(xiàn)可行性研究設(shè)計(jì)C.D. A.測(cè)試B.C 參考答案： 【解析】開(kāi)發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類(lèi)任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和 不屬于開(kāi)發(fā)階段。3個(gè)階

11、段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C詳細(xì)設(shè)計(jì) 下面屬于黑盒測(cè)試方法的是單選題 8 D.邊界值分析路徑覆蓋語(yǔ)句覆蓋B.邏輯覆蓋C. A.C 參考答案： 【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑 盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類(lèi)劃分法、邊界值分析法和錯(cuò) 均為白盒測(cè)試方法。B、D誤推測(cè)法，答案為C。而A 在關(guān)系模型中，每一個(gè)二維表稱(chēng)為一個(gè)9單選題 ) (鍵C.元組D.主碼B. A.關(guān)系屬性A 參考答案： 【解析】關(guān)系模型采用二維表來(lái)表示，即每個(gè)二維表稱(chēng)為一個(gè)關(guān)系。 如下：和，有三個(gè)關(guān)系單選題 10 RST 文案大全 實(shí)用文檔

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

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

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

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

16、 。語(yǔ)句的使用，故選C 【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto 下面不屬于軟件需求分析階段主要工作的足 19單選題 D.需求獲取需求分析C.需求評(píng)審 A.需求變更申請(qǐng)B.A 參考答案： 個(gè)方面：需求獲取。需求分析。編寫(xiě)需求規(guī)格說(shuō)4 【解析】需求分析階段的工作可概括為 明書(shū)。需求審評(píng)。 下面不屬于軟件測(cè)試實(shí)施步驟的是單選題 20 單元測(cè)試C.確認(rèn)測(cè)試D.B. A.集成測(cè)試回歸測(cè)試B 參考答案： 【解析】軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。 在關(guān)系模型中，每一個(gè)二維表稱(chēng)為一個(gè)單選題 21 文案大全 實(shí)用文檔 ) (鍵C.屬性元組D. A.關(guān)系B.主碼A 參考答案： 參

17、考解析：關(guān)系模型采用二維表來(lái)表示，即每個(gè)二維表稱(chēng)為一個(gè)關(guān)系。 T如下：、S和 22單選題 有三個(gè)關(guān)系R 的操作是S得到關(guān)系T則由關(guān)系 R和 并C.投影D. A.自然連接B.交 A 參考答案： 是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，符合自然連TS有公共域，關(guān)系 參考解析：關(guān)系R和關(guān)系 A。接，選 下列敘述中正確的是 23單選題 A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) B. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 C. 以上說(shuō)法均錯(cuò)誤 D. A 參考答案：【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù) 量等有關(guān)。 下列鏈表中

18、，其邏輯結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)的是24單選題 帶鏈的棧C.雙向鏈表D.循環(huán)鏈表二叉鏈表 A.B.A 參考答案： 文案大全 實(shí)用文檔 【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱(chēng)這樣的鏈表為單鏈表 或線(xiàn)性鏈表。帶鏈的?？梢杂脕?lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線(xiàn)性表。在單鏈表中一個(gè)結(jié)點(diǎn)中含有兩個(gè)指(的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱(chēng)為雙向鏈表，也是線(xiàn)性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接)針?lè)绞缴宰龈淖?，使得?duì)表的處理更加方便靈活，屬于線(xiàn)性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一 選項(xiàng)。種存儲(chǔ)結(jié)構(gòu)，不屬于線(xiàn)性結(jié)構(gòu)

19、。答案為A根結(jié)點(diǎn)在(1個(gè)。則該二叉樹(shù)的深度為 某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 25單選題) 1層第A.3B.6C.8D.12 D 參考答案： ，葉子節(jié)點(diǎn)即度為01，的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n00 【解析】二叉樹(shù)中，度為 。12，選D12=nO+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為n2=0no=1，則，總節(jié)點(diǎn)數(shù)為 下面對(duì)對(duì)象概念描述正確的是26單選題 對(duì)象問(wèn)的通信靠消息傳遞 A. 對(duì)象是名字和方法的封裝體 B. C. 任何對(duì)象必須有繼承性 D.對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 A 參考答案： 正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的【解析】

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

21、盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類(lèi)劃分法、邊界值分析法和錯(cuò) 均為白盒測(cè)試方法。、D。而A、BC誤推測(cè)法，答案為 S如下：和單選題 有兩個(gè)關(guān)系R 29 S的操作是 則由關(guān)系R得到關(guān)系 D.并投影C.自然連接選擇 A.B.A 參考答案： 的一部分，是通過(guò)選擇之R。關(guān)系S是關(guān)系到關(guān)系RS為一元運(yùn)算，排除C和D 【解析】由關(guān)系 。后的結(jié)果，因此選A含有一個(gè)或者多個(gè)共有SR和一般情況下，當(dāng)對(duì)關(guān)系R和s進(jìn)行自然連接時(shí)，要求 30單選題 的 D.元組B.行C.屬性 A.記錄C 參考答案： 通過(guò)公;【解析】自然連接是一種特殊的等值連接，它滿(mǎn)足下面的條件：兩關(guān)系間有公共域 。共域的

22、等值進(jìn)行連接，選C 1個(gè)度為的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為 一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與7031 單選題A.219B.229C.230D.231 B 參考答案： ，葉子結(jié)點(diǎn)即度為，即n2=n0-1的結(jié)點(diǎn)數(shù)加參考解析：二叉樹(shù)中，度為 0的結(jié)點(diǎn)數(shù)等于度為21 。，答案為，總結(jié)點(diǎn)數(shù)為，則0n2=79n0+n1+n2=80+70+79=229B 文案大全 實(shí)用文檔 下面對(duì)對(duì)象概念描述正確的是單選題 32 A.對(duì)象間的通信靠消息傳遞 B.對(duì)象是名字和方法的封裝體 C.任何對(duì)象必須有繼承性 D.對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 A 參考答案： 正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象參考解析：對(duì)象

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

24、個(gè)。則該二叉樹(shù)的深度為1(某二叉樹(shù)共有 35單選題 12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有) 層1第A.3B.6C.8D.12 D 參考答案： 文案大全 實(shí)用文檔 ，0，葉子節(jié)點(diǎn)即度為，即n2=n012 【解析】二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為的節(jié)點(diǎn)數(shù)加1 。，選D的節(jié)點(diǎn)數(shù)n1=11，故深度為1212=nO+n1+n2=1+n1+0no=1，則n2=0，總節(jié)點(diǎn)數(shù)為，則度為1 10的線(xiàn)性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為對(duì)長(zhǎng)度為 36單選題 A.9B.10C.45D.90 C 參考答案： 【解析】冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相 C。鄰的兩個(gè)元素瓦換，需

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

26、范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適 C正確。當(dāng)。模塊的大小要適中。 在關(guān)系模型中，每一個(gè)二維表稱(chēng)為一個(gè)39 單選題 ) 鍵D.主碼(元組屬性關(guān)系 A.B.C.A 參考答案： 文案大全 實(shí)用文檔 【解析】關(guān)系模型采用二維表來(lái)表示，即每個(gè)二維表稱(chēng)為一個(gè)關(guān)系。 如下：S和T單選題 有三個(gè)關(guān)系R 、 40 的操作是得到關(guān)系T 則由關(guān)系R和S 并投影D.A.自然連接B.交C. A 參考答案： 符合自然連接，T是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，SR和關(guān)系有公共域，關(guān)系 【解析】關(guān)系 A。選依次入棧，然后再依次出棧，則，CA，B，

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