筆試部分

　　一、選擇題

　　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

　　10.相對于數據庫系統，文件系統的主要缺陷有數據關聯差、數據不一致性和( )

　　A.可重用性差 B.安全性差 C.非持久性 D.冗余性

　　【參考答案】 D