2015下半年全國計算機等級考試二級C++模擬試題答案及解析
一、選擇題
(1)B
解析： 所謂滿二叉樹是指這樣的一種二叉樹：除最後一層外，每一層上的所有結點都有兩個葉子結點。這就是説，在滿二叉樹中，層上的結點數都達到最大值，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉樹有2m-1個結點。
(2)D
解析： 前序遍歷的第一個結點a為樹的根結點;中序遍歷中a的左邊的結點為a的左子樹，a右邊的結點為a的右子樹;再分別對a的左右子樹進行上述兩步處理，直到每個結點都找到正確的位置。
(3)A
解析： 一些較流行的程序語言允許過程的遞歸調用。遞歸調用就是過程調用本身。遞歸實現的是：當過程每一次執行後，都能返回到最近一次調用它的過程中。這樣各調用點之間形成一種後進先出關係，而棧結構正適合來存儲這些調用點。
(4)B
解析： 軟件工程的目標是，在給定的成本、進度的前提下，開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用户需求的產品。基於這一目標，軟件工程的理論和技術性研究的內容主要包括：軟件開發技術和軟件工程管理。
(5)B
解析： 軟件工程鼓勵研製和採用各種先進的軟件開發方法、工具和環境。工具和環境的使用又進一步提高了軟件的開發效率、維護效率和軟件質量。
(6)D
解析： 使用人工或自動手段來運行或測定某個系統的過程，其目的在於檢驗它是否滿足規定的需求或是弄清預期結果與實際結果之間的差別。軟件測試是為了發現錯誤而執行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。
(7)C
解析： 數據處理的最小單位是數據項;由若干數據項組成數據元素;而數據是指能夠被計算機識別、存儲和加工處理的信息載體;數據結構是指數據之間的相互關係和數據運算。故正確答案為選項C)。
(8)B
解析： 內模式(Internal Schema)又稱物理模式(Physical Schema)，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑。
(9)B
解析： 數據庫系統的數據具有高共享性和低宂餘性，但不能完全避免數據宂餘;數據的一致性是指在系統中同一數據的不同出現應保持相同的值。
(10)B
解析： 數據庫管理系統(Database Management System，簡稱DBMS)是數據庫的機構，它是一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，數據庫管理系統是數據庫系統的核心。
(11)C
解析： C++語言中的類是可以組成層次結構的，類是用於描述事物的屬性和對事物的操作，類與類之間有相對的獨立性，但其可以通過一些方法進行信息的.通信。
(12)B
解析： C++語言中語句的結束符是分號。
(13)A
解析： 關於C++語言，我們應該瞭解以下必須要掌握的基礎知識：
① C++程序是由類構成的。② 一個函數由兩部分組成：函數的首部和函數體。③ 一個類由兩部分組成：類成員變量和類成員函數。④ 一個C++程序總是從main函數開始執行的，而不論main函數在整個程序中的位置如何(main函數可以放在程序最前頭，也可以放在程序最後，或寫在一些函數之前，在另一些函數之後)。⑤ C++程序在書寫上，表現形式比較自由，一行內可以寫幾個語句，一個語句可以分寫在幾行上。每個語句和數據定義的最後必須有一個分號。⑥ 可以用/*……*/和//對C++語言的程序的任何部分作註釋。
(14)B
解析： "++"，"--"運算符不能用於常量。
(15)A
解析： 在main函數中，調用reverse函數將b數組中的前8個成員進行互置，執行完畢後，b數組中的成員為{8，7，6，5，4，3，2，1，9，10}，在執行for循環結構後，將b[6]，b[7]……b[9]的值相加，結果為1+2+9+10=22。注意：在計算累加和時，應將累加變量賦值為零。
(16)B
解析： do-while語句的一般形式是
do
{
語句
} while (表達式);
特點是："直到型"循環結構。先執行一次"語句"，判"表達式"，當"表達式"為非0，再執行"語句"，直到"表達式"的值為0時停止執行語句。在一般情況下，用while和do-while語句解決同一問題時，若二者的循環體部分是一樣的，它們的結果也一樣。但當while後面的"表達式"一開始就為"假"時，兩種循環的結果不同。這是因為此時while循環的循環不被執行，而do-while循環的循環體被執行一次。本題的關鍵是兩個加數分別能被13和11整除，在i=0時，直接將316賦值給k，當k的值為0時，則不必執行循環，將執行j=k/11語句，輸出結果，所以該表達式合理的條件是k。
(17)C
解析： 在給數組賦值時，可以用一個字符串作為初值，這種方法直觀，方便而且符合人們的習慣。數組array的長度不是5，而是6，這點必須要注意。因為字符串常量的最後由系統加上一個′