筆試部分

　　一、選擇題

　　1.算法分析的目的是( )

　　A.找出數據結構的合理性

　　B.找出算法中輸入和輸出之間的關系

　　C.分析算法的易懂性和可靠性

　　D.分析算法的效率以求改進

　　【參考答案】 D

　　2.在單鏈表中，增加頭結點的目的是( )

　　A.方便運算的實現 B.使單鏈表至少有一個結點

　　C.標識表結點中首結點的位置 D.說明單鏈表是線性表的鏈式存儲實現

　　【參考答案】 A

　　3.軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于( )

　　A. 硬件資源 B.通信資源 C. 支持軟件 D.輔助資源

　　【參考答案】 D

　　4.分布式數據庫系統不具有的特點是( )

　　A.數據分布性和邏輯整體性 B.位置透明性和復制透明性

　　C.分布性 D.數據冗余

　　【參考答案】 D

　　5.下列數據模型中，具有堅實理論基礎的是( )

　　A. 層次模型 B.網狀模型

　　C. 關系模型 D.以上3個都是

　　【參考答案】 C

　　6.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是( )

　　A.ABCED B.DCBEA C.DBCEA D.CDABE

　　【參考答案】 B

　　7.在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率。與程序的效率相比，人們更重視程序的( )

　　A. 安全性 B.一致性 C. 可理解性 D.合理性

　　【參考答案】 C

　　8.軟件開發的結構化生命周期方法將軟件生命周期劃分成( )

　　A.定義、開發、運行維護 B.設計階段、編程階段、測試階段

　　C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計

　　【參考答案】 A

　　9.數據管理技術發展過程中，文件系統與數據庫系統主要區別是數據庫系統具有( )

　　A.特定的數據模型 B.數據無冗余 C.數據可共享 D.專門的數據管理軟件

　　【參考答案】 A

　　10.實體是信息世界中廣泛使用的一個術語，它用于表示( )

　　A.有生命的事物 B.無生命的事物

　　C.實際存在的事物 D.一切事物

　　【參考答案】 C