内测中
四级
知识点详述
| 序号 | 内容 | 标记 |
|---|---|---|
| 1 | 理解 C++指针类型的概念，掌握指针类型变量的定义、赋值、解引用。 | |
| 2 | 掌握 C++结构体、二维及多维数组（不包括变长数组）的基本概念及使用。 | |
| 3 | 理解模块化编程思想，掌握函数（不包含匿名函数、类的括号运算符重载）的声明、定义及调用，掌握形参与实参的概念及区别。 | |
| 4 | 掌握变量作用域的概念，理解全局变量与局部变量的区别。 | |
| 5 | 掌握函数参数的传递方式：C++值传递、引用传递、指针传递。 | |
| 6 | 掌握递推算法基本思想、递推关系式的推导以及递推问题求解。 | |
| 7 | 掌握排序算法的概念，了解内排序和外排序的概念及差别，理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。 | |
| 8 | 掌握排序算法中的冒泡排序、插入排序、选择排序的算法思想、排序步骤及代码实现。 | |
| 9 | 简单算法复杂度的估算，含多项式、指数复杂度。 | |
| 10 | 掌握文件操作中的重定向，实现文件读写操作，了解文本文件的分类，掌握写操作、读操作、读写操作。 | |
| 11 | 了解异常处理机制，掌握异常处理的常用方法。 |
知识块
| 知识块 | 标记 |
|---|---|
| 指针 | |
| 二维及多维数组 | |
| 结构体 | |
| 函数 | |
| 递推算法 | |
| 排序算法 | |
| 文件操作 | |
| 异常处理 |
题型分布
| 单选题 | 判断题 | 编程题 |
|---|---|---|
| 15 道（2 分/道） | 10 道（2 分/道） | 2 道（25 分/道） |
考试时间：120 分钟
五级
| 序号 | 内容 | 标记 |
|---|---|---|
| 1 | 掌握初等数论相关知识的概念和应用，包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。 | |
| 2 | 掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。 | |
| 3 | 掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。 | |
| 4 | 掌握辗转相除法（也称欧几里得算法）、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。 | |
| 5 | 掌握算法复杂度估算方法（含多项式、对数）。 | |
| 6 | 掌握二分查找和二分答案算法（也称二分枚举法）的基本原理，能够在有序数组中快速定位目标值。 | |
| 7 | 掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。 | |
| 8 | 掌握贪心算法的基本原理，理解最优子结构，能够使用贪心算法解决相关问题。 | |
| 9 | 掌握分治算法的基本原理，能够使用归并排序和快速排序对数组进行排序。 |
知识块
| 知识块 | 标记 |
|---|---|
| 初等数论 | |
| 算法复杂度估算方法 | |
| C++高精度运算 | |
| 链表 | |
| 二分算法 | |
| 递归算法 | |
| 分治算法 |
题型分布
| 单选题 | 判断题 | 编程题 |
|---|---|---|
| 15 道（2 分/道） | 10 道（2 分/道） | 2 道（25 分/道） |
考试时间：180 分钟
