計算機二級考試題庫選擇題及答案

計算機二級考試題庫選擇題及答案2017年計算機二級考試選擇題及答案1.在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)是()A.32B.31C.64D.63參考答案：C參考解析：在滿二叉樹中，每層的結(jié)點數(shù)都達到最大值，且葉子結(jié)點全部出現(xiàn)在最底層。第1層（根結(jié)點所在的層）有20個結(jié)點，第2層有21個結(jié)點，……第n層有2n-1個結(jié)點。在深度為7的滿二叉樹中，第7層有27-1=64個結(jié)點（全部是葉子結(jié)點）。在深度為7的滿二叉樹中，共有2^(7-1)=64個結(jié)點。因此，本題的正確答案是C。2.下列敘述中正確的是()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)系。瑞士科學(xué)家沃士曾說過：“程序=算法+數(shù)據(jù)結(jié)構(gòu)”。因此，程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)；程序執(zhí)行的效率與程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量有關(guān)，但不絕對相關(guān)。因此，本題的正確答案是A。3.下列工具為需求分析常用工具的是A.PADB.PFDCC.N-SDD.DFD參考答案：D4.以下算法設(shè)計基本方法中，基本思想不屬于歸納法的是()A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法參考答案：D5.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序參考答案：D參考解析：排序技術(shù)包括：①交換類排序法（冒泡排序法、快速排序法）；②插入類排序法（簡單插入排序、希爾排序）；③選擇類排序法（簡單選擇排序法、堆排序法）。在最壞情況下，希爾排序需要的比較次數(shù)是O(nl.5)，堆排序需要的比較次數(shù)是O(nlog2n)，而其他排序方法需要的比較次數(shù)都是n(n.1)/2。因此，本題的正確答案是D。6.按軟件的功能劃分，需求分析工具軟件屬于A.應(yīng)用軟件B.系統(tǒng)軟件C.支撐軟件D.專用軟件參考答案：C7.[單選題]數(shù)據(jù)字典（DD）所定義的對象都包含于A.數(shù)據(jù)流圖（DFD圖）B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖參考答案：A解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選擇A，而B、C、D都不符合。8[單選題]軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤參考答案：C【解析】根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。9[單選題]在關(guān)系模型中，每一個二維表稱為一個A.關(guān)系B.屬性C.元組D.主碼(鍵)參考答案：A11下列敘述中正確的是A.軟件測試的`主要目的是發(fā)現(xiàn)程序中的錯誤B.軟件測試的主要目的是確定程序中錯誤的位置C.為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D.軟件測試是證明軟件沒有錯誤參考答案：A參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，所以軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤。為了提高軟件測試的效率，程序員應(yīng)該避免檢查自己的程序。軟件測試是為了證明軟件有錯，而不能證明程序沒有錯。因此本題的正確答案是A。12數(shù)據(jù)庫概念設(shè)計過程分三個步驟進行：首先選擇局部應(yīng)用，再進行局部視圖設(shè)計，最后進行()A.數(shù)據(jù)集成B.視圖集成C.過程集成D.視圖分解參考答案：B13檢查軟件產(chǎn)品是否符合需求定義的過程是A.單元測試B.集成測試C.確認(rèn)測試D.系統(tǒng)測試參考答案：C14數(shù)據(jù)庫設(shè)計的基本任務(wù)是根據(jù)用戶對象的信息需求、處理需求和數(shù)據(jù)庫的支持環(huán)境設(shè)計出()A.數(shù)據(jù)模式B.過程模式C.數(shù)據(jù)類型D.數(shù)據(jù)結(jié)構(gòu)參考答案：A15下面哪一項不是消息的組成部分?A.發(fā)送消息的對象的名稱B.接受消息的對象的名稱C.消息標(biāo)志符D.零個或多個參數(shù)參考答案：A16下列幾種耦合中獨立性最強的是A.內(nèi)容耦合B.公共耦合C.數(shù)據(jù)耦合D.非直接耦合參考答案：D17消息傳遞中所傳遞的消息實質(zhì)上是哪種對象所具有的操作(或方法)名稱?A.發(fā)送對象B.接受對象C.請求對象D.調(diào)用對象參考答案：B18下列哪一項不是結(jié)構(gòu)化分析的常用工具?A.控制流圖B.數(shù)據(jù)字典C.數(shù)據(jù)流圖D.判定樹參考答案：A19下面哪一項不是面向?qū)ο蠓椒ǖ膬?yōu)點?A.穩(wěn)定性好B.可重用性好C.運行效率高D.可維護性好參考答案：C20軟件調(diào)試的目的是A.發(fā)現(xiàn)錯誤B.改正錯誤C