一、選擇題
（1）最簡單的交換排序方法是（）。
A）快速排序 B）選擇排序 C）堆排序 D）冒泡排序
（2）棧通常采用存儲結(jié)構(gòu)是（）。
A）順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B）散列方式和索引方式
C）鏈表存儲結(jié)構(gòu)和數(shù)組 D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
（3）線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是（）。
A）順序存取的存儲結(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）黑箱測試法 B）白箱測試法 C）錯誤推測法 D）安裝測試法
（5）在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（）。
A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分
C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向
（6）下列選項中，不屬于模塊間耦合的是（）。
A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合
（7）一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為（）。
A）對應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系
（8）為用戶懷數(shù)據(jù)庫系統(tǒng)提供接口的語言是（）。
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ù)不一致性和（）。
A）可重用性差 B）安全性差 C）非持久性 D）冗余性
（10）需求分析階段的任務(wù)是確定（）。
A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費用 D）軟件系統(tǒng)功能
二、填空題
（1）棧和認(rèn)列通常采用的存儲結(jié)構(gòu)是鏈?zhǔn)酱鎯晚樞虼鎯?______ 。
（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ù)。
（1）最簡單的交換排序方法是（）。
A）快速排序 B）選擇排序 C）堆排序 D）冒泡排序
（2）棧通常采用存儲結(jié)構(gòu)是（）。
A）順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B）散列方式和索引方式
C）鏈表存儲結(jié)構(gòu)和數(shù)組 D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
（3）線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是（）。
A）順序存取的存儲結(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）黑箱測試法 B）白箱測試法 C）錯誤推測法 D）安裝測試法
（5）在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（）。
A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分
C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向
（6）下列選項中，不屬于模塊間耦合的是（）。
A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合
（7）一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為（）。
A）對應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系
（8）為用戶懷數(shù)據(jù)庫系統(tǒng)提供接口的語言是（）。
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ù)不一致性和（）。
A）可重用性差 B）安全性差 C）非持久性 D）冗余性
（10）需求分析階段的任務(wù)是確定（）。
A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費用 D）軟件系統(tǒng)功能
二、填空題
（1）棧和認(rèn)列通常采用的存儲結(jié)構(gòu)是鏈?zhǔn)酱鎯晚樞虼鎯?______ 。
（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ù)。