东南大学计算机系研究生考研经验

东南大学学姐微信
为你答疑,送资源

首先欢迎各位选择报考东南大学计算机系，先简单自我介绍一下:我叫烤烟牛蛙，05年报考了东大计算机应用方向，04年7月从北方一所三流大学毕业后放弃到手的工作机会，选择了考研，复习近四个月顺利考取东大。在考研复习的过程中得到诸多朋友的帮助和鼓励，这个坛子也是我常来获取信息的重要场所。俗话说: “受人滴水之恩，当以涌泉相报”，作为跨校考研的过来人，有很多经验与诸位分享，希望对后来者多少能有些帮助。这里我就从以下几个方面谈谈我个人的心得体会，欢迎大家可以跟贴讨论，我会尽我最大的能力帮助大家。大家也可以去我的个人博客页http://spaces.msn.com/ibuddie/  给我留言，我会不定期的回复大家的。 

 

一、该选择东大吗？ 

  也许这个问题有些多余，看这个帖子99.9%都是准备报考东大的，但我想告诉大家的是:既然你打算考研，尽快确定报考学校非常重要，而东大绝对是大家一个非常好的选择！当然我也必须承认，东大的知名度与国内第一流的院校相比确实有差距，这跟东大低调务实的学风不无关系，但我一直认为真才实学还是最重要的，起码东大的口碑在长三角地区是相当好的。再说说东大的计算机系——就一个字强！东大校长顾冠群院士就是著名计算机科学家，现在研究重点是开放式计算机网络，突破开放式网络工程和协议工程的技术关键。如果大家手头不忙的话可以打开任何一个支持中文查找的搜索引擎，键入关键字“中国大学研究生院计算机专业排名”，看看东大的排名吧，尤其是关注一下报考人数最多的“计算机应用技术”方向，这下你该知道为什么东大那么BT的初试专业课就考四门了吧。当然计算机软件与理论和计算机系统结构方向也有很多优秀的老师，大家也不要全挤到一个独木桥上。最后再讲一句不负责的话，是东大消息灵通人士很确定的跟我讲的:东大和南大极有可能在今年年末合并，已经上报中央审批了。想想南大的文理科实力，加上东大的工科，合并后的学校规模和办学实力多么强大自己去想吧。如果大家运气好，报考时南大和东大已经合并，其招生人数无疑大大增多，成功的机会还少吗？ 

  最新更正:关于东大南大合并短期绝无可能。我上了东大才发现这样的谣言已经不知传了多少年了

二、考东大难吗？ 

我个人感觉不难，看看历年东大的复试线和单科线，都与国家线相差无几，只要你认真准备，埋头苦学，相信你离东大的校门并不遥远。就拿今年的情况来看，东大计划共招生110名，其中含保送生28名，也就是留给大家争取的是82个名额，考前报考人数据说700多人，但最后坚持两天考完四门的人数430人左右，最后成绩公布后400分以上1人，350分以上24人，30分以上87人，东大工科线最终划定在310分，计算机系达线人数才区区73人，如果这些人中考虑若干人单科不够线（肯定存在!)，最终实际留下来复试的不到70人，所以复试时我见到不少考清华、交大调剂过来的朋友。还是那句话:大家只要好好准备，顺利达线并非难事。最后必须谈一下很多跨校考研的学生最关心但也最没有意义的一个问题——“东大黑吗？”，我以我个人的考研经历来讲，东大对得起自己百年名校的美誉，整个录取工作非常透明，而且效率很高，当然我这个结论也仅局限在计算机系，别的专业我一无所知。东大招生老师的工作我认为是相当认真和辛苦的，记得分数线公布前后，东大招生网页上老师在线答疑回帖，而我有几个同学报考其它学校，根本没人搭理你的，别说在线答疑，就连咨询电话都很难有人接听，你说这差距有多大啊！请大家不要在坛子上听风就是风，听雨就是雨，网络这个虚拟的世界鱼龙混杂，很多人讲话有他个人的目的，偏听偏信，要吃大亏的。我十月份决定跨校报考东大，但我并不认识任何一位东大的老师，除了复试前几天主动通过公开的方式找过一位老师（就是我现在的老板，当时找他就是告诉他我报考他的学生^_^），其它时间我都在认真的准备初始和复试，虽然我成绩只能说勉强达线，但我最终凭自己的实力留了下来，我没有送过一份礼，更不用说什么“黑金” 了。我报考学校就两点经验:1、必须是名校，因为名校相对透明，招生老师对学生大多比较负责；2、必须是34所自主划线提前录取的学校，这样即使我不能如愿考上自己报考的学校，调剂起来不仅时间充裕而且有名校的背景，被其它学校招收的概率更大些。而且我认为作为一个成熟的考生，更不应该过多的考虑“黑” or“不黑”这些没有太大意义的问题，因为你左右不了这些，还是那句话，喜欢那所学校就报那所学校，关键是实力！不要把精力浪费在讨论学校黑不黑的问题上，实在是没有用的，熟重熟轻，一定要明白。 

三、下定决心报考后首先做什么？ 

