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

　　1.結(jié)構(gòu)化程序三種基本結(jié)構(gòu)是→順序、選擇和循環(huán)。

　　2.算法的時間復(fù)雜度算法時→特定的輸入法有關(guān)。

　　3.鏈式存儲結(jié)構(gòu)的優(yōu)點是→插入與刪除運算效率高。

　　4.前序遍歷→中左右

　　中序遍歷→左中右

　　后序遍歷→左右中

　　5.代碼編寫階段可進行的軟件測試是→單元測試。

　　6.數(shù)據(jù)庫管理系統(tǒng)是→系統(tǒng)軟件。

　　7.字長越長，計算機的數(shù)據(jù)處理速度越快。

　　8.操作是對象的動態(tài)性。

　　9.高級語言數(shù)據(jù)結(jié)構(gòu)豐富

　　10.計算機系統(tǒng)總線→數(shù)據(jù)總線，地址總線，控制總線

　　11.軟件設(shè)計常用工具→

　　圖形工具→程序流程圖，N_S.圖，PAD圖，HIPO

　　表格工具→判定表，語言工具，PDL

　　結(jié)構(gòu)圖

　　12.線性代表的鏈式存儲結(jié)構(gòu)，與順序存儲結(jié)構(gòu)相比。鏈式存儲結(jié)構(gòu)的優(yōu)點→插入與刪除運算效率高

　　13.有序表可以用鏈式存儲方式存儲在不連續(xù)的空間內(nèi)

　　14.

　　★環(huán)形→型拓撲結(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合回路。

　　★星型→每個節(jié)點與中心點連接，中心點控制全網(wǎng)通信

　　15.226整數(shù)，0.229浮點數(shù)

　　229E_2指數(shù)，“229”字符串

　　16.軟件工程三要素→方法，工具，過程

　　17.ISDN→綜合業(yè)務(wù)數(shù)字網(wǎng)

　　18.快速排序最壞情況比較次數(shù)→n(n_1)/2

　　★堆排序最壞情況→nlog2n

　　★最壞情況下(時間復(fù)雜度最小)，比較次數(shù)

　　——堆排序O(nlog2n)

　　★最壞情況下比較次數(shù)

　　★最壞情況下時間復(fù)雜度最低的是→堆排序。

　　★希爾頓排序最壞情況下時間復(fù)雜度→O(n1.5)

　　★快速排序，冒泡排序最壞情況下的時間復(fù)雜度→O(n2)

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

　　19.對象特點——標志唯一性，分類性，多態(tài)性，封裝性，模塊獨立性

　　20.需求分析——解決軟件做什么

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

2018年等考報考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

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

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

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