首先歡迎各位選擇報考東南大學(xué)計算機系，先簡單自我介紹一下:我叫烤煙牛蛙，05年報考了東大計算機應(yīng)用方向，04年7月從北方一所三流大學(xué)畢業(yè)后放棄到手的工作機會，選擇了考研，復(fù)習(xí)近四個月順利考取東大。在考研復(fù)習(xí)的過程中得到諸多朋友的幫助和鼓勵，這個壇子也是我常來獲取信息的重要場所。俗話說: “受人滴水之恩，當(dāng)以涌泉相報”，作為跨?？佳械倪^來人，有很多經(jīng)驗與諸位分享，希望對后來者多少能有些幫助。這里我就從以下幾個方面談?wù)勎覀€人的心得體會，歡迎大家可以跟貼討論，我會盡我最大的能力幫助大家。大家也可以去我的個人博客頁http://spaces.msn.com/ibuddie/  給我留言，我會不定期的回復(fù)大家的。 

 

一、該選擇東大嗎？ 

  也許這個問題有些多余，看這個帖子99.9%都是準(zhǔn)備報考東大的，但我想告訴大家的是:既然你打算考研，盡快確定報考學(xué)校非常重要，而東大絕對是大家一個非常好的選擇！當(dāng)然我也必須承認(rèn)，東大的知名度與國內(nèi)第一流的院校相比確實有差距，這跟東大低調(diào)務(wù)實的學(xué)風(fēng)不無關(guān)系，但我一直認(rèn)為真才實學(xué)還是最重要的，起碼東大的口碑在長三角地區(qū)是相當(dāng)好的。再說說東大的計算機系——就一個字強！東大校長顧冠群院士就是著名計算機科學(xué)家，現(xiàn)在研究重點是開放式計算機網(wǎng)絡(luò)，突破開放式網(wǎng)絡(luò)工程和協(xié)議工程的技術(shù)關(guān)鍵。如果大家手頭不忙的話可以打開任何一個支持中文查找的搜索引擎，鍵入關(guān)鍵字“中國大學(xué)研究生院計算機專業(yè)排名”，看看東大的排名吧，尤其是關(guān)注一下報考人數(shù)最多的“計算機應(yīng)用技術(shù)”方向，這下你該知道為什么東大那么BT的初試專業(yè)課就考四門了吧。當(dāng)然計算機軟件與理論和計算機系統(tǒng)結(jié)構(gòu)方向也有很多優(yōu)秀的老師，大家也不要全擠到一個獨木橋上。最后再講一句不負責(zé)的話，是東大消息靈通人士很確定的跟我講的:東大和南大極有可能在今年年末合并，已經(jīng)上報中央審批了。想想南大的文理科實力，加上東大的工科，合并后的學(xué)校規(guī)模和辦學(xué)實力多么強大自己去想吧。如果大家運氣好，報考時南大和東大已經(jīng)合并，其招生人數(shù)無疑大大增多，成功的機會還少嗎？ 

  最新更正:關(guān)于東大南大合并短期絕無可能。我上了東大才發(fā)現(xiàn)這樣的謠言已經(jīng)不知傳了多少年了

二、考東大難嗎？ 

我個人感覺不難，看看歷年東大的復(fù)試線和單科線，都與國家線相差無幾，只要你認(rèn)真準(zhǔn)備，埋頭苦學(xué)，相信你離東大的校門并不遙遠。就拿今年的情況來看，東大計劃共招生110名，其中含保送生28名，也就是留給大家爭取的是82個名額，考前報考人數(shù)據(jù)說700多人，但最后堅持兩天考完四門的人數(shù)430人左右，最后成績公布后400分以上1人，350分以上24人，30分以上87人，東大工科線最終劃定在310分，計算機系達線人數(shù)才區(qū)區(qū)73人，如果這些人中考慮若干人單科不夠線（肯定存在!)，最終實際留下來復(fù)試的不到70人，所以復(fù)試時我見到不少考清華、交大調(diào)劑過來的朋友。還是那句話:大家只要好好準(zhǔn)備，順利達線并非難事。最后必須談一下很多跨?？佳械膶W(xué)生最關(guān)心但也最沒有意義的一個問題——“東大黑嗎？”，我以我個人的考研經(jīng)歷來講，東大對得起自己百年名校的美譽，整個錄取工作非常透明，而且效率很高，當(dāng)然我這個結(jié)論也僅局限在計算機系，別的專業(yè)我一無所知。東大招生老師的工作我認(rèn)為是相當(dāng)認(rèn)真和辛苦的，記得分?jǐn)?shù)線公布前后，東大招生網(wǎng)頁上老師在線答疑回帖，而我有幾個同學(xué)報考其它學(xué)校，根本沒人搭理你的，別說在線答疑，就連咨詢電話都很難有人接聽，你說這差距有多大??！請大家不要在壇子上聽風(fēng)就是風(fēng)，聽雨就是雨，網(wǎng)絡(luò)這個虛擬的世界魚龍混雜，很多人講話有他個人的目的，偏聽偏信，要吃大虧的。我十月份決定跨校報考東大，但我并不認(rèn)識任何一位東大的老師，除了復(fù)試前幾天主動通過公開的方式找過一位老師（就是我現(xiàn)在的老板，當(dāng)時找他就是告訴他我報考他的學(xué)生^_^），其它時間我都在認(rèn)真的準(zhǔn)備初始和復(fù)試，雖然我成績只能說勉強達線，但我最終憑自己的實力留了下來，我沒有送過一份禮，更不用說什么“黑金” 了。我報考學(xué)校就兩點經(jīng)驗:1、必須是名校，因為名校相對透明，招生老師對學(xué)生大多比較負責(zé)；2、必須是34所自主劃線提前錄取的學(xué)校，這樣即使我不能如愿考上自己報考的學(xué)校，調(diào)劑起來不僅時間充裕而且有名校的背景，被其它學(xué)校招收的概率更大些。而且我認(rèn)為作為一個成熟的考生，更不應(yīng)該過多的考慮“黑” or“不黑”這些沒有太大意義的問題，因為你左右不了這些，還是那句話，喜歡那所學(xué)校就報那所學(xué)校，關(guān)鍵是實力！不要把精力浪費在討論學(xué)校黑不黑的問題上，實在是沒有用的，熟重熟輕，一定要明白。 

三、下定決心報考后首先做什么？ 

