一、選擇題

　　在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(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個都是

　　相關推薦：

　　各地2012年計算機等級考試費用匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總