一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。
(1)下列敘述中正確的是( )。
A)演算法就是程式
B)設計演算法時只需要考慮資料結構的設計
C)設計演算法時只需要考慮結果的可靠性
D)以上三種說法都不對
(2)下列關於線性連結串列的敘述中，正確的是( )。
A)各資料結點的儲存空間可以不連續，但它們的儲存順序與邏輯順序必須一致
B)各資料結點的儲存順序與邏輯順序可以不一致，但它們的儲存空間必須連續
C)進行插入與刪除時，不需要移動表中的元素
D)以上三種說法都不對
(3)下列關於二叉樹的敘述中，正確的是( )。
A)葉子結點總是比度為2的結點少一個
B)葉子結點總是比度為2的結點多一個
C)葉子結點數是度為2的結點數的兩倍
D)度為2的結點數是度為1的結點數的兩倍
(4)軟體按功能可以分為應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於應用軟體的是( )。
A)學生成績管理系統
B)C語言編譯程式
C)UNIX作業系統
D)資料庫管理系統
(5)某系統總體結構圖如下圖所示：
該系統總體結構圖的深度是( )。
A)7
B)6
C)3
D)2
(6)程式除錯的任務是( )。
A)設計測試用例
B)驗證程式的正確性
C)發現程式中的錯誤
D)診斷和改正程式中的錯誤
(7)下列關於資料庫設計的敘述中，正確的是( )。
A)在需求分析階段建立資料字典
B)在概念設計階段建立資料字典
C)在邏輯設計階段建立資料字典
D)在物理設計階段建立資料字典
(8)資料庫系統的三級模式不包括( )。
A)概念模式
B)內模式
C)外模式
D)資料模式
(9)有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是( )。
A)自然連線
B)差
C)交
D)並
(10)下列選項中屬於面向物件設計方法主要特徵的是( )。
A)繼承
B)自項向下
C)模組化
D)逐步求精
(11)在建立資料庫表結構時，為了同時定義實體完整性可以通過指定哪類索引來實現( )。
A)惟一索引
B)主索引
C)複合索引
D)普通索引
(12)關係運算中選擇某些列形成新的關係的運算是( )。
A)選擇運算
B)投影運算
C)交運算
D)除運算
(13)在資料庫中建立索引的目的是( )。
A)節省儲存空間
B)提高查詢速度
C)提高查詢和更新速度
D)提高更新速度
(14)假設變數a的內容是“計算機軟體工程師”，變數b的內容是“資料庫管理員”，表示式的結果為“資料庫工程師”的是( )。
A) left(b，6)-right(a，6)
B) substr(b，1，3)-substr(a，6，3)
C) A和B都是
D) A和B都不是( )。
(15)SQL查詢命令的結構是SELECT…FROM…WHERE…GROUP BY…HAVING…ORDERBY...，其中指定查詢條件的短語是( )。
A) SELECT
B) FROM
C) WHERE
D) ORDERBY
