一、選擇題
    （1） 棧和隊(duì)列的共同特點(diǎn)是 ( )
    A）都是先進(jìn)先出 B）都是先進(jìn)后出
    C）只允許在端口處插入和刪除元素 D）沒有共同點(diǎn)
    （2） 已知二叉樹后序遍歷序列是dabec，中序遍因序列是dabec，它的前序遍歷序列是（）
    A）acbed B)decab C)deabc D)cedba
    （3）鏈表不具有的特點(diǎn)是（）
    A）不必事先估計(jì)存儲空間 B）可隨機(jī)訪問任一元素
    C）插入刪除不需要移動(dòng)元素 D）所需空間與線性表長度成正比
    （4） 結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）
    A）順序結(jié)構(gòu)，賦值結(jié)構(gòu)，轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu)，等價(jià)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)
    C）多分支結(jié)構(gòu)，賦值結(jié)構(gòu)，等價(jià)結(jié)構(gòu) D）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)
    （5） 為了提高測試的效率，應(yīng)該（）
    A）隨機(jī)選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
    C）在完成編碼以后制定軟件的測試計(jì)劃 D）集中對會那些錯(cuò)誤群集的程序
    （6） 算法的時(shí)間復(fù)雜度是指（）
    A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長度
    C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D）算法程序中的指令條數(shù)
    （7） 軟件生命周期中所花費(fèi)用最多的階段是（）
    A）詳細(xì)設(shè)計(jì) B）軟件編碼 C）軟件測試 D）軟件維護(hù)
    （8） 數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式，內(nèi)模式和外模式的語言為（）
    A）C B）Basic C)DDL D)DML
    （9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是（）
    A）數(shù)據(jù)庫是一個(gè)DBF文件 B）數(shù)據(jù)庫是一個(gè)關(guān)系
    C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件
    （10） 下列有關(guān)數(shù)據(jù)庫的描述，正確的是（）
    A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
    B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲結(jié)構(gòu)不變
    C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段
    D）如果一個(gè)關(guān)系中的屬性組并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，剛稱其為本關(guān)系的外關(guān)鍵字
    二、填空題
    （1）算法的基本特征是可行性，確定性，有窮性 和擁有中足夠的情報(bào)。
    （2）在長度為N的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 log2n 。
    （3）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述是具有相似性質(zhì)的一組 對象 。
    （4）通常，將軟件產(chǎn)品從提出，實(shí)現(xiàn)，使用，維護(hù)到停止使用退役的過程稱為軟件生命周期
    （5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 關(guān)系模型3種。