1. 選擇題(每小題2分)
在下列各題的A)B).C).D)4個(gè)選項(xiàng)中,只有1個(gè)是正確的,請(qǐng)將正確選項(xiàng)填在大答題卡上,答在試卷上不給分.
1.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分成( C )
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)
2.設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn),有8個(gè)度為1的接點(diǎn),則該二叉樹中總的接點(diǎn)數(shù)為( B )
A)12
B)13
C)14
D)15
3.在下列幾種排序方法中,要求內(nèi)存的是( D )
A)插入批排序
B)選擇排序
C)快速排序
D)歸并排序
4.下列敘述中,不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則是( B )
A)自頂向下
B)由底向上
C)模板化
D)限制使用goto語句
5.下列不屬于軟件調(diào)試技術(shù)的是( B )
A)強(qiáng)行排錯(cuò)法
B)集成測試法
C)回嗍法
D)原因排除法
6.為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為( B )
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
7.軟件復(fù)雜性1度量的參數(shù)包括( B )
A)效率
B)規(guī)模
C)完整性
D)容錯(cuò)性
8.下列敘述中,不屬于數(shù)據(jù)庫系統(tǒng)的是( B )
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng) C數(shù)據(jù)庫管理員
D)數(shù)據(jù)庫應(yīng)用系統(tǒng)
9.數(shù)據(jù)庫系統(tǒng)的核心是( B )
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng)
C)數(shù)據(jù)模型
D)軟件工具
10.視圖設(shè)計(jì)一般有3中設(shè)計(jì)次序,下列不屬于視圖設(shè)計(jì)的是( B )
A)自頂向下
B)由外向內(nèi)
C)由內(nèi)向外
D)自底向上
2. 填空題(每空2分)
請(qǐng)將每一個(gè)空的正確答案寫在答題卡11___15的橫線上,答在試卷不給分.
1.算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的[ 時(shí)間復(fù)雜度和空間復(fù)雜度 ]。
2.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu).數(shù)據(jù)的[ 存儲(chǔ)結(jié)構(gòu) ]以及對(duì)數(shù)據(jù)的操作運(yùn)算。
3.可以把具有相同屬性的不同對(duì)象歸類,稱為[ 對(duì)象類 ]。
4.軟件工程包括3個(gè)要素,分別為方法.工具和[ 過程 ]。
5.由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指[ 實(shí)體完整性 ]和參照完整性。