Cambridge IGCSE & O Level Computer Science Key Concepts | 剑桥IGCSE与O水准计算机科学核心考点

📚 Cambridge IGCSE & O Level Computer Science Key Concepts | 剑桥IGCSE与O水准计算机科学核心考点

This comprehensive revision guide covers the essential topics from the Cambridge IGCSE and O Level Computer Science Second Edition textbook. Whether you are preparing for Paper 1 (Theory) or Paper 2 (Problem-solving and Programming), this article breaks down core concepts in a clear, bilingual format to support your study.

本篇综合复习指南涵盖了《剑桥 IGCSE 与 O 水准计算机科学 第二版》教材中的关键主题。无论你正在准备 Paper 1(理论)还是 Paper 2(问题解决与编程),本文都以清晰的双语形式梳理核心概念,为你的学习提供支持。

1. Data Representation | 数据表示

Computers store all data in binary form (0s and 1s). Each binary digit is called a bit, and a group of 8 bits forms a byte. Denary numbers are converted to binary by successive division by 2, reading the remainders from bottom to top. Hexadecimal (base 16) uses digits 0-9 and letters A-F to represent values, making it more compact for displaying memory addresses and colour codes.

计算机以二进制形式(0 和 1)存储所有数据。每个二进制数字称为位(bit),8 个位组成一个字节(byte)。十进制数通过连续除以 2,从下往上读取余数来转换为二进制。十六进制(基数为 16)使用数字 0-9 和字母 A-F 表示数值,从而更紧凑地显示内存地址和颜色代码。

  • Binary addition follows simple rules: 0+0=0, 0+1=1, 1+0=1, 1+1=0 carry 1, 1+1+carry=1 carry 1.
  • 二进制加法遵循简单规则:0+0=0,0+1=1,1+0=1,1+1=0 进位1,1+1+进位=1 进位1。
Denary Binary Hex
12 1100₂ C₁₆
170 10101010₂ AA₁₆

Text is encoded using standards such as ASCII (7-bit per character, 128 characters) and Unicode (up to 32-bit, covering global scripts). Images are stored as a grid of pixels, each represented by a binary number for colour. Sound is sampled at regular intervals; the sample rate and bit depth determine audio quality and file size.

文本使用 ASCII(每字符 7 位,128 个字符)和 Unicode(最多 32 位,覆盖全球文字)等标准进行编码。图像存储为像素网格,每个像素由一个表示颜色的二进制数表示。声音按固定间隔采样;采样率和位深度决定了音频质量和文件大小。


2. Data Transmission | 数据传输

Data can be transmitted serially (one bit at a time) or in parallel (several bits simultaneously). Serial transmission is preferred for longer distances due to lower error risk and cost. USB (Universal Serial Bus) is an asynchronous serial protocol widely used for connecting peripherals.

数据可以串行(一次一位)或并行(同时传输多位)方式传输。由于错误风险较低且成本更低,长距离传输优先选择串行方式。USB(通用串行总线)是一种广泛用于连接外设的异步串行协议。

Simplex transmission is one-way only; half-duplex allows two-way communication but only one direction at a time; full-duplex enables simultaneous two-way data flow. Error detection methods include parity checks, checksums, and echo checks. Automatic Repeat reQuest (ARQ) uses acknowledgements and timeouts to ensure reliable delivery.

单工传输仅为单向;半双工允许双向通信但一次只能一个方向;全双工实现同时双向数据传输。错误检测方法包括奇偶校验、校验和与回波检查。自动重复请求 (ARQ) 使用确认和超时来确保可靠交付。


3. Hardware | 硬件

The central processing unit (CPU) follows the Von Neumann architecture, consisting of a control unit (CU), arithmetic logic unit (ALU), registers, and system buses (address, data, control). The fetch-decode-execute cycle is the fundamental operation of a processor.

中央处理器 (CPU) 遵循冯·诺依曼架构,由控制单元 (CU)、算术逻辑单元 (ALU)、寄存器以及系统总线(地址、数据、控制)组成。取指-译码-执行周期是处理器的基本操作。

  • Fetch: The instruction is retrieved from memory using the address stored in the program counter (PC).
  • 取指:使用程序计数器 (PC) 中的地址从内存中取出指令。
  • Decode: The control unit interprets the instruction.
  • 译码:控制单元解析指令。
  • Execute: The ALU performs the required arithmetic or logical operation.
  • 执行:ALU 执行所需的算术或逻辑运算。

Input devices (keyboard, mouse, sensor, microphone) feed data into the computer. Output devices (monitor, printer, speaker, actuator) display or act on processed information. Storage can be primary (RAM, ROM) or secondary (HDD, SSD, optical discs). SSD offers faster access because it has no moving parts, while HDD uses magnetic disks.

