筆試部分
一、選擇題
1.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究數(shù)據(jù)邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行運(yùn)算,及( )
A.數(shù)據(jù)的存儲結(jié)構(gòu) B.計(jì)算方法
C.數(shù)據(jù)映象 D.邏輯存儲
【參考答案】 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.人員知識不足 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
10.數(shù)據(jù)庫的故障恢復(fù)一般是由( )
A.數(shù)據(jù)流圖完成的 B.數(shù)據(jù)字典完成的
C.DBA完成的 D.PAD圖完成的
【參考答案】 C
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |