Year 12 CAIE Computer Science Core Knowledge Review | Year 12 CAIE 计算机：核心知识点梳理

📚 Year 12 CAIE Computer Science Core Knowledge Review | Year 12 CAIE 计算机：核心知识点梳理

This article provides a comprehensive revision of the essential topics covered in the Cambridge International AS Level Computer Science (9618) syllabus. It is designed to help Year 12 students consolidate their understanding of key concepts, from data representation and hardware to programming and ethical considerations. Each section pairs English explanations with Chinese translations to reinforce bilingual learning and clarify complex technical ideas.

本文全面梳理了剑桥国际 AS Level 计算机科学（9618）课程的核心知识点，旨在帮助 Year 12 学生巩固关键概念的理解，涵盖数据表示、硬件、编程与伦理等多方面内容。每个小节都采用中英双语对照的形式，以强化双语学习效果，并清晰地阐释复杂的技术思想。

1. Information Representation | 信息表示

Data in computers is stored using binary digits (bits). A bit is either 0 or 1. Numbers can be represented in various forms such as binary, denary, and hexadecimal. Unsigned binary integers are straightforward, while signed integers use methods like two's complement to represent negative values. Two's complement allows subtraction to be performed using addition circuits. The range of an n-bit two's complement number is from -2ⁿ⁻¹ to 2ⁿ⁻¹-1.

计算机中的数据以二进制数字（比特）存储。一个比特要么是 0，要么是 1。数值可以用二进制、十进制和十六进制等多种形式表示。无符号二进制整数很直接，而有符号整数则使用补码等方法表示负数。补码使得减法可以通过加法电路实现。一个 n 位补码表示的范围是从 -2ⁿ⁻¹ 到 2ⁿ⁻¹-1。

Floating-point representation is used for real numbers, consisting of a mantissa and an exponent. Binary Coded Decimal (BCD) represents each denary digit with a 4-bit binary code. Characters are encoded using standards like ASCII, Extended ASCII, or Unicode. Unicode covers a vast range of characters from multiple languages, with UTF-8 being a common variable-length encoding. Sound is digitised through sampling at a certain rate and bit depth, while images are represented as pixels with colour depths.

浮点数表示法用于实数，由尾数和指数组成。二进制编码十进制（BCD）用 4 位二进制码表示每个十进制数字。字符通过 ASCII、扩展 ASCII 或 Unicode 等标准编码。Unicode 涵盖了多种语言的庞杂字符集，UTF-8 是常见的变长编码方式。声音通过一定的采样率和位深度数字化，图像则以像素和颜色深度表示。

2. Communication and Internet Technologies | 通信与互联网技术

Networks allow devices to share resources and communicate. The Internet is a global network based on the TCP/IP protocol suite. Key components include routers, switches, and gateways. Data is broken into packets for transmission. Packet switching involves routing each packet independently, possibly via different paths, and reassembly at the destination. Circuit switching establishes a dedicated path for the entire session.

网络使设备能够共享资源与通信。互联网是基于 TCP/IP 协议族的全球网络。关键组件包括路由器、交换机和网关。数据传输时将数据拆分为数据包。分组交换独立路由每个数据包，可能通过不同路径，在目的地重新组装。电路交换则会为整个会话建立专用路径。

Protocols define rules for communication. The TCP/IP four-layer model includes Application, Transport, Internet, and Network Access layers. Key protocols: HTTP/HTTPS for web traffic, FTP for file transfer, SMTP/POP3/IMAP for email, and TCP/UDP at the transport layer. IP addresses (IPv4 and IPv6) identify devices. Domain Name System (DNS) translates domain names to IP addresses. Bus, star, mesh, and hybrid topologies each have trade-offs in performance, reliability, and cost.

协议定义了通信规则。TCP/IP 四层模型包括应用层、传输层、互联网层和网络接入层。关键协议：HTTP/HTTPS 用于 Web 流量，FTP 用于文件传输，SMTP/POP3/IMAP 用于电子邮件，传输层有 TCP 和 UDP。IP 地址（IPv4 和 IPv6）标识设备。域名系统（DNS）将域名转换为 IP 地址。总线型、星型、网状和混合型拓扑在性能、可靠性和成本上各有取舍。

3. Hardware | 硬件

