Core Knowledge Overview for Year 12 AQA Computer Science | Year 12 AQA 计算机核心知识点梳理

📚 Core Knowledge Overview for Year 12 AQA Computer Science | Year 12 AQA 计算机核心知识点梳理

This article provides a structured revision guide for the key topics covered in the Year 12 AQA Computer Science specification (7516). It encompasses programming fundamentals, data structures, algorithms, theory of computation, hardware, system software, networking, databases, and the societal impact of computing. Each section presents a concise English explanation immediately followed by its Chinese counterpart, helping bilingual learners to consolidate understanding and prepare effectively for the AS examinations.

本文为Year 12 AQA计算机科学(7516)核心知识点提供系统化的复习指南，涵盖编程基础、数据结构、算法、计算理论、硬件、系统软件、网络、数据库以及计算机的社会影响。每个小节均采用英中对照的方式，帮助双语学习者巩固理解，有效备考AS考试。

1. Programming Fundamentals | 编程基础

Programming fundamentals form the backbone of the AQA specification. Candidates are expected to write, trace, and debug code using a high-level language such as Python, Java, or C#. Key concepts include sequence, selection (if-else, switch), and iteration (for, while, do-while loops). Variables, constants, data types, and operators must be used correctly. Modular programming through functions and procedures, along with parameter passing (by value or by reference) and scope of variables (local/global), are essential. The specification also demands familiarity with basic string handling, random number generation, and file input/output operations. Error handling using try-catch where appropriate is a valuable skill.

编程基础是AQA考试大纲的核心。考生需要能够使用Python、Java或C#等高级语言编写、追踪和调试代码。关键概念包括顺序结构、选择结构（if-else、switch）和迭代结构（for、while、do-while循环）。变量、常量、数据类型和运算符必须正确使用。通过函数和过程实现的模块化编程，以及参数传递（值传递或引用传递）和变量的作用域（局部/全局）至关重要。大纲还要求掌握基本的字符串处理、随机数生成和文件输入/输出操作。适当时使用try-catch进行错误处理也是一项重要技能。

2. Data Types and Structures | 数据类型与数据结构

Understanding data types is fundamental: integer, float/real, Boolean, character, and string. Composite data types such as arrays (one- and two-dimensional) and records (structs) are directly examined. AQA focuses especially on the use of arrays for storing collections, performing linear searches, and traversing data. At AS level, knowledge of abstract data structures like lists, stacks, and queues is introduced conceptually. A stack operates on a last-in-first-out (LIFO) basis, while a queue uses first-in-first-out (FIFO). Simple applications, such as the call stack in recursion or a print queue, reinforce these structures. Distinguishing between static (fixed size) and dynamic data structures is also important.

理解数据类型是基础：整型、浮点型/实数型、布尔型、字符型和字符串型。复合数据类型如数组（一维和二维）和记录（结构体）是直接考查的内容。AQA特别注重数组在存储集合、执行线性搜索和遍历数据方面的使用。在AS阶段，需要初步了解列表、栈和队列等抽象数据结构。栈以后进先出（LIFO）的方式操作，而队列则使用先进先出（FIFO）。简单的应用如递归中的调用栈或打印队列可以加深对这些结构的理解。区分静态（固定大小）和动态数据结构也同样重要。

3. Algorithms and Problem-Solving | 算法与问题求解

Algorithmic thinking is central. Students must be able to design algorithms using pseudocode or flowcharts, and analyse them for correctness and efficiency. Standard searching algorithms include linear search (simple but O(n) in worst case) and binary search (requires sorted data, O(log n)). Sorting algorithms covered are bubble sort (simple, O(n²)) and merge sort (more efficient, O(n log n), but uses extra memory). Tracing algorithms manually with given inputs is a common exam skill. The course also introduces the concept of decomposition, pattern recognition, and abstraction as key steps in computational problem-solving.

算法思维是核心。学生必须能够使用伪代码或流程图设计算法，并分析其正确性和效率。标准搜索算法包括线性搜索（简单但最坏情况为O(n)）和二分搜索（需要已排序的数据，O(log n)）。涉及的排序算法有冒泡排序（简单，O(n²)）和归并排序（效率更高，O(n log n)，但需要额外内存）。根据给定输入手动追踪算法是一项常见的考试技能。本课程还引入了分解、模式识别和抽象的概念，作为计算问题求解的关键步骤。

4. Theory of Computation | 计算理论

