Last-Minute Revision Notes for IB and Edexcel Computer Science | IB 与 Edexcel 计算机考前冲刺笔记

📚 Last-Minute Revision Notes for IB and Edexcel Computer Science | IB 与 Edexcel 计算机考前冲刺笔记

This article brings together the most essential concepts, common question types, and exam strategies you need for both IB Computer Science (SL/HL) and Edexcel A-Level Computer Science. Use it as your quick-revision companion in the final days before the exam – structured, bilingual, and strictly aligned to syllabus requirements.

本文汇集了 IB 计算机科学(SL/HL)与 Edexcel A-Level 计算机科学考试中最核心的概念、常见题型与应试策略。在考前最后冲刺阶段,你可以把它当作简洁高效的双语复习手册,体系清晰,紧扣考纲。

1. Number Systems and Data Representation | 数制与数据表示

Understand conversions between binary, decimal, and hexadecimal. IB and Edexcel both expect you to convert numbers fluently and to recognise why hex is used as a shorthand for binary (e.g., memory addresses). The binary digit is the fundamental unit of data, and every data type – integer, character, image, sound – is ultimately stored as binary patterns.

掌握二进制、十进制与十六进制之间的转换。IB 与 Edexcel 都要求你能够熟练进行数值转换,并理解十六进制为何常用于表示二进制(如内存地址)。二进制位是数据的基本单位,所有数据类型——整型、字符、图像、声音——最终都以二进制模式存储。

  • Binary to Decimal: sum of digit × 2ⁿ. E.g., 1011₂ = 1×2³ + 0×2² + 1×2¹ + 1×2⁰ = 11₁₀
  • 二进制转十进制:每位数字 × 2ⁿ 求和。如 1011₂ = 1×2³ + 0×2² + 1×2¹ + 1×2⁰ = 11₁₀
  • Hex to Binary: each hex digit maps to 4 bits. A₁₆ = 1010₂, F₁₆ = 1111₂, so AF₁₆ = 10101111₂
  • 十六进制转二进制:每个十六进制位对应 4 个二进制位。A₁₆ = 1010₂,F₁₆ = 1111₂,因此 AF₁₆ = 10101111₂

Two’s complement representation is the standard method for storing signed integers. The most significant bit (MSB) acts as the sign bit. To negate a number, invert all bits and add 1. Edexcel questions often require you to find the range of values for an n-bit two’s complement number: from -2ⁿ⁻¹ to 2ⁿ⁻¹ – 1.

补码(Two’s complement)是存储有符号整数的标准方式。最高有效位(MSB)充当符号位。对一个数取负时,将所有位取反再加 1。Edexcel 题目常要求你计算 n 位补码表示的数值范围:-2ⁿ⁻¹ 到 2ⁿ⁻¹-1。

Both syllabi cover floating-point representation. IB HL and Edexcel expect familiarity with mantissa and exponent, normalization, and precision trade-offs. The standard form is ± mantissa × 2ᵉˣᵖᵒⁿᵉⁿᵗ. You should be able to convert a binary floating-point number into decimal and explain why certain fractions cannot be represented exactly, leading to rounding errors.

两个课程大纲都涉及浮点数表示。IB HL 和 Edexcel 要求掌握尾数、指数、规范化及精度权衡。标准形式为 ± 尾数 × 2ᵉˣᵖᵒⁿᵉⁿᵗ。你需要能够将二进制浮点数转换为十进制,并解释为何某些小数无法精确表示,从而产生舍入误差。

Text representation uses ASCII and Unicode. ASCII uses 7 or 8 bits per character; Unicode can use up to 32 bits to represent a vast set of characters. Know the difference between UTF-8, UTF-16, and the concept of variable-length encoding.

文本表示使用 ASCII 与 Unicode。ASCII 每字符使用 7 位或 8 位;Unicode 最多可使用 32 位来表示庞大的字符集。须了解 UTF-8、UTF-16 的区别以及可变长度编码的概念。


2. Computer Architecture and Hardware | 计算机体系结构与硬件