输入设备(键盘、鼠标、传感器、麦克风)将数据送入计算机。输出设备(显示器、打印机、扬声器、执行器)显示或作用于已处理的信息。存储器可以是主存(RAM、ROM)或辅存(HDD、SSD、光盘)。SSD 没有移动部件,因此访问速度更快,而 HDD 使用磁盘。


4. Software | 软件

Software is divided into system software and application software. The operating system (OS) is the most important system software; it manages hardware resources, provides a user interface, handles interrupts, and ensures security. Utility software performs maintenance tasks such as disk defragmentation and virus scanning.

软件分为系统软件和应用软件。操作系统 (OS) 是最重要的系统软件;它管理硬件资源、提供用户界面、处理中断并确保安全。实用工具软件执行磁盘碎片整理和病毒扫描等维护任务。

An interrupt is a signal sent to the CPU indicating an event that needs immediate attention. When an interrupt occurs, the processor suspends the current task, saves its state, and executes an interrupt service routine (ISR). Firmware is software stored permanently in ROM, providing low-level control for devices like routers or embedded systems.

中断是发送给 CPU 的信号,表明有需要立即处理的事件。当中断发生时,处理器暂停当前任务,保存其状态,并执行中断服务例程 (ISR)。固件是永久存储在 ROM 中的软件,为路由器或嵌入式系统等设备提供低级控制。


5. The Internet and Its Uses | 互联网及其应用

The Internet is a global network of networks that uses the TCP/IP protocol suite. Every device on the Internet has an IP address. URLs (Uniform Resource Locators) contain the protocol (http/https), domain name, and path to a resource. The Domain Name System (DNS) translates human-friendly domain names into IP addresses.

互联网是一个使用 TCP/IP 协议族的全球性网络。互联网上的每个设备都有一个 IP 地址。URL(统一资源定位符)包含协议 (http/https)、域名和资源路径。域名系统 (DNS) 将人类友好的域名转换为 IP 地址。

HTTP and HTTPS are protocols for transferring web pages; HTTPS adds encryption via SSL/TLS. Cookies are small text files stored by websites on a user’s computer to track sessions and preferences. Digital payments and blockchain technologies rely on secure, decentralized ledgers to record transactions.

HTTP 和 HTTPS 是传输网页的协议;HTTPS 通过 SSL/TLS 增加了加密。Cookie 是网站存储在用户计算机上的小型文本文件,用于跟踪会话和偏好。数字支付和区块链技术依赖安全且去中心化的账本来记录交易。


6. Automated Systems | 自动化系统

Automated systems combine sensors, microprocessors, and actuators to perform tasks without human intervention. Sensors collect data (temperature, light, motion); a microprocessor processes this data and sends signals to actuators like motors or alarms. Examples include traffic lights, greenhouse controllers, and automatic doors.

自动化系统结合传感器、微处理器和执行器,无需人工干预即可执行任务。传感器收集数据(温度、光线、运动);微处理器处理这些数据并向电机或警报器等执行器发送信号。例子包括交通信号灯、温室控制器和自动门。

Robotics extends automation to more complex physical machines. A robot typically contains sensors, a programmable controller, and manipulators. They are used in manufacturing, exploration, and surgery. Artificial intelligence (AI) enables machines to learn from experience and make decisions, often using algorithms like neural networks.

机器人技术将自动化扩展到更复杂的物理机器。机器人通常包含传感器、可编程控制器和操作装置。它们用于制造、探索和手术。人工智能 (AI) 使机器能够从经验中学习并做出决策,通常使用神经网络等算法。


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

An algorithm is a step-by-step procedure to solve a problem. Before coding, programmers analyze requirements, decompose the problem, and design algorithms using tools like flowcharts or pseudocode. Top-down design breaks a complex task into smaller, manageable modules.

算法是解决问题的逐步过程。在编码之前,程序员分析需求、分解问题,并使用流程图或伪代码等工具设计算法。自顶向下设计将复杂任务分解为更小、易于管理的模块。

Pseudocode uses structured English-like statements to describe logic without specific syntax. Flowcharts represent processes with standard symbols: ovals for start/stop, parallelograms for input/output, rectangles for processes, diamonds for decisions. Trace tables are used to dry-run algorithms and verify correctness.

伪代码使用类似英语的结构化语句描述逻辑,无需特定语法。流程图用标准符号表示过程:椭圆表示开始/结束,平行四边形表示输入/输出,矩形表示过程,菱形表示决策。跟踪表用于人工执行算法并验证正确性。


8. Programming | 编程

High-level languages like Python, Java, or Visual Basic are used to write programs. Essential constructs include variables, data types, sequence, selection (if…else), and iteration (for, while). Arrays and lists store multiple values under a single identifier.

高级语言如 Python、Java 或 Visual Basic 用于编写程序。基本结构包括变量、数据类型、顺序、选择(if…else)和迭代(for、while)。数组和列表在单个标识符下存储多个值。

  • Data types: integer, real/float, char, string, Boolean.
  • 数据类型:整型、实型/浮点型、字符型、字符串、布尔型。
  • Subroutines: functions (return a value) and procedures (do not return a value) promote code reuse.
  • 子程序:函数(返回值)和过程(不返回值)促进代码复用。
  • File handling allows reading from and writing to external files for persistent storage.
  • 文件处理允许从外部文件读取和写入,以实现持久存储。

Testing is a crucial phase. Programmers use normal, abnormal, and boundary test data to ensure programs handle all possible inputs correctly. Debugging involves identifying and fixing syntax, logic, and runtime errors.

测试是至关重要的阶段。程序员使用正常、异常和边界测试数据,确保程序能正确处理所有可能的输入。调试包括识别并修复语法、逻辑和运行时错误。


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

Logic gates are the building blocks of digital circuits. The six fundamental gates are NOT, AND, OR, NAND, NOR, and XOR. Each gate has a specific truth table defining its output for all input combinations. Circuits can be expressed using logic diagrams or Boolean expressions.

逻辑门是数字电路的基本构建块。六种基本逻辑门是:NOT、AND、OR、NAND、NOR 和 XOR。每个门都有一个特定的真值表,定义了所有输入组合下的输出。电路可以使用逻辑图或布尔表达式表示。

A B AND OR NAND NOR
0 0 0 0 1 1
0 1 0 1 1 0
1 0 0 1 1 0
1 1 1 1 0 0

A half adder circuit adds two binary digits and produces a sum (S) and a carry (C). S = A XOR B, C = A AND B. A full adder includes a carry input. Sequential logic circuits like flip-flops can store one bit of data, forming the basis of registers and memory.

半加器电路将两个二进制数字相加,产生和 (S) 与进位 (C)。S = A XOR B,C = A AND B。全加器包含进位输入。时序逻辑电路(如触发器)可以存储一位数据,构成寄存器和存储器的基础。


10. Databases | 数据库

A database is a structured collection of data. Records contain fields, each with a defined data type. A primary key uniquely identifies each record in a table. Relational databases use multiple linked tables to reduce data redundancy and improve integrity.

数据库是结构化的数据集合。记录包含字段,每个字段具有已定义的数据类型。主键唯一标识表中的每条记录。关系型数据库使用多个链接的表来减少数据冗余并提高完整性。

Structured Query Language (SQL) is used to query and manipulate databases. Key commands: SELECT … FROM … WHERE … ORDER BY … to retrieve data; INSERT INTO … VALUES (…) to add records; UPDATE … SET … WHERE … to modify; DELETE FROM … WHERE … to remove records.

结构化查询语言 (SQL) 用于查询和操作数据库。关键命令:SELECT … FROM … WHERE … ORDER BY … 用于检索数据;INSERT INTO … VALUES (…) 用于添加记录;UPDATE … SET … WHERE … 用于修改;DELETE FROM … WHERE … 用于删除记录。


11. Ethical and Legal Issues | 伦理与法律问题

Computing technologies raise important ethical and legal concerns. Computer misuse includes hacking, phishing, malware, and denial-of-service attacks. The Data Protection Act governs the storage and processing of personal data; similar principles require data to be accurate, used for specified purposes, and kept secure.

计算技术引发了重要的伦理和法律问题。计算机滥用包括黑客攻击、网络钓鱼、恶意软件和拒绝服务攻击。《数据保护法》规范了个人数据的存储和处理;类似原则要求数据准确、用于指定目的并保持安全。

Plagiarism and copyright infringement are risks when using digital content. Software should not be copied without a license; open-source and freeware licenses have specific conditions. Artificial intelligence introduces debates on job displacement, algorithmic bias, and autonomous decision-making accountability.

使用数字内容时存在抄袭和侵犯版权的风险。不得在未获得许可的情况下复制软件;开源和免费软件许可证有特定条件。人工智能引发了关于工作岗位流失、算法偏见和自主决策问责的辩论。

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

更多咨询请联系16621398022(同微信)

Comments

屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导,国外大学本科硕士研究生博士课程论文辅导Cancel reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Discover more from aleveler.com

Subscribe now to keep reading and get access to the full archive.

Continue reading

Exit mobile version