一、選擇題

　　(1)假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為

　　A)log2n

　　B)n2

　　C)O(n1.5)

　　D)n(n-1)/2

　　(2)算法分析的目的是

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

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

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

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

　　(3)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是

　　A)每個元素都有一個直接前件和直接后件

　　B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

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

　　A)方便運算的實現

　　B)使單鏈表至少有一個結點

　　C)標識表結點中首結點的位置

　　D)說明單鏈表是線性表的鏈式存儲實現

　　(5)軟件工程的出現是由于

　　A)程序設計方法學的影響

　　B)軟件產業化的需要

　　C)軟件危機的出現

　　D)計算機的發展

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

　　A)硬件資源

　　B)通信資源

　　C)支持軟件

　　D)輔助資源

　　(7)在數據流圖(DFD)中，帶有名字的箭頭表示

　　A)模塊之間的調用關系

　　B)程序的組成成分

　　C)控制程序的執行順序

　　D)數據的流向

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

　　A)數據分布性和邏輯整體性

　　B)位置透明性和復制透明性

　　C)分布性

　　D)數據冗余

　　(9)關系表中的每一橫行稱為一個

　　A)元組

　　B)字段

　　C)屬性

　　D)碼

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

　　A)層次模型

　　B)網狀模型

　　C)關系模型

　　D)以上3個都是