Appearance
附录 C · 术语中英对照表
🎯 用途：汇总全书出现过的计算机 / C++ 核心术语，给出中文、英文与一句话释义，便于读题、查资料与规范表达。 📚 章号口径：第 1 章 = 四级考点总览，第 2~9 章 = 考纲八大知识块。 📎 配套：考点与易错点见 附录 B；考纲映射见 附录 A。
一、按章节的术语对照
第2章 · 指针与内存地址
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 内存地址 | memory address | 内存中每个字节的唯一编号 |
| 取地址运算符 | address-of operator（&） | 取得变量的地址 |
| 指针 | pointer | 存放"地址"的变量 |
| 指针变量 | pointer variable | 类型为"指向某类型"的变量 |
| 解引用 | dereference（*） | 通过地址访问所指对象 |
| 空指针 | null pointer | 不指向任何对象的指针（nullptr） |
| 野指针 | wild pointer | 未初始化或已失效的指针，解引用为 UB |
| 指针算术 | pointer arithmetic | 指针的加减（按 sizeof 步长移动） |
| 常量指针 | pointer to const | const T*，不能通过它改所指的值 |
| 指针常量 | const pointer | T* const，指针本身不可改 |
| 数组退化 | array-to-pointer decay | 数组名在多数场合退化为首元素指针 |
第3章 · 二维及多维数组
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 二维数组 | two-dimensional array | 由行、列构成的"表格" |
| 多维数组 | multidimensional array | 三维及以上的数组 |
| 行优先 | row-major order | 按行连续存放（C/C++ 的内存布局） |
| 下标 | subscript / index | 访问元素的位置编号（从 0 开始） |
| 矩阵 | matrix | 二维数组的数学名称 |
| 转置 | transpose | 行列互换 |
| 杨辉三角 | Pascal's triangle | 每行首尾为 1、中间为上方两数之和 |
| 变长数组 | variable-length array（VLA） | 长度在运行时确定的数组（考纲不含） |
第4章 · 结构体
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 结构体 | struct / structure | 把多个不同类型成员组合成一个整体 |
| 成员 | member | 结构体内部的一个字段 |
| 成员访问运算符 | member access operator（.） | 通过变量访问成员 |
| 箭头运算符 | arrow operator（->） | 通过指针访问成员 |
| 聚合初始化 | aggregate initialization | 用 { } 按顺序初始化 |
| 结构体数组 | array of structs | 元素为结构体的数组 |
| 嵌套结构体 | nested struct | 结构体的成员又是一个结构体 |
| 自定义比较函数 | custom comparator | 传给排序的 cmp 函数 |
第5章 · 函数
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 函数 | function | 完成特定功能的代码块 |
| 函数声明 / 原型 | declaration / prototype | 告诉编译器函数的签名 |
| 函数定义 | definition | 给出函数的具体实现 |
| 函数调用 | function call | 使用函数并传入实参 |
| 形参 | parameter | 定义中声明的"占位"变量 |
| 实参 | argument | 调用时真正传入的值 |
| 返回值 | return value | 函数回传给调用者的结果 |
| 作用域 | scope | 变量可见 / 可用的范围 |
| 全局变量 | global variable | 定义在函数外、整个程序可见 |
| 局部变量 | local variable | 定义在函数 / 块内，出了范围即失效 |
| 变量遮蔽 | shadowing | 内层同名变量"遮住"外层变量 |
| 作用域运算符 | scope resolution operator（::） | 访问全局变量 / 命名空间成员 |
| 静态局部变量 | static local variable | 只初始化一次、值跨调用保留 |
| 值传递 | pass by value | 传副本，函数内改动不影响实参 |
| 引用传递 | pass by reference | 传别名，函数内改动影响实参 |
| 指针传递 | pass by pointer | 传地址，通过 * 改动实参 |
第6章 · 递推算法
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 递推 | recurrence | 由已知推出未知、自底向上求解 |
| 递推关系式 | recurrence relation | 相邻若干项之间的等式 |
| 初始条件 | initial condition | 递推起点的已知值 |
| 递归 | recursion | 函数调用自身、自顶向下求解 |
| 边界条件 | boundary condition | 首行首列 / 起止位等特殊位置的处理 |
| 斐波那契数列 | Fibonacci sequence | 1,1,2,3,5,8,… |
| 汉诺塔 | Tower of Hanoi | 通项 H(n)=2ⁿ-1 |
| 数字三角形 | number triangle | 逐层取最优路径的二维递推 |
| 溢出 | overflow | 数值超出类型表示范围 |
第7章 · 排序算法
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 排序 | sorting | 把数据按序重排 |
| 内部排序 | internal sort | 数据全部装进内存完成排序 |
| 外部排序 | external sort | 数据太大、需借助外存 |
| 稳定性 | stability | 相等元素排序后相对顺序是否不变 |
| 稳定排序 | stable sort | 保持相等元素相对顺序 |
| 冒泡排序 | bubble sort | 相邻比较、逐轮"冒"出最值 |
| 插入排序 | insertion sort | 把元素插入已排好的前缀 |
| 选择排序 | selection sort | 每轮选最小者放到前面 |
| 原地排序 | in-place sort | 只用 O(1) 额外空间的排序 |
| 时间复杂度 | time complexity | 运行时间随规模增长的趋势 |
| 空间复杂度 | space complexity | 额外空间随规模增长的趋势 |
| 大 O 表示法 | Big-O notation | 描述复杂度的渐进上界 |
| 多项式复杂度 | polynomial complexity | 如 O(n)、O(n²)、O(n³) |
| 指数复杂度 | exponential complexity | 如 O(2ⁿ)、O(n!) |
第8章 · 文件操作
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 文件操作 | file I/O | 对磁盘文件的读 / 写 |
| 文件重定向 | redirection（freopen） | 把标准输入 / 输出改接到文件 |
| 文本文件 | text file | 以可见字符存储的文件 |
| 二进制文件 | binary file | 按字节原样存储的文件 |
| 文件流 | file stream | 连接程序与文件的"管道" |
| 输入文件流 | ifstream | 从文件读取 |
| 输出文件流 | ofstream | 向文件写入 |
| 打开模式 | open mode | ios::in/out/app/trunc 等 |
| 覆盖 / 截断 | truncate | 打开即清空原内容（默认写模式） |
| 追加 | append | 在原内容末尾继续写（ios::app） |
| 文件末尾 | end-of-file（EOF） | 文件结束标志 |
第9章 · 异常处理
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 异常 | exception | 运行时发生的错误事件 |
| 异常处理 | exception handling | 捕获并处理异常的机制 |
| 抛出 | throw | 发出一个异常对象 |
| 捕获 | catch | 接住并处理异常 |
try 块 | try block | 可能抛异常的代码区间 |
| 传播 | propagation | 异常沿调用栈向上传递 |
| 标准异常 | standard exception | std::exception 及派生类 |
what() | what() | 返回异常的描述字符串 |
| 捕获所有 | catch(...) | 通配捕获（必须放最后） |
noexcept | noexcept | 声明函数不抛异常 |
| 调用栈 | call stack | 函数调用的嵌套结构 |
| 终止 | terminate | 异常未捕获时程序的结束方式 |
二、常用英文缩写表
| 缩写 | 全称 | 含义 |
|---|---|---|
| CCF | China Computer Federation | 中国计算机学会（GESP 主办方） |
| GESP | Grade Examination of Software Programming | 编程能力等级认证 |
| VLA | Variable-Length Array | 变长数组（四级考纲不含） |
| STL | Standard Template Library | C++ 标准模板库（如 sort，拓展） |
| UB | Undefined Behavior | 未定义行为（如野指针解引用） |
| EOF | End Of File | 文件末尾 |
| IDE | Integrated Development Environment | 集成开发环境 |
| OI | Olympiad in Informatics | 信息学奥林匹克 |
三、易混术语辨析
| 易混对 | 区别要点 |
|---|---|
| 指针 vs 引用 | 指针是"变量"（可为空、可改指向、需解引用）；引用是"别名"（必须初始化、不可改绑、直接使用）。 |
| 常量指针 vs 指针常量 | const T* p（左定值，值不可改）vs T* const p（右定向，指针不可改）。 |
| 内部排序 vs 外部排序 | 内部排序数据全在内存；外部排序需借助外存（如大文件）。 |
| 稳定 vs 不稳定 | 稳定 = 相等元素相对顺序不变；与"数据是否丢失""结果是否正确"无关。 |
| 值传递 vs 引用传递 | 值传递操作副本、原值不变；引用传递操作本体、原值改变。 |
| 递推 vs 递归 | 递推是"自底向上"的思想（常配合循环）；递归是"自顶向下"的实现方式（函数自调用）。 |
| 编译错误 vs 运行时异常 | 编译错误在编译期报出、无法生成程序；异常在运行期抛出、可被 catch 捕获。 |
| 数组名 vs 指针变量 | 数组名是常量（不可改），多数场合退化为指针；指针变量可重新赋值。 |
📎 返回索引：本附录为 附录 C；附录 A = 考纲 ↔ 章节对照矩阵；附录 B = 高频考点 · 易错点 · 速查总表；附录 D = 学习路径与备考规划；附录 E = 版本说明与勘误。