The von Neumann architecture remains central in both courses. It consists of a Control Unit (CU), Arithmetic Logic Unit (ALU), registers (PC, MAR, MDR, CIR, ACC), memory, and input/output devices. The fetch-decode-execute cycle describes how instructions are processed: PC → MAR → memory read → MDR → CIR → decode → execute, with PC incremented.

冯·诺依曼体系是两套课程的核心,其组成包括控制器(CU)、算术逻辑单元(ALU)、寄存器(PC, MAR, MDR, CIR, ACC)、存储器及输入/输出设备。取指–译码–执行周期描述了指令的处理过程:PC → MAR → 读内存 → MDR → CIR → 译码 → 执行,同时 PC 递增。

Understand the difference between RISC and CISC architectures. RISC has a small, simplified instruction set, uses more registers, and aims for one instruction per clock cycle; CISC has complex instructions that can perform multi-step operations. Both IB and Edexcel ask you to compare their suitability for embedded systems vs. desktops.

理解 RISC 与 CISC 架构的区别。RISC 指令集小而精简,使用更多寄存器,力求每时钟周期执行一条指令;CISC 的指令复杂,一条指令可完成多步操作。IB 和 Edexcel 都会考查你对比它们对嵌入式系统与桌面系统的适用性。

Primary memory (RAM, ROM) and secondary storage (HDD, SSD, optical) are examined with emphasis on speed, cost, volatility, and capacity. Know how virtual memory works – swapping pages between RAM and secondary storage to extend apparent memory size – and the impact of thrashing.

考查主存(RAM, ROM)与辅助存储器(机械硬盘、固态硬盘、光盘),重点关注速度、成本、易失性与容量。需要了解虚拟内存的原理——在 RAM 与辅助存储器之间交换页面以扩展可用内存大小——以及系统颠簸(thrashing)的影响。


3. Operating Systems and Software | 操作系统与软件

The OS provides services such as memory management, process scheduling, interrupt handling, file management, and user interface. Both IB and Edexcel expect you to explain how the OS enables abstraction of the hardware, providing a virtual machine for applications.

操作系统提供内存管理、进程调度、中断处理、文件管理与用户界面等服务。IB 与 Edexcel 都要求你能解释操作系统如何对硬件进行抽象,为应用程序提供一个虚拟机器。

Know the difference between system software and application software. The OS, utilities (antivirus, disk defragmenter, backup), and compilers are system software. Application software fulfills user needs directly.

区分系统软件与应用软件。操作系统、实用程序(杀毒、磁盘碎片整理、备份)以及编译器属于系统软件;应用软件直接满足用户需求。

Interrupts are a key topic; understand the interrupt service routine (ISR), interrupt priority, and how the CPU checks for interrupts at the end of each fetch-decode-execute cycle. Real-time OS and distributed OS concepts appear in IB HL and Edexcel papers.

中断是重要考点;要理解中断服务程序(ISR)、中断优先级以及 CPU 如何在每个取指–译码–执行周期结束时检测中断。实时操作系统和分布式操作系统的概念会出现在 IB HL 和 Edexcel 试卷中。


4. Networks and Communication | 网络与通信

Network types: LAN, WAN, PAN, VPN. Topologies: star, bus, mesh, hybrid. You must be able to discuss advantages and disadvantages of each, and suggest appropriate topologies for given scenarios. Edexcel often includes network hardware (switch, router, hub, bridge, gateway) and their functions at different OSI layers.

网络类型:LAN、WAN、PAN、VPN。拓扑:星型、总线型、网状、混合型。你必须能讨论各自的优缺点,并能根据场景推荐合适的拓扑结构。Edexcel 常涉及网络硬件(交换机、路由器、集线器、网桥、网关)及其在不同 OSI 层的作用。

A solid grasp of the TCP/IP model is essential. Know the four layers (Application, Transport, Internet, Network Access) and associated protocols: HTTP, HTTPS, FTP, SMTP, TCP, UDP, IP. Be able to explain the three-way handshake in TCP, and contrast connection-oriented vs. connectionless communication.