很多跨校考研的朋友当下定决心报考某个学校后，第一个想到的事情总是四处搜寻该校的专业课笔记和历年试题，这个没错，但你不觉的太早了些吗？换句话讲，除了专业课以外的三门你都没问题了吗？我可以惭愧的讲当我九月份决定考东大后，费劲各种方法，通过各种渠道获得了东大的很多专业课资料（包括历年试题、专业课课件etc），结果考前顶多做了最近三年的试题，专业课课件根本一个都没有看，因为没有时间去像一个本科生那样重头学一遍了。想想曾经为搞到这些资料所付出的精力、时间和金钱，感到很不值得。东大的专业课出题确实有时候比较BT（大多考过的人都有同感），的确需要认真的准备，但我必须提醒大家的是专业课虽说是四门，但也就150分，花适当的时间准备拿一半的分数并非难事，但我认识太多的朋友离东大曾经如此的接近，却饮恨载在其它三门公开课上（尤其数学和英语），所以我建议任何决定考研的朋友在复习前一定要好好对自己进行一次全面的分析，找到自己的最薄弱的地方，因为很有可能你的梦想就因为某个弱项而破灭，这样惨痛的例子不胜枚举。所以如果你某方面很强，我建议你只要保持住水平就可以了，因为你花再多的时间，提高幅度很小，不值得；如果你某方面很差，一定要拼命努力弥补它，千万不要回避！！！最低限度也要把它提升到及格线水平，这样你离东大的校门将近在咫尺。还有一件事我额外提一下，就是决定考研后一定要明白最重要的两个字——”放弃“！你不能再过先前那种猪一样的生活！当然我必须承认复习时看着身边不考研的同学悠哉游哉的生活，心里确实很不是滋味，但人和人的最终的差别就在于曾经对生活方式的不同选择。现在考研结束后的我确实很轻松和惬意，但我绝不会再回到本科时候那种伊甸园般的生活，因为通过考研我明白青春有多么的宝贵、自己欠缺的知识有多少，看看昔日悠哉游哉的朋友为生计而奔波，他们在后悔，而我却在庆幸当初自己的选择。最后我想谈谈复习前必须处理好的敏感话题——爱情，我不想刻意的贬低大学校园里五光十色的爱情，但那些爱情就像梦一样总有醒来的一天，那个时候你和他/她都会发现这个世界是多么的现实，你们又是多么的天真和幼稚。我拥有一场近六年的初恋，但它偏偏在我考研复习期间轰然破灭，复习的辛苦对还算年轻的我来说根本算不了什么，但精神的磨损差点使我失去继续复习的勇气。现在回想当初痛苦的日子，还是很痛苦，但也很坦然，也许成熟的代价是无法回避的。我祝愿全天下所有考研的兄弟姐妹学业和爱情双丰收，但我更想告诉在复习中被爱情蛰伤的朋友，伤心是难免的，醉一天也就够意思了，再折腾自己就没必要了，坚持复习到底，你会发现这个世界有多么的美好，当初的被酒精麻痹的自己又是多么的可笑。 

四、公共课怎样复习最有效果？ 

我始终认为考研之所以不容易在于单科线的存在，因为一个人某一方面突出并不难，但要求他各个方面都达到一定水平却并非易事。想想很多朋友可能五一前后就要进入复习状态了，按照一般的规律将首先复习数学和英语这两门公共课，我公共课考的很一般，不敢讲什么所谓的经验，成功者的经验大家可以去坛子上相应板块学习，但我复习过程中的一些教训和弯路还是可以讲给大家，仅供大家借鉴。 

 

首先谈谈数学，我强烈建议任何考研同学都在数学上下苦功夫，原因无非两点:一、数学150分全是功夫分，多花些时间在数学做题上，想考低分都难，千万不要认为自己笨，天才和凡人是不同的，但真正的天才身边又有几个？所以人和人都一样，你缺乏的就是逻辑思维的练习和做题的熟练程度的提高，但这的确需要你下苦功夫。而且最近几年数学考题愈发强调基础的重要性，偏题怪题很少，难度无形降低了，更值得大家多投入时间在数学上。二、计算机科学的特点决定了数学的重要，东大不少导师的个人网页上都明确注明欢迎数学系的同学报考，系主任罗军舟老师就是数学系毕业，想想当你复试时如果没有一个过硬的数学成绩，哪怕你政治考满分恐怕也很难得到老师的青睐。 

  

