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

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

　　A.循環隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

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

　　A.循環隊列

　　B.棧

　　C.隊列

　　D.二叉樹

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

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

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

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

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

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

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

　　B.算法所處理的數據量

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

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

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

　　A.低內聚低耦合

　　B.高內聚低耦合

　　C.低內聚高耦合

　　D.高內聚高耦合

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

　　A.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.N-S圖B.PAD圖

　　C.程序流程圖

　　D.E-R圖

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

　　A.操作系統的一部分

　　B.在操作系統支持下的系統軟件

　　C.一種編譯系統

　　D.一種操作系統

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

　　A.橢圓

　　B.矩形

　　C.菱形

　　D.三角形

　　10.有三個關系R，S和T如下：

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C。【解析】線性結構是指數據元素只有一個直接前驅和直接后繼，線性表是線性結構，循環隊列、帶鏈隊列和棧是指對插入和刪除有特殊要求的線性表，是線性結構。而二叉樹是非線性結構。

　　2.B。【解析】棧是一種特殊的線性表，其插入和刪除運算都只在線性表的一端進行，而另一端是封閉的。可以進行插入和刪除運算的一端稱為棧頂，封閉的一端稱為棧底。棧頂元素是最后被插入的元素，而棧底元素是最后被刪除的。因此，棧是按照先進后出的原則組織數據的。

　　3.D。【解析】循環隊列是把隊列的頭和尾在邏輯上連接起來，構成一個環。循環隊列中首尾相連，分不清頭和尾，此時需要兩個指示器分別指向頭部和尾部。插入就在尾部指示器的指示位置處插入，刪除就在頭部指示器的指示位置刪除。

　　4.A。【解析】一個算法的空間復雜度一般是指執行這個算法所需的存儲空間。一個算法所占用的存儲空間包括算法程序所占用的空間，輸入的初始數據所占用的存儲空間及算法執行過程中所需要的額外空間。

　　5.B。【解析】耦合性和內聚性是模塊獨立性的兩個定性標準，是互相關聯的。在軟件設計中，各模塊間的內聚性越強，則耦合性越弱。一般優秀的軟件設計，應盡量做到高內聚、低耦合，這有利于提高模塊的獨立性。

　　6.A。【解析】結構化程序設計的主要原則概括為自頂向下，逐步求精，限制使用GOT0語句。

　　7.C。【解析】N-S圖(也稱為盒圖或CHAPIN圖)和PAD(問題分析圖)及PFD(程序流程圖)是詳細設計階段的常用工具，E-R圖即實體一聯系圖是數據庫設計的常用工具。從題中圖可以看出該圖屬于程序流程圖。

　　8.B。【解析】數據庫系統屬于系統軟件的范疇。

　　9.C。【解析】E-R圖即實體一聯系圖(EntityRelationshipDiagram)，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型，構成E-R圖的基本要素是實體型、屬性和聯系，其表示方法為實體型(Entity)：用矩形表示，矩形框內寫明實體名;屬性(Attribute)：用橢圓形表示，并用無向邊將其與相應的實體連接起來;聯系(Relationship)：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型(1：1，13n或m：n)

　　10.D。【解析】關系的并運算是指由結構相同的兩個關系合并，形成一個新的關系，其中包含兩個關系中的所有元素。由題可以看出，T是R和S的并運算得到的。

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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

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