GESP C++ 五级 考点

GESP C++ 五级
31
考点
0
题目
8
分类
二分查找 3个考点 · 0题 专项练习 单选 判断 编程 综合
分治算法 4个考点 · 0题 专项练习 单选 判断 编程 综合
初等数论 5个考点 · 0题 专项练习 单选 判断 编程 综合
数论算法 4个考点 · 0题 专项练习 单选 判断 编程 综合
线性表 4个考点 · 0题 专项练习 单选 判断 编程 综合
贪心算法 3个考点 · 0题 专项练习 单选 判断 编程 综合
递归 4个考点 · 0题 专项练习 单选 判断 编程 综合
高精度计算 4个考点 · 0题 专项练习 单选 判断 编程 综合

考纲要求

🎯 知识目标：

掌握初等数论，线性表的知识，二分法、分治法、贪心法的思想，完成指定功能的程序。C++掌握数组模拟高精度的运算。

📚 知识内容：

  • 初等数论
  • （C++）数组模拟高精度加法、减法、乘法、除法
  • 单链表、双链表、循环链表
  • 辗转相除法（也称欧几里得算法）
  • 素数表的埃氏筛法和线性筛法
  • 唯一分解定理
  • 二分查找/二分答案（也称二分枚举法）
  • 贪心算法
  • 分治算法（归并排序和快速排序）
  • 递归
  • 算法复杂度的估算（含多项式、指数、对数复杂度）