关于复习用书，仁者见仁，智者见智，首先身边要有本科用过的高数、线代和概率课本，还是要按照考试大纲考试范围要求逐章的过的，但课后题没必要做，顶多挑代表性的练习一下就可以了。与课本教材复习同步的还应该有本大而全的复习指南，市面上常见的无非是老陈和二李（李永乐、李正元）的本子，我认为都不错，大家挑的买一本就可以（没必要买最新的版本，里面的题目N年没更新了，我05考研用的是03年的老陈的本子，能省就省些RMB吧），这本复习指南将陪伴你到最后的冲刺阶段，非常值得下功夫读，后面的题目都要认真的做，老陈的本子课后题没有给具体解题过程，但网上有不少牛人将解题过程详细给出，下载一个就可以了。二李的复习指南我没看过，但身边用过的人也都说不错，大家有时间可以交换的看看，这样资源也能得到充分利用。数学复习最忌讳的就是“看”题却不“做”题，拿本数学书居然像看政治那样勾勾画画就OK了，这样上了考场十有八九要挂掉的，所以大家一定要多做题，哪怕例题看完以后也最好遮住书上的解题过程自己动手做一遍，也许你就会发现自己诸多潜在的问题。这里给大家推荐两本我用过非常好的题集，都是李永乐编的，一个是《数学基础过关660题》，另一个是《数学全真模拟经典400题》。660题全部是选择和填空，非常适合复习第一轮与你的复习进度同步做；400题有相当的难度，建议数学全部过完一遍后再考虑做，当然也可推后到第二轮复习结束再做，总之受打击是难免的，但考前受打击总比上了考场OVER掉强，这400道题非常经典，我认为至少做三遍才对。老陈也有一本相应的练习题集，我看过，感觉不少题目有些偏，譬如书本的积分部分太多的强调技巧，而事实上积分只是解题的一个方法而已，没必要搞的那么难，这几年考题的积分都很基础，需要的只是熟练和准确性，这里就不推荐大家使用了。最后也是最重要的题集就是研究生数学历年试题了，即“真题”，它的含金量是所有书都无法比拟的，大家一定要认真做几遍，千万不要忽视。 

  

总结一下，其实数学复习就是两个字——做题，而且要从复习开始一直坚持做到上考场的前一天，我最惨痛的教训就是考前最后一周多时间认为自己数学稳上110就停止做题，转而攻枯燥的政治和繁多的专业课，结果这段时间看的政治和专业课其实都没有对提高最终的分数有任何帮助，反而直接影响到数学的发挥，拿上试卷后对题目的反应明显吃顿很多，没有了以前做题的感觉，再加上考场的紧张气氛，最后的结果可想而知，这也是我数学复习最大的教训——没有将做题坚持到最后！当然如果你是像高斯那样的数学天才，前面的所有的话就当我没说

 

接下来简单谈谈英语，之所以用“简单”二字是因为自己考研复习中英语几乎没有花时间看，因为自己的英语基础还不错（四六级都是优秀），所以顶多考试前准备了一下作文，就这样上了考场了，我不求英语给我长分，但求够线就行。而身边有不少同学最发愁的就是英语，我一个朋友花了很多时间在英语上结果考下来也很不理想，幸好他报的学校是国家线。我觉得英语是考研四门中最需要平日功夫的，不能寄希望突击能有多大的效果，准备考研的朋友最好现在就开始认真学习英语，到不一定天天要做题，看看英文的杂志和报纸也是学习，一天多认识5个单词，到了考试那天你的词汇量将是一个惊人的数字。我还有一个朋友六级考了3回都没有过，但今年英语考了63，我咨询他后，他向我推荐了几本不错的复习用书，仅供大家参考：1、《新编硕士研究生英语入学考试复习指导》朱泰琪编的，这本书我曾经翻看过，感觉很全面，可能不少题型考研中已经不考，但对全面提高英语水平大有帮助，而且答案分析的很详细；2、《星火考研单词》,这本书他几乎从来不离手，虽然我一向反对单靠背单词书解决英语学习中的诸多问题，但没有一定的词汇量是绝对无法应对考研要求的；3、还有一本是白洁编写的新题型书，绿皮的本子，这也是我买的唯一的一本考研英语书，因为大家都知道05年英语考试发生了很大的变化，增加了填空式阅读和小作文，听力却放到复试进行，本来以听力书籍著名的白洁老师倒也与时俱进，及时的推出了这本书，我认真看过，感觉还不错，完全针对英语考试新的变化，还是值得大家看看的。其它具体的一些模拟套题实在太多了，我因为在英语上关注的较少，就不敢多言了，大家可以去坛子上问问那些四级没过，考研却考80分的牛人咨询，我只想告诉大家的是：英语是日日功，千万不要报任何侥幸的心理在英语考试上，但质变需要量的积累，要对自己有信心，英语考60分以上并非难事。 

  

