912复习整理

912复习整理

本文作者系各类大神,膜拜他们,本文由全群最菜整理。

912专业课大神火神整理

复习简图

专硕大神整理

数据结构

今年数据结构分成三部分:第一部分判断题10题,每题2分;选择题8题,每天3分;两个算法题,每题13分。 个人感觉数据结构的难度和统考的完全不在一个层次,判断题和选择题里面甚至有很多数据结构的概念是平时压根没有见过的,好像有什么左堆,Prefix Tree,BM_GS算法,这些反正我是没有见过,还有其他一些很陌生的数据结构,感觉一大半都是靠猜,很没谱,所以平时复习的话要注意一下这一点,感觉和王道或者天勤等辅导书很不一样。 两个简答题还比较简单。第一个是[公式]) ,[公式]之前的数列严格递增,后面的数列严格递减,即[公式]是峰顶,要求找出k的位置,并分析自己的算法; 第二个是求最大子数组和,这一题我之前在leetcode刷过,所以还算比较容易地做出来。注意这一题要求明确说了不能使用暴力解法,时间复杂度要低于[公式]

所以可以看出数据结构和平常复习的差别很大,比如栈,队列,链表,图,排序基本都没有考,考了一个B树,给定B树节点数,问查找叶结点至多要几次访存,考了散列,但是考察方法也不常规,说散列表容量2017,已经有1000个元素,问lazyRemoval至多多少?感觉要是真的仅仅跟书走,估计要跪,我觉得自己这方面做得不好,希望大家引以为戒,注意拓展自己的知识面,当然基础知识也要打牢吧。

欢迎关注遇见大神微信公众号CSer乐园

计算机组成原理

计算机组成原理内容感觉和统考应该还是差不多,有选择,填空,判断,填空的话要求计算(-2017)的补码,单精度浮点数的32位表示形式,cache的三种映射机制,逻辑电路。有个靠流水线的大题5分,感觉也比较难做。

操作系统

只能说操作系统很难了,和数据结构一样,和统考的差别比较大。选择比较正常,判断知识点比较非常规。大题比较难,第一个考Belady现象,还要求举出Belady的例子,第二个好像又是ucore的题,我直接跳了,因为之前也没有看,感觉花时间去看也是不值当的,第三个是页表的题,设计页表,很难,第四个哲学家问题,应该不难。 整体来说,操作系统也是极难的。

计算机网络

这个和统考差不多,前面五分选择,第一个大题我好像竟然之前在某个资料上见过,最后一大题10分,有子网划分,IP数据分片,和RTT往返时间的计算。

所以觉得912和408题型和内容上差别还是很大的,个人感觉尤其数据结构和操作系统的确要难很多。

一个学长考上了清华912的经验

【初试】

1) 怎么选专业课复习教材和辅导书?

答:因为本科学过专业课的四门,内容比较熟悉,加之时间有限,所以只用过408的资料,包括四本教材+王道四本辅导书+408真题+王道和天勤的模拟题。另外浏览了一下网上流传的一些912真题。有时间的话,数据结构可以看看《算法导论》,计算机原理可以看看《计算机组成与设计——硬件/软件接口》,操作系统可以看看《操作系统——精髓与设计原理》,计算机网络可以看看《计算机网络》(Andrew)。这些是领域内比较经典的教材,但看下来比较花时间,可以根据个人需要。其他辅导书及教材没有接触过,不太了解。

1) 对于专业课教材,有没有必要找清华本科的教材来学习?

答:感觉看看清华本科的教材还是挺不错的。不过不清楚清华本科用的是什么教材。上一问提到的几本教材看下来对本课程的了解也比较充分了。

1) 跨专业学生是否需要按照计算机科学本科学生培养方案,把每一门培养方案的课程学一遍?

答:有时间当然好,但感觉应该没有这个功夫。只是针对初试的话,考试的四门课也就够了。

1) 跨专业考清华研究生,有些内容看不懂去哪里求助?

答:网上应该可以找到大部分答案。或者找本专业的同学、老师请教。另外有些考研的交流群,也可以交流。

1) 由于本科专业课学的较少,对自学计算机网络、操作系统、计组有什么好的建议吗?比如网课的效果?

答:找一本这个领域比较好的教材,好好学习,同时配合习题来做。很多跨专业的同学都能把这几门课学得很好,本专业的同学更没有问题。网课的话没听过,但MOOC上有一门邓俊辉的《数据结构》和一门向勇的《操作系统》,都是清华的老师,应该可以听听。特别是《数据结构》,有不少考研的同学都有看过,讲得也好,应该可以推荐。