牢固掌握 TCP/IP 模型至关重要。需了解其四层结构(应用层、传输层、互联网层、网络接入层)及相关协议:HTTP、HTTPS、FTP、SMTP、TCP、UDP、IP。要能够解释 TCP 的三次握手,并对比面向连接与无连接通信。

IPv4 and IPv6 addressing: format, subnet masks, and the need for IPv6 due to address exhaustion. Network Address Translation (NAT) and DHCP are frequently tested. IB may also ask about the social impact of networking and the digital divide.

IPv4 与 IPv6 编址:地址格式、子网掩码,以及因地址枯竭而引入 IPv6 的必要性。网络地址转换(NAT)与 DHCP 常被考查。IB 还可能询问网络的社会影响与数字鸿沟问题。


5. Databases and SQL | 数据库与 SQL

Relational databases, primary keys, foreign keys, and entity-relationship diagrams are standard. Normalization up to 3NF is required; you should be able to identify partial and transitive dependencies and decompose tables to remove anomalies.

关系型数据库、主键、外键与实体–关系图是标准内容。需要掌握到第三范式(3NF)的规范化;应能识别部分依赖和传递依赖,并分解关系表以消除异常。

Structured Query Language (SQL) is examined practically. You will write SELECT statements with WHERE, JOIN (INNER/LEFT/RIGHT), GROUP BY, HAVING, ORDER BY. Also know INSERT, UPDATE, DELETE. Edexcel expects you to interpret SQL output and suggest suitable queries for given tasks.

结构化查询语言(SQL)会实际考查。你将书写包含 WHERE、JOIN(INNER/LEFT/RIGHT)、GROUP BY、HAVING、ORDER BY 的 SELECT 语句;还需掌握 INSERT、UPDATE、DELETE。Edexcel 要求你理解 SQL 输出结果,并为给定任务推荐合适的查询。

Data definition vs. data manipulation languages: DDL creates and alters schema (CREATE TABLE, ALTER), while DML modifies data. An understanding of ACID properties (Atomicity, Consistency, Isolation, Durability) is beneficial for both courses.

区分数据定义语言与数据操纵语言:DDL 用于创建与修改模式(CREATE TABLE、ALTER),DML 用于修改数据。理解 ACID 特性(原子性、一致性、隔离性、持久性)对两门课程都有帮助。


6. Programming Fundamentals | 编程基础

Key constructs: sequence, selection (if, switch), iteration (for, while, do-while). Both IB and Edexcel require you to trace programs, identify errors, and write pseudocode or actual code. Edexcel uses pseudocode or a chosen language; IB often uses Java or Python in Paper 1 options.

核心结构:顺序、选择(if, switch)、迭代(for, while, do-while)。IB 与 Edexcel 都要求你跟踪程序、发现错误并书写伪代码或实际代码。Edexcel 使用伪代码或自选语言;IB 在试卷一中常基于 Java 或 Python。

Variable scope, parameter passing (by value vs. by reference), and functions/procedures are frequently tested. Know the difference between a function that returns a value and a procedure that does not. Recursion and its base case are essential for HL and A-Level.

常量作用域、参数传递(值传递与引用传递)以及函数/过程是常考内容。须区分有返回值的函数和不返回值的过程。阶基与递归是 HL 和 A-Level 的核心。

Error types: syntax, runtime, and logical errors. Be ready to give examples of each and describe debugging techniques such as dry-running, trace tables, and automated testing.

错误类型:语法错误、运行时错误和逻辑错误。要能举例并描述调试技巧,如人工走查、跟踪表与自动化测试。


7. Data Structures and Algorithms | 数据结构与算法

Arrays (1D/2D), linked lists, stacks, queues, trees, and hash tables form the backbone. IB HL includes binary trees and their traversals (pre-order, in-order, post-order). Edexcel expects you to understand the advantages and time complexities of these structures for insertion, deletion, and search.

数组(一维/二维)、链表、栈、队列、树和哈希表构成核心。IB HL 包括二叉树及其遍历(前序、中序、后序)。Edexcel 要求你掌握这些结构在插入、删除和查找方面的优势与时间复杂度。

