一、選擇題

　　1.數據結構作為計算機的一門學科，主要研究數據邏輯結構、對各種數據結構進行運算，及(　)

　　A.數據的存儲結構

　　B.計算方法

　　C.數據映象

　　D.邏輯存儲

　　【參考答案】 A

　　2.在計算機中，算法是指(　)

　　A.加工方法

　　B.解題方案的準確而完整的描述

　　C.排序方法

　　D.查詢方法

　　【參考答案】 B

　　3.開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱做(　)

　　A.軟件投機

　　B.軟件危機

　　C.軟件工程

　　D.軟件產生

　　【參考答案】 B

　　4.開發大型軟件時，產生困難的根本原因是(　)

　　A.大系統的復雜性

　　B.人員知識不足

　　C.客觀世界千變萬化

　　D.時間緊、任務重

　　【參考答案】 A

　　5.數據庫、數據庫系統和數據庫管理系統之間的關系是(　)

　　A.數據庫包括數據庫系統和數據庫管理系統

　　B.數據庫系統包括數據庫和數據庫管理系統

　　C.數據庫管理系統包括數據庫和數據庫系統

　　D.3者沒有明顯的包含關系

　　【參考答案】 B

　　6.下列敘述中正確的是(　)

　　A.線性表是線性結構

　　B.棧與隊列是非線性結構

　　C.線性鏈表是非線性結構

　　D.二叉樹是線性結構

　　【參考答案】 A

　　7.已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是(　)

　　A.堆排序

　　B.直接插入排序

　　C.快速排序

　　D.直接選擇排序

　　【參考答案】 B

　　8.下列不屬于結構化分析的常用工具的是(　)

　　A.數據流圖

　　B.數據字典

　　C.判定樹

　　D.PAD圖

　　【參考答案】 A

　　9.下列工具中為需求分析常用工具的是(　)

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　【參考答案】 D