📚 IGCSE Edexcel Computer Science Final Revision Guide | IGCSE Edexcel 计算机期末复习提纲
This comprehensive revision guide covers all key topics for the IGCSE Edexcel Computer Science specification, including algorithms, programming, data representation, computer systems, networks, cybersecurity, databases, and the broader ethical implications of digital technology. Use it to consolidate your knowledge, check your understanding, and prepare effectively for your final examination.
这份综合复习提纲涵盖了 IGCSE Edexcel 计算机科学课程的所有核心主题，包括算法、编程、数据表示、计算机系统、网络、网络安全、数据库以及数字技术的伦理影响。用它来巩固知识、检验理解，并为期末考试做好充分准备。
1. Computational Thinking and Problem Solving | 计算思维与问题解决
Computational thinking involves decomposition, pattern recognition, abstraction, and algorithm design. Breaking a complex problem into smaller, manageable parts (decomposition) makes it easier to solve. Identifying similarities with previously solved problems (pattern recognition) saves time. Abstraction involves filtering out unnecessary details to focus on the essential components. An algorithm is a step-by-step sequence of instructions that solves a problem or performs a task.
计算思维包括分解、模式识别、抽象和算法设计。将复杂问题分解成更小、易于管理的部分（分解）能使问题更容易解决。识别与之前已解决问题的相似之处（模式识别）可以节省时间。抽象是指滤除不必要细节，专注于关键部分。算法是解决问题或执行任务的逐步指令序列。
Algorithms can be expressed using flowcharts, pseudocode, or structured English. Flowcharts use standard symbols: oval for start/end, rectangle for process, diamond for decision, parallelogram for input/output. Pseudocode uses plain language with indentation to show structure. Key constructs are sequence, selection (IF…THEN…ELSE), and iteration (FOR, WHILE, REPEAT…UNTIL).
算法可以用流程图、伪代码或结构化英语表示。流程图使用标准符号：椭圆形表示开始/结束，矩形表示处理，菱形表示判断，平行四边形表示输入/输出。伪代码使用自然语言并通过缩进展示结构。关键结构有顺序、选择（IF…THEN…ELSE）和迭代（FOR, WHILE, REPEAT…UNTIL）。
Trace tables are used to track the values of variables as an algorithm runs. They help identify logical errors. Efficiency of algorithms can be compared by considering the number of steps or memory usage. A more efficient algorithm solves the problem using fewer resources.
跟踪表用于记录算法运行时变量的值变化。它们有助于发现逻辑错误。算法的效率可以通过步骤数或内存使用量比较。更高效的算法使用更少的资源解决问题。
2. Programming Fundamentals | 编程基础
Programming involves writing code in a high-level language that is then translated into machine code. Common concepts include variables, constants, and data types. A variable stores a value that can change during execution; a constant holds a value that does not change. Declaration defines the identifier and its type; assignment gives it a value.
编程涉及用高级语言编写代码，然后将其翻译成机器代码。常见概念包括变量、常量和数据类型。变量存储可在执行过程中更改的值；常量保存不变的值。声明定义标识符及其类型；赋值赋予其值。
Basic data types: integer (whole numbers), real/float (decimal numbers), Boolean (TRUE/FALSE), character (single symbol), and string (sequence of characters). Operators include arithmetic (+, -, *, /, MOD, DIV), comparison (==, !=, >, <, >=, <=), and logical (AND, OR, NOT). MOD gives the remainder of division; DIV gives the integer quotient.
基本数据类型：整数（整型）、实数/浮点数（小数）、布尔型（TRUE/FALSE）、字符（单个符号）和字符串（字符序列）。运算符包括算术运算符（+、-、*、/、MOD、DIV）、比较运算符（==、!=、>、<、>=、<=）和逻辑运算符（AND、OR、NOT）。MOD 得出除法余数；DIV 得出整数商。
Program flow is controlled by selection and iteration. In selection, IF statements execute code blocks based on conditions; CASE/SWITCH handles multiple branches. FOR loops repeat a set number of times; WHILE loops repeat as long as a condition is true; REPEAT…UNTIL loops execute at least once and continue until a condition is true. Nested statements place one control structure inside another.
程序流程由选择和迭代控制。在选择中，IF 语句根据条件执行代码块；CASE/SWITCH 处理多个分支。FOR 循环重复固定次数；WHILE 循环在条件为真时反复执行；REPEAT…UNTIL 循环至少执行一次，持续到条件变为真。嵌套语句将一个控制结构放在另一个内部。
3. Data Structures and Arrays | 数据结构与数组
An array is a collection of elements of the same data type, stored in contiguous memory locations and accessed using an index. Arrays can be one-dimensional (a list) or two-dimensional (a table). Indexing usually starts at 0 or 1, depending on the language. Arrays allow efficient storage and processing of lists of data, such as student marks or temperatures.
数组是相同数据类型元素的集合，存储在连续的内存位置，并使用索引访问。数组可以是一维（列表）或二维（表格）的。索引通常从 0 或 1 开始，取决于编程语言。数组能高效存储和处理数据列表，如学生成绩或温度。
Common operations on arrays include traversing (visiting each element), searching (finding a specific value), and sorting (arranging elements in order). Linear search checks each element sequentially until the target is found or the end is reached. Binary search works on a sorted array by repeatedly dividing the search interval in half – it is much faster for large lists.
数组上的常见操作包括遍历（访问每个元素）、搜索（查找特定值）和排序（按顺序排列元素）。线性搜索从头到尾逐个检查元素，直到找到目标或到达末尾。二分搜索在已排序数组上，通过反复将搜索区间减半来工作——对大列表快得多。
Sorting algorithms: Bubble sort repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. It is simple but inefficient for large data sets. Insertion sort builds the final sorted list one item at a time by inserting each new item into its correct position. Merge sort is a divide-and-conquer algorithm that splits the list into halves, recursively sorts them, and then merges the sorted halves; it is much more efficient.
排序算法：冒泡排序反复遍历列表，比较相邻元素并在顺序错误时交换它们。它简单但对大数据集效率低下。插入排序每次将一个新项插入到正确位置，逐个构建最终排序列表。归并排序是一种分治算法，将列表分成两半，递归排序，然后合并已排序的两半；效率高得多。
4. Computer Architecture and the CPU | 计算机体系结构与CPU
The Central Processing Unit (CPU) is the brain of the computer. It follows the fetch-decode-execute cycle. Key components: the Control Unit (CU) directs operations and manages signals; the Arithmetic Logic Unit (ALU) performs calculations and logical comparisons; registers are high-speed temporary storage locations inside the CPU. Important registers include the Program Counter (PC), Memory Address Register (MAR), Memory Data Register (MDR), Current Instruction Register (CIR), and Accumulator (ACC).
中央处理器 (CPU) 是计算机的大脑。它遵循取指-解码-执行周期。关键组件：控制单元 (CU) 指挥操作并管理信号；算术逻辑单元 (ALU) 执行计算和逻辑比较；寄存器是 CPU 内部的高速临时存储位置。重要寄存器包括程序计数器 (PC)、内存地址寄存器 (MAR)、内存数据寄存器 (MDR)、当前指令寄存器 (CIR) 和累加器 (ACC)。
The fetch stage: PC sends the address of the next instruction to MAR; the instruction is fetched from RAM and placed into MDR, then copied to CIR. PC is incremented. Decode: the CU interprets the instruction. Execute: the ALU carries out the required operation, possibly using the ACC. The cycle repeats billions of times per second. Clock speed (in GHz) determines how many cycles per second; more cores allow parallel processing.
取指阶段：PC 将下一条指令的地址发送到 MAR；指令从 RAM 取出放入 MDR，然后复制到 CIR。PC 递增。解码：CU 解释指令。执行：ALU 执行所需操作，可能使用累加器。该周期每秒重复数十亿次。时钟频率（以 GHz 计）决定每秒周期数；更多内核允许并行处理。
5. Memory and Storage | 内存与存储器
Primary memory (RAM and ROM) is directly accessible by the CPU. RAM (Random Access Memory) is volatile – its contents are lost when power is off. It stores data and instructions currently in use. ROM (Read Only Memory) is non-volatile and usually stores the BIOS/bootstrap program needed to start the computer. More RAM allows more applications to run simultaneously.
主存储器（RAM 和 ROM）可由 CPU 直接访问。RAM（随机存取存储器）是易失性的——断电后内容丢失。它存储当前正在使用的数据和指令。ROM（只读存储器）是非易失性的，通常存储启动计算机所需的 BIOS/引导程序。更多的 RAM 允许更多应用程序同时运行。
Secondary storage is non-volatile and used for long-term data retention. Magnetic storage (hard disk drives) uses spinning platters; it offers large capacity at low cost but is relatively slow and susceptible to physical shock. Solid-state storage (SSDs, USB drives) uses flash memory with no moving parts, faster access times, lower power consumption, but higher cost per gigabyte. Optical storage (CD, DVD, Blu-ray) uses lasers to read/write data; it is portable but has lower capacity.
辅助存储器是非易失性的，用于长期数据保存。磁性存储（硬盘驱动器）使用旋转盘片；容量大成本低，但相对较慢且易受物理冲击影响。固态存储（SSD、U 盘）使用无移动部件的闪存，存取速度更快，功耗更低，但每 GB 成本更高。光存储（CD、DVD、蓝光）使用激光读/写数据；便携但容量较低。
Capacity is measured in bits, bytes, kilobytes (kB), megabytes (MB), gigabytes (GB), terabytes (TB). 1 byte = 8 bits. Binary prefixes: 1 kB ≈ 10³ bytes, but sometimes 2¹⁰ is used; context matters. Data access speeds are measured by latency and transfer rate.
容量以位（bit）、字节（B）、千字节（kB）、兆字节（MB）、吉字节（GB）、太字节（TB）计量。1 字节 = 8 位。二进制前缀：1 kB ≈ 10³ 字节，但有时使用 2¹⁰；上下文很关键。数据访问速度通过延迟和传输速率来衡量。
6. Data Representation | 数据表示
Computers use binary (base-2) because it maps directly to on/off states. Binary digits are 0 and 1. Denary (decimal) is base-10. Conversion: repeatedly divide the denary number by 2 and record remainders to get binary. To convert binary to denary, multiply each bit by its place value (powers of 2).
计算机使用二进制（基数为 2），因为它直接映射到开/关状态。二进制数字是 0 和 1。十进制是基数为 10。转换：反复将十进制数除以 2，记录余数得到二进制。二进制转十进制：将每个位乘以其位值（2 的幂）。
Hexadecimal (base-16) uses digits 0-9 and letters A-F. It is a compact way to represent binary. One hex digit represents four bits (a nibble). Conversion between binary and hex is straightforward: group binary digits in fours from the right, replace each group with the hex equivalent.
十六进制（基数为 16）使用数字 0-9 和字母 A-F。它是一种表示二进制的紧凑方式。一个十六进制数字代表四个二进制位（一个半字节）。二进制和十六进制之间的转换很简单：从右边开始将二进制数字每四个一组分组，用等价的十六进制替换每组。
Integers can be stored using sign-and-magnitude or two’s complement. Two’s complement is most common because it simplifies arithmetic. To find the negative of a binary number in two’s complement: invert all bits and add 1. The most significant bit indicates sign (0 = positive, 1 = negative). Range for n bits: −2ⁿ⁻¹ to 2ⁿ⁻¹ − 1.
整数可以用原码或补码存储。二进制补码最常见，因为它简化了算术。求二进制补码中一个数的负数：将所有位取反并加 1。最高位表示符号（0 = 正，1 = 负）。n 位的范围：−2ⁿ⁻¹ 到 2ⁿ⁻¹ − 1。
Characters are represented using character sets such as ASCII (7-bit, 128 characters) and Unicode (up to 32-bit, covering all world scripts). Images can be represented as bitmaps: a grid of pixels, each assigned a colour value. Colour depth (bits per pixel) determines the number of available colours. Higher resolution and colour depth give better quality but larger file size. Sound is represented by sampling: the amplitude of the sound wave is measured at regular intervals and converted to binary. Sampling rate (Hz) and bit depth affect the accuracy and file size.
字符使用字符集表示，如 ASCII（7 位，128 个字符）和 Unicode（最多 32 位，涵盖所有世界文字）。图像可以表示为位图：像素网格，每个像素分配一个颜色值。颜色深度（每像素位数）决定可用颜色数。更高的分辨率和颜色深度质量更好，但文件更大。声音通过采样表示：以固定间隔测量声波振幅并转换为二进制。采样率（Hz）和位深度影响精度和文件大小。
7. Networks and the Internet | 网络与互联网
A network is two or more computers connected to share resources. LAN (Local Area Network) covers a small geographical area, e.g., a school. WAN (Wide Area Network) spans large distances, e.g., the Internet. Networks can be wired (Ethernet, fibre optic) or wireless (Wi-Fi, Bluetooth). Factors affecting network performance include bandwidth (amount of data that can be transmitted per second), latency (delay), and the number of users.
网络是连接在一起共享资源的两台或多台计算机。LAN（局域网）覆盖小地理区域，如学校。WAN（广域网）跨越长距离，如互联网。网络可以是有线（以太网、光纤）或无线（Wi-Fi、蓝牙）的。影响网络性能的因素包括带宽（每秒可传输的数据量）、延迟（延迟）和用户数量。
Network topologies: Bus topology uses a single backbone cable with terminators; it is cheap but if the cable fails the whole network goes down. Star topology connects all devices to a central switch; if one cable fails only that device is affected, but the switch is a single point of failure. Mesh topology connects devices directly to each other, providing redundancy. Hybrid topologies combine features of different types.
网络拓扑结构：总线拓扑使用单一骨干电缆和终端器；便宜，但如果电缆故障，整个网络都会瘫痪。星型拓扑将所有设备连接到中央交换机；如果一根电缆故障，只影响该设备，但交换机是单点故障。网状拓扑将设备直接相互连接，提供冗余。混合拓扑结合不同类型的特性。
Protocols are sets of rules governing communication. The TCP/IP stack is fundamental: Application layer (HTTP, FTP, SMTP), Transport layer (TCP ensures reliable delivery, UDP for speed), Internet layer (IP handles addressing and routing), Link layer (Ethernet, Wi-Fi). IP addresses (IPv4: 32-bit, e.g., 192.168.0.1; IPv6: 128-bit) identify devices on a network. MAC addresses are hardware identifiers. The Domain Name System (DNS) translates domain names into IP addresses.
协议是管理通信的规则集。TCP/IP 协议栈是基础：应用层（HTTP、FTP、SMTP）、传输层（TCP 保证可靠传输，UDP 追求速度）、网络层（IP 处理寻址和路由）、链路层（以太网、Wi-Fi）。IP 地址（IPv4：32 位，如 192.168.0.1；IPv6：128 位）标识网络上的设备。MAC 地址是硬件标识符。域名系统（DNS）将域名转换为 IP 地址。
8. Cybersecurity and Threats | 网络安全与威胁
Malware is malicious software designed to harm or exploit systems. Viruses attach to files and spread when executed. Worms self-replicate across networks without user interaction. Trojan horses disguise themselves as legitimate software. Ransomware encrypts data and demands payment. Spyware secretly monitors user activity.
恶意软件是旨在破坏或利用系统的恶意软件。病毒附着在文件上，执行时传播。蠕虫无需用户交互即可跨网络自我复制。特洛伊木马伪装成合法软件。勒索软件加密数据并要求付款。间谍软件秘密监视用户活动。
Social engineering exploits human psychology to gain access or information. Phishing uses fake emails or websites to trick users into revealing credentials. Shoulder surfing involves observing someone’s screen or keyboard. Blagging (pretexting) invents a scenario to obtain information.
社会工程学利用人类心理获取访问权限或信息。网络钓鱼使用虚假电子邮件或网站诱骗用户泄露凭据。肩窥涉及观察他人的屏幕或键盘。骗取（借口）编造情景以获取信息。
Protection methods: Firewalls monitor and control incoming/outgoing network traffic based on security rules. Antivirus software detects and removes malware using signature databases and heuristic analysis. Encryption scrambles data so only authorised parties with the key can read it (symmetric uses same key; asymmetric uses public/private key pair). Strong passwords, two-factor authentication, and regular software updates are essential. Biometrics uses unique physical characteristics for identification.
保护方法：防火墙根据安全规则监控和控制进出网络流量。防病毒软件使用特征库和启发式分析检测和删除恶意软件。加密打乱数据，只有持有密钥的授权方才能读取（对称加密使用相同密钥；非对称加密使用公钥/私钥对）。强密码、双因素认证和定期软件更新至关重要。生物识别使用独特的物理特征进行识别。
9. Databases and SQL | 数据库与SQL
A database is a structured collection of data that can be easily accessed, managed, and updated. Relational databases store data in tables (relations) with rows (records) and columns (fields). Each table has a primary key – a unique identifier for each record. Foreign keys link tables together by referencing a primary key in another table, creating relationships (one-to-one, one-to-many, many-to-many).
数据库是结构化的数据集合，易于访问、管理和更新。关系数据库将数据存储在表（关系）中，表包含行（记录）和列（字段）。每张表有一个主键——每条记录的唯一标识符。外键通过引用另一张表的主键将表链接在一起，创建关系（一对一、一对多、多对多）。
SQL (Structured Query Language) is used to interact with relational databases. SELECT is used to retrieve data: SELECT field1, field2 FROM table WHERE condition;. INSERT adds new records; UPDATE modifies existing records; DELETE removes records. Conditions use operators like AND, OR, NOT, LIKE (pattern matching), and BETWEEN. ORDER BY sorts results; JOIN combines rows from multiple tables based on a related column.
SQL（结构化查询语言）用于与关系数据库交互。SELECT 用于检索数据：SELECT field1, field2 FROM table WHERE condition;。INSERT 添加新记录；UPDATE 修改现有记录；DELETE 删除记录。条件使用 AND、OR、NOT、LIKE（模式匹配）和 BETWEEN 等运算符。ORDER BY 对结果排序；JOIN 根据相关列将多张表的行组合在一起。
10. Ethical, Legal, and Environmental Issues | 伦理、法律与环境问题
The widespread use of digital technology raises important ethical questions. Privacy concerns arise from mass data collection and surveillance. Digital divide refers to the gap between those with and without access to technology. Censorship involves controlling or suppressing information. Automated decision-making using algorithms can introduce bias, leading to unfair outcomes.
数字技术的广泛使用引发了重要的伦理问题。大规模数据收集和监控引发隐私担忧。数字鸿沟指有技术访问权和无技术访问权者之间的差距。审查涉及控制或压制信息。使用算法进行自动化决策可能引入偏见，导致不公平结果。
Legal frameworks protect individuals and organisations. The Data Protection Act governs how personal data should be collected, stored, and used – data must be processed fairly, kept secure, and not kept longer than necessary. The Computer Misuse Act makes unauthorised access to computer systems, or modification of data, a criminal offence. The Copyright, Designs and Patents Act protects intellectual property, including software and digital content. The Freedom of Information Act gives the public the right to request information held by public authorities.
法律框架保护个人和组织。数据保护法规定了个人数据的收集、存储和使用方式——数据必须公平处理、保持安全，且保存时间不得超过必要。计算机滥用法将未经授权访问计算机系统或修改数据定为刑事犯罪。版权、设计和专利法保护知识产权，包括软件和数字内容。信息自由法赋予公众请求公共机构所持有信息的权利。
Technology also has environmental impacts. Data centres consume huge amounts of electricity; manufacturing devices uses rare materials and creates e-waste. Positive impacts include remote working reducing travel, and smart systems improving energy efficiency. Sustainable practices involve recycling, energy-efficient hardware design, and using renewable energy.
技术也对环境产生影响。数据中心消耗大量电力；制造设备使用稀有材料并产生电子垃圾。积极影响包括远程工作减少出行，以及智能系统提高能源效率。可持续实践包括回收、节能硬件设计和使用可再生能源。
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课程辅导，国外大学本科硕士研究生博士课程论文辅导