“數據結構”是計算機、軟件工程專業考研時,最經??嫉目颇恐唬彩呛芏嗤瑢W頭疼的科目。本文介紹的方法是通用的,既適用于408中的數據結構部分,也適用于大部分自主命題科目的數據結構部分。
圖靈獎獲得者,計算機科學家 Wirth 曾經說過一句著名的話:
+Data =
翻譯過來就是:算法+數據結構=程序
由此可見學習數據結構的書,數據結構在程序中的重要性。我們不僅僅在考研中要掌握它,而且在ACM等比賽,以及軟件開發,算法設計等等,都會用到它。
那么,數據結構到底應該如何復習呢?
前驅知識
首先,學習數據結構需要有一定的計算機語言基礎。比如C語言,C++等等。沒有語言基礎的同學會很吃力。并且,很多例子、題目,甚至結構都是用編程語言表達的學習數據結構的書,部分考試題目也會要求你用偽代碼或者某種語言編程作答。
所以如果對于跨考生,尤其是對計算機/軟件工程專業并沒有了解過的跨考生,務必要提前學一門編程語言。建議學C語言。
對于學過但是忘了或者當時沒好好聽課的同學,建議抽時間回顧一下語言,這樣對于之后的學習也有幫助。
前期策略
首先,確定你要考哪些內容。
如果是408,那么去看一下408考試的大綱,明確考試范圍。
如果是自主命題,那么一部分報考學校也會公布考試范圍或者參考書。
沒有學習過數據結構,或者已經忘了的話,建議重新看一下課本。
408的同學,看一下自己曾經學過的數據結構教材,或者用之前推薦的《數據結構》嚴蔚敏版。
自主命題的同學,建議看報考學校推薦的參考書。如果沒有,建議看報考學校本科所用的課本。
如果時間充裕,可以用電腦把所學的數據結構和算法實現一下,這樣更能加深理解。時間不充足的話就不必了。
如果是初學者,可以看一些數據結構的視頻課。視頻比看書要有意思,對于自己看書吃力的同學會有幫助。計算機與軟件考研的小編:我們之后會給同學們介紹一下專業課的一些視頻資料的。
中期策略
對于基礎較好的同學,可以不用看教材(當然考試范圍還是要了解的),直接從中期開始。
中期的任務是熟悉題型,加強知識點,分清重難點,把握知識體系,熟練掌握解題技巧。
一般會選擇王道或者天勤的數據結構輔導書。
王道和天勤是兩個計算機專業的考研論壇,每年都會出版相關的復習輔導書。雖然有時候書中的小錯誤很多,但還是蠻符合考研需求的。
兩者相比較,王道書的題目比較多,適合練習,而天勤的講解多一些,題目較少。選哪個就隨你喜歡啦~
這個時期還可以做一件事,就是整理算法模版。
像ACM比賽用的算法模版,數據結構也可以整理一套自己的算法模版??梢园ㄏ癖姸嗟呐判蛩惴?,搜索算法,KMP,二叉樹遍歷等等。
整理出這套算法模版后,打印出來,并背過。后期遇到題目的時候就可以直接套用模版來做題。
后期策略
這個時期是最關鍵的。主要任務是熟悉真題。
真題是比較寶貴的,一般只能獲得幾年或者什么都得不到。
因此,尤其不建議在前期就開始做真題。當然前期或者中期可以簡單看看真題,了解一下考試范圍。
對于真題的研究務必要仔細??梢韵饶M考試環境,做一遍真題??纪曛蠓治鲎约菏裁吹胤匠鲥e了,什么地方的知識點掌握的比較薄弱,然后對應的去學習。
同時補充和加強自己的算法模版,把真題中遇到的有價值的算法整理進去。
如果找不到任何真題,那么可以做一下同一學校相似專業的題目(如果都考數據結構),例如計算機可以做一下軟件工程的題目。還可以做一下報考學校本科的期末考試題,相關的其他資料等等。
一般即使沒有真題流出,也會出現考過的同學們寫的“回憶版”真題。雖然不能用做考試,但用來復習知識足夠了。
到考試前幾天,主要的任務是回顧真題和復習模版。注意模版的內容一定要保證正確,并且你要知道如何使用。
最后,以積極的心態應對考試。祝同學們考個好成績~