一、選擇題
(1)A
解析： 線性表是一種線性結構，資料元素線上性表中的位置只取決於它們自己的序號，即資料元素之間的相對位置是線性的;棧、佇列、線性連結串列實際上也是線性表，故也是線性結構;樹是一種簡單的非線性結構。
(2)C
解析： 迴圈連結串列就是將連結串列的最後一個結點指向連結串列頭結點(或第一個結點)，即p->next=head。
(3)B
解析： 當資料表A中每個元素距其最終位置不遠，說明資料表A按關鍵字值基本有序，在待排序序列基本有序的情況下，採用插入排序所用時間最少，故答案為選項B)。
(4)A
解析： 程式設計應該簡單易懂，語句構造應該簡單直接，不應該為提高效率而把語句複雜化。
(5)A
解析： 結構化分析的常用工具有資料流圖、資料字典、判定樹和判定表。而PAD圖是常見的過程設計工具中的圖形設計。
(6)D
解析： 軟體需求是指使用者對目標軟體系統在功能、行為、效能、設計約束等方面的期望。
(7)D
解析： 需求分析中的常用工具有PAD、PFD及N-S等，而DFD(資料流圖)為結構化分析工具。
(8)C
解析： 此題屬於記憶性的題目，NULL是指未知的值或無任何值。
(9)C
解析： 一旦資料庫中的資料遭受破壞，需要及時進行恢復，RDBMS一般都提供此種功能，並由DBA負責執行故障恢復功能。
(10)C
解析： 資料模型所描述的內容有3個部分，它們是資料結構、資料操作和資料約束。其中，資料模型中的資料結構主要描述資料的型別、內容、性質，以及資料庫的聯絡等;資料操作主要是描述在相應資料結構上的操作型別與操作方式。
(11)B
解析： 面向物件程式設計的主要特徵是繼承性，封裝性和資訊隱藏，多型性。
(12)B
解析： C++語言是對C語言進行了擴充，繼承了它的語法，並增加了面向物件的設計方法。
(13)C
解析： 根據混合運算規則，如果有一個數據是double型，則其他資料型別先轉化為double型，運算的結果最終也是double型。為保證精度的不丟失，表示式的資料型別是變數和常量中精確度最高的變數型別。
(14)D
解析： 邏輯運算子"||"表示或的意思。
(15)B
解析： 該題是一個for迴圈巢狀語句。第一層for迴圈迴圈2次，第二層迴圈3次，但當j等於0和1時，將執行continue語句，不執行x++運算，所以每次執行完內迴圈後，x的增量為1。最後一個x++運算將每次累加起來就是x的值。
(16)C
解析： 本題考查簡單的if…else語句。先執行條件if(a (17)D
解析： C++語言規定了一個字串結束標誌，以字元′