筆試部分
一、選擇題
1.數據結構作為計算機的一門學科,主要研究數據的邏輯結構、對各種數據結構進行的運算,以及( )
A.數據的存儲結構 B.計算方法
C.數據映像 D.邏輯存儲
【參考答案】 A
2.在計算機中,算法是指( )
A.加工方法 B.解題方案的準確而完整的描述 C.排序方法 D.查詢方法
【參考答案】 B
3.開發(fā)軟件所需高成本和產品的低質量之間有著尖銳的矛盾,這種現象稱作( )
A.軟件投機 B.軟件危機 C.軟件工程 D.軟件產生
【參考答案】 B
4.開發(fā)大型軟件時,產生困難的根本原因是( )
A.大系統(tǒng)的復雜性 B.人員知識不足
C.客觀世界千變萬化 D.時間緊、任務重
【參考答案】 A
5.數據庫、數據庫系統(tǒng)和數據庫管理系統(tǒng)之間的關系是( )
A.數據庫包括數據庫系統(tǒng)和數據庫管理系統(tǒng)
B.數據庫系統(tǒng)包括數據庫和數據庫管理系統(tǒng)
C.數據庫管理系統(tǒng)包括數據庫和數據庫系統(tǒng)
D.3者沒有明顯的包含關系
【參考答案】 B
6.下列敘述中正確的是( )
A.線性表是線性結構 B.棧與隊列是非線性結構
C.線性鏈表是非線性結構 D.二叉樹是線性結構
【參考答案】 A
7.已知數據表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是( )
A.堆排序 B.直接插入排序 C.快速排序 D.直接選擇排序
【參考答案】 B
8.下列不屬于結構化分析的常用工具的是( )
A.數據流圖 B.數據字典 C.判定樹 D.PAD圖
【參考答案】 A
9.下列工具中為需求分析常用工具的是( )
A.PAD B.PFD C.N-S D.DFD
【參考答案】 D
相關推薦:2010年9月計算機等級考試精華備考資料匯總北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |