東南大學計算機考研成功經(jīng)驗分享 正文

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

一、該選擇東大嗎？
  也許這個問題有些多余，看這個帖子99.9%都是準備報考東大的，但我想告訴大家的是:既然你打算考研，盡快確定報考學校非常重要，而東大絕對是大家一個非常好的選擇！當然我也必須承認，東大的知名度與國內(nèi)第一流的院校相比確實有差距，這跟東大低調(diào)務實的學風不無關系，但我一直認為真才實學還是最重要的，起碼東大的口碑在長三角地區(qū)是相當好的。再說說東大的計算機系——就一個字強！東大校長顧冠群院士就是著名計算機科學家，現(xiàn)在研究重點是開放式計算機網(wǎng)絡，突破開放式網(wǎng)絡工程和協(xié)議工程的技術關鍵。如果大家手頭不忙的話可以打開任何一個支持中文查找的搜索引擎，鍵入關鍵字“中國大學研究生院計算機專業(yè)排名”，看看東大的排名吧，尤其是關注一下報考人數(shù)最多的“計算機應用技術”方向，這下你該知道為什么東大那么BT的初試專業(yè)課就考四門了吧。當然計算機軟件與理論和計算機系統(tǒng)結(jié)構方向也有很多優(yōu)秀的老師，大家也不要全擠到一個獨木橋上。最后再講一句不負責的話，是東大消息靈通人士很確定的跟我講的:東大和南大極有可能在今年年末合并，已經(jīng)上報中央審批了。想想南大的文理科實力，加上東大的工科，合并后的學校規(guī)模和辦學實力多么強大自己去想吧。如果大家運氣好，報考時南大和東大已經(jīng)合并，其招生人數(shù)無疑大大增多，成功的機會還少嗎？
  最新更正:關于東大南大合并短期絕無可能。我上了東大才發(fā)現(xiàn)這樣的謠言已經(jīng)不知傳了多少年了
二、考東大難嗎？
我個人感覺不難，看看歷年東大的復試線和單科線，都與國家線相差無幾，只要你認真準備，埋頭苦學，相信你離東大的校門并不遙遠。就拿今年的情況來看，東大計劃共招生110名，其中含保送生28名，也就是留給大家爭取的是82個名額，考前報考人數(shù)據(jù)說700多人，但最后堅持兩天考完四門的人數(shù)430人左右，最后成績公布后400分以上1人，350分以上24人，30分以上87人，東大工科線最終劃定在310分，計算機系達線人數(shù)才區(qū)區(qū)73人，如果這些人中考慮若干人單科不夠線（肯定存在!)，最終實際留下來復試的不到70人，所以復試時我見到不少考清華、交大調(diào)劑過來的朋友。還是那句話:大家只要好好準備，順利達線并非難事。最后必須談一下很多跨?？佳械膶W生最關心但也最沒有意義的一個問題——“東大黑嗎？”，我以我個人的考研經(jīng)歷來講，東大對得起自己百年名校的美譽，整個錄取工作非常透明，而且效率很高，當然我這個結(jié)論也僅局限在計算機系，別的專業(yè)我一無所知。東大招生老師的工作我認為是相當認真和辛苦的，記得分數(shù)線公布前后，東大招生網(wǎng)頁上老師在線答疑回帖，而我有幾個同學報考其它學校，根本沒人搭理你的，別說在線答疑，就連咨詢電話都很難有人接聽，你說這差距有多大??！請大家不要在壇子上聽風就是風，聽雨就是雨，網(wǎng)絡這個虛擬的世界魚龍混雜，很多人講話有他個人的目的，偏聽偏信，要吃大虧的。我十月份決定跨校報考東大，但我并不認識任何一位東大的老師，除了復試前幾天主動通過公開的方式找過一位老師（就是我現(xiàn)在的老板，當時找他就是告訴他我報考他的學生^_^），其它時間我都在認真的準備初始和復試，雖然我成績只能說勉強達線，但我最終憑自己的實力留了下來，我沒有送過一份禮，更不用說什么“黑金” 了。我報考學校就兩點經(jīng)驗:1、必須是名校，因為名校相對透明，招生老師對學生大多比較負責；2、必須是34所自主劃線提前錄取的學校，這樣即使我不能如愿考上自己報考的學校，調(diào)劑起來不僅時間充裕而且有名校的背景，被其它學校招收的概率更大些。而且我認為作為一個成熟的考生，更不應該過多的考慮“黑” or“不黑”這些沒有太大意義的問題，因為你左右不了這些，還是那句話，喜歡那所學校就報那所學校，關鍵是實力！不要把精力浪費在討論學校黑不黑的問題上，實在是沒有用的，熟重熟輕，一定要明白。
三、下定決心報考后首先做什么？
很多跨?？佳械呐笥旬斚露Q心報考某個學校后，第一個想到的事情總是四處搜尋該校的專業(yè)課筆記和歷年試題，這個沒錯，但你不覺的太早了些嗎？換句話講，除了專業(yè)課以外的三門你都沒問題了嗎？我可以慚愧的講當我九月份決定考東大后，費勁各種方法，通過各種渠道獲得了東大的很多專業(yè)課資料（包括歷年試題、專業(yè)課課件etc），結(jié)果考前頂多做了最近三年的試題，專業(yè)課課件根本一個都沒有看，因為沒有時間去像一個本科生那樣重頭學一遍了。想想曾經(jīng)為搞到這些資料所付出的精力、時間和金錢，感到很不值得。東大的專業(yè)課出題確實有時候比較BT（大多考過的人都有同感），的確需要認真的準備，但我必須提醒大家的是專業(yè)課雖說是四門，但也就150分，花適當?shù)臅r間準備拿一半的分數(shù)并非難事，但我認識太多的朋友離東大曾經(jīng)如此的接近，卻飲恨載在其它三門公開課上（尤其數(shù)學和英語），所以我建議任何決定考研的朋友在復習前一定要好好對自己進行一次全面的分析，找到自己的最薄弱的地方，因為很有可能你的夢想就因為某個弱項而破滅，這樣慘痛的例子不勝枚舉。所以如果你某方面很強，我建議你只要保持住水平就可以了，因為你花再多的時間，提高幅度很小，不值得；如果你某方面很差，一定要拼命努力彌補它，千萬不要回避?。?！最低限度也要把它提升到及格線水平，這樣你離東大的校門將近在咫尺。還有一件事我額外提一下，就是決定考研后一定要明白最重要的兩個字——”放棄“！你不能再過先前那種豬一樣的生活！當然我必須承認復習時看著身邊不考研的同學悠哉游哉的生活，心里確實很不是滋味，但人和人的最終的差別就在于曾經(jīng)對生活方式的不同選擇。現(xiàn)在考研結(jié)束后的我確實很輕松和愜意，但我絕不會再回到本科時候那種伊甸園般的生活，因為通過考研我明白青春有多么的寶貴、自己欠缺的知識有多少，看看昔日悠哉游哉的朋友為生計而奔波，他們在后悔，而我卻在慶幸當初自己的選擇。最后我想談談復習前必須處理好的敏感話題——愛情，我不想刻意的貶低大學校園里五光十色的愛情，但那些愛情就像夢一樣總有醒來的一天，那個時候你和他/她都會發(fā)現(xiàn)這個世界是多么的現(xiàn)實，你們又是多么的天真和幼稚。我擁有一場近六年的初戀，但它偏偏在我考研復習期間轟然破滅，復習的辛苦對還算年輕的我來說根本算不了什么，但精神的磨損差點使我失去繼續(xù)復習的勇氣。現(xiàn)在回想當初痛苦的日子，還是很痛苦，但也很坦然，也許成熟的代價是無法回避的。我祝愿全天下所有考研的兄弟姐妹學業(yè)和愛情雙豐收，但我更想告訴在復習中被愛情蟄傷的朋友，傷心是難免的，醉一天也就夠意思了，再折騰自己就沒必要了，堅持復習到底，你會發(fā)現(xiàn)這個世界有多么的美好，當初的被酒精麻痹的自己又是多么的可笑。
四、公共課怎樣復習最有效果？
我始終認為考研之所以不容易在于單科線的存在，因為一個人某一方面突出并不難，但要求他各個方面都達到一定水平卻并非易事。想想很多朋友可能五一前后就要進入復習狀態(tài)了，按照一般的規(guī)律將首先復習數(shù)學和英語這兩門公共課，我公共課考的很一般，不敢講什么所謂的經(jīng)驗，成功者的經(jīng)驗大家可以去壇子上相應板塊學習，但我復習過程中的一些教訓和彎路還是可以講給大家，僅供大家借鑒。

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

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

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

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

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

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

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

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

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


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

