A-Level CIE Computer Science: Final Exam Revision Guide | A-Level CIE 计算机：期末复习提纲

📚 A-Level CIE Computer Science: Final Exam Revision Guide | A-Level CIE 计算机：期末复习提纲

Welcome to the ultimate revision checklist for the CIE A-Level Computer Science (9618) syllabus. This guide consolidates every major topic into a structured, bilingual walkthrough to help you assess your readiness and fill knowledge gaps before the final examination. Work through each section systematically, test yourself on the key concepts, and use the paired English-Chinese explanations to reinforce your understanding.

欢迎查阅 CIE A-Level 计算机科学 (9618) 终极复习清单。本指南将所有核心主题整合为结构化双语纲要，助你在期末考试前评估准备情况、填补知识漏洞。请按章节系统复习，针对关键概念进行自测，并利用英中对照解释加深理解。

1. Data Representation | 数据表示

Understand how numbers, text, images, and sound are encoded in binary. This includes integer representations, binary arithmetic, character sets, and compression techniques.

理解数字、文本、图像和声音如何用二进制编码，包括整数表示、二进制算术、字符集和压缩技术。

Number Systems: Convert between binary, denary, and hexadecimal. A nibble is 4 bits, a byte is 8 bits. Use place values for conversion. For example, 1011 0101₂ = B5₁₆ = 181₁₀.

数制：在二进制、十进制和十六进制之间转换。半字节为 4 位，一字节为 8 位，使用位权进行转换。例如，1011 0101₂ = B5₁₆ = 181₁₀。

Two’s Complement: Represent negative integers using two’s complement for a given number of bits. The most significant bit indicates sign. To negate a number, invert all bits and add 1.

二进制补码：用给定位数的补码表示负整数。最高有效位表示符号。求负数时，将所有位取反后加 1。

Binary Coded Decimal (BCD): Each denary digit is represented by a 4-bit binary code. Easier for decimal displays but less storage-efficient than pure binary.

二-十进制编码 (BCD):每个十进制数字用 4 位二进制编码表示，便于十进制显示但比纯二进制存储效率低。

Character Sets: ASCII uses 7 bits (0-127), Extended ASCII 8 bits. Unicode supports global scripts with variable-length encoding (e.g., UTF-8). Unicode avoids character corruption across languages but can require more storage.

字符集：ASCII 使用 7 位，扩展 ASCII 用 8 位。Unicode 支持全球文字，采用变长编码（如 UTF-8）。Unicode 可避免跨语言字符乱码，但可能占用更多存储空间。

Multimedia Encoding: Images are stored as pixels with colour depth. Sound is sampled (sample rate, sample resolution) and stored as binary. Sampling rate must be at least twice the highest frequency (Nyquist theorem).

多媒体编码：图像以像素和颜色深度存储。声音通过采样（采样率、采样精度）保存为二进制。采样频率须不低于最高频率的两倍（奈奎斯特定理）。

Compression: Lossless (run-length encoding, Huffman coding) preserves original data; lossy (JPEG, MP3) discards some information to reduce file size dramatically.

压缩：无损压缩（游程编码、霍夫曼编码）保留原始数据；有损压缩（JPEG、MP3）会丢弃部分信息以大幅减小文件大小。

Decimal	Hexadecimal	8-bit Binary
45	2D	0010 1101
-23 (two’s comp.)	E9	1110 1001

2. Communication and Internet Technologies | 通信与互联网技术

Master the layered models that enable data transmission across networks, along with hardware, protocols, and packet switching.

掌握实现网络数据传输的分层模型，以及相关硬件、协议和分组交换技术。

LAN vs WAN: LAN covers a small geographical area, uses Ethernet/Wi-Fi, high data rates. WAN spans large areas, relies on leased lines, routers, often slower relative speeds.

局域网与广域网：局域网覆盖小范围地理区域，使用以太网/Wi-Fi，数据速率高；广域网跨越广阔地域，依赖租用线路、路由器，相对速度较慢。

