2013計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)模擬試題及答案(1)

　　第1題 在深度為7的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(　　)

　　A. 32

　　B. 31

　　C. 64

　　D. 63

　　本題答案：C

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

　　A. 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

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

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

　　D. 以上三種說(shuō)法都不對(duì)

　　本題答案：A

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

　　A. PAD

　　B. PFD

　　C. N-S

　　D. DFD

　　本題答案：D

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

　　A. 遞推法

　　B. 遞歸法

　　C. 減半遞推技術(shù)

　　D. 回溯法

　　本題答案：D

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

　　A. 快速排序

　　B. 冒泡排序

　　C. 直接插入排序

　　D. 堆排序

　　本題答案：D

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

　　A. 應(yīng)用軟件

　　B. 系統(tǒng)軟件

　　C. 支撐軟件

　　D. 專(zhuān)用軟件

　　本題答案：C

　　第7題 對(duì)右下圖二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為(　　)

　　A. ABCDEF

　　B. DBEAFC

　　C. ABDECF

　　D. DEBFCA

　　本題答案：D

　　第8題 在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是(　　)

　　A. 矩形

　　B. 橢圓形

　　C. 菱形

　　D. 平行四邊形

　　本題答案：C

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

　　A. 工具

　　B. 過(guò)程

　　C. 方法

　　D. 環(huán)境

　　本題答案：D

　　第10題 原因排除法屬于

　　A. 軟件調(diào)試方法

　　B. 黑盒測(cè)試方法

　　C. 白盒測(cè)試方法

　　D. 動(dòng)態(tài)測(cè)試方法

　　本題答案：A

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

　　A. 軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤

　　B. 軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置

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

　　D. 軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤

　　本題答案：A

　　第12題 數(shù)據(jù)庫(kù)概念設(shè)計(jì)過(guò)程分三個(gè)步驟進(jìn)行：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計(jì)，最后進(jìn)行(　　)

　　A. 數(shù)據(jù)集成

　　B. 視圖集成

　　C. 過(guò)程集成

　　D. 視圖分解

　　本題答案：B

　　第13題 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程是

　　A. 單元測(cè)試

　　B. 集成測(cè)試

　　C. 確認(rèn)測(cè)試

　　D. 系統(tǒng)測(cè)試

　　本題答案：C

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

　　A. 數(shù)據(jù)模式

　　B. 過(guò)程模式

　　C. 數(shù)據(jù)類(lèi)型

　　D. 數(shù)據(jù)結(jié)構(gòu)

　　本題答案：A

　　第15題 下面哪一項(xiàng)不是消息的組成部分?

　　A. 發(fā)送消息的對(duì)象的名稱(chēng)

　　B. 接受消息的對(duì)象的名稱(chēng)

　　C. 消息標(biāo)志符

　　D. 零個(gè)或多個(gè)參數(shù)

　　本題答案：A

　　第16題 下列幾種耦合中獨(dú)立性最強(qiáng)的是

　　A. 內(nèi)容耦合

　　B. 公共耦合

　　C. 數(shù)據(jù)耦合

　　D. 非直接耦合

　　本題答案：D

　　第17題 消息傳遞中所傳遞的消息實(shí)質(zhì)上是哪種對(duì)象所具有的操作(或方法)名稱(chēng)?

　　A. 發(fā)送對(duì)象

　　B. 接受對(duì)象

　　C. 請(qǐng)求對(duì)象

　　D. 調(diào)用對(duì)象

　　本題答案：B

　　第18題 下列哪一項(xiàng)不是結(jié)構(gòu)化分析的常用工具?

　　A. 控制流圖

　　B. 數(shù)據(jù)字典

　　C. 數(shù)據(jù)流圖

　　D. 判定樹(shù)

　　本題答案：A

　　第19題 下面哪一項(xiàng)不是面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)?

　　A. 穩(wěn)定性好

　　B. 可重用性好

　　C. 運(yùn)行效率高

　　D. 可維護(hù)性好

　　本題答案：C

　　第20題 軟件調(diào)試的目的是

　　A. 發(fā)現(xiàn)錯(cuò)誤

　　B. 改正錯(cuò)誤

　　C. 改善軟件的性能

　　D. 驗(yàn)證軟件的正確性

　　本題答案：B

