筆試部分

　　一、選擇題

　　1.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成( )

　　A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

　　B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　【參考答案】 C

　　2.在下列幾種排序方法中，要求內(nèi)存量最大的是( )

　　A.插入排序 B.選擇排序 C.快速排序 D.歸并排序

　　【參考答案】 D

　　3.下列不屬于軟件調(diào)試技術(shù)的是( )

　　A.強(qiáng)行排錯(cuò)法 B.集成測試法 C.回溯法 D.原因排除法

　　【參考答案】 B

　　4.軟件復(fù)雜性度量的參數(shù)包括( )

　　A.效率 B.規(guī)模 C.完整性 D.容錯(cuò)性

　　【參考答案】 B

　　5.數(shù)據(jù)庫系統(tǒng)的核心是( )

　　A.數(shù)據(jù)庫 B.數(shù)據(jù)庫管理系統(tǒng) C.數(shù)據(jù)庫模型 D.軟件工具

　　【參考答案】 B

　　6.最簡單的交換排序方法是( )

　　A.快速排序 B.選擇排序

　　C.堆排序 D.冒泡排序

　　【參考答案】 D

　　7.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是( )

　　A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

　　D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

　　【參考答案】 B

　　8.在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示( )

　　A.模塊之間的調(diào)用關(guān)系 B.程序的組成成分

　　C.控制程序的執(zhí)行順序 D.數(shù)據(jù)的流向

　　【參考答案】 A

　　9.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為( )

　　A.對(duì)應(yīng)關(guān)系 B.單一關(guān)系 C.一元關(guān)系 D.二元關(guān)系

　　【參考答案】 C

　　10.相對(duì)于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和( )

　　A.可重用性差 B.安全性差 C.非持久性 D.冗余性

　　【參考答案】 D