很多跨校考研的朋友當(dāng)下定決心報考某個學(xué)校后，第一個想到的事情總是四處搜尋該校的專業(yè)課筆記和歷年試題，這個沒錯，但你不覺的太早了些嗎？換句話講，除了專業(yè)課以外的三門你都沒問題了嗎？我可以慚愧的講當(dāng)我九月份決定考東大后，費勁各種方法，通過各種渠道獲得了東大的很多專業(yè)課資料（包括歷年試題、專業(yè)課課件etc），結(jié)果考前頂多做了最近三年的試題，專業(yè)課課件根本一個都沒有看，因為沒有時間去像一個本科生那樣重頭學(xué)一遍了。想想曾經(jīng)為搞到這些資料所付出的精力、時間和金錢，感到很不值得。東大的專業(yè)課出題確實有時候比較BT（大多考過的人都有同感），的確需要認(rèn)真的準(zhǔn)備，但我必須提醒大家的是專業(yè)課雖說是四門，但也就150分，花適當(dāng)?shù)臅r間準(zhǔn)備拿一半的分?jǐn)?shù)并非難事，但我認(rèn)識太多的朋友離東大曾經(jīng)如此的接近，卻飲恨載在其它三門公開課上（尤其數(shù)學(xué)和英語），所以我建議任何決定考研的朋友在復(fù)習(xí)前一定要好好對自己進行一次全面的分析，找到自己的最薄弱的地方，因為很有可能你的夢想就因為某個弱項而破滅，這樣慘痛的例子不勝枚舉。所以如果你某方面很強，我建議你只要保持住水平就可以了，因為你花再多的時間，提高幅度很小，不值得；如果你某方面很差，一定要拼命努力彌補它，千萬不要回避！??！最低限度也要把它提升到及格線水平，這樣你離東大的校門將近在咫尺。還有一件事我額外提一下，就是決定考研后一定要明白最重要的兩個字——”放棄“！你不能再過先前那種豬一樣的生活！當(dāng)然我必須承認(rèn)復(fù)習(xí)時看著身邊不考研的同學(xué)悠哉游哉的生活，心里確實很不是滋味，但人和人的最終的差別就在于曾經(jīng)對生活方式的不同選擇。現(xiàn)在考研結(jié)束后的我確實很輕松和愜意，但我絕不會再回到本科時候那種伊甸園般的生活，因為通過考研我明白青春有多么的寶貴、自己欠缺的知識有多少，看看昔日悠哉游哉的朋友為生計而奔波，他們在后悔，而我卻在慶幸當(dāng)初自己的選擇。最后我想談?wù)剰?fù)習(xí)前必須處理好的敏感話題——愛情，我不想刻意的貶低大學(xué)校園里五光十色的愛情，但那些愛情就像夢一樣總有醒來的一天，那個時候你和他/她都會發(fā)現(xiàn)這個世界是多么的現(xiàn)實，你們又是多么的天真和幼稚。我擁有一場近六年的初戀，但它偏偏在我考研復(fù)習(xí)期間轟然破滅，復(fù)習(xí)的辛苦對還算年輕的我來說根本算不了什么，但精神的磨損差點使我失去繼續(xù)復(fù)習(xí)的勇氣?，F(xiàn)在回想當(dāng)初痛苦的日子，還是很痛苦，但也很坦然，也許成熟的代價是無法回避的。我祝愿全天下所有考研的兄弟姐妹學(xué)業(yè)和愛情雙豐收，但我更想告訴在復(fù)習(xí)中被愛情蟄傷的朋友，傷心是難免的，醉一天也就夠意思了，再折騰自己就沒必要了，堅持復(fù)習(xí)到底，你會發(fā)現(xiàn)這個世界有多么的美好，當(dāng)初的被酒精麻痹的自己又是多么的可笑。 

四、公共課怎樣復(fù)習(xí)最有效果？ 

我始終認(rèn)為考研之所以不容易在于單科線的存在，因為一個人某一方面突出并不難，但要求他各個方面都達到一定水平卻并非易事。想想很多朋友可能五一前后就要進入復(fù)習(xí)狀態(tài)了，按照一般的規(guī)律將首先復(fù)習(xí)數(shù)學(xué)和英語這兩門公共課，我公共課考的很一般，不敢講什么所謂的經(jīng)驗，成功者的經(jīng)驗大家可以去壇子上相應(yīng)板塊學(xué)習(xí)，但我復(fù)習(xí)過程中的一些教訓(xùn)和彎路還是可以講給大家，僅供大家借鑒。 

 

首先談?wù)剶?shù)學(xué)，我強烈建議任何考研同學(xué)都在數(shù)學(xué)上下苦功夫，原因無非兩點:一、數(shù)學(xué)150分全是功夫分，多花些時間在數(shù)學(xué)做題上，想考低分都難，千萬不要認(rèn)為自己笨，天才和凡人是不同的，但真正的天才身邊又有幾個？所以人和人都一樣，你缺乏的就是邏輯思維的練習(xí)和做題的熟練程度的提高，但這的確需要你下苦功夫。而且最近幾年數(shù)學(xué)考題愈發(fā)強調(diào)基礎(chǔ)的重要性，偏題怪題很少，難度無形降低了，更值得大家多投入時間在數(shù)學(xué)上。二、計算機科學(xué)的特點決定了數(shù)學(xué)的重要，東大不少導(dǎo)師的個人網(wǎng)頁上都明確注明歡迎數(shù)學(xué)系的同學(xué)報考，系主任羅軍舟老師就是數(shù)學(xué)系畢業(yè)，想想當(dāng)你復(fù)試時如果沒有一個過硬的數(shù)學(xué)成績，哪怕你政治考滿分恐怕也很難得到老師的青睞。 

  

