一、選擇題
    （1）循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。
    A）不再需要頭指針
    B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表
    C）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的的保證鏈表不斷開
    D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直叫馨件
    （2）棧底至棧頂依次存放元素A、Ｂ、Ｃ、Ｄ，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（）。
    A）ABCDE B）DCBEA C）DBCEA D）CDABE
    （3）n個(gè)頂點(diǎn)的有向強(qiáng)連通圖的邊數(shù)至少有（）。
    A）n-1 B）n（n-1） C）n D）n+1
    （4）在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率。與程序的效率相比，人們更重視程序的（）。
    A）安全性 B）一致性 C）可理解性 D）合理性
    （5）模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的（）。
    A）抽象和信息隱蔽 B）局部化和封裝化
    C）內(nèi)聚性和耦合性 D）激活機(jī)制和控制方法
    （6）軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（）。
    A）定義、開發(fā)、運(yùn)行維護(hù) B）設(shè)計(jì)階段、編程階段、測(cè)試階段
    C）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D）需求分析、功能定義、系統(tǒng)設(shè)計(jì)
    （7）在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是（）。
    A）路徑的集合 B）循環(huán)的集合 C）目標(biāo)的集合 D）地址的集合
    （8）在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有（）。
    A）特定的數(shù)據(jù)模型 B）數(shù)據(jù)無(wú)冗余 C）數(shù)據(jù)可共享 D）專門的數(shù)據(jù)管理軟件
    （9）數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是（）。
    A）概念設(shè)計(jì)和邏輯設(shè)計(jì) B）模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
    C）內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D）結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
    （10）實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示（）。
    A）有生命的事物 B）無(wú)生命的事物 C）實(shí)際存在的事物 D）一切事物
    二、填空題
     （1）常用字的黑箱測(cè)試有等價(jià)分類法、邊界值分析法、因果圖法和錯(cuò)誤推測(cè)法４種。
     （２）測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而在于調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。