Computer hardware includes input, output, and storage devices. The central processing unit (CPU) executes instructions and is composed of the arithmetic logic unit (ALU), control unit (CU), and registers. The fetch-decode-execute cycle describes how instructions are processed. Performance is influenced by clock speed, number of cores, and cache memory.

计算机硬件包括输入、输出和存储设备。中央处理器（CPU）执行指令，由算术逻辑单元（ALU）、控制单元（CU）和寄存器组成。取指-译码-执行周期描述了指令的处理过程。性能受时钟速度、核心数量和高速缓存的影响。

Primary memory consists of RAM (volatile, used for currently running programs and data) and ROM (non-volatile, stores firmware). Secondary storage includes magnetic disks (HDDs), solid-state drives (SSDs), optical discs, and flash memory. Embedded systems are special-purpose computers within larger devices, such as microcontrollers in washing machines. The concept of virtual memory extends RAM using disk space when physical memory is full.

主存包括 RAM（易失性，用于运行中的程序和数据）和 ROM（非易失性，存储固件）。辅助存储包括磁盘（HDD）、固态硬盘（SSD）、光盘和闪存。嵌入式系统是嵌入在更大设备中的专用计算机，例如洗衣机中的微控制器。虚拟内存的概念是在物理内存满时利用磁盘空间扩展 RAM。

4. Processor Fundamentals | 处理器基础

The CPU's architecture is often based on the Von Neumann model, where instructions and data share the same memory and bus. Register transfer notation shows how data moves between registers. The program counter (PC), memory address register (MAR), memory data register (MDR), current instruction register (CIR), and accumulator (ACC) all play roles in the machine cycle. The ALU performs arithmetic and logical operations, controlled by the CU.

CPU 架构常基于冯·诺依曼模型，指令和数据共享同一内存和总线。寄存器传送表示法展示了数据如何在寄存器间移动。程序计数器（PC）、内存地址寄存器（MAR）、内存数据寄存器（MDR）、当前指令寄存器（CIR）和累加器（ACC）都在机器周期中发挥作用。ALU 执行算术和逻辑运算，受 CU 控制。

Assembly language instructions use mnemonics like LDR, STR, ADD, SUB, and branching commands. Addressing modes include immediate, direct, indirect, and indexed. Pipelining overlaps the fetch, decode, and execute stages of multiple instructions to improve throughput. Interrupts signal the processor to pause the current task and run an interrupt service routine (ISR).

汇编语言指令使用助记符如 LDR、STR、ADD、SUB 和分支命令。寻址模式包括立即、直接、间接和变址寻址。流水线技术重叠多个指令的取指、译码和执行阶段，以提高吞吐量。中断信号使处理器暂停当前任务并运行中断服务程序（ISR）。

5. System Software | 系统软件

System software includes operating systems, utility programs, and language translators. The operating system (OS) manages hardware resources, provides a user interface, handles file management, memory management, process scheduling, and security. Common OS types are multitasking, distributed, and real-time systems.

系统软件包括操作系统、实用程序和语言翻译器。操作系统管理硬件资源，提供用户界面，处理文件管理、内存管理、进程调度和安全。常见的操作系统类型有多任务、分布式和实时系统。

Utility software performs maintenance tasks: antivirus, disk defragmentation, backup, compression, and file management. Language translators include assemblers (assembly to machine code), compilers (high-level to machine code, entire program at once), and interpreters (line-by-line translation and execution). Linkers combine separately compiled modules into a single executable.

实用软件执行维护任务：防病毒、磁盘碎片整理、备份、压缩和文件管理。语言翻译器包括汇编器（汇编语言到机器码）、编译器（高级语言到机器码，一次性翻译整个程序）和解释器（逐行翻译并执行）。链接器将单独编译的模块组合成一个可执行文件。

6. Security, Privacy and Data Integrity | 安全、隐私与数据完整性

Data security aims to protect information from unauthorised access, alteration, or destruction. Threats include malware (viruses, worms, Trojans, ransomware), phishing, pharming, DoS attacks, and insider threats. Security measures involve firewalls, encryption, access control, authentication (passwords, biometrics), and regular software updates.

数据安全旨在保护信息免受未经授权的访问、篡改或破坏。威胁包括恶意软件（病毒、蠕虫、特洛伊木马、勒索软件）、钓鱼攻击、域欺骗、拒绝服务攻击和内部威胁。安全措施涉及防火墙、加密、访问控制、身份验证（密码、生物识别）和定期软件更新。