關(guān)于復(fù)習(xí)用書，仁者見仁，智者見智，首先身邊要有本科用過的高數(shù)、線代和概率課本，還是要按照考試大綱考試范圍要求逐章的過的，但課后題沒必要做，頂多挑代表性的練習(xí)一下就可以了。與課本教材復(fù)習(xí)同步的還應(yīng)該有本大而全的復(fù)習(xí)指南，市面上常見的無非是老陳和二李（李永樂、李正元）的本子，我認(rèn)為都不錯，大家挑的買一本就可以（沒必要買最新的版本，里面的題目N年沒更新了，我05考研用的是03年的老陳的本子，能省就省些RMB吧），這本復(fù)習(xí)指南將陪伴你到最后的沖刺階段，非常值得下功夫讀，后面的題目都要認(rèn)真的做，老陳的本子課后題沒有給具體解題過程，但網(wǎng)上有不少牛人將解題過程詳細給出，下載一個就可以了。二李的復(fù)習(xí)指南我沒看過，但身邊用過的人也都說不錯，大家有時間可以交換的看看，這樣資源也能得到充分利用。數(shù)學(xué)復(fù)習(xí)最忌諱的就是“看”題卻不“做”題，拿本數(shù)學(xué)書居然像看政治那樣勾勾畫畫就OK了，這樣上了考場十有八九要掛掉的，所以大家一定要多做題，哪怕例題看完以后也最好遮住書上的解題過程自己動手做一遍，也許你就會發(fā)現(xiàn)自己諸多潛在的問題。這里給大家推薦兩本我用過非常好的題集，都是李永樂編的，一個是《數(shù)學(xué)基礎(chǔ)過關(guān)660題》，另一個是《數(shù)學(xué)全真模擬經(jīng)典400題》。660題全部是選擇和填空，非常適合復(fù)習(xí)第一輪與你的復(fù)習(xí)進度同步做；400題有相當(dāng)?shù)碾y度，建議數(shù)學(xué)全部過完一遍后再考慮做，當(dāng)然也可推后到第二輪復(fù)習(xí)結(jié)束再做，總之受打擊是難免的，但考前受打擊總比上了考場OVER掉強，這400道題非常經(jīng)典，我認(rèn)為至少做三遍才對。老陳也有一本相應(yīng)的練習(xí)題集，我看過，感覺不少題目有些偏，譬如書本的積分部分太多的強調(diào)技巧，而事實上積分只是解題的一個方法而已，沒必要搞的那么難，這幾年考題的積分都很基礎(chǔ)，需要的只是熟練和準(zhǔn)確性，這里就不推薦大家使用了。最后也是最重要的題集就是研究生數(shù)學(xué)歷年試題了，即“真題”，它的含金量是所有書都無法比擬的，大家一定要認(rèn)真做幾遍，千萬不要忽視。 

  

總結(jié)一下，其實數(shù)學(xué)復(fù)習(xí)就是兩個字——做題，而且要從復(fù)習(xí)開始一直堅持做到上考場的前一天，我最慘痛的教訓(xùn)就是考前最后一周多時間認(rèn)為自己數(shù)學(xué)穩(wěn)上110就停止做題，轉(zhuǎn)而攻枯燥的政治和繁多的專業(yè)課，結(jié)果這段時間看的政治和專業(yè)課其實都沒有對提高最終的分?jǐn)?shù)有任何幫助，反而直接影響到數(shù)學(xué)的發(fā)揮，拿上試卷后對題目的反應(yīng)明顯吃頓很多，沒有了以前做題的感覺，再加上考場的緊張氣氛，最后的結(jié)果可想而知，這也是我數(shù)學(xué)復(fù)習(xí)最大的教訓(xùn)——沒有將做題堅持到最后！當(dāng)然如果你是像高斯那樣的數(shù)學(xué)天才，前面的所有的話就當(dāng)我沒說

 

接下來簡單談?wù)動⒄Z，之所以用“簡單”二字是因為自己考研復(fù)習(xí)中英語幾乎沒有花時間看，因為自己的英語基礎(chǔ)還不錯（四六級都是優(yōu)秀），所以頂多考試前準(zhǔn)備了一下作文，就這樣上了考場了，我不求英語給我長分，但求夠線就行。而身邊有不少同學(xué)最發(fā)愁的就是英語，我一個朋友花了很多時間在英語上結(jié)果考下來也很不理想，幸好他報的學(xué)校是國家線。我覺得英語是考研四門中最需要平日功夫的，不能寄希望突擊能有多大的效果，準(zhǔn)備考研的朋友最好現(xiàn)在就開始認(rèn)真學(xué)習(xí)英語，到不一定天天要做題，看看英文的雜志和報紙也是學(xué)習(xí)，一天多認(rèn)識5個單詞，到了考試那天你的詞匯量將是一個驚人的數(shù)字。我還有一個朋友六級考了3回都沒有過，但今年英語考了63，我咨詢他后，他向我推薦了幾本不錯的復(fù)習(xí)用書，僅供大家參考：1、《新編碩士研究生英語入學(xué)考試復(fù)習(xí)指導(dǎo)》朱泰琪編的，這本書我曾經(jīng)翻看過，感覺很全面，可能不少題型考研中已經(jīng)不考，但對全面提高英語水平大有幫助，而且答案分析的很詳細；2、《星火考研單詞》,這本書他幾乎從來不離手，雖然我一向反對單靠背單詞書解決英語學(xué)習(xí)中的諸多問題，但沒有一定的詞匯量是絕對無法應(yīng)對考研要求的；3、還有一本是白潔編寫的新題型書，綠皮的本子，這也是我買的唯一的一本考研英語書，因為大家都知道05年英語考試發(fā)生了很大的變化，增加了填空式閱讀和小作文，聽力卻放到復(fù)試進行，本來以聽力書籍著名的白潔老師倒也與時俱進，及時的推出了這本書，我認(rèn)真看過，感覺還不錯，完全針對英語考試新的變化，還是值得大家看看的。其它具體的一些模擬套題實在太多了，我因為在英語上關(guān)注的較少，就不敢多言了，大家可以去壇子上問問那些四級沒過，考研卻考80分的牛人咨詢，我只想告訴大家的是：英語是日日功，千萬不要報任何僥幸的心理在英語考試上，但質(zhì)變需要量的積累，要對自己有信心，英語考60分以上并非難事。 

  