This topic introduces formal computational models. Finite state machines (FSMs) are studied, including state transition diagrams and state transition tables. Students must be able to interpret and design simple FSMs with and without outputs (Mealy and Moore machines). The AS specification also covers the concept of abstraction in computation and the idea that not all problems are computable – an intuitive understanding of the halting problem and limitations of computation. Regular expressions for pattern matching and formal languages are introduced at a basic level.

本主题介绍形式化的计算模型。有限状态机（FSM）是学习内容，包括状态转换图和状态转换表。学生必须能够解释和设计带有输出（Mealy机）或不带输出（Moore机）的简单FSM。AS大纲还涵盖了计算中的抽象概念，以及并非所有问题都可计算的思想——对停机问题和计算局限性的直观理解。用于模式匹配的正则表达式以及形式语言也在基础层面进行了介绍。

5. Boolean Algebra and Logic Gates | 布尔代数与逻辑门

Boolean algebra is used to simplify logic circuits. The fundamental logic gates are AND, OR, NOT, NAND, NOR, and XOR. Students must interpret truth tables and draw simple logic diagrams. Boolean expressions should be simplified using laws such as De Morgan's theorem, distribution, and absorption. The specification also links this to the construction of adders (half adders and full adders) and the use of D-type flip-flops as basic memory elements. A half adder sums two bits producing a sum and carry; a full adder extends this for multi-bit addition.

布尔代数用于简化逻辑电路。基本逻辑门包括与门、或门、非门、与非门、或非门和异或门。学生必须能够解释真值表并绘制简单的逻辑图。布尔表达式应使用德摩根定理、分配律和吸收律等定律进行简化。大纲还将这些内容与加法器（半加器和全加器）的构建，以及D型触发器作为基本存储元件的使用联系起来。半加器将两个比特相加，产生和与进位；全加器将其扩展以支持多位加法。

6. Computer Systems and Hardware | 计算机系统与硬件

At the heart of a computer is the processor, and this section explores the fetch-decode-execute cycle, the role of the control unit, ALU, and registers (PC, MAR, MDR, CIR, ACC). The difference between von Neumann and Harvard architectures is discussed. Input and output devices, secondary storage (magnetic, optical, solid-state), and their characteristics (speed, cost, capacity, portability) are examined. RAM and ROM: RAM is volatile, ROM is non-volatile and stores firmware. The concept of virtual memory is also explained as an extension of physical RAM using disk space.

广告 / Sponsored

计算机的核心是处理器，本部分探讨取指-译码-执行周期，控制单元、算术逻辑单元（ALU）以及寄存器（PC、MAR、MDR、CIR、ACC）的作用。讨论了冯·诺依曼架构和哈佛架构的区别。输入输出设备、辅助存储器（磁存储器、光存储器、固态存储器）及其特性（速度、成本、容量、便携性）都进行了考查。RAM和ROM：RAM是易失性的，ROM是非易失性的并存储固件。还解释了虚拟内存的概念，即使用磁盘空间来扩展物理RAM。

7. Computer Architecture | 计算机体系结构

In addition to basic hardware, AQA requires an understanding of processor performance factors: clock speed, number of cores, and cache memory (size and levels). The concept of pipelining in processors to improve instruction throughput is introduced. Students should be able to explain how these factors influence a computer's ability to execute programs. Buses (data bus, address bus, control bus) are described, including how they connect the processor to memory and I/O controllers. The stored program concept, where both instructions and data are held in the same memory, is fundamental to von Neumann architecture.

除了基本的硬件，AQA还要求理解影响处理器性能的因素：时钟速度、核心数量和缓存内存（大小和级别）。引入了处理器中流水线的概念以提高指令吞吐量。学生应能解释这些因素如何影响计算机执行程序的能力。描述了总线（数据总线、地址总线、控制总线），包括它们如何将处理器连接到存储器和I/O控制器。在存储程序概念中，指令和数据都保存在同一个内存中，这是冯·诺依曼架构的基础。

8. System Software | 系统软件

System software manages computer resources and provides a platform for application software. Operating systems perform key functions: memory management (paging, segmentation), processor scheduling (round robin, first-come-first-served, shortest job first), backing store management, and peripheral management. Utility programs such as disk defragmentation, backup, antivirus, and file compression are also part of the syllabus. The difference between application software and system software must be clear. Interpreters, compilers, and assemblers are translators that convert high-level code or assembly code into machine code.

