中文XML论坛--06 PKU CS 总结 zz

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

06 PKU CS 总结（3）有关英语无关考试

"He gave man speech, and speech created thought, which
is the measure of the Universe"

英语是我考研过程中投入最少的。暑假的时侯做了过去两年
的真题，觉得太简单了，以后就没有复习。直到临考前，陆
陆续续把过去10年的真题的选择都做了一遍，元旦写了两篇
作文。全部和考研直接相关的英语复习仅限于此。

最后客观题部分错了3个完型3个阅读，其它分数都是主观题
减掉的。

我认为如果你可以流畅地阅读简单的英文文献，比如大部分
教材，儿童文学，一些新闻，那么英语不需要太多准备，保
持语感就好了。

我的英语是靠平时经常使用，不知道怎么短期突击应付考试，
也不知道有没有短期奏效的办法。我想半年的努力，足够让
一个英语4极80分水平的同学达到考研80分。

下面我和大家分享一下自己学习英语的心得：

最核心的是阅读量，大量的泛读。找到你感兴趣的文字，最好
是一整本书，这样语言风格比较统一。可以是专业的教材，比
如《Thinking in Java》，《Introduction to Algorithm》，
语言都很简单；也可以是小说，推荐《Godfather》和
《Harry Potter》。最好保证每天一个小时的阅读时间。如果
你还没有完整地看过任何一本原版图书，现在就去买一本，读
完后你的阅读能力会有质的飞跃。

只要泛读的量足够，你可以从容应对各种针对非英语专业非英语
母语人士的英语考试。更重要的，掌握新的语言会给你的内心一
个全新的维度，一种自由的体验。

单词来源于阅读，熟练于写作。靠背单词书没有用。

没有英语环境的情况下，提高听力最有效的方法是泛听：看很多
英语的电影（推荐美国现代的），1000部以后会有飞跃。

我认为衡量和我们类似教育背景的学生的英语水平的最终标准是
口语交流的能力。这也是最难提高的，也是提高之后对自己帮助
最大的。

Only your language limits your mind. Free your mind!

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

------------------------------
06 PKU CS 总结（4）专业数学
------------------------------

It all reduced down to being brave and quick-thinking.

-----Harry Potter

专业课数学。

高数部分非常简单，仅仅是统考数学一元微积分的一个子集。
命题有很强的规律性，只要认真阅读一遍过去8－10年的真题，
你就会发现这一点。我对这部分的复习是做了3本习题集，不紧
不慢的，基本是每天用半个小时左右做一些练习。数学考试就是
这样，熟能生巧，不熟基本就挂定了。

有人说”得离散者得天下“。考上个研比当皇帝还有老远呢，而且
个人认为离散远远没有那么重要，至少没有数据结构重要。理想
的状态是你用在每一科（包括政治和英语）上面的精力的边际效
益之和最大，而不要过分地强调任何一科。

北大指定的离散数学教材写的十分引人入胜，是我唯一决定在考
研结束后收藏的教材。但是客观地说，它对于准备考试的你来说
，唯一有价值的地方就是指定章节的全部课后习题和图论部分的
一些内容。是的，我认为它的难度过高，要想理解其中精髓需要
长期投入，而这种投入对于考研的同学来说是极其不现实的。

因此，我推荐使用一本你认为合适的离散数学教材作为入门书。
当然，你首先要弄清考试要求的是哪些章节，然后对照自己
选定的教材进行学习。北大指定教材上面的很多定理的证明，甚至
很多定理本身，根本不会对你的考试有任何帮助。

尽管如此，指定教材仍然是你复习中极其重要的资料，因为你必须
熟练地掌握上面每一道习题。我把所有题目做了4遍。另外，推荐
使用一些针对离散数学考研的习题书，它们不是针对北大CS的，但
是会让你对考研中离散数学的命题规律有一个更高层次的把握。

另外，05，06年要求的章节很多，有一些还非常难。但是你绝对不能
在这些章节上平均分配时间。有一些内容出现在试卷上的概率和微软
从下周开始公布一切产品的源代码的概率差不多。至于哪些会考，哪些
不会，历年真题会给你一个明确而清晰的答案。

