一、選擇題
(1)D
解析： 假設線性表的長度為n，則在最壞情況下，氣泡排序要經過n/2遍的從前往後的掃描和n/2遍的從後往前的掃描，需要的比較次數為n(n-1)/2。
(2)D
解析： 演算法分析是指對一個演算法的執行時間和佔用空間做定量的分析，一般計算出相應的數量級，常用時間複雜度和空間複雜度表示。分析演算法的目的就是要降低演算法的時間複雜度和空間複雜度，提高演算法的執行效率。
(3)D
解析： 線性表可以為空表;第一個元素沒有直接前件，最後一個元素沒有直接後件;線性表的定義中，元素的排列並沒有規定大小順序。
(4)A
解析： 頭結點不僅標識了表中首結點的位置，而且根據單鏈表(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個連結串列，因此增加頭結點目的是為了便於運算的實現。
(5)C
解析： 軟體工程概念的出現源自於軟體危機。為了消除軟體危機，通過認真研究解決軟體危機的方法，認識到軟體工程是使計算機軟體走向工程科學的途徑，逐步形成了軟體工程的概念。
(6)D
解析： 軟體測試過程中，輔助資源包括測試用例(測試資料)、測試計劃、出錯統計和最終分析報告等。
(7)D
解析： 資料流相當於一條管道,並有一級資料(資訊)流經它。在資料流圖中，用標有名字的箭頭表示資料流。資料流可以從加工流向加工，也可以從加工流向檔案或從檔案流向加工，並且可以從外部實體流向系統或從系統流向外部實體。
(8)D
解析： 分散式資料庫系統具有資料分佈性、邏輯整體性、位置透明性和複製透明性的特點，其資料也是分佈的;但分散式資料庫系統中資料經常重複儲存，資料也並非必須重複儲存，主要視資料的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗餘的資料庫，否則是非冗餘的資料庫。
(9)A
解析： 關係表中，每一行稱為一個元組，對應表中的一條記錄;每一列稱為表中的一個屬性，對應表中的一個欄位;在二維表中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。
(10)C
解析： 關係模型較之格式化模型(網狀模型和層次模型)有以下方面的優點，即資料結構比較簡單、具有很高的資料獨立性、可以直接處理多對多的聯絡，以及有堅實的理論基礎。
(11)A
解析： C++語言識別符號只能由數字，字母和下劃線組成，並且只能以字母和下劃線為開頭。
(12)D
解析： C語言是一種面向過程的程式設計語言，而C++語言是一種面向物件的設計語言，C++語言是C語言的超集，它包含了C語言的`所有語言特性，並進行了擴充。
(13)A
解析： 該字串中包含的字元是′t′(跳格符)、′"′(雙引號)、′