1) 清华没有提纲没有真题,如何合理的检测自己专业课水平?

答:最重要的还是夯实基础。数据结构方面多注重自己的算法能力,包括阅读、分析和设计算法。根据去年的情况,感觉912的题目大部分都是很基础的知识,但会做一定的包装,题目乍看特别陌生,但仔细分析以后会发现都是比较基础的东西,需要能够灵活应用所学知识。所以平时不用特别去钻研难题、怪题,但可以多接触一些比较新颖的题型和综合性的题目。另外题量比较大,可以训练一下自己快速做题的能力,去年据说有不少人没能做完。

1) 有找到912真题的途径吗?

答:王道论坛上有回忆版。其他途径暂时没发现。

1) 大一大二的同学可以提前做哪些准备?

答:大一大二就别想考研的事吧。多考虑一下怎么学好专业课,提高绩点,另外就是多参加竞赛多拿奖,多做点项目,甚至是争取发个论文。到大三下学期尽量走保研的路,机会会更多。就算保研不到清华,还有其他很多很好的学校可以选择;如果认定清华,这些也会对你的复试大有帮助。

【复试】

1) 复试时,有项目经历会加分吗?老师会很注重学生的实践环节吗?

答:有项目经历当然很好。如果是专业实践的话,老师应该会比较注重,机试就是一个主要的考察环节了。而且以后做研究也需要有比较好的实践能力。至于其他社会实践等等的,应该作为一个参考吧。

1) 复试上机用什么编程语言,对专业课学习有什么建议或者心得吗?

答:去年评测环境为Ubuntu 16.04,考试工作环境为Windows 7包含Ubuntu 16.04虚拟

机。评测环境语言版本如下:①C++:编译器 gcc 5.4.0,选项包括-O2 和-DONLINE_JUDGE,可自选-std=c++11。②C:编译器 gcc 5.4.0,选项包括-O2 和-DONLINE_JUDGE,可自选-std=c11。③Java:OpenJDK8,1.8.0_121。专业课学习方面,理论和实践并重吧,注重提高自己的代码能力。

1) 复试面试时,老师会不会也关注和学习无关的经历或者奖项?本科成绩单重要吗?

答:会关注,但如果只有和学习无关的经历或者奖项相信老师也不会感兴趣。最重要的还是自己的专业素质,其他的内容都只作为辅助。本科成绩单非常重要,最好不要有挂科或者分数特别低的情况。就个人经验来说,老师非常关注本科的成绩排名,面试的时候就排名问了好几个问题。如果有挂科情况或者分数特别低的科目,最好还是提前想想怎么应对老师的发问吧。不过排名靠前的基本都保研或者出国了,所以排名比较靠后的话也不要灰心,尽量表现自己的实力就好。

1) 复试时没有科研和竞赛经验,怎样准备才能增加被录取的几率?

答:找找自己的亮点,自己做过的一些项目等等都可以提一提。尽量表现自己的专业能力。有可能的话,也提前和导师取得联系。如果有导师提前要的话,基本就可以确定被录取了。

1) 对于机试难易水平,可以通过CFF或者PAT进行前期测试吗?要达到什么样的水平?

答:应该是CCF,不是CFF。这两个都可以做。另外九度OJ有前些年的真题,并提供在线测评,可以测试一下。近几年的题目可以翻翻王道上的回忆帖。

1) 复试,本科非计算机专业,做哪些努力可以更容易获得导师们的认可?

答:因为本科是计算机专业,所以对这个问题不太清楚。但感觉两个方面是比较重要的。第一是学好自己的本专业,就算是跨专业的话老师也会看原专业的成绩,毕竟是考察学习能力的一个方面。第二是想好自己报考计算机的原因,以及能学好计算机的能力。也可以考考CCF、PAT等等的,作为一个能力证明吧。

1) 清华的机考和笔试主要考哪些东西,侧重哪几部分?

答:机试考算法设计能力,题目可以参考九度OJ上的历年真题以及王道上的回忆帖。笔试的考试内容在招生目录上有列明。计算机应用每年的考试题基本都不变,王道上有题目,一定要掌握。

1) 大学期间哪些奖项面试时加分较多?

答:专业方面的奖项,当然是级别越高越好。还有像奖学金之类的。其他的非专业奖项可以作为辅助参考吧。

【其他】

1) 清华计算机有过双非学生被录取过吗?

答:不是很清楚,但应该是有的,只是比例较少而已。

