2018年全國計算機二級考試精彩試題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18、，其邏輯結構屬于非線性結構的是24單選題 帶鏈的棧C.雙向鏈表D.循環(huán)鏈表二叉鏈表 A.B.A 參考答案： 文案大全 實用文檔 【解析】在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表 或線性鏈表。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中一個結點中含有兩個指(的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接)針方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一 選項。種存儲結構，不屬于線性結構

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

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

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

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

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

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

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

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

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