附录 A · 考纲 ↔ 章节对照矩阵

本附录回答一个问题：《GESP 七级备考白皮书》的哪一章，覆盖了考纲的哪一条？ 依据：GESP考试大纲.pdf →「C++&Python 编程七级标准」。口径：仅 C++。考纲中面向 Python 的表述一律不纳入本书要求。

一、总览：覆盖率

结论：考纲七级标准 100% 覆盖，无漏章、无漏点。

考纲编号	考纲知识块	对应章	章标题	覆盖情况
1	数学库函数	第 2 章	数学库函数	✅ 全覆盖
2	复杂动态规划	第 3 章	复杂动态规划	✅ 全覆盖
3	图的定义及遍历	第 4 章	图的定义及遍历	✅ 全覆盖
4	图论算法（泛洪）	第 5 章	泛洪算法	✅ 全覆盖
5	哈希表	第 6 章	哈希表	✅ 全覆盖
—	（考纲无独立总览块）	第 1 章	七级考点总览	本书体例需要

📌 章号口径（6 章制）：第 1 章为考点总览，第 2~6 章依次对应考纲五大知识块，顺序与考纲完全一致。

#	考纲原文（摘要）	对应章节	说明
（1）	掌握数学库常用函数（三角、对数、指数）：`sin/cos`、`log10/log2`、`exp`	第 2 章三~八	✅ 三类函数各设专节，含弧度制与精度坑
（2）	掌握复杂动态规划（二维 DP、最值优化）：区间 DP、LIS、LCS，理解滚动数组降低空间复杂度	第 3 章一~八	✅ 四个模型 + 滚动数组 + 记忆化搜索
（3）	图的定义及基本图论算法：图的定义、种类（有向/无向）、节点的度、编程时的数据结构表示，及基于 DFS / BFS 的图搜索与遍历	第 4 章一~七	✅ 概念、两种存储、两套遍历、visited 技巧
（4）	掌握哈希表的概念与知识及其应用	第 6 章一~十	✅ 哈希函数、四种冲突处理、`unordered_map`、Two Sum

📌 考纲（3）末尾提到的「图的泛洪（flood fill）算法」在本书中独立成第 5 章（对应考纲知识块 4「图论算法」）。

知识块	考纲知识点	本书落点	✅
1 数学库函数	三角函数	第2章三	✅
1 数学库函数	对数函数	第2章五	✅
1 数学库函数	指数函数	第2章六	✅
2 复杂动态规划	二维动态规划、动态规划最值优化	第3章一、二	✅
2 复杂动态规划	区间动态规划	第3章四	✅
2 复杂动态规划	求最长上升子序列（LIS）	第3章三	✅
2 复杂动态规划	求最长公共子序列（LCS）	第3章五	✅
2 复杂动态规划	基于滚动数组的动态规划空间复杂度优化	第3章六	✅
3 图的定义及遍历	图的概念	第4章一、二	✅
3 图的定义及遍历	图的广度优先遍历	第4章五	✅
3 图的定义及遍历	图的深度优先遍历	第4章四	✅
4 图论算法	图的泛洪算法（flood fill）	第5章一~七	✅
5 哈希表	哈希表的概念与知识及其应用	第6章一~十	✅

考纲原文：掌握常用数学库函数，了解相关函数概念与定义。掌握复杂动态规划，包括二维动态规划、求 LIS、LCS 等内容，并掌握利用滚动数组等的优化方法。了解图的定义与广搜和深搜的算法，泛洪算法。了解哈希表的概念和知识。

⏱ 考试时间：180 分钟（三小时）。 📌 本书正文合计 50 道练习题（含单选 / 判断 / 填空 / 程序阅读 / 编程），覆盖全部三种考纲题型。

主线	涉及章	典型题面	本书对应例题
二维 DP（网格 / 路径计数）	第 3 章	带障碍的网格路径数、数字三角形	第3章一
LIS / LCS	第 3 章	最长上升子序列长度、两串最长公共子序列	第3章三、五
区间 DP	第 3 章	石子合并、消消乐类删除取分	第3章四
图的遍历	第 4 章	连通分量计数、两点可达判断、DFS 序	第4章四、五
Flood Fill	第 5 章	岛屿数量、最大连通块面积、水洼计数	第5章一~七
哈希表应用	第 6 章	Two Sum、词频统计、去重与判存在	第6章九

本附录随正文修订同步更新；发现问题请见附录 E「版本说明与勘误」。