點(diǎn)擊查看：2018年9月全國(guó)計(jì)算機(jī)二級(jí)Java考試精選練習(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.算法程序中的語(yǔ)句或指令條數(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.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.N-S圖B.PAD圖

　　C.程序流程圖

　　D.E-R圖

　　8.數(shù)據(jù)庫(kù)管理系統(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.有三個(gè)關(guān)系R，S和T如下：

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

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

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

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

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

　　5.B。【解析】耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在軟件設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，這有利于提高模塊的獨(dú)立性。

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

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

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

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

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

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

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

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

　　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)考指南