一、選擇題
(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++語言規定了一個字符串結束標志，以字符′\0′代表，在遇到′\0′時，表示字符串結束，由它前面的字符組成字符串。
(18)D
解析： 本題考查字符串數組和指針的引用方式。在C++語言中，系統在每個字符串或數組的最后自動加入一個字符′\0′，作為字符的結束標志，在本題中，char a[]="It is mine";所表示的a字符串實際含有11個字符。
(19)B
解析： 在C++語言中，調用函數不可能改變實參指針變量的值，但可以改變實參指針變量所指變量的值。了解了實參指針變量的改變情況，本題只剩下簡單的"加減法"了。
(20)D
解析： 本題中直接使用指針變量k，但在使用時要注意對k的指針運算，此外，一開始應認為*k的值為數組中的某一下標值，即*k=0。