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。
- 浮點數比較的精度問題（避免直接用==比較浮點數）。