2018年9月全國計算機二級考試已經進入備考階段,很多考生在面對厚重厚的教材、繁雜的知識點,可能會出現“N臉懵逼”的現象,這么厚的書從哪里看起?這么多的知識哪些是重點?請看下文:
第一章數據結構和算法考點:
一、算法的概念(一般考點),最多考1分,或者不考。
算法是指解題方案的準確而完整的描述,雖然不是重點,但需要注意:算法不等于程序,也不等于計算方法,而是兩者的結合。
二、算法的特征(需要記住的知識點。)
算法的特征主要有:可行性、確定性、有窮性(任意一組合法輸入值。在執行有窮步驟之后一定能結束)、擁有足夠的情報(足夠的情報,算法才有效)。
三、算法的基本要素
算法的基本要素包括對數據運算操作(算術、邏輯)、算法的控制結構(執行順序)以及描述算法的工具有傳統流程圖。
注意,一個算法三種基本控制結構:順序、選擇(分支)、循環——超高頻考點
四、算法設計方法(這些喜歡考選擇題)
算法設計方法主要包括:
列舉法:列舉所有可能
歸納法:從特殊到一般
遞推:從條件到結論
遞歸:函數的自調用
減半遞推:分而治之
回溯:反證
三、算法的復雜度(考試重點)
算法的復雜度可分為時間復雜度和空間復雜度,是衡量算法優劣的度量。其中,時間復雜度:執行算法所需要的計算工作量或運算次數,和時間沒有關系。空間復雜度是指執行算法所需要的內存空間或存儲空間,一定要注意的是“執行”這兩個字,做題時小心“陷阱”。計算機二級考試中還有哪些出題“陷阱”?又該如何破解?馬上查看>>
再厚的教材,再多的知識點,只要理清思路,掌握重點,就能在最短的時間里掌握最精要的內容,這樣,備考找準了方向,不再盲目,學習起來自然事半功倍、高效高質。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關推薦: