GESP 4级 历年真题实战（C++）

本视频讲解对应的电子文档可以直接联系老师索取（免费），老师微信：w6517119。本视频课程收少许费用，以维持维护视频课程网站日常运作的开销，请大家多多支持。

CCF 编程能力等级认证（GESP）为青少年计算机和编程学习者提供学业能力验证的规则和平台。GESP 覆盖中小学阶段，符合年龄条件的青少年均可参加认证。C++ 编程测试划分为一至八级，通过设定不同等级的考试目标，让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力，激发青少年编程相关知识与技术的兴趣，提高青少年编程科学技术素养，培养青少年编程综合实践能力，为广大学员在进修等方面提供编程能力水平的证明。

对于GESP 的四级C++认证，大纲中所包含的认证知识体系如下：

a)其中知识内容包括

 函数的定义与调用

 形参与实参、作用域

 C++指针类型的概念及基本应用

 函数参数传递的概念（C++值传递、引用传递、指针传递）

 C++结构体

 C++二维数组与多维数组基本应用

 算法：递推

 算法：排序概念和稳定性

 算法：排序算法（冒泡排序、插入排序、选择排序）

 简单算法复杂度的估算（含多项式、指数复杂度）

 文件重定向与文件读写操作

 异常处理

b)知识目标如下：

掌握数据编码、进制转换、位运算等知识，掌握一维数组、字符串及函数的使用，能够独立使用模拟法、枚举法解决对应的算法问题。

具体的C++编程三级标准如下：

（一）知识点详述

（1）理解 C++指针类型的概念，掌握指针类型变量的定义、赋值、解引用。

（2）掌握 C++结构体、二维及多维数组的基本概念及使用。

（3）理解模块化编程思想，掌握函数的声明、定义及调用，掌握形参与实参的概念及区别。

（4）掌握变量作用域的概念，理解全局变量与局部变量的区别。

（5）掌握函数参数的传递方式：C++值传递、引用传递、指针传递。

（6）掌握递推算法基本思想、递推关系式的推导以及递推问题求解。

（7）掌握排序算法的概念，了解内排序和外排序的概念及差别，理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。

（8）掌握排序算法中的冒泡排序、插入排序、选择排序的算法思想、排序步骤及代码实现。

（9）简单算法复杂度的估算，含多项式、指数复杂度。

（10）掌握文件操作中的重定向，实现文件读写操作，了解文本文件的分类，掌握写操作、读操作、读写操作。

（11）了解异常处理机制，掌握异常处理的常用方法。

（二）考核目标

掌握 C++指针类型、二维及多维数组的基本使用。通过函数相关知识的学习，掌握模块化设计思想，具备编写自定义函数程序的能力。掌握文件读写操作，并通过对排序算法、递推法的学习，可以根据不同的使用场景，合理选择最优的算法。

（三）知识块

（四）知识点描述

（五）题型分布

考试时间：120 分钟