公共课最简单的莫过于政治了，反正我接触的考研的所有朋友中还没听说过政治不过线的，倒有个工作的朋友由于时间紧张没有看政治，结果考了68分，当然他有天天阅读《参考消息》的习惯。总之，政治复习起来是最轻松的，千万不要像英语、数学那样很早动手，政治适合突击，我建议大家到十月份以后再考虑政治复习的事情，看的越早忘的越多，甚至十二月都来得及，现在应该抓紧时间看数学和英语。关于教材选择，市场上恐怕属政治的书五花八门了，也是考研众多复习材料中必须年年更换的，看看编书的老师一个比一个能吹，网上又互相诋毁，就像一场滑稽剧年年都要上演。我给大家的建议是你相信哪个老师就购买哪个老师的书，都是根据大纲编写的，没有本质区别，千万别信那些风言风语，更别信压题猜宝，否则到了考场怎么死的都不知道。等政治考研大纲公布后再考虑购买教材，出版时间越早的教材越不要购买，缺乏对大纲的消化，纯粹是为了市场经济利益，是不负责任的表现。我复习用的是任茹芬的考研复习序列共三套，之所以选择他的原因很简单——他的书最薄也最便宜，当然印刷的质量就不能苛求了，白纸黑字足以^_^。用他的教材还有个好处，他的三套教材按照学生的复习进度依次出版（可能出于市场的考虑，还是出来的早了些），所以我感觉比较保值，买来就能用上。身边也有很多同学用别的老师的书，考的也不错，所以大家可以根据个人喜好选购就是了。至于所谓的红宝书，即官方教材，我感觉索然无味，大可不必购买，因为看不出来重点，干脆别看，倒是有本官方出的《考试分析》大小厚度都适合看看，是对大纲的详细解读，几个人弄一本看看就是了，甚至网上会有好心人制作朗读版的《考试分析》mp3下载，不妨搞来听听，我个人体会有助于提高考研复习期间睡眠质量。当然我政治最大的教训就是最后的一周花了太多的时间在政治上，极其不值得！切记越到考试前越不要看政治，那个时候网上谣言四起，到处有人压题猜宝，搞的人心惶惶，唯恐自己吃亏。事实上近年出题的老师很灵活，死记硬背的知识大量减少，甚至我听说这些出题老师会派自己的学生去各个所谓的考验辅导名师那里听辅导课，然后搞什么“反猜题”，所以大家一定要沉住气，别慌神，越到最后越应该在数学和专业课上好好查缺补露。我去年考前一周多时间狂看政治，亲自参加两天“压题点睛班”，又搞来N个知名辅导班的资料以求将考题一网打尽，结果上了考场拿到试卷就想骂娘，因为大题没有一个压到的，当然我考的还不错，因为题目很灵活，就是没有复习我觉得也肯定能达线，我心痛的是最后的宝贵的时间白白耗费在政治上，没有任何效果不说，死记硬背搞得大脑麻木疲劳，直接影响数学和专业课的发挥，希望大家一定要引以为戒，切记！我觉得政治就是一个调剂，其它科目复习累了，看看政治消遣一下足矣！没必要花太多的时间，等你考完就会发现你的政治分数不高不低刚刚好。  

  

最后我还想谈谈很多初次考研的朋友常常爱问我的一个问题——是否要报XX辅导班。我很难回答这个问题，因为每个人情况都不一样，包括知识水平、经济能力还有学习自制力等等，上辅导班的好处在于有老师给你点拨，有诸多同学酷暑寒冬中奋斗的氛围，但老师永远无法代替你自己，而且很多辅导班进度偏慢，授课老师是按照他心目中的复习进度安排教学的，但往往很少有同学辅导班课程一结束就能上考场，所以如果你完全将自己的复习安排全部交给XX辅导班，十有八九你要吃大亏的，我身边有太多这样惨痛的例子。我觉得考研复习一定要以自己为中心，每个人都要对自己的复习有个充分的计划并严格按照计划踏踏实实的执行，辅导班只是对你复习的一个补充和提高，永远无法代替你自己的学习和思考。当然我想很多朋友都同我一样有个致命的缺点——自制力差，坐不住，那报个辅导班可能多少约束你一些，但坦白的讲我数学、政治都报过班结果连一半的课都没上，大多翘掉了，可见任何时候都要靠自己！请切记！另外如果大家身边有电脑，我推荐大家可以听一些网络授课教程，譬如新东方的考研教程就不错，毕竟很少有机会听到那么多知名老师辅导的机会，而且关键是你听课很自由，可以根据自己的空闲情况和身体的精神状态选择最佳时刻听课，但缺点也很明显就是缺乏课堂的氛围，全靠大家自觉！如果你听课时还开着QQ，那你还是趁早报辅导班去，也可以几个同学凑在一起听课，可能这样学习的氛围好些。什么？？？网络课程太贵了！拜托，都是学计算机的，自己想办法吧，推荐大家有空去5Q看看，http://www.5qzone.net/，我这个穷人就常去那里晃荡^_^  

 

现在我来讲讲很多同学极为关注，也是跨校考研重头戏的专业课复习。一切信息的来源于04届东大毕业生以及其它公开的渠道，希望能对大家有所帮助，当然我还是建议大家最好能结识东大05届本科毕业生，因为他们的专业消息是最新的，但如果实在找不到也不要勉强，更不要上网四处游荡浪费时间，因为这几年东大的专业课范围和题目难度还是相对比较稳定的，而且如果没有很硬的关系，很难讲作为你的竞争对手的他能给你些什么实质性帮助。 

 

我始终认为现在这个时候谈专业课复习还是比较早的，因为很多同学恐怕现在也无法确定会报考东大，而且我也无法排除东大今年专业课科目是否有调整变动的可能，但考虑大家的迫切心理和我自己的时间安排，我觉得先讲讲也好，这里我都以05年的专业目录为例各门科目逐一讲述，大家现在根据自己情况酌情考虑，我建议还是优先复习数学英语，当然如果是跨专业考试，早些看看非常重要了。 

 

