📚 AS Eduqas Computer Science: Core Knowledge Review | AS Eduqas 计算机科学：核心知识点梳理
Mastering the AS Eduqas Computer Science syllabus requires a firm grasp of both the theoretical underpinnings of computing systems and the practical skills of programming and algorithm design. This article consolidates all essential topics, from binary representation and hardware architecture to programming paradigms, data structures, networks, and the ethical dimensions of technology. Each section pairs key English explanations with their Chinese counterparts, ensuring bilingual clarity for revision.
要掌握 AS Eduqas 计算机科学大纲，既需要理解计算机系统的理论基础，也需要具备程序设计与算法设计的实践能力。本文梳理了所有核心知识点，包括二进制表示、硬件体系结构、编程范式、数据结构、网络以及技术的伦理影响，每一部分都以中英双语对照讲解，为备考提供清晰指引。
1. Data Representation | 数据表示
All data processed by a computer must be represented in binary form. The fundamental unit is the bit (0 or 1), with larger units such as a byte (8 bits), kilobyte (1024 bytes), and megabyte (1024 kilobytes) used to quantify storage. Number systems include binary (base-2), denary (base-10), and hexadecimal (base-16). Hexadecimal is favoured by programmers because it provides a more compact and human-readable representation of binary values, with each hex digit corresponding to a nibble (4 bits).
计算机处理的所有数据都必须用二进制形式表示。基本单位是比特（0或1），更大的单位如字节（8比特）、千字节（1024字节）、兆字节（1024千字节）用于衡量存储容量。数制包括二进制（基数为2）、十进制（基数为10）和十六进制（基数为16）。程序员偏爱十六进制，因为它能更紧凑、更易读地表示二进制，每个十六进制位恰好对应一个半字节（4比特）。
Characters are encoded using standardised systems: ASCII uses 7 or 8 bits to represent English characters and control symbols, while Unicode extends this to handle virtually all the world’s writing systems, with UTF-8 being a popular variable-length encoding. Images can be stored as bitmaps, where each pixel’s colour is encoded in binary (colour depth determines the number of bits per pixel), or as vector graphics using mathematical descriptions. Sound is digitised through sampling, where the analogue signal is measured at regular intervals and each sample quantised to a binary value; the sample rate and bit depth determine fidelity. Compression algorithms reduce file sizes: lossless compression (e.g., run-length encoding, Huffman coding) preserves all original data, whereas lossy compression (e.g., JPEG, MP3) discards some information to achieve significantly smaller files.
字符通过标准化系统进行编码：ASCII 使用7或8个比特表示英文字符和控制符号，而 Unicode 则扩展至几乎涵盖全球所有书写系统，其中 UTF-8 是一种常用的变长编码。图像可以按位图存储，每个像素的颜色用二进制编码（色彩深度决定每个像素的比特数），也可以使用数学描述的矢量图形。声音通过采样数字化，系统以固定间隔测量模拟信号并将每个采样值量化为二进制数值；采样率和比特深度决定保真度。压缩算法用于缩小文件体积：无损压缩（如游程编码、哈夫曼编码）保留全部原始数据，有损压缩（如 JPEG、MP3）丢弃部分信息以换取更小的文件。
Binary addition example: 1101₂ + 1011₂ = 11000₂ (overflow occurs if the register can only hold 4 bits)
二进制加法示例：1101₂ + 1011₂ = 11000₂（若寄存器只能容纳4位则产生溢出）
2. Hardware and Communication | 硬件与通信
The central processing unit (CPU) executes instructions through the fetch‑decode‑execute cycle. Its performance is influenced by clock speed, the number of cores, and cache size. The Arithmetic Logic Unit (ALU) performs calculations and logical operations, while the Control Unit (CU) coordinates data movement. Memory inside a computer is organised hierarchically: registers are the fastest and most limited, followed by cache (L1, L2, L3), main memory (RAM), and secondary storage. RAM is volatile and used for currently executing programs; ROM is non‑volatile and stores firmware such as the BIOS.
中央处理器（CPU）通过“取指-译码-执行”循环运行指令。其性能受时钟频率、核心数量以及缓存大小的影响。算术逻辑单元（ALU）执行算术和逻辑运算，控制单元（CU）则协调数据移动。计算机内部的存储器按层次组织：寄存器最快且容量最小，其次是缓存（L1、L2、L3）、主存储器（RAM）和辅助存储器。RAM 是易失性的，用于存放正在运行的程序；ROM 是非易失性的，存储固件如 BIOS。
Logic gates are the building blocks of digital circuits. The basic gates are AND, OR, NOT, NAND, NOR, XOR, and XNOR, each described by a truth table. For instance, an AND gate outputs 1 only when all inputs are 1; an XOR gate outputs 1 when the inputs are different. These gates combine to form adders, multiplexers, and flip‑flops, which underpin all digital hardware. Buses (address bus, data bus, control bus) connect the CPU to memory and I/O devices, and devices can be classified as input, output, or storage. Secondary storage devices vary in capacity, speed, portability, and durability: magnetic hard disk drives offer high capacity at low cost, solid‑state drives provide faster access and greater resilience, and optical discs or flash memory suit portable needs.
逻辑门是数字电路的构建模块。基本门电路包括 AND、OR、NOT、NAND、NOR、XOR 和 XNOR，每种都由真值表描述。例如，AND 门仅在所有输入均为1时才输出1；XOR 门在输入不同时输出1。这些门可以组合成加法器、多路复用器和触发器，构成所有数字硬件的基础。总线（地址总线、数据总线、控制总线）将 CPU 与存储器和 I/O 设备相连，设备可分为输入、输出和存储设备。辅助存储设备在容量、速度、便携性和耐用性方面各不相同：磁性硬盘驱动器以低成本提供大容量，固态驱动器访问更快且更耐用，光盘或闪存适合便携需求。
| A | B | A AND B | A OR B | A XOR B |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
3. Systems Software | 系统软件
An operating system (OS) manages hardware resources and provides a platform for application software. Its key functions include memory management (allocating RAM to processes, virtual memory), processor scheduling (determining which process runs next using algorithms such as round‑robin or priority), file management, and input/output control. The OS also offers a user interface, which may be graphical (GUI), command‑line (CLI), or menu‑driven. Utility software performs dedicated housekeeping tasks: disk defragmentation reorganises fragmented files, backup utilities create copies of data, antivirus software detects malware, and file compression tools reduce storage space.
操作系统（OS）管理硬件资源并为应用软件提供平台。其主要功能包括内存管理（为进程分配 RAM、虚拟内存）、处理器调度（使用轮转或优先级等算法决定下一个运行的进程）、文件管理以及输入/输出控制。操作系统还提供用户界面，可能是图形界面（GUI）、命令行界面（CLI）或菜单驱动界面。实用工具软件执行专门的维护任务：磁盘碎片整理重组碎片化文件，备份工具创建数据副本，防病毒软件检测恶意软件，文件压缩工具减少存储空间占用。
In the context of the AS specification, it is important to understand the role of interpreters, compilers, and assemblers as language translators. A compiler translates high‑level source code into machine code in one go, producing an executable file that runs directly on the hardware. An interpreter analyses and executes source code line by line without creating a standalone executable. Assemblers convert assembly language mnemonics into machine code. Each approach has trade‑offs in terms of execution speed, debugging ease, and portability.
在 AS 大纲范围内，需要理解解释器、编译器和汇编器作为语言翻译工具的作用。编译器一次性将高级源代码转化为机器码，生成可直接在硬件上运行的可执行文件。解释器逐行分析并执行源代码，不会生成独立的可执行文件。汇编器将汇编语言助记符转换为机器码。每种方法在执行速度、调试便利性和可移植性方面各有优劣。
4. Programming Fundamentals | 编程基础
High‑level programming languages provide constructs that make algorithms easier to express. The fundamental programming constructs are sequence, selection, and iteration. Selection is implemented with if‑then‑else statements, allowing branching based on Boolean conditions. Iteration uses loops: definite iteration (for loops) runs a specified number of times, while indefinite iteration (while loops, repeat‑until) continues as long as a condition holds. Subroutines (functions and procedures) promote code reuse and modularity; functions return a value, whereas procedures do not. Parameters can be passed by value (a copy is used) or by reference (the original variable can be modified).
高级编程语言提供了便于表达算法的结构。基本编程结构是顺序、选择和迭代。选择通过 if‑then‑else 语句实现，根据布尔条件分支执行。迭代使用循环：确定性迭代（for 循环）运行指定次数，非确定性迭代（while 循环、repeat‑until）在条件满足时持续执行。子程序（函数和过程）促进代码复用与模块化；函数有返回值，过程则没有。参数可通过值（传递副本）或引用（可修改原始变量）传递。
Data types include integer, real/float, Boolean, character, and string. Many languages also support enumerated types and composite types such as arrays and records. Variables must be declared before use, and their scope (local or global) determines where they can be accessed. Good programming practice stresses meaningful identifiers, indentation, comments, and robust error handling. At AS level, candidates should be able to read, trace, and write code in a procedural language such as Python or pseudocode, demonstrating proficiency with arithmetic, relational, and logical operators.
数据类型包括整数、实数/浮点数、布尔型、字符和字符串。许多语言还支持枚举类型以及数组、记录等复合类型。变量使用前必须先声明，其作用域（局部或全局）决定可访问的范围。良好的编程实践强调有意义的标识符、缩进、注释和健壮的错误处理。在 AS 阶段，考生应能阅读、跟踪并用过程化语言（如 Python 或伪代码）编写程序，熟练使用算术、关系和逻辑运算符。
5. Algorithms and Problem Solving | 算法与问题求解
An algorithm is a step‑by‑step procedure to solve a problem. Common searching algorithms include linear search, which checks each item sequentially, and binary search, which repeatedly divides a sorted list in half. Sorting algorithms such as bubble sort, insertion sort, and merge sort illustrate different approaches to ordering data: bubble sort repeatedly compares and swaps adjacent elements, insertion sort builds a sorted sublist, and merge sort uses a divide‑and‑conquer strategy. Evaluating algorithms involves considering their time complexity, often expressed using Big O notation, and space complexity. Linear search is O(n), binary search is O(log n), bubble and insertion sorts are O(n²) in the worst case, while merge sort is O(n log n).
算法是解决问题的分步过程。常见搜索算法包括线性搜索（逐个检查元素）和二分搜索（不断将已排序列表对半分割）。排序算法如冒泡排序、插入排序和归并排序展示了不同的数据排序思路：冒泡排序反复比较并交换相邻元素，插入排序构建一个有序子列表，归并排序采用分治策略。评估算法需考虑其时间复杂度（常用大 O 记法表示）和空间复杂度。线性搜索为 O(n)，二分搜索为 O(log n)，冒泡排序和插入排序最坏情况为 O(n²)，而归并排序为 O(n log n)。
Problem solving is supported by computational thinking: decomposition (breaking a problem into smaller parts), pattern recognition, abstraction (focusing on relevant details), and algorithm design. Flowcharts and pseudocode are standard tools for representing algorithms. Tracing algorithms by hand with a table of variables helps verify correctness and identify logic errors. Recursion, where a subroutine calls itself, can provide elegant solutions for problems that exhibit self‑similarity, such as calculating factorials or traversing tree structures, but must include a base case to prevent infinite recursion.
问题求解依赖计算思维：分解（将问题拆解为小部分）、模式识别、抽象（关注相关细节）和算法设计。流程图和伪代码是表示算法的标准工具。通过变量表手工追踪算法有助于验证正确性并发现逻辑错误。递归（子程序调用自身）可为具有自相似性的问题提供简洁的解决方案，如计算阶乘或遍历树结构，但必须包含基线条件以避免无限递归。
6. Data Structures | 数据结构
Arrays store a fixed‑size sequence of elements of the same type, accessible by index. A two‑dimensional array can be visualised as a grid. Records (or structs) group data of different types into a single entity with named fields, much like a row in a database. Stacks are last‑in‑first‑out (LIFO) structures with operations push (add) and pop (remove); a stack pointer tracks the top. Queues are first‑in‑first‑out (FIFO) structures with enqueue and dequeue operations, using front and rear pointers. A circular queue makes efficient use of space by wrapping pointers around. Linked lists consist of nodes, each containing data and a pointer to the next node; they allow dynamic memory allocation but do not support random access.
数组存储定长的同类型元素序列，通过索引访问。二维数组可看作一个表格。记录（或结构体）将不同类型的数据组合为带有命名字段的实体，如同数据库中的一行。栈是后进先出（LIFO）结构，操作包括压入（push）和弹出（pop），栈指针标示栈顶。队列是先进先出（FIFO）结构，具有入队和出队操作，使用队首和队尾指针。循环队列通过指针回绕高效利用空间。链表由结点组成，每个结点包含数据和指向下一个结点的指针；它支持动态内存分配，但不支持随机访问。
Choosing an appropriate data structure depends on the operations required. For frequent insertion and deletion at both ends, a deque or linked list may be preferred; for quick index‑based lookups, an array is ideal. Stacks are used in subroutine call management (call stack) and undo features; queues are used in buffers and scheduling. Understanding these abstract data types and their implementations is vital for the AS exam, as questions often require tracing operations or writing pseudo‑code to manipulate them.
选择合适的数据结构取决于所需操作。若需频繁在两端插入删除，可能首选双端队列或链表；若需快速按索引查找，数组较为理想。栈可用于子程序调用管理（调用栈）和撤销功能；队列用于缓冲区和任务调度。理解这些抽象数据类型及其实现方式对 AS 考试至关重要，因为试题常要求追踪操作或编写伪代码来操纵它们。
7. Databases | 数据库
A relational database stores data in tables (relations) that are linked by primary keys and foreign keys. Each table consists of rows (records) and columns (fields or attributes). Primary keys uniquely identify each record, while foreign keys create relationships between tables, enabling efficient querying across multiple tables. Normalisation is the process of organising data to reduce redundancy and avoid update anomalies; first normal form (1NF) requires atomic values, second normal form (2NF) removes partial dependencies, and third normal form (3NF) eliminates transitive dependencies.
关系数据库将数据存储在通过主键和外键关联的表（关系）中。每个表由行（记录）和列（字段或属性）组成。主键唯一标识每条记录，外键在表之间建立关系，支持跨表高效查询。规范化的过程旨在减少冗余并避免更新异常；第一范式（1NF）要求值是原子的，第二范式（2NF）消除部分依赖，第三范式（3NF）消除传递依赖。
Structured Query Language (SQL) is used to define, manipulate, and query relational databases. Key commands include SELECT … FROM … WHERE for data retrieval, INSERT INTO for adding records, UPDATE … SET for modifying data, and DELETE FROM for removing records. Joins (INNER JOIN, LEFT JOIN) combine rows from multiple tables based on matching keys. At AS level, candidates must be able to write SQL queries involving conditions, sorting (ORDER BY), and aggregate functions such as COUNT, SUM, and AVG.
结构化查询语言（SQL）用于定义、操作和查询关系数据库。主要命令包括 SELECT … FROM … WHERE 用于数据检索，INSERT INTO 用于添加记录，UPDATE … SET 用于修改数据，DELETE FROM 用于删除记录。连接（INNER JOIN、LEFT JOIN）基于匹配的键合并多个表的行。在 AS 阶段，考生需能编写包含条件、排序（ORDER BY）和聚合函数（如 COUNT、SUM、AVG）的 SQL 查询。
8. Computer Networks | 计算机网络
A network is a collection of interconnected computing devices that can share resources and communicate. Local Area Networks (LANs) cover a small geographical area and are typically owned by a single organisation; Wide Area Networks (WANs) span large distances and often use public infrastructure. Network topologies describe the physical or logical layout: star topology concentrates connections at a central switch or hub, bus topology uses a single backbone cable, and mesh topology provides multiple redundant paths. Client‑server and peer‑to‑peer are the two principal networking models; in client‑server, dedicated servers provide services, while in peer‑to‑peer all devices act as both clients and servers.
网络是互连计算设备的集合，可以共享资源并进行通信。局域网（LAN）覆盖较小的地理范围，通常由单个组织拥有；广域网（WAN）跨越较大距离，常使用公共基础设施。网络拓扑描述物理或逻辑布局：星型拓扑将连接集中到中央交换机或集线器，总线拓扑使用单一主干电缆，网状拓扑提供多条冗余路径。客户-服务器和对等网络是两种主要的网络模型；在客户-服务器模型中，专用服务器提供服务，而在对等网络中所有设备同时充当客户端和服务器。
Protocols are agreed rules that govern communication. The TCP/IP protocol stack underpins the internet: the application layer (e.g., HTTP, FTP, SMTP), transport layer (TCP/UDP), internet layer (IP), and link layer. Ethernet is the standard for wired LANs, and Wi‑Fi (IEEE 802.11) for wireless. DNS translates human‑friendly domain names into IP addresses. A MAC address uniquely identifies a network interface card, while an IP address identifies a device on a TCP/IP network. At AS, students should grasp packet switching, where data is split into packets that travel independently and are reassembled at the destination.
协议是支配通信的约定规则。TCP/IP 协议栈支撑着互联网：应用层（如 HTTP、FTP、SMTP）、传输层（TCP/UDP）、互联网层（IP）和链路层。以太网是有线局域网的标准，Wi‑Fi（IEEE 802.11）用于无线连接。DNS 将便于记忆的域名转换为 IP 地址。MAC 地址唯一标识网络接口卡，IP 地址标识 TCP/IP 网络上的设备。在 AS 阶段，学生应理解数据包交换，即数据被分割为数据包独立传输并在目的地重组。
9. The Internet and Web Technologies | 互联网与网页技术
The World Wide Web is a system of interlinked hypertext documents accessed via the internet. Web pages are built with HTML (Hypertext Markup Language), which defines structure using tags, and styled with CSS (Cascading Style Sheets). JavaScript adds interactivity and can manipulate the Document Object Model (DOM). Understanding the client‑server model is essential: a browser (client) sends an HTTP request to a web server, which returns an HTTP response containing HTML and other resources. Encryption ensures secure communication; HTTPS uses SSL/TLS to encrypt data, and public‑key cryptography allows safe key exchange.
万维网是通过互联网访问的相互链接的超文本文档系统。网页使用 HTML（超文本标记语言）通过标签定义结构，再通过 CSS（层叠样式表）进行样式设计。JavaScript 添加交互性并可操作文档对象模型（DOM）。理解客户-服务器模型至关重要：浏览器（客户端）向网页服务器发送 HTTP 请求，服务器返回包含 HTML 和其他资源的 HTTP 响应。加密确保安全通信；HTTPS 使用 SSL/TLS 加密数据，公钥加密技术实现安全的密钥交换。
Search engines index the web and rank pages using algorithms. Cookies store small pieces of data on a user’s machine to track sessions and preferences. Web technologies also encompass server‑side scripting (e.g., PHP) and databases to generate dynamic content. At AS, students are expected to recognise HTML and CSS syntax, understand the purpose of JavaScript, and explain how symmetric and asymmetric encryption protect data.
搜索引擎为网络编制索引并使用算法对网页进行排名。Cookie 在用户机器上存储少量数据以跟踪会话和偏好。网页技术还包括服务器端脚本（如 PHP）和数据库以生成动态内容。在 AS 阶段，学生应能识别 HTML 和 CSS 语法，理解 JavaScript 的用途，并解释对称加密和非对称加密如何保护数据。
10. Ethical, Legal and Environmental Impacts | 伦理、法律与环境影响
The rapid advance of computing raises ethical questions about privacy, surveillance, artificial intelligence, and the digital divide. Professionals are expected to follow codes of conduct, such as those from the BCS (British Computer Society), which emphasise public interest, integrity, and professional competence. The Data Protection Act (or GDPR) regulates how personal data may be collected, stored, and processed, giving individuals rights over their data. The Computer Misuse Act criminalises unauthorised access, modification, or disruption of computer systems. Copyright law protects intellectual property, including software and digital content, from unauthorised copying.
计算机技术的飞速发展引发了关于隐私、监控、人工智能和数字鸿沟的伦理问题。从业者应遵守行为准则，如 BCS（英国计算机协会）的准则，强调公共利益、诚信和专业能力。《数据保护法》（或 GDPR）规范个人数据的收集、存储和处理方式，赋予个人对其数据的权利。《计算机滥用法》将未经授权访问、修改或破坏计算机系统的行为定为犯罪。版权法保护包括软件和数字内容在内的知识产权免遭未经授权的复制。
Environmental concerns include the energy consumption of data centres, the extraction of raw materials for devices, and the disposal of e‑waste. Programmers and organisations are increasingly expected to design energy‑efficient algorithms and adopt sustainable practices. For the AS exam, candidates must discuss these issues in context, weighing benefits against potential harms, and demonstrate an awareness of the evolving legal frameworks that shape the digital landscape.
环境问题包括数据中心的能源消耗、设备原材料的开采以及电子废弃物的处置。人们越来越期望程序员和组织设计高能效的算法并采用可持续实践。在 AS 考试中，考生必须结合具体情景讨论这些问题，权衡利弊，并表现出对塑造数字环境的不断发展的法律框架的认识。
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课程辅导，国外大学本科硕士研究生博士课程论文辅导Cancel reply