OSI and TCP/IP Models: The four-layer TCP/IP model – Application, Transport, Internet, Network Access – maps approximately to the seven-layer OSI model. Know the function of each layer and common protocols (HTTP, FTP, SMTP, TCP, IP).

OSI 与 TCP/IP 模型：四层 TCP/IP 模型——应用层、传输层、互联网层、网络接入层——大致对应七层 OSI 模型。了解每层功能及常见协议（HTTP、FTP、SMTP、TCP、IP）。

Packet Switching: Data split into packets, each carrying source/destination addresses, sequence number, and error-checking data. Routers direct packets independently; they may follow different routes and reassemble at the destination.

分组交换：数据分割为数据包，每个包携带源/目的地址、序号和检错数据。路由器独立转发数据包，它们可能走不同路由并在目的地重新组装。

IP Addressing and Subnetting: IPv4 is 32-bit, IPv6 is 128-bit. Subnet masks separate network and host portions. Public vs. private addresses; NAT translates between them.

IP 地址与子网划分：IPv4 为 32 位，IPv6 为 128 位。子网掩码分隔网络位和主机位。公有与私有地址；NAT 在它们之间转换。

Client-Server and Peer-to-Peer: In client-server, a central server provides resources and services; in peer-to-peer, each node acts as both client and server, sharing resources directly.

客户端-服务器与对等网络：客户端-服务器网络中由中心服务器提供资源与服务；对等网络中每个节点同时充当客户端和服务器，直接共享资源。

3. Hardware and Virtual Machines | 硬件与虚拟机

Examine input/output devices, storage technologies, logic circuits, and how virtual machines create abstracted computing environments.

考察输入/输出设备、存储技术、逻辑电路以及虚拟机如何创建抽象计算环境。

Primary Memory: RAM is volatile, directly accessed by CPU; ROM is non-volatile, stores firmware/BIOS. DRAM needs refreshing, SRAM is faster but more expensive.

主存储器：RAM 易失，CPU 直接访问；ROM 非易失，存储固件/BIOS。DRAM 需刷新，SRAM 更快但更贵。

Secondary Storage: Magnetic (HDD) – large capacity, moving parts; Solid-state (SSD) – flash memory, faster, no moving parts; Optical (CD/DVD). Evaluate based on speed, capacity, durability, portability, cost.

辅助存储器：磁性（HDD）——容量大，有移动部件；固态（SSD）——闪存，速度快，无移动部件；光学（CD/DVD）。根据速度、容量、耐用性、便携性和成本进行评价。

Logic Gates and Circuits: Combine AND, OR, NOT, NAND, NOR, XOR to create truth tables and logic expressions. NAND and NOR are universal gates. Construct half-adders and full-adders.

逻辑门与电路：组合与、或、非、与非、或非、异或门构建真值表和逻辑表达式。与非门和或非门是通用门。构造半加器和全加器。

Karnaugh Maps: Simplify Boolean expressions using K-maps for up to 4 variables. Group adjacent 1s in powers of 2 to minimise logic.

卡诺图：用卡诺图化简最多 4 个变量的布尔表达式。将相邻的 1 以 2 的幂次分组以最小化逻辑。

Virtual Machines: A virtual machine is a software emulation of a physical computer. It allows multiple OS to run on one host, providing isolation and flexibility. Common in cloud computing and testing.

虚拟机：虚拟机是一台物理计算机的软件仿真，允许多个操作系统运行在一台主机上，提供隔离与灵活性，常用于云计算和测试。

4. Processor Fundamentals | 处理器基础

Grasp the von Neumann architecture, CPU components, the fetch-execute cycle, and factors affecting processor performance.

掌握冯·诺依曼体系结构、CPU 组件、取指-执行周期及影响处理器性能的因素。

CPU Components: Control Unit (CU) directs operations; Arithmetic Logic Unit (ALU) performs calculations; registers (PC, MAR, MDR, CIR, ACC) temporarily hold data. System buses: address bus, data bus, control bus.

