筆試部分

　　一、選擇題

　　1.棧和隊列的共同特點是( )

　　A.都是先進先出

　　B.都是先進后出

　　C.只允許在端點處插入和刪除元素

　　D.沒有共同點

　　【參考答案】 C

　　2.鏈表不具有的特點是( )

　　A.不必事先估計存儲空間 B.可隨機訪問任一元素

　　C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比

　　【參考答案】 B

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

　　A.隨機選取測試數(shù)據(jù) B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

　　C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序

　　【參考答案】 D

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

　　A.詳細設(shè)計 B.軟件編碼 C.軟件測試 D.軟件維護

　　【參考答案】 D

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

　　A.數(shù)據(jù)庫是一個DBF文件

　　B.數(shù)據(jù)庫是一個關(guān)系

　　C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合

　　D.數(shù)據(jù)庫是一組文件

　　【參考答案】 C

　　6.算法的空間復雜度是指( )

　　A.算法程序的長度 B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲空間 D.執(zhí)行過程中所需要的存儲空間

　　【參考答案】 D

　　7.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的( )

　　A.存儲結(jié)構(gòu) B.物理結(jié)構(gòu) C.邏輯結(jié)構(gòu) D.物理和存儲結(jié)構(gòu)

　　【參考答案】 C

　　8.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指( )

　　A.模塊間的關(guān)系 B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程

　　【參考答案】 B

　　9.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )

　　A.控制流 B.加工 C.數(shù)據(jù)存儲 D.源和潭

　　【參考答案】 A

　　10.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )

　　A.需求分析階段 B.邏輯設(shè)計階段

　　C.概念設(shè)計階段 D.物理設(shè)計階段

　　【參考答案】 B