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

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

　　A)帶鏈隊列

　　B)循環(huán)隊列

　　C)帶鏈棧

　　D)二叉樹

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

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

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

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

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

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

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

　　B)各模塊的規(guī)模應盡量大

　　C)各模塊之間的聯(lián)系應盡量緊密

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

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

　　A)瀏覽器

　　B)操作系統(tǒng)

　　C)編譯程序

　　D)匯編程序

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

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

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

　　A)N—S圖

　　B)DFD圖

　　C)PAD圖

　　D)程序流程圖

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

　　A)抽象

　　B)模塊化

　　C)自底向上

　　D)信息隱蔽

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

　　A)數(shù)據庫系統(tǒng)

　　B)文件系統(tǒng)

　　C)人工管理

　　D)數(shù)據項管理

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

　　A)編碼設計

　　B)測試階段

　　C)運行階段

　　D)概念設計

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

　　由關系R通過運算得到

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

　　A)選擇

　　B)插入

　　C)投影

　　D)連接

　　編輯推薦：

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

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

　　2014年計算機等級考試時間