先說離散數(shù)學，很多朋友看到東大初始考離散數(shù)學就心涼了一半，的確離散數(shù)學是計算機學科中一門極其重要又較為晦澀難懂的科目，但慶幸的是東大的離散數(shù)學還考的比較正常，題目也不算難，卷面分值為40分，僅次于數(shù)據(jù)結(jié)構，其重要性可見一斑。離散數(shù)學也是我專業(yè)課考完唯一感到放心的一門，甚至認為40分全拿也問題不大。先看看東大推薦的復習書目：
1、《離散數(shù)學》朱一清編，電子工業(yè)出版社；
2、《離散數(shù)學》耿素云、屈婉玲編著，高等教育出版社。東大本校用的是朱一清的本子，我在書店里面大致翻過，也不錯，但我沒有買，因為我看到耿素云、屈婉玲的本子，是清華大學出版社出的，比朱的本子要薄整整84頁，內(nèi)容卻相差不大，而且還有一本對應的題解，感覺更值一些，就買了耿、屈的本子，現(xiàn)在看來二者并無本質(zhì)區(qū)別，大家可以根據(jù)個人喜好來買。這里我就拿手頭的耿素云、屈婉玲的本子來談復習要點。
第一章 命題邏輯 重點！一定要看，這是離散的基礎，要熟練掌握公式以及推理證明的解題過程。一定要掌握等值演算和主析?。ㄖ骱先。┓妒脚袛嘧C明的方法，不要動不動就用真值表證明。
第二章 一階邏輯 重點！必看，尤其掌握一階邏輯推理理論，今年考題就有證明，分值不低，需要熟練掌握，其實離散數(shù)學前面的部分真不算難，這部分的分千萬別輕易丟掉。
第三章 集合和基本概念和運算 非重點，單獨出題的可能性不大，大致看看就行了，但一定弄清楚本章的課后題，文式圖一般都能搞定的，還有就是冪集的概念。
第四章 二元關系和函數(shù) 重點中的重點！什么都不說了，好好掌握吧^_^
第五章 代數(shù)系統(tǒng)的一般性質(zhì) 重點中的重點！直接關系到你后面幾章的理解程度，這章概念很多，一定要區(qū)分清楚！
第六章 幾個典型的代數(shù)系統(tǒng) 重點中的重點！前面學的都在這章能體現(xiàn)出來，首先要區(qū)分若干個容易混淆的概念，我清楚的記得今年就有一道考題問到“域”的概念及其在計算機領域的應用。大家非常值得自己好好總結(jié)一下本章的眾多知識點。從第一章到第六章是最容易出考題的地方，大家要特別予以重視。
第七章 圖的基本概念 這章很難講，按常理推斷圖論部分是離散數(shù)學的重點和難點，但東大歷年卻考的很少，尤其這章有許多部分與數(shù)據(jù)結(jié)構相應章節(jié)有重復的部分，大家大致看看就行了，充其量鞏固一下數(shù)結(jié)的知識。
第八章 一些特殊的圖 這章很難，現(xiàn)在回想起來我都暈暈糊糊的，但確實是離散數(shù)學圖論的重點，可惜東大很少考到，復習不復習，大家酌情考慮吧，反正去年沒考。大家如果要復習，也把重點放到概念上，我認為不會出太偏太難的題目打擊各位。
第九章 樹 跟第七章情況類似，大家翻翻就行了，數(shù)據(jù)結(jié)構中的Tree才是重中之重啊！
第十章 組合分析初步 不用看
第十一章 形式語言和自動機初步 不用看，當然如果看看對編譯原理的復習有好處。
都說完了，現(xiàn)在看看離散數(shù)學的復習，其實內(nèi)容并不多，課本的課后題目就足夠大家做的了，當然如果你屬于那種不做題就難受的人，你還可以買相應的題集，但我個人認為用處不大，畢竟離散是東大考的四門中最簡單的一門，可以說都很基礎，大家好好復習拿40分都極有可能，但再次提醒大家東大的專業(yè)課試卷不考小題（包括填空、判斷、選擇etc），全部是解答題的形式，所以大家要有心里準備。