　　第21題 在用二分法求解方程在一個(gè)閉區(qū)間上的實(shí)根時(shí)，采用的算法沒(méi)計(jì)技術(shù)是(　　)

　　A. 列舉法

　　B. 歸納法

　　C. 遞歸法

　　D. 減半遞推法

　　本題答案：D

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

　　A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

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

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

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

　　本題答案：D

　　第23題 概要設(shè)計(jì)中要完成的事情是

　　A. 系統(tǒng)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

　　B. 系統(tǒng)結(jié)構(gòu)和過(guò)程的設(shè)計(jì)

　　C. 過(guò)程和接口的設(shè)計(jì)

　　D. 數(shù)據(jù)結(jié)構(gòu)和過(guò)程的設(shè)計(jì)

　　本題答案：A

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

　　A. 概要設(shè)計(jì)

　　B. 詳細(xì)設(shè)計(jì)

　　C. 可行性分析

　　D. 需求分析

　　本題答案：D

　　第25題 已知元素的入棧順序?yàn)閍bcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進(jìn)行?(　　)

　　A. edcba

　　B. cabde

　　C. dcbae

　　D. bcdea

　　本題答案：B

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

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

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

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

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

　　本題答案：C

　　第27題 按照結(jié)構(gòu)化程序的設(shè)計(jì)原則和方法，下列敘述中正確的是

　　A. 語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬

　　B. 基本結(jié)構(gòu)在程序設(shè)計(jì)中不允許嵌套

　　C. 在程序中不要使用GOT0語(yǔ)句

　　D. 選用的結(jié)構(gòu)只準(zhǔn)有一個(gè)入口，但可以有多個(gè)出口

　　本題答案：A

　　第28題 邊界值分析法屬于哪一類(lèi)測(cè)試的常用方法?

　　A. 靜態(tài)測(cè)試

　　B. 白盒測(cè)試

　　C. 黑盒測(cè)試

　　D. 集成測(cè)試

　　本題答案：C

　　第29題 當(dāng)數(shù)據(jù)庫(kù)中的數(shù)據(jù)遭受破壞后要實(shí)施的數(shù)據(jù)庫(kù)管理是(　　)

　　A. 數(shù)據(jù)庫(kù)的備份

　　B. 數(shù)據(jù)庫(kù)的恢復(fù)

　　C. 數(shù)據(jù)庫(kù)的監(jiān)控

　　D. 數(shù)據(jù)庫(kù)的加載

　　本題答案：B

　　第30題 下列哪一項(xiàng)方法不是說(shuō)明面向?qū)ο蟮囊子谛薷牡奶匦?

　　A. 對(duì)象的封裝性

　　B. 繼承機(jī)制

　　C. 隱藏機(jī)制

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

　　本題答案：C

　　第31題 為提高數(shù)據(jù)庫(kù)的運(yùn)行性能和速度而對(duì)數(shù)據(jù)庫(kù)實(shí)施的管理活動(dòng)有(　　)

　　A. 數(shù)據(jù)庫(kù)的建立和加載

　　B. 數(shù)據(jù)庫(kù)的調(diào)整和重組

　　C. 數(shù)據(jù)庫(kù)安全性控制和完整性控制

　　D. 數(shù)據(jù)庫(kù)的故障恢復(fù)

　　本題答案：B

　　第32題 軟件是指

　　A. 程序

　　B. 程序和文檔

　　C. 算法加數(shù)據(jù)結(jié)構(gòu)

　　D. 程序、數(shù)據(jù)與相關(guān)文檔的完整集合

　　本題答案：D

　　第33題 在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是

　　A. PDL(過(guò)程設(shè)計(jì)語(yǔ)言)

　　B. PAD圖

　　C. N-S圖

　　D. DFD圖

　　本題答案：D

　　第34題 對(duì)右圖二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為(　　)

　　A.DYBEAFCZX

　　B.YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　本題答案：C

　　第35題 數(shù)據(jù)庫(kù)的三級(jí)模式中不涉及具體的硬件環(huán)境與平臺(tái)，也與具體的軟件環(huán)境無(wú)關(guān)的模式是(　A.　)

　　A. 概念模式

　　B. 外模式

　　C. 內(nèi)模式

　　D. 子模式