2013計算機等級考試公共基礎知識模擬試題及答案(1)

　　第1題 在深度為7的滿二叉樹中，葉子結點的個數為(　　)

　　A. 32

　　B. 31

　　C. 64

　　D. 63

　　本題答案：C

　　第2題 下列敘述中正確的是(　　)

　　A. 程序執(zhí)行的效率與數據的存儲結構密切相關

　　B. 程序執(zhí)行的效率只取決于程序的控制結構

　　C. 程序執(zhí)行的效率只取決于所處理的數據量

　　D. 以上三種說法都不對

　　本題答案：A

　　第3題 下列工具為需求分析常用工具的是

　　A. PAD

　　B. PFD

　　C. N-S

　　D. DFD

　　本題答案：D

　　第4題 以下算法設計基本方法中基本思想不屬于歸納法的是(　　)

　　A. 遞推法

　　B. 遞歸法

　　C. 減半遞推技術

　　D. 回溯法

　　本題答案：D

　　第5題 對長度n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是(　　)

　　A. 快速排序

　　B. 冒泡排序

　　C. 直接插入排序

　　D. 堆排序

　　本題答案：D

　　第6題 按軟件的功能劃分，需求分析工具軟件屬于

　　A. 應用軟件

　　B. 系統(tǒng)軟件

　　C. 支撐軟件

　　D. 專用軟件

　　本題答案：C

　　第7題 對右下圖二叉樹進行后序遍歷的結果為(　　)

　　A. ABCDEF

　　B. DBEAFC

　　C. ABDECF

　　D. DEBFCA

　　本題答案：D

　　第8題 在E-R圖中，用來表示實體之間聯系的圖形是(　　)

　　A. 矩形

　　B. 橢圓形

　　C. 菱形

　　D. 平行四邊形

　　本題答案：C

　　第9題 下面不屬于軟件工程的三個要素的是

　　A. 工具

　　B. 過程

　　C. 方法

　　D. 環(huán)境

　　本題答案：D

　　第10題 原因排除法屬于

　　A. 軟件調試方法

　　B. 黑盒測試方法

　　C. 白盒測試方法

　　D. 動態(tài)測試方法

　　本題答案：A

　　第11題 下列敘述中正確的是

　　A. 軟件測試的主要目的是發(fā)現程序中的錯誤

　　B. 軟件測試的主要目的是確定程序中錯誤的位置

　　C. 為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

　　D. 軟件測試是證明軟件沒有錯誤

　　本題答案：A

　　第12題 數據庫概念設計過程分三個步驟進行：首先選擇局部應用，再進行局部視圖設計，最后進行(　　)

　　A. 數據集成

　　B. 視圖集成

　　C. 過程集成

　　D. 視圖分解

　　本題答案：B

　　第13題 檢查軟件產品是否符合需求定義的過程是

　　A. 單元測試

　　B. 集成測試

　　C. 確認測試

　　D. 系統(tǒng)測試

　　本題答案：C

　　第14題 數據庫設計的基本任務是根據用戶對象的信息需求、處理需求和數據庫的支持環(huán)境設計出(　　)

　　A. 數據模式

　　B. 過程模式

　　C. 數據類型

　　D. 數據結構

　　本題答案：A

　　第15題 下面哪一項不是消息的組成部分?

　　A. 發(fā)送消息的對象的名稱

　　B. 接受消息的對象的名稱

　　C. 消息標志符

　　D. 零個或多個參數

　　本題答案：A

　　第16題 下列幾種耦合中獨立性最強的是

　　A. 內容耦合

　　B. 公共耦合

　　C. 數據耦合

　　D. 非直接耦合

　　本題答案：D

　　第17題 消息傳遞中所傳遞的消息實質上是哪種對象所具有的操作(或方法)名稱?

　　A. 發(fā)送對象

　　B. 接受對象

　　C. 請求對象

　　D. 調用對象

　　本題答案：B

　　第18題 下列哪一項不是結構化分析的常用工具?

　　A. 控制流圖