接下來我們再看看另一個復習起來相對容易的專業(yè)科目——操作系統(tǒng)（以下簡稱OS）。在專業(yè)課試卷中所占的分值為30分，不多而且相對而言比較好拿分。還是先看看東大推薦的復習書目：1、《現(xiàn)代操作系統(tǒng)教程》滕至陽，高等教育出版社；2、《Modern Operating System》Tanenbaum A S,機械工業(yè)出版社。這兩本書我都有，但我本科用的卻是清華的本子，據(jù)我了解東大本校用的是《Modern Operating System》授課，這本書也是我們常說的“恐龍書”，很厚也很經(jīng)典，但我認為這樣的書僅適合平日學習，不適合應對考試，因此不推薦大家在這本書上花功夫，實事上我復習期間也就沒有翻過這本書，另外考試的時候題目都為中文，沒必要為了30分去啃那么厚的一本影印版的書，而且如果語言不過關的話無疑是在自尋煩惱，也看不出個重點來。東大的滕至陽教授寫的《現(xiàn)代操作系統(tǒng)教程》我覺得還是不錯的，雖然很多人覺得那本書有些亂，我估計那是因為本科時所用教材先入為主的原因。其實OS的基礎東西就那么幾點，任何教材都會包括，建議大家可以先過一遍自己曾經(jīng)用過的教材，熟悉一下OS中的核心知識，然后再認真閱讀滕的本子，你會發(fā)現(xiàn)騰的本子不少獨到的地方，此外這本書還配有教學光盤，懶惰的同學可以連書都不用翻了，唯一的遺憾是這本書不太好買，大家自己想辦法吧。這里我就拿騰的本子談談OS復習的要點，供大家參考：
第一章 引言 大致看看，起碼知道什么是OS^_^。課后題重點看一下1，3，6。說到課后題，騰的本子有相應的課后題答案，但我也不清楚哪里有賣，是朋友幫忙復印的，大家自己想辦法吧，不行的話就自己從書里找，自己總結(jié)，效果我想更好。
第二章 作業(yè)管理 這是騰的本子比較獨到的一個地方，把作業(yè)的地位拔的很高，需要大家認真看一下尤其是2.4節(jié)。重點掌握“系統(tǒng)調(diào)用”、“SPOOLING”、“虛擬設備”等若干概念，至于書中大段的程序大家就量力而行吧，我認為可以不看，但看絕對沒有壞處。課后題重點看一下1，4，5。
第三章 存儲管理 重點 認真理解“虛存”的含義和實現(xiàn)方法，熟悉邏輯地址與物理地址的映射，能區(qū)分靜態(tài)重定位和動態(tài)重定位的不同，熟悉請求頁式的地址變換方法，了解頁面置換算法（尤其是FIFO和LRU）。課后題重點看8，10，14，17，19，28。
第四章 進程管理 在任何教材中都是重點中的重點 深刻理解掌握進程的同步、互斥、死鎖以及在計數(shù)信號量上的PV操作。重點掌握三個算法，這也是OS中最重要的三個算法：1 生產(chǎn)者與消費者、2 讀者與寫者、3 銀行家算法。另外還有許多概念也需要認真理解記憶，譬如“原語”、“微內(nèi)核”等。本章的實例設計到大段的代碼，我覺得可以跳過，抓住最核心的知識就可以了。課后題重點掌握2，4，11，13，14，17，21，27，30。
第五章 線程的概念與應用 如題所言，重點了解線程的概念即可，如果你有一定Java編程的基礎，可能了解OS多線程執(zhí)行更容易些，本章不是重點，了解即可。課后題看看2，5，6足矣。
第六章 文件管理 不算是重點，但很容易涉及考到，還是要看的。重點了解這幾個概念和知識點：“文件”、“文檔”、“成組與分解”、“打開與關閉”，要明白文件分為流式和記錄式，另外還要小心“文件卷”和“超級塊”的概念。課后題以9，10，19，25為主。
第七章 設備管理 不算重要，其實OS大多將設備按照文件處理，所以并不難理解。重點就看看IO隊列調(diào)度和IO進程工作原理，另外明白設備文件和普通文件的區(qū)別即可。課后題著重看一下10，14，20，29，34。
至于第七章以后的內(nèi)容，我認為不用看了，因為考到的可能性為零，講這個話我還是要對大家負責任的。另外，大家在認真復習前面的內(nèi)容的同時非常有必要關注一下OS的發(fā)展趨勢和最新成果，因為05年就考到了嵌入式操作系統(tǒng)的概念，課本里面沒有，需要的是自己平日對IT的關注和日積月累(譬如64位時代的到來意味著什么？）。東大的OS考的比較正常，大家放心復習就是，BT的科目我們最后再說。

下面接著談談令不少人頭疼的編譯原理，恐怕如果投票評選計算機專業(yè)最難的科目，編譯原理十有八九要高票當選。東大的今年編譯就考的令我抓狂，甚至考場上有種撕卷子的沖動（幸好最終忍住了^_^），3道大題30分，除了第一道題還算正常，剩下的兩道出題的方式我絕對沒想到，后面講到相應的章節(jié)的時候我會提到。先看看東大的推薦書目：1、《編譯原理》(第三版)陳火旺，國防工業(yè)出版社；2、《編譯原理及編譯程序構造》秦振松，東南大學出版社。陳的本子是很多學校都在用的教材，很經(jīng)典，值得一看，而秦的本子是東大學生用的教材，我感覺也不錯，大家可以根據(jù)自己的情況酌情考慮。我復習用的是秦的本子，原因很簡單，他的本子比陳的本子要薄好多。實事上核心的知識就那么多，書薄說明他廢話少，大家時間都很寶貴，我當然選薄的了。當然如果你兩本書都有，可以選一本書為主，重要的知識點可以交叉的看一下。不過，說實話，編譯就30分，按照05東大出題的思路并不好拿分，旦愿06年東大能良心發(fā)現(xiàn)，出題稍微正常些，這樣大家還是在編譯原理上還是能拿到不少分的，因為編譯的考題的類型還是相對比較死板的，遠不如數(shù)據(jù)結(jié)構那么靈活多變。這里我就拿秦的本子談談編譯原理復習的要點，供大家參考。此外，我列出的課后題是東大老師給學生布置的作業(yè)，我個人認為是一定要認真做一下的。
第一章 引論 讀一遍足矣，沒什么大用。
第二章 編譯的基礎知識 需要認真看一下，基礎的東西總是重要的，本章尤其是2.3節(jié)非常重要，今年就考到一個由語言構造文法的大題，可謂“會者不難，難者不會”，需要一些技巧在里面的，建議大家找些題集專門練習一下，總結(jié)一下做題的思路。課后題重點做2-4、2-5、2-9。
第三章 詞法分析 非常重要，要好好復習，但特別注意本章3.2節(jié)和3.3節(jié)不用看，只有3.1節(jié)要認真學習，本節(jié)的好多知識點貫穿編譯原理全書。課后題3-2、3-4、3-7、3-9。
第四章 自上而下語法分析 極其重要，很多思想和知識點都與后面的章節(jié)息息相關，需要認真掌握。4.1節(jié)主要掌握一些基本的概念，4.2.1主要掌握間接左遞歸的處理方法，4.2.2大致了解，4.3.1要會算，4.3.2重點掌握表4.2，4.3.3可以不看，4.4我個人認為不是很重要，有時間再看吧。課后題著重看一下4-3，4-4，4-7。
第五章 優(yōu)先級分析，我個人認為考的可能性不大，如果非要看的話，著重在5.2節(jié)吧，掌握一下基本的思想以及5.2.2的幾道例題。課后題就會做5-9足矣！
第六章 LR分析法及分析程序自動構造 每年都會出考題的章節(jié)，可以說是編譯中最核心的章節(jié)，必看！書中每道例題都要看！只有6.7節(jié)分析表的自動生成不用看。特別要提到05年的考題中考到了用LR分析法，分析二義文法的問題，大致6.6節(jié)的內(nèi)容，但令人頭疼的是二義文法沒有給你，讓你自己舉例，然后再分析，讓人感覺很不痛快，所以大家在復習這章時一定要認真，真正弄懂，另外要多做練習，書上的例題最好自己能親手做一遍，不要光看！此外，適當做些課外的題目，一定要熟練并且準確，這種類型的題目，是一步一步完成分析的，前面做錯后面就全錯了，大家千萬仔細再仔細啊！課后題6-2，6-6，6-10。
第七章 語法制導翻譯并產(chǎn)生中間代碼 這章并非重點，但不難掌握，還是建議大家看一下，以防萬一。特別提醒大家的是類似P130頁的那種語義過程，不需要掌握，很麻煩的也不會考，這章關鍵是掌握例題：諸如P135、P141、P143的例子一定要會，此外還有一個知識點就是P153的那個數(shù)組及其下標變量地址的計算公式以及P157的例題，剩下的內(nèi)容全部是了解性的，如果時間不夠，可以跳過的。課后題以7-3和7-8為主。
第八章 不用看，呵呵
第九章 第十章 建議結(jié)合起來看。優(yōu)化是編譯中非常重要的步驟和思想，但很多學校教學時都簡單略過，甚至布置成課后完成，確實對學生很不負責任。05年就考到了優(yōu)化的大題，但令我及其郁悶的是，考的太空泛了，題目要求談談優(yōu)化的思想和策略，并沒有給出具體的中間代碼，很籠統(tǒng)，一下子就蒙了，不知從何說起，瞎寫了一堆，缺乏條理，希望大家要好好對待這最后的兩章。其中9.2.4可以不看。第九章有很多例題，要認真研讀。課后題重點就是9-1。第十章前面都可以跳過，關鍵是10.4 DAG結(jié)點的一種啟發(fā)式排序，這個還是比較重要的。
至此編譯原理就介紹完了，其實平心而論，編譯原理在專業(yè)課試卷中所占分數(shù)不高，但由于不出小題，所以可能出到知識點是非常有限的，大家需要的只是對總體的把握，尤其一些核心的考點一定要熟練掌握，做題的時候一定要細心，只要東大出題正常一些，編譯拿分并非難事。這里只能祝大家好運了，因為05年考的編譯我感覺知識難度不大，但拿分卻非常困難，是四門中我個人考的最不舒服的一門^_^。

最后我談談專業(yè)課的重頭戲——數(shù)據(jù)結(jié)構。數(shù)結(jié)在計算機科學體系中的重要性毋庸置疑，屬于研究生入學考試必考科目，我個人感覺東大的數(shù)據(jù)結(jié)構出題充分體現(xiàn)出數(shù)據(jù)結(jié)構考點多，出題活的特點，需要大家花一些時間認真準備。至于復習用的教材，今年的考試說明還未正式對外公布，我仍然以去年為準，我這里就拿清華大學殷人昆的C++版的本子為例，談數(shù)結(jié)復習的要點，供各位參考。其實我個人認為，對于數(shù)據(jù)結(jié)構這門課，教材之間差別不是很大，因為本質(zhì)的東西都一樣，更多的是描述語言選擇的不同，隨著OOP的流行，C++和Java這類語言越來越成為數(shù)據(jù)結(jié)構描述首選語言，按照東大的要求C++無疑是大家應該優(yōu)先采用的描述語言，當然如果你確實不習慣用C++，用C也可以的（我考前曾問過東大的老師）。其實描述語言和數(shù)據(jù)結(jié)構知識點并沒有直接的聯(lián)系，語言只是大家交流思想的一個通用工具，從這個角度講C其實通用性更好，話雖如此，但還是強烈大家使用東大指定教材選用的描述語言來答題，以求判卷老師更容易看懂你解決問題的思路，而不是在語言上就出現(xiàn)溝通困難。
第一章 緒論 如果你有C++基礎可以直接跳過?？辞宄?，我寫是“基礎”二字，換句話講，不需要你精通C++,你只要能讀懂簡單并且典型的C++源程序就足矣。不要因為數(shù)據(jù)結(jié)構教材是C++的本子就非捧著一本Bjarnes Stroustrup《The C++ Programming》來看，那純粹是件徒勞無益的事情，對你考研沒有任何幫助。本章唯一一個知識點就是算法分析中的復雜度的概念：考試的時候不會給你個算法讓你說出它的復雜度，但可能讓你就某個問題寫一個算法，要求該算法的復雜度為××，這個心里有數(shù)就是了。
第二章 數(shù)組 這里有個東大考了好多次的熱點問題——KMP算法（帶*號的內(nèi)容），04年和05年都考到了，大家還是需要注意一下，失效函數(shù)計算的時候仔細些，實際并不難。另外本章需要掌握的還有2.2節(jié)順序表（側(cè)重看2.2.1和2.2.3），最后要把2.4稀疏矩陣看看，尤其是2.4.2稀疏矩陣的壓縮表示，05年考到一道大題，涉及到稀疏矩陣的知識。總的來說，本章的重點突出，其它部分酌情看一下即可。
第三章 鏈表 數(shù)據(jù)結(jié)構中的核心概念，用途極為廣泛，主要掌握單鏈表（其中游標和靜態(tài)鏈表可以跳過不看），大致了解循環(huán)鏈表雙向鏈表。至于3.5稀疏矩陣和3.6C++中的虛函數(shù)和動態(tài)聯(lián)編可以跳過。
第四章 棧和隊列 又是數(shù)據(jù)結(jié)構中的核心概念，首先一定要把它們的定義和思想弄清楚，單獨考它們的可能性不大，但它們是解決好多問題的最佳工具模型和有效思路，應用很頻繁。另外本章還有一個可能考到的知識點就是表達式的計算，4.2.2和4.2.3的問題要學會手動轉(zhuǎn)換，而且要熟練。本章4.1.3鏈式棧和4.5事件驅(qū)動模型可以跳過。
第五章 遞歸 遞歸是計算機解決很多問題不得不采用的算法，但讓人腦去模擬計算機執(zhí)行遞歸的每一個步驟還是很令人頭疼的，畢竟人腦不是電腦。所以本章側(cè)重了解遞歸的概念和思想，太復雜的應用應該不會考到。另外廣義表的問題也是一個可能的考點，譬如表頭表尾是如何定義計算的，其實是很簡單的。本章知識點不多，復習起來也不難的。
第六章 樹和森林 數(shù)據(jù)結(jié)構必考的章節(jié)，重點中的重點，一定要認真仔細的復習本章。正因為都是考點和重點，所以反而也沒什么談的了，好好復習就是了。非要找出一些不考知識點的話，我認為6.8二叉樹的計數(shù)可以跳過，其它知識希望大家多花些時間認真掌握。
第七章 集合和搜索 7.1集合及其表示和7.2等價類和并查集可以不看，7.3節(jié)也只需看看7.3.3順序搜索和7.3.4折半搜索。重點精力放在后面幾節(jié)：7.4二叉搜索樹除了了7.4.5涉及到游標類不需要看以外其他幾節(jié)都要認真看一下，7.5最優(yōu)二叉搜索樹我覺得還是以概念和定義為主，關鍵在于7.6AVL樹，尤其是平衡化旋轉(zhuǎn)非常容易考到，另外關于AVL樹的算法也可能有所涉及。
第八章 圖 數(shù)據(jù)結(jié)構復習的重點，雖然離散中有關于圖論大量的知識，但實際考到的不多，倒是數(shù)據(jù)結(jié)構中的圖的知識，考點極其多而且非常靈活。希望大家能像復習樹那樣認真復習準備，其中本章可以略過的是8.5.2和8.5.3，其它都需要大家認真看，并且書上的例題最好能自己親自動筆做做。
第九章 排序 數(shù)據(jù)結(jié)構知識中常見的考題，強烈建議大家復習的時候把多種排序算法總結(jié)比較一下，通過比較它們適用的情況及算法的時間和空間復雜度的不同來加深對本章的理解。其中可以跳過不看的是9.4.2錦標賽排序，9.5.3遞歸的表歸并排序，9.6基數(shù)排序，9.7.3，9.74，9.7.5關于外排序較深的后面三節(jié)，但9.7.2k路平衡歸并卻要仔細的看一下。
第十章 索引結(jié)構與散列 這張知識點很突出，一個是B-樹，注意與AVL樹結(jié)合看；另一個就是散列，散列關鍵是掌握解決散列沖突的幾種效率比較高的方法。其它內(nèi)容都可以跳過。
到此，數(shù)據(jù)結(jié)構復習要點就過完了，也許很多人會覺得數(shù)據(jù)結(jié)構如此重要，為何我給大家提的復習要點卻又如此空泛，原因其實很簡單，因為數(shù)據(jù)結(jié)構是專業(yè)課四門中出題最為靈活，最不好預測的一門，我沒有那個把握也沒有那個能力給大家細細指出復習要點，那樣沒準會害了大家。就05年的考題看，東大更側(cè)重問題的解決，而不是書上算法的記憶，很多同學準備數(shù)結(jié)考試就像背文章一樣將大段的算法背下來，但如果不認真理解，死背只會死用，上了考場十有八九是不行。當然書上一些重要的算法思路還是要牢記的，譬如樹葉子結(jié)點個數(shù)，總結(jié)點個數(shù)，樹的高度等等（05年一道大題就涉及到這些知識點），但希望大家能活學活用，這樣上了考場才會應對自如。我多少有些武斷的認為數(shù)據(jù)結(jié)構才是專業(yè)課中真正能考察一個人專業(yè)素質(zhì)的課程，也是以后進一步學習中最可能用到的知識，非常值得大家下功夫。

東南大學

本文來源：http://m.zgxindalu.cn/dongnandaxue/yanjiushengyuan_23937.html