CPU 组件：控制单元(CU)指挥操作；算数逻辑单元(ALU)执行计算；寄存器（PC、MAR、MDR、CIR、ACC）暂存数据。系统总线：地址总线、数据总线、控制总线。

Fetch-Decode-Execute Cycle:
1. PC contents → MAR, address bus; read signal on control bus.
2. Instruction copied from memory to MDR → CIR.
3. CU decodes instruction; PC incremented.
4. Instruction executed (e.g., ALU operation, memory access).

取指-译码-执行周期：
1. PC 内容→MAR，地址总线；控制总线发读信号。
2. 指令从内存复制到 MDR→CIR。
3. CU 译码指令；PC 递增。
4. 执行指令（如 ALU 运算、内存访问）。

Performance Factors: Clock speed, number of cores, cache memory (L1/L2/L3), word length, bus width. Pipelining allows overlapping of fetch-decode-execute for improved throughput, though branching can cause stalls.

性能因素：时钟速度、核心数量、高速缓存（L1/L2/L3）、字长、总线宽度。流水线技术允许取指-译码-执行重叠以提高吞吐量，但分支可能导致停顿。

Interrupts: A signal causing the CPU to suspend current task, save state, execute an Interrupt Service Routine (ISR), then resume. Interrupts enable multitasking and I/O handling.

中断：一种信号，使 CPU 暂停当前任务、保存状态、执行中断服务程序(ISR)后恢复，使多任务和 I/O 处理成为可能。

5. System Software | 系统软件

Differentiate between operating systems, utility software, and language translators, and understand how they manage computer resources.

区分操作系统、实用软件和语言翻译器，并理解它们如何管理计算机资源。

Operating System Functions: Memory management (paging, segmentation), process scheduling (round-robin, priority-based), file management, security, and providing a user interface. The OS acts as an intermediary between hardware and applications.

操作系统功能：内存管理（分页、分段）、进程调度（轮转、优先级）、文件管理、安全并提供用户界面。OS 是硬件与应用程序之间的中介。

Utility Software: Disk defragmenter, backup software, antivirus, compression tools, file repair. They perform specific maintenance tasks to optimise system performance.

实用软件：磁盘碎片整理、备份软件、防病毒、压缩工具、文件修复。它们执行特定维护任务以优化系统性能。

Translators: Assembler converts assembly language to machine code. Compiler translates high-level source code entirely into object code before execution; interpreter translates and executes line by line. Compilers produce faster executable code; interpreters aid debugging.

翻译器：汇编器将汇编语言转为机器码。编译器在执行前将高级语言源代码整体转换为目标代码；解释器逐行翻译并执行。编译器生成更快的可执行代码；解释器便于调试。

Linkers and Loaders: A linker combines separate object code modules and libraries into a single executable. A loader places the program into memory for execution.

链接器与加载器：链接器将分离的目标代码模块和库组合为单一可执行文件。加载器把程序放入内存以便执行。

6. Security, Privacy, and Ethics | 安全、隐私与道德

Recognise threats to computer systems, protective measures, and the ethical implications of technology use. Data privacy legislation is central.

识别计算机系统面临的威胁、防护措施以及技术使用的道德影响。数据隐私法规是核心内容。

Malware Types: Virus (self-replicating, attaches to files), worm (spreads across networks), Trojan (disguised as legitimate software), spyware (monitors user activity), ransomware (encrypts data for ransom).

恶意软件类型：病毒（自我复制，附着在文件上）、蠕虫（通过网络传播）、特洛伊木马（伪装成合法软件）、间谍软件（监视用户活动）、勒索软件（加密数据索要赎金）。

Security Measures: Firewalls filter traffic based on rules; encryption (symmetric, asymmetric) protects data; digital signatures and certificates verify identity; two-factor authentication adds layers. Biometrics provide physical access control.

