Appearance
附录 C · 术语中英对照表
🎯 用途：汇总全书出现过的计算机 / C++ 核心术语，给出中文、英文与一句话释义，便于读题、查资料与规范表达。 📚 章号口径：第 1 章 = 三级考点总览，第 2~7 章 = 考纲六大知识块。 📎 配套：考点与易错点见 附录 B；考纲映射见 附录 A。
一、按章节的术语对照
第2章 · 数据编码
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 二进制 | binary | 只用 0 / 1 两个数码的数制 |
| 比特 / 位 | bit | 二进制的一位，最小信息单位 |
| 字节 | byte | 8 个比特，计算机常用存储单位 |
| 符号位 | sign bit | 最高位，0 表示正、1 表示负 |
| 机器数 | machine number | 数值在计算机中的二进制表示 |
| 真值 | true value | 机器数所代表的实际数值 |
| 原码 | sign-magnitude representation | 符号位 + 绝对值的表示法 |
| 反码 | ones' complement | 负数在原码基础上数值位取反 |
| 补码 | two's complement | 计算机实际采用的编码（负数反码 +1） |
| 溢出 | overflow | 结果超出类型可表示范围 |
| 有符号 / 无符号 | signed / unsigned | 是否把最高位当符号位 |
第3章 · 进制转换
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 进制 | number system / base | 逢几进一的计数规则 |
| 基数 | radix / base | 一种进制所用数码的个数 |
| 数码 | digit | 该进制允许出现的符号 |
| 位权 | positional weight | 每位所代表的数量级（基数的幂） |
| 除基取余 | division-remainder method | 十进制整数转 R 进制的算法 |
| 乘基取整 | multiplication method | 十进制小数转 R 进制的算法 |
| 二进制 | binary | 逢二进一 |
| 八进制 | octal | 逢八进一，三位二进制一组 |
| 十六进制 | hexadecimal | 逢十六进一，四位二进制一组 |
第4章 · 位运算
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 位运算 | bitwise operation | 按二进制位逐个运算 |
| 按位与 | bitwise AND（&） | 同为 1 才为 1，可清零、取位 |
| 按位或 | bitwise OR（|） | 有 1 则 1，可把指定位置 1 |
| 按位非 | bitwise NOT（~） | 逐位取反，~x = -x - 1 |
| 按位异或 | bitwise XOR（^） | 不同为 1，相同为 0，可翻转、交换 |
| 左移 | left shift（<<） | 左移 n 位 = ×2ⁿ |
| 右移 | right shift（>>） | 右移 n 位 = ÷2ⁿ（向下取整） |
| 掩码 | mask | 用来选取 / 屏蔽某些位的常量 |
| 优先级 | precedence | 运算符的运算先后顺序 |
| 复合赋值 | compound assignment | &= |= ^= <<= >>= |
| 状态压缩 | bitmask / state compression | 用一个整数的二进制位表示一组状态 |
第5章 · 算法与描述
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 算法 | algorithm | 解决问题的有限步骤 |
| 有穷性 | finiteness | 必须在有限步内结束 |
| 确定性 | definiteness | 每步含义唯一、无歧义 |
| 可行性 | effectiveness | 每步都能机械执行 |
| 输入 / 输出 | input / output | 算法有 0 个或多个输入、至少一个输出 |
| 自然语言 | natural language | 用日常语言描述算法 |
| 流程图 | flowchart | 用标准图形描述算法流程 |
| 伪代码 | pseudocode | 介于自然语言与代码之间的描述 |
| 枚举法 | enumeration / brute force | 逐一穷举所有可能 |
| 模拟法 | simulation | 按题意逐步模拟过程 |
| 迭代 | iteration | 重复执行直到满足条件 |
| 剪枝 | pruning | 提前排除不可能的分支 |
第6章 · 数据结构（一维数组）
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 数据结构 | data structure | 数据的组织与存储方式 |
| 数组 | array | 同类型元素的连续集合 |
| 一维数组 | one-dimensional array | 一列同类型数据 |
| 下标 | subscript / index | 元素的位置编号（从 0 开始） |
| 遍历 | traversal | 依次访问每个元素 |
| 越界 | out of bounds | 访问了合法下标之外的元素 |
| 频次统计 | frequency counting | 用计数数组统计出现次数 |
| 前缀和 | prefix sum | 前缀累加和，用于快速求区间和 |
| 逆序 | reverse | 首尾对调 |
| 二分查找 | binary search | 有序数组中折半查找 |
| 变长数组 | variable-length array（VLA） | 长度运行时确定的数组（非法） |
| 常量 | constant | 值不可改变的量 |
第7章 · 字符串及其函数
| 中文 | 英文 | 一句话释义 |
|---|---|---|
| 字符 | character（char） | 单个字符，本质是 1 字节整数 |
| 字符串 | string | 一串字符的序列 |
| 字符数组 | char array | C 风格字符串 |
| ASCII 码 | ASCII code | 常用字符的 0~127 编号 |
| 大小写转换 | case conversion | tolower / toupper |
| 搜索 | search / find | 查找子串位置 |
| 子串 | substring | 字符串的一段连续部分 |
| 分割 | split / tokenize | 按分隔符拆成多段 |
| 替换 | replace | 用新内容替换指定片段 |
| 回文 | palindrome | 正读反读相同的字符串 |
| 遍历 | traversal | 逐字符访问 |
二、常用英文缩写表
| 缩写 | 全称 | 含义 |
|---|---|---|
| CCF | China Computer Federation | 中国计算机学会（GESP 主办方） |
| GESP | Grade Examination of Software Programming | 编程能力等级认证 |
| ASCII | American Standard Code for Information Interchange | 美国信息交换标准代码 |
| VLA | Variable-Length Array | 变长数组（本书不含） |
| STL | Standard Template Library | C++ 标准模板库（如 sort，拓展） |
| UB | Undefined Behavior | 未定义行为（如数组越界、野指针） |
| OI | Olympiad in Informatics | 信息学奥林匹克 |
三、易混术语辨析
| 易混对 | 区别要点 |
|---|---|
| 原码 / 反码 / 补码 | 原码 = 符号位 + 绝对值；反码 = 负数数值位取反；补码 = 反码 +1（计算机实际使用）。 |
| 机器数 vs 真值 | 机器数是计算机里的二进制串；真值是它代表的实际数值。 |
| 位运算 vs 逻辑运算 | 位运算（&/|/^）逐位运算、无短路；逻辑运算（&&/||）整体判真假、有短路。 |
& vs && | & 按位与；&& 逻辑与（短路）。 |
| 十进制整数 vs 小数转换 | 整数用"除基取余、倒读"；小数用"乘基取整、顺读"。 |
| 八进制 vs 十六进制分组 | 对二进制而言，八进制三位一组、十六进制四位一组。 |
C 风格字符串 vs string | 字符数组 / 指针 + \0 结尾；string 是 STL 类，含 find/substr 等成员函数。 |
npos vs -1 | find 找不到返回 string::npos（size_t 极大值），标准写法是 == string::npos。 |
📎 返回索引：本附录为 附录 C；附录 A = 考纲 ↔ 章节对照矩阵；附录 B = 高频考点 · 易错点 · 速查总表；附录 D = 学习路径与备考规划；附录 E = 版本说明与勘误。