公共課最簡單的莫過于政治了，反正我接觸的考研的所有朋友中還沒聽說過政治不過線的，倒有個工作的朋友由于時間緊張沒有看政治，結(jié)果考了68分，當(dāng)然他有天天閱讀《參考消息》的習(xí)慣。總之，政治復(fù)習(xí)起來是最輕松的，千萬不要像英語、數(shù)學(xué)那樣很早動手，政治適合突擊，我建議大家到十月份以后再考慮政治復(fù)習(xí)的事情，看的越早忘的越多，甚至十二月都來得及，現(xiàn)在應(yīng)該抓緊時間看數(shù)學(xué)和英語。關(guān)于教材選擇，市場上恐怕屬政治的書五花八門了，也是考研眾多復(fù)習(xí)材料中必須年年更換的，看看編書的老師一個比一個能吹，網(wǎng)上又互相詆毀，就像一場滑稽劇年年都要上演。我給大家的建議是你相信哪個老師就購買哪個老師的書，都是根據(jù)大綱編寫的，沒有本質(zhì)區(qū)別，千萬別信那些風(fēng)言風(fēng)語，更別信壓題猜寶，否則到了考場怎么死的都不知道。等政治考研大綱公布后再考慮購買教材，出版時間越早的教材越不要購買，缺乏對大綱的消化，純粹是為了市場經(jīng)濟利益，是不負責(zé)任的表現(xiàn)。我復(fù)習(xí)用的是任茹芬的考研復(fù)習(xí)序列共三套，之所以選擇他的原因很簡單——他的書最薄也最便宜，當(dāng)然印刷的質(zhì)量就不能苛求了，白紙黑字足以^_^。用他的教材還有個好處，他的三套教材按照學(xué)生的復(fù)習(xí)進度依次出版（可能出于市場的考慮，還是出來的早了些），所以我感覺比較保值，買來就能用上。身邊也有很多同學(xué)用別的老師的書，考的也不錯，所以大家可以根據(jù)個人喜好選購就是了。至于所謂的紅寶書，即官方教材，我感覺索然無味，大可不必購買，因為看不出來重點，干脆別看，倒是有本官方出的《考試分析》大小厚度都適合看看，是對大綱的詳細解讀，幾個人弄一本看看就是了，甚至網(wǎng)上會有好心人制作朗讀版的《考試分析》mp3下載，不妨搞來聽聽，我個人體會有助于提高考研復(fù)習(xí)期間睡眠質(zhì)量。當(dāng)然我政治最大的教訓(xùn)就是最后的一周花了太多的時間在政治上，極其不值得！切記越到考試前越不要看政治，那個時候網(wǎng)上謠言四起，到處有人壓題猜寶，搞的人心惶惶，唯恐自己吃虧。事實上近年出題的老師很靈活，死記硬背的知識大量減少，甚至我聽說這些出題老師會派自己的學(xué)生去各個所謂的考驗輔導(dǎo)名師那里聽輔導(dǎo)課，然后搞什么“反猜題”，所以大家一定要沉住氣，別慌神，越到最后越應(yīng)該在數(shù)學(xué)和專業(yè)課上好好查缺補露。我去年考前一周多時間狂看政治，親自參加兩天“壓題點睛班”，又搞來N個知名輔導(dǎo)班的資料以求將考題一網(wǎng)打盡，結(jié)果上了考場拿到試卷就想罵娘，因為大題沒有一個壓到的，當(dāng)然我考的還不錯，因為題目很靈活，就是沒有復(fù)習(xí)我覺得也肯定能達線，我心痛的是最后的寶貴的時間白白耗費在政治上，沒有任何效果不說，死記硬背搞得大腦麻木疲勞，直接影響數(shù)學(xué)和專業(yè)課的發(fā)揮，希望大家一定要引以為戒，切記！我覺得政治就是一個調(diào)劑，其它科目復(fù)習(xí)累了，看看政治消遣一下足矣！沒必要花太多的時間，等你考完就會發(fā)現(xiàn)你的政治分?jǐn)?shù)不高不低剛剛好。  

  

最后我還想談?wù)労芏喑醮慰佳械呐笥殉３蹎栁业囊粋€問題——是否要報XX輔導(dǎo)班。我很難回答這個問題，因為每個人情況都不一樣，包括知識水平、經(jīng)濟能力還有學(xué)習(xí)自制力等等，上輔導(dǎo)班的好處在于有老師給你點撥，有諸多同學(xué)酷暑寒冬中奮斗的氛圍，但老師永遠無法代替你自己，而且很多輔導(dǎo)班進度偏慢，授課老師是按照他心目中的復(fù)習(xí)進度安排教學(xué)的，但往往很少有同學(xué)輔導(dǎo)班課程一結(jié)束就能上考場，所以如果你完全將自己的復(fù)習(xí)安排全部交給XX輔導(dǎo)班，十有八九你要吃大虧的，我身邊有太多這樣慘痛的例子。我覺得考研復(fù)習(xí)一定要以自己為中心，每個人都要對自己的復(fù)習(xí)有個充分的計劃并嚴(yán)格按照計劃踏踏實實的執(zhí)行，輔導(dǎo)班只是對你復(fù)習(xí)的一個補充和提高，永遠無法代替你自己的學(xué)習(xí)和思考。當(dāng)然我想很多朋友都同我一樣有個致命的缺點——自制力差，坐不住，那報個輔導(dǎo)班可能多少約束你一些，但坦白的講我數(shù)學(xué)、政治都報過班結(jié)果連一半的課都沒上，大多翹掉了，可見任何時候都要靠自己！請切記！另外如果大家身邊有電腦，我推薦大家可以聽一些網(wǎng)絡(luò)授課教程，譬如新東方的考研教程就不錯，畢竟很少有機會聽到那么多知名老師輔導(dǎo)的機會，而且關(guān)鍵是你聽課很自由，可以根據(jù)自己的空閑情況和身體的精神狀態(tài)選擇最佳時刻聽課，但缺點也很明顯就是缺乏課堂的氛圍，全靠大家自覺！如果你聽課時還開著QQ，那你還是趁早報輔導(dǎo)班去，也可以幾個同學(xué)湊在一起聽課，可能這樣學(xué)習(xí)的氛圍好些。什么？？？網(wǎng)絡(luò)課程太貴了！拜托，都是學(xué)計算機的，自己想辦法吧，推薦大家有空去5Q看看，http://www.5qzone.net/，我這個窮人就常去那里晃蕩^_^  

 

現(xiàn)在我來講講很多同學(xué)極為關(guān)注，也是跨?？佳兄仡^戲的專業(yè)課復(fù)習(xí)。一切信息的來源于04屆東大畢業(yè)生以及其它公開的渠道，希望能對大家有所幫助，當(dāng)然我還是建議大家最好能結(jié)識東大05屆本科畢業(yè)生，因為他們的專業(yè)消息是最新的，但如果實在找不到也不要勉強，更不要上網(wǎng)四處游蕩浪費時間，因為這幾年東大的專業(yè)課范圍和題目難度還是相對比較穩(wěn)定的，而且如果沒有很硬的關(guān)系，很難講作為你的競爭對手的他能給你些什么實質(zhì)性幫助。 

 

我始終認(rèn)為現(xiàn)在這個時候談專業(yè)課復(fù)習(xí)還是比較早的，因為很多同學(xué)恐怕現(xiàn)在也無法確定會報考東大，而且我也無法排除東大今年專業(yè)課科目是否有調(diào)整變動的可能，但考慮大家的迫切心理和我自己的時間安排，我覺得先講講也好，這里我都以05年的專業(yè)目錄為例各門科目逐一講述，大家現(xiàn)在根據(jù)自己情況酌情考慮，我建議還是優(yōu)先復(fù)習(xí)數(shù)學(xué)英語，當(dāng)然如果是跨專業(yè)考試，早些看看非常重要了。 

 

