一、選擇題

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

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

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

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

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

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