全國計算機等級考試二級JAVA模擬試題(1)

　　筆試部分

　　一、選擇題

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

　　A.數(shù)據(jù)的存儲結構 B.計算方法

　　C.數(shù)據(jù)映像 D.邏輯存儲

　　【參考答案】 A

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

　　A.加工方法 B.解題方案的準確而完整的描述 C.排序方法 D.查詢方法

　　【參考答案】 B

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

　　A.軟件投機 B.軟件危機 C.軟件工程 D.軟件產生

　　【參考答案】 B

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

　　A.大系統(tǒng)的復雜性 B.人員知識不足

　　C.客觀世界千變萬化 D.時間緊、任務重

　　【參考答案】 A

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

　　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者沒有明顯的包含關系

　　【參考答案】 B

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

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

　　C.線性鏈表是非線性結構 D.二叉樹是線性結構

　　【參考答案】 A

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

　　A.堆排序 B.直接插入排序 C.快速排序 D.直接選擇排序

　　【參考答案】 B

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

　　A.數(shù)據(jù)流圖 B.數(shù)據(jù)字典 C.判定樹 D.PAD圖

　　【參考答案】 A

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

　　A.PAD B.PFD C.N-S D.DFD

　　【參考答案】 D

　　10.數(shù)據(jù)庫的故障恢復一般是由()

　　A.數(shù)據(jù)流圖完成的 B.數(shù)據(jù)字典完成的

　　C.DBA完成的 D.PAD圖完成的

　　【參考答案】 C