[研究生入学考试]《2013年王道论坛计算机考研机试指南》.pdf

王道论坛 王道论坛计算机考研机试指南 王道论坛 2013.01.06 写在前面的话 各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无 论结果如何，总算坚持到了最后。但是，其实你的考研生活只刚刚走出了第一步， 接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎 熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会 感觉到王道没有吓唬你们。 王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离 不弃。今年不小心又压中一道算法题，说实话，王道的书里有那么多的题，知识 点又只有那么多，总能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是 你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。 初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没 有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已经有越来越 多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试 中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。目 前国内高校开展ACM 教学的高校非常少，而ACM 是目前所有高校机试所采取 的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过ACM 的计算 机考研人来说，是必须的！ 为了方便各位道友练习机试，我们编写了本书，搭建了九度Online Judge （ ），并收集了全国各大高校的复试上机真题，希望能给大家 复试上机考试提供强有力的支持。你可以直接使用王道论坛的帐号进行登录。如 果您在使用过程中遇到问题，欢迎你到复试机试讨论专区发贴提出。目前已经收 录了我们能够收集到的各高校上机复试真题，欢迎大家继续向我们提供各高校上 机真题，具体请站内信或者电子邮件联系浩帆（Email:qihu#）。此外， 华科的上机题我们经过了变型，将其中一些便于修改成OJ判题的题目收录进了 我们的OJ 。 考研其实没有什么诀窍，就是每天比别人早起一点，晚睡一点，比别人早准 备一点，勤奋一点。考研离我已经很远了，同时我也坚信一个写不出合格代码的 计算机专业的学生，即使考上了研究生，无非也只是给未来失业判个缓期执行而 已。 小崽子们，要忠实于自己心底的梦想，勇敢地坚持下去，而当下，请开始 准备复试吧，熬过这两个月，一切就都好了。 第1章 从零开始 一 机试的意义 众所周知，机试是计算机考研当中非常重要的一个环节。在越来越注重实践 动手能力的今天，越来越多的知名高校在计算机研究生招生考试当中采用了机试 的形式，通过这种考试手段来考察考生分析问题并利用计算机程序解决问题的能 力。通过机试，可以考察一个考生从实际问题当中抽象得出数学模型的能力，利 用所学的计算机专业知识对该模型进行分析求解的能力，以及利用计算机编程语 言，结合数据结构和算法真正解决该实际问题的能力。 所以，我们在准备机试的过程中要特别注意以下几个方面： 1、如何将一个实际问题抽象成数学问题。例如将高速公路网抽象成带权图， 这就是一种简单的、直接的抽象。 2、如何将我们所学的计算机专业知识运用到解决抽象出来的数学模型上去。 这就要求我们在脑子里事先熟知一些常用的数据结构和算法，再结合模型求解的 要求，很快地选择合适的编程思想来完成算法的设计。甚至可以利用一些经典算 法特征，加入一些自己的优化，使得编写的程序更优雅、更高效（当然这是建立 在充分理解经典算法的基础上）。