📚 Year 12 CIE Computer Science: Core Knowledge Review | CIE Year 12 计算机核心知识点梳理
This article provides a comprehensive review of the core topics covered in the first year of the CIE Computer Science syllabus (AS Level). It is designed to help students consolidate their understanding of fundamental concepts ranging from data representation to programming and databases.
本文全面回顾了 CIE 计算机科学课程（AS 阶段）第一年的核心主题，旨在帮助学生巩固从数据表示到编程与数据库等基本概念的理解。
1. Data Representation & Compression | 数据表示与压缩
All data in a computer is represented as binary (base-2) values, using only 0s and 1s. A single binary digit is called a bit, and sequences of bits represent numbers, characters, images, and sound.
计算机中的所有数据都以二进制（基数为 2）值表示，仅使用 0 和 1。单个二进制数字称为一个比特，比特序列表示数字、字符、图像和声音。
Hexadecimal (base-16) is a shorthand for binary, using digits 0-9 and letters A-F. It is widely used for memory addresses and colour codes. One hex digit represents 4 bits (a nibble).
十六进制（基数为 16）是二进制的简写形式，使用数字 0-9 和字母 A-F。它广泛用于内存地址和颜色代码。一个十六进制数字代表 4 个比特（一个半字节）。
Text is encoded using standard character sets such as ASCII (7-bit) and Unicode (up to 32-bit). Sound is represented digitally by sampling and quantising the analogue wave, while bitmap images use a grid of pixels with colour depth.
文本使用标准字符集编码，如 ASCII（7 位）和 Unicode（最多 32 位）。声音通过对模拟波进行采样和量化以数字方式表示，而位图图像使用具有颜色深度的像素网格。
Data compression reduces file size. Lossless compression (e.g., run-length encoding) allows exact reconstruction; lossy compression (e.g., MP3, JPEG) discards some data but achieves higher compression ratios.
数据压缩可减少文件大小。无损压缩（例如行程编码）允许精确重建；有损压缩（例如 MP3、JPEG）会丢弃部分数据，但可实现更高的压缩率。
Common number conversion example:
常见数字转换示例：
| Denary | Binary | Hexadecimal |
|---|---|---|
| 13 | 1101 | D |
| 175 | 10101111 | AF |
2. Communication & Networking | 通信与网络
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.
网络可以分为覆盖较小地理区域的局域网 (LAN) 和跨越城市或国家的广域网 (WAN)。互联网是最大的广域网。
Common network topologies include star (all nodes connect to a central switch), bus (all nodes share a single cable), and mesh (multiple redundant paths). Star topology is favoured for its robustness and ease of troubleshooting.
常见的网络拓扑结构包括星型（所有节点连接到中央交换机）、总线型（所有节点共享一根电缆）和网状（多条冗余路径）。星型拓扑因其健壮性和易于故障排除而受到青睐。
Networking hardware includes routers (forward packets between networks), switches (connect devices within a LAN), and NICs (Network Interface Cards). MAC addresses uniquely identify devices on a local network, while IP addresses identify devices globally.
网络硬件包括路由器（在网络之间转发数据包）、交换机（在局域网内连接设备）和网卡（网络接口卡）。MAC 地址在本地网络中唯一标识设备，而 IP 地址则在全球范围内标识设备。
The TCP/IP stack consists of layers: Application (HTTP, FTP), Transport (TCP, UDP), Internet (IP), and Link (Ethernet). Each layer adds its own header during data transmission.
TCP/IP 协议栈由以下层组成：应用层（HTTP、FTP）、传输层（TCP、UDP）、互联网层（IP）和链路层（以太网）。数据传输过程中每层都会添加自己的头部。
3. Computer Architecture & the Processor | 计算机体系结构与处理器
The von Neumann architecture stores both data and instructions in the same memory. The CPU consists of the Control Unit (CU), Arithmetic Logic Unit (ALU), and registers.
冯·诺依曼体系结构将数据和指令存储在同一个内存中。中央处理器 (CPU) 由控制单元 (CU)、算术逻辑单元 (ALU) 和寄存器组成。
Essential registers include: PC (Program Counter) holding the address of the next instruction, MAR (Memory Address Register), MDR (Memory Data Register), CIR (Current Instruction Register), and ACC (Accumulator).
重要的寄存器包括：PC（程序计数器，存放下一条指令的地址）、MAR（存储器地址寄存器）、MDR（存储器数据寄存器）、CIR（当前指令寄存器）和 ACC（累加器）。
The Fetch-Decode-Execute cycle describes how the processor processes instructions. During Fetch, the instruction at the address in PC is copied to the CIR. In Decode, the CU interprets the opcode and operand. In Execute, the ALU performs the operation and results are stored.
取指-译码-执行周期描述了处理器如何处理指令。在取指阶段，PC 所指向地址的指令被复制到 CIR。在译码阶段，CU 解释操作码和操作数。在执行阶段，ALU 执行运算并存储结果。
CPU performance is affected by clock speed (number of cycles per second), number of cores, cache size, and bus width. Higher clock speeds and larger caches generally improve performance.
CPU 性能受时钟速度（每秒周期数）、核数、缓存大小和总线宽度的影响。更高的时钟速度和更大的缓存通常会提高性能。
4. Assembly Language & Addressing Modes | 汇编语言与寻址模式
Assembly language uses mnemonics such as LOAD, ADD, STORE, and HALT for low-level programming. Each assembly instruction translates to a machine code instruction, consisting of an opcode and an operand.
汇编语言使用如 LOAD、ADD、STORE 和 HALT 等助记符进行低级编程。每条汇编指令都转换为一条机器码指令，由操作码和操作数组成。
Addressing modes specify how an operand is interpreted. Immediate addressing uses the actual value (e.g., LOAD #5). Direct addressing uses a memory address. Indirect addressing uses a register that holds the address of the operand. Indexed addressing adds an offset to a base address.
寻址模式指定如何解释操作数。立即寻址使用实际值（例如 LOAD #5）。直接寻址使用内存地址。间接寻址使用存放操作数地址的寄存器。变址寻址将偏移量加到基地址上。
An assembler translates assembly code into machine code, resolving labels and addresses. Each instruction typically occupies one word of memory, making assembly programming hardware-dependent.
汇编器将汇编代码翻译成机器码，解析标签和地址。每条指令通常占用一个内存字，这使得汇编编程依赖于硬件。
5. System Software | 系统软件
An operating system (OS) manages hardware resources and provides services to application programs. Key functions include memory management (paging, segmentation), process scheduling, interrupt handling, and file management.
操作系统 (OS) 管理硬件资源并为应用程序提供服务。关键功能包括内存管理（分页、分段）、进程调度、中断处理和文件管理。
Interrupts are signals generated by hardware or software that cause the OS to suspend the current process and execute an interrupt handler. This enables multitasking and responsive I/O operations.
中断是由硬件或软件产生的信号，它使操作系统挂起当前进程并执行中断处理程序。这使多任务处理和响应式输入/输出操作成为可能。
Utilities perform specific maintenance tasks: disk defragmenters reorganise files to reduce access time, backup software creates copies of data, and antivirus tools detect and remove malware. Libraries provide reusable pre-compiled routines, reducing development time.
实用程序执行特定的维护任务：磁盘碎片整理程序重新组织文件以减少访问时间，备份软件创建数据副本，反病毒工具检测并删除恶意软件。库提供可重用的预编译例程，从而减少开发时间。
6. Security & Data Integrity | 安全与数据完整性
Common threats include malware (viruses, worms, ransomware), phishing (fraudulent attempts to obtain sensitive information), and unauthorised access (hacking). Denial-of-service attacks overwhelm systems with traffic.
常见的威胁包括恶意软件（病毒、蠕虫、勒索软件）、网络钓鱼（欺诈性地试图获取敏感信息）和未经授权的访问（黑客攻击）。拒绝服务攻击通过流量使系统不堪重负。
Encryption protects data confidentiality. Symmetric encryption (e.g., AES) uses the same key for encryption and decryption; asymmetric encryption (e.g., RSA) uses a public/private key pair. Digital signatures and certificates verify authenticity and integrity.
加密保护数据机密性。对称加密（例如 AES）使用相同的密钥进行加密和解密；非对称加密（例如 RSA）使用公钥/私钥对。数字签名和证书验证真实性和完整性。
Data integrity can be maintained using check digits (e.g., ISBN), parity bits (even or odd), and checksums. A parity bit detects single-bit errors; checksums detect multiple-bit changes.
可以使用校验位（例如 ISBN）、奇偶校验位（偶校验或奇校验）和校验和来维护数据完整性。奇偶位检测单比特错误；校验和检测多比特变化。
Authentication methods include passwords, biometrics (fingerprint, iris), and two-factor authentication. Firewalls monitor incoming and outgoing network traffic to block unauthorised access.
身份验证方法包括密码、生物识别（指纹、虹膜）和双因素认证。防火墙监控传入和传出的网络流量，以阻止未经授权的访问。
7. Database Concepts & SQL | 数据库概念与 SQL
A relational database stores data in tables (relations) consisting of rows (records) and columns (attributes). A primary key uniquely identifies each record, while a foreign key links tables together.
关系数据库将数据存储在由行（记录）和列（属性）组成的表（关系）中。主键唯一标识每条记录，而外键将表链接在一起。
Entity-Relationship (ER) diagrams model data using entities, attributes, and relationships (one-to-one, one-to-many, many-to-many). They help design the database schema before implementation.
实体关系 (ER) 图使用实体、属性和关系（一对一、一对多、多对多）对数据建模。它们有助于在实施之前设计数据库模式。
SQL (Structured Query Language) commands include SELECT, FROM, WHERE, ORDER BY, and JOIN. Example: SELECT StudentName FROM Student WHERE Age > 16; retrieves names of students older than 16.
SQL（结构化查询语言）命令包括 SELECT、FROM、WHERE、ORDER BY 和 JOIN。示例：SELECT StudentName FROM Student WHERE Age > 16; 检索年龄大于 16 岁的学生姓名。
Normalisation reduces data redundancy by eliminating repeating groups and partial dependencies. The first normal form (1NF) ensures atomic values, second normal form (2NF) removes partial key dependencies, and third normal form (3NF) removes transitive dependencies.
规范化通过消除重复组和部分依赖来减少数据冗余。第一范式 (1NF) 确保原子值，第二范式 (2NF) 消除部分键依赖，第三范式 (3NF) 消除传递依赖。
8. Algorithm Design & Pseudocode | 算法设计与伪代码
An algorithm is a well-defined sequence of steps to solve a problem. It can be expressed through flowcharts, pseudocode, or structured English. Key properties include definiteness, finite steps, and effectiveness.
算法是解决一个问题的明确定义的步骤序列。它可以通过流程图、伪代码或结构化英语表示。关键属性包括确定性、有限步骤和有效性。
Pseudocode uses common constructs: INPUT, OUTPUT, IF…THEN…ELSE…ENDIF, CASE…OF…ENDCASE, FOR…TO…NEXT, WHILE…DO…ENDWHILE, and REPEAT…UNTIL. Variables are assigned with ←.
伪代码使用常见结构：INPUT、OUTPUT、IF…THEN…ELSE…ENDIF、CASE…OF…ENDCASE、FOR…TO…NEXT、WHILE…DO…ENDWHILE 和 REPEAT…UNTIL。 变量使用 ← 赋值。
Testing requires test data: normal data (within expected range), abnormal (erroneous) data, and boundary data (e.g., the minimum and maximum values). Trace tables help step through an algorithm to verify correctness.
测试需要测试数据：正常数据（在预期范围内）、异常（错误）数据和边界数据（例如最小值和最大值）。跟踪表有助于逐步执行算法以验证正确性。
Common algorithms include linear search, binary search (requires sorted data), bubble sort, and insertion sort. Binary search has a time complexity of O(log n), while bubble sort is O(n²).
常见的算法包括线性搜索、二分搜索（需要已排序数据）、冒泡排序和插入排序。二分搜索的时间复杂度为 O(log n)，而冒泡排序为 O(n²)。
9. Programming Fundamentals | 编程基础
Programming involves using variables, constants, and data types: Integer (whole numbers), Real (floating-point), Char (single character), String (sequence of characters), and Boolean (TRUE/FALSE).
编程涉及使用变量、常量和数据类型：Integer（整数）、Real（浮点数）、Char（单个字符）、String（字符序列）和 Boolean（TRUE/FALSE）。
Selection constructs include IF statements (two-way branching) and CASE statements (multi-way branching). Iteration constructs are count-controlled (FOR loop) and condition-controlled (WHILE, REPEAT UNTIL loops).
选择结构包括 IF 语句（两路分支）和 CASE 语句（多路分支）。迭代结构包括计数控制（FOR 循环）和条件控制（WHILE、REPEAT UNTIL 循环）。
Arrays store multiple values of the same data type under one identifier. One-dimensional arrays are like lists; two-dimensional arrays are like tables with rows and columns. Indexing usually starts at 0 or 1.
数组在一个标识符下存储多个相同数据类型的值。一维数组类似于列表；二维数组类似于具有行和列的表。索引通常从 0 或 1 开始。
Subroutines promote code reuse: functions return a value, while procedures perform actions without returning a value. Parameters can be passed by value (a copy is used) or by reference (the original variable is modified).
子程序促进代码重用：函数返回一个值，而过程执行操作但不返回值。参数可以按值传递（使用副本）或按引用传递（修改变量本身）。
10. Software Development Life Cycle | 软件开发生命周期
The software development process includes stages: Analysis (study requirements, produce specification), Design (structure diagrams, prototypes), Coding (programming and testing individual modules), Testing (integration and acceptance testing), and Maintenance.
软件开发过程包括以下阶段：分析（研究需求，生成规格说明）、设计（结构图、原型）、编码（编程和测试单个模块）、测试（集成和验收测试）以及维护。
Waterfall model follows a linear sequential approach; each phase must be completed before the next begins. Iterative models allow for revisiting earlier stages as requirements evolve, which is more flexible.
瀑布模型遵循线性顺序方法；每个阶段必须在下一个阶段开始之前完成。迭代模型允许随着需求的变化重新审视早期阶段，这更加灵活。
Testing strategies include white-box (structural) testing, where the internal code logic is examined, and black-box (functional) testing, where only the input/output behaviour is checked without looking at the code.
测试策略包括白盒（结构）测试，检查内部代码逻辑；以及黑盒（功能）测试，仅检查输入/输出行为而不查看代码。
Maintenance can be corrective (fixing bugs), adaptive (modifying software to work in a new environment), or perfective (adding new features). Good documentation is essential for effective maintenance.
维护可以是纠正性（修复错误）、适应性（修改软件以在新环境中工作）或完善性（添加新功能）。良好的文档对于有效维护至关重要。
11. Computer Ethics & Legal Issues | 计算机伦理与法律问题
Ethical issues in computing include privacy, intellectual property, and the digital divide. Developers must consider the impact of technology on society and ensure fairness, accountability, and transparency.
计算领域的伦理问题包括隐私、知识产权和数字鸿沟。开发人员必须考虑技术对社会的影响，并确保公平、问责和透明度。
Data protection laws (e.g., GDPR) regulate how personal data can be collected, stored, and processed. They grant individuals rights such as access, correction, and erasure of their data.
数据保护法（例如 GDPR）规范了个人数据的收集、存储和处理方式。它们赋予个人访问、更正和删除其数据等权利。
The Computer Misuse Act makes unauthorised access to computers, hacking, and spreading malware illegal. Copyright laws protect software and digital content from unauthorised copying or distribution.
计算机滥用法将未经授权访问计算机、黑客攻击和传播恶意软件定为非法。版权法保护软件和数字内容免遭未经授权的复制或分发。
Artificial intelligence raises additional concerns: algorithmic bias, autonomous decision-making, and job displacement. Students should be able to discuss both the benefits and potential harms of AI systems.
人工智能引发了额外的担忧：算法偏见、自主决策和工作岗位流失。学生应该能够讨论人工智能系统的潜在益处和危害。
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