點(diǎn)擊查看：2018年全國計(jì)算機(jī)二級MS Office考試核心考點(diǎn)匯總

　　81.只有一個(gè)根節(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)。

　　82.在希爾頓排序法中，每經(jīng)過一次數(shù)據(jù)交換后，——能消除多個(gè)逆序。

　　83.所有線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)。

　　84.軟件系統(tǒng)結(jié)構(gòu)圖，扇入→調(diào)入一個(gè)給定模塊的個(gè)數(shù)。

　　扇出→一個(gè)模塊直接調(diào)用的其他模塊數(shù)。

　　85.能夠直接反映一臺計(jì)算機(jī)的計(jì)算能力和精確度的參數(shù)——字長。

　　86.在數(shù)據(jù)流圖(DFD)中——子圖的輸入輸出數(shù)據(jù)與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)必須一致。

　　87.對象→對象名，屬性，操作組成。

　　88.數(shù)組是長度固定的線性表

　　89.

　　A)非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒有后件

　　C)向量是線性結(jié)構(gòu)

　　D)非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒有前件

　　90.設(shè)表的長度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是

　　A)希爾排序

　　91.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front=rear-1。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為

　　A) 49

　　B) 0

　　C) 1

　　D) 50

　　答案：B

　　92.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為

　　A) 48

　　B) 1

　　C) 0

　　D) 49

　　答案：A

　　93.設(shè)順序表的長度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為

　　A) 40

　　B) 41

　　C) 820

　　D) 780

　　答案：D

　　94.設(shè)表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時(shí)間復(fù)雜度最低的是

　　A)堆排序

　　B)希爾排序

　　C)有序鏈表查找

　　D)循環(huán)鏈表中尋找最大項(xiàng)

　　答案：D

　　95.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: m)，初始狀態(tài)為front=rear=m。經(jīng)過一系列正常的操作后，front=1，rear=m。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為

　　A) m

　　B) m-2

　　C) 0

　　D) 1

　　E) m-1

　　答案：B

　　96.軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動

　　97.下面不屬于軟件需求分析階段任務(wù)的是

　　A)需求分析

　　B)需求配置

　　C)需求評審

　　D)需求獲取

　　答案：B

　　98.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于開發(fā)階段任務(wù)的是

　　A)可行性研究

　　B)軟件集成測試

　　C)軟件開發(fā)計(jì)劃

　　D)軟件運(yùn)行

　　答案：B

　　100.在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是

　　A)內(nèi)模式

　　B)物理模式

　　C)概念模式

　　D)用戶模式

　　答案：C

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

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

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

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

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

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