一、選擇題

(1) 在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為
A) 32       
B) 31
C) 16        
D) 15

解析： 所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點都有兩個葉子結(jié)點。這就是說，在滿二叉樹中，層上的結(jié)點數(shù)都達到最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m-1個結(jié)點。
(2) 若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是
A) bdgcefha      
B) gdbecfha
C) bdgaechf

解析： 前序遍歷的第一個結(jié)點a為樹的根結(jié)點；中序遍歷中a的左邊的結(jié)點為a的左子樹，a右邊的結(jié)點為a的右子樹；再分別對a的左右子樹進行上述兩步處理，直到每個結(jié)點都找到正確的位置。

(3) 一些重要的程序語言(如C語言和Pascal語言) 允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用
A) 棧       
B) 堆 
C) 數(shù)組       
D) 鏈表
解析： 一些較流行的程序語言允許過程的遞歸調(diào)用。遞歸調(diào)用就是過程調(diào)用本身。遞歸實現(xiàn)的是：當過程每一次執(zhí)行后，都能返回到最近一次調(diào)用它的過程中。這樣各調(diào)用點之間形成一種后進先出關(guān)系，而棧結(jié)構(gòu)正適合來存儲這些調(diào)用點。
(4) 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和
A) 消除軟件危機      
B) 軟件工程管理
C) 程序設計自動化    
D) 實現(xiàn)軟件可重用
解析： 軟件工程的目標是，在給定的成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品�；�于這一目標，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。
(5) 開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是
A) 操作系統(tǒng)的資源管理功能  
B) 先進的軟件開發(fā)工具和環(huán)境
C) 程序人員的數(shù)量    
D) 計算機的并行處理能力
解析： 軟件工程鼓勵研制和采用各種先進的軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用又進一步提高了軟件的開發(fā)效率、維護效率和軟件質(zhì)量。
(6) 在軟件測試設計中，軟件測試的主要目的是
A) 實驗性運行軟件     
B) 證明軟件正確
C) 找出軟件中全部錯誤   
D) 發(fā)現(xiàn)軟件錯誤而執(zhí)行程序
解析： 使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。
(7) 數(shù)據(jù)處理的最小單位是
A) 數(shù)據(jù)        
B) 數(shù)據(jù)元素
C) 數(shù)據(jù)項      
D) 數(shù)據(jù)結(jié)構(gòu)
解析： 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。故正確答案為選項C）。
(8) 索引屬于
A) 模式       
B) 內(nèi)模式
C) 外模式      
D) 概念模式
解析： 內(nèi)模式(Internal Schema) 又稱物理模式(Physical Schema），它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。
(9) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是
Ａ) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
Ｂ) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余
Ｃ) 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致
Ｄ) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
解析： 數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全避免數(shù)據(jù)冗余；數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應保持相同的值。
(10) 數(shù)據(jù)庫系統(tǒng)的核心是
A) 數(shù)據(jù)庫      
B) 數(shù)據(jù)庫管理系統(tǒng)
C) 模擬模型       
D) 軟件工程
解析： 數(shù)據(jù)庫管理系統(tǒng)(Database Management System，簡稱DBMS) 是數(shù)據(jù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目