1) 清华的网络研究所怎么样,今年也考912,报11个?

答:如果是对网络感兴趣可以报。应该是今年从计算机系划分出来的,有些去年被计算机系录取的同学今年就到网研院去了。

1) 对于选导师,有什么建议?

答:考研的话能自主选导师的可能性很小。基本都是导师选学生。可以参考导师的研究方向和论文以及学生情况吧,如果能提前联系到导师的话最好提前联系,联系不到也没关系,大部分人都联系不到,也没有得到导师的肯定答复。好好准备复试,表现好就可以了。

今天看到拟录取通知,已在名单内,深圳研究院的专硕,虽说离理想的本院的学硕有些差距,不过也不错,努力了这么多年,开花结果~~写点自己的心得和教训,供后来人参考

总的来说,要想考个好大学的研究生,大概需要一年时间来好好准备,我正式开始准备是这么些时间点2014.10, 2015.9,
2016.11,其他时间都是在上班赚钱攒学费和生活费,最可惜的是2015那次,录取分数和我考的分数只差2分,如果多哪怕就算是1个月的时间,也不至于2016又来一次。为了不那么煎熬,还是建议大家用一整年好好复习。下面分科说说

链接:http://pan.baidu.com/s/1mhWjAbQ 密码:nalj

政治:对于这科,我是反面教材,一年考得比一年低。我是跟着xdf政治班老师的视频学,不做题,然后背背肖大神和其他一些老师的押题。这样下来,考的时候感觉挺不错、答得也挺多,但是结果就是不好,今年低到了60分(虽然我始终对这科持“呵呵”的态度,也没想过要怎么拿分,可是也太低了)。回头想想,还是要刷刷题,不然知识点无法转为得分点,也不清楚考题通常会怎么设陷阱。另外最终押题的时候,大家要多背,虽然肖大神很nb,但是集思广益终归是好的,也多谢考研贴吧上分享各种班各种点题的同学。

英语:这科是我的强项,考分这三年也一直提升,今年题也简单,考了84(估分之前还觉得有希望上90的…)。英语的基础是单词,一个句子尽是些不认识的词,理解起来也很困难。考研大概需要5、6千的单词量,要去记,一次还不够,需要多次反复。阅读是英语的大头,我建议把市面上那些英语真题同源阅读都买下来,每天读个5、6篇的(有困难的可以减少些,配套的题不一定做,重点不在这些题上),培养语感、提高水平。考研英语的重中之重是真题,尤其近15年的真题,一定要仔细、认真、反复去做、去体会!你要通过问题总结出题人是怎样提问的,容易在什么地方结合文章设那么一个似是而非的答案。考研的英语选项通常都是与文章有所关联的,但除了正确选项以外,要么以偏概全,要么过度引申,要么以此代彼。。。诸如此类。理解好文章的正确意思就能看破这些门道。这些年的问题都是顺着文章来的,挺人性化的。我是这么做阅读的:通读全部问题和答案,在正文中做上标记,比如问你某几段说了什么、哪行哪列的某个词是什么意思、XX人的观点,这些都在正文中标一下。有了大概的印象之后,回头看第一个问题和答案,记下来,接着读文章、做题;然后第二问、读文章、做题。这种方法对问题和文章之间的对应关系很清楚,不会说我一篇文章全读了,然后一看问题又忘了原文怎么说的。接着说说作文,如果不是奔着非常高的分数去的话,还是用模板吧。朱伟、何凯文的可以,其他人的我没怎么了解。像些八股文一样的,不会没话可说。我每次考前练的大作文字数基本在300左右,轻松达到字数要求,就是分不会那么高而已。新题型是大家都比较头疼的题吧,这是我最讨厌的,我一般是将答案全部翻译成中文写下了,不一定那么细致,但是大致要写出来,然后就像高考语文阅读那样,读原文、填空,感觉还算可以。完型和翻译就看你单词和语感的积累了,翻译涉及到长难句的事,最好买本长难句相关的书来练练。学有余力的同学可以像我一样直接拿经济学人杂志来啃,阅读理解不少题就是摘抄上面的文章适当改改单词来的。不过最近该杂志刊登了赵佳人认为不河蟹的文章,给墙了,不知道过段时间会不会解。不强求这个,反正也有辅导机构出的同源阅读可以看。模拟题个人推荐张剑的。

分享的文件里有我练的大作文,模板痕迹非常明显,由于不太容易得高分,仅供参考

