筆試部分

　　一、選擇題

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

　　A.都是先進先出

　　B.都是先進后出

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

　　D.沒有共同點

　　【參考答案】 C

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

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

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

　　【參考答案】 B

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

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

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

　　【參考答案】 D

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

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

　　【參考答案】 D

　　5.下列有關數據庫的描述，正確的是( )

　　A.數據庫是一個DBF文件

　　B.數據庫是一個關系

　　C.數據庫是一個結構化的數據集合

　　D.數據庫是一組文件

　　【參考答案】 C

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

　　A.算法程序的長度 B.算法程序中的指令條數

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

　　【參考答案】 D

　　7.數據結構中，與所使用的計算機無關的是數據的( )

　　A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構

　　【參考答案】 C

　　8.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指( )

　　A.模塊間的關系 B.系統結構部件轉換成軟件的過程描述

　　C.軟件層次結構 D.軟件開發過程

　　【參考答案】 B

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

　　A.控制流 B.加工 C.數據存儲 D.源和潭

　　【參考答案】 A

　　10.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于( )

　　A.需求分析階段 B.邏輯設計階段

　　C.概念設計階段 D.物理設計階段

　　【參考答案】 B