广告 / Sponsored

Data integrity ensures data is accurate and consistent. Validation checks (range, presence, format, length) prevent incorrect data entry. Verification, such as double entry or visual checks, confirms data matches the original source. Parity checks and checksums detect transmission errors. Backup and recovery procedures protect against data loss. Privacy concerns relate to how personal data is collected, stored, and shared, often governed by law.

数据完整性确保数据准确且一致。验证检查（范围、存在性、格式、长度）防止不正确的输入。确认，如双重录入或目视检查，确保数据与原始来源一致。奇偶校验和校验和能够检测传输错误。备份与恢复程序防止数据丢失。隐私问题涉及个人数据的收集、存储和共享方式，往往受法律约束。

7. Ethics and Ownership | 伦理与所有权

Ethical issues in computing involve the responsible use of technology. Professional codes of conduct guide behaviour, such as not using systems for unauthorised purposes. Key areas include software licensing (proprietary, open source, freeware), intellectual property rights, and digital rights management. Plagiarism and software piracy are unethical and often illegal.

计算机领域的伦理问题涉及技术的负责任使用。专业行为守则指导行为，例如不得将系统用于未经授权的目的。关键领域包括软件许可（专有、开源、免费软件）、知识产权和数字版权管理。抄袭和软件盗版既不道德又常常违法。

The digital divide highlights inequalities in access to technology. Automation and artificial intelligence raise concerns about job displacement and algorithmic bias. Data protection acts (e.g., GDPR) give individuals rights over their personal data. Emerging technologies like IoT and autonomous vehicles pose new ethical dilemmas regarding accountability and surveillance.

数字鸿沟凸显了技术获取方面的不平等。自动化和人工智能引发了关于工作岗位流失和算法偏见的担忧。数据保护法案（如 GDPR）赋予个人对其数据的权利。物联网和自动驾驶汽车等新兴技术带来了关于问责制和监控的新伦理困境。

8. Algorithm Design and Problem-Solving | 算法设计与问题求解

An algorithm is a step-by-step procedure to solve a problem. It can be expressed using structured English, flowcharts, or pseudocode. Key constructs are sequence, selection (IF-THEN-ELSE, CASE), and iteration (FOR, WHILE, REPEAT-UNTIL). Top-down design breaks a problem into smaller modules, often using stepwise refinement.

算法是解决某个问题的逐步过程。它可以用结构化英语、流程图或伪代码表达。关键结构是顺序、选择（IF-THEN-ELSE、CASE）和迭代（FOR、WHILE、REPEAT-UNTIL）。自顶向下设计将问题分解为更小的模块，常使用逐步求精。

Searching algorithms include linear search and binary search. Linear search checks each element sequentially; binary search requires a sorted list and repeatedly divides the search interval in half. Sorting algorithms such as bubble sort and insertion sort have quadratic time complexity O(n²), while quicksort offers average O(n log n). Standard algorithms also include finding max/min, counting occurrences, and string manipulation.

搜索算法包括线性搜索和二分搜索。线性搜索逐个顺序检查；二分搜索要求列表有序，并反复将搜索区间减半。排序算法如冒泡排序和插入排序具有平方时间复杂度 O(n²)，而快速排序的平均复杂度为 O(n log n)。标准算法还包括查找最大值/最小值、计数出现次数和字符串处理。

9. Programming Fundamentals | 编程基础

Programming languages vary in paradigm and level. Imperative languages (procedural) focus on statements that change program state. Declarative languages (functional, logic) describe what to achieve. A program includes data types (integer, real, Boolean, char, string), variables, constants, and operators (arithmetic, relational, logical).

编程语言在范式和层次上各异。命令式语言（过程式）侧重于改变程序状态的语句。声明式语言（函数式、逻辑式）描述要达成的目标。程序包含数据类型（整型、实型、布尔、字符、字符串）、变量、常量和运算符（算术、关系、逻辑）。

Structured programming uses functions and procedures, with parameters passed by value, reference, or name. Local and global variables have different scopes. Boolean algebra (AND, OR, NOT, XOR) and truth tables underpin logical operations. File handling allows reading from and writing to text or binary files. Exception handling manages runtime errors gracefully. Built-in functions and library routines extend language capabilities.

