一、選擇題(每小題1分，共40分)

　　(1)下列數據結構中，屬于非線性結構的是(　　)。

　　A)帶鏈隊列

　　B)循環隊列

　　C)帶鏈棧

　　D)二叉樹

　　(2)下列敘述中正確的是(　　)。

　　A)數據的邏輯結構與存儲結構是一一對應的

　　B)算法的時間復雜度與空間復雜度一定相關

　　C)算法的效率只與問題的規模有關，而與數據的存儲結構無關

　　D)算法的時間復雜度是指執行算法所需要的計算工作量

　　(3)在結構化程序設計中，模塊劃分的原則是(　　)。

　　A)各模塊應包括盡量多的功能

　　B)各模塊的規模應盡量大

　　C)各模塊之間的聯系應盡量緊密

　　D)模塊內具有高內聚度，模塊間具有低耦合度

　　(4)軟件按功能可以分為應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是(　　)。

　　A)瀏覽器

　　B)操作系統

　　C)編譯程序

　　D)匯編程序

　　(5)在E—R圖中，用來表示實體集的圖形是(　　)。

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

　　(6)結構化分析可以使用的工具是(　　)。

　　A)N—S圖

　　B)DFD圖

　　C)PAD圖

　　D)程序流程圖

　　(7)下面不屬于軟件設計原則的是(　　)。

　　A)抽象

　　B)模塊化

　　C)自底向上

　　D)信息隱蔽

　　(8)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中，數據獨立性最高的階段是(　　)。

　　A)數據庫系統

　　B)文件系統

　　C)人工管理

　　D)數據項管理

　　(9)數據庫設計包含四個階段，它們是需求分析、(　　)、邏輯設計和物理設計。

　　A)編碼設計

　　B)測試階段

　　C)運行階段

　　D)概念設計

　　(10)有兩個關系R，S如下：

　　由關系R通過運算得到

　　關系S，則所使用的運算為(　　)。

　　A)選擇

　　B)插入

　　C)投影

　　D)連接

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

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

　　2014年計算機等級考試時間