GESP Python 编程七级考试大纲¶

（一）知识点详述¶

掌握数学库常用函数（三角、对数、指数），三角函数包括 sin(x)，cos(x) 等；对数函数包括 log10(x)：返回 x 以 10 为底的对数，log2(x)：返回 x 以 2 为底的对数；指数函数包括 exp(x)：计算指数函数，返回 x 的以 e 为底的指数函数。
掌握复杂动态规划（二维动态规划、动态规划最值优化）。包括区间动态规划、最长上升子序列（LIS）、最长公共子序列（LCS）等内容，理解基于滚动数组等降低动态规划空间复杂度的方法。
图的定义及及基本图论算法。包括图的定义、图的种类（有向图、无向图），图节点的度的概念。掌握编程时图的数据结构表示，以及基于深度优先搜索（DFS）和广度优先搜索（BFS）的图搜索与遍历方法，图的泛洪（flood fill）算法。
掌握哈希表的概念与知识及其应用。

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

编号	知识块	知识点
1	数学库函数	三角函数、对数函数、指数函数
2	复杂动态规划	二维动态规划、动态规划最值优化、区间动态规划、求最长上升子序列（`LIS`）、求最长公共子序列（`LCS`）、滚动数组优化
3	图的定义及遍历	图的概念、图的广度优先遍历、图的深度优先遍历
4	图论算法	泛洪算法（`Flood Fill`）
5	哈希表	哈希表的概念与知识及其应用

180 分钟