第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 〈stdio.h〉中的常用库函数

3.1.1 sscanf

3.1.2 sprintf

3.1.3 ungetc

3.1.4 freopen

3.2 〈string.h〉中的常用库函数

3.2.1 strlen

3.2.2 strcmp

3.2.3 strpy

3.2.3 strcpy

3.2.4 strcat

3.2.5 strstr

3.2.6 strtok

3.2.7 memset

3.3 〈math.h〉中的常用库函数

3.3.1 fabs

3.3.2 sqrt

3.3.3 pow

3.3.4 ceil

3.3.5 floor

3.4 〈stdlib.h〉中的常用库函数

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 〈algorithm〉中的常用模板库函数

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最短路径