作为GESP 2023年第三次认证,9月认证增加了C++和Python 5级和6级,那我们一起来看看5-6级大纲的知识点吧,希望考生们在看过大纲之后,合理评估自己的情况,报考适合自己的等级。
当然,5-6级报考是有限制的哦,具体如下:
· 在GESP 6月认证中,报考3级并取得90分以上的考生,可以选报5级;
· 6月认证中报考4级并取得60分以上的考生可以直升5级;
· 6月认证中报考4级并取得90分以上的考生可以选报5-6级。
C++&Python编程五级标准
(一)知识点详述
(1)掌握初等数论相关知识的概念和应用,包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。
(2)掌握C++数组模拟高精度加法、减法、乘法和除法的相关知识。
(3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。
(4)掌握辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。
(5)掌握算法复杂度估算方法(含多项式、对数)。
(6)掌握二分查找和二分答案算法(也称二分枚举法)的基本原理,能够在有序数组中快速定位目标值。
(7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。
(8)掌握贪心算法的基本原理,理解最优子结构,能够使用贪心算法解决相关问题。
(9)掌握分治算法的基本原理,能够使用归并排序和快速排序对数组进行排序。
二)考核目标
掌握初等数论知识点,能够使用辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理等相关知识解决相应的问题。
掌握单链表、双链表、循环链表的基本操作方法。掌握算法复杂度估算方法(含多项式、对数),熟悉二分法、分治法、贪心算法和递归算法的算法思想,能够根据实际情况选择合适的算法并完成解决相应的问题。
C++掌握使用数组模拟高精度加法、减法、乘法和除法的知识。
(三)知识块
(四)知识点描述
(五)题型分布
C++&Python编程六级标准
(一)知识点描述
(1)掌握树的基本概念,掌握其构造与遍历的相关算法。
(2)掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。
(3)理解哈夫曼编码、格雷编码相关原理并能进行简单应用。
(4)掌握深度优先搜索算法(DFS)、宽度优先搜索算法(也称广度优先搜索算法,BFS)、二叉树的搜索算法的概念及应用,能够根据现实问题,选择合适的搜索算法。
(5)掌握简单动态规划的算法思想,能够使用代码解决相应的一维动态规划问题和简单背包问题。
(6)掌握面向对象的思想,了解封装、继承、多态的基本概念,并掌握类的创建和基本的使用方法。
(7)掌握栈、队列、循环队列的基本定义,应用场景和常见操作。
(二)考核目标
掌握树的基础知识,并能够分辨和使用哈夫曼树、完全二叉树、二叉排序树。
掌握搜索算法,可以根据不同的实际问题选择最优的搜索算法。·
掌握动态规划的思路和步骤,能够解决一维动态规划问题和简单背包问题。掌握面向对象的概念和特性,了解与面向过程思想的不同之处,并掌握类的创建及其基本使用方法。
掌握栈、队列、循环队列的基本定义和常见操作,并可根据实际情况选择合适的数据结构。
(三)知识块
(四)知识点描述
(五)题型分布