一、選擇題
(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。