先总体谈谈东大专业课命题的思路和形式，我其实也没什么资格谈这个，因为就考过东大一次，大家可以拿来东大00年至05年的试卷看看（如果无法搞到，推荐大家去 http://www.qqkaoyan.com/ 找找，那里的资料我认为是东大考研最多也是最权威的），以获得一个初步的印象。首先东大考题全部是大题，没有填空、选择甚至判断这类传统的相对容易些的小题，分值一般至少5分，像今年编译原理30分的题目总共就三道大题，各十分，做起来十分的刺激。再细看下去，会发现东大考题出的非常全，覆盖面非常广，说白了一本书从头到尾都不乏出题的可能，而且很多章节是教材上带*号的，起码05年的考题中就有很多知识点是我本科学校老师干脆跳过不讲的内容，所以大家一定要以东大的授课范围来复习，不要自以为是，喧宾夺主。此外，东大的考题客观的讲比起其它学校的考题确实更有难度，不仅在于考试科目的设置（我想没几个学校CS考编译、离散吧），就是大多考的数据结构和操作系统从命题上都能感到东大的深度，当然这与东大计算机系教学研究水平是大有关系的，如果各位只图学位不图学问，也许报考那种初始复试各考一门的学校可能成功的几率大一些，但我还是坚持认为东大计算机系复试分与其它计算机强校相比并不高，如果你想真正在计算机及其相关领域发展，东大还是属于那种性价比极高的选择。另外顺便提一句就是记住专业课考试不是政治考试，不是答的越多越好，只要你答到点子上就能拿分，罗罗嗦嗦没有主题，老师不会同情你，毕竟研究生考试是选拔性考试，你思维的混乱会给判卷老师一个非常不好的印象，这是我体会，请切记。  

 

 

下面我就按照由易到难的顺序依次按照05年东大计算机招生专业目录要求逐一分析这四门专业课： 

 

先说离散数学，很多朋友看到东大初始考离散数学就心凉了一半，的确离散数学是计算机学科中一门极其重要又较为晦涩难懂的科目，但庆幸的是东大的离散数学还考的比较正常，题目也不算难，卷面分值为40分，仅次于数据结构，其重要性可见一斑。离散数学也是我专业课考完唯一感到放心的一门，甚至认为40分全拿也问题不大。先看看东大推荐的复习书目：

1、《离散数学》朱一清编，电子工业出版社；

2、《离散数学》耿素云、屈婉玲编著，高等教育出版社。东大本校用的是朱一清的本子，我在书店里面大致翻过，也不错，但我没有买，因为我看到耿素云、屈婉玲的本子，是清华大学出版社出的，比朱的本子要薄整整84页，内容却相差不大，而且还有一本对应的题解，感觉更值一些，就买了耿、屈的本子，现在看来二者并无本质区别，大家可以根据个人喜好来买。这里我就拿手头的耿素云、屈婉玲的本子来谈复习要点。 

第一章 命题逻辑 重点！一定要看，这是离散的基础，要熟练掌握公式以及推理证明的解题过程。一定要掌握等值演算和主析取（主合取）范式判断证明的方法，不要动不动就用真值表证明。 

第二章 一阶逻辑 重点！必看，尤其掌握一阶逻辑推理理论，今年考题就有证明，分值不低，需要熟练掌握，其实离散数学前面的部分真不算难，这部分的分千万别轻易丢掉。 

第三章 集合和基本概念和运算 非重点，单独出题的可能性不大，大致看看就行了，但一定弄清楚本章的课后题，文式图一般都能搞定的，还有就是幂集的概念。 

第四章 二元关系和函数 重点中的重点！什么都不说了，好好掌握吧^_^ 

第五章 代数系统的一般性质 重点中的重点！直接关系到你后面几章的理解程度，这章概念很多，一定要区分清楚！ 

第六章 几个典型的代数系统 重点中的重点！前面学的都在这章能体现出来，首先要区分若干个容易混淆的概念，我清楚的记得今年就有一道考题问到“域”的概念及其在计算机领域的应用。大家非常值得自己好好总结一下本章的众多知识点。从第一章到第六章是最容易出考题的地方，大家要特别予以重视。 

第七章 图的基本概念 这章很难讲，按常理推断图论部分是离散数学的重点和难点，但东大历年却考的很少，尤其这章有许多部分与数据结构相应章节有重复的部分，大家大致看看就行了，充其量巩固一下数结的知识。 

第八章 一些特殊的图 这章很难，现在回想起来我都晕晕糊糊的，但确实是离散数学图论的重点，可惜东大很少考到，复习不复习，大家酌情考虑吧，反正去年没考。大家如果要复习，也把重点放到概念上，我认为不会出太偏太难的题目打击各位。 

第九章 树 跟第七章情况类似，大家翻翻就行了，数据结构中的Tree才是重中之重啊！ 

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

第十一章 形式语言和自动机初步 不用看，当然如果看看对编译原理的复习有好处。 

都说完了，现在看看离散数学的复习，其实内容并不多，课本的课后题目就足够大家做的了，当然如果你属于那种不做题就难受的人，你还可以买相应的题集，但我个人认为用处不大，毕竟离散是东大考的四门中最简单的一门，可以说都很基础，大家好好复习拿40分都极有可能，但再次提醒大家东大的专业课试卷不考小题（包括填空、判断、选择etc），全部是解答题的形式，所以大家要有心里准备。  

  