　　B. 數據字典

　　C. 數據流圖

　　D. 判定樹

　　本題答案：A

　　第19題 下面哪一項不是面向對象方法的優(yōu)點?

　　A. 穩(wěn)定性好

　　B. 可重用性好

　　C. 運行效率高

　　D. 可維護性好

　　本題答案：C

　　第20題 軟件調試的目的是

　　A. 發(fā)現錯誤

　　B. 改正錯誤

　　C. 改善軟件的性能

　　D. 驗證軟件的正確性

　　本題答案：B

　　第21題 在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術是(　　)

　　A. 列舉法

　　B. 歸納法

　　C. 遞歸法

　　D. 減半遞推法

　　本題答案：D

　　第22題 下列敘述中正確的是(　　)

　　A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構

　　B. 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C. 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D. 循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　本題答案：D

　　第23題 概要設計中要完成的事情是

　　A. 系統(tǒng)結構和數據結構的設計

　　B. 系統(tǒng)結構和過程的設計

　　C. 過程和接口的設計

　　D. 數據結構和過程的設計

　　本題答案：A

　　第24題 在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備那些功能的階段是

　　A. 概要設計

　　B. 詳細設計

　　C. 可行性分析

　　D. 需求分析

　　本題答案：D

　　第25題 已知元素的入棧順序為abcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進行?(　　)

　　A. edcba

　　B. cabde

　　C. dcbae

　　D. bcdea

　　本題答案：B

　　第26題 下列關于棧的描述正確的是(　　)

　　A. 在棧中只能插入元素而不能刪除元素

　　B. 在棧中只能刪除元素而不能插入元素

　　C. 棧是特殊的線性表，只能在-端插入或刪除元素

　　D. 棧是特殊的線性表，只能在-端插入元素，而在另-端刪除元素

　　本題答案：C

　　第27題 按照結構化程序的設計原則和方法，下列敘述中正確的是

　　A. 語言中所沒有的控制結構，應該采用前后一致的方法來模擬

　　B. 基本結構在程序設計中不允許嵌套

　　C. 在程序中不要使用GOT0語句

　　D. 選用的結構只準有一個入口，但可以有多個出口

　　本題答案：A

　　第28題 邊界值分析法屬于哪一類測試的常用方法?

　　A. 靜態(tài)測試

　　B. 白盒測試

　　C. 黑盒測試

　　D. 集成測試

　　本題答案：C

　　第29題 當數據庫中的數據遭受破壞后要實施的數據庫管理是(　　)

　　A. 數據庫的備份

　　B. 數據庫的恢復

　　C. 數據庫的監(jiān)控

　　D. 數據庫的加載

　　本題答案：B

　　第30題 下列哪一項方法不是說明面向對象的易于修改的特性?

　　A. 對象的封裝性

　　B. 繼承機制

　　C. 隱藏機制

　　D. 多態(tài)性機制

　　本題答案：C

　　第31題 為提高數據庫的運行性能和速度而對數據庫實施的管理活動有(　　)

　　A. 數據庫的建立和加載

　　B. 數據庫的調整和重組

　　C. 數據庫安全性控制和完整性控制

　　D. 數據庫的故障恢復

　　本題答案：B

　　第32題 軟件是指

　　A. 程序

　　B. 程序和文檔

　　C. 算法加數據結構

　　D. 程序、數據與相關文檔的完整集合

　　本題答案：D

　　第33題 在軟件設計中，不屬于過程設計工具的是

　　A. PDL(過程設計語言)

　　B. PAD圖

　　C. N-S圖

　　D. DFD圖

　　本題答案：D

　　第34題 對右圖二叉樹進行前序遍歷的結果為(　　)

　　A.DYBEAFCZX

　　B.YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　本題答案：C

　　第35題 數據庫的三級模式中不涉及具體的硬件環(huán)境與平臺，也與具體的軟件環(huán)境無關的模式是(　A.　)

　　A. 概念模式

　　B. 外模式

　　C. 內模式

　　D. 子模式