一、選擇題。在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為
A)log2n
B)n2
C)O(n1.5)
D)n(n-1)/2
(2)演算法分析的目的是
A)找出資料結構的合理性
B)找出演算法中輸入和輸出之間的關係
C)分析演算法的易懂性和可靠性
D)分析演算法的效率以求改進
(3)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是
A)每個元素都有一個直接前件和直接後件
B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
(4)在單鏈表中，增加頭結點的目的是
A)方便運算的實現
B)使單鏈表至少有一個結點
C)標識表結點中首結點的位置
D)說明單鏈表是線性表的鏈式儲存實現
(5)軟體工程的出現是由於
A)程式設計方法學的影響
B)軟體產業化的需要
C)軟體危機的出現
D)計算機的發展
(6)軟體開發離不開系統環境資源的支援，其中必要的測試資料屬於
A)硬體資源
B)通訊資源
C)支援軟體
D)輔助資源
(7)在資料流圖(DFD)中，帶有名字的箭頭表示
A)模組之間的呼叫關係
B)程式的組成成分
C)控制程式的執行順序
D)資料的流向
(8)分散式資料庫系統不具有的特點是
A)資料分佈性和邏輯整體性
B)位置透明性和複製透明性
C)分佈性
D)資料冗餘
(9)關係表中的每一橫行稱為一個
A)元組
B)欄位
C)屬性
D)碼
(10)下列資料模型中，具有堅實理論基礎的是
A)層次模型
B)網狀模型
C)關係模型
D)以上3個都是
(11)下列字串中可以用作C++語言識別符號的是
A)_1234
B)foo～～bar
C)virtual
D)34var
(12)關於C++語言與C語言關係描述中錯誤的是
A)C++語言是C語言的超集
B)C++語言對C語言進行了擴充
C)C++語言包含C語言的全部語法特徵
D)C++語言與C語言都是面向物件的程式設計語言
(13)下列語句的輸出結果
cout << strlen("t"