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

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

2、（）a a程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)b b程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)c c程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量d 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 3 題：下列工具為需求分析常用工具的是a apadb bpfdc cn-sd ddfd【正確答案】：d第 4 4 題：以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是（）a a遞推法b

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

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

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

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

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

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

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

10、置直到隊(duì)尾指針 real 指向的位置之間所有的元素均為隊(duì)列中的元素。求解隊(duì)列中元素個(gè)數(shù)的方法是：若 frontrear，隊(duì)列中有 n-front+rear 個(gè)元素(其中 n 為循環(huán)隊(duì)列的容量)；若 frontrear，隊(duì)列中有 nfront+rear 個(gè)元素(其中 n 為循環(huán)隊(duì)列的容量)；若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 交換到了線性表的最后。現(xiàn)在我們來看看對剩下的線性表(1，5，3，1，6，7，3，2，7，6)從后往前進(jìn)行掃描的過程