安全措施：防火墙基于规则过滤流量；加密（对称、非对称）保护数据；数字签名和证书验证身份；双因素认证增加保护层。生物特征识别提供物理访问控制。

Data Privacy Principles: Data should be processed fairly and lawfully, used only for specified purposes, kept accurate, not kept longer than necessary, and kept secure. Refer to the UK Data Protection Act and GDPR.

数据隐私原则：数据应公正合法处理，仅用于明确目的，保持准确，保存时间不超过所需，并保证安全。参考英国《数据保护法》和 GDPR。

Ethical Issues: Artificial intelligence bias, automated decision-making, digital divide, environmental impact of technology, and intellectual property rights. Computer professionals have a duty to act in the public interest.

道德问题：人工智能偏见、自动化决策、数字鸿沟、技术对环境的影响以及知识产权。计算机专业人员有责任以公共利益为导向行事。

7. Databases | 数据库

Revise relational database theory, normalisation, SQL, and the role of a Database Management System (DBMS).

复习关系数据库理论、规范化、SQL 及数据库管理系统(DBMS)的角色。

DBMS and Schemas: A DBMS separates logical structure from physical storage. The three-level schema: external (user views), conceptual (logical design), internal (physical storage). Data independence eases maintenance.

DBMS 与模式：DBMS 分离逻辑结构与物理存储。三级模式：外部（用户视图）、概念（逻辑设计）、内部（物理存储）。数据独立性简化维护。

Normalisation: Process of organising data to reduce redundancy. 1NF: no repeating groups, atomic values; 2NF: no partial dependencies (non-key attributes depend on whole primary key); 3NF: no transitive dependencies (non-key attribute depends only on primary key).

规范化：组织数据以减少冗余的过程。1NF：无重复组，原子值；2NF：无部分依赖（非主属性完全依赖于整个主键）；3NF：无传递依赖（非主属性仅依赖于主键）。

Entity-Relationship Diagrams: Use entities, attributes, and relationships (1:1, 1:M, M:M). M:M relationships must be resolved by introducing a linking table.

实体-关系图：使用实体、属性和关系（1:1、1:M、M:M）。M:M 关系须通过引入链接表分解。

SQL Commands: DDL: CREATE, ALTER, DROP; DML: SELECT, INSERT, UPDATE, DELETE. Use WHERE, ORDER BY, GROUP BY, HAVING, JOIN (INNER, LEFT, RIGHT). Example: SELECT Student.Name FROM Student INNER JOIN Enrolment ON Student.ID = Enrolment.StudentID WHERE Enrolment.Course = 'CS101';

SQL 命令：DDL：CREATE、ALTER、DROP；DML：SELECT、INSERT、UPDATE、DELETE。使用 WHERE、ORDER BY、GROUP BY、HAVING、JOIN（INNER、LEFT、RIGHT）。例如：SELECT Student.Name FROM Student INNER JOIN Enrolment ON Student.ID = Enrolment.StudentID WHERE Enrolment.Course = 'CS101';

8. Algorithm Design and Problem-Solving | 算法设计与问题求解

Design solutions using abstraction, decomposition, and structured algorithms, then express them in pseudocode or flowcharts.

运用抽象、分解和结构化算法设计解决方案，然后用伪代码或流程图表达。

Computational Thinking: Abstraction removes unnecessary detail; decomposition breaks problems into smaller parts; pattern recognition identifies similarities. These steps precede algorithm design.

计算思维：抽象去除不必要细节；分解将问题拆分成更小部分；模式识别找出相似之处。这些步骤先于算法设计。

Algorithm Constructs: Sequence, selection (IF…THEN…ELSE…ENDIF, CASE…OF), iteration (FOR…NEXT, WHILE…ENDWHILE, REPEAT…UNTIL). Stepwise refinement develops increasingly detailed pseudocode.

