筆試部分

　　一、選擇題

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

　　A.找出數(shù)據(jù)結構的合理性

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

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

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

　　【參考答案】 D

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

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

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

　　【參考答案】 A

　　3.軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于( )

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

　　【參考答案】 D

　　4.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是( )

　　A.數(shù)據(jù)分布性和邏輯整體性 B.位置透明性和復制透明性

　　C.分布性 D.數(shù)據(jù)冗余

　　【參考答案】 D

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

　　A. 層次模型 B.網(wǎng)狀模型

　　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.軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成( )

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

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

　　【參考答案】 A

　　9.數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有( )

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

　　【參考答案】 A

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

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

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

　　【參考答案】 C