Appearance
附录 A · 考纲 ↔ 章节对照矩阵
🎯 依据：CCF GESP《考试大纲》—— C++ 编程三级标准 📖 用途：把考纲的每一条知识点映射到本书对应章节，方便"按考纲查漏、按章节复习"。 📌 说明：本书面向 C++ 单一语言，故仅对照考纲中的 C++ 三级标准；考纲中三级 Python 相关表述（列表、字典、元组、集合、列表解析）不在本书范围内。 📚 章号口径：第 1 章 = 三级考点总览，第 2~7 章 = 考纲六大知识块。
一、考纲「知识点详述」8 条对照
| 考纲条目 | 考纲要求（原文概要） | 本书章节 | 覆盖 |
|---|---|---|---|
| (1) | 了解二进制数据编码：原码、反码、补码 | 第2章 数据编码 | ✅ |
| (2) | 掌握数据的进制转换：二进制、八进制、十进制、十六进制 | 第3章 进制转换 | ✅ |
| (3) | 掌握位运算：与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移（>>）的基本使用方法及原理 | 第4章 位运算 | ✅ |
| (4) | 了解算法的概念与描述，熟练运用自然语言、流程图、伪代码方式来描述算法 | 第5章 算法与描述 | ✅ |
| (5) | C++ 一维数组基本应用（不包括变长数组）； | 第6章 数据结构（一维数组） | ✅ |
| (6) | 掌握字符串及其函数的使用，包括但不限于大小写转换、字符串搜索、分割、替换 | 第7章 字符串及其函数 | ✅ |
| (7) | 理解枚举算法、模拟算法的原理及特点，可以解决实际问题 | 第5章 算法与描述 | ✅ |
| (8) | 理解 | 第5章 算法与描述 | ✅ |
✅ 结论：考纲 8 条知识点 100% 有对应章节，无遗漏。
📎 附注：考纲原文第 (5) 条把 C++ 与 Python 并列（"C++一维数组……；Python 列表、字典、元组、集合……"），本书按作者口径只保留 C++ 侧；第 (8) 条重复写作"模拟算法、模拟算法"，系官方笔误（应为"枚举算法、模拟算法"），不影响本书编写。
二、考纲「知识块」6 块对照
| 编号 | 知识块 | 考纲列出的知识点 | 本书章节 | 覆盖 |
|---|---|---|---|---|
| 1 | 数据编码 | 原码、反码、补码 | 第2章 | ✅ |
| 2 | 进制转换 | 二进制、八进制、十进制、十六进制 | 第3章 | ✅ |
| 3 | 位运算 | 与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移（>>） | 第4章 | ✅ |
| 4 | 算法与描述 | 枚举法、模拟法；自然语言描述、流程图描述、伪代码描述 | 第5章 | ✅ |
| 5 | 数据结构 | C++ 一维数组（不包括变长数组） | 第6章 | ✅ |
| 6 | 字符串及其函数 | 大小写转换、字符串搜索、分割、替换等 | 第7章 | ✅ |
✅ 结论：考纲 6 大知识块 100% 命中，无整块缺失。
三、考点级细粒度对照（查漏表）
按考纲知识点逐条落位到本书小节，复习时可据此定位。
第2章 · 数据编码
| 考纲知识点 | 本书位置 |
|---|---|
| 计算机内部是二进制、符号位 | §1.1 |
| 机器数 vs 真值 | §1.1 |
| 三种编码方案总览 | §1.2 |
| 原码的定义与两个致命问题 | §2.1、§2.2 |
| 反码的定义与小练习 | §3.1、§3.2 |
| 补码的定义与三大优势 | §4.1、§4.2 |
| 生活中的补码思想（调钟表） | §4.3 |
| 负数补码的快速求法 | §4.4 |
| 三种编码对比大表（8 位 / 16 位） | §五 |
| 已知补码求原码与真值 | §六 |
| 典型考题类型（求补码 / 表示范围 / 溢出判断） | §七 |
| C++ 中的编码：signed、unsigned、char | §八 |
| bitset 打印二进制（拓展） | §八 |
第3章 · 进制转换
| 考纲知识点 | 本书位置 |
|---|---|
| 进制三要素：基数、数码、位权 | §1.1 |
| 四种进制对照表 | §1.2 |
| R 进制 → 十进制（按权展开求和） | §二 |
| 十进制 → R 进制（整数除基取余 / 小数乘基取整） | §三 |
| 二进制 ↔ 八进制（三位一组） | §四 |
| 二进制 ↔ 十六进制（四位一组） | §五 |
| 八进制 ↔ 十六进制（二进制桥梁） | §六 |
C++ 进制前缀（0b / 0 / 0x）与 dec/oct/hex | §七 |
| 易错点清单 | §八 |
第4章 · 位运算
| 考纲知识点 | 本书位置 |
|---|---|
| 位运算基础与六种运算符 | §一 |
按位与 &：掩码取位、判断奇偶 | §二 |
按位或 |：把指定位置 1 | §三 |
按位非 ~ 与核心公式 ~x = -x - 1 | §四 |
按位异或 ^：四条性质、自反性、交换变量、简单加密 | §五 |
左移 <<：左移 n 位 = ×2ⁿ | §六 |
右移 >>：算术右移 / 逻辑右移、负数向下取整 | §七 |
| 位运算优先级与复合赋值 | §八 |
| 经典应用：判 2 的幂、统计 1 的个数、lowbit、状态压缩 | §九 |
第5章 · 算法与描述
| 考纲知识点 | 本书位置 |
|---|---|
| 算法的定义与五个特征 | §一 |
| 自然语言描述 | §2.1 |
| 流程图描述（五种符号、三种基本结构、阅读三步法） | §2.2 |
| 伪代码描述 | §2.3 |
| 枚举法（思想、适用条件、经典例题、优化） | §三 |
| 模拟法（思想、边界与状态更新、经典例题） | §四 |
| 枚举法 vs 模拟法 | §五 |
第6章 · 数据结构（一维数组）
| 考纲知识点 | 本书位置 |
|---|---|
| 什么是数据结构、为什么学数组 | §一 |
| 数组的定义与初始化 | §2.1 |
| 下标访问（从 0 开始） | §2.2 |
| 越界访问的危害 | §2.3 |
| 数组遍历（正序、逆序、范围 for） | §2.4 |
| 数组作函数参数（退化为指针、须传长度） | §2.5 |
| 数组大小须为编译期常量（VLA 非法） | §2.6 |
| 数组与排序、查找结合（拓展 · 四级内容） | §2.7 |
| 经典应用：频次统计、逆序、顺序查找、插入、删除 | §三 |
| 前缀和数组（拓展） | §3.6 |
第7章 · 字符串及其函数
| 考纲知识点 | 本书位置 |
|---|---|
字符与 ASCII 码、char 的本质 | §1.1 |
C 风格字符数组 vs C++ string | §1.2 |
字符串输入：cin >>、getline()、cin.ignore() | §1.3 |
大小写转换与 <cctype> 字符判断函数 | §二 |
字符串搜索 find/rfind 与 string::npos | §3.1 |
子串截取 substr | §3.2 |
字符串分割（手动 split / stringstream） | §四 |
| 替换、插入、删除等修改操作 | §五 |
| 字符串处理总结表 | §六 |
| 经典例题：单词统计、回文、身份证、密码强度、凯撒密码 | §七 |
四、按章节串联的「考纲—编程题」主线
考纲的 6 个知识块，最终都汇聚到两道编程题上。复习时可沿这条主线自测：
数据编码（第2章） ──┐
进制转换（第3章） ──┤ 概念题"底层三剑客"（选择 / 判断主力）
位运算（第4章） ──┘
│
算法与描述（第5章） ──┐
数据结构（第6章） ──┤ 编程题的"两条主线"
字符串及其函数（第7章）┘ —— 两道编程题几乎都围绕
「枚举/模拟 + 数组/字符串」展开💡 用法：先按上表逐条打勾确认已掌握；哪一条打不了勾，就回到对应章节的"实战练习"限时重做一遍。
五、考纲「题型分布」
| 题型 | 题量 | 每题分值 | 小计 |
|---|---|---|---|
| 单选题 | 15 道 | 2 分 | 30 分 |
| 判断题 | 10 道 | 2 分 | 20 分 |
| 编程题 | 2 道 | 25 分 | 50 分 |
| 合计 | 27 道 | — | 100 分 |
⏱️ 考试时间：120 分钟。 📎 注：按大纲规定，C++ 试题如无特殊说明，均以 C++11 标准为准，且不涉及该标准下的未定义行为。
📎 返回索引：本书第 1 章为 三级考点总览，第 2～7 章依次对应考纲六大知识块，本附录负责把"考纲语言"翻译成"本书章节"。