先總體談?wù)剸|大專業(yè)課命題的思路和形式，我其實也沒什么資格談這個，因為就考過東大一次，大家可以拿來東大00年至05年的試卷看看（如果無法搞到，推薦大家去 http://www.qqkaoyan.com/ 找找，那里的資料我認(rèn)為是東大考研最多也是最權(quán)威的），以獲得一個初步的印象。首先東大考題全部是大題，沒有填空、選擇甚至判斷這類傳統(tǒng)的相對容易些的小題，分值一般至少5分，像今年編譯原理30分的題目總共就三道大題，各十分，做起來十分的刺激。再細看下去，會發(fā)現(xiàn)東大考題出的非常全，覆蓋面非常廣，說白了一本書從頭到尾都不乏出題的可能，而且很多章節(jié)是教材上帶*號的，起碼05年的考題中就有很多知識點是我本科學(xué)校老師干脆跳過不講的內(nèi)容，所以大家一定要以東大的授課范圍來復(fù)習(xí)，不要自以為是，喧賓奪主。此外，東大的考題客觀的講比起其它學(xué)校的考題確實更有難度，不僅在于考試科目的設(shè)置（我想沒幾個學(xué)校CS考編譯、離散吧），就是大多考的數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)從命題上都能感到東大的深度，當(dāng)然這與東大計算機系教學(xué)研究水平是大有關(guān)系的，如果各位只圖學(xué)位不圖學(xué)問，也許報考那種初始復(fù)試各考一門的學(xué)校可能成功的幾率大一些，但我還是堅持認(rèn)為東大計算機系復(fù)試分與其它計算機強校相比并不高，如果你想真正在計算機及其相關(guān)領(lǐng)域發(fā)展，東大還是屬于那種性價比極高的選擇。另外順便提一句就是記住專業(yè)課考試不是政治考試，不是答的越多越好，只要你答到點子上就能拿分，羅羅嗦嗦沒有主題，老師不會同情你，畢竟研究生考試是選拔性考試，你思維的混亂會給判卷老師一個非常不好的印象，這是我體會，請切記。  

 

 

下面我就按照由易到難的順序依次按照05年東大計算機招生專業(yè)目錄要求逐一分析這四門專業(yè)課： 

 

先說離散數(shù)學(xué)，很多朋友看到東大初始考離散數(shù)學(xué)就心涼了一半，的確離散數(shù)學(xué)是計算機學(xué)科中一門極其重要又較為晦澀難懂的科目，但慶幸的是東大的離散數(shù)學(xué)還考的比較正常，題目也不算難，卷面分值為40分，僅次于數(shù)據(jù)結(jié)構(gòu)，其重要性可見一斑。離散數(shù)學(xué)也是我專業(yè)課考完唯一感到放心的一門，甚至認(rèn)為40分全拿也問題不大。先看看東大推薦的復(fù)習(xí)書目：

1、《離散數(shù)學(xué)》朱一清編，電子工業(yè)出版社；

2、《離散數(shù)學(xué)》耿素云、屈婉玲編著，高等教育出版社。東大本校用的是朱一清的本子，我在書店里面大致翻過，也不錯，但我沒有買，因為我看到耿素云、屈婉玲的本子，是清華大學(xué)出版社出的，比朱的本子要薄整整84頁，內(nèi)容卻相差不大，而且還有一本對應(yīng)的題解，感覺更值一些，就買了耿、屈的本子，現(xiàn)在看來二者并無本質(zhì)區(qū)別，大家可以根據(jù)個人喜好來買。這里我就拿手頭的耿素云、屈婉玲的本子來談復(fù)習(xí)要點。 

第一章 命題邏輯 重點！一定要看，這是離散的基礎(chǔ)，要熟練掌握公式以及推理證明的解題過程。一定要掌握等值演算和主析?。ㄖ骱先。┓妒脚袛嘧C明的方法，不要動不動就用真值表證明。 

第二章 一階邏輯 重點！必看，尤其掌握一階邏輯推理理論，今年考題就有證明，分值不低，需要熟練掌握，其實離散數(shù)學(xué)前面的部分真不算難，這部分的分千萬別輕易丟掉。 

第三章 集合和基本概念和運算 非重點，單獨出題的可能性不大，大致看看就行了，但一定弄清楚本章的課后題，文式圖一般都能搞定的，還有就是冪集的概念。 

第四章 二元關(guān)系和函數(shù) 重點中的重點！什么都不說了，好好掌握吧^_^ 

第五章 代數(shù)系統(tǒng)的一般性質(zhì) 重點中的重點！直接關(guān)系到你后面幾章的理解程度，這章概念很多，一定要區(qū)分清楚！ 

第六章 幾個典型的代數(shù)系統(tǒng) 重點中的重點！前面學(xué)的都在這章能體現(xiàn)出來，首先要區(qū)分若干個容易混淆的概念，我清楚的記得今年就有一道考題問到“域”的概念及其在計算機領(lǐng)域的應(yīng)用。大家非常值得自己好好總結(jié)一下本章的眾多知識點。從第一章到第六章是最容易出考題的地方，大家要特別予以重視。 

第七章 圖的基本概念 這章很難講，按常理推斷圖論部分是離散數(shù)學(xué)的重點和難點，但東大歷年卻考的很少，尤其這章有許多部分與數(shù)據(jù)結(jié)構(gòu)相應(yīng)章節(jié)有重復(fù)的部分，大家大致看看就行了，充其量鞏固一下數(shù)結(jié)的知識。 

第八章 一些特殊的圖 這章很難，現(xiàn)在回想起來我都暈暈糊糊的，但確實是離散數(shù)學(xué)圖論的重點，可惜東大很少考到，復(fù)習(xí)不復(fù)習(xí)，大家酌情考慮吧，反正去年沒考。大家如果要復(fù)習(xí)，也把重點放到概念上，我認(rèn)為不會出太偏太難的題目打擊各位。 

第九章 樹 跟第七章情況類似，大家翻翻就行了，數(shù)據(jù)結(jié)構(gòu)中的Tree才是重中之重?。?nbsp;

第十章 組合分析初步 不用看 

第十一章 形式語言和自動機初步 不用看，當(dāng)然如果看看對編譯原理的復(fù)習(xí)有好處。 

都說完了，現(xiàn)在看看離散數(shù)學(xué)的復(fù)習(xí)，其實內(nèi)容并不多，課本的課后題目就足夠大家做的了，當(dāng)然如果你屬于那種不做題就難受的人，你還可以買相應(yīng)的題集，但我個人認(rèn)為用處不大，畢竟離散是東大考的四門中最簡單的一門，可以說都很基礎(chǔ)，大家好好復(fù)習(xí)拿40分都極有可能，但再次提醒大家東大的專業(yè)課試卷不考小題（包括填空、判斷、選擇etc），全部是解答題的形式，所以大家要有心里準(zhǔn)備。  

  

