筆試部分

　　一、選擇題

　　1.棧和隊(duì)列的共同特點(diǎn)是

　　A)都是先進(jìn)先出

　　B)都是先進(jìn)后出

　　C)只允許在端點(diǎn)處插入和刪除元素

　　D)沒(méi)有共同點(diǎn)

　　【參考答案】 C

　　2.已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

　　A)acbed B)decab C)deabc D)cedba

　　【參考答案】 D

　　3.鏈表不具有的特點(diǎn)是

　　A)不必事先估計(jì)存儲(chǔ)空間 B)可隨機(jī)訪問(wèn)任一元素

　　C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長(zhǎng)度成正比

　　【參考答案】 B

　　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)

　　【參考答案】 D

　　5.為了提高測(cè)試的效率，應(yīng)該

　　A)隨機(jī)選取測(cè)試數(shù)據(jù)

　　B)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

　　C)在完成編碼以后制定軟件的測(cè)試計(jì)劃

　　D)集中對(duì)付那些錯(cuò)誤群集的程序

　　【參考答案】 D

　　6.算法的時(shí)間復(fù)雜度是指

　　A)執(zhí)行算法程序所需要的時(shí)間 B)算法程序的長(zhǎng)度

　　C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D)算法程序中的指令條數(shù)

　　【參考答案】 C

　　7.軟件生命周期中所花費(fèi)用最多的階段是

　　A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測(cè)試 D)軟件維護(hù)

　　【參考答案】 D

　　8.數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為

　　A)C B)Basic C)DDL D)DML

　　【參考答案】 C

　　9.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是

　　A)數(shù)據(jù)庫(kù)是一個(gè)DBF文件 B)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系

　　C)數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫(kù)是一組文件

　　【參考答案】 C

　　10.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是

　　A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程

　　B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

　　C)關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段

　　D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字

　　【參考答案】 D