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

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

　　A.循環(huán)隊(duì)列

　　B.帶鏈隊(duì)列

　　C.二叉樹

　　D.帶鏈棧

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

　　A.循環(huán)隊(duì)列

　　B.棧

　　C.隊(duì)列

　　D.二叉樹

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

　　A.隊(duì)頭指針是固定不變的

　　B.隊(duì)頭指針一定大于隊(duì)尾指針

　　C.隊(duì)頭指針一定小于隊(duì)尾指針

　　D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

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

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

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

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

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

　　5.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是(　　)。

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

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

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

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

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

　　A.可封裝

　　D.自頂向下

　　C.模塊化

　　D.逐步求精

　　7.軟件詳細(xì)設(shè)計(jì)產(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圖中，用來表示實(shí)體聯(lián)系的圖形是(　　)。

　　A.橢圓圖

　　B.矩形

　　C.菱形

　　D.三角形

　　10.有3個(gè)關(guān)系R、S和T如下表所示：

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

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

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

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

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

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

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

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

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

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

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

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

2018年等考報(bào)考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

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

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南