2010年計算機等級考試公共基礎知識模擬試題(1)

1、一、單項選擇題一、單項選擇題( (每小題每小題 2 2 分，共分，共 7070 分分) )第 1 1 題：在深度為 7 的滿二叉樹中，葉子結(jié)點的個數(shù)為（）a a32b b31c c64d d63【正確答案】：c【參考解析】：在滿二叉樹中每層的結(jié)點數(shù)都達到最大值， 而且葉子結(jié)點全部出現(xiàn)在最底層。第 l 層(根結(jié)點所在的層)有20 個結(jié)點，第 2 層有 21 個結(jié)點，第 n 層有 2n-1 個結(jié)點。在深度為 7 的滿二叉樹中，第 7 層有 2 7-l=64 個結(jié)點(全部是葉子結(jié)點)、在深度為 7 的滿二叉樹中，共有 271=127 個結(jié)點、因此本題的正確答案是 c第 2 2 題：下列敘述中正確的是

2、（）a a程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關b b程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)c c程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量d d以上三種說法都不對【正確答案】：a【參考解析】：程序的執(zhí)行效率與算法和數(shù)據(jù)結(jié)構(gòu)有密切的關系，瑞士科學家沃士說過“程序=算法+數(shù)據(jù)結(jié)構(gòu)”。所以程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關；程序執(zhí)行的效率與程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量有關，但不絕對相關。因此本題的正確答案是 a。第 3 3 題：下列工具為需求分析常用工具的是a apadb bpfdc cn-sd ddfd【正確答案】：d第 4 4 題：以下算法設計基本方法中基本思想不屬于歸納法的是（）a a遞推法b

3、 b遞歸法c c減半遞推技術d d回溯法【正確答案】：d第 5 5 題：對長度 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n(n-1)/2 的排序方法是（）a a快速排序b b冒泡排序c c直接插入排序d d堆排序【正確答案】：d【參考解析】：排序技術有：交換類排序法(冒泡排序法、快速排序法)；插入類排序法(簡單插入排序、希爾排序)；選擇類排序法(簡單選擇排序法、堆排序法)。在最壞情況下，希爾排序需要的比較次數(shù)是 o(nl.5)、堆排序需要的比較次數(shù)是 o(nlog2n)、其它排序方法需要的比較次數(shù)都是 n(n.1)/2。因此本題的正確答案是d。第 6 6 題：按軟件的功能劃分，需求分析工

4、具軟件屬于a a應用軟件b b系統(tǒng)軟件c c支撐軟件d d專用軟件【正確答案】：c第 7 7 題：a aabcdefb bdbeafcc cabdecfd ddebfca【正確答案】：d【參考解析】：后序遍歷的方法是：若二叉樹為空，則結(jié)束返回。否則先后序遍歷左子樹，再后序遍歷右子樹，最后訪問根結(jié)點。本題后序遍歷左子樹的結(jié)果是 deb，后續(xù)遍歷右子樹的結(jié)果是 fc，最后根是 a，所以后續(xù)遍歷的結(jié)果是 debfca。因此本題的正確答案是 d。第 8 8 題：在 er 圖中，用來表示實體之間聯(lián)系的圖形是（）a a矩形b b橢圓形c c菱形d d平行四邊形【正確答案】：c【參考解析】：在 e er 圖

5、中用矩形表示實體集，用橢圓表示屬性，用菱形表示聯(lián)系，用無向線段表示實體集(聯(lián)系)與屬性、實體集與聯(lián)系間的聯(lián)接關系。因此本題的正確答案是 c。第 9 9 題：下面不屬于軟件工程的三個要素的是a a工具b b過程c c方法d d環(huán)境【正確答案】：d第 1010 題：原因排除法屬于a a軟件調(diào)試方法b b黑盒測試方法c c白盒測試方法d d動態(tài)測試方法【正確答案】：a第 1111 題：下列敘述中正確的是a a軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤b b軟件測試的主要目的是確定程序中錯誤的位置c c為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作d d軟件測試是證明軟件沒有錯誤【正確答案