接下來我們再看看另一個復(fù)習(xí)起來相對容易的專業(yè)科目——操作系統(tǒng)（以下簡稱OS）。在專業(yè)課試卷中所占的分值為30分，不多而且相對而言比較好拿分。還是先看看東大推薦的復(fù)習(xí)書目：1、《現(xiàn)代操作系統(tǒng)教程》滕至陽，高等教育出版社；2、《Modern Operating System》Tanenbaum A S,機械工業(yè)出版社。這兩本書我都有，但我本科用的卻是清華的本子，據(jù)我了解東大本校用的是《Modern Operating System》授課，這本書也是我們常說的“恐龍書”，很厚也很經(jīng)典，但我認(rèn)為這樣的書僅適合平日學(xué)習(xí)，不適合應(yīng)對考試，因此不推薦大家在這本書上花功夫，實事上我復(fù)習(xí)期間也就沒有翻過這本書，另外考試的時候題目都為中文，沒必要為了30分去啃那么厚的一本影印版的書，而且如果語言不過關(guān)的話無疑是在自尋煩惱，也看不出個重點來。東大的滕至陽教授寫的《現(xiàn)代操作系統(tǒng)教程》我覺得還是不錯的，雖然很多人覺得那本書有些亂，我估計那是因為本科時所用教材先入為主的原因。其實OS的基礎(chǔ)東西就那么幾點，任何教材都會包括，建議大家可以先過一遍自己曾經(jīng)用過的教材，熟悉一下OS中的核心知識，然后再認(rèn)真閱讀滕的本子，你會發(fā)現(xiàn)騰的本子不少獨到的地方，此外這本書還配有教學(xué)光盤，懶惰的同學(xué)可以連書都不用翻了，唯一的遺憾是這本書不太好買，大家自己想辦法吧。這里我就拿騰的本子談?wù)凮S復(fù)習(xí)的要點，供大家參考： 

第一章 引言 大致看看，起碼知道什么是OS^_^。課后題重點看一下1，3，6。說到課后題，騰的本子有相應(yīng)的課后題答案，但我也不清楚哪里有賣，是朋友幫忙復(fù)印的，大家自己想辦法吧，不行的話就自己從書里找，自己總結(jié)，效果我想更好。 

第二章 作業(yè)管理 這是騰的本子比較獨到的一個地方，把作業(yè)的地位拔的很高，需要大家認(rèn)真看一下尤其是2.4節(jié)。重點掌握“系統(tǒng)調(diào)用”、“SPOOLING”、“虛擬設(shè)備”等若干概念，至于書中大段的程序大家就量力而行吧，我認(rèn)為可以不看，但看絕對沒有壞處。課后題重點看一下1，4，5。 

第三章 存儲管理 重點 認(rèn)真理解“虛存”的含義和實現(xiàn)方法，熟悉邏輯地址與物理地址的映射，能區(qū)分靜態(tài)重定位和動態(tài)重定位的不同，熟悉請求頁式的地址變換方法，了解頁面置換算法（尤其是FIFO和LRU）。課后題重點看8，10，14，17，19，28。 

第四章 進程管理 在任何教材中都是重點中的重點 深刻理解掌握進程的同步、互斥、死鎖以及在計數(shù)信號量上的PV操作。重點掌握三個算法，這也是OS中最重要的三個算法：1 生產(chǎn)者與消費者、2 讀者與寫者、3 銀行家算法。另外還有許多概念也需要認(rèn)真理解記憶，譬如“原語”、“微內(nèi)核”等。本章的實例設(shè)計到大段的代碼，我覺得可以跳過，抓住最核心的知識就可以了。課后題重點掌握2，4，11，13，14，17，21，27，30。 

第五章 線程的概念與應(yīng)用 如題所言，重點了解線程的概念即可，如果你有一定Java編程的基礎(chǔ)，可能了解OS多線程執(zhí)行更容易些，本章不是重點，了解即可。課后題看看2，5，6足矣。 

第六章 文件管理 不算是重點，但很容易涉及考到，還是要看的。重點了解這幾個概念和知識點：“文件”、“文檔”、“成組與分解”、“打開與關(guān)閉”，要明白文件分為流式和記錄式，另外還要小心“文件卷”和“超級塊”的概念。課后題以9，10，19，25為主。 

第七章 設(shè)備管理 不算重要，其實OS大多將設(shè)備按照文件處理，所以并不難理解。重點就看看IO隊列調(diào)度和IO進程工作原理，另外明白設(shè)備文件和普通文件的區(qū)別即可。課后題著重看一下10，14，20，29，34。 

至于第七章以后的內(nèi)容，我認(rèn)為不用看了，因為考到的可能性為零，講這個話我還是要對大家負責(zé)任的。另外，大家在認(rèn)真復(fù)習(xí)前面的內(nèi)容的同時非常有必要關(guān)注一下OS的發(fā)展趨勢和最新成果，因為05年就考到了嵌入式操作系統(tǒng)的概念，課本里面沒有，需要的是自己平日對IT的關(guān)注和日積月累(譬如64位時代的到來意味著什么？）。東大的OS考的比較正常，大家放心復(fù)習(xí)就是，BT的科目我們最后再說。  

 

下面接著談?wù)劻畈簧偃祟^疼的編譯原理，恐怕如果投票評選計算機專業(yè)最難的科目，編譯原理十有八九要高票當(dāng)選。東大的今年編譯就考的令我抓狂，甚至考場上有種撕卷子的沖動（幸好最終忍住了^_^），3道大題30分，除了第一道題還算正常，剩下的兩道出題的方式我絕對沒想到，后面講到相應(yīng)的章節(jié)的時候我會提到。先看看東大的推薦書目：1、《編譯原理》(第三版)陳火旺，國防工業(yè)出版社；2、《編譯原理及編譯程序構(gòu)造》秦振松，東南大學(xué)出版社。陳的本子是很多學(xué)校都在用的教材，很經(jīng)典，值得一看，而秦的本子是東大學(xué)生用的教材，我感覺也不錯，大家可以根據(jù)自己的情況酌情考慮。我復(fù)習(xí)用的是秦的本子，原因很簡單，他的本子比陳的本子要薄好多。實事上核心的知識就那么多，書薄說明他廢話少，大家時間都很寶貴，我當(dāng)然選薄的了。當(dāng)然如果你兩本書都有，可以選一本書為主，重要的知識點可以交叉的看一下。不過，說實話，編譯就30分，按照05東大出題的思路并不好拿分，旦愿06年東大能良心發(fā)現(xiàn)，出題稍微正常些，這樣大家還是在編譯原理上還是能拿到不少分的，因為編譯的考題的類型還是相對比較死板的，遠不如數(shù)據(jù)結(jié)構(gòu)那么靈活多變。這里我就拿秦的本子談?wù)劸幾g原理復(fù)習(xí)的要點，供大家參考。此外，我列出的課后題是東大老師給學(xué)生布置的作業(yè)，我個人認(rèn)為是一定要認(rèn)真做一下的。 

