點擊查看：2018年9月全國計算機二級Java考試精選練習題匯總

　　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.算法的空間復雜度是指()。

　　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.可封裝

　　B.自頂向下

　　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.有三個關(guān)系R，S和T如下：

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C�！窘馕觥烤�性結(jié)構(gòu)是指數(shù)據(jù)元素只有一個直接前驅(qū)和直接后繼，線性表是線性結(jié)構(gòu)，循環(huán)隊列、帶鏈隊列和棧是指對插入和刪除有特殊要求的線性表，是線性結(jié)構(gòu)。而二叉樹是非線性結(jié)構(gòu)。

　　2.B�！窘馕觥織Ｊ且环N特殊的線性表，其插入和刪除運算都只在線性表的一端進行，而另一端是封閉的�？梢赃M行插入和刪除運算的一端稱為棧頂，封閉的一端稱為棧底。棧頂元素是最后被插入的元素，而棧底元素是最后被刪除的。因此，棧是按照先進后出的原則組織數(shù)據(jù)的。

　　3.D�！窘馕觥垦h(huán)隊列是把隊列的頭和尾在邏輯上連接起來，構(gòu)成一個環(huán)。循環(huán)隊列中首尾相連，分不清頭和尾，此時需要兩個指示器分別指向頭部和尾部。插入就在尾部指示器的指示位置處插入，刪除就在頭部指示器的指示位置刪除。

　　4.A�！窘馕觥恳粋�算法的空間復雜度一般是指執(zhí)行這個算法所需的存儲空間。一個算法所占用的存儲空間包括算法程序所占用的空間，輸入的初始數(shù)據(jù)所占用的存儲空間及算法執(zhí)行過程中所需要的額外空間。

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

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

　　7.C�！窘馕觥縉-S圖(也稱為盒圖或CHAPIN圖)和PAD(問題分析圖)及PFD(程序流程圖)是詳細設(shè)計階段的常用工具，E-R圖即實體一聯(lián)系圖是數(shù)據(jù)庫設(shè)計的常用工具。從題中圖可以看出該圖屬于程序流程圖。

　　8.B。【解析】數(shù)據(jù)庫系統(tǒng)屬于系統(tǒng)軟件的范疇。

　　9.C�！窘馕觥縀-R圖即實體一聯(lián)系圖(EntityRelationshipDiagram)，提供了表示實體型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型，構(gòu)成E-R圖的基本要素是實體型、屬性和聯(lián)系，其表示方法為實體型(Entity)：用矩形表示，矩形框內(nèi)寫明實體名;屬性(Attribute)：用橢圓形表示，并用無向邊將其與相應(yīng)的實體連接起來;聯(lián)系(Relationship)：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標上聯(lián)系的類型(1：1，13n或m：n)

　　10.D�！窘馕觥筷P(guān)系的并運算是指由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元素。由題可以看出，T是R和S的并運算得到的。

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

2018年等考報考資訊

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

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

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

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

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