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

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

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

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

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

　　6.B【解析】堆排序?qū)儆谶x擇類的排序方法，最壞情況時間復(fù)雜度為0(nlog2n)。故B選項正確。

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

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

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

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

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

2018年等考報考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

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

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

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