第0部分 计算机专业考研复试上机考试简介 1
第0章 复试上机先知道 1
0.1复试上机考试的重要性 1
0.2复试上机考试流程 1
0.3 ACM竞赛与复试上机考试的比较 2
0.4编程语言的选择 2
0.5复试上机考试练习平台介绍 2
第1部分 程序设计基础 4
第1章C/C++++基础入门 4
1.1头文件 4
1.2数据类型 5
1.2.1基本数据类型 5
1.2.2构造数据类型 6
1.2.3指针类型 7
1.2.4引用类型 7
1.2.5空类型 8
1.3语句 8
1.3.1变量的定义与初始化 8
1.3.2数组与循环 10
1.3.3输入／输出语句 13
1.4命名规范与代码规范 15
1.4.1如何命名 15
1.4.2代码格式 16
第2部分 在线实践基础 17
第2章 在线判题系统练习指导 17
2.1如何在线解决一个问题 17
2.1.1解决问题的基本流程 17
2.1.2系统的判题方式 18
2.2评测结果详解 18
2.2.1评测结果之正确（Accepted） 18
2.2.2评测结果之格式错误（Presentation Error） 19
2.2.3评测结果之答案错误（Wrong Answer） 19
2.2.4评测结果之时间超限（Time Limit Exceed） 20
2.2.5评测结果之内存超限与输出超限（Memory Limit Exceed & Output Limit Exceed） 20
2.2.6评测结果之运行错误（Runtime Error） 21
2.2.7评测结果之编译错误（Compile Error） 21
第3部分 常用库函数与STL 22
第3章 常用C语言库函数 22
3.1 〈stdio.h〉中的常用库函数 22
3.1.1 sscanf 22
3.1.2 sprintf 23
3.1.3 ungetc 23
3.1.4 freopen 24
3.2 〈string.h〉中的常用库函数 25
3.2.1 strlen 25
3.2.2 strcmp 25
3.2.3 strpy 26
3.2.3 strcpy 26
3.2.4 strcat 26
3.2.5 strstr 27
3.2.6 strtok 27
3.2.7 memset 28
3.3 〈math.h〉中的常用库函数 28
3.3.1 fabs 28
3.3.2 sqrt 29
3.3.3 pow 29
3.3.4 ceil 30
3.3.5 floor 30
3.4 〈stdlib.h〉中的常用库函数 30
3.4.1 atof 30
3.4.2 malloc 31
3.4.3 free 32
3.4.4 qsort 32
第4章 常用STL 33
4.1迭代器的使用 33
4.2容器的使用 34
4.2.1 vector 34
4.2.2 set 35
4.2.3 map 36
4.2.4 stack 37
4.2.5 queue 37
4.3 〈algorithm〉中的常用模板库函数 38
4.3.1 max 38
4.3.2 min 38
4.3.3 swap 39
4.3.4 copy 39
4.3.5 reverse 40
4.3.6 next_permutation 40
4.3.7 sort 41
第4部分 真题中常考的数据结构与算法 42
第5章 基础题目选解 42
5.1排序 42
5.1.1冒泡排序 43
5.1.2选择排序 44
5.1.3插入排序 46
5.1.4归并排序 47
5.1.5排序神器——qsort和sort 48
5.1.6结构体的排序问题 52
5.2图形输出 58
5.3查找 60
5.4日期处理 61
第6章 字符串处理 64
6.1字符与数组 64
6.2字符与整数 66
6.3巧用初始化与巧用存放位置 68
6.4字符串内部操作 70
6.5字符串处理函数的应用 71
6.6数制转换 77
第7章 数学问题 80
7.1数字的分析 80
7.2数字与字符串 81
7.2.1分离整数各数位上的数字 81
7.2.2从字符串中获得整数 83
7.2.3数字与其对应的英文名称 85
7.3算数计算 86
7.3.1数值连加 86
7.3.2大整数 87
7.4特殊的数 90
7.4.1素数 90
7.4.2完数、亏数与盈数 92
7.4.3最大公约数与最小公倍数 93
7.4.4对称平方数 95
7.4.5斐波那契数列 96
第8章 数据结构 98
8.1栈的应用 98
8.2二叉树的建立与遍历 100
第9章 图论 104
9.1最小生成树的应用 104
9.2最短路径 106