點擊查看：2018年9月計算機二級C++考前基礎練習題及答案匯總

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

　　A.循環(huán)隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

　　2.下列數據結構中，能夠按照“先進后出”原則存取數據的是(　　)。

　　A.循環(huán)隊列

　　B.棧

　　C.隊列

　　D.二叉樹

　　3.對于循環(huán)隊列，下列敘述中正確的是(　　)。

　　A.隊頭指針是固定不變的

　　B.隊頭指針一定大于隊尾指針

　　C.隊頭指針一定小于隊尾指針

　　D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針

　　4.算法的空間復雜度是指(　　)。

　　A.算法在執(zhí)行過程中所需要的計算機存儲空間

　　B.算法所處理的數據量

　　C.算法程序中的語句或指令條數

　　D.算法在執(zhí)行過程中所需要的臨時工作單元數

　　5.軟件設計中劃分模塊的一個準則是(　　)。

　　A.低內聚低耦合

　　B.高內聚低耦合

　　C.低內聚高耦合

　　D.高內聚高耦合

　　6.下列選項中不屬于結構化程序設計原則的是(　　)。

　　A.可封裝

　　D.自頂向下

　　C.模塊化

　　D.逐步求精

　　7.軟件詳細設計產生的如下圖所示。該圖是(　　)。

　　A.N—S圖

　　B.PAD圖

　　C.程序流程圖

　　D.E—R圖

　　8.數據庫管理系統(tǒng)是(　　)。

　　A.操作系統(tǒng)的一部分

　　B.在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C.一種編譯系統(tǒng)

　　D.一種操作系統(tǒng)

　　9.在E—R圖中，用來表示實體聯(lián)系的圖形是(　　)。

　　A.橢圓圖

　　B.矩形

　　C.菱形

　　D.三角形

　　10.有3個關系R、S和T如下表所示：

　　其中關系T由關系R和s通過某種操作得到，該操作為(　　)。

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C。【解析】隊列是一種允許在一端進行插入，而在另一端進行刪除的線性表。棧也是一種特殊的線性表，其插入與刪除只能在線性表的一端進行。

　　2.B。【解析】在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進后出”或“后進先出”的原則組織數據的。

　　3.D。【解析】所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列結構中，當存儲空間的最后一個位置已被使用而再要進行入隊運算時，只要存儲空間的第一個位置空閑，可將元素加入到第一個位置，即將存儲空閑的第一個位置作為隊尾。

　　4.A。【解析】一個算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間。

　　5.B。【解析】耦合性與內聚性是模塊獨立性的兩個定性標準，耦合與內聚是相互關聯(lián)的。在程序結構中，各個模塊的內聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設計，應盡量做到高內聚、低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。

　　6.A。【解析】結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句等。

　　7.C。【解析】N—S圖是由若干基本框圖構成的流程圖，其特點是沒有流程線;PAD圖即問題分析圖(ProblemAnalysisDiagram)，它是一種由左往右展開的二維樹型結構;程序流程圖用于描述問題解決的過程和步驟，其中方框表示處理步驟、菱形框表示邏輯判斷、箭頭表示控制流向;E—R圖即實體一聯(lián)系圖(EntityRelationshipDiagram)，用來描述現(xiàn)實世界的概念模型，構成元素有實體、屬性和聯(lián)系，分別用矩形、橢圓形和菱形表示。本題答案為C。

　　8.B。【解析】數據庫管理系統(tǒng)是數據庫的機構，它是一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。

　　9.C。【解析】E—R圖中用矩形表示實體(等同于表)，用橢圓形表示實體的屬性(等同于表中字段)，用菱形表示實體關系(等同于外鍵)。

　　10.D。【解析】兩個相同結構關系的并是由屬于這兩個關系的元組組成的集合。

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南