算法结构：顺序、选择（IF…THEN…ELSE…ENDIF、CASE…OF）、迭代（FOR…NEXT、WHILE…ENDWHILE、REPEAT…UNTIL）。逐步求精开发越来越详细的伪代码。

Searching and Sorting: Linear search (O(n)), binary search (O(log n), requires sorted list). Bubble sort (O(n²)), insertion sort (O(n²)), merge sort (O(n log n)). Understand their pseudocode and efficiency.

搜索与排序：线性搜索(O(n))；二分搜索(O(log n)，要求列表已排序)。冒泡排序(O(n²))；插入排序(O(n²))；归并排序(O(n log n))。理解其伪代码和效率。

Recursion: A subroutine calls itself with a base case to terminate. Essential for tree traversals, factorial, and divide-and-conquer algorithms. Requires a stack to manage return addresses.

递归：子程序调用自身，并以基准情形终止。对树的遍历、阶乘和分治算法至关重要。需栈管理返回地址。

Abstract Data Types (ADTs): Stack (LIFO – push, pop), queue (FIFO – enqueue, dequeue), linked list, binary tree. Know how to implement them using arrays or pointers.

抽象数据类型(ADTs)：栈（后进先出——push, pop）、队列（先进先出——enqueue, dequeue）、链表、二叉树。了解如何用数组或指针实现它们。

9. Programming Concepts | 编程概念

Translate algorithms into code using fundamental programming paradigms, data types, and structured programming techniques.

运用基本编程范型、数据类型和结构化编程技术将算法转化为代码。

Data Types and Structures: Primitive types: integer, real, char, string, Boolean. Composite types: arrays (1D, 2D), records. Choose appropriate containers for data.

数据类型与结构：基本类型：整型、实型、字符、字符串、布尔型。复合类型：数组（一维、二维）、记录。为数据选择合适的容器。

Programming Paradigms: Imperative (procedural) – sequence of commands; Object-Oriented – classes, objects, encapsulation, inheritance, polymorphism. Know advantages: reusability, maintenance, modelling real-world entities.

编程范型：命令式（过程式）——命令序列；面向对象——类、对象、封装、继承、多态。了解优势：可重用性、维护性、真实世界建模。

File Handling: Open, read, write, append, close files. Distinguish between text and binary files. Use serialisation for structured data. Pseudo-code often uses READFILE, WRITEFILE, EOF().

文件处理：打开、读、写、追加、关闭文件。区分文本文件与二进制文件。对结构化数据使用序列化。伪代码常用 READFILE、WRITEFILE、EOF()。

Error Handling: Syntax errors, runtime errors, logic errors. Use test plans with normal, boundary, and erroneous data. Dry-running traces execution manually.

错误处理：语法错误、运行时错误、逻辑错误。使用包含正常、边界和错误数据的测试计划。手工跟踪执行路径。

10. Software Development | 软件开发

Apply the software development life cycle, from analysis to maintenance, and choose appropriate development methodologies.

应用软件开发生命周期，从分析到维护，并选择合适的开发方法论。

Software Development Life Cycle (SDLC): Stages: Analysis (requirements gathering), Design (system architecture, UI, data structures), Implementation (coding), Testing (unit, integration, system, acceptance), Deployment, Maintenance.

软件开发生命周期(SDLC)：阶段：分析（需求收集）、设计（系统体系结构、UI、数据结构）、实现（编码）、测试（单元、集成、系统、验收）、部署、维护。

Development Methodologies: Waterfall – linear sequential, thorough documentation, inflexible; Agile/Scrum – iterative increments, frequent feedback, adaptive; Rapid Application Development (RAD) – prototyping, user involvement.

开发方法论：瀑布模型——线性顺序，文档详尽，不易变更；敏捷/Scrum——迭代增量，频繁反馈，适应性强；快速应用开发(RAD)——原型化，用户参与。

Testing Strategies: White-box testing (knowledge of internal code), black-box testing (functional, no code knowledge), alpha (in-house), beta (external users). Trace tables used to verify algorithm logic.

