【GESP考级】资料&真题

admin 2025-03-29 13:39:54

😀😁😂🤣😃😄😎😊😋😉😆😍😘🥰😙😀😁😂🤣😃😄😎😊😋😉😆😍😘🥰😙🤔🤩🤗🙂🫡😏😝😜😛🫠😱😵‍💫🥳🤫🤓

考级大纲CCF编程能力等级认证标准_C++

级别    知识内容
练习 知识目标
1
  • 计算机基础与编程环境 计算机历史 
  • 变量的定义与使用 
  • 基本数据类型(整型、浮点型、字符型、布尔型) 
  • 控制语句结构(顺序、循环、选择) 
  • 基本运算(算术运算、关系运算、逻辑运算) 
  • 输入输出语句 

一级上机题

      掌握顺序、循环、分支的简单程序结构,可以使用集成开发环境进行编程与调试,通过编程基础知识的学习,完成单一功能的程序设计。 
2
  • 计算机的存储与网络 
  • 程序设计语言的特点 
  • 流程图的概念与描述 ASCII 编码
  • 数据类型的转换
  • 多层分支/循环结构 
  • 常用数学函数(绝对值函数、平方根函数、max 函数、min 函数) 
      掌握程序基本设计,能够使用简单数学函数。可以独立完成包含分支语句、循环语句等比较综合的案例,可以使用分支循环嵌套结构。 
3
  • 数据编码(原码、反码、补码)
  • 进制转换(二进制、八进制、十进制、十六进制) 
  • 位运算(与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)) 
  • 算法的概念与描述(自然语言描述、流程图描述、伪代码描述) 
  • C++一维数组基本应用
  • 字符串及其函数 
  • 算法:枚举法 
  • 算法:模拟法 
      掌握数据编码、进制转换、位运算等知识,掌握一维数组、字符串及函数的使用,能够独立使用模拟法、枚举法解决对应的算法问题。 
4
  • 函数的定义与调用 
  • 形参与实参、作用域 
  • C++指针类型的概念及基本应用 
  • 函数参数传递的概念(C++值传递、引用传递、指针传递) 
  • C++结构体 
  • C++二维数组与多维数组基本应用
  • 算法:递推 
  • 算法:排序概念和稳定性 
  • 算法:排序算法(冒泡排序、插入排序、选择排序)
  • 简单算法复杂度的估算(含多项式、指数复杂度) 
  • 文件重定向与文件读写操作 :  freopen()C语言文件操作缓冲区与缓存rdbuf() 
  • 异常处理
四级上机题


      掌握函数的定义、调用及函数参数传递的方法;掌握二维数组与多维数组的使用技巧;掌握常用排序算法、文件读写和异常处理的使用。能够解决递推相关问题。 
5
  • 初等数论 
  • 数组模拟高精度加法、减法、乘法、除法、单链表、双链表、循环链表 (C++)
  • 辗转相除法(也称欧几里得算法) 
  • 素数表的埃氏筛法和线性筛法
  • 唯一分解定理 
  • 二分查找/二分答案(也称二分枚举法) 
  • 贪心算法 
  • 分治算法(归并排序和快速排序) 
  • 递归 
  • 算法复杂度的估算(含多项式、指数、对数复杂度) 

      掌握初等数论,线性表的知识,二分法、分治法、贪心法的思想,完成指定功能的程序。C++掌握数组模拟高精度的运算。 
6
  • 树的定义,构造与遍历
  • 哈夫曼树
  • 完全二叉树
  • 二叉排序树
  • 哈夫曼编码 
  • 格雷编码 
  • 深度优先搜索算法 
  • 宽度优先搜索算法(也称广度优先搜索算法) 
  • 二叉树的搜索算法 
  • 简单动态规划(一维动态规划、简单背包问题) 
  • 面向对象的思想 
  • 类的创建 
  • 栈、队列、循环队列 

 
      掌握树的基础知识,能够分辨不同的树,并根据不同的搜索算法进行遍历,掌握简单线性动态规划和简单背包问题。 
7
  • 数学库常用函数(三角、对数、指数) 
  • 复杂动态规划(二维动态规划、动态规划最值优化)
  • 图的定义及遍历 
  • 图论基本算法(图的深度优先遍历、广度优先遍历、泛洪算法) 
  • 哈希表 

      掌握图的定义与遍历相关算法,掌握图论基本概念及基础算法,能使用二维动态规划、动态规划最值优化的知识完成复杂的动态规划算法 
8
  • 计数原理
  • 排列与组合 
  • 杨辉三角 
  • 倍增法 
  • 代数与平面几何(初中数学部分) 
  • 图论算法及综合应用(最小生成树、单源最短路) 
  • 较复杂算法的空间复杂度和时间复杂度 
  • 算法优化 

 
      掌握组合数学中基本知识,通过算法的时间和空间效率分析,可以完成相对应的算法优化。 

😀😁😂🤣😃😄😎😊😋😉😆😍😘🥰😙😀😁😂🤣😃😄😎😊😋😉😆😍😘🥰😙🤔🤩🤗🙂🫡😏😝😜😛🫠😱😵‍💫🥳🤫🤓


考级真题卷:
时间 1级 2级 3级 4级 5级 6级 7级 8级
23/03

- - - - - -
23/06


😀
🤓
- - - -
23/09


😁
🤭
🙂
😘
- -
23/12


😂
🥳
🤗
😍
😎
🤓
24/03


🤣
😵‍💫
🤩
😆
😄
🥳
24/06

😃
😱
🤔
😉
😃
😎
24/09

😄
🫠
😙
😋
😂
😛
24/12

😎
😛
🥰
😊
😁
🤗
25/03

😀
🤗
😂
😂
🥰
🥰