📚 Core Knowledge Points Review for Year 13 CAIE Computer Science | Year 13 CAIE 计算机：核心知识点梳理
Year 13 of the CAIE A-Level Computer Science syllabus (9618) builds on foundational knowledge and dives into advanced theoretical concepts and computational thinking. This article organises the essential knowledge points across topics such as data representation, processor architecture, system software, networking, security, databases, algorithm design, abstract data types, object-oriented programming, and ethical issues. Each key idea is presented in concise English–Chinese pairs to serve as a concise revision guide and to strengthen bilingual understanding.
CAIE A-Level 计算机科学(9618)的 Year 13 阶段建立在基础之上，深入探讨高级理论概念和计算思维。本文梳理了数据表示、处理器架构、系统软件、网络、安全、数据库、算法设计、抽象数据类型、面向对象编程及道德伦理等核心话题。每个核心知识点以简练的中英配对形式呈现，旨在成为精炼的复习指南，并强化双语理解。
1. Data Representation | 数据表示
Floating-point numbers are stored as a sign bit, an exponent, and a mantissa. Normalisation ensures a unique representation, with the binary point placed after the first non-zero digit in the mantissa for positive numbers. The IEEE 754 standard defines single-precision (32-bit) and double-precision (64-bit) formats, specifying bias for the exponent to allow negative exponents without a sign bit.
浮点数以符号位、指数和尾数存储。规格化确保表示唯一，对于正数，二进制小数点放在尾数第一个非零位之后。IEEE 754 标准定义了单精度（32 位）和双精度（64 位）格式，并为指数规定偏置量，使负指数无需单独的符号位。
Bitmap images represent pixels with colour values, using a bit depth per pixel. For example, an 8-bit depth allows 2⁸ = 256 colours. Image resolution determines quality and file size. Lossy compression (e.g., JPEG) reduces file size by discarding some data, while lossless compression (e.g., run-length encoding, PNG) preserves all original data.
位图图像用每个像素的位深度表示颜色值。例如，8 位深度允许 2⁸ = 256 种颜色。图像分辨率决定质量和文件大小。有损压缩（如 JPEG）通过丢弃部分数据减小文件大小，而无损压缩（如游程编码、PNG）保留所有原始数据。
File organisation methods include serial, sequential, index-sequential, and random (direct) access. Hashing algorithms compute keys for direct access to records, reducing retrieval time, but collisions must be handled (e.g., chaining or open addressing).
文件组织方式包括串行、顺序、索引顺序和随机（直接）访问。哈希算法计算键值以直接访问记录，缩短检索时间，但需处理冲突（如链地址法或开放地址法）。
2. Processor Architecture | 处理器架构
The Von Neumann architecture stores data and instructions in the same memory, enabling a stored-program concept. The CPU consists of the control unit (CU), arithmetic logic unit (ALU), and registers such as the program counter (PC), memory address register (MAR), memory data register (MDR), and current instruction register (CIR). The fetch–decode–execute cycle describes how instructions are processed continuously.
冯·诺依曼架构将数据和指令存储在同一内存中，实现存储程序概念。CPU 由控制单元（CU）、算术逻辑单元（ALU）及寄存器组成，如程序计数器（PC）、存储器地址寄存器（MAR）、存储器数据寄存器（MDR）和当前指令寄存器（CIR）。取指–译码–执行周期描述了指令的持续处理过程。
CISC (Complex Instruction Set Computing) processors use a large set of variable-length instructions with multiple addressing modes, reducing the number of instructions per program but requiring more cycles. RISC (Reduced Instruction Set Computing) uses a small, fixed-length instruction set, enabling pipelining and single-cycle execution for most instructions.
CISC（复杂指令集计算机）处理器使用大量变长指令和多种寻址方式，减少了程序中指令的数量，但需要更多时钟周期。RISC（精简指令集计算机）使用少量定长指令集，支持流水线技术并使大多数指令单周期执行。
Pipelining overlaps the fetch, decode, and execute stages for multiple instructions, improving throughput. Hazards (data, control, structural) may cause stalls, which can be mitigated by techniques like forwarding or branch prediction. Parallel processing uses multiple cores or multiple processors to execute tasks simultaneously.
流水线技术将多条指令的取指、译码和执行阶段重叠，提高吞吐量。但可能因数据、控制或结构冲突导致停顿，可用前递或分支预测等技术缓解。并行处理使用多核或多处理器同时执行任务。
3. Assembly Language and Addressing Modes | 汇编语言与寻址模式
Assembly language provides mnemonic codes for machine instructions. The main addressing modes are immediate (the operand is a constant), direct (the operand’s address is given), indirect (the address points to another address), indexed (an index register plus a base address), and register addressing. Symbolic assembly uses labels for variables and line numbers, making code easier to read and modify.
汇编语言为机器指令提供助记符。主要寻址模式有：立即寻址（操作数为常量）、直接寻址（给出操作数地址）、间接寻址（地址指向另一地址）、变址寻址（变址寄存器加基地址）和寄存器寻址。符号汇编使用标签表示变量和行号，提高代码可读性和可修改性。
The one-pass assembler uses a backpatching technique to resolve forward references, while the two-pass assembler first builds a symbol table in pass one and generates object code in pass two. Assembly directives like ORG, EQU, and END control the assembly process.
单遍汇编器使用回填技术解决前向引用问题，双遍汇编器则在第一遍建立符号表，第二遍生成目标代码。汇编指示符如 ORG、EQU 和 END 控制汇编过程。
4. System Software | 系统软件
The operating system (OS) manages hardware resources, provides a user interface, and enables multitasking. It handles process scheduling (round-robin, priority-based), memory management (paging, segmentation, virtual memory), interrupt handling, and file management. Virtual memory uses disk space as an extension of RAM, allowing programs larger than physical memory to run via page swapping.
操作系统（OS）管理硬件资源、提供用户界面并支持多任务。它处理进程调度（轮转、基于优先级）、内存管理（分页、分段、虚拟内存）、中断处理和文件管理。虚拟内存将磁盘空间作为 RAM 的扩展，通过页面交换使大于物理内存的程序得以运行。
Compilers translate high-level source code into machine code in one go, generating an executable file, while interpreters translate and execute line by line. Compilation produces faster execution, while interpretation aids debugging. Just-in-time (JIT) compilers combine both approaches.
编译器一次性将高级源代码翻译为机器代码，生成可执行文件；解释器则逐行翻译并执行。编译后执行速度更快，解释便于调试。即时（JIT）编译器结合了两者的优点。
5. Networks and the Internet | 网络与互联网
The TCP/IP model organises networking into four layers: Application, Transport, Internet, and Network Access. Protocols within these layers include HTTP, FTP, SMTP (Application); TCP, UDP (Transport); IP (Internet); and Ethernet, Wi-Fi (Network Access). TCP provides reliable, connection-oriented communication, while UDP offers connectionless, faster delivery.
TCP/IP 模型将网络分为四层：应用层、传输层、互联网层和网络接入层。各层协议包括 HTTP、FTP、SMTP（应用层）；TCP、UDP（传输层）；IP（互联网层）；以太网、Wi-Fi（网络接入层）。TCP 提供可靠的面向连接通信，UDP 则为无连接传输，速度更快。
IPv4 addresses use 32 bits, often written in dotted-decimal notation. Subnetting divides a network into smaller subnetworks using a subnet mask; CIDR (Classless Inter-Domain Routing) allows flexible address allocation. DNS (Domain Name System) translates human-readable domain names into IP addresses. Routers forward packets between networks based on the IP address.
IPv4 地址使用 32 位，常写为点分十进制表示。子网划分使用子网掩码将网络划分为较小的子网；无类域间路由（CIDR）允许灵活的地址分配。域名系统（DNS）将人类可读的域名转换为 IP 地址。路由器根据 IP 地址在网络之间转发数据包。
6. Cyber Security | 网络安全
Symmetric encryption (e.g., AES, DES) uses a single shared key for both encryption and decryption, offering fast processing but requiring secure key exchange. Asymmetric encryption (e.g., RSA) uses a public–private key pair: the public key encrypts, and the private key decrypts. Digital signatures use the sender’s private key to sign a message, and the recipient verifies it using the sender’s public key, ensuring integrity and non-repudiation.
对称加密（如 AES、DES）使用同一个共享密钥进行加密和解密，处理速度快但需要安全的密钥交换。非对称加密（如 RSA）使用公钥–私钥对：公钥加密，私钥解密。数字签名使用发送者的私钥签署消息，接收者用发送者的公钥验证，确保完整性和不可否认性。
Malware includes viruses (self-replicating, attach to files), worms (spread without user interaction), trojans (disguised as legitimate software), and ransomware. Firewalls monitor incoming and outgoing traffic and apply rules to block or allow packets. Intrusion detection and prevention systems (IDPS) detect suspicious activity and can automatically respond.
恶意软件包括病毒（自我复制、附着于文件）、蠕虫（无需用户交互即可传播）、木马（伪装为合法软件）和勒索软件。防火墙监控进出流量，按规则阻止或放行数据包。入侵检测与预防系统（IDPS）检测可疑活动并可自动响应。
7. Databases and SQL | 数据库与 SQL
A relational database stores data in tables (relations) linked by primary keys and foreign keys. Referential integrity ensures that foreign key values match an existing primary key in another table. Normalisation reduces data redundancy and prevents update anomalies. 1NF requires atomic values and no repeating groups; 2NF eliminates partial dependencies; 3NF removes transitive dependencies.
关系数据库将数据存储在表（关系）中，通过主键和外键连接。参照完整性确保外键值与另一表中已有的主键匹配。规范化减少数据冗余并防止更新异常。第一范式（1NF）要求属性值为原子值且无重复组；第二范式（2NF）消除部分依赖；第三范式（3NF）剔除传递依赖。
SQL is divided into DDL (Data Definition Language: CREATE, ALTER, DROP) and DML (Data Manipulation Language: SELECT, INSERT, UPDATE, DELETE). The SELECT statement supports filtering with WHERE, grouping with GROUP BY, ordering with ORDER BY, and joining tables using JOIN … ON. Built-in aggregate functions include COUNT, SUM, AVG, MAX, and MIN.
SQL 分为数据定义语言（DDL：CREATE、ALTER、DROP）和数据操作语言（DML：SELECT、INSERT、UPDATE、DELETE）。SELECT 语句支持使用 WHERE 过滤、GROUP BY 分组、ORDER BY 排序，并用 JOIN … ON 连接表。内置聚合函数包括 COUNT、SUM、AVG、MAX 和 MIN。
8. Algorithm Design and Complexity | 算法设计与复杂度
Recursion solves a problem by breaking it down into smaller instances of the same problem, relying on a base case and a recursive case. Recursive algorithms are naturally suited for tasks like tree traversal, factorial calculation, and the Tower of Hanoi. However, recursion may lead to stack overflow if the recursion depth is too great.
递归通过将问题分解为同类型更小实例来求解，依赖基本情况和递归情况。递归算法天然适用于树遍历、阶乘计算和河内塔等问题。但若递归深度过大，可能导致栈溢出。
Big O notation expresses the upper bound of time or space complexity, helping to compare algorithm efficiency. Common complexities include O(1) (constant), O(log n) (logarithmic), O(n) (linear), O(n log n), O(n²) (quadratic), and O(2ⁿ) (exponential). Sorting algorithms: quicksort has average O(n log n) but worst-case O(n²); merge sort is consistently O(n log n). Searching: binary search is O(log n) on a sorted array; linear search is O(n).
大 O 记法表示时间或空间复杂度的上界，用于比较算法效率。常见复杂度有 O(1)（常数）、O(log n)（对数）、O(n)（线性）、O(n log n)、O(n²)（平方）和 O(2ⁿ)（指数）。排序算法：快速排序平均时间复杂度 O(n log n)，最坏情况 O(n²)；归并排序始终为 O(n log n)。搜索算法：二分查找在有序数组上为 O(log n)，线性搜索为 O(n)。
9. Abstract Data Types (ADTs) | 抽象数据类型
Abstract data types define a logical model for data structures by specifying operations and expected behaviour, hiding implementation details. Common ADTs include stack (LIFO), queue (FIFO), linked list, binary tree, and graph. A stack supports push and pop; a queue supports enqueue and dequeue. ADTs can be implemented using arrays or dynamic pointers.
抽象数据类型通过定义操作和预期行为来规定数据结构的逻辑模型，隐藏实现细节。常见 ADT 包括栈（LIFO）、队列（FIFO）、链表、二叉树和图。栈支持入栈和出栈；队列支持入队和出队。ADT 可用数组或动态指针实现。
A binary search tree (BST) organises nodes such that the left subtree contains smaller values and the right subtree contains larger values. In-order traversal produces sorted output. Trees can be balanced (e.g., AVL tree) to prevent degenerate O(n) search times. A linked list consists of nodes with a data field and a pointer to the next node, allowing efficient insertion and deletion.
二叉搜索树（BST）组织节点，使左子树包含较小值，右子树包含较大值。中序遍历输出有序序列。为预防退化的 O(n) 搜索时间，可平衡树（如 AVL 树）。链表由节点构成，每个节点包含数据域和指向下一节点的指针，支持高效的插入和删除操作。
10. Object-Oriented Programming (OOP) | 面向对象编程
OOP organises code around objects that combine data (attributes) and behaviour (methods). A class serves as a blueprint for creating objects. Encapsulation bundles data and methods, restricting direct access using access modifiers (public, private, protected) and providing controlled access via getters and setters.
面向对象编程围绕对象组织代码，对象将数据（属性）和行为（方法）结合在一起。类是创建对象的蓝图。封装将数据和方法捆绑在一起，通过访问修饰符（public、private、protected）限制直接访问，并通过 getter 和 setter 方法提供受控访问。
Inheritance allows a subclass to reuse and extend the functionality of a superclass. Polymorphism enables a single interface to represent different underlying forms: method overriding (run-time polymorphism) and method overloading (compile-time polymorphism). Association and aggregation model relationships between objects; composition implies that one object owns another and controls its lifecycle.
继承允许子类重用并扩展超类的功能。多态使单一接口能代表不同的底层形式：方法重写（运行时多态）和方法重载（编译时多态）。关联和聚合建模对象之间的关系；组合意味一个对象拥有另一个对象并控制其生命周期。
11. Ethics, Legal, and Social Issues | 道德、法律与社会议题
Computer systems raise ethical concerns regarding privacy, data misuse, and digital divide. Data protection laws (e.g., GDPR) regulate the collection, storage, and processing of personal data, giving individuals rights such as access, rectification, and erasure. Copyright and software licensing (open-source, proprietary, free software) govern the use and distribution of software.
计算机系统引发隐私、数据滥用和数字鸿沟等伦理关注。数据保护法（如 GDPR）规范个人数据的收集、存储和处理，赋予个人访问、更正和删除等权利。版权和软件许可（开源、专有、自由软件）约束软件的使用与分发。
Artificial intelligence and automation bring benefits but also risks of bias in decision-making, job displacement, and accountability. Professional codes of conduct (e.g., BCS, ACM) guide ethical practice, emphasising public interest, integrity, and competence. Students should be able to discuss the social impact and ethical dilemmas related to emerging technologies.
人工智能和自动化带来好处，但也存在决策偏见、就业岗位流失和责任归属等风险。职业道德规范（如 BCS、ACM）指导伦理实践，强调公共利益、诚信和能力。学生应能够讨论新兴技术的社会影响与伦理困境。
Published by TutorHao | Computer Science Revision Series | aleveler.com
更多咨询请联系16621398022（同微信）
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导，国外大学本科硕士研究生博士课程论文辅导