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