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