计算机专业研究生入学考试全真题解——离散数学分册

　　 一年一度的研究生入学考试又结束了，这也意味着新一轮复习的开始。一份努力，一份收获，付出之后总有回报。在备考过程中，每一位参加者都在进行着智力、勇气和毅力的较量。我们作为一群参加过研究生入学考试，并如愿考取的学生，以“过来人”的经验编写了本套丛书。意在将我们在考研复习过程中的收获进行总结，传递给后来的考生，帮助你们少走弯路，在复习时达到融会贯通、举一反三的境界。衷心希望每一位读者都能成为竞赛的胜利者!
　　本套丛书的由来及改进
　　 这套《计算机专业研究生入学考试全真题解》丛书最初诞生于2000年，当时这套丛书共有3册。2001年，我们给原书中没有提供答案的习题加上了答案，同时添加了一些新的题目。2002年对这套丛书进行修改时，我们认真总结了过去两年中读者的意见和建议，进行了较大的改进，主要体现在以下7个方面。
　　 1．对于每一章的结构，2001年版中按知识点罗列了各类考题，没有充分考虑题目与考点以及题目之间的内在联系，而这次我们对所有题目进行了深入的挖掘，寻找其内在联系，经过归纳、融合，使之成为有机的整体。这样读者在复习的时候，就可以找到循序渐进、深入浅出的感觉。
　　 2．对于每一道例题的讲解，我们都进行了精心设计，每道例题基本包括“分析”、“解答”、“扩展”3个部分，使读者能够明确整个题目的分析过程和需要注意的地方，而不仅仅是知道答案而已。这些都是我们经验的总结，相信能够帮助读者少走弯路，提高复习效率。
　　 3．针对每一科目，增加了第0章，提纲挈领地分析了该科目试题的特点并提供了解题方法指导。
　　 4．根据读者建议，增加了对学校和年份的试题索引，读者可以方便地找出某所学校、某一年的试题。有的学校的题目不足一张完整的试卷，是因为我们觉得有些题目过于雷同，就没有收入，凡是典型的题目我们都收录了。
　　 5．增加了近两年的最新题目及其答案。
　　 6，所有科目单独成册(硬件理论仍保持1册)，由原来的一套3本扩充到5本，细分读者群的做法更体现了我们以读者为本的宗旨，也更方便了读者的选购。
　　 7．这次版式安排接受了读者的建议，尽量把内容安排紧凑，并删除了2001年版中关于招生信息的附录，将这部分内容放到我们的网站上(http://www.artech．com．cn／kaoyan．htm)，尽量降低图书成本。
　　 今年是第4次对本套丛书进行修订，题目讲解部分的改动不大，主要在信息量方面做了一些工作，添加了少量新题：优化了一部分讲解的内容：对题目容量进行了一定的扩充，收集了一些考生相对集中的院校最近一两年的考研试题，放在了附录中。
　　如何进行考研复习
　　 谈到复习，根据我们的经验，复习必须注重“全面”与“重点”相结合。因为一门课程的内容非常多，考试只考其中的一小部分。其实所谓重点就是出题概率比较高，并且所占的分值也比较高的内容。对不同的内容，考试中考到的可能性(概率)也不同，有的内容考到的概率很高，有的则很低，如图1所示。
　　 如果仅仅针对一些“重点”来进行复习，肯定得不了高分。图2表示了只抓重点的复习方式。图中矩形覆盖的部分表示复习到的内容，从某种意义上说，这种方式的效率是比较高的。对于本科学习期间的期末考试，为了通过，这种方式是有效的，抓一抓重点(加上老师可能会告诉你一些“真正”的重点)，也许就可以轻松过关了。然而“考研”是选拔性考试，仅仅通过最低分数线没有任何意义，还要和所有考生一起比一比高低，这时就要看每个考生的真本事了。想要得高分，就必须真正对考试的内容有着深刻的理解，仅仅靠压题、抓重点是不行的。因此，从全面的角度出发，我们尽量多地收集了各知名院校近年来的“考研”试题。如果书里的所有题目你都会做，那么你的专业课成绩应该不会低。这不是因为我们帮你压准了哪道具体的题目，而是通过解这些题目，你已经更深刻地理解了这门学科，就好像现在让你去参加小学生的考试，即便你完全不知道要考什么内容(即你完全不知道范围、重点在哪里)，你会害怕吗?
　　 显然，在全面的基础上抓重点，是得高分的重要手段，也就是说，在出题概率大的部分要多花力气。客观地说，每个院校都有自己的考查重点，因此作为一个聪明的考生，必须了解所报考院校的试题风格，而这种风格具有很强的延续性。因此这套书中的所有试题都注明了院校名称。如果只强调全面，由于复习时间和人的精力是有限的，因此可能会把很多重点漏掉，那就很可惜了，如图3所示。
　　 比较科学的复习方法，应该如图4所示，考生在各个部分花费的精力应该与出题概率尽量一致。考试是通过“以偏概全”方式评价考生；通过短短的几个小时、几道题目，就要判断一名考生的水平，确实具有一定的偶然性。但是大家千万不要有侥幸心理，侥幸心理只会害了自己。只有扎扎实实地准备才能获得令人满意的结果。
　　如何使用本套丛书
　　 这套书里含有大量的考研真题，对于考试复习是非常珍贵的，建议大家按照下面5个步骤，利用本书进行复习：
　　 1．第一遍，进行广泛复习，把本书中所有例题都做一遍，在做的同时要进行分类，并做好标记。建议分为3类：①完全掌握，没有看答案就做得非常正确。②会做，但没有做对，就是说对于题目体现的知识点基本上掌握了，但是还存在缺陷，所以没有做对。③看着题目，无处下手，就是离准确掌握同类题目的差距还比较大。我们在每道例题的后面附了3个小方格，以便读者做标记。
　　 2．第二遍，把第…—遍中标记为第②类的题目，一个不少地认真再做一遍，把所有漏洞都补上。同时把相关类型的习题做一遍，作为补充。