B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　2.設樹T的度為4，其中度為1,2，3,4的結點個數分別為4,2，1,1。則T中的葉子結點數為()

　　A)8

　　B)7

　　C)6

　　D)5

　　3.設有下列二叉樹：

　　對此二叉樹前序遍歷的結果為()

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　4.結構化程序設計的一種基本方法是()

　　A)篩選法

　　B)遞歸法

　　C)歸納法

　　D)逐步求精法

　　5.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指()

　　A)模塊間的關系

　　B)系統結構部件轉換成軟件的過程描述

　　C)軟件層次結構

　　D)軟件開發過程

　　6.完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是()

　　A)黑箱測試法

　　B)白箱測試法

　　C)錯誤推測法

　　D)安裝測試法

　　7.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是()

　　A)控制流

　　B)加工

　　C)數據存儲

　　D)源和潭

　　8.在數據管理技術的發展過程中，可實現數據共享的是()

　　A)人工管理階段

　　B)文件系統階段

　　C)數據庫系統階段

　　D)系統管理階段

　　9.按條件f 對關系R進行選擇，其關系代數表達式是()

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

　　10.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯系類型是()

　　A)多對多

　　B)一對一

　　C)多對一

　　D)一對多

　　答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C

　　11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　12.非空的循環單鏈表head的尾結點(由p所指向)，滿足()

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　13.線性表的順序存儲結構和線性表的鏈式存儲結構分別是()

　　A)順序存取的存儲結構、順序存取的存儲結構

　　B)隨機存取的存儲結構、順序存取的存儲結構

　　C)隨機存取的存儲結構、隨機存取的存儲結構

　　D)任意存取的存儲結構、任意存取的存儲結構

　　14.結構化程序設計所規定的三種基本控制結構是()

　　A)輸入、處理、輸出

　　B)樹形、網形、環形

　　C)順序、選擇、循環

　　D)主程序、子程序、函數

　　15.下列不屬于軟件調試技術的是()

　　A)強行排錯法

　　B)集成測試法

　　C)回溯法

　　D)原因排除法

　　16.軟件生命周期中花費時間最多的階段是()

　　A)詳細設計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

　　17.軟件設計中，有利于提高模塊獨立性的一個準則是()

　　A)低內聚低耦合

　　B)低內聚高耦合

　　C)高內聚低耦合

　　D)高內聚高耦合

　　18.數據庫的故障恢復一般是由()

　　A)數據流圖完成的

　　B)數據字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　19.下列關系運算的敘述中，正確的是()

　　A)投影、選擇、連接是從二維表行的方向進行的運算

　　B)并、交、差是從二維表的列的方向來進行運算

　　C)投影、選擇、連接是從二維表列的方向進行的運算

　　D)以上3種說法都不對

　　20.在關系數據庫中，對一個關系做投影操作后，新關系的元組個數將()

　　A)等于原來關系中的元組個數

　　B)大于原來關系中的元組個數

　　C)小于原來關系中的元組個數

　　D)不能確定元組個數

　　答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A