GESP 3级 C++ 知识点总结

根据GESP考试大纲 (2024年3月版)，帮大家总结一下GESP 3级 C++语言的知识点：

核心目标：

掌握C++程序的基本结构，理解并能运用基础的编程概念解决稍复杂的问题，重点是函数、一维数组和字符串处理。

主要知识点模块：

程序的基本结构：
- 熟练掌握 #include <iostream> 引入输入输出流。
- 理解 using namespace std; 的作用（避免重复写std::）。
- 掌握 int main() { ... return 0; } 的主函数框架。
- 熟练使用 cin 进行标准输入（如 cin >> variable;）。
- 熟练使用 cout 进行标准输出（如 cout << expression << endl;），理解 endl 的作用。
数据类型与表达式：
- 算术运算符：+, -, *, /, % (取模)。特别注意整数除法的结果也是整数。
- 关系运算符：>, <, >=, <=, == (等于), != (不等于)。
- 逻辑运算符：&& (逻辑与), || (逻辑或), ! (逻辑非)。
- 赋值运算符：=, +=, -=, *=, /=, %=。
- 自增/自减运算符：++ (前缀/后缀), -- (前缀/后缀)，理解其区别。
- 基本数据类型： 熟练掌握 int (整型)、float / double (浮点型)、char (字符型)、bool (布尔型) 的定义、赋值和使用。
- 变量与常量： 理解变量的概念（存储空间），掌握变量声明和初始化。了解常量 const 的概念和使用（如 const double PI = 3.14159;)。
- 运算符：
- 表达式： 理解表达式的概念，能正确书写和计算包含多种运算符的表达式，理解运算符的优先级和结合性。
- 类型转换： 理解隐式类型转换（如整数提升），掌握显式类型转换（强制转换）(type)expression 或 static_cast<type>(expression) (大纲倾向于前者)。
控制结构：
- 熟练掌握 for 循环：理解初始化、条件判断、迭代步长三个部分，能用于计数循环和遍历数组。
- 熟练掌握 while 循环：理解“先判断，后执行”的特点。
- 熟练掌握 do...while 循环：理解“先执行一次，后判断”的特点。
- 循环控制： 理解并能正确使用 break (跳出整个循环) 和 continue (跳过本次循环剩余代码，进入下一次循环)。
- 熟练掌握 if 语句（单分支）。
- 熟练掌握 if...else 语句（双分支）。
- 熟练掌握 if...else if...else 语句（多分支）。
- 熟练掌握 switch...case 语句（多路分支），理解 break 在其中的关键作用。
- 顺序结构： 程序语句按顺序执行。
- 选择结构：
- 循环结构：
函数： (3级重点和难点)
- 函数定义： 掌握如何定义一个函数，包括：返回值类型、函数名、形式参数列表、函数体。
- 函数声明： 理解函数原型声明的概念和作用（通常在程序开头或头文件中）。
- 函数调用： 掌握如何调用函数，包括传递实际参数。
- 参数传递： 深刻理解值传递机制（函数内对形参的修改不影响实参）。了解引用传递的概念（大纲可能要求初步了解，但3级重点在值传递）。
- 返回值： 理解 return 语句的作用，能编写有返回值（如 int, double, bool 等）和无返回值（void 类型）的函数。
- 作用域： 理解局部变量（在函数或块内定义）和全局变量（在所有函数外定义）的作用域和生命周期差异。理解局部变量优先原则。
- 递归函数： (3级重点和难点) 理解递归的基本思想（函数调用自身）。能分析简单的递归过程（如阶乘 factorial(n)、斐波那契数列 fib(n) 等）。理解递归的两个关键要素：递归边界（终止条件）和递归公式（递归调用）。能读懂和编写简单的递归函数。
一维数组： (3级重点)
- 存储一组数据（如成绩）。
- 查找（如找最大值、最小值、特定值）。
- 统计（如求和、平均值、计数）。
- 简单排序： 要求掌握一种简单的排序算法（大纲示例是冒泡排序，也可能考选择排序）。理解其基本思想和实现过程（通过循环和比较交换元素）。
- 作为函数参数：理解将数组传递给函数时，实际传递的是数组首地址（指针），函数内部可以修改数组元素。掌握传递数组和数组大小的方式 (如 void processArray(int arr[], int size))。
- 声明时部分初始化：int arr[5] = {1, 2, 3}; (剩余元素为0)。
- 声明时完全初始化：int arr[] = {1, 2, 3, 4, 5}; (编译器自动计算大小)。
- 声明后通过循环赋值。
- 数组概念： 理解数组是存储相同类型元素的连续内存集合。理解元素通过下标（索引）访问，下标从 0 开始。
- 数组声明： 掌握声明语法：type arrayName[arraySize]; (如 int scores[5];)。
- 数组初始化： 掌握初始化方法：
- 数组访问： 熟练使用下标运算符 [] 访问和修改特定位置的元素 (如 scores[0] = 90;, cout << scores[i];)。
- 数组遍历： 熟练使用 for 循环遍历数组的所有元素（循环变量 i 从 0 到 arraySize - 1）。
- 数组应用： 能用数组解决常见问题：
字符串： (3级重点，通常基于字符数组)
- 理解string是C++标准库提供的更安全、易用的字符串类型（在<string>头文件中）。
- 掌握基本操作：
- 虽然string更方便，但3级考试可能仍然侧重考察对C风格字符串底层原理的理解和操作。
- 声明和初始化：string s1 = "Hello";, string s2;
- 输入：cin >> s1; (遇空格停止), getline(cin, s1); (读取一行，包含空格)。
- 输出：cout << s1;
- 赋值：s2 = s1;
- 连接：s3 = s1 + s2;, s1 += s2;
- 比较：if (s1 == s2) ..., if (s1 < s2) ... (运算符重载，比strcmp方便)。
- 访问字符：char c = s1[0];
- 获取长度：int len = s1.length(); 或 int len = s1.size();
- 理解本质是char数组，以空字符 '\0' 作为结束标志。
- 掌握声明和初始化：
- 常用库函数： 掌握以下 <cstring> 中的函数（理解其作用并会使用）：
- 遍历： 熟练使用循环（结合strlen或检查'\0'）遍历字符串中的每个字符。
- char str1[] = "Hello"; (自动包含'\0'，大小为6)。
- char str2[10] = "World"; (剩余空间用'\0'填充)。
- char str3[10]; cin >> str3; (需确保输入长度不超过9)。
- strlen(str)：获取字符串长度（不含'\0'）。
- strcpy(dest, src)：将src字符串复制到dest（包括'\0'）。注意dest空间要足够大！
- strcat(dest, src)：将src字符串连接到dest末尾（覆盖dest的'\0'并添加新的'\0'）。注意dest空间要足够大！
- strcmp(str1, str2)：比较两个字符串（按字典序）。返回值：<0(str1<str2), 0(str1==str2), >0(str1>str2)。
- C风格字符串：
- string 类型： (大纲中明确列出)

考试形式与注意事项：

题型： 选择题 + 编程题。
选择题： 考察对语法、概念、程序片段逻辑的理解。
编程题： 考察综合运用上述知识点（特别是函数、数组、字符串、循环、条件判断）解决实际小问题的能力。通常需要编写完整的C++程序。
环境： 考试环境为 Dev-C++ 5.11 (TDM-GCC 4.9.2)。务必熟悉该IDE的基本操作（新建、保存、编译、运行、调试）。
重点难点： 函数（参数传递、返回值、递归）、一维数组（声明、遍历、查找、排序、传参）、字符串（C风格的操作、string基本使用）是3级最核心和最具区分度的内容。
易错点：
- 数组下标越界（从0开始，最大下标是size-1）。
- 循环条件或边界错误（特别是遍历数组时）。
- 值传递导致函数内修改未能影响外部变量（需要理解值传递和引用传递的区别）。
- 递归函数缺少终止条件或终止条件错误，导致无限递归（栈溢出）。
- 字符串操作未预留'\0'的空间或忘记添加'\0'（C风格）。
- 混淆=（赋值）和==（比较）。
- switch-case语句中遗漏break。
- 浮点数比较的精度问题（避免直接用==比较浮点数）。