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

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

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

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

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

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

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

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

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

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

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

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

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

　　2018年全國計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

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

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南