Standard algorithms: linear and binary search, bubble sort, insertion sort, merge sort, quicksort. Compare their best, worst, and average time complexity using Big O notation – O(n), O(log n), O(n²), etc. You might be asked to simulate steps or comment on efficiency.

标准算法:线性搜索与二分搜索、冒泡排序、插入排序、归并排序、快速排序。使用大 O 记号比较它们的最好、最坏与平均时间复杂度——O(n)、O(log n)、O(n²) 等。可能会要求你模拟算法步骤或评价其效率。

Recursive algorithms must be understood. IB HL and Edexcel often ask to trace recursion and to transform a recursive solution into an iterative one. Know how to define a base condition to avoid infinite recursion.

必须理解递归算法。IB HL 和 Edexcel 经常要求跟踪递归,并将递归解法转换为迭代解法。懂得如何定义基本条件以避免无限递归。


8. Object-Oriented Programming (OOP) | 面向对象编程

Core OOP concepts: class, object, attribute, method, encapsulation, inheritance, polymorphism, aggregation, and association. Both syllabi expect you to interpret UML class diagrams and to write code that demonstrates OOP principles.

核心 OOP 概念:类、对象、属性、方法、封装、继承、多态、聚合与关联。两门课程都要求你能解读 UML 类图,并编写体现 OOP 原则的代码。

Inheritance creates “is-a” relationships, while aggregation/composition represent “has-a”. Polymorphism allows a single interface to be used with different underlying forms (e.g., overloading and overriding). Know the difference between static and dynamic binding in OOP languages.

继承产生“是一个”的关系,而聚合/组合表示“有一个”的关系。多态允许单一接口用于不同的底层形式(如重载与重写)。了解 OOP 语言中静态绑定与动态绑定的区别。

Both IB and Edexcel ask you to compare OOP with procedural programming. OOP enhances reusability and maintainability through encapsulation and inheritance, while procedural programming uses a top-down approach centered on procedures.

IB 和 Edexcel 都会要求你对比面向对象与面向过程编程。OOP 通过封装和继承提升可重用性与可维护性;面向过程编程则采用自顶向下的方法,以过程为中心。


9. System Design and Development Life Cycle | 系统设计与开发生命周期

SDLC phases: feasibility study, analysis, design, implementation, testing, installation, maintenance. Both courses stress the importance of user involvement and iterative methodologies such as Agile, Rapid Application Development (RAD), and Waterfall.

系统开发生命周期阶段:可行性研究、分析、设计、实施、测试、安装、维护。两门课程都强调用户参与以及迭代方法的重要性,如敏捷开发、快速应用开发(RAD)和瀑布模型。

Design tools: data flow diagrams (DFD), entity-relationship diagrams (ERD), flowcharts, and structure diagrams. Know the symbols for processes, data stores, external entities, and data flows in DFDs. For exams, be prepared to draw a DFD from a case study.

设计工具:数据流图(DFD)、实体–关系图(ERD)、流程图和结构图。能识别 DFD 中过程、数据存储、外部实体与数据流的符号。考试中要能根据案例研究绘制 DFD。

Testing strategies: unit, integration, system, alpha/beta, and acceptance testing. Explain the difference between black-box and white-box testing. Use test plans with normal, boundary, and erroneous data.

测试策略:单元测试、集成测试、系统测试、α/β 测试与验收测试。解释黑盒测试与白盒测试的区别。要能制定包含正常数据、边界数据与错误数据的测试计划。


10. Security, Ethics and Social Implications | 安全、伦理与社会影响

Security threats: malware (virus, worm, trojan), phishing, DoS/DDoS attacks, man-in-the-middle attacks, SQL injection. Mitigation methods: firewalls, encryption (symmetric/asymmetric), digital signatures, multi-factor authentication, and regular patches.

安全威胁:恶意软件(病毒、蠕虫、特洛伊木马)、网络钓鱼、拒绝服务/分布式拒绝服务攻击、中间人攻击、SQL 注入。缓解措施:防火墙、加密(对称/非对称)、数字签名、多因素认证及定期打补丁。