接下来我们再看看另一个复习起来相对容易的专业科目——操作系统（以下简称OS）。在专业课试卷中所占的分值为30分，不多而且相对而言比较好拿分。还是先看看东大推荐的复习书目：1、《现代操作系统教程》滕至阳，高等教育出版社；2、《Modern Operating System》Tanenbaum A S,机械工业出版社。这两本书我都有，但我本科用的却是清华的本子，据我了解东大本校用的是《Modern Operating System》授课，这本书也是我们常说的“恐龙书”，很厚也很经典，但我认为这样的书仅适合平日学习，不适合应对考试，因此不推荐大家在这本书上花功夫，实事上我复习期间也就没有翻过这本书，另外考试的时候题目都为中文，没必要为了30分去啃那么厚的一本影印版的书，而且如果语言不过关的话无疑是在自寻烦恼，也看不出个重点来。东大的滕至阳教授写的《现代操作系统教程》我觉得还是不错的，虽然很多人觉得那本书有些乱，我估计那是因为本科时所用教材先入为主的原因。其实OS的基础东西就那么几点，任何教材都会包括，建议大家可以先过一遍自己曾经用过的教材，熟悉一下OS中的核心知识，然后再认真阅读滕的本子，你会发现腾的本子不少独到的地方，此外这本书还配有教学光盘，懒惰的同学可以连书都不用翻了，唯一的遗憾是这本书不太好买，大家自己想办法吧。这里我就拿腾的本子谈谈OS复习的要点，供大家参考： 

第一章 引言 大致看看，起码知道什么是OS^_^。课后题重点看一下1，3，6。说到课后题，腾的本子有相应的课后题答案，但我也不清楚哪里有卖，是朋友帮忙复印的，大家自己想办法吧，不行的话就自己从书里找，自己总结，效果我想更好。 

第二章 作业管理 这是腾的本子比较独到的一个地方，把作业的地位拔的很高，需要大家认真看一下尤其是2.4节。重点掌握“系统调用”、“SPOOLING”、“虚拟设备”等若干概念，至于书中大段的程序大家就量力而行吧，我认为可以不看，但看绝对没有坏处。课后题重点看一下1，4，5。 

第三章 存储管理 重点 认真理解“虚存”的含义和实现方法，熟悉逻辑地址与物理地址的映射，能区分静态重定位和动态重定位的不同，熟悉请求页式的地址变换方法，了解页面置换算法（尤其是FIFO和LRU）。课后题重点看8，10，14，17，19，28。 

第四章 进程管理 在任何教材中都是重点中的重点 深刻理解掌握进程的同步、互斥、死锁以及在计数信号量上的PV操作。重点掌握三个算法，这也是OS中最重要的三个算法：1 生产者与消费者、2 读者与写者、3 银行家算法。另外还有许多概念也需要认真理解记忆，譬如“原语”、“微内核”等。本章的实例设计到大段的代码，我觉得可以跳过，抓住最核心的知识就可以了。课后题重点掌握2，4，11，13，14，17，21，27，30。 

第五章 线程的概念与应用 如题所言，重点了解线程的概念即可，如果你有一定Java编程的基础，可能了解OS多线程执行更容易些，本章不是重点，了解即可。课后题看看2，5，6足矣。 

第六章 文件管理 不算是重点，但很容易涉及考到，还是要看的。重点了解这几个概念和知识点：“文件”、“文档”、“成组与分解”、“打开与关闭”，要明白文件分为流式和记录式，另外还要小心“文件卷”和“超级块”的概念。课后题以9，10，19，25为主。 

第七章 设备管理 不算重要，其实OS大多将设备按照文件处理，所以并不难理解。重点就看看IO队列调度和IO进程工作原理，另外明白设备文件和普通文件的区别即可。课后题着重看一下10，14，20，29，34。 

