CCF CSP-J（入门级）英文词汇表（2026）
共收录 899 个核心术语，按六大板块分类整理。
英文单词(信息学)闪卡游戏
点我，进入游戏：英文单词(信息学)
依据《全国青少年信息学奥林匹克系列竞赛大纲（2023/2025 修订版）》入门级（CSP-J） 范围整理，覆盖「计算机基础与编程环境、C++ 程序设计、数据结构、算法、数学」五大板块中出现的所有英文关键词、运算符、库名、算法名与核心术语。本表用于备考识词与读音，共 266 条（261 条 ★ 入门级核心）。
标注说明：★ = 入门级核心（大纲明确要求的概念 / 关键字 / 运算符 / 算法 / 数据结构 / 数学术语，竞赛中直接用到）；无 ★ = 拓展背景（计算机史、专有名词、开发环境等，选择题可能涉及，但非必背关键词）。音标为通用英式发音（IPA），放在
/ /中；运算符 / 符号的音标为其英文读法的发音。
使用说明
- ★ 标记 = 核心词：入门级大纲明确要求会认、会读、会在代码中使用的关键词（int/if/for/cin…）、运算符、算法名（sort/DFS/DP…）与数学术语（prime/GCD/permutation…），必须掌握。
- 无 ★ = 拓展词：计算机发展史、专有名词（NOI、CCF、Windows、Linux…）与开发环境，了解即可。
- 词性已前置到释义列首位：关键字 / 运算符 / 符号 / n.（名词）/ v.（动词）/ adj.（形容词），便于记忆词性。
- 音标为英式发音（IPA），放在
/ /中；运算符与符号（如+、&&、<<）的音标为其英文读法（plus / and / shift）。 - 最终以 CCF 官方大纲与 NOI 系列竞赛大纲为准；本表为辅助识词材料。
词汇分类
一、计算机基础与编程环境（Computer Basics & Environment）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★computer | /kəmˈpjuːtə(r)/ | n. 计算机，电脑 |
| 2 | ★hardware | /ˈhɑːdweə(r)/ | n. 硬件（计算机物理设备） |
| 3 | ★software | /ˈsɒftweə(r)/ | n. 软件（程序与数据的统称） |
| 4 | ★CPU | /ˌsiː piː ˈjuː/ | n. 中央处理器（Central Processing Unit） |
| 5 | ★memory | /ˈmeməri/ | n. 存储器，内存 |
| 6 | ★input | /ˈɪnpʊt/ | n. 输入（设备/数据） |
| 7 | ★output | /ˈaʊtpʊt/ | n. 输出（设备/数据） |
| 8 | ★operating system | /ˈɒpəreɪtɪŋ ˈsɪstəm/ | n. 操作系统（OS） |
| 9 | ★network | /ˈnetwɜːk/ | n. 网络 |
| 10 | ★Internet | /ˈɪntənet/ | n. 因特网，互联网 |
| 11 | ★byte | /baɪt/ | n. 字节（8 位） |
| 12 | ★bit | /bɪt/ | n. 位，比特（最小存储单位） |
| 13 | ★compiler | /kəmˈpaɪlə(r)/ | n. 编译器（完成编译的软件） |
| 14 | ★compile | /kəmˈpaɪl/ | v. 编译（源代码转可执行程序） |
| 15 | ★interpret | /ɪnˈtɜːprɪt/ | v. 解释（解释执行） |
| 16 | ★debug | /diːˈbʌɡ/ | v. 调试（查找并修正程序错误） |
| 17 | ★bug | /bʌɡ/ | n. 程序错误，漏洞 |
| 18 | ★IDE | /ˌaɪ diː ˈiː/ | n. 集成开发环境（Integrated Development Environment） |
| 19 | Windows | /ˈwɪndəʊz/ | n. 微软出品的计算机操作系统 |
| 20 | Linux | /ˈlɪnəks/ | n. 开源的计算机操作系统 |
| 21 | g++ | /dʒiː plʌs plʌs/ | n. GNU C++ 编译器（命令行） |
| 22 | NOI | /ˌen əʊ ˈaɪ/ | n. 全国青少年信息学奥林匹克（National Olympiad in Informatics） |
| 23 | CCF | /ˌsiː siː ˈef/ | n. 中国计算机学会（CSP 认证主办单位） |
二、程序基本概念（Program Concepts）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★program | /ˈprəʊɡræm/ | n. 程序（指令的集合） |
| 2 | ★programming | /ˈprəʊɡræmɪŋ/ | n. 编程，程序设计 |
| 3 | ★algorithm | /ˈælɡərɪðəm/ | n. 算法（解决问题的步骤） |
| 4 | ★code | /kəʊd/ | n. 代码（程序的文本形式） |
| 5 | ★source code | /sɔːs kəʊd/ | n. 源代码 |
| 6 | ★keyword | /ˈkiːwɜːd/ | n. 关键字（语言保留的专用词，如 int/if） |
| 7 | ★identifier | /aɪˈdentɪfaɪə(r)/ | n. 标识符（变量/函数等的名字） |
| 8 | ★variable | /ˈveəriəbl/ | n. 变量（可变的存储单元） |
| 9 | ★constant | /ˈkɒnstənt/ | n. 常量（固定不变的值） |
| 10 | ★expression | /ɪkˈspreʃn/ | n. 表达式（由运算量与运算符组成） |
| 11 | ★statement | /ˈsteɪtmənt/ | n. 语句 |
| 12 | ★namespace | /ˈneɪmspeɪs/ | n. 命名空间（如 std） |
| 13 | ★header | /ˈhedə(r)/ | n. 头文件（如） |
| 14 | ★comment | /ˈkɒment/ | n. 注释（不参与编译的说明） |
| 15 | ★syntax | /ˈsɪntæks/ | n. 语法 |
| 16 | ★error | /ˈerə(r)/ | n. 错误，异常 |
三、基本数据类型（Data Types）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★int | /ɪnt/ | 关键字 整型（整数） |
| 2 | ★long long | /ˌlɒŋ ˈlɒŋ/ | 关键字 长整型（更大范围整数） |
| 3 | ★float | /fləʊt/ | 关键字 单精度浮点型（小数） |
| 4 | ★double | /ˈdʌbl/ | 关键字 双精度浮点型（小数，精度更高） |
| 5 | ★char | /tʃɑː(r)/ | 关键字 字符型（单个字符） |
| 6 | ★bool | /buːl/ | 关键字 布尔型（真 true / 假 false） |
| 7 | ★string | /strɪŋ/ | n. 字符串（C++ string 类） |
| 8 | ★array | /əˈreɪ/ | n. 数组 |
| 9 | ★type | /taɪp/ | n. 类型 |
四、输入输出与流程控制（I/O & Control Flow）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★cin | /sɪn/ | n. 标准输入（配合 读入） |
| 2 | ★cout | /kuːt/ | n. 标准输出（配合 输出） |
| 3 | ★endl | /ˌend ˈel/ | n. 换行（end line 缩写） |
| 4 | ★scanf | /ˈskænf/ | 函数 格式化输入（C 风格） |
| 5 | ★printf | /ˈprɪntf/ | 函数 格式化输出（C 风格） |
| 6 | ★if | /ɪf/ | 关键字 如果（条件成立则执行） |
| 7 | ★else | /els/ | 关键字 否则（if 不成立时执行） |
| 8 | ★switch | /swɪtʃ/ | 关键字 多分支选择结构 |
| 9 | ★case | /keɪs/ | 关键字 分支情况（配合 switch） |
| 10 | ★default | /dɪˈfɔːlt/ | 关键字 默认分支（配合 switch） |
| 11 | ★for | /fɔː(r)/ | 关键字 for 循环（已知次数） |
| 12 | ★while | /waɪl/ | 关键字 while 循环（条件满足时循环） |
| 13 | ★do | /duː/ | 关键字 do-while 循环（先执行一次再判条件） |
| 14 | ★break | /breɪk/ | 关键字 跳出（结束当前循环/分支） |
| 15 | ★continue | /kənˈtɪnjuː/ | 关键字 继续（跳过本次循环剩余语句） |
| 16 | ★loop | /luːp/ | n. 循环 |
| 17 | ★iteration | /ˌɪtəˈreɪʃn/ | n. 迭代（循环执行） |
| 18 | ★condition | /kənˈdɪʃn/ | n. 条件 |
| 19 | ★branch | /brɑːntʃ/ | n. 分支 |
| 20 | ★flowchart | /ˈfləʊtʃɑːt/ | n. 流程图 |
| 21 | ★modular | /ˈmɒdjələ(r)/ | adj. 模块化的（自顶向下、逐步求精设计） |
五、运算符（Operators）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★+ | /plʌs/ | 运算符 加号（plus，加法） |
| 2 | ★- | /ˈmaɪnəs/ | 运算符 减号（minus，减法） |
| 3 | ★* | /ˈmʌltɪplaɪ/ | 运算符 乘号（multiply，乘法） |
| 4 | ★/ | /dɪˈvaɪd/ | 运算符 除号（divide，除法/整除） |
| 5 | ★% | /ˈmɒdjʊləʊ/ | 运算符 取模/求余（modulo） |
| 6 | ★= | /əˈsaɪnmənt/ | 运算符 赋值（assignment，把右值赋给左值） |
| 7 | ★== | /ˈiːkwəl/ | 运算符 等于（equal，关系比较） |
| 8 | ★!= | /nɒt ˈiːkwəl/ | 运算符 不等于（not equal） |
| 9 | ★ | /ˈɡreɪtə(r)/ | 运算符 大于（greater than） |
| 10 | ★ | /les ðæn/ | 运算符 小于（less than） |
| 11 | ★ | /ˈɡreɪtə(r) ðæn ɔː(r) ɪˈkwəl/ | 运算符 大于等于（greater than or equal） |
| 12 | ★ | /les ðæn ɔː(r) ɪˈkwəl/ | 运算符 小于等于（less than or equal） |
| 13 | ★++ | /ɪnˈkrɪmənt/ | 运算符 自增（increment，变量 +1） |
| 14 | ★-- | /dɪˈkrɪmənt/ | 运算符 自减（decrement，变量 -1） |
| 15 | ★&& | /ɔː(r)/ | 运算符 逻辑与（读作 and，两边都真才真） |
| 16 | ★|| | /ɔː(r)/ | 运算符 逻辑或（读作 or，有一边真即真） |
| 17 | ★! | /nɒt/ | 运算符 逻辑非（读作 not，取反） |
| 18 | ★& | /ənd/ | 运算符 按位与（bitwise AND） |
| 19 | ★| | /ɔː(r)/ | 运算符 按位或（bitwise OR） |
| 20 | ★~ | /nɒt/ | 运算符 按位非（bitwise NOT） |
| 21 | ★^ | /ˈeks ɔː(r)/ | 运算符 按位异或（XOR） |
| 22 | ★ | /ʃɪft left/ | 运算符 左移（bitwise left shift） |
| 23 | ★ | /ʃɪft raɪt/ | 运算符 右移（bitwise right shift） |
| 24 | ★? | /ˈtɜːnəri/ | 运算符 三目条件（? : 三元运算） |
六、数学库函数（Math Library Functions，）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★cmath | /siː mæθ/ | n. C++ 数学头文件 |
| 2 | ★abs | /æbz/ | 函数 绝对值（整数） |
| 3 | ★fabs | /ˈefæbs/ | 函数 绝对值（浮点数） |
| 4 | ★sqrt | /ˈskweə ruːt/ | 函数 平方根（square root） |
| 5 | ★sin | /saɪn/ | 函数 正弦（sine） |
| 6 | ★cos | /kɒz/ | 函数 余弦（cosine） |
| 7 | ★tan | /tæn/ | 函数 正切（tangent） |
| 8 | ★log | /lɒɡ/ | 函数 自然对数（ln） |
| 9 | ★log10 | /lɒɡ ten/ | 函数 以 10 为底的对数 |
| 10 | ★exp | /eks ˈpiː/ | 函数 指数函数（e^x） |
| 11 | ★pow | /paʊ/ | 函数 幂运算（x^y） |
| 12 | ★floor | /flɔː(r)/ | 函数 向下取整 |
| 13 | ★ceil | /siːl/ | 函数 向上取整 |
| 14 | ★round | /raʊnd/ | 函数 四舍五入 |
七、数组与字符串（Arrays & Strings）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★index | /ˈɪndeks/ | n. 下标，索引（数组元素位置） |
| 2 | ★subscript | /ˈsʌbskrɪpt/ | n. 下标（数组访问） |
| 3 | ★element | /ˈelɪmənt/ | n. 元素 |
| 4 | ★dimension | /daɪˈmenʃn/ | n. 维（一维/二维） |
| 5 | ★one-dimensional | /ˌwʌn daɪˈmenʃənl/ | adj. 一维的 |
| 6 | ★two-dimensional | /ˌtuː daɪˈmenʃənl/ | adj. 二维的 |
| 7 | ★character | /ˈkærəktə(r)/ | n. 字符 |
| 8 | ★substring | /ˈsʌbstrɪŋ/ | n. 子串 |
| 9 | ★concatenate | /kənˈkætɪneɪt/ | v. 拼接（字符串） |
| 10 | ★length | /ˈleŋθ/ | n. 长度（字符串/数组） |
八、函数与递归（Functions & Recursion）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★function | /ˈfʌŋkʃn/ | n. 函数（可复用的代码块） |
| 2 | ★parameter | /pəˈræmɪtə(r)/ | n. 形参（parameter，函数定义中的变量） |
| 3 | ★argument | /ˈɑːɡjumənt/ | n. 实参（argument，调用时传入的值） |
| 4 | ★return | /rɪˈtɜːn/ | 关键字 返回（结束函数并返回值） |
| 5 | ★void | /vɔɪd/ | 关键字 空类型（无返回值） |
| 6 | ★call | /kɔːl/ | v. 调用（函数） |
| 7 | ★recursion | /rɪˈkɜːʃən/ | n. 递归（函数调用自身） |
| 8 | ★recursive | /rɪˈkɜːsɪv/ | adj. 递归的 |
| 9 | ★base case | /beɪs keɪs/ | n. 递归边界/基准情形（终止条件） |
| 10 | ★scope | /skəʊp/ | n. 作用域（变量可见范围） |
| 11 | ★local | /ˈləʊkl/ | adj. 局部的（局部变量） |
| 12 | ★global | /ˈɡləʊbl/ | adj. 全局的（全局变量） |
九、结构体、联合体、指针与引用（Struct / Union / Pointer / Reference）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★struct | /strʌkt/ | 关键字 结构体 |
| 2 | ★structure | /ˈstrʌktʃə(r)/ | n. 结构（struct 的名词） |
| 3 | ★member | /ˈmembə(r)/ | n. 成员（结构体成员变量） |
| 4 | ★union | /ˈjuːniən/ | 关键字 联合体（共用体） |
| 5 | ★pointer | /ˈpɔɪntə(r)/ | n. 指针（存放地址的变量） |
| 6 | ★reference | /ˈrefrəns/ | n. 引用（变量的别名） |
| 7 | ★address | /əˈdres/ | n. 地址（内存地址） |
| 8 | ★dereference | /ˌdiːˈrefrəns/ | v. 解引用（用 * 取指针指向的值） |
| 9 | ★null | /nʌl/ | adj. 空的（空指针 nullptr） |
十、文件操作（File I/O）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★file | /faɪl/ | n. 文件 |
| 2 | ★stream | /striːm/ | n. 流（文件流） |
| 3 | ★read | /riːd/ | v. 读（从文件读取） |
| 4 | ★write | /raɪt/ | v. 写（写入文件） |
| 5 | ★text file | /tekst faɪl/ | n. 文本文件 |
| 6 | ★binary file | /ˈbaɪnəri faɪl/ | n. 二进制文件 |
| 7 | ★redirect | /ˌriːdəˈrekt/ | v. 重定向（输入输出重定向） |
| 8 | ★fstream | /ef strɪːm/ | n. C++ 文件流类 |
十一、STL 标准模板库（Standard Template Library）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★STL | /ˌes tiː ˈel/ | n. 标准模板库（Standard Template Library） |
| 2 | ★vector | /ˈvektə(r)/ | n. 向量容器（动态数组） |
| 3 | ★stack | /stæk/ | n. 栈（容器适配器，LIFO） |
| 4 | ★queue | /kjuː/ | n. 队列（容器适配器，FIFO） |
| 5 | ★list | /lɪst/ | n. 双向链表容器 |
| 6 | ★sort | /sɔːt/ | 函数 排序（STL sort，快速排序实现） |
| 7 | ★min | /mɪn/ | 函数 取最小值 |
| 8 | ★max | /mæks/ | 函数 取最大值 |
| 9 | ★swap | /swɒp/ | 函数 交换两个值 |
| 10 | ★iterator | /ˈɪtəreɪtə(r)/ | n. 迭代器（遍历容器的对象） |
| 11 | ★push | /pʊʃ/ | v. 入栈/入队（push） |
| 12 | ★pop | /pɒp/ | v. 出栈/出队（pop） |
| 13 | ★size | /saɪz/ | n. 大小（容器元素个数） |
| 14 | ★empty | /ˈempti/ | adj. 空的（容器判空） |
十二、线性结构 · 链表（Linked List）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★linked list | /ˈlɪŋkt lɪst/ | n. 链表（通过指针串联的线性结构） |
| 2 | ★node | /nəʊd/ | n. 结点 |
| 3 | ★head | /hed/ | n. 头（链表头指针） |
| 4 | ★tail | /teɪl/ | n. 尾（链表尾） |
| 5 | ★next | /nekst/ | n. 下一个（指针域，指向下一结点） |
| 6 | ★insert | /ɪnˈsɜːt/ | v. 插入（结点） |
| 7 | ★delete | /dɪˈliːt/ | v. 删除（结点） |
十三、树与堆（Trees & Heap）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★tree | /triː/ | n. 树（分层非线性结构） |
| 2 | ★binary tree | /ˈbaɪnəri triː/ | n. 二叉树 |
| 3 | ★root | /ruːt/ | n. 根结点 |
| 4 | ★leaf | /liːf/ | n. 叶结点 |
| 5 | ★parent | /ˈpeərənt/ | n. 父结点 |
| 6 | ★child | /tʃaɪld/ | n. 子结点 |
| 7 | ★depth | /depθ/ | n. 深度（根到该结点的层数） |
| 8 | ★height | /haɪt/ | n. 高度（叶到该结点的最长路径） |
| 9 | ★subtree | /ˈsʌbtriː/ | n. 子树 |
| 10 | ★traversal | /trəˈvɜːsl/ | n. 遍历（按某种次序访问所有结点） |
| 11 | ★preorder | /priːˈɔːdə(r)/ | n. 先序遍历（根-左-右） |
| 12 | ★inorder | /ɪnˈɔːdə(r)/ | n. 中序遍历（左-根-右） |
| 13 | ★postorder | /pəʊstˈɔːdə(r)/ | n. 后序遍历（左-右-根） |
| 14 | ★level-order | /ˈlevl ˈɔːdə(r)/ | n. 层序遍历（逐层，常配合队列） |
| 15 | ★heap | /hiːp/ | n. 堆（完全二叉树，用于优先队列） |
| 16 | ★priority queue | /praɪˈɒrəti kjuː/ | n. 优先队列（堆实现） |
十四、图（Graph）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★graph | /ɡrɑːf/ | n. 图（顶点与边的集合） |
| 2 | ★vertex | /ˈvɜːteks/ | n. 顶点（复 vertices /ˈvɜːtɪsiːz/） |
| 3 | ★edge | /edʒ/ | n. 边（连接两个顶点） |
| 4 | ★adjacency | /əˈdʒeɪsənsi/ | n. 邻接（顶点相邻关系） |
| 5 | ★adjacency matrix | /əˈdʒeɪsənsi ˈmeɪtrɪks/ | n. 邻接矩阵（二维数组存图） |
| 6 | ★adjacency list | /əˈdʒeɪsənsi lɪst/ | n. 邻接表（链表/vector 存图） |
| 7 | ★directed | /daɪˈrektɪd/ | adj. 有向的（有向图） |
| 8 | ★undirected | /ˌʌndɪˈrektɪd/ | adj. 无向的（无向图） |
| 9 | ★weighted | /ˈweɪtɪd/ | adj. 带权的（边有权值） |
| 10 | ★degree | /dɪˈɡriː/ | n. 度（关联边数） |
| 11 | ★path | /pɑːθ/ | n. 路径（顶点序列） |
| 12 | ★cycle | /ˈsaɪkl/ | n. 环，回路 |
| 13 | ★connected | /kəˈnektɪd/ | adj. 连通的（无向图） |
十五、入门与基础算法（枚举 / 模拟 / 贪心 / 前缀和）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★enumeration | /ɪˌnjuːməˈreɪʃn/ | n. 枚举（逐一尝试所有可能） |
| 2 | ★brute force | /bruːt fɔːs/ | n. 暴力（法，直接穷举） |
| 3 | ★simulation | /ˌsɪmjuˈleɪʃn/ | n. 模拟（按题意逐步实现） |
| 4 | ★greedy | /ˈɡriːdi/ | adj. 贪心的（局部最优） |
| 5 | ★greedy algorithm | /ˈɡriːdi ˈælɡərɪðəm/ | n. 贪心算法 |
| 6 | ★prefix sum | /ˈpriːfɪks sʌm/ | n. 前缀和（区间求和优化） |
| 7 | ★difference | /ˈdɪfrəns/ | n. 差分（区间修改优化） |
| 8 | ★optimize | /ˈɒptɪmaɪz/ | v. 优化（改进时间/空间） |
十六、排序与分治（Sorting & Divide-and-Conquer）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★sort | /sɔːt/ | v./n. 排序 |
| 2 | ★bubble sort | /ˈbʌbl sɔːt/ | n. 冒泡排序 |
| 3 | ★selection sort | /sɪˈlekʃn sɔːt/ | n. 选择排序 |
| 4 | ★insertion sort | /ɪnˈsɜːʃn sɔːt/ | n. 插入排序 |
| 5 | ★quick sort | /kwɪk sɔːt/ | n. 快速排序 |
| 6 | ★merge sort | /mɜːdʒ sɔːt/ | n. 归并排序 |
| 7 | ★stable | /ˈsteɪbl/ | adj. 稳定的（相等元素相对位置不变） |
| 8 | ★divide and conquer | /dɪˈvaɪd ənd ˈkɒŋkə(r)/ | n. 分治法（分而治之） |
| 9 | ★pivot | /ˈpɪvət/ | n. 基准（快排划分基准元素） |
| 10 | ★partition | /pɑːˈtɪʃn/ | n. 划分（按基准分割数组） |
十七、查找与搜索（二分 / DFS / BFS）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★search | /sɜːtʃ/ | v./n. 查找，搜索 |
| 2 | ★linear search | /ˈlɪniə sɜːtʃ/ | n. 顺序查找（逐个比较） |
| 3 | ★binary search | /ˈbaɪnəri sɜːtʃ/ | n. 二分查找（有序区间折半） |
| 4 | ★DFS | /ˌdiː ef ˈes/ | n. 深度优先搜索（Depth-First Search） |
| 5 | ★BFS | /ˌbiː ef ˈes/ | n. 广度优先搜索（Breadth-First Search） |
| 6 | ★visited | /ˈvɪzɪtɪd/ | adj. 已访问的（搜索标记，避免重复） |
| 7 | ★backtrack | /ˈbæktræk/ | v. 回溯（搜索中退回上一步） |
| 8 | ★pruning | /ˈpruːnɪŋ/ | n. 剪枝（提前舍弃不可能分支） |
| 9 | ★shortest path | /ˈʃɔːtɪst pɑːθ/ | n. 最短路（图论基础） |
十八、动态规划（Dynamic Programming）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★dynamic programming | /daɪˈnæmɪk ˈprəʊɡræmɪŋ/ | n. 动态规划（DP） |
| 2 | ★DP | /ˌdiː ˈpiː/ | n. 动态规划缩写 |
| 3 | ★state | /steɪt/ | n. 状态（DP 所描述的问题阶段） |
| 4 | ★transition | /trænˈzɪʃn/ | n. 转移（状态转移方程） |
| 5 | ★memoization | /ˌmeməɪˈzeɪʃn/ | n. 记忆化（搜索+缓存，避免重复） |
| 6 | ★knapsack | /ˈnæpsæk/ | n. 背包（问题） |
| 7 | ★0-1 knapsack | /ˈziərəʊ wʌn ˈnæpsæk/ | n. 0-1 背包（每件最多选一次） |
| 8 | ★LIS | /ˌel aɪ ˈes/ | n. 最长上升子序列（Longest Increasing Subsequence） |
| 9 | ★Fibonacci | /ˌfɪbəˈnɑːtʃi/ | n. 斐波那契数列 |
| 10 | ★recurrence | /rɪˈkʌrəns/ | n. 递推（关系） |
| 11 | ★recurrence relation | /rɪˈkʌrəns rɪˈleɪʃn/ | n. 递推关系式 |
| 12 | ★boundary | /ˈbaʊndri/ | n. 边界（DP 初值/边界条件） |
十九、初等数论（Elementary Number Theory）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★prime | /praɪm/ | adj./n. 素数（质数） |
| 2 | ★composite | /ˈkɒmpəzɪt/ | adj. 合数（非素数） |
| 3 | ★factor | /ˈfæktə(r)/ | n. 因数，因子 |
| 4 | ★prime factorization | /praɪm ˌfæktəraɪˈzeɪʃn/ | n. 质因数分解 |
| 5 | ★divisible | /dɪˈvɪzəbl/ | adj. 可整除的 |
| 6 | ★divisor | /dɪˈvaɪzə(r)/ | n. 除数，约数 |
| 7 | ★multiple | /ˈmʌltɪpl/ | n. 倍数 |
| 8 | ★GCD | /ˌdʒiː siː ˈdiː/ | n. 最大公约数（Greatest Common Divisor） |
| 9 | ★LCM | /ˌel siː ˈem/ | n. 最小公倍数（Least Common Multiple） |
| 10 | ★Euclidean | /juːˈklɪdiən/ | adj. 欧几里得的（辗转相除法） |
| 11 | ★modular arithmetic | /ˈmɒdjələ(r) əˈrɪθmətɪk/ | n. 模运算（按模取余） |
| 12 | ★sieve | /sɪv/ | n. 筛法（素数筛，如埃氏筛） |
| 13 | ★fast exponentiation | /fɑːst ɪkˌspəʊnenʃiˈeɪʃn/ | n. 快速幂（二分幂） |
二十、组合数学（Combinatorics）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★permutation | /ˌpɜːmjuˈteɪʃn/ | n. 排列（P(n,k)） |
| 2 | ★combination | /ˌkɒmbɪˈneɪʃn/ | n. 组合（C(n,k)） |
| 3 | ★factorial | /fækˈtɔːriəl/ | n. 阶乘（n!） |
| 4 | ★binomial | /baɪˈnəʊmiəl/ | adj. 二项的（式） |
| 5 | ★binomial coefficient | /baɪˈnəʊmiəl ˌkəʊɪˈfɪʃnt/ | n. 二项系数（组合数 C(n,k)） |
| 6 | ★Pascal | /pæˈskæl/ | n. 帕斯卡（Pascal's triangle 杨辉三角） |
| 7 | ★Pascal's triangle | /pæˈskælz ˈtraɪæŋɡl/ | n. 杨辉三角（二项式系数表） |
| 8 | ★counting | /ˈkaʊntɪŋ/ | n. 计数（组合计数） |
二十一、复杂度分析（Complexity Analysis）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★complexity | /kəmˈpleksəti/ | n. 复杂度 |
| 2 | ★time complexity | /taɪm kəmˈpleksəti/ | n. 时间复杂度 |
| 3 | ★space complexity | /speɪs kəmˈpleksəti/ | n. 空间复杂度 |
| 4 | ★big O | /bɪɡ əʊ/ | n. 大 O 记号（渐进上界） |
| 5 | ★asymptotic | /ˌæsɪmˈtɒtɪk/ | adj. 渐进的（复杂度描述） |
| 6 | ★polynomial | /ˌpɒlɪˈnəʊmiəl/ | adj. 多项式的（复杂度） |
| 7 | ★exponential | /ˌekspəˈnenʃl/ | adj. 指数的（复杂度，如 O(2^n)） |
| 8 | ★linear | /ˈlɪniə(r)/ | adj. 线性的（O(n)） |
| 9 | ★logarithmic | /ˌlɒɡəˈrɪðmɪk/ | adj. 对数的（O(log n)） |
| 10 | ★constant | /ˈkɒnstənt/ | adj. 常数的（O(1)） |
附录一 · 分类统计
| 分类 | 词条 | 核心词（★） |
|---|---|---|
| 一、计算机基础与编程环境（Computer Basics & Environment） | 23 | 18 |
| 二、程序基本概念（Program Concepts） | 16 | 16 |
| 三、基本数据类型（Data Types） | 9 | 9 |
| 四、输入输出与流程控制（I/O & Control Flow） | 21 | 21 |
| 五、运算符（Operators） | 24 | 24 |
| 六、数学库函数（Math Library Functions，） | 14 | 14 |
| 七、数组与字符串（Arrays & Strings） | 10 | 10 |
| 八、函数与递归（Functions & Recursion） | 12 | 12 |
| 九、结构体、联合体、指针与引用（Struct / Union / Pointer / Reference） | 9 | 9 |
| 十、文件操作（File I/O） | 8 | 8 |
| 十一、STL 标准模板库（Standard Template Library） | 14 | 14 |
| 十二、线性结构 · 链表（Linked List） | 7 | 7 |
| 十三、树与堆（Trees & Heap） | 16 | 16 |
| 十四、图（Graph） | 13 | 13 |
| 十五、入门与基础算法（枚举 / 模拟 / 贪心 / 前缀和） | 8 | 8 |
| 十六、排序与分治（Sorting & Divide-and-Conquer） | 10 | 10 |
| 十七、查找与搜索（二分 / DFS / BFS） | 9 | 9 |
| 十八、动态规划（Dynamic Programming） | 12 | 12 |
| 十九、初等数论（Elementary Number Theory） | 13 | 13 |
| 二十、组合数学（Combinatorics） | 8 | 8 |
| 二十一、复杂度分析（Complexity Analysis） | 10 | 10 |
| 合计 | 266 | 261 |
附录二 · 提高级（CSP-S）范围预告（本表未收录，供衔接参考）
以下术语属提高级（CSP-S） 才系统涉及的内容，入门级（CSP-J）不要求，列出便于学有余力者衔接：
- segment tree 线段树
- Fenwick tree / BIT 树状数组
- Trie 字典树
- disjoint set / union-find 并查集
- hash table 哈希表
- string hashing 字符串哈希
- KMP 字符串匹配
- suffix array 后缀数组
- Tarjan 算法
- topological sort 拓扑排序
- strongly connected component (SCC) 强连通分量
- Eulerian path 欧拉路径
- network flow / min-cost flow 网络流/费用流
- interval DP 区间 DP
- tree DP 树形 DP
- bitmask DP 状压 DP
- slope optimization 斜率优化
- matrix exponentiation 矩阵快速幂
- Gaussian elimination 高斯消元
- Euler's totient 欧拉函数
- Fermat's little theorem 费马小定理
- extended Euclidean 扩展欧几里得
- Chinese remainder theorem 中国剩余定理
- balanced tree (Treap/Splay) 平衡树
- persistent segment tree 主席树
- LCT
- heavy-light decomposition 树链剖分
- binary lifting 倍增
- inclusion-exclusion 容斥原理
- master theorem 主定理
- AC automaton AC 自动机
- bipartite matching 二分图匹配
备考建议
- 先过核心关键词：把带 ★ 的 C++ 关键词、运算符逐个会读会写（int/char/bool/cin/cout/if/for/while/==、数组/字符串/函数/结构体），再进阶算法与数据结构。
- 运算符按英文读法记：
&&读 and、||读 or、!读 not、%读 modulo、<</>>读 shift，初赛选择题常考含义。 - 算法与数据结构记英文名：排序（bubble/quick/merge sort）、查找（binary search）、搜索（DFS/BFS）、动态规划（DP/knapsack/LIS）、树与图（binary tree/graph/vertex/edge），结合代码实例记忆。
- 数学术语配套理解：素数 prime、最大公约数 GCD、排列组合 permutation/combination、复杂度 big O，是初赛与复赛的高频词。
- 背景词扫一遍即可：NOI、CCF、Windows、Linux、g++ 等，了解基本概念应付选择题。
- 本表为辅助识词材料，最终以 CCF CSP-J/S 官方大纲为准。