一、選擇題
(1)B【解析】線性表肯定是線性結構。二又樹是非線性結構;線性連結串列是線性結構;棧與佇列是特殊的線性表，也是線性結構;線性表是線性結構。
(2)A【解析】這是考查概念，空二叉樹中所含最少的結點數是O個。
(3)C【解析】只能死記公式。
(4)I)【解析】考查知識點，直接選擇D。
(5)A【解析】封裝是面向物件方法中的一種資訊隱蔽技術。
(6)B【解析】在需求分析階段中.要求能準確地確定軟體系統必須做什麼和必須具備哪些功能。正確答案為B。
(7)C【解析】 在資料流圖中，用標有名字的箭頭來表示資料流。
(8)C【解析】C和【)兩者的描述列象一樣,結果必然在這兩者之中。D太絕對.所以C正確。
(9)B【解析】A和B是互相矛盾的,答案必然是這兩者之一。在關係模型的資料語言中，常規的集合運算(並、交、差、笛卡爾積等).是將關係(即二維表)看成是元組的集合，這些運算主要是從二維表的行的方向來進行的;投影、選擇、連線等運算主要是從二維表的列的方向來進行運算。正確答案是B。
(10)D【解析】資料獨立性是指物理獨立性和邏輯獨立性。物理獨立性是指由於資料的儲存結構與邏輯結構之間由系統提供映象，使得當資料的儲存結構改變時，其邏輯結構可以不變，因此，基於邏輯結構的應用程式不必修改。邏輯獨立性是指由於資料的區域性邏輯結構與總體邏輯結構之間也由系統提供映象，使得當總體邏輯結構改變時，其區域性邏輯結構可以不變，從而根據區域性邏輯結構編寫的應用程式也可以不必修改。由此可知，選項A、B和C中的說法都是錯誤的。正確答案是D。
(11)A【解析】構成C語言的基本單位是函式，函式構成了程式;函式之間可以呼叫或被呼叫;main函式在前的時候，其他函式需要在main函式前進行宣告。以便於編譯器為main函式所呼叫的子函式分配資源。
(12)C【解析】本題考查實型常數的指數表示法.可以肯定的是指數不能為小數即必須為整數，故排除A。由於符號E前面必須有數字，故B也是錯誤的。D在指數符號後面沒有數字，是錯誤的。答案為C。
(13)C【解析】C++規定else總是與之前未配對的最近的if進行配對.這樣可以避免二義性，也便於編譯器分析。(14)B【解析】本題考查巨集定義的功能，可以把它看成一個函式，直接代人蔘數，可計算出結果為34，故選B。
(15)A【解析】本題考查在include中，採用不同的符號，如<>或””，編譯器搜尋方式的不同。
(16)D【解析】本題考查數學表示式的掌握，首先應轉換為弧度，然後作為COS函式的引數·求絕對值，最後是開方函式。考生需要掌握的是常用的數學函式。
(17)B【解析】本題考查逗號表示式的運算特點。逗號表示式是所有表示式中優先順序最低的，從左到右結合，其求解過程是：將逗號表示式各表示式按從左到右的順序依次求值，並將最右邊的表示式結果作為整個逗號表示式的結果。這裡考生要注意的是，第二個表示式執行完後，a的值並沒有發生變化，依然是15，所以在執行a+5的時候，結果是20，而不是65。有的考生可能誤選A。正確答案應是B。
(18)B【解析】本題非常簡單，考查C++中基本的輸出語句，注意不要與c語言的輸出控制字元混淆。
(19)A【解析】本題主要考查switch語句中,break語句的作用。每個case語句後面如果沒有break語句，則程式的執行流程將發生變化，即順序執行各個case語句。這種情況一般不符合程式設計師的設計思路，但也可以用這種特性完成特殊控制。
(20)C【解析】本題考查考生對for迴圈中三個表示式的執行順序及使用方法。首先執行第一個表示式，然後根據第二個表示式判斷是否成立，如果成立則執行迴圈體，然後執行第三個表示式，隨後再去判斷第二個表示式。根據這個順序，可以很容易的判斷出，迴圈體只執行了一次。
(21)B【解析】注意到n一一的運算順序，知道第一次輸出的應是8，據此就可以很快排除A和D。然後判斷迴圈幾次結束，由於當n一6時，while的條件判斷已經不成立了，直接跳過迴圈體結束程式了。故當n=9,8,7時執行了迴圈體，故答案為B。
(22)A【解析】本題考查C++當中函式的預設返回型別.這種型別與函式內部的區域性變數的型別沒有關係。如果不小心處理函式返回型別，可能造成資料丟失。本題答案為A。
(23)B【解析】本題考查同名變數的作用域大小。考生應掌握.同名區域性變數在函式內部將遮蔽全域性同名變數，因此，main函式內部使用的區域性變數a和b，即s和7,答案為B。
(24)A【解析】本題考查結構體的`基本知識。因為有了typedef.故可以省略SWUCI關鍵詞而直接使用STD名稱。結構體陣列中的元素在賦值時要求用大括號包含,故答案為A。
(25)B【解析】本題考查聯合這種特殊的資料結構的基本知識。聯合的本質在於聯合的成員共享同一片連續的記憶體單元。本題中由於整型變數佔兩個位元組，字元型變數佔一個位元組，而整型變數的一部分沒有被賦值.故將輸出隨機值。本題答案為B。
(26)C【解析】本題考查邏輯表示式及自增運算子的聯合使用。考生要注意本題裡面隱藏的考點：&&和||在左側表示式為真或假時，將不再進行該邏輯操作符右側表示式的運算.即j++本身為非零，故k++不再執行。如對錶達式a&&b&&c，實際執行情況是當a非O時，再判斷b，a、b均非O。再判斷c。而對錶達式a||b||c，若a為非O.不必判斷b和c，結果一定為l。
