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

　　1.結構化程序三種基本結構是→順序、選擇和循環。

　　2.算法的時間復雜度算法時→特定的輸入法有關。

　　3.鏈式存儲結構的優點是→插入與刪除運算效率高。

　　4.前序遍歷→中左右

　　中序遍歷→左中右

　　后序遍歷→左右中

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

　　6.數據庫管理系統是→系統軟件。

　　7.字長越長，計算機的數據處理速度越快。

　　8.操作是對象的動態性。

　　9.高級語言數據結構豐富

　　10.計算機系統總線→數據總線，地址總線，控制總線

　　11.軟件設計常用工具→

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

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

　　結構圖

　　12.線性代表的鏈式存儲結構，與順序存儲結構相比。鏈式存儲結構的優點→插入與刪除運算效率高

　　13.有序表可以用鏈式存儲方式存儲在不連續的空間內

　　14.

　　★環形→型拓撲結構是將網絡的各個節點通過中繼器連接成一個閉合回路。

　　★星型→每個節點與中心點連接，中心點控制全網通信

　　15.226整數，0.229浮點數

　　229E_2指數，“229”字符串

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

　　17.ISDN→綜合業務數字網

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

　　★堆排序最壞情況→nlog2n

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

　　——堆排序O(nlog2n)

　　★最壞情況下比較次數

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

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

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

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

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

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

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

　　2018全國計算機等級考試備考經驗及應試技巧匯總

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