📚 IB & CCEA Computer Science: High-Frequency Topic Summary | IB与CCEA计算机科学高频考点总结
Mastering the core topics of Computer Science is essential for success in both IB Diploma and CCEA A-Level examinations. This article distils the high-frequency concepts that consistently appear across both curricula, from data representation to software engineering, helping students focus their revision on what matters most.
掌握计算机科学的核心主题对于 IB 文凭和 CCEA A-Level 考试的成功至关重要。本文提炼了在两套课程中频繁出现的高频概念，从数据表示到软件工程，帮助学生集中精力复习最重要的内容。
1. Number Systems and Data Representation | 数制与数据表示
Both syllabi require seamless conversion between binary, denary (decimal) and hexadecimal. CCEA places strong emphasis on two’s complement representation for negative integers and fixed‑point binary for fractions, while the IB expects understanding of floating‑point representation using mantissa and exponent (IEEE 754 style).
两套课程都要求学生能熟练地在二进制、十进制和十六进制之间转换。CCEA 特别强调用补码表示负整数以及用定点二进制表示小数，而 IB 则期望学生理解用尾数和指数表示的浮点数（类似 IEEE 754）。
Logical and arithmetic shifts are also tested: a left shift multiplies a binary number by 2, while an arithmetic right shift preserves the sign bit – critical for two’s complement numbers. Students should be able to perform these shifts and explain their effect on value.
逻辑移位和算术移位也会考查：左移相当于将二进制数乘以 2，而算术右移会保留符号位——这对补码至关重要。学生应能执行移位并解释其对数值的影响。
2. Boolean Algebra and Logic Circuits | 布尔代数与逻辑电路
Common logic gates (AND, OR, NOT, NAND, NOR, XOR) and their truth tables form the foundation. You must be able to derive a Boolean expression from a given logic circuit and simplify it using Boolean algebra laws such as De Morgan’s theorems.
基本逻辑门（与、或、非、与非、或非、异或）及其真值表是基础。你必须能从给定的逻辑电路推导出布尔表达式，并运用德摩根定律等布尔代数规则进行化简。
Both IB and CCEA expect you to design a half adder and full adder circuit from basic gates, and to construct a truth table for an arbitrary Boolean function. CCEA often examines the use of K-maps for simplification up to four variables, while IB may ask for algebraic simplification.
IB 和 CCEA 都要求能用基本门电路设计半加器和全加器，并为任意布尔函数构建真值表。CCEA 经常考查用卡诺图化简四变量以内的表达式，IB 则可能要求代数化简。
3. Computer Architecture and the Fetch-Execute Cycle | 计算机架构与取指执行周期
The von Neumann architecture with its shared memory for data and instructions is central. You need to identify the role of the control unit (CU), arithmetic logic unit (ALU), program counter (PC), memory address register (MAR) and memory data register (MDR).
数据和指令共用存储器的冯·诺依曼体系结构是核心。你必须能识别控制单元（CU）、算术逻辑单元（ALU）、程序计数器（PC）、存储器地址寄存器（MAR）和存储器数据寄存器（MDR）的作用。
The fetch-decode-execute cycle must be described step by step: the PC holds the address of the next instruction; the address is copied to the MAR; the instruction is fetched into the MDR and copied to the current instruction register (CIR); the CU decodes it, and the ALU executes it. CCEA may ask for the role of the system clock and buses (address, data, control), which are equally relevant for IB.
取指-译码-执行周期需要逐步描述：PC 存放下一条指令的地址；地址被复制到 MAR；指令被读取到 MDR 并复制到当前指令寄存器（CIR）；CU 进行译码，ALU 执行。CCEA 可能会问系统时钟和总线（地址、数据、控制）的作用，这些对 IB 也同样重要。
4. Networking and Communication Protocols | 网络与通信协议
Both curricula explore layered models: CCEA commonly references the 4‑layer TCP/IP model (Application, Transport, Internet, Network Access), while the IB also introduces the OSI model. You should understand encapsulation, where data is wrapped with header information at each layer.
两套课程都探讨分层模型：CCEA 通常引用四层 TCP/IP 模型（应用层、传输层、互联网层、网络接入层），而 IB 也会介绍 OSI 模型。你应该理解封装过程，即数据在每一层被加上报头信息。
Key application‑layer protocols include HTTP/HTTPS for web, FTP for file transfer, SMTP/POP3 for email and DNS for domain name resolution. At the transport layer, TCP provides reliable, connection‑oriented communication, while UDP provides faster, connectionless service. The internet layer uses IP addresses and routers to deliver packets.
关键的应用层协议包括用于网页的 HTTP/HTTPS、用于文件传输的 FTP、用于电子邮件的 SMTP/POP3 以及用于域名解析的 DNS。在传输层，TCP 提供可靠的面向连接通信，而 UDP 提供更快但无连接的服务。互联网层使用 IP 地址和路由器传递数据包。
5. Programming Fundamentals and Data Structures | 编程基础与数据结构
A solid grasp of data types (integer, real/float, Boolean, character, string), variable declaration, constant usage and the use of abstraction is expected. Both syllabi require understanding of one‑dimensional and two‑dimensional arrays, plus record types (structs in CCEA, records in IB).
需要牢固掌握数据类型（整数、实数/浮点、布尔、字符、字符串）、变量声明、常量的使用以及抽象的作用。两个教学大纲都要求理解一维和二维数组，以及记录类型（CCEA 中的结构体，IB 中的记录）。
Control structures – sequence, selection (if-else, switch-case) and iteration (for, while, do-while) – are the building blocks of any solution. You should trace program logic, identify off‑by‑one errors and use pseudocode to represent algorithms, as CCEA has its own reference language while IB uses a language‑neutral pseudocode.
控制结构——顺序、选择（if-else、switch-case）和迭代（for、while、do-while）——是任何解决方案的构建块。你应该能跟踪程序逻辑，识别“差一”错误，并使用伪代码表示算法；CCEA 有自己的参考语言，而 IB 使用与语言无关的伪代码。
6. Algorithms Complexity and Search/Sort | 算法复杂度与搜索排序
Big O notation is the common language for analysing efficiency. You must interpret O(1), O(log n), O(n), O(n log n), O(n²) and O(2ⁿ) and link them to specific algorithms. For example, binary search is O(log n) while bubble sort is O(n²) in the worst case.
大 O 表示法是分析效率的通用语言。你必须能解释 O(1)、O(log n)、O(n)、O(n log n)、O(n²) 和 O(2ⁿ)，并将它们与具体算法联系起来。例如，二分搜索的时间复杂度为 O(log n)，而冒泡排序在最坏情况下为 O(n²)。
Searching algorithms – linear search versus binary search – differ in efficiency and preconditions (binary search requires a sorted array). Sorting algorithms include bubble, insertion and merge sort; merge sort’s divide‑and‑conquer approach yields O(n log n), often making it more efficient for large data sets. The following table summarises typical complexities:
搜索算法——线性搜索与二分搜索——在效率和前提条件（二分搜索需要已排序数组）上有所不同。排序算法包括冒泡排序、插入排序和归并排序；归并排序采用分治策略，时间复杂度为 O(n log n)，通常对大数据集更高效。下表总结了典型复杂度：
| Algorithm | Best | Average | Worst |
|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) |
| Binary Search | O(1) | O(log n) | O(log n) |
| Bubble Sort | O(n) | O(n²) | O(n²) |
| Merge Sort | O(n log n) | O(n log n) | O(n log n) |
7. Database Concepts and SQL | 数据库概念与SQL
Relational databases, tables, primary keys, foreign keys and entity‑relationship diagrams (ERDs) are essential. Both courses require a clear understanding of 1NF, 2NF and 3NF normalisation to eliminate data redundancy and anomalies.
关系型数据库、表、主键、外键和实体关系图（ERD）是必不可少的。两门课程都要求清晰理解第一、第二和第三范式的规范化，以消除数据冗余和异常。
Structured Query Language (SQL) skills are tested regularly. You should confidently write SELECT … FROM … WHERE queries, apply logical operators (AND, OR, NOT), use ORDER BY and GROUP BY, and perform joins (INNER JOIN, LEFT JOIN) to retrieve data from multiple tables. Aggregate functions like COUNT, SUM, AVG, MAX, MIN are also frequent.
结构化查询语言（SQL）技能是常考内容。你应该能够熟练编写 SELECT … FROM … WHERE 查询，应用逻辑运算符（AND、OR、NOT），使用 ORDER BY 和 GROUP BY，并通过连接（INNER JOIN、LEFT JOIN）从多个表中检索数据。聚合函数如 COUNT、SUM、AVG、MAX、MIN 也经常出现。
8. Operating Systems and Virtual Memory | 操作系统与虚拟内存
The kernel manages resources: memory, processes, files and I/O. Paging and segmentation are key memory management techniques. When RAM is full, virtual memory uses a portion of the hard disk as an extension, moving pages between RAM and disk; excessive paging leads to disk thrashing, severely degrading performance.
内核管理资源：内存、进程、文件和 I/O。分页和分段是重要的内存管理技术。当 RAM 满时，虚拟内存将部分硬盘用作扩展，在 RAM 和磁盘之间移动页面；过多的页面调度会导致磁盘“抖动”，严重降低性能。
Process scheduling algorithms – round‑robin, shortest job first, priority‑based – determine how CPU time is allocated. Both IB and CCEA may ask you to evaluate these against criteria like fairness, turnaround time and response time. Additionally, the role of interrupts in multitasking and how the CPU handles them via an interrupt service routine is a classic exam topic.
进程调度算法——轮转、最短作业优先、基于优先级——决定了 CPU 时间的分配方式。IB 和 CCEA 都可能要求你根据公平性、周转时间和响应时间等标准评价这些算法。此外，中断在多任务处理中的作用以及 CPU 如何通过中断服务程序处理中断，也是经典的考试话题。
9. Software Development Life Cycle and Testing | 软件开发生命周期与测试
Waterfall, spiral and agile (e.g. Scrum) methodologies are all part of the syllabus. You should describe stages such as feasibility study, requirements analysis, design, implementation, testing, deployment and maintenance, and contrast the rigid waterfall with iterative agile approaches.
瀑布模型、螺旋模型和敏捷方法（如 Scrum）都在课程范围内。你应该描述可行性研究、需求分析、设计、实现、测试、部署和维护等阶段，并对比瀑布模型的刚性特点与迭代式的敏捷方法。
Testing strategies are high‑yield: unit testing verifies individual modules; integration testing checks interfaces; system testing evaluates the complete system; user acceptance testing ensures it meets requirements. Both CCEA and IB expect you to distinguish between syntax, logic and run‑time errors, and to design suitable test data (normal, boundary, erroneous).
测试策略属于高频考点：单元测试验证单个模块；集成测试检查接口；系统测试评估整个系统；用户验收测试确保满足需求。CCEA 和 IB 都要求你区分语法错误、逻辑错误和运行时错误，并设计合适的测试数据（正常、边界、异常）。
10. Cybersecurity and Ethical Issues | 网络安全与伦理问题
Encryption is used to protect data in transit and at rest. Symmetric encryption (e.g. AES) uses a shared key, while asymmetric encryption (e.g. RSA) employs a public/private key pair, facilitating secure key exchange and digital signatures. Hashing (SHA‑256) ensures data integrity.
加密用于保护传输中和静态的数据。对称加密（如 AES）使用共享密钥，而非对称加密（如 RSA）使用公钥/私钥对，有助于安全密钥交换和数字签名。哈希（如 SHA‑256）确保数据完整性。
Firewalls filter traffic based on rules; antivirus software detects malicious code; penetration testing identifies vulnerabilities. The ethical dimension covers privacy, data protection acts (e.g. GDPR), computer misuse, plagiarism and the digital divide. These social and legal aspects are explicitly assessed in both qualifications.
防火墙根据规则过滤流量；防病毒软件检测恶意代码；渗透测试发现漏洞。伦理维度涵盖隐私、数据保护法规（如 GDPR）、计算机滥用、剽窃和数字鸿沟等。这些社会和法律层面在两门资格考试中都有明确考查。
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课程辅导，国外大学本科硕士研究生博士课程论文辅导