测试策略：白盒测试（了解内部代码），黑盒测试（功能性，不了解代码），Alpha 测试（内部），Beta 测试（外部用户）。跟踪表用于验证算法逻辑。

User Interface Design: Consider usability, accessibility, consistency, clarity. Different types: command-line, graphical (GUI), menu-driven, natural language. Data validation techniques minimise input errors.

用户界面设计：考虑可用性、可访问性、一致性、清晰性。不同类型：命令行、图形界面(GUI)、菜单驱动、自然语言。数据验证技术可减少输入错误。

11. Boolean Algebra and Logic Circuits | 布尔代数与逻辑电路

Manipulate logic expressions using Boolean laws and design combinational circuits from problem descriptions.

运用布尔定律操作逻辑表达式，并根据问题描述设计组合电路。

Boolean Laws: Commutative, associative, distributive, De Morgan’s theorems: ¬(A ∧ B) = ¬A ∨ ¬B; ¬(A ∨ B) = ¬A ∧ ¬B. Simplification reduces gate count and cost.

布尔定律：交换律、结合律、分配律、德摩根定理：¬(A ∧ B) = ¬A ∨ ¬B；¬(A ∨ B) = ¬A ∧ ¬B。化简可减少门数量和成本。

Combinational Logic: Design circuits for specific functions such as majority voters, code converters, or multiplexers. Use sum-of-products from truth table, then simplify with K-map or Boolean algebra.

组合逻辑：设计特定功能的电路，如多数表决器、代码转换器或多路复用器。从真值表求积之和，再用卡诺图或布尔代数化简。

Sequential Logic: Flip-flops (SR, JK) are memory elements. Their output depends on current inputs and previous state. Used in registers, counters, and memory units.

时序逻辑：触发器（SR、JK）是记忆元件，输出依赖当前输入和先前状态，用于寄存器、计数器和存储单元。

Logic Circuit Diagrams: Draw circuits using standard gate symbols. Label all inputs/outputs. For assessment, be precise with connections and show simplification steps.

逻辑电路图：使用标准门符号绘电路。标注所有输入/输出。考试绘图需连接精确，并展示化简步骤。

12. Monitoring and Control Systems | 监控与控制系统

Understand how computers interact with the physical world through sensors, actuators, and feedback loops in real-time applications.

理解计算机如何通过传感器、执行器和反馈回路在实时应用中与物理世界交互。

Sensors and ADCs: Sensors (temperature, pressure, light) produce analogue signals. An Analogue-to-Digital Converter (ADC) discretises the signal for processing. Resolution and sampling rate affect accuracy.

传感器与模数转换：传感器（温度、压力、光）产生模拟信号。模数转换器(ADC)将信号离散化以供处理。分辨率和采样率影响精度。

Actuators and DACs: Digital signals are converted to analogue via DAC to control motors, valves, heaters. PWM (Pulse Width Modulation) simulates analogue output using digital pulses.

执行器与数模转换：数字信号通过 DAC 转换为模拟信号以控制电机、阀门、加热器。PWM（脉宽调制）用数字脉冲模拟模拟输出。

Feedback Loops: Open-loop: no feedback, less accurate. Closed-loop: output is measured, compared to a set point, and adjusted automatically. Essential in autonomous systems like cruise control.

反馈回路：开环控制无反馈，精度较低；闭环控制测量输出并与设定值比较后自动调节。在巡航控制等自主系统中至关重要。

Applications: Robotics, environmental monitoring, traffic light sequencing, industrial process control. Describe the role of the microprocessor and stored program in such systems.

应用：机器人、环境监测、交通灯排序、工业过程控制。描述微处理器和存储程序在此类系统中的作用。

Published by TutorHao | Computer Science Revision Series | aleveler.com

更多咨询请联系16621398022（同微信）

A-Level CIE Computer Science: Final Exam Revision Guide | A-Level CIE 计算机：期末复习提纲