第一章 引論 讀一遍足矣，沒什么大用。 

第二章 編譯的基礎(chǔ)知識 需要認(rèn)真看一下，基礎(chǔ)的東西總是重要的，本章尤其是2.3節(jié)非常重要，今年就考到一個由語言構(gòu)造文法的大題，可謂“會者不難，難者不會”，需要一些技巧在里面的，建議大家找些題集專門練習(xí)一下，總結(jié)一下做題的思路。課后題重點做2-4、2-5、2-9。 

第三章 詞法分析 非常重要，要好好復(fù)習(xí)，但特別注意本章3.2節(jié)和3.3節(jié)不用看，只有3.1節(jié)要認(rèn)真學(xué)習(xí)，本節(jié)的好多知識點貫穿編譯原理全書。課后題3-2、3-4、3-7、3-9。 

第四章 自上而下語法分析 極其重要，很多思想和知識點都與后面的章節(jié)息息相關(guān)，需要認(rèn)真掌握。4.1節(jié)主要掌握一些基本的概念，4.2.1主要掌握間接左遞歸的處理方法，4.2.2大致了解，4.3.1要會算，4.3.2重點掌握表4.2，4.3.3可以不看，4.4我個人認(rèn)為不是很重要，有時間再看吧。課后題著重看一下4-3，4-4，4-7。 

第五章 優(yōu)先級分析，我個人認(rèn)為考的可能性不大，如果非要看的話，著重在5.2節(jié)吧，掌握一下基本的思想以及5.2.2的幾道例題。課后題就會做5-9足矣！ 

第六章 LR分析法及分析程序自動構(gòu)造 每年都會出考題的章節(jié)，可以說是編譯中最核心的章節(jié)，必看！書中每道例題都要看！只有6.7節(jié)分析表的自動生成不用看。特別要提到05年的考題中考到了用LR分析法，分析二義文法的問題，大致6.6節(jié)的內(nèi)容，但令人頭疼的是二義文法沒有給你，讓你自己舉例，然后再分析，讓人感覺很不痛快，所以大家在復(fù)習(xí)這章時一定要認(rèn)真，真正弄懂，另外要多做練習(xí)，書上的例題最好自己能親手做一遍，不要光看！此外，適當(dāng)做些課外的題目，一定要熟練并且準(zhǔn)確，這種類型的題目，是一步一步完成分析的，前面做錯后面就全錯了，大家千萬仔細再仔細??！課后題6-2，6-6，6-10。 

第七章 語法制導(dǎo)翻譯并產(chǎn)生中間代碼 這章并非重點，但不難掌握，還是建議大家看一下，以防萬一。特別提醒大家的是類似P130頁的那種語義過程，不需要掌握，很麻煩的也不會考，這章關(guān)鍵是掌握例題：諸如P135、P141、P143的例子一定要會，此外還有一個知識點就是P153的那個數(shù)組及其下標(biāo)變量地址的計算公式以及P157的例題，剩下的內(nèi)容全部是了解性的，如果時間不夠，可以跳過的。課后題以7-3和7-8為主。 

第八章 不用看，呵呵 

第九章 第十章 建議結(jié)合起來看。優(yōu)化是編譯中非常重要的步驟和思想，但很多學(xué)校教學(xué)時都簡單略過，甚至布置成課后完成，確實對學(xué)生很不負責(zé)任。05年就考到了優(yōu)化的大題，但令我及其郁悶的是，考的太空泛了，題目要求談?wù)剝?yōu)化的思想和策略，并沒有給出具體的中間代碼，很籠統(tǒng)，一下子就蒙了，不知從何說起，瞎寫了一堆，缺乏條理，希望大家要好好對待這最后的兩章。其中9.2.4可以不看。第九章有很多例題，要認(rèn)真研讀。課后題重點就是9-1。第十章前面都可以跳過，關(guān)鍵是10.4 DAG結(jié)點的一種啟發(fā)式排序，這個還是比較重要的。 

至此編譯原理就介紹完了，其實平心而論，編譯原理在專業(yè)課試卷中所占分?jǐn)?shù)不高，但由于不出小題，所以可能出到知識點是非常有限的，大家需要的只是對總體的把握，尤其一些核心的考點一定要熟練掌握，做題的時候一定要細心，只要東大出題正常一些，編譯拿分并非難事。這里只能祝大家好運了，因為05年考的編譯我感覺知識難度不大，但拿分卻非常困難，是四門中我個人考的最不舒服的一門^_^。  

 

最后我談?wù)剬I(yè)課的重頭戲——數(shù)據(jù)結(jié)構(gòu)。數(shù)結(jié)在計算機科學(xué)體系中的重要性毋庸置疑，屬于研究生入學(xué)考試必考科目，我個人感覺東大的數(shù)據(jù)結(jié)構(gòu)出題充分體現(xiàn)出數(shù)據(jù)結(jié)構(gòu)考點多，出題活的特點，需要大家花一些時間認(rèn)真準(zhǔn)備。至于復(fù)習(xí)用的教材，今年的考試說明還未正式對外公布，我仍然以去年為準(zhǔn)，我這里就拿清華大學(xué)殷人昆的C++版的本子為例，談數(shù)結(jié)復(fù)習(xí)的要點，供各位參考。其實我個人認(rèn)為，對于數(shù)據(jù)結(jié)構(gòu)這門課，教材之間差別不是很大，因為本質(zhì)的東西都一樣，更多的是描述語言選擇的不同，隨著OOP的流行，C++和Java這類語言越來越成為數(shù)據(jù)結(jié)構(gòu)描述首選語言，按照東大的要求C++無疑是大家應(yīng)該優(yōu)先采用的描述語言，當(dāng)然如果你確實不習(xí)慣用C++，用C也可以的（我考前曾問過東大的老師）。其實描述語言和數(shù)據(jù)結(jié)構(gòu)知識點并沒有直接的聯(lián)系，語言只是大家交流思想的一個通用工具，從這個角度講C其實通用性更好，話雖如此，但還是強烈大家使用東大指定教材選用的描述語言來答題，以求判卷老師更容易看懂你解決問題的思路，而不是在語言上就出現(xiàn)溝通困難。 

第一章 緒論 如果你有C++基礎(chǔ)可以直接跳過。看清楚，我寫是“基礎(chǔ)”二字，換句話講，不需要你精通C++,你只要能讀懂簡單并且典型的C++源程序就足矣。不要因為數(shù)據(jù)結(jié)構(gòu)教材是C++的本子就非捧著一本Bjarnes Stroustrup《The C++ Programming》來看，那純粹是件徒勞無益的事情，對你考研沒有任何幫助。本章唯一一個知識點就是算法分析中的復(fù)雜度的概念：考試的時候不會給你個算法讓你說出它的復(fù)雜度，但可能讓你就某個問題寫一個算法，要求該算法的復(fù)雜度為××，這個心里有數(shù)就是了。 

