本章大部分内容取自于GESP官网(https://gesp.ccf.org.cn/)所发布的认证大纲。
大纲中谈到,CCF 编程能力等级认证(GESP)为青少年计算机和编程学习者提供学业能力验证的规则和平台。GESP 覆盖中小学阶段,符合年龄条件的青少年均可参加认证。C++ 编程测试划分为一至八级,通过设定不同等级的考试目标,让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力,激发青少年编程相关知识与技术的兴趣,提高青少年编程科学技术素养,培养青少年编程综合实践能力,为广大学员在进修等方面提供编程能力水平的证明。
对于GESP 的三级C++认证,大纲中所包含的认证知识体系如下:
a)其中知识内容包括
l数据编码(原码、反码、补码)
l进制转换(二进制、八进制、十进制、十六进制)
l位运算(与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>))
l算法的概念与描述(自然语言描述、流程图描述、伪代码描述)
lC++一维数组基本应用
l字符串及其函数
l算法:枚举法
l算法:模拟法
b)知识目标如下:
掌握数据编码、进制转换、位运算等知识,掌握一维数组、字符串及函数的使用,能够独立使用模拟法、枚举法解决对应的算法问题。
具体的C++编程三级标准如下:
(一)知识点详述
(1)了解二进制数据编码:原码、反码、补码。
(2)掌握数据的进制转换:二进制、八进制、十进制、十六进制。
(3)掌握位运算:与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)的基本使用方法及原理。
(4)了解算法的概念与描述,熟练运用自然语言、流程图、伪代码方式来描述算法。
(5)C++一维数组基本应用;
(6)掌握字符串及其函数的使用包括但不限于大小写转换、字符串搜索、分割、替换。
(7)理解枚举算法、模拟算法的原理及特点,可以解决实际问题。
(8)理解模拟算法、模拟算法的原理及特点,可以解决实际问题。
(二)考核目标
掌握计算机中常用进位制、位运算及数据编码的知识,掌握一维数组、字符串类型及其函数的使用,掌握枚举法、模拟法的原理和运用技巧,对于较简单的实际问题能构造算法、描述算法、实现算法并调试程序。
(三)知识块
(四)知识点描述
编号 | 知识块 | 知识点 |
1 | 数据编码 | 原码、反码、补码 |
2 | 进制转换 | 二进制、八进制、十进制、十六进制 |
3 | 位运算 | 与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>) |
4 | 算法与描述 | 枚举法、模拟法 自然语言描述、流程图描述、伪代码描述 |
5 | 数据结构 | C++一维数组 |
6 | 字符串及其函数 | 大小写转换、字符串搜索、分割、替换等 |
(五)题型分布
单选题 | 判断题 | 编程题 |
15 道(2 分/道) | 10 道(2 分/道) | 2 道(25 分/道) |
考试时间:120 分钟