📚 Core Knowledge Points of Edexcel Year 12 Computer Science | Edexcel Year 12 计算机：核心知识点梳理
This article provides a comprehensive overview of the core knowledge points for the Edexcel Year 12 (AS) Computer Science specification. Designed to support revision and consolidation, it covers programming fundamentals, data structures, algorithms, computer systems, memory and storage, networking, databases, and the social and ethical implications of computing. Each section is presented in a bilingual English-Chinese format to aid understanding and retention for students studying in international contexts.
本文为 Edexcel Year 12（AS）计算机科学课程的核心知识点提供全面的梳理，适合用于复习与巩固。内容涵盖编程基础、数据结构、算法、计算机系统、内存与存储、网络、数据库以及计算技术的社会与伦理影响。每个部分均以中英双语对照呈现，帮助在国际课程环境中学习的学生加深理解与记忆。
1. Programming and Data Representation | 编程与数据表示
Programming is the process of creating a set of instructions that tell a computer how to perform a task. In the Edexcel specification, students are expected to understand and write code using a high-level language, typically Python, and to be familiar with the fundamentals such as variables, data types, sequence, selection, and iteration.
编程是指创建一系列指令，告诉计算机如何执行任务的过程。在 Edexcel 考试大纲中，学生需要理解并使用高级语言（通常是 Python）编写代码，熟悉变量、数据类型、顺序、选择和循环等基本概念。
Data representation covers how numbers, text, and images are stored in binary form. Key topics include binary, hexadecimal, two's complement for negative integers, floating-point representation, and character sets like ASCII and Unicode. Understanding binary addition, shifts, and overflow errors is also required.
数据表示涉及数字、文本和图像如何以二进制形式存储。关键主题包括二进制、十六进制、负整数的补码表示、浮点数表示法，以及 ASCII 和 Unicode 等字符集。还需要理解二进制加法、移位和溢出错。
A crucial aspect is the conversion between number bases. For example, the denary number 205 can be expressed as 11001101 in binary and CD in hexadecimal. When performing binary addition, if the result exceeds the available bit width, an overflow occurs, which can lead to computational inaccuracies.
数制转换是一个重要方面。例如，十进制数 205 可表示为二进制 11001101 和十六进制 CD。进行二进制加法时，若结果超过可用位宽就会发生溢出，导致计算不准确。
Two's complement is a method used to represent signed integers. For an 8-bit number, the most significant bit indicates the sign (0 for positive, 1 for negative). To negate a number, invert all bits and add 1. For instance, -5 in 8-bit two's complement is 11111011.
补码是一种用于表示有符号整数的方法。对于 8 位数，最高有效位表示符号（0 为正，1 为负）。求一个数的相反数的方法是所有位取反后加 1。例如，-5 在 8 位补码中为 11111011。
Floating-point representation stores real numbers in the form mantissa × 2exponent. Edexcel students must be able to normalise floating-point binary and convert between binary floating-point and denary, taking into account the number of mantissa and exponent bits.
浮点数表示法以 尾数 × 2指数 的形式存储实数。Edexcel 学生必须能够对二进制浮点数进行规格化，并在二进制浮点与十进制之间进行转换，同时考虑尾数和指数的位数。
2. Data Structures | 数据结构
Data structures are ways of organising and storing data so that it can be accessed and modified efficiently. The Edexcel Year 12 syllabus focuses on arrays, records, lists, and the abstract data types stacks and queues. Understanding their static or dynamic nature, implementation, and common operations is essential.
数据结构是组织和存储数据以便高效访问和修改的方式。Edexcel Year 12 教学大纲重点关注数组、记录、列表，以及抽象数据类型栈和队列。理解它们的静态或动态特性、实现方式及常用操作至关重要。
An array is a collection of elements of the same data type, stored contiguously in memory. Arrays can be one-dimensional or multi-dimensional. A key characteristic is that they allow direct access via an index, with a time complexity of O(1) for reading or writing an element, but their size is usually fixed at creation.
数组是相同数据类型的元素集合，在内存中连续存储。数组可以是一维或多维的。一个关键特性是可以通过索引直接访问，读取或写入某个元素的时间复杂度为 O(1)，但在创建时其大小通常是固定的。
A record is a composite data type that groups variables of possibly different types under one name. For example, a student record might contain fields: name (string), age (integer), grade (character). Records are fundamental to databases and file organisation.
记录是一种复合数据类型，它将可能不同类型的变量组合在一个名称下。例如，一个学生记录可能包含字段：姓名（字符串）、年龄（整数）、等级（字符）。记录对数据库和文件组织至关重要。
A stack is a LIFO (Last In, First Out) data structure with operations push (insert), pop (remove and return top), and peek (inspect top). Stacks are used in recursion, expression evaluation, and undo mechanisms.
栈是一种 LIFO（后进先出）数据结构，主要操作有压入（插入）、弹出（移除并返回栈顶）和窥视（检查栈顶）。栈用于递归、表达式求值和撤销操作等。
A queue is a FIFO (First In, First Out) structure with enqueue and dequeue operations. Priority queues, where elements have associated priorities, are also covered. Queues are used in scheduling, keyboard buffers, and simulations.
队列是一种 FIFO（先进先出）结构，具有入队和出队操作。还涉及优先级队列，即元素带有相关的优先级。队列用于调度、键盘缓冲区和模拟场景。
3. Algorithms: Searching and Sorting | 算法：搜索与排序
An algorithm is a step-by-step procedure for solving a problem. Year 12 students must be able to design, trace, and compare the efficiency of common algorithms using Big O notation for time complexity.
算法是解决问题的逐步过程。Year 12 学生必须能够设计、跟踪常见算法，并使用时间复杂度的 Big O 表示法比较它们的效率。
Linear search examines each element sequentially until the target is found or the list ends. Its average and worst-case time complexity is O(n). Although simple, it is inefficient for large datasets.
线性搜索按顺序逐个检查每个元素，直到找到目标或列表结束。其平均和最坏情况时间复杂度为 O(n)。虽然简单，但对于大数据集效率低下。
Binary search works on sorted arrays by repeatedly dividing the search interval in half. If the middle element is not the target, the search continues in the left or right half. Its time complexity is O(log n), making it much faster for large sorted data. The algorithm can be implemented iteratively or recursively.
二分搜索适用于已排序的数组，通过反复将搜索区间一分为二来工作。如果中间元素不是目标，则继续在左半部分或右半部分搜索。其时间复杂度为 O(log n)，对于大型有序数据速度更快。该算法可以用迭代或递归方式实现。
Bubble sort repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order. Its average and worst-case complexity is O(n²). While simple to code, it is inefficient for large n.
冒泡排序反复遍历列表，比较相邻元素，若顺序错误则交换它们。其平均和最坏情况复杂度为 O(n²)。虽然编码简单，但对于较大的 n 效率低下。
Merge sort is a divide-and-conquer algorithm that splits the list into two halves, recursively sorts each half, and then merges the sorted halves. It has a time complexity of O(n log n) in all cases but requires additional memory for merging.
归并排序是一种分治算法，将列表分成两半，递归地对每半进行排序，然后合并两个已排序的半部分。它在所有情况下时间复杂度均为 O(n log n)，但需要额外的内存进行合并。
Quick sort selects a pivot, partitions the list such that elements smaller than the pivot are on the left and larger on the right, then recursively sorts the partitions. Its average complexity is O(n log n), but worst-case is O(n²) if poorly implemented (e.g., choosing the first element in an already sorted list).
快速排序选择一个基准值，对列表进行分区，使比基准值小的元素在左侧，大的在右侧，然后递归地对分区进行排序。其平均复杂度为 O(n log n)，但如果实现不佳（如在已排序列表中选取第一个元素），最坏情况会退化为 O(n²)。
4. Computer Systems and the CPU | 计算机系统与中央处理器
The Central Processing Unit (CPU) is the brain of the computer. It executes program instructions by performing the fetch-decode-execute cycle. Key components include the Arithmetic Logic Unit (ALU), Control Unit (CU), and registers such as the Program Counter (PC), Memory Address Register (MAR), Memory Data Register (MDR), Current Instruction Register (CIR), and Accumulator (ACC).
中央处理器（CPU）是计算机的大脑，通过执行取指-译码-执行周期来运行程序指令。关键部件包括算术逻辑单元（ALU）、控制单元（CU），以及寄存器如程序计数器（PC）、存储器地址寄存器（MAR）、存储器数据寄存器（MDR）、当前指令寄存器（CIR）和累加器（ACC）。
The fetch-decode-execute cycle begins with the PC holding the address of the next instruction. This address is copied to the MAR and sent via the address bus to memory. The instruction is fetched, stored in the MDR, then moved to the CIR. The CU decodes the instruction, and if required, operand addresses are sent to memory, data retrieved, and operations performed by the ALU. The result may be stored back, and the PC incremented or updated.
取指-译码-执行周期开始时，PC 保存着下一条指令的地址。该地址被复制到 MAR，并通过地址总线发送到存储器。指令被取出后存储在 MDR，然后移至 CIR。控制单元对指令进行译码，如果需要，操作数地址被发送到内存，数据被检索，由 ALU 执行操作。结果可能存回，PC 递增或更新。
Factors affecting CPU performance include clock speed, number of cores, and cache memory. Clock speed, measured in GHz, determines how many cycles per second the CPU can execute. A higher clock speed generally means faster processing, but physical limitations like heat dissipation must be considered.
影响 CPU 性能的因素包括时钟频率、核心数量和高速缓存。时钟频率以 GHz 为单位，决定 CPU 每秒可执行的周期数。更高的时钟频率通常意味着更快的处理速度，但必须考虑散热等物理限制。
Pipelining is a technique where the processor begins executing a second instruction before the first has been completed. It improves throughput but can cause problems with branch instructions, leading to the need for branch prediction.
流水线是一种技术，处理器在第一条指令完成之前就开始执行第二条指令。它提高了吞吐量，但可能会在遇到分支指令时出现问题，因此需要分支预测。
Von Neumann architecture uses a single shared memory for both instructions and data, while Harvard architecture has separate memories. The Edexcel specification focuses on the Von Neumann model common in general-purpose computers.
冯·诺依曼体系结构使用单一共享存储器来存储指令和数据，而哈佛体系结构则分为独立的存储器。Edexcel 课程主要关注通用计算机中常见的冯·诺依曼模型。
5. Memory and Storage | 内存与存储
Memory and storage are distinct but complementary. Primary memory (RAM and ROM) is directly accessible by the CPU, while secondary storage provides persistent non-volatile storage for programs and data.
内存与存储是不同但互补的概念。主存储器（RAM 和 ROM）可直接由 CPU 访问，而二级存储为程序和数据提供持久的非易失性存储。
Random Access Memory (RAM) is volatile, meaning it loses its contents when power is removed. It holds the operating system, applications, and data currently in use. Modern computers use DRAM (Dynamic RAM) which must be refreshed thousands of times per second, and SRAM (Static RAM) which is faster but more expensive and used in cache.
随机存取存储器（RAM）是易失性的，即断电后内容丢失。它保存当前正在使用的操作系统、应用程序和数据。现代计算机使用需要每秒刷新数千次的动态 RAM（DRAM），以及速度更快但成本更高、用于缓存的静态 RAM（SRAM）。
Read Only Memory (ROM) is non-volatile and typically stores the BIOS or boot firmware. Flash memory is a type of EEPROM that can be electrically erased and reprogrammed, widely used in SSDs and USB drives.
只读存储器（ROM）是非易失性的，通常存储 BIOS 或引导固件。闪存是一种电可擦除可编程只读存储器（EEPROM），广泛用于固态硬盘和 USB 驱动器。
Secondary storage devices are compared by capacity, speed, portability, durability, and cost. Magnetic hard disks (HDD) use spinning platters and read/write heads; they offer high capacity at low cost per GB but are susceptible to mechanical failure. Optical discs like CDs and DVDs use lasers to read and write data.
二级存储设备通过容量、速度、便携性、耐用性和成本进行比较。磁性硬盘（HDD）使用旋转盘片和读/写头；其每 GB 成本低、容量高，但易发生机械故障。CD 和 DVD 等光盘使用激光读写数据。
Solid-state drives (SSD) use NAND flash memory with no moving parts, offering faster access times, lower power consumption, and greater shock resistance compared to HDDs, though at a higher cost per GB. The concept of virtual memory, where a portion of secondary storage is used as an extension of RAM, is also important for understanding how systems manage memory constraints.
固态硬盘（SSD）使用 NAND 闪存，没有活动部件，与 HDD 相比访问时间更短、功耗更低、抗震性更强，但每 GB 成本更高。虚拟内存的概念，即使用部分二级存储作为 RAM 的扩展，对于理解系统如何管理内存限制也很重要。
6. Networking Basics | 网络基础
A network is a collection of interconnected devices that can share resources and communicate. The Edexcel Year 12 specification covers network types, topologies, protocols, and the TCP/IP stack model.
网络是互连设备的集合，能够共享资源和进行通信。Edexcel Year 12 教学大纲涵盖网络类型、拓扑结构、协议和 TCP/IP 协议栈模型。
Networks can be classified as LAN (Local Area Network) covering a small geographic area, or WAN (Wide Area Network) spanning cities or countries. The Internet is the largest WAN. Client-server and peer-to-peer are two architectural models; in client-server, a central server provides services to clients, while in P2P each device acts as both client and server.
网络可分为覆盖小范围地理区域的局域网（LAN）和跨越城市或国家的广域网（WAN）。互联网是最大的广域网。客户-服务器和点对点是两种架构模型；在客户-服务器中，中央服务器向客户端提供服务，而在 P2P 中，每个设备同时充当客户端和服务器。
Common topologies include star, bus, ring, and mesh. In a star topology, all devices connect to a central switch; if one cable fails, only that device is affected, but the switch is a single point of failure. Mesh networks provide redundancy by connecting devices directly to each other.
常见拓扑结构包括星形、总线、环形和网状。在星形拓扑中，所有设备都连接到中央交换机；如果某根电缆出现故障，只有该设备受影响，但交换机是单点故障。网状网络通过设备间直接互连提供冗余。
The TCP/IP stack is organised into four layers: Application, Transport, Internet, and Link. The Application layer includes protocols like HTTP, FTP, SMTP. The Transport layer uses TCP (connection-oriented, reliable) and UDP (connectionless, fast but unreliable). The Internet layer handles routing via IP addresses, and the Link layer deals with the physical transmission of data.
TCP/IP 协议栈分为四层：应用层、传输层、互联网层和链路层。应用层包括 HTTP、FTP、SMTP 等协议。传输层使用 TCP（面向连接、可靠）和 UDP（无连接、快速但不可靠）。互联网层通过 IP 地址处理路由，链路层负责数据的物理传输。
Protocols are rules governing data transmission. Key ones: HTTP/HTTPS for web pages, FTP for file transfer, SMTP/POP3/IMAP for email, and DNS for domain name resolution. Understanding packet switching, where data is split into packets, each routed independently, and reassembled at the destination, is fundamental to how the Internet works.
协议是管理数据传输的规则。关键协议：HTTP/HTTPS 用于网页，FTP 用于文件传输，SMTP/POP3/IMAP 用于电子邮件，DNS 用于域名解析。理解分组交换，即数据被分割成分组，每个分组独立路由，并在目的地重新组装，是理解互联网工作原理的基础。
7. Databases and SQL | 数据库与 SQL
A database is a structured collection of data. The relational model organises data into tables (relations) with rows (tuples/records) and columns (attributes/fields). The Edexcel specification requires students to understand entity relationships, primary and foreign keys, and to write basic SQL queries.
数据库是结构化的数据集合。关系模型将数据组织成表（关系），包含行（元组/记录）和列（属性/字段）。Edexcel 考试大纲要求学生理解实体关系、主键和外键，并编写基本的 SQL 查询。
Normalisation is the process of organising data to reduce redundancy and improve integrity. The first three normal forms are covered: 1NF ensures atomicity (no repeating groups), 2NF removes partial dependencies, and 3NF removes transitive dependencies. A database designer aims to achieve at least 3NF.
规范化是组织数据以减少冗余、提高完整性的过程。涉及前三范式：1NF 确保原子性（无重复组），2NF 消除部分依赖，3NF 消除传递依赖。数据库设计者的目标是至少达到 3NF。
SQL (Structured Query Language) is the standard language for querying relational databases. Core commands include SELECT, FROM, WHERE, ORDER BY, GROUP BY, JOIN, INSERT, UPDATE, DELETE. A typical SELECT statement: SELECT StudentName, Grade FROM Students WHERE Grade > 'B' ORDER BY StudentName;
SQL（结构化查询语言）是查询关系数据库的标准语言。核心命令包括 SELECT、FROM、WHERE、ORDER BY、GROUP BY、JOIN、INSERT、UPDATE、DELETE。一个典型的 SELECT 语句：SELECT StudentName, Grade FROM Students WHERE Grade > 'B' ORDER BY StudentName;
Joins combine rows from two or more tables based on a related column. INNER JOIN returns only matching rows; LEFT JOIN returns all rows from the left table and matched rows from the right; RIGHT JOIN does the opposite. Students must be able to explain and write simple JOIN queries.
连接基于相关列将两个或多个表的行组合起来。INNER JOIN 仅返回匹配行；LEFT JOIN 返回左表所有行以及右表的匹配行；RIGHT JOIN 相反。学生必须能够解释并编写简单的 JOIN 查询。
Referential integrity ensures that a foreign key value always points to an existing primary key. It is enforced by the DBMS. Indexes are data structures that improve the speed of data retrieval on a table at the cost of additional storage and slower write operations.
引用完整性确保外键值总是指向已存在的主键，由 DBMS 强制实施。索引是一种数据结构，可提高表上数据检索的速度，代价是占用额外存储空间并减慢写入操作。
8. Social, Legal and Ethical Issues | 社会、法律与伦理问题
Computing technologies have profound social, legal, and ethical implications. The Edexcel specification expects students to discuss topics such as data protection, privacy, intellectual property, surveillance, and the digital divide, and to be aware of relevant legislation including the Data Protection Act, Computer Misuse Act, and the Regulation of Investigatory Powers Act.
计算技术对社会、法律和伦理有着深远影响。Edexcel 课程要求学生讨论诸如数据保护、隐私、知识产权、监控和数字鸿沟等议题，并了解相关立法，包括《数据保护法》、《计算机滥用法》和《调查权力规范法》。
Data protection principles require that personal data be processed lawfully, fairly, and for specified purposes; be adequate, relevant, and not excessive; accurate and up-to-date; not kept longer than necessary; processed securely; and not transferred to countries without adequate protection. The General Data Protection Regulation (GDPR) strengthens these rights across Europe.
数据保护原则要求个人数据必须合法、公正地处理，用于特定目的；充分、相关且不过度；准确且最新；保存时间不超过必要期限；安全处理；不得传输到保护不足的国家。《通用数据保护条例》（GDPR）在整个欧洲加强了这些权利。
Computer Misuse Act 1990 makes it an offense to access computer material without permission (unauthorised access), with intent to commit further offenses, or with intent to impair the operation of a computer (e.g., spreading malware). Hacking, creating viruses, and denial-of-service attacks are covered.
《1990 年计算机滥用法》将未经许可访问计算机材料（未授权访问）、意图进一步犯罪或意图损害计算机运行（如传播恶意软件）定为犯罪。涵盖黑客攻击、创建病毒和拒绝服务攻击。
Intellectual property protects creations of the mind. Copyright covers software, music, and text; it arises automatically and lasts for a limited term. Patents protect new inventions. The open-source movement promotes sharing and collaborative development, with licences like GPL that require derivative works to also be open source.
知识产权保护智力创造成果。版权涵盖软件、音乐和文本，自动产生并有有限保护期。专利保护新发明。开源运动促进共享和协作开发，使用 GPL 等许可证要求衍生作品也必须是开源的。
Ethical concerns extend to artificial intelligence, automation of jobs, misinformation, and environmental impact of e-waste. The digital divide refers to the gap between those who have access to modern information technology and those who do not, often correlated with socioeconomic factors. Understanding these issues helps students develop as responsible digital citizens.
伦理问题还涉及人工智能、就业自动化、虚假信息以及电子垃圾对环境的影响。数字鸿沟指能够访问现代信息技术的人与无法访问的人之间的差距，通常与社会经济因素相关。理解这些问题有助于学生成长为负责任的数字公民。
Published by TutorHao | Computer Science Revision Series | aleveler.com
更多咨询请联系16621398022（同微信）
或截图后用「扫一扫 → 相册」选择本图