北大的数学考试是给我感觉和高考最接近的：首先你需要一些基础知识
（最基本的概念，定理）来明白题目要你做什么，之后，死记硬背基本
帮不上忙。06年考试的时候，离散部分有很多题都是看完后5分钟内不
能有清晰思路的。最终，凭借自信和机智，我搞定了绝大部分，并且把
搞不定的稳稳控制在一个范围内（10分的题，不可能扣超过5分），最后
我的分数是140。不知道我之前做的很多题起了多大作用，反正考试的时
候，面对4，5个大题不会做，我确实有一刻很害怕，但突然有一种
本能占了上风，注意力自己集中到了题目上面。不知不觉，我发现已经解
决了几乎所有细节。

就像击剑比赛，占在剑道边等待的时候我很紧张，但当真正戴上头盔
，拿起剑面对对手，脑子里面瞬间全忘记了要如何防守，如何观察欺骗对
手，就只剩下一个念头：以最快的速度冲过去杀死他。 Now or never!

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

很好，谢谢好心人的好帖！

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

赞一个...
就素标悍

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

-----------------------------
06 PKU CS 总结（5）数据结构
-----------------------------

" Program = Algorithm + Data Structure"

不论你是否相信，到一流公司应聘全职或者实习生，在专业知识层面，DS对你的帮助占到至少60％，其他的所有共同占不到40％。给我的体会是基本上是只看你的数据结构和算法的掌握程度，你可以不知道什么是socket，但是如果不知道快速排序的时间代价肯定没救了（当然，小公司不是这样的，他们希望你到了就能干活，所以看中.NET或者J2EE等等）。所以，我认为CS专业的朋友们无论在DS上花多少时间都值得，当然，是在不影响考研最终成绩的前提下。

听课不是必需的，只要你认真阅读张铭老师发布的考研大纲（很多地方都有，比如http://db.cs.pku.edu.cn），并且知道本科生上课时布置的作业，然后非常认真地把每道题弄清楚，那么不必去旁听张铭老师的课。我所使用的资源如下，按重要程度排序：

1．     张铭老师发布的考研大纲
2．     过去5年的真题
3．     本科生作业（不包括实习课布置的ACM题，如果你不知道什么是ACM，不必理会）
4．     指定教材
5．     其他老师编写的关于DS考研试题的练习

以下可以不关注：

6．     数据结构习题课
7．     数据结构课程网站
8．     清华大学殷人昆老师编写的数据结构教材，索引，AVL树和平衡BST讲的非常清晰，推荐。

说明几点：
1．本科生作业非常非常重要，它可以让你了解老师的出题习惯。另外，经常有原题出现在考研题上，比如06年的算法设计题，就是找两个已经排好序的数组的中位数要求O（log n）的那个，是作业原题。

2．指定教材有很多错误，请到课程网站下载最新的勘误表。

3． ACM可以在有余力的时候做一些，我认为对初学编程的朋友帮助非常大。10月的时候我第一次接触，当时真的什么题都超时，等到考研之前，我已经把实习课要求的ACM题都弄AC了，特别有成就感。

4．如果想来旁听张老师的课，请尽量不要迟到，因为总有人打断老师讲课会让老师对考研的同学产生反感，对大家都不好。课表可以在北京大学理教计算机系教务办公室门外的墙上找到。

最后，也是最重要的：数据结构你下了多大工夫很大程度上取决于你写了多少代码，不一定都调试过，在纸上写的就行。到12月后，书上的重要算法，比如快排，Dijkstra算法等等你一定要能默写，如果你那时候还不知道什么是重要算法，那么我无法按照我的系统评判你的水平。在后期，我基本上每天默写2－3个算法，对巩固知识帮助很大。

牛人都说数据结构是计算机系本科阶段最最核心的课程，是的，没有之一。

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

真的很有用。谢谢！！


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	140.625ms