A-Level计算机科学高频学术词汇梳理：从数据结构到编程思想的分类记忆方法

为什么计算机科学词汇需要单独整理

A-Level计算机科学（Computer Science）的考试语言为英文，题目中大量出现精确的技术术语。许多同学编程思路没问题，却因为把伪代码题中的术语理解偏差而丢分。与其他学科不同，计算机术语往往有严格的定义边界，例如“abstract data type（抽象数据类型）”与“data structure（数据结构）”就不可混用。因此，按模块分类整理词汇，比按字母顺序背诵更有效。

模块一：数据表示与计算机体系结构

这一模块的词汇围绕底层概念展开，常见的有：binary（二进制）、two's complement（二进制补码）、floating-point representation（浮点数表示）、mantissa（尾数）、exponent（指数）、ASCII、Unicode、overflow（溢出）、parity bit（奇偶校验位）。体系结构部分则需要掌握 von Neumann architecture（冯·诺依曼体系结构）、ALU（算术逻辑单元）、register（寄存器）、cache（高速缓存）、fetch-execute cycle（取指执行周期）、addressing mode（寻址方式）等。建议把术语与对应的框图、示意图一起记忆，形成画面感。

模块二：数据结构与抽象

数据结构是历年考题的重头戏，核心术语包括：array（数组）、linked list（链表）、stack（栈）、queue（队列）、binary tree（二叉树）、hash table（哈希表）、graph（图）、adjacency matrix（邻接矩阵）。抽象层面还需熟悉 abstract data type（抽象数据类型）、encapsulation（封装）、recursion（递归）、traversal（遍历），以及 in-order、pre-order、post-order 三种树的遍历方式。记忆技巧是“定义+特性+典型应用”三件套：例如栈的特点是 LIFO（后进先出），典型应用是函数调用与递归管理。

模块三：算法与复杂度

这一部分的关键词包括：linear search（线性查找）、binary search（二分查找）、bubble sort（冒泡排序）、insertion sort（插入排序）、merge sort（归并排序）、pseudocode（伪代码）、trace table（跟踪表）、Big-O notation（大O表示法）、time complexity（时间复杂度）。考试常要求用 trace table 手工模拟算法，因此记忆时要动手复现执行过程，而不只是背名称。建议为每个算法写一张“输入—过程—输出”卡片，术语自然嵌入其中。

模块四：编程语言与软件开发

编程与软件工程模块的高频词有：compiler（编译器）、interpreter（解释器）、syntax error（语法错误）、logic error（逻辑错误）、exception（异常）、OOP（面向对象编程）、inheritance（继承）、polymorphism（多态）、waterfall model（瀑布模型）、agile development（敏捷开发）、alpha testing（Alpha测试）、debugging（调试）。这些词汇在论述题中要求解释与对比，整理时可以成对列出，例如编译与解释的区别、继承与多态的关系，形成对比记忆表。

模块五：网络与数据库基础

网络部分需掌握 protocol（协议）、TCP/IP、HTTP、packet switching（分组交换）、bandwidth（带宽）、encryption（加密）、firewall（防火墙）。数据库部分则包括 database（数据库）、table、primary key（主键）、foreign key（外键）、SQL、normalisation（规范化）、validation（有效性验证）、verification（校验）。其中 validation 与 verification 极易混淆，务必结合具体例子区分：前者检查数据是否合理，后者检查数据是否与原始来源一致。

高效记忆的三个建议

第一，按模块建词表，每个术语标注英文、中文、一句定义和一个例子，四栏结构便于自测。第二，用伪代码和真题串联词汇，做一道题就把涉及术语过一遍，形成语境记忆。第三，每周做一次滚动复习，把仍不熟的术语单独抄到小卡片上，考前集中攻克。术语是计算机科学答题的语言基础，分类梳理加持续滚动，才能真正把“看得懂题”变成“答得对题”。