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

　　1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(　　)。

　　A.循環(huán)隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

　　2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是(　　)。

　　A.循環(huán)隊列

　　B.棧

　　C.隊列

　　D.二叉樹

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

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

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

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

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

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

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

　　B.算法所處理的數(shù)據(jù)量

　　C.算法程序中的語句或指令條數(shù)

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

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

　　A.低內(nèi)聚低耦合

　　B.高內(nèi)聚低耦合

　　C.低內(nèi)聚高耦合

　　D.高內(nèi)聚高耦合

　　6.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是(　　)。

　　A.可封裝

　　D.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.N—S圖

　　B.PAD圖

　　C.程序流程圖

　　D.E—R圖

　　8.數(shù)據(jù)庫管理系統(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個關(guān)系R、S和T如下表所示：

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C�！窘馕觥筷犃惺且环N允許在一端進行插入，而在另一端進行刪除的線性表。棧也是一種特殊的線性表，其插入與刪除只能在線性表的一端進行。

　　2.B�！窘馕觥吭跅Ｖ校�允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。

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

　　4.A�！窘馕觥恳粋�算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

　　5.B�！窘馕觥狂詈闲耘c內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各個模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

　　6.A�！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句等。

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

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

　　9.C�！窘馕觥縀—R圖中用矩形表示實體(等同于表)，用橢圓形表示實體的屬性(等同于表中字段)，用菱形表示實體關(guān)系(等同于外鍵)。

　　10.D�！窘馕觥績蓚�相同結(jié)構(gòu)關(guān)系的并是由屬于這兩個關(guān)系的元組組成的集合。

掃描/長按二維碼幫助考試通關(guān)

2018年等考報考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

　　2018全國計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

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