第1章从零开始

一 机试的意义

可以考察一个考生从实际问题当中抽象得出数学模型的能力，利用所学的计算机专业知识对该模型进行分析求解的能力。

二 机试的形式

机试考试中的问题往往有五部分组成。1，问题描述，,以待考生自己从中抽象出所要解决的数学模型。2，输入格式。3，输出格式。4,5，输入、输出数据举例（Sample）。

另外我们也要特别注意，题目中给定的两个重要参数：1、时间限制。2、空间限制。

三 评判结果

1，Accepted（答案正确）

2，Wrong Answer（答案错误）：评判系统测试对若干组（或者全部）测试数据没有输出正确的结果。两种解决方向：重点考虑代码健壮性，比如边界数据。另一种方向，即怀疑算法本身的正确性。

3，Presentation Error （格式错误）

4，Time Limit Exceeded （超出时间限制）

5，Compile Error （编译错误）

6，Memory Limit Exceeded （使用内存超出限制）

7，Output Limit Exceeded (输出超出限制):你的程序输出了过多的东西

8，Runtime Error （运行时错误）：你的程序在计算答案的过程中由于出现了某种致

命的原因异常终止。1、程序是否访问了不该访问的内

存地址，比如访问数组下标越界。2、程序是否出现了除以整数 0，从而使程序

异常。3、程序是否调用了评判系统禁止调用的函数。4、程序是否会出现因为递归过深或其他原因造成的栈溢出。

四 复杂度的估计

1 秒时限：复杂度不能超过百万级别，即不能超过一千万。

32 兆大小：如int mat[300][300]，为4*300*300B = 352KB，一般有“空间换时间”的思想。

五 OJ的使用

在线评判系统（Online Judge） ，例如HDOJ（http://acm.hdu.edu.cn/ ）,POJ(http://poj.org/ )。但是这些OJ都是为ACM/ICPC训练而设计的，虽然形式与机试大同小异但是难度却有较大差别，普通的考生在其中训练不仅打击了信心，也在一定程度上浪费了时间。因此，推荐专门为计算机考研机试所设计的九度OJ（http://ac.jobdu.com/ ），它收录了近三百道各大高校近几年来的机试真题，真正为我们准备机试提供了极大的便利。