6、】：a【參考解析】：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，所以軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤。為了提高軟件測試的效率，程序員應該避免檢查自己的程序。軟件測試是為了證明軟件有錯，而不能證明程序沒有錯。因此本題的正確答案是 a。第 1212 題：數(shù)據(jù)庫概念設計過程分三個步驟進行：首先選擇局部應用，再進行局部視圖設計，最后進行（）a a數(shù)據(jù)集成b b視圖集成c c過程集成d d視圖分解【正確答案】：b第 1313 題：檢查軟件產(chǎn)品是否符合需求定義的過程是a a單元測試b b集成測試c c確認測試d d系統(tǒng)測試【正確答案】：c第 1414 題：數(shù)據(jù)庫設計的基本任努是根據(jù)用戶對象的信息需求、處理

7、需求和數(shù)據(jù)庫的支持環(huán)境設計出（）a a數(shù)據(jù)模式b b過程模式c c數(shù)據(jù)類型d d數(shù)據(jù)結(jié)構(gòu)【正確答案】：a第 1515 題：下面哪一項不是消息的組成部分?a a發(fā)送消息的對象的名稱b b接受消息的對象的名稱c c消息標志符d d零個或多個參數(shù)【正確答案】：a第 1616 題：下列幾種耦合中獨立性最強的是a a內(nèi)容耦合b b公共耦合c c數(shù)據(jù)耦合d d非直接耦合【正確答案】：a第 1717 題：消息傳遞中所傳遞的消息實質(zhì)上是哪種對象所具有的操作(或方法)名稱?a a發(fā)送對象b b接受對象c c請求對象d d調(diào)用對象【正確答案】：b第 1818 題：下列哪一項不是結(jié)構(gòu)化分析的常用工具?a a控制流圖

8、b b數(shù)據(jù)字典c c數(shù)據(jù)流圖d d判定樹【正確答案】：a第 1919 題：下面哪一項不是面向?qū)ο蠓椒ǖ膬?yōu)點?a a穩(wěn)定性好b b可重用性好c c運行效率高d d可維護性好【正確答案】：c第 2020 題：軟件調(diào)試的目的是a a發(fā)現(xiàn)錯誤b b改正錯誤c c改善軟件的性能d d驗證軟件的正確性【正確答案】：b【參考解析】：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；軟件調(diào)試的任務是診斷和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，調(diào)試主要在開發(fā)階段。因此本題的正確答案是 b。第 2121 題：在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術是（）a a列舉法b b歸納法c c遞歸法d

9、d減半遞推法【正確答案】：d第 2222 題：下列敘述中正確的是（）a a循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)b b在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況c c在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況d d循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定【正確答案】：d【參考解析】：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針 rear 指向隊列中的隊尾元素，用排頭指針 front 指向排頭元素的前一個位置，因此，從排頭指針 front 指向的后一個位

10、置直到隊尾指針 real 指向的位置之間所有的元素均為隊列中的元素。求解隊列中元素個數(shù)的方法是：若 frontrear，隊列中有 n-front+rear 個元素(其中 n 為循環(huán)隊列的容量)；若 frontrear，隊列中有 nfront+rear 個元素(其中 n 為循環(huán)隊列的容量)；若front15 和 l 交換位置得到(1，5，7，3，l，6，9，3，2，7，6)537 和 3 交換位置得到(1，5，3，7，1，6，9，3，2，7，6)717 和 1 交換位置得到(1，5，3，l，7，6，9，3，2，7，6)767 和 6 交換位置得到(1，5，3，1，6，7，9，3，2，7，6)739 和 3 交挾位置得到(1，5，3，l，6，7，3，9，2，7，6)929 和 2 交換位置得到 fl，5，3，1，6，7，3，2，97，6)979 和 7 交換位置得到(1，5，3，1，6，7，3，2，7，9，6)969 和 6 交換位置得到(1，5，3，l，6，7，3，2，7，6，9)從前往后掃描結(jié)束，9 交換到了線性表的最后?，F(xiàn)在我們來看看對剩下的線性表(1，5，3，1，6，7，3，2，7，6)從后往前進行掃描的過程