第二章 數(shù)組 這里有個東大考了好多次的熱點問題——KMP算法（帶*號的內(nèi)容），04年和05年都考到了，大家還是需要注意一下，失效函數(shù)計算的時候仔細些，實際并不難。另外本章需要掌握的還有2.2節(jié)順序表（側(cè)重看2.2.1和2.2.3），最后要把2.4稀疏矩陣看看，尤其是2.4.2稀疏矩陣的壓縮表示，05年考到一道大題，涉及到稀疏矩陣的知識?？偟膩碚f，本章的重點突出，其它部分酌情看一下即可。 

第三章 鏈表 數(shù)據(jù)結(jié)構(gòu)中的核心概念，用途極為廣泛，主要掌握單鏈表（其中游標(biāo)和靜態(tài)鏈表可以跳過不看），大致了解循環(huán)鏈表雙向鏈表。至于3.5稀疏矩陣和3.6C++中的虛函數(shù)和動態(tài)聯(lián)編可以跳過。 

第四章 棧和隊列 又是數(shù)據(jù)結(jié)構(gòu)中的核心概念，首先一定要把它們的定義和思想弄清楚，單獨考它們的可能性不大，但它們是解決好多問題的最佳工具模型和有效思路，應(yīng)用很頻繁。另外本章還有一個可能考到的知識點就是表達式的計算，4.2.2和4.2.3的問題要學(xué)會手動轉(zhuǎn)換，而且要熟練。本章4.1.3鏈?zhǔn)綏：?.5事件驅(qū)動模型可以跳過。 

第五章 遞歸 遞歸是計算機解決很多問題不得不采用的算法，但讓人腦去模擬計算機執(zhí)行遞歸的每一個步驟還是很令人頭疼的，畢竟人腦不是電腦。所以本章側(cè)重了解遞歸的概念和思想，太復(fù)雜的應(yīng)用應(yīng)該不會考到。另外廣義表的問題也是一個可能的考點，譬如表頭表尾是如何定義計算的，其實是很簡單的。本章知識點不多，復(fù)習(xí)起來也不難的。 

第六章 樹和森林 數(shù)據(jù)結(jié)構(gòu)必考的章節(jié)，重點中的重點，一定要認(rèn)真仔細的復(fù)習(xí)本章。正因為都是考點和重點，所以反而也沒什么談的了，好好復(fù)習(xí)就是了。非要找出一些不考知識點的話，我認(rèn)為6.8二叉樹的計數(shù)可以跳過，其它知識希望大家多花些時間認(rèn)真掌握。 

第七章 集合和搜索 7.1集合及其表示和7.2等價類和并查集可以不看，7.3節(jié)也只需看看7.3.3順序搜索和7.3.4折半搜索。重點精力放在后面幾節(jié)：7.4二叉搜索樹除了了7.4.5涉及到游標(biāo)類不需要看以外其他幾節(jié)都要認(rèn)真看一下，7.5最優(yōu)二叉搜索樹我覺得還是以概念和定義為主，關(guān)鍵在于7.6AVL樹，尤其是平衡化旋轉(zhuǎn)非常容易考到，另外關(guān)于AVL樹的算法也可能有所涉及。 

第八章 圖 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)的重點，雖然離散中有關(guān)于圖論大量的知識，但實際考到的不多，倒是數(shù)據(jù)結(jié)構(gòu)中的圖的知識，考點極其多而且非常靈活。希望大家能像復(fù)習(xí)樹那樣認(rèn)真復(fù)習(xí)準(zhǔn)備，其中本章可以略過的是8.5.2和8.5.3，其它都需要大家認(rèn)真看，并且書上的例題最好能自己親自動筆做做。 

第九章 排序 數(shù)據(jù)結(jié)構(gòu)知識中常見的考題，強烈建議大家復(fù)習(xí)的時候把多種排序算法總結(jié)比較一下，通過比較它們適用的情況及算法的時間和空間復(fù)雜度的不同來加深對本章的理解。其中可以跳過不看的是9.4.2錦標(biāo)賽排序，9.5.3遞歸的表歸并排序，9.6基數(shù)排序，9.7.3，9.74，9.7.5關(guān)于外排序較深的后面三節(jié)，但9.7.2k路平衡歸并卻要仔細的看一下。 

第十章 索引結(jié)構(gòu)與散列 這張知識點很突出，一個是B-樹，注意與AVL樹結(jié)合看；另一個就是散列，散列關(guān)鍵是掌握解決散列沖突的幾種效率比較高的方法。其它內(nèi)容都可以跳過。 

到此，數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)要點就過完了，也許很多人會覺得數(shù)據(jù)結(jié)構(gòu)如此重要，為何我給大家提的復(fù)習(xí)要點卻又如此空泛，原因其實很簡單，因為數(shù)據(jù)結(jié)構(gòu)是專業(yè)課四門中出題最為靈活，最不好預(yù)測的一門，我沒有那個把握也沒有那個能力給大家細細指出復(fù)習(xí)要點，那樣沒準(zhǔn)會害了大家。就05年的考題看，東大更側(cè)重問題的解決，而不是書上算法的記憶，很多同學(xué)準(zhǔn)備數(shù)結(jié)考試就像背文章一樣將大段的算法背下來，但如果不認(rèn)真理解，死背只會死用，上了考場十有八九是不行。當(dāng)然書上一些重要的算法思路還是要牢記的，譬如樹葉子結(jié)點個數(shù)，總結(jié)點個數(shù)，樹的高度等等（05年一道大題就涉及到這些知識點），但希望大家能活學(xué)活用，這樣上了考場才會應(yīng)對自如。我多少有些武斷的認(rèn)為數(shù)據(jù)結(jié)構(gòu)才是專業(yè)課中真正能考察一個人專業(yè)素質(zhì)的課程，也是以后進一步學(xué)習(xí)中最可能用到的知識，非常值得大家下功夫。  

添加東南大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[東南大學(xué)考研分?jǐn)?shù)線、東南大學(xué)報錄比、東南大學(xué)考研群、東南大學(xué)學(xué)姐微信、東南大學(xué)考研真題、東南大學(xué)專業(yè)目錄、東南大學(xué)排名、東南大學(xué)保研、東南大學(xué)公眾號、東南大學(xué)研究生招生）]即可在手機上查看相對應(yīng)東南大學(xué)考研信息或資源。