一、選擇題(每小題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
