GESP C++ 六级 考点

GESP C++ 六级
21
考点
0
题目
7
分类
动态规划基础 3个考点 · 0题 专项练习 单选 判断 编程 综合
搜索算法 3个考点 · 0题 专项练习 单选 判断 编程 综合
栈与队列 3个考点 · 0题 专项练习 单选 判断 编程 综合
树结构 3个考点 · 0题 专项练习 单选 判断 编程 综合
特殊树 3个考点 · 0题 专项练习 单选 判断 编程 综合
编码 2个考点 · 0题 专项练习 单选 判断 编程 综合
面向对象 4个考点 · 0题 专项练习 单选 判断 编程 综合

考纲要求

🎯 知识目标：

掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。

📚 知识内容：

  • 树的定义，构造与遍历
  • 哈夫曼树
  • 完全二叉树
  • 二叉排序树
  • 哈夫曼编码
  • 格雷编码
  • 深度优先搜索算法
  • 宽度优先搜索算法（也称广度优先搜索算法）
  • 二叉树的搜索算法
  • 简单动态规划（一维动态规划、简单背包问题）
  • 面向对象的思想
  • 类的创建
  • 栈、队列、循环队列