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

 

一、該選擇東大嗎？ 

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

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

二、考東大難嗎？ 

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

三、下定決心報(bào)考后首先做什么？ 

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

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

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

 

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

  

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

  

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

 

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

  

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

  

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

 

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

 

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

 

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

 

 

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

第八章 不用看，呵呵 

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

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

 

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

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

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

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

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

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

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

第七章 集合和搜索 7.1集合及其表示和7.2等價(jià)類和并查集可以不看，7.3節(jié)也只需看看7.3.3順序搜索和7.3.4折半搜索。重點(diǎn)精力放在后面幾節(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í)的重點(diǎn)，雖然離散中有關(guān)于圖論大量的知識(shí)，但實(shí)際考到的不多，倒是數(shù)據(jù)結(jié)構(gòu)中的圖的知識(shí)，考點(diǎn)極其多而且非常靈活。希望大家能像復(fù)習(xí)樹那樣認(rèn)真復(fù)習(xí)準(zhǔn)備，其中本章可以略過的是8.5.2和8.5.3，其它都需要大家認(rèn)真看，并且書上的例題最好能自己親自動(dòng)筆做做。 

第九章 排序 數(shù)據(jù)結(jié)構(gòu)知識(shí)中常見的考題，強(qiáng)烈建議大家復(fù)習(xí)的時(shí)候把多種排序算法總結(jié)比較一下，通過比較它們適用的情況及算法的時(shí)間和空間復(fù)雜度的不同來加深對(duì)本章的理解。其中可以跳過不看的是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路平衡歸并卻要仔細(xì)的看一下。 

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

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

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