一、選擇題

　　1.根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成(　)

　　A.動態結構和靜態結構

　　B.緊湊結構和非緊湊結構

　　C.線性結構和非線性結構

　　D.內部結構和外部結構

　　【參考答案】 C

　　2.在下列幾種排序方法中，要求內存量最大的是(　)

　　A.插入排序

　　B.選擇排序

　　C.快速排序

　　D.歸并排序

　　【參考答案】 D

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

　　A.強行排錯法

　　B.集成測試法

　　C.回溯法

　　D.原因排除法

　　【參考答案】 B

　　4.軟件復雜性度量的參數包括(　)

　　A.效率

　　B.規模

　　C.完整性

　　D.容錯性

　　【參考答案】 B

　　5.數據庫系統的核心是(　)

　　A.數據庫

　　B.數據庫管理系統

　　C.數據庫模型

　　D.軟件工具

　　【參考答案】 B

　　6.最簡單的交換排序方法是(　)

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

　　【參考答案】 D

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

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

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

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

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

　　【參考答案】 B

　　8.在結構化設計方法中，生成的結構圖(SC)中，帶有箭頭的連線表示(　)

　　A.模塊之間的調用關系

　　B.程序的組成成分

　　C.控制程序的執行順序

　　D.數據的流向

　　【參考答案】 A

　　9.一個關系中屬性個數為1時，稱此關系為(　)

　　A.對應關系

　　B.單一關系

　　C.一元關系

　　D.二元關系

　　【參考答案】 C