📚 Mind Map Quick Revision for IGCSE CIE Computer Science | IGCSE CIE 计算机：思维导图速记
This revision guide transforms the entire IGCSE CIE Computer Science syllabus into a structured mind map. By starting from a central idea and radiating into ten key topics, you can mentally ‘draw’ the links between concepts, making recall faster and deeper. Follow each branch below as you would read a visual mind map, and picture the connections as you revise.
这份复习指南将 IGCSE CIE 计算机科学全部考纲内容转化为一张结构化的思维导图。从中心主题出发，向十个关键话题辐射，你可以像在脑海中 ‘画’ 图一样建立概念之间的联系，让记忆更快更深刻。请像阅读视觉导图一样跟随下面的每个分支，并在复习时想象它们之间的连接。
1. Central Idea and Mind Map Structure | 中心主题与思维导图结构
Place ‘IGCSE CIE Computer Science’ at the centre. From it, draw ten main branches: Data Representation, Data Transmission, Hardware, Software, The Internet and Its Uses, Automated and Emerging Technologies, Algorithm Design and Problem-solving, Programming, Databases, and Boolean Logic. Add sub-branches with keywords, diagrams, and examples. This article mirrors that layout in text form.
将 ‘IGCSE CIE 计算机科学’ 放在中心。由中心画出十个主分支：数据表示、数据传输、硬件、软件、互联网及其应用、自动化与新兴技术、算法设计与问题解决、编程、数据库和布尔逻辑。继续添加子分支，附上关键词、图示和示例。本文以文本形式复现这一布局。
2. Data Representation | 数据表示
Binary and Hexadecimal: Computers use binary (base 2, digits 0 and 1). A group of 8 bits forms a byte. Hexadecimal (base 16, digits 0-9 and A-F) compactly represents 4 bits, e.g., 1010 1111₂ = AF₁₆.
二进制与十六进制: 计算机使用二进制（基2，数字 0 和 1）。8 个比特组成一个字节。十六进制（基16，数字 0-9 和 A-F）能简洁地表示 4 位，例如 1010 1111₂ = AF₁₆。
Text, Sound, and Images: Text is encoded using ASCII or Unicode. Sound is sampled (sample rate, bit depth) to create a digital signal. Images are stored as pixels with colour depth and resolution; bitmap and vector graphics have different uses.
文本、声音和图像: 文本通过 ASCII 或 Unicode 编码存储。声音通过采样（采样率、位深度）转换为数字信号。图像以像素的形式存储，涉及色深和分辨率；位图与矢量图形各有不同用途。
Data Compression: Lossless compression (e.g., run-length encoding) preserves all original data. Lossy compression (e.g., JPEG, MP3) permanently removes less noticeable detail to reduce file size.
数据压缩: 无损压缩（如游程编码）保留全部原始数据。有损压缩（如 JPEG、MP3）永久性去除不太引人注意的细节，以减小文件大小。
| Unit | Abbreviation | Size |
|---|---|---|
| Bit | b | 0 or 1 |
| Byte | B | 8 bits |
| Kilobyte | KB | 1024 B |
| Megabyte | MB | 1024 KB |
3. Data Transmission | 数据传输
Serial vs. Parallel: Serial transmission sends one bit at a time over a single wire (USB); parallel sends multiple bits simultaneously (older printer ports). Serial is preferred for longer distances due to less crosstalk.
串行与并行: 串行传输每次通过一根线发送一个比特（USB）；并行传输同时发送多个比特（旧式打印机端口）。因串扰较小，较长距离传输更倾向采用串行方式。
Error Detection: Parity check (even/odd) adds a parity bit. Checksum counts total data and appends the count. Automatic Repeat Request (ARQ) uses acknowledgements and timeouts.
错误检测: 奇偶校验（偶/奇）增加一个校验位。校验和对数据求和并将计数附加其后。自动重发请求（ARQ）使用确认和超时机制。
Packets and Protocols: Data is broken into packets containing header (source/destination, sequence) and payload. TCP/IP is the foundational protocol suite; HTTP, HTTPS, FTP, SMTP operate at higher layers.
数据包与协议: 数据被拆分为包含头部（源/目的、序号）和有效载荷的数据包。TCP/IP 是基础协议族；HTTP、HTTPS、FTP、SMTP 运行在更高层。
4. Hardware | 硬件
CPU and von Neumann Architecture: The central processing unit contains the Arithmetic Logic Unit (ALU), Control Unit (CU), and registers (PC, MAR, MDR, ACC). The von Neumann architecture stores both data and instructions in the same memory, fetched via the fetch-decode-execute cycle.
CPU 与冯·诺依曼架构: 中央处理器包含算术逻辑单元（ALU）、控制单元（CU）和寄存器（PC、MAR、MDR、ACC）。冯·诺依曼架构将数据和指令存储在同一存储器中，通过取指-译码-执行循环运行。
Memory and Storage: Primary memory (RAM, ROM) is directly accessed by the CPU. Secondary storage (HDD, SSD, optical) is non-volatile. Virtual memory uses hard disk space as an extension of RAM when needed.
内存与存储: 主存（RAM、ROM）由 CPU 直接访问。辅助存储（HDD、SSD、光盘）为非易失性。虚拟内存在需要时将硬盘空间用作 RAM 的延伸。
Input and Output Devices: Sensors (temperature, light, pressure) feed analogue data to an ADC. Output includes screens, printers, actuators. Appropriate devices are chosen based on the scenario.
输入与输出设备: 传感器（温度、光、压力）将模拟数据送入模数转换器。输出设备包括屏幕、打印机、执行器。根据应用场景选择合适的设备。
5. Software | 软件
Operating System: The OS manages hardware resources, provides a user interface, handles multitasking and memory management, and manages security. Examples: Windows, Linux, macOS.
操作系统: 操作系统管理硬件资源，提供用户界面，处理多任务和内存管理，并管理安全。例如：Windows、Linux、macOS。
Interrupts: A signal from hardware or software causing the CPU to suspend its current process, save its state, and run an interrupt handler. Interrupts can be prioritised.
中断: 来自硬件或软件的一种信号，使 CPU 暂停当前进程、保存状态并运行中断处理程序。中断可按优先级排序。
Programming Languages and Translators: High-level languages (Python, Java) are translated by compilers (whole program) or interpreters (line-by-line). Assembly language uses mnemonics and is assembled into machine code.
编程语言与翻译器: 高级语言（Python、Java）由编译器（整程序翻译）或解释器（逐行翻译）转换。汇编语言使用助记符，经汇编程序转换为机器码。
6. The Internet and Its Uses | 互联网及其应用
Web and HTTP/HTTPS: The World Wide Web relies on HTTP(S) to transfer hypertext. HTTPS uses SSL/TLS encryption for secure communication. URLs uniquely identify resources.
万维网与 HTTP/HTTPS: 万维网依赖 HTTP(S) 传输超文本。HTTPS 使用 SSL/TLS 加密确保安全通信。URL 唯一标识资源。
Cookies and Digital Currency: Cookies are small text files stored by a browser to remember user preferences and sessions. Digital currencies (cryptocurrency) and online banking rely on encryption and authentication.
Cookie 与数字货币: Cookie 是浏览器存储的小文本文件，用于记住用户偏好和会话。数字货币（加密货币）和在线银行业务依赖加密和认证。
Cyber Security Threats: Malware (viruses, trojans, spyware), phishing, denial-of-service attacks, and brute-force attacks are common threats. Prevention includes firewalls, anti-malware software, strong passwords, and two-factor authentication.
网络安全威胁: 恶意软件（病毒、木马、间谍软件）、网络钓鱼、拒绝服务攻击和暴力破解是常见威胁。防护措施包括防火墙、反恶意软件、强密码和双因素认证。
7. Automated and Emerging Technologies | 自动化与新兴技术
Automated Systems: An automated system combines sensors, microprocessors, and actuators to perform tasks without human intervention. Examples: greenhouse climate control, anti-lock braking systems (ABS).
自动化系统: 自动化系统结合传感器、微处理器和执行器，在无人干预下执行任务。例如：温室气候控制、防抱死制动系统（ABS）。
Robotics and Artificial Intelligence: Robots are programmable machines with sensors and actuators. AI mimics human intelligence; machine learning finds patterns in data. Expert systems use a knowledge base and inference engine.
机器人与人工智能: 机器人是具有传感器和执行器的可编程机器。人工智能模仿人类智能；机器学习在数据中寻找模式。专家系统使用知识库和推理引擎。
Ethical Issues: Computer ethics covers data privacy, surveillance, job displacement, environmental impact, and digital divide. Responsible design considers fairness, transparency, and accountability.
伦理问题: 计算机伦理涵盖数据隐私、监控、岗位流失、环境影响和数字鸿沟。负责任的设计兼顾公平、透明和问责制。
8. Algorithm Design and Problem-solving | 算法设计与问题解决
Abstraction and Decomposition: Abstraction is the process of removing unnecessary details to focus on essential features. Decomposition breaks a complex problem into smaller, manageable sub-problems.
抽象与分解: 抽象是去除不必要的细节，聚焦于本质特征的过程。分解则是将一个复杂问题拆分为更小、更易管理的子问题。
Pseudocode and Flowcharts: Pseudocode uses structured English-like statements (e.g., IF…THEN…ELSE, WHILE…DO) to represent algorithms. Flowcharts use symbols (ovals, parallelograms, diamonds) for visual logic flow.
伪代码与流程图: 伪代码使用类似英语的结构化语句（如 IF…THEN…ELSE、WHILE…DO）表示算法。流程图利用图形符号（椭圆、平行四边行、菱形）展示逻辑流程。
Test Data and Trace Tables: Normal, abnormal, boundary, and erroneous data are used to verify algorithms. Trace tables track variable states step-by-step to identify logic errors.
测试数据与跟踪表: 使用正常、异常、边界和错误数据来验证算法。跟踪表一步步记录变量状态，以定位逻辑错误。
Search algorithm example: Linear search checks each item; binary search halves a sorted list each step.
搜索算法示例：线性搜索逐个检查；二分搜索每步将有序列表减半。
9. Programming | 编程
Basic Constructs: Sequence, selection (IF…ELSE, CASE), and iteration (FOR, WHILE, REPEAT…UNTIL) form the building blocks of structured programming.
基本结构: 顺序、分支（IF…ELSE、CASE）和循环（FOR、WHILE、REPEAT…UNTIL）构成了结构化编程的基石。
Data Types and Arrays: Integer, Real/Float, Char, String, Boolean are common data types. Arrays (1D and 2D) store multiple values under a single identifier; accessed by index.
数据类型与数组: 整型、实型/浮点型、字符型、字符串型和布尔型是常见数据类型。数组（一维和二维）在一个标识符下存储多个值，通过索引访问。
Procedures and Functions: Procedures perform a set of instructions without returning a value. Functions return a value and can be used in expressions. Both support parameters (by value or by reference).
过程与函数: 过程执行一组指令但不返回值。函数返回一个值并可被用于表达式中。两者均支持参数（传值或传引用）。
File Handling: Programs can open, read, write, and close files in text or binary modes. Store data permanently beyond program execution.
文件处理: 程序可以以文本或二进制模式打开、读取、写入和关闭文件，在程序执行结束后持久化存储数据。
10. Databases | 数据库
Flat-file vs. Relational: A flat-file database stores all data in a single table, causing redundancy. A relational database splits data into linked tables using primary and foreign keys, reducing duplication.
平面文件与关系型: 平面文件数据库将所有数据存储在单张表中，导致冗余。关系型数据库利用主键和外键将数据拆分到关联的表中，减少重复。
SQL Queries: Structured Query Language (SQL) is used to manipulate relational databases. Key commands: SELECT, FROM, WHERE, ORDER BY, GROUP BY, JOIN, INSERT, UPDATE, DELETE.
SQL 查询: 结构化查询语言（SQL）用于操作关系数据库。关键命令：SELECT、FROM、WHERE、ORDER BY、GROUP BY、JOIN、INSERT、UPDATE、DELETE。
Data Integrity: Primary keys ensure uniqueness; foreign keys enforce referential integrity. Validation and verification rules protect data quality.
数据完整性: 主键确保唯一性；外键强制引用完整性。验证和确认规则保护数据质量。
11. Boolean Logic | 布尔逻辑
Logic Gates: The fundamental gates are NOT, AND, OR. Derived gates include NAND, NOR, and XOR. Each has a specific circuit symbol and truth table.
逻辑门: 基本门电路有 NOT、AND、OR。派生门包括 NAND、NOR 和 XOR。每种门有其特定的电路符号和真值表。
Truth Tables and Expressions: A truth table lists all input combinations and resulting output. Logic expressions (e.g., Q = A AND (NOT B)) can be simplified using Boolean algebra or Karnaugh maps.
真值表与表达式: 真值表列出所有输入组合及其输出。逻辑表达式（例如 Q = A AND (NOT B)）可使用布尔代数或卡诺图进行化简。
Logic Circuits: A combination of gates solves real-world control problems, such as a car alarm activating when doors are open AND engine is not started.
逻辑电路: 多个门电路的组合能解决实际控制问题，例如车灯报警：当车门打开且引擎未启动时激活。
| Gate | Symbol | Truth Table (Input A, B → Output) |
|---|---|---|
| AND | D-shaped | 00→0, 01→0, 10→0, 11→1 |
| OR | Curved pointed | 00→0, 01→1, 10→1, 11→1 |
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导，国外大学本科硕士研究生博士课程论文辅导Cancel reply