考研是一件十分艰辛的事，在经过初试的考验之后，还有复试这最后一关在等待着考生。对于计算机专业考研来说，复试尤其特别。由于计算机学科是理论与实践结合非常紧密的学科，因此各个学校尤为看重考生的实际动手编程的能力。然而在初试中，考生的实际动手编程的能力无法在纸面上得到考查。正因如此，越来越多的学校在计算机专业考研的复试中增加了上机考试，并且上机考试的分值在整个复试中所占的比例很高，有些学校更是规定复试成绩不及格者不予录取。

不幸的是，有很大一部分考生对理论知识掌握得很好，但是上机编程的经验很少，或者几乎为零。正因如此，每年都有初试分数不错的考生因为上机考试成绩很差而被淘汰的情况发生。说实话，这些因为上机考试成绩差而被淘汰的考生非常可惜。上机考试本身并没有想象中那么难，一般来说，只要备考的方法得当，在上机考试中拿到一个不错的分数要比在初试中拿到一个不错的分数简单很多。不过，正是因为没有专门的书籍或资料来指导考生该如何正确、高效地备考上机考试，反而让上机考试成为了许多考生心中一个难以逾越的坎。鉴于此种情况，作者孙肇博、张飞飞等编写了《计算机考研复试上机指导全书》。

《计算机考研复试上机指导全书》作者针对2000年以来若干所名校的计算机专业研究生入学考试复试上机考试真题进行了深入的分析解读，选取了若干道具有代表性的真题并按照知识点将其分类，以一种启发式的讲解来引导考生该如何解决上机考试中的问题；以独特的视角解答考生对于复试上机考试整个过程的各种疑问，缓解考生的备考压力；以全面的分析和亲身经历给考生指引一条高效的复习道路。考生如果对书中的任何地方有疑问都可以与作者进行在线互动，作者会帮助考生及时解决复习中遇到的疑难点，并且考生可在酉己套的在线系统（zjuacmclubcom）进行练习，最大程度地提高复习效果。

孙肇博、张飞飞主编的《计算机考研复试上机指导全书》可作为参加计算机专业研究生入学考试复试卜机考试的复习指导用书，也可作为计算机专业的学生或对编程感兴趣的人员学习编程的辅导用书。

前言

第0部分 计算机专业考研复试上机考试简介

第0章 复试上机先知道

0．1 复试上机考试的重要性

0．2 复试上机考试流程

0．3 ACM竞赛与复试上机考试的比较

0．4 编程语言的选择

0．5 复试上机考试练习平台介绍

第1部分 程序设计基础

第1章 C/C++基础入门

1．1 头文件

1．2 数据类型

1．2．1 基本数据类型

1．2．2 构造数据类型

1．2．3 指针类型

1．2．4 引用类型

1．2．5 空类型

1．3 语句

1．3．1 变量的定义与初始化

1．3．2 数组与循环

1．3．3 输入/输出语句

1．4 命名规范与代码规范

1．4．1 如何命名

1．4．2 代码格式

第2部分 在线实践基础

第2章 在线判题系统练习指导

2．1 如何在线解决一个问题

2．1．1 解决问题的基本流程

2．1．2 系统的判题方式

2．2 评测结果详解

2．2．1 评测结果之正确（Accepted）

2．2．2 评测结果之格式错误（Presentation Error）

2．2．3 评测结果之答案错误（Wrong Answer）

2．2．4 评测结果之时间超限（Time Limit Exceed）

2．2．5 评测结果之内存超限与输出超限（Memory Limit Exceed & Output Limit Exceed）

2．2．6 评测结果之运行错误（Runtime Error）

2．2．7 评测结果之编译错误（Compile Error）

第3部分 常用库函数与STL

第3章 常用C语言库函数

3．1 中的常用库函数

3．1．1 sscanf

3．1．2 sprintf

3．1．3 ungetc

3．1．4 freopen

3．2 中的常用库函数

3．2．1 strlen

3．2．2 strcmp

3．2．3 strcpy

3．2．4 strcat

3．2．5 strstr

3．2．6 strtok

3．2．7 memset

3．3 中的常用库函数

3．3．1 fabs

3．3．2 sqrt

3．3．3 pow

3．3．4 ceil

3．3．5 floor

3．4 中的常用库函数

3．4．1 atof

3．4．2 malloc

3．4．3 free

3．4．4 qsort

第4章 常用STL

4．1 迭代器的使用

4．2 容器的使用

4．2．1 vector

4．2．2 set

4．2．3 map

4．2．4 stack

4．2．5 queue

4．3 中的常用模板库函数

4．3．1 max

4．3．2 min

4．3．3 swap

4．3．4 copy

4．3．5 reverse

4．3．6 next_permutation

4．3．7 sort

第4部分 真题中常考的数据结构与算法

第5章 基础题目选解

5．1 排序

5．1．1 冒泡排序

5．1．2 选择排序

5．1．3 插入排序

5．1．4 归并排序

5．1．5 排序神器--qsort和sort

5．1．6 结构体的排序问题

5．2 图形输出

5．3 查找

5．4 日期处理

第6章 字符串处理

6．1 字符与数组

6．2 字符与整数

6．3 巧用初始化与巧用存放位置

6．4 字符串内部操作

6．5 字符串处理函数的应用

6．6 数制转换

第7章 数学问题

7．1 数字的分析

7．2 数字与字符串

7．2．1 分离整数各数位上的数字

7．2．2 从字符串中获得整数

7．2．3 数字与其对应的英文名称

7．3 算数计算

7．3．1 数值连加

7．3．2 大整数

7．4 特殊的数

7．4．1 素数

7．4．2 完数、亏数与盈数

7．4．3 最大公约数与最小公倍数

7．4．4 对称平方数

7．4．5 斐波那契数列

第8章 数据结构

8．1 栈的应用

8．2 二叉树的建立与遍历

第9章 图论

9．1 最小生成树的应用

9．2 最短路径