数学:我又是一个反面教材。大学完全没学,考研基本从零开始。我跟着张宇、汤家凤、杨超、李良、朱长龙都学过,现在这些视频都比较容易得到,多看几家没坏处。题是拿张宇的1000,汤的1800来练的。由于前两次练得比较烦了,这次练题的时候没怎么动笔,也就脑里想想思路,跟着答案看一遍,再加上今年题难,只考了85。估分时感觉已跪,就没太准备复试的东西,差点耽误了。大家一定要对这种做题方式引以为戒。要动手去写,动脑去想,适当的要补充些有难度的题,遇到今年这种情况才不会手足无措。我感觉是换了批命题人,以后的考题难度估计也比较高,各位努力吧。考研视频建议直接从强化班开始看,太基础的反而有点浪费时间了。

专业课:清华今年开始不考408了,而是自主命题912,科目还是408的,但是深度广度完全不一样,具体题目参考分享文件,来源:http://www.cskaoyan.com/thread-594890-1-2.html

考计算机的建议时常关注王道论坛

考408的同学,专业课用王道、天勤出的辅导教材、考试中心推荐的辅导教材(严蔚敏的数据结构、唐朔飞的计算机组成原理等)、过往年份的真题及王道天勤的模拟题,就足以应付了

由于没有指定教材,912的同学除了上面说的,需要自己额外再找资料来看。我额外买了张铭、王腾蛟、赵海燕出的《数据结构与算法》、北邮出的《计算机历年真题全真解析黄宝书》(各类高校以往自主命题),清华学生相关科目的部分课件、考试题等等。结果依然不是特别理想,像组成原理那道大题,完全没遇到过。总结过往我已知的清华考题,动态规划、B+树、非递归的快排、外排序等等,凡是408考得比较少、比较浅的,完全可能拿来扩展一下、深入一下用来考你,比如今年的网络是普通路由综合上ipv6。网络上的一些程序员面试题,比如google的也可以看看,大致思路了解,真遇到了类似的也有东西能写。

另外912没规定算法的语言,如果有用java的同学,你有福了,不仅初试没事,复试也会占点便宜(后面再说)。说这里我想吐槽下408了,java是现在非常火的语言,像android、web用这个开发的多得很,轮子又多,即使考不上找工作也好啊,居然在考试里取消了。

不太会语言的同学在初试时不用担心,只要记住些常用的,比如变量定义、循环、判断等,实际上写得不是很完美也不会影响多少分。复试需要认真编写代码,这是后话。算法题要积累时间、空间复杂度比较优秀的解法,912会对这方面有要求,如果达不到可能一分都没有。

这个帖子里面有些东西大家可以参考下,我是复试时才找到的,能对初试有多大帮助各位同学就自己找找吧。倒是里面的人工智能那些是复试确实可以用到的

初试说完了说说复试的,今年由于数学估分实在太糟了,在出复试名单前我是已经完全没想法的了,也没准备。直到有人提醒我,时间已不足10天,而且我还要上班。未到绝路的是我去年以为能进复试,看过复试的书籍,而且我一直是工作着的,代码方面不用太担心。所以大家还是要对自己有些信心,题目难别人也做得不好,至少要适当的看看复试的东西,万一能进去而自己没准备那就真是太亏了。
清华计算机系的总分数貌似是这样的:初试+200(机试和笔试)+100(面试),各自有个加权系数,具体多少没推算,初试占比很大,不过400+也是被刷过的,复试成绩不可小觑。
直接复制今年机试安排:
复试阶段上机考试时间从1:15-4:30改为1:00-5:30,1:00-1:30为熟悉上机环境时间,正式考试开始时间为1:30. 考试日期不变。
考试形式与CCF计算机职业资格认证考试形式相同,考试时间4小时,5道题,详情可参见 http://www.cspro.org。以下是信息重点:
1. 采用上机编程答题的形式,黑箱测试评判成绩
2. 允许使用C/C++或Java语言答题
3. 考试环境:操作系统Windows 7,编译器/集成开发环境有Dev-C++、Visual Studio、Eclipse
4. 考试期间严禁使用任何个人电子设备,可携带并查阅任何纸质材料

注意到第四点了没?“可携带并查阅任何纸质材料”,开始我还以为是手抖写错了,结果是可以带的,所以有纸质资料不要客气,如果说让带了,就带上吧。上机环境连不了外网。

初试结束后,感觉有希望的就去ccf那里练题吧。java的同学这里会有些便宜,像是大数操作,如果c,c++,可能是需要转化成数组然后再操作的,java里面biginteger就搞定了,各种进制转化也能由这个类搞定,而且速度也符合题目要求,简直不要太爽。