系统软件管理计算机资源并为应用软件提供平台。操作系统执行关键功能：内存管理（分页、分段）、处理器调度（轮转、先来先服务、最短作业优先）、后备存储管理和外设管理。实用程序如磁盘碎片整理、备份、防病毒和文件压缩也属于考纲范围。必须清楚应用软件与系统软件的区别。解释器、编译器和汇编器是将高级代码或汇编代码转换为机器码的翻译程序。

9. Communication and Networking Basics | 通信与网络基础

Networking concepts include LANs, WANs, and the structure of the Internet. The client-server and peer-to-peer models are compared. The TCP/IP stack is broken down into four layers: application layer (HTTP, FTP, SMTP), transport layer (TCP/UDP), internet layer (IP), and link layer (Ethernet). Packet switching is the dominant method of transmitting data across a network: data is split into packets, routed independently, and reassembled at the destination. MAC addresses and IP addresses serve different roles in network identification.

网络概念包括局域网（LAN）、广域网（WAN）和互联网的结构。对比了客户机-服务器和点对点模型。TCP/IP协议栈分为四层：应用层（HTTP、FTP、SMTP）、传输层（TCP/UDP）、网络层（IP）和链路层（以太网）。分组交换是跨网络传输数据的主要方法：数据被分割成数据包，独立路由，并在目的地重新组装。MAC地址和IP地址在网络标识中扮演不同的角色。

10. Networking Topologies and Security | 网络拓扑与安全

Network topology describes the physical or logical arrangement of nodes. Star, bus, ring, and mesh topologies are examined, with emphasis on advantages and disadvantages (e.g., a star network's central hub dependency vs. ease of adding nodes). Wireless networks use Wi-Fi standards, and concerns about interference and security are noted. Firewalls, encryption (symmetric and asymmetric), and authentication methods are fundamental security measures. Threats such as malware, phishing, denial-of-service attacks, and social engineering must be understood, along with mitigation strategies.

网络拓扑描述了节点的物理或逻辑布局。考察了星型、总线型、环型和网状拓扑，重点是其优缺点（例如，星型网络对中心集线器的依赖性与易于添加节点的比较）。无线网络使用Wi-Fi标准，需注意干扰和安全问题。防火墙、加密（对称和非对称）和身份验证方法是基本的安全措施。必须理解恶意软件、网络钓鱼、拒绝服务攻击和社会工程等威胁，以及缓解策略。

11. Databases and SQL | 数据库与SQL

Relational databases are central to data management. Tables consist of rows (records) and columns (fields). Primary keys uniquely identify a record; foreign keys create relationships. SQL (Structured Query Language) is used to query and manipulate data. Essential commands include SELECT, FROM, WHERE, ORDER BY, GROUP BY, JOIN (INNER, LEFT, RIGHT), and aggregate functions like COUNT, SUM, AVG. Data definition commands (CREATE TABLE, ALTER TABLE, DROP TABLE) and data manipulation (INSERT, UPDATE, DELETE) are part of the AS syllabus. Normalisation to 3NF removes data redundancy and anomalies.

关系数据库是数据管理的核心。表由行（记录）和列（字段）组成。主键唯一标识一条记录；外键创建关系。SQL（结构化查询语言）用于查询和操作数据。基本命令包括SELECT、FROM、WHERE、ORDER BY、GROUP BY、JOIN（INNER、LEFT、RIGHT）以及聚合函数如COUNT、SUM、AVG。数据定义命令（CREATE TABLE、ALTER TABLE、DROP TABLE）和数据操作（INSERT、UPDATE、DELETE）属于AS考纲内容。规范化至第三范式（3NF）可以消除数据冗余和异常。

12. Consequences of Uses of Computing | 计算机应用的影响

This section covers the ethical, legal, cultural, and environmental impacts of digital technology. Key legislation includes the Data Protection Act (2018, GDPR in the UK), Computer Misuse Act (1990), and Copyright, Designs and Patents Act (1988). Students should discuss issues like privacy, surveillance, digital divide, automation and employment, e-waste, and net neutrality. The ability to balance technological benefits with potential drawbacks, and to argue from multiple stakeholder perspectives, is examined through extended writing questions.

本部分涵盖数字技术的道德、法律、文化和环境影响。关键立法包括《数据保护法》（2018年，英国的GDPR）、《计算机滥用法》（1990年）和《版权、设计和专利法》（1988年）。学生应讨论隐私、监控、数字鸿沟、自动化与就业、电子废弃物和网络中立等问题。通过长篇写作题考查学生平衡技术益处与潜在弊端，以及从多方利益相关者角度进行论证的能力。

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

更多咨询请联系16621398022（同微信）