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

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

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

　　83.所有線性結構都可以采用順序存儲結構。

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

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

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

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

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

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

　　89.

　　A)非空線性結構中只有一個結點沒有后件

　　C)向量是線性結構

　　D)非空線性結構中只有一個結點沒有前件

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

　　A)希爾排序

　　91.設循環(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.設循環(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.設順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為

　　A) 40

　　B) 41

　　C) 820

　　D) 780

　　答案：D

　　94.設表的長度為n。在下列結構所對應的算法中，最壞情況下時間復雜度最低的是

　　A)堆排序

　　B)希爾排序

　　C)有序鏈表查找

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

　　答案：D

　　95.設循環(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)化為輸出的一組彼此相關的資源和活動

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

　　A)需求分析

　　B)需求配置

　　C)需求評審

　　D)需求獲取

　　答案：B

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

　　A)可行性研究

　　B)軟件集成測試

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

　　D)軟件運行

　　答案：B

　　100.在關系數(shù)據(jù)庫中，描述全局數(shù)據(jù)邏輯結構的是

　　A)內(nèi)模式

　　B)物理模式

　　C)概念模式

　　D)用戶模式

　　答案：C

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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

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