笔试部分计算机应用方向考三选二(信号处理、多媒体、人工智能),按照多年来的经验,学生大都选择多媒体、人工智能,考题也是万年不变的几样,详情参见分享文件中的部分

面试的英语口语,先准备一篇自我介绍,考官们会根据你的介绍问你问题,要么就问问你为什么选这个专业、用英语说说你这专业是干什么的、你的兴趣爱好等,不太难,注意发音标准点就好。我记得xdf的李旭老师出过复试的视频,大家找找看看吧

专业的面试由数位老师一起群面你一人,你要准备好研究生自述,多复印点,搞个20几份也不嫌多,别少了到时候给人不好的印象就麻烦了。自述里要突出你的科研能力、项目经验、研究计划。缺点之类的别往上写,即使写了也要“丧事喜办”,明白吧?总之要让老师觉得你“能”!老师们会根据你的自述提问,所以写上去的东西要能自圆其说,最好有些深入的了解。能在里面埋些伏笔让老师们提问,而且又能回答得很好的,分就不会低了。

清华的复试流程:第一天机试+笔试,第二天学硕面试,面试结束后当天会出一个“不录取名单”,在上面的人可以参加专硕面试,没在的就恭喜你了;第三天专硕面试,当天依然会出一个“不录取名单”,这上面的可以调剂软院或是别的相关院系,但是也是要根据其他院系的政策来的。我为了保证能上,询问了软院负责人之后,在面计算机之前提了一个软院的调剂申请,该方法仅供参考。通过了这些,体检又没问题,4月初就会出拟录取名单,剩下的就是等开学了吧~~

最后对以下老师表示由衷的感谢

政治:特别鸣谢肖秀荣大神,感谢xdf的阮晔、张云天、陆象山等

英语:感谢朱伟、何凯文、李旭

数学:特别鸣谢张宇、汤家凤,感谢杨超、李良、朱长龙、李林

说来惭愧,我没买过各位老师的正版视频,条件不错的同学多多支持各位老师吧~~

至此我的经验和教训就写完了,我积累的一些电子资料分享到百度盘(里面有些水印,我也是到处收集的,忽视即可),觉得有用的话就回个帖赞一下吧~~

今年数学难,清华也扩招了网络安全方向的,算是运气好碰上了。以往的难度,做个130左右还是可以的,难题对我非常棘手。院线要求是80

912比408难,虽然都是那四门,但不指定范围,不指定教程,考得更深更广,不知道今年会不会改变。清华会看一些出身,但足够优秀也是能录取的,印象中14还是15有个二本考400+录了

相同条件下可能会把你刷了,复试有看成绩单这一项,一般学校不至于挂科啥的都标注在上面,毕竟过去的失败不能影响人一辈子吧

17年考的912得分103

给大家分享一些自己复习和考试的经验。

复习用的是王道,知识点和习题都是为408准备的。知识点很全,有一定总结,选的习题主要是真题和根据真题改编的习题。
缺陷是有不少错误,在王道论坛上有更正,但是我都懒得边看书边看官网。

看完王道后为了多做做题又买了天勤,发现错误更多了 最傻的一个错误就是计算复杂度的一个真题,本来愿答案无误,只是用了另一种表示法。天勤说这个答案不对,我们改改题,选另一个。真理解出题人。
做了一章数据结构感觉我是在花钱花时间给别人订正,然后放弃了。个人认为天勤更像学长们根据自己的理解出的书,确实很贴近考生的理解,很多跨考的看不懂王道会先看天勤。但是这也导致了很多错误。

以上是资料的选择,大家根据自己情况入手。然后说说912的事,这是大家最关心的。

912没有往年资料,淘宝上各种高价真题有群里朋友买了,说都是网上各种回忆版凑的,就是我考完了可能记得几道题再随便凑几道别人回忆的就可以去淘宝出一套真题了。

所以我们的复习要以也只能以408为基础,以清华教材为辅助,结合网上学长学姐回忆版和总结经验教训。

912的核心当然是数据结构,如果分值不变数据结构有70分,这是重难点。我们要抓住问题的主要矛盾,就是我们浅薄的数据结构知识和912数据结构的灵活困难之间的矛盾。

引用各类大神的参考,对这些大神表示膜拜

衷心感谢

注:欢迎购买巨神的参考资料,欢迎关注遇神的微信公众号CSer乐园

Leave a reply

Your email address will not be published.

You may use these HTML tags and attributes:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>