2026信息素养大赛,C++考点大纲
Jun 30, 2026, 10:59:27 PM
📘 知识体系 · 核心模块
程序 · 数理 · 算法 · 结构
⚙️ 程序基础
11项
- ① 顺序结构 · 基本输入输出
- ② 分支结构:if 条件句、简单逻辑运算
- ③ 循环结构:for / while 重复任务
- ④ 数组 · 多维数组进阶
- ⑤ 字符串:连接、搜索、子串提取
- ⑥ 分支与循环 · 复杂逻辑嵌套
- ⑦ 结构体定义与使用
- ⑧ 多关键字排序 · 去重排序技巧
- ⑨ 自定义函数 · 递归调用强化
- ⑩ 数学库常用函数
- ⑪ 文件操作入门
🧮 数理知识
7类
- ① 代数 · 整式加减乘除
- ② 几何 · 坐标系点与线段
- ③ 函数 · 一次函数及图像
- ④ 函数 · 二次函数 & 反比例
- ⑤ 方程 · 二次方程及应用
- ⑥ 组合计数 · 排列组合初步
- ⑦ 质数判断 · 筛法 · 因数 · 复杂度 · 位运算 · 进制转换
🧠 算法
9类
- ① 模拟 · 按题意直接实现
- ② 枚举 · 穷举可能性
- ③ 高精度操作入门
- ④ 分治思想
- ⑤ 贪心算法简单应用
- ⑥ 递推算法
- ⑦ 排序 · 归并 & 快速排序
- ⑧ 二分 · 前缀和 · DFS · BFS
🗂️ 数据结构
3组
- ① 关联容器:set · map · pair
- ② 栈 / 队列:标准库 stack · queue
- ③ 链表 · 节点创建与遍历
- 单向 / 双向链表基础
- 增删改查操作
🔗 进阶融合
专题
- ◈ 排序技巧 · 多关键字 & 去重
- ◈ 递归 & 分治 · 归并/快排
- ◈ 搜索 · DFS / BFS 基础
- ◈ 二分查找 · 前缀和优化
- ◈ 高精度 + 递推 综合
📌 细节强化
专项
- ▸ 结构体 + 排序 (多关键字)
- ▸ 字符串高级操作 · 子串提取
- ▸ 文件 I/O · 读写入门
- ▸ 数学库常用:sqrt, pow, abs
- ▸ 质数筛法 (埃氏/欧拉)
- ▸ 位运算 & 进制转换