Ethical issues include data privacy, surveillance, automation of jobs, and algorithmic bias. Both IB and Edexcel have dedicated sections on legal frameworks such as GDPR and the Computer Misuse Act. You must be able to analyse given scenarios and propose ethical solutions.

伦理问题涵盖数据隐私、监控、就业自动化和算法偏见。IB 与 Edexcel 都设有专门的法律框架内容,如 GDPR 和《计算机滥用法》。你必须能分析给定情景并提出符合伦理的解决方案。

Intellectual property and open source vs. proprietary software: discuss licensing types and the implications for developers and users. The digital divide and environmental impact (e-waste) are recurring themes in IB paper 3 and Edexcel extended questions.

知识产权以及开源与专有软件之争:讨论许可类型及其对开发者和用户的影响。数字鸿沟与环境影响(电子废弃物)是 IB 试卷三和 Edexcel 扩展题中反复出现的主题。


11. Computational Thinking and Problem Solving | 计算思维与问题解决

Computational thinking involves decomposition, pattern recognition, abstraction, and algorithm design. In both exams, you will be given a problem scenario and must apply these techniques to break it down and design a solution. Focus on writing clear, step-by-step pseudocode.

计算思维包括问题分解、模式识别、抽象化与算法设计。在两门考试中,你都会遇到问题场景,需要运用这些技术进行拆解并设计解决方案。请专注于书写清晰、逐步推进的伪代码。

Trace tables are heavily used for debugging and verifying correctness. For each line of pseudocode, update variable values. Edexcel frequently awards marks for correctly populating trace tables, especially for loops and array manipulation.

跟踪表广泛用于调试和验证正确性。针对伪代码的每一行,更新变量值。Edexcel 常因正确填写跟踪表而给分,尤其是涉及循环和数组操作时。

Abstraction means hiding unnecessary details. Procedural abstraction (functions), data abstraction (records, classes), and control abstraction (flow of control) are examined. Be ready to explain how abstraction aids in managing complexity.

抽象意味着隐藏不必要的细节。过程抽象(函数)、数据抽象(记录、类)和控制抽象(控制流)都会考查。要能说明抽象如何帮助管理复杂性。


12. Exam Tips and Common Pitfalls | 应试技巧与易错点

Read the command words carefully: “state” requires a short fact, “describe” demands a detailed account, “explain” needs reasoning, and “evaluate” calls for judgement with pros and cons. Allocate time proportionally to mark weight; for programming questions, write pseudocode before the final answer.

仔细阅读指令词:”state” 需要简短事实,”describe” 要求详细描述,”explain” 需要给出推理,”evaluate” 则要进行优缺点的判断与论证。根据分值合理分配时间;对于编程题,可在最终答案之前先书写伪代码。

Common pitfalls: confusing binary-hex conversion direction, forgetting to add 1 after bit inversion in two’s complement negation, mixing up TCP/UDP features, and using incorrect SQL syntax in JOIN conditions. Thoroughly revise these topics and practice past papers. Pay attention to unit conversions (bits vs. bytes, MHz to Hz) and always show your working.

常见失分点:混淆二进制与十六进制的转换方向、补码取负时忘记取反后加一、混淆 TCP/UDP 特性、在 SQL 的 JOIN 条件中使用错误语法。请彻底复习这些主题并练习历年真题。注意单位换算(比特与字节、MHz 与 Hz),并始终展现解题步骤。

Remind yourself of the specific requirements: IB Paper 1 and Paper 2 focus on core topics and OOP, while Paper 3 is the case study; Edexcel has Component 1 (principles) and Component 2 (algorithms and programming). Use this set of notes as a checklist to ensure no topic is left unrevised. Good luck!

再次提醒自己各卷的具体要求:IB 试卷一与试卷二考查核心主题和 OOP,试卷三为案例研究;Edexcel 的 Component 1 考查原理,Component 2 考查算法与编程。将本笔记作为检查清单,确保没有遗漏任何主题。祝你好运!

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

更多咨询请联系16621398022(同微信)

Comments

屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导,国外大学本科硕士研究生博士课程论文辅导

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Discover more from aleveler.com

Subscribe now to keep reading and get access to the full archive.

Continue reading