一.選擇題(每小題2分)
在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分
1.最簡單的交換排序方法是( D )
A)快速排序
B)選擇排序
C)堆排序
D)冒泡排序
2.棧通常采用的兩種存儲結(jié)構(gòu)是( A )
A) 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)
B) 列方式和索引方式
C) 表存儲結(jié)構(gòu)和數(shù)組
D) 線行存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
3.線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是（ B ）
A）順序存儲的存儲結(jié)構(gòu)、順序結(jié)構(gòu)的存儲結(jié)構(gòu)
B）隨機存儲的存儲結(jié)構(gòu)、順序存儲的存儲結(jié)構(gòu)
C）隨機存儲的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)
D）任意存儲的存儲結(jié)構(gòu)、任意存儲的存儲結(jié)構(gòu)
4．完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（ A ）
A）黑盒測試法
B）白盒測試法
C）錯誤推測法
D）安裝測試法
5．在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（ A ）
A）模塊之間的調(diào)用關(guān)系
B）程序的組成成分
C）控制程序的執(zhí)行順序
D）數(shù)據(jù)的流向
6．下列選項中，不屬于模塊間耦合的是（ C ）
A）數(shù)據(jù)耦合
B）同構(gòu)耦合
C）異構(gòu)耦合
D）公用耦合
7．一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為（ C ）
A）對應(yīng)關(guān)系
B）單一關(guān)系
C）一元關(guān)系
D）二元關(guān)系
8．為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ C ）
A）高級語言
B）數(shù)據(jù)描述語言（DDL）
C）數(shù)據(jù)操縱語言（DML）
D）匯編總匯
9．相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng) 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（ D ）
A）可重用性差
B）安全性差
C）非持久性
D）冗余性
10．需求分析階段的任務(wù)是確定（ D ）
A）軟件開發(fā)方法
B）軟件開發(fā)工具
C）軟件開發(fā)費用
D）軟件系統(tǒng)功能
二.填空題(每空2分)
請將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號的橫線上,答在試卷上不得分.
1． 棧和隊列通常采用的存儲結(jié)構(gòu)[ 鏈式存儲和順序存儲 ]。
2． 在程序設(shè)計階段應(yīng)該采取[ 自頂向下 ]和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。
3． 軟件結(jié)構(gòu)是以[ 模塊 ]為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。
4． 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高的獨立性，數(shù)據(jù)獨立性包括物理獨立性和[ 邏輯獨立性 ]兩個含義。
5． 數(shù)據(jù)庫保護分為：安全性控制、[ 完整性控制 ]、并發(fā)性控制和數(shù)據(jù)的復(fù)制。