一、選擇題
(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，這點必須要注意。因為字串常量的最後由系統加上一個′