1.B【解析】具有兩個指針域的鏈表可能是雙向鏈表，A選項錯誤。雙向鏈表是線性結構，二叉樹為非線性結構，二者結點中均有兩個指針域，B選項正確。二叉樹通常采用鏈式存儲結構，也可采用其他結構，C選項錯誤。循環(huán)鏈表是線性結構，D選項錯誤。

　　2.B【解析】二叉樹遍歷可以分為3種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(訪問根結點在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結點在訪問左子樹和訪問右子樹之后)。根據(jù)中序序列DCBA知DCB是A的左子樹。根據(jù)前序序列知B是CD的根結點。再根據(jù)中序序列知DC是B的左子樹，根據(jù)前序序列知C是D的根結點，故后序序列為DCBA，故B選項正確。

　　3.C【解析】軟件設計常用的工具有：①圖形工具：程序流程圖、N—S圖、PAD圖、HIP0;②表格工具：判定表;③語言工具：PDL(偽碼)。另外，在結構化設計方法中，常用的結構設計工具是結構圖，故選擇c選項。

　　4.A【解析】邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關系模型和面向對象模型等。故A選項正確。

　　5.A【解析】一般來說，實體集之間必須通過聯(lián)系來建立聯(lián)接關系，分為三類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。一個運動項目有很多運動員參加，而一個運動員可以參加多項運動項目，故實體項目和運動員之間的聯(lián)系是多對多，A選項正確。

　　6.B【解析】堆排序屬于選擇類的排序方法，最壞情況時間復雜度為0(nlog2n)。故B選項正確。

　　7.C【解析】在樹結構中，一個結點所擁有的后件個數(shù)稱為該結點的度，所有結點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。由l6個度為2的結點可知葉子結點個數(shù)為17，則結點結點總數(shù)為16+17+15=48，C選項正確。

　　8.D【解析】軟件具有以下特點：軟件是一種邏輯實體，具有抽象性;軟件沒有明顯的制作過程;軟件在使用期間不存在磨損、老化問題;對硬件和環(huán)境具有依賴性;軟件復雜性高，成本昂貴;軟件開發(fā)涉及諸多的社會因素。故D選項正確。

　　9.C【解析】扇人指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，第3層中功能模塊3.1扇人為2，其余為1，故最大扇入為2，C選項正確。

　　10.A【解析】二維表中的行稱為元組，候選鍵(碼)是二維表中能唯一標識元組的最小屬性集。若一個二維表有多個候選碼，則選定其中一個作為主鍵(碼)供用戶使用。公司號唯一標識公司，員工號唯一標識員工，而雇傭需要公司號與員工號同時唯一標識，故表E的鍵(碼)為(公司號，員工號)，故A選項正確。

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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

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