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