一、選擇題

　　1.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行運(yùn)算，及(　)

　　A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

　　B.計(jì)算方法

　　C.數(shù)據(jù)映象

　　D.邏輯存儲(chǔ)

　　【參考答案】 A

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

　　A.加工方法

　　B.解題方案的準(zhǔn)確而完整的描述

　　C.排序方法

　　D.查詢方法

　　【參考答案】 B

　　3.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做(　)

　　A.軟件投機(jī)

　　B.軟件危機(jī)

　　C.軟件工程

　　D.軟件產(chǎn)生

　　【參考答案】 B

　　4.開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是(　)

　　A.大系統(tǒng)的復(fù)雜性

　　B.人員知識(shí)不足

　　C.客觀世界千變?nèi)f化

　　D.時(shí)間緊、任務(wù)重

　　【參考答案】 A

　　5.數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是(　)

　　A.數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)

　　B.數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)

　　C.數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)

　　D.3者沒有明顯的包含關(guān)系

　　【參考答案】 B

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

　　A.線性表是線性結(jié)構(gòu)

　　B.棧與隊(duì)列是非線性結(jié)構(gòu)

　　C.線性鏈表是非線性結(jié)構(gòu)

　　D.二叉樹是線性結(jié)構(gòu)

　　【參考答案】 A

　　7.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是(　)

　　A.堆排序

　　B.直接插入排序

　　C.快速排序

　　D.直接選擇排序

　　【參考答案】 B

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

　　A.數(shù)據(jù)流圖

　　B.數(shù)據(jù)字典

　　C.判定樹

　　D.PAD圖

　　【參考答案】 A

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

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　【參考答案】 D