📚 A-Level CCEA Computer Science: Mind Map Quick Memorisation | A-Level CCEA 计算机：思维导图速记
Mind mapping is a powerful technique for organising and remembering complex topics in CCEA Computer Science. By structuring concepts into logical branches, you can see connections, recall details quickly, and deepen your understanding. This article presents a mind map framework covering all major areas of the AS and A2 specification, with key facts and summaries in both English and Chinese.
思维导图是一种组织并记忆CCEA计算机科学复杂主题的强大技术。通过将概念结构化到逻辑分支中，你可以看清联系，快速回忆细节，加深理解。本文提供了一个涵盖AS和A2规范所有主要领域的思维导图框架，并附有关键事实和中英文总结。
1. Data Representation Branch | 数据表示分支
Information inside a computer is stored using binary digits (bits). The same bit pattern can represent numbers, text, images, or sound depending on interpretation.
计算机内部信息使用二进制数字（比特）存储。相同的位模式根据解释可以表示数字、文本、图像或声音。
Binary uses base 2 with digits 0 and 1 only.
二进制使用基数为2，仅有数字0和1。
Hexadecimal (base 16) condenses long binary strings into more readable form using digits 0–9 and letters A–F.
十六进制（基数为16）使用数字0–9和字母A–F将长二进制串压缩成更易读的形式。
Two's complement is the standard method for storing negative integers in CCEA specifications.
补码（two's complement）是CCEA规范中存储负整数的标准方法。
ten expressed as ±M × 2^±E. CCEA candidates must normalise mantissa for maximum precision.
浮点表示法将数字拆分为尾数和阶，通常表示为±M × 2^±E。CCEA考生必须将尾数规格化以获得最大精度。
ASCII uses 7 bits per character; Unicode extends this to cover global scripts, with UTF-8 being a popular variable-length encoding.
ASCII每字符使用7比特；Unicode扩展至覆盖全球文字，UTF-8是流行的变长编码。
Bitmap images are grids of pixels, each with a colour value. Higher colour depth gives more shades; higher resolution gives finer detail.
位图图像是像素网格，每个像素有颜色值。颜色深度越高，色调越多；分辨率越高，细节越精细。
Sound is sampled at regular intervals; sample rate and bit depth determine the quality and file size of digital audio.
声音以规则间隔采样；采样率和位深度决定数字音频的质量和文件大小。
2. Computer Systems Branch | 计算机系统分支
At the heart of every digital device is the Von Neumann architecture, where programs and data share the same memory space.
每台数字设备的核心都是冯·诺依曼体系结构，其中程序和数据共享同一内存空间。
The CPU contains the Control Unit (CU), Arithmetic Logic Unit (ALU), and registers such as PC, MAR, MDR, CIR, and Accumulator.
CPU包含控制单元（CU）、算术逻辑单元（ALU）以及寄存器，如PC、MAR、MDR、CIR和累加器。
The fetch-decode-execute cycle: PC ⟶ MAR ⟶ address bus ⟶ memory retrieves instruction ⟶ MDR ⟶ CIR ⟶ CU decodes ⟶ ALU executes.
取址-译码-执行周期：PC → MAR → 地址总线 → 内存取出指令 → MDR → CIR → CU译码 → ALU执行。
Buses (address, data, control) carry signals between processor, memory, and I/O devices. The number of address lines determines maximum addressable memory.
总线（地址、数据、控制）在处理器、内存和I/O设备间传递信号。地址线数量决定最大可寻址内存。
Main memory is RAM (volatile) and ROM (non-volatile). Cache memory (SRAM) sits between CPU and RAM for faster access to frequently used instructions.
主存是RAM（易失性）和ROM（非易失性）。高速缓存（SRAM）位于CPU和RAM之间，用于更快访问常用指令。
Storage devices include magnetic (HDD), optical (CD, DVD), and solid-state (SSD). Factors to compare: capacity, speed, portability, durability, cost.
存储设备包括磁存储（HDD）、光存储（CD, DVD）和固态存储（SSD）。比较因素：容量、速度、便携性、耐久性、成本。
3. Computer Architecture Branch | 计算机体系结构分支
Beyond layout, architecture determines performance and capability. CCEA explores parallel processing, RISC vs CISC, and the role of the system clock.
除了布局，体系结构决定性能和能力。CCEA探索并行处理、RISC与CISC，以及系统时钟的作用。
Clock speed (measured in GHz) dictates how many cycles per second; each cycle allows one basic operation. Performance also depends on cores and cache size.
时钟速度（以GHz计）决定每秒多少周期；每个周期允许一次基本操作。性能还取决于核心数和缓存大小。
Pipelining overlaps fetching, decoding, and executing of multiple instructions to improve throughput.
流水线将多条指令的取址、译码和执行重叠以提高吞吐量。
RISC (Reduced Instruction Set Computer) uses simple, fixed-length instructions, executing one per clock cycle; CISC (Complex) uses variable-length, multi-cycle instructions.
RISC（精简指令集计算机）使用简单、定长指令，每时钟周期执行一条；CISC（复杂）使用变长、多周期指令。
Multi-core processors contain two or more independent processing units, enabling true simultaneous execution of threads.
多核处理器包含两个或多个独立处理单元，实现真正的线程同时执行。
GPU (Graphics Processing Unit) specialises in parallel data processing, essential for rendering images and running machine learning algorithms.
GPU（图形处理器）专用于并行数据处理，对于渲染图像和运行机器学习算法至关重要。
4. Networks and the Internet Branch | 网络与互联网分支
Networking enables resource sharing and communication. CCEA covers topologies, protocols, and internet structure.
网络实现资源共享和通信。CCEA涵盖拓扑结构、协议和互联网结构。
LAN (Local Area Network) is confined to a small geographical area; WAN (Wide Area Network) spans cities or countries.
LAN（局域网）限于小地理区域；WAN（广域网）跨越城市或国家。
Topologies: star (central switch, robust), bus (single cable, cheap but single point of failure), mesh (fully or partially connected, high redundancy).
拓扑结构：星型（中心交换机，健壮）、总线（单根电缆，便宜但有单点故障）、网状（全连接或部分连接，高冗余）。
(TCP segment, port numbers) → Internet (IP packet, routing) → Link (MAC frames, physical).
TCP/IP协议栈：应用层（HTTP, FTP, SMTP）→ 传输层（TCP段，端口号）→ 互联网层（IP数据包，路由）→ 链路层（MAC帧，物理）。
IP addresses (IPv4: 32 bits, IPv6: 128 bits) identify devices; MAC addresses are hardware identifiers burned into NICs.
IP地址（IPv4：32位，IPv6：128位）标识设备；MAC地址是烧录在网卡上的硬件标识符。
Domain Name System (DNS) translates human-readable names into IP addresses via a hierarchical server structure.
域名系统（DNS）通过分层服务器结构将人类可读的名称翻译为IP地址。
Network security: firewalls filter packets, encryption (symmetric/asymmetric) secures data, and digital certificates verify identity.
网络安全：防火墙过滤数据包，加密（对称/非对称）保护数据，数字证书验证身份。
5. Programming Concepts Branch | 编程概念分支
Programming is the core of computational thinking. The CCEA syllabus includes data types, control structures, and modular design.
编程是计算思维的核心。CCEA大纲包括数据类型、控制结构和模块化设计。
Primitive data types: integer, real/float, Boolean, character, string (in some languages).
基本数据类型：整型、实型/浮点型、布尔型、字符型、字符串型（在某些语言中）。
Sequence, selection (if-else, switch-case), and iteration (for, while, do-while) form the basis of structured programming.
顺序、选择（if-else, switch-case）和迭代（for, while, do-while）构成结构化编程的基础。
Procedures and functions allow modularisation; functions return a value, procedures do not. Parameters may be passed by value or by reference.
过程和函数允许模块化；函数返回值，过程不返回。参数可以按值或按引用传递。
Scope: local variables exist only within the block they are declared; global variables are accessible throughout the program (use with caution).
作用域：局部变量仅存在于声明它们的块内；全局变量在整个程序可访问（谨慎使用）。
Recursion: a function that calls itself, requiring a base case to prevent infinite recursion. Often used for factorial, Fibonacci, tree traversal.
递归：一个调用自身的函数，需要基例以防止无限递归。常用于阶乘、斐波那契、树的遍历。
Integrated Development Environment (IDE) provides editor, translator, debugger, and build tools to streamline coding.
集成开发环境（IDE）提供编辑器、翻译器、调试器和构建工具以简化编码。
6. Data Structures Branch | 数据结构分支
Efficient data organisation is essential for solving complex problems. CCEA emphasises linear structures and their operations.
高效的数据组织对于解决复杂问题至关重要。CCEA强调线性结构及其操作。
Arrays: fixed-size, homogenous data stored contiguously; random access O(1) via index, but insertion/deletion is O(n).
数组：固定大小、同质数据连续存储；通过索引随机访问O(1)，但插入/删除为O(n)。
Lists: dynamic size, can store mixed types in some languages; linked list nodes contain data and a pointer to the next node, enabling efficient insertion/deletion.
列表：动态大小，某些语言可存储混合类型；链表节点包含数据和指向下一节点的指针，使插入/删除高效。
Stack: Last-In-First-Out (LIFO) structure with push and pop operations; used in backtracking, undo, and call stack.
栈：后进先出（LIFO）结构，支持push和pop操作；用于回溯、撤销和调用栈。
Queue: First-In-First-Out (FIFO) structure with enqueue and dequeue; used in scheduling, buffers, and breadth-first search.
队列：先进先出（FIFO）结构，支持入队和出队；用于调度、缓冲区和广度优先搜索。
Binary tree: each node has at most two children; binary search tree (BST) maintains order (left < root < right) for fast lookup O(log n).
二叉树：每个节点最多两个子节点；二叉搜索树（BST）保持顺序（左<根<右）以实现快速查找O(log n)。
Hash table: uses a hash function to map keys to array indices, providing average O(1) search; collisions resolved by chaining or open addressing.
哈希表：使用哈希函数将键映射到数组索引，提供平均O(1)搜索；冲突通过链地址或开放地址解决。
7. Databases Branch | 数据库分支
Databases manage structured data efficiently. CCEA focuses on relational databases, normalisation, and SQL.
数据库高效管理结构化数据。CCEA侧重于关系数据库、规范化和SQL。
Relational database: data stored in tables (relations) with rows (tuples) and columns (attributes); primary key uniquely identifies each row.
关系数据库：数据存储在表（关系）中，包含行（元组）和列（属性）；主键唯一标识每一行。
Foreign key links two tables by referencing the primary key of another table, enforcing referential integrity.
外键通过引用另一表的主键链接两张表，强制引用完整性。
Normalisation (1NF, 2NF, 3NF) removes data redundancy and anomalies. 1NF: atomic values; 2NF: no partial key dependencies; 3NF: no transitive dependencies.
规范化（1NF, 2NF, 3NF）消除数据冗余和异常。1NF：原子值；2NF：无部分键依赖；3NF：无传递依赖。
SQL commands: SELECT (query), INSERT, UPDATE, DELETE. JOIN clauses combine rows from multiple tables based on a related column.
SQL命令：SELECT（查询），INSERT，UPDATE，DELETE。JOIN子句基于相关列合并多表行。
DBMS (Database Management System) provides an interface between user and database, handling concurrency, security, backup and recovery.
DBMS（数据库管理系统）提供用户与数据库之间的接口，处理并发、安全、备份和恢复。
8. Software Development Branch | 软件开发分支
Building reliable software requires a systematic approach. The development life cycle and methodologies are key topics.
构建可靠软件需要系统方法。开发生命周期和方法论是核心主题。
Waterfall model: sequential phases (analysis, design, implementation, testing, evaluation). Suitable when requirements are well understood and stable.
瀑布模型：顺序阶段（分析、设计、实现、测试、评估）。适用于需求明确稳定的情况。
Agile methodologies (Scrum, XP) emphasise iterative development, frequent feedback, and responding to change. Sprints deliver increments.
敏捷方法论（Scrum, XP）强调迭代开发、频繁反馈和响应变化。Sprint交付增量。
Testing strategies: white-box (structural) tests internal logic; black-box (functional) tests against specifications without viewing code.
测试策略：白盒（结构）测试内部逻辑；黑盒（功能）测试根据规格说明，不查看代码。
Types of testing: alpha (in-house), beta (external users), acceptance (client sign-off), unit, integration, system.
测试类型：alpha（内部）、beta（外部用户）、验收（客户确认）、单元、集成、系统。
Documentation includes user guide, technical guide, and maintenance notes, all essential for long-term success.
文档包括用户指南、技术指南和维护说明，对长期成功至关重要。
9. Operating Systems Branch | 操作系统分支
The OS acts as an intermediary between user, applications, and hardware. CCEA requires knowledge of its core functions.
操作系统充当用户、应用程序和硬件之间的中介。CCEA要求了解其核心功能。
Memory management: allocates RAM to processes, uses paging/segmentation, and provides virtual memory to run programs larger than physical memory.
内存管理：为进程分配RAM，使用分页/分段，并提供虚拟内存以运行大于物理内存的程序。
Process scheduling: decides which process runs next using algorithms like Round Robin, shortest job first, priority, multi-level queue.
进程调度：使用轮转、最短作业优先、优先级、多级队列等算法决定下一个运行的进程。
Interrupt handling: the OS responds to hardware/software interrupts by saving the state of the current process and running an interrupt service routine (ISR).
中断处理：操作系统通过保存当前进程状态并运行中断服务例程（ISR）来响应硬件/软件中断。
File management: organises data into files and directories (hierarchical structure), tracks disk blocks with allocation tables (e.g., FAT, inode).
文件管理：将数据组织为文件和目录（层级结构），用分配表（如FAT、inode）跟踪磁盘块。
User interface: command line (CLI) or graphical (GUI) allows users to interact with the system.
用户界面：命令行（CLI）或图形界面（GUI）允许用户与系统交互。
10. Algorithm Design and Efficiency Branch | 算法设计与效率分支
Efficient algorithms drive computer science. The CCEA syllabus demands analysis of time complexity and familiarity with standard algorithms.
高效算法驱动计算机科学。CCEA大纲要求分析时间复杂度并熟悉标准算法。
Big O notation describes the upper bound of an algorithm's time or space usage: O(1) constant, O(log n) logarithmic, O(n) linear, O(n²) quadratic.
大O符号描述算法时间或空间的上界：O(1)常数，O(log n)对数，O(n)线性，O(n²)平方。
Linear search: checks each element sequentially until found, O(n). Simple but inefficient for large data.
线性搜索：顺序检查每个元素直至找到，O(n)。简单但对大数据低效。
Binary search: repeatedly divides a sorted list in half, O(log n). Requires sorted array but extremely fast.
二分搜索：重复将有序列表减半，O(log n)。需要有序数组，但极快。
Bubble sort: repeatedly swaps adjacent out-of-order elements, O(n²). Easy to implement but poor performance.
冒泡排序：重复交换相邻无序元素，O(n²)。易于实现但性能差。
Merge sort: divide-and-conquer, splits list into halves, sorts recursively, merges, O(n log n). Stable and efficient.
归并排序：分治法，将列表分成两半，递归排序，合并，O(n log n)。稳定高效。
Dijkstra's shortest path: finds the shortest path from a start node to all others in a weighted graph, using a priority queue, O(V²) or O(E log V) depending on implementation.
Dijkstra最短路径：在有向图中从起始节点找到所有其他节点的最短路径，使用优先队列，O(V²)或O(E log V)。
11. Web Technologies Branch | Web 技术分支
Modern web development combines structure, style, and behaviour. CCEA introduces HTML, CSS, and basic client-side scripting.
现代网页开发结合结构、样式和行为。CCEA介绍HTML、CSS和基本的客户端脚本。
HTML (HyperText Markup Language) provides the content structure with elements like
, ,, ,
,
.
HTML（超文本标记语言）用诸如
、、、、
、
等元素提供内容结构。
CSS (Cascading Style Sheets) controls presentation: selectors {property: value;}. External stylesheets promote separation of content and design.
CSS（层叠样式表）控制呈现：选择器 {属性: 值;}。外部样式表促进内容与设计的分离。
JavaScript adds interactivity: responds to events like onclick, manipulates DOM elements, validates forms client-side.
JavaScript增加交互性：响应onclick等事件，操作DOM元素，客户端验证表单。
Web servers host HTML pages and respond to HTTP requests; the response includes a status code (200 OK, 404 Not Found).
Web服务器托管HTML页面并响应HTTP请求；响应包括状态码（200 OK，404 Not Found）。
Client-server model: client (browser) sends request, server processes and returns response. Stateless protocol means each request is independent.
客户端-服务器模型：客户端（浏览器）发送请求，服务器处理并返回响应。无状态协议意味着每个请求独立。
12. Ethics and Legal Issues Branch | 伦理与法律分支
Computing professionals must consider the impact of technology on society. CCEA includes legislation and ethical principles.
计算专业人员必须考虑技术对社会的影响。CCEA包括立法和伦理原则。
Data Protection Act (UK) / GDPR: regulate how personal data is collected, processed, stored, and shared; principles include lawfulness, fairness, transparency, purpose limitation.
数据保护法（英国）/ GDPR：规范个人数据的收集、处理、存储和共享；原则包括合法、公平、透明、目的限制。
Computer Misuse Act (UK): criminalises unauthorised access to computer material, unauthorised access with intent to commit further offences, and unauthorised modification of data.
计算机滥用法（英国）：将未经授权访问计算机材料、意图进一步犯罪的未经授权访问以及未经授权修改数据定为刑事犯罪。
Intellectual property: copyright protects original works of authorship (code, design); patents protect inventions; open-source licenses grant freedom to use, modify, and distribute software.
知识产权：版权保护原创作品（代码、设计）；专利保护发明；开源许可证授予使用、修改和分发软件的自由。
Ethical dilemmas: privacy vs. security, AI bias, environmental impact of technology, digital divide. Developers should follow codes of conduct (e.g., BCS Code of Conduct).
伦理困境：隐私与安全、AI偏见、技术对环境的影响、数字鸿沟。开发人员应遵循行为准则（如BCS行为准则）。
Published by TutorHao | CCEA Computer Science Revision Series | aleveler.com
广告 / Sponsored现货 Cambridge International AS & ALevel IT Coursebook剑桥国际IGC…计算机 备考教辅 · 正版现货 · 与本文内容相关查看详情 / View on Taobao参考价 ¥467.0更多咨询请联系16621398022（同微信）
备考资讯每日更新，关注不错过考纲变化 · 科目分析 · 学习方法
在微信里长按二维码识别关注
或截图后用「扫一扫 → 相册」选择本图公众号：tutorhao