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

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

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

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

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

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

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

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

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

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

　　89.

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

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

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

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

　　A)希爾排序

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

　　A) 49

　　B) 0

　　C) 1

　　D) 50

　　答案：B

　　92.設(shè)循環(huán)隊列的存儲空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(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)的算法中，最壞情況下時間復(fù)雜度最低的是

　　A)堆排序

　　B)希爾排序

　　C)有序鏈表查找

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

　　答案：D

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

　　D)軟件運行

　　答案：B

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

　　A)內(nèi)模式

　　B)物理模式

　　C)概念模式

　　D)用戶模式

　　答案：C

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

2018年等考報考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

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

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

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