一、選擇題((1)~(35)每小題2分，共70分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)在計算機中，算法是指______。
A．查詢方法
B．加工方法
C．解題方案的準確而完整的描述
D．排序方法
(2)棧和隊列的共同點是______。
A．都是先進后出
B．都是先進先出
C．只允許在端點處插入和刪除元素
D．沒有共同點
(3)已知二叉樹BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。
A．cedba
B．acbed
C．decab
D．deabc
(4)在下列幾種排序方法中，要求內存量的是______。
A．插入排序
B．選擇排序
C．快速排序
D．歸并排序
(5)在設計程序時，應采納的原則之一是______。
A．程序結構應有助于讀者理解
B．不限制goto語句的使用
C．減少或取消注解行
D．程序越短越好
(6)下列不屬于軟件調試技術的是______。
A．強行排錯法
B．集成測試法
C．回溯法
D．原因排除法
(7)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。
A．便于用戶、開發(fā)人員進行理解和交流
B．反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據
C．作為確認測試和驗收的依據
D．便于開發(fā)人員進行需求分析
(8)在數據流圖(DF
D．中，帶有名字的箭頭表示______。
A．控制程序的執(zhí)行順序
B．模塊之間的調用關系
C．數據的流向
D．程序的組成成分
(9)SQL語言又稱為______。
A．結構化定義語言
B．結構化控制語言
C．結構化查詢語言
D．結構化操縱語言
(10)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。
A．自頂向下
B．由外向內
C．由內向外
D．自底向上
(11)關于數據庫系統(tǒng)對比文件系統(tǒng)的優(yōu)點，下列說法錯誤的是______。
A．提高了數據的共享性，使多個用戶能夠同時訪問數據庫中的數據。
B．消除了數據冗余現象。
C．提高了數據的一致性和完整性。
D．提供數據與應用程序的獨立性。
(12)要從學生表中找出姓“劉”的學生，需要進行的關系運算是______。
A．選擇
B．投影
C．連接
D．求交
(13)在關系數據模型中，域是指______。
A．元組
B．屬性
C．元組的個數
D．屬性的取值范圍
(14)Access字段名的長度為______。
A．64個字符
B．128個字符
C．255個字符
D．256個字符
(15)必須輸入任何的字符或一個空格的輸入掩碼是______。
A．A
B．a
C．&
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)在計算機中，算法是指______。
A．查詢方法
B．加工方法
C．解題方案的準確而完整的描述
D．排序方法
(2)棧和隊列的共同點是______。
A．都是先進后出
B．都是先進先出
C．只允許在端點處插入和刪除元素
D．沒有共同點
(3)已知二叉樹BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。
A．cedba
B．acbed
C．decab
D．deabc
(4)在下列幾種排序方法中，要求內存量的是______。
A．插入排序
B．選擇排序
C．快速排序
D．歸并排序
(5)在設計程序時，應采納的原則之一是______。
A．程序結構應有助于讀者理解
B．不限制goto語句的使用
C．減少或取消注解行
D．程序越短越好
(6)下列不屬于軟件調試技術的是______。
A．強行排錯法
B．集成測試法
C．回溯法
D．原因排除法
(7)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。
A．便于用戶、開發(fā)人員進行理解和交流
B．反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據
C．作為確認測試和驗收的依據
D．便于開發(fā)人員進行需求分析
(8)在數據流圖(DF
D．中，帶有名字的箭頭表示______。
A．控制程序的執(zhí)行順序
B．模塊之間的調用關系
C．數據的流向
D．程序的組成成分
(9)SQL語言又稱為______。
A．結構化定義語言
B．結構化控制語言
C．結構化查詢語言
D．結構化操縱語言
(10)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。
A．自頂向下
B．由外向內
C．由內向外
D．自底向上
(11)關于數據庫系統(tǒng)對比文件系統(tǒng)的優(yōu)點，下列說法錯誤的是______。
A．提高了數據的共享性，使多個用戶能夠同時訪問數據庫中的數據。
B．消除了數據冗余現象。
C．提高了數據的一致性和完整性。
D．提供數據與應用程序的獨立性。
(12)要從學生表中找出姓“劉”的學生，需要進行的關系運算是______。
A．選擇
B．投影
C．連接
D．求交
(13)在關系數據模型中，域是指______。
A．元組
B．屬性
C．元組的個數
D．屬性的取值范圍
(14)Access字段名的長度為______。
A．64個字符
B．128個字符
C．255個字符
D．256個字符
(15)必須輸入任何的字符或一個空格的輸入掩碼是______。
A．A
B．a
C．&