GESP C++ 编程三级考试大纲

（一）知识点详述

1. 了解二进制数据编码：原码、反码、补码。
2. 掌握数据的进制转换：二进制、八进制、十进制、十六进制。
3. 掌握位运算：与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移（>>）的基本使用方法及原理。
4. 了解算法的概念与描述，熟练运用自然语言、流程图、伪代码方式来描述算法。
5. C++ 一维数组基本应用。
6. 掌握字符串及其函数的使用，包括但不限于：大小写转换、字符串搜索、分割、替换。
7. 理解枚举算法、模拟算法的原理及特点，可以解决实际问题。

（二）考核目标

掌握计算机中常用进位制、位运算及数据编码的知识。掌握一维数组、字符串类型及其函数的使用。掌握枚举法、模拟法的原理和运用技巧。对于较简单的实际问题能构造算法、描述算法、实现算法并调试程序。

（三）知识块

• 数据编码
• 进制转换
• 位运算
• 算法与描述
• 一维数组
• 字符串及其函数

（四）知识点描述

编号	知识块	知识点
1	数据编码	原码、反码、补码
2	进制转换	二进制、八进制、十进制、十六进制
3	位运算	与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移（>>）
4	算法与描述	枚举法、模拟法、自然语言描述、流程图描述、伪代码描述
5	数据结构	C++ 一维数组
6	字符串及其函数	大小写转换、字符串搜索、分割、替换等

（五）题型分布

• 单选题：15 道（2 分/道）
• 判断题：10 道（2 分/道）
• 编程题：2 道（25 分/道）

（六）考试时间

120 分钟