至于第七章以后的内容，我认为不用看了，因为考到的可能性为零，讲这个话我还是要对大家负责任的。另外，大家在认真复习前面的内容的同时非常有必要关注一下OS的发展趋势和最新成果，因为05年就考到了嵌入式操作系统的概念，课本里面没有，需要的是自己平日对IT的关注和日积月累(譬如64位时代的到来意味着什么？）。东大的OS考的比较正常，大家放心复习就是，BT的科目我们最后再说。  

 

下面接着谈谈令不少人头疼的编译原理，恐怕如果投票评选计算机专业最难的科目，编译原理十有八九要高票当选。东大的今年编译就考的令我抓狂，甚至考场上有种撕卷子的冲动（幸好最终忍住了^_^），3道大题30分，除了第一道题还算正常，剩下的两道出题的方式我绝对没想到，后面讲到相应的章节的时候我会提到。先看看东大的推荐书目：1、《编译原理》(第三版)陈火旺，国防工业出版社；2、《编译原理及编译程序构造》秦振松，东南大学出版社。陈的本子是很多学校都在用的教材，很经典，值得一看，而秦的本子是东大学生用的教材，我感觉也不错，大家可以根据自己的情况酌情考虑。我复习用的是秦的本子，原因很简单，他的本子比陈的本子要薄好多。实事上核心的知识就那么多，书薄说明他废话少，大家时间都很宝贵，我当然选薄的了。当然如果你两本书都有，可以选一本书为主，重要的知识点可以交叉的看一下。不过，说实话，编译就30分，按照05东大出题的思路并不好拿分，旦愿06年东大能良心发现，出题稍微正常些，这样大家还是在编译原理上还是能拿到不少分的，因为编译的考题的类型还是相对比较死板的，远不如数据结构那么灵活多变。这里我就拿秦的本子谈谈编译原理复习的要点，供大家参考。此外，我列出的课后题是东大老师给学生布置的作业，我个人认为是一定要认真做一下的。 

第一章 引论 读一遍足矣，没什么大用。 

第二章 编译的基础知识 需要认真看一下，基础的东西总是重要的，本章尤其是2.3节非常重要，今年就考到一个由语言构造文法的大题，可谓“会者不难，难者不会”，需要一些技巧在里面的，建议大家找些题集专门练习一下，总结一下做题的思路。课后题重点做2-4、2-5、2-9。 

第三章 词法分析 非常重要，要好好复习，但特别注意本章3.2节和3.3节不用看，只有3.1节要认真学习，本节的好多知识点贯穿编译原理全书。课后题3-2、3-4、3-7、3-9。 

第四章 自上而下语法分析 极其重要，很多思想和知识点都与后面的章节息息相关，需要认真掌握。4.1节主要掌握一些基本的概念，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。 

第五章 优先级分析，我个人认为考的可能性不大，如果非要看的话，着重在5.2节吧，掌握一下基本的思想以及5.2.2的几道例题。课后题就会做5-9足矣！ 

第六章 LR分析法及分析程序自动构造 每年都会出考题的章节，可以说是编译中最核心的章节，必看！书中每道例题都要看！只有6.7节分析表的自动生成不用看。特别要提到05年的考题中考到了用LR分析法，分析二义文法的问题，大致6.6节的内容，但令人头疼的是二义文法没有给你，让你自己举例，然后再分析，让人感觉很不痛快，所以大家在复习这章时一定要认真，真正弄懂，另外要多做练习，书上的例题最好自己能亲手做一遍，不要光看！此外，适当做些课外的题目，一定要熟练并且准确，这种类型的题目，是一步一步完成分析的，前面做错后面就全错了，大家千万仔细再仔细啊！课后题6-2，6-6，6-10。 

第七章 语法制导翻译并产生中间代码 这章并非重点，但不难掌握，还是建议大家看一下，以防万一。特别提醒大家的是类似P130页的那种语义过程，不需要掌握，很麻烦的也不会考，这章关键是掌握例题：诸如P135、P141、P143的例子一定要会，此外还有一个知识点就是P153的那个数组及其下标变量地址的计算公式以及P157的例题，剩下的内容全部是了解性的，如果时间不够，可以跳过的。课后题以7-3和7-8为主。 

第八章 不用看，呵呵 

第九章 第十章 建议结合起来看。优化是编译中非常重要的步骤和思想，但很多学校教学时都简单略过，甚至布置成课后完成，确实对学生很不负责任。05年就考到了优化的大题，但令我及其郁闷的是，考的太空泛了，题目要求谈谈优化的思想和策略，并没有给出具体的中间代码，很笼统，一下子就蒙了，不知从何说起，瞎写了一堆，缺乏条理，希望大家要好好对待这最后的两章。其中9.2.4可以不看。第九章有很多例题，要认真研读。课后题重点就是9-1。第十章前面都可以跳过，关键是10.4 DAG结点的一种启发式排序，这个还是比较重要的。 

至此编译原理就介绍完了，其实平心而论，编译原理在专业课试卷中所占分数不高，但由于不出小题，所以可能出到知识点是非常有限的，大家需要的只是对总体的把握，尤其一些核心的考点一定要熟练掌握，做题的时候一定要细心，只要东大出题正常一些，编译拿分并非难事。这里只能祝大家好运了，因为05年考的编译我感觉知识难度不大，但拿分却非常困难，是四门中我个人考的最不舒服的一门^_^。  

 

最后我谈谈专业课的重头戏——数据结构。数结在计算机科学体系中的重要性毋庸置疑，属于研究生入学考试必考科目，我个人感觉东大的数据结构出题充分体现出数据结构考点多，出题活的特点，需要大家花一些时间认真准备。至于复习用的教材，今年的考试说明还未正式对外公布，我仍然以去年为准，我这里就拿清华大学殷人昆的C++版的本子为例，谈数结复习的要点，供各位参考。其实我个人认为，对于数据结构这门课，教材之间差别不是很大，因为本质的东西都一样，更多的是描述语言选择的不同，随着OOP的流行，C++和Java这类语言越来越成为数据结构描述首选语言，按照东大的要求C++无疑是大家应该优先采用的描述语言，当然如果你确实不习惯用C++，用C也可以的（我考前曾问过东大的老师）。其实描述语言和数据结构知识点并没有直接的联系，语言只是大家交流思想的一个通用工具，从这个角度讲C其实通用性更好，话虽如此，但还是强烈大家使用东大指定教材选用的描述语言来答题，以求判卷老师更容易看懂你解决问题的思路，而不是在语言上就出现沟通困难。 

第一章 绪论 如果你有C++基础可以直接跳过。看清楚，我写是“基础”二字，换句话讲，不需要你精通C++,你只要能读懂简单并且典型的C++源程序就足矣。不要因为数据结构教材是C++的本子就非捧着一本Bjarnes Stroustrup《The C++ Programming》来看，那纯粹是件徒劳无益的事情，对你考研没有任何帮助。本章唯一一个知识点就是算法分析中的复杂度的概念：考试的时候不会给你个算法让你说出它的复杂度，但可能让你就某个问题写一个算法，要求该算法的复杂度为××，这个心里有数就是了。 

第二章 数组 这里有个东大考了好多次的热点问题——KMP算法（带*号的内容），04年和05年都考到了，大家还是需要注意一下，失效函数计算的时候仔细些，实际并不难。另外本章需要掌握的还有2.2节顺序表（侧重看2.2.1和2.2.3），最后要把2.4稀疏矩阵看看，尤其是2.4.2稀疏矩阵的压缩表示，05年考到一道大题，涉及到稀疏矩阵的知识。总的来说，本章的重点突出，其它部分酌情看一下即可。 

第三章 链表 数据结构中的核心概念，用途极为广泛，主要掌握单链表（其中游标和静态链表可以跳过不看），大致了解循环链表双向链表。至于3.5稀疏矩阵和3.6C++中的虚函数和动态联编可以跳过。 

第四章 栈和队列 又是数据结构中的核心概念，首先一定要把它们的定义和思想弄清楚，单独考它们的可能性不大，但它们是解决好多问题的最佳工具模型和有效思路，应用很频繁。另外本章还有一个可能考到的知识点就是表达式的计算，4.2.2和4.2.3的问题要学会手动转换，而且要熟练。本章4.1.3链式栈和4.5事件驱动模型可以跳过。 

第五章 递归 递归是计算机解决很多问题不得不采用的算法，但让人脑去模拟计算机执行递归的每一个步骤还是很令人头疼的，毕竟人脑不是电脑。所以本章侧重了解递归的概念和思想，太复杂的应用应该不会考到。另外广义表的问题也是一个可能的考点，譬如表头表尾是如何定义计算的，其实是很简单的。本章知识点不多，复习起来也不难的。 

第六章 树和森林 数据结构必考的章节，重点中的重点，一定要认真仔细的复习本章。正因为都是考点和重点，所以反而也没什么谈的了，好好复习就是了。非要找出一些不考知识点的话，我认为6.8二叉树的计数可以跳过，其它知识希望大家多花些时间认真掌握。 

第七章 集合和搜索 7.1集合及其表示和7.2等价类和并查集可以不看，7.3节也只需看看7.3.3顺序搜索和7.3.4折半搜索。重点精力放在后面几节：7.4二叉搜索树除了了7.4.5涉及到游标类不需要看以外其他几节都要认真看一下，7.5最优二叉搜索树我觉得还是以概念和定义为主，关键在于7.6AVL树，尤其是平衡化旋转非常容易考到，另外关于AVL树的算法也可能有所涉及。 

第八章 图 数据结构复习的重点，虽然离散中有关于图论大量的知识，但实际考到的不多，倒是数据结构中的图的知识，考点极其多而且非常灵活。希望大家能像复习树那样认真复习准备，其中本章可以略过的是8.5.2和8.5.3，其它都需要大家认真看，并且书上的例题最好能自己亲自动笔做做。 

第九章 排序 数据结构知识中常见的考题，强烈建议大家复习的时候把多种排序算法总结比较一下，通过比较它们适用的情况及算法的时间和空间复杂度的不同来加深对本章的理解。其中可以跳过不看的是9.4.2锦标赛排序，9.5.3递归的表归并排序，9.6基数排序，9.7.3，9.74，9.7.5关于外排序较深的后面三节，但9.7.2k路平衡归并却要仔细的看一下。 

第十章 索引结构与散列 这张知识点很突出，一个是B-树，注意与AVL树结合看；另一个就是散列，散列关键是掌握解决散列冲突的几种效率比较高的方法。其它内容都可以跳过。 

到此，数据结构复习要点就过完了，也许很多人会觉得数据结构如此重要，为何我给大家提的复习要点却又如此空泛，原因其实很简单，因为数据结构是专业课四门中出题最为灵活，最不好预测的一门，我没有那个把握也没有那个能力给大家细细指出复习要点，那样没准会害了大家。就05年的考题看，东大更侧重问题的解决，而不是书上算法的记忆，很多同学准备数结考试就像背文章一样将大段的算法背下来，但如果不认真理解，死背只会死用，上了考场十有八九是不行。当然书上一些重要的算法思路还是要牢记的，譬如树叶子结点个数，总结点个数，树的高度等等（05年一道大题就涉及到这些知识点），但希望大家能活学活用，这样上了考场才会应对自如。我多少有些武断的认为数据结构才是专业课中真正能考察一个人专业素质的课程，也是以后进一步学习中最可能用到的知识，非常值得大家下功夫。