一、選擇題
(1)C
解析：棧和佇列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區別是：棧只允許在表的一端進行插入或刪除操作，是一種"後進先出"的線性表;而佇列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種"先進先出"的線性表。
(2)D
解析：依據後序遍歷序列可確定根結點為c;再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空;又由左子樹的後序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D)。
(3)B
解析：連結串列採用的是鏈式儲存結構，它克服了順序儲存結構的缺點：它的結點空間可以動態申請和釋放;它的資料元素的邏輯次序靠結點的指標來指示，不需要移動資料元素。但是鏈式儲存結構也有不足之處：① 每個結點中的指標域需額外佔用儲存空間;② 鏈式儲存結構是一種非隨機儲存結構。
(4)D
解析： 順序結構、選擇結構和迴圈結構(或重複結構)是結構化程式設計的3種基本結構。
(5)D
解析： 測試的目的是發現軟體中的錯誤。經驗表明，程式中存在錯誤的概率與該程式中已發現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程式。
(6)C
解析： 演算法的複雜度主要包括演算法的時間複雜度和演算法的空間複雜度。所謂演算法的時間複雜度是指執行演算法所需要的計算工作量;演算法的空間複雜度一般是指執行這個演算法所需要的記憶體空間。
(7)D
解析： 軟體生命週期分為軟體定義、軟體開發及軟體執行維護3個階段。本題中，詳細設計、軟體編碼和軟體測試都屬於軟體開發階段;維護是軟體生命週期的最後一個階段，也是持續時間最長，花費代價最大的一個階段，軟體工程學的一個目的就是提高軟體的可維護性，降低維護的代價。
(8)C
解析： 選項A)、B)顯然不合題意。資料定義語言(Data Definition Language，簡稱DDL)負責資料的模式定義與資料的物理存取構建;資料操縱語言(Data Manipulation Language，簡稱DML)負責資料的操縱，包括查詢及增、刪、改等操作。
(9)C
解析： 資料庫(Database，簡稱DB)是資料的集合，它具有統一的結構形式並存放於統一的儲存介質內，是多種應用資料的整合，並可被各個應用程式所共享。資料庫中的資料具有"整合"、"共享"之特點。
(10)D
解析： 資料處理是指將資料轉換成資訊的過程，故選項A)敘述錯誤;資料的物理獨立性是指資料的物理結構的改變，不會影響資料庫的邏輯結構，故選項B)敘述錯誤;關係中的行稱為元組，對應儲存檔案中的記錄，關係中的列稱為屬性，對應儲存檔案中的欄位，故選項C)敘述錯誤。
(11)D
解析： C++語言最重要的特點是其為一種面向物件的程式設計語言，但是C++語言也包含了全部的C語言的特徵。
(12)A
解析： 識別符號是一個以字母或下劃線開始的，由字母、下劃線和數字組成的字串，識別符號不能與任意關鍵字同名。
(13)C
解析： 由算術運算子組成的表示式中，若含有不同型別的運算元，則系統隱含地將低型別轉化為高型別，由低至高的順序為int->float->double。
(14)B
解析： *p為所指物件a的值，語句"b=+a++;"等價於"b=b+a;a=a+1;"。
(15)C
解析： 在進入最後一次迴圈時a=10，在迴圈體內執行"a++;"後a=11，執行完該次迴圈體計算for迴圈的增量部分後a=12小於10，迴圈結束。
(16)B
解析： 本題考察的是基本迴圈語句的使用，選項A)，C)和D)都為正確的形式，在選項B)中的while(a<=10)後缺少結束符分號";"。
(17)A
解析： 本題考察的是字元陣列的初始化。選項B)中用3個元素初始化大小為2的陣列，越界了;選項C)中應該是2行3列的陣列，題中使用3行2列初始化;選項D)中數組合後應用方括號。
(18)B
解析： 本題主要考察的是指標陣列和指向指標的指標之間的關係，其中a是指標陣列，pa是指向指標陣列行的指標，所以pa自加1相當於指向下一行。
(19)D
解析： C++語言中，在定義該函式時所指定的資料型別決定函式的返回值型別。
(20)B
解析：本題考察的是函式的呼叫，第一次呼叫min(2,3)，因為2<3，所以返回值為2，第二次呼叫min(1,2)，因為1<2，所以返回1。
