2018年9月全國(guó)計(jì)算機(jī)二級(jí)考試已經(jīng)進(jìn)入備考階段，很多考生在面對(duì)厚重厚的教材、繁雜的知識(shí)點(diǎn)，可能會(huì)出現(xiàn)“N臉懵逼”的現(xiàn)象，這么厚的書從哪里看起?這么多的知識(shí)哪些是重點(diǎn)?請(qǐng)看下文：
第一章數(shù)據(jù)結(jié)構(gòu)和算法考點(diǎn)：
一、算法的概念(一般考點(diǎn))，最多考1分，或者不考。
算法是指解題方案的準(zhǔn)確而完整的描述，雖然不是重點(diǎn)，但需要注意：算法不等于程序，也不等于計(jì)算方法，而是兩者的結(jié)合。
二、算法的特征(需要記住的知識(shí)點(diǎn)。)
算法的特征主要有：可行性、確定性、有窮性(任意一組合法輸入值。在執(zhí)行有窮步驟之后一定能結(jié)束)、擁有足夠的情報(bào)(足夠的情報(bào)，算法才有效)。
三、算法的基本要素
算法的基本要素包括對(duì)數(shù)據(jù)運(yùn)算操作(算術(shù)、邏輯)、算法的控制結(jié)構(gòu)(執(zhí)行順序)以及描述算法的工具有傳統(tǒng)流程圖。
注意，一個(gè)算法三種基本控制結(jié)構(gòu)：順序、選擇(分支)、循環(huán)——超高頻考點(diǎn)
四、算法設(shè)計(jì)方法(這些喜歡考選擇題)
算法設(shè)計(jì)方法主要包括：
列舉法：列舉所有可能
歸納法：從特殊到一般
遞推：從條件到結(jié)論
遞歸：函數(shù)的自調(diào)用
減半遞推：分而治之
回溯：反證
三、算法的復(fù)雜度(考試重點(diǎn))
算法的復(fù)雜度可分為時(shí)間復(fù)雜度和空間復(fù)雜度，是衡量算法優(yōu)劣的度量。其中，時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算工作量或運(yùn)算次數(shù)，和時(shí)間沒有關(guān)系�？臻g復(fù)雜度是指執(zhí)行算法所需要的內(nèi)存空間或存儲(chǔ)空間，一定要注意的是“執(zhí)行”這兩個(gè)字，做題時(shí)小心“陷阱”。計(jì)算機(jī)二級(jí)考試中還有哪些出題“陷阱”?又該如何破解?馬上查看>>
再厚的教材，再多的知識(shí)點(diǎn)，只要理清思路，掌握重點(diǎn)，就能在最短的時(shí)間里掌握最精要的內(nèi)容，這樣，備考找準(zhǔn)了方向，不再盲目，學(xué)習(xí)起來(lái)自然事半功倍、高效高質(zhì)。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦：
2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)
2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)
2018計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間|各地報(bào)名入口|報(bào)名條件
2018年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2018年版）
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