结构化编程使用函数和过程，参数可通过值、引用或名称传递。局部和全局变量有不同的作用域。布尔代数（AND、OR、NOT、XOR）和真值表是逻辑运算的基础。文件处理允许对文本或二进制文件进行读写。异常处理可以妥善管理运行时错误。内置函数和库例程扩展了语言能力。

10. Data Structures | 数据结构

Arrays store a fixed-size sequential collection of elements of the same type, accessed by index. Two-dimensional arrays form tables. Records group related fields of different data types into a single structure. A file is a collection of records. Lists are dynamic, allowing insertion and deletion at any position. Linked lists consist of nodes where each node contains data and a pointer to the next node; they can be singly or doubly linked.

数组存储固定大小的同类型元素序列，通过索引访问。二维数组形成表格。记录将不同类型相关字段组合为单一结构。文件是记录的集合。列表是动态的，允许在任意位置插入和删除。链表由节点组成，每个节点包含数据和指向下一个节点的指针；可以是单向或双向链表。

Stacks are Last-In-First-Out (LIFO) structures with operations push and pop. Queues are First-In-First-Out (FIFO) with enqueue and dequeue. Binary trees have nodes with up to two children. Binary search trees (BST) maintain ordering to speed up searching. Abstract Data Types (ADTs) describe the behaviour of a data structure without specifying implementation details.

栈是后进先出（LIFO）的结构，操作有 push 和 pop。队列是先进先出（FIFO）的，操作有入队和出队。二叉树节点最多有两个子节点。二叉搜索树（BST）通过保持有序以加速搜索。抽象数据类型（ADT）描述了数据结构的行为，而不指定实现细节。

11. Logic Gates and Circuits | 逻辑门与电路

Digital systems use logic gates to process binary signals. The basic gates are NOT, AND, OR, NAND, NOR, and XOR. Truth tables define their outputs for all input combinations. NAND and NOR gates are called universal gates because any logic function can be implemented using only NANDs or only NORs.

数字系统使用逻辑门处理二进制信号。基本门有非门、与门、或门、与非门、或非门和异或门。真值表定义了所有输入组合下的输出。与非门和或非门被称为通用门，因为任何逻辑函数都可以仅用与非门或仅用或非门实现。

Combinational logic circuits produce outputs that depend only on current inputs. Examples include half adders, full adders, decoders, multiplexers, and demultiplexers. A half adder adds two bits, generating sum and carry. A full adder includes a carry-in. Sequential circuits have memory; flip-flops (SR, JK, D-type) store one bit and change state on clock edges. Registers and counters are built from flip-flops.

组合逻辑电路输出仅取决于当前输入。例子有半加器、全加器、译码器、多路复用器和多路输出选择器。半加器将两个比特相加，生成和与进位。全加器包含进位输入。时序电路具有记忆功能；触发器（SR、JK、D 型）存储一位，并在时钟边沿改变状态。寄存器和计数器由触发器构建。

12. Monitoring and Control Systems | 监控与控制系统

Embedded microprocessors are widely used in monitoring and control applications. Sensors gather environmental data such as temperature, pressure, light, or sound. Analogue signals are converted to digital using an ADC, and digital signals are converted to analogue using a DAC when needed. Actuators like motors, valves, and solenoids translate control signals into physical action.

嵌入式微处理器广泛应用于监控与控制。传感器采集环境数据，如温度、压力、光线或声音。模拟信号通过模数转换器 (ADC) 转换为数字信号，必要时数字信号通过数模转换器 (DAC) 转回模拟。执行器如马达、阀门和螺线管将控制信号转化为物理动作。

Control systems can be open-loop (no feedback) or closed-loop (uses feedback to adjust). A thermostat is a simple feedback system. PID controllers are more sophisticated, using proportional, integral, and derivative terms. Industrial robots, process control in manufacturing, and building management systems are typical examples. Safety-critical systems require redundancy and fail-safe designs.

控制系统可以是开环（无反馈）或闭环（利用反馈进行调整）。恒温器是简单的反馈系统。PID 控制器更为复杂，使用比例、积分和微分项。工业机器人、制造过程控制和楼宇管理系统是典型例子。安全关键系统需要冗余和故障安全设计。

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

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