2010全國計算機等級考試二級C語言考前密卷(4)

　　一、選擇題

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

　　A)32

　　B)31

　　C)16

　　D)15

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

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

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

　　調(diào)用中的存儲分配通常用

　　A)棧

　　B)堆

　　C)數(shù)組

　　D)鏈表

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

　　A)消除軟件危機

　　B)軟件工程管理

　　C)程序設(shè)計自動化

　　D)實現(xiàn)軟件可重用

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

　　A)操作系統(tǒng)的資源管理功能

　　B)先進的軟件開發(fā)工具和環(huán)境

　　C)程序人員的數(shù)量

　　D)計算機的并行處理能力

　　(6)在軟件測試設(shè)計中，軟件測試的主要目的是

　　A)實驗性運行軟件

　　B)證明軟件正確

　　C)找出軟件中全部錯誤

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

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

　　A)數(shù)據(jù)

　　B)數(shù)據(jù)元素

　　C)數(shù)據(jù)項

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

　　(8)索引屬于

　　A)模式

　　B)內(nèi)模式

　　C)外模式

　　D)概念模式

　　(9)下述關(guān)于數(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ù)

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

　　A)數(shù)據(jù)庫

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

　　C)模擬模型

　　D)軟件工程