2011年全國計算機等級考試二級C++模擬試題(14)

　　筆試部分

　　一、選擇題

　　1.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為

　　A)32 B)31 C)16 D)15

　　【參考答案】 B

　　2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是

　　A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca

　　【參考答案】 D

　　3.一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用

　　A)棧 B)堆 C)數(shù)組 D)鏈表

　　【參考答案】 A

　　4.軟件工程的理論和技術性研究的內(nèi)容主要包括軟件開發(fā)技術和

　　A)消除軟件危機 B)軟件工程管理 C)程序設計自動化 D)實現(xiàn)軟件可重用

　　【參考答案】 B

　　5.開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是

　　A)操作系統(tǒng)的資源管理功能 B)先進的軟件開發(fā)工具和環(huán)境

　　C)程序人員的數(shù)量 D)計算機的并行處理能力

　　【參考答案】 B

　　6.在軟件測試設計中，軟件測試的主要目的是

　　A)實驗性運行軟件

　　B)證明軟件正確

　　C)找出軟件中全部錯誤

　　D)發(fā)現(xiàn)軟件錯誤而執(zhí)行程序

　　【參考答案】 D

　　7.數(shù)據(jù)處理的最小單位是

　　A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項 D)數(shù)據(jù)結(jié)構(gòu)

　　【參考答案】 C

　　8.索引屬于

　　A)模式 B)內(nèi)模式 C)外模式 D)概念模式

　　【參考答案】 B

　　9.下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是

　　A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

　　B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余

　　C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

　　D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

　　【參考答案】 B

　　10.數(shù)據(jù)庫系統(tǒng)的核心是

　　A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng)

　　C)模擬模型 D)軟件工程

　　【參考答案】 B