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
  • ▸ 质数筛法 (埃氏/欧拉)
  • ▸ 位运算 & 进制转换