IGCSE Computer Science · ⁨IGCSE 컴퓨터 과학⁩

Data transmission 数据传输 means moving data from one place to another — for example from your computer to a website, or from a phone to a printer.

Data often travels along a cable. Two common ones are shown below.

Before it is sent, the data is broken down into small, equal-sized pieces called packets 数据包. Each packet travels separately and they are put back together at the other end.

Using packets has benefits:

• if one packet is lost or damaged, only that packet is sent again, not the whole file;
• packets can take different routes, so a busy or broken route can be avoided;
• many users can share the same connection at the same time.

Every packet has three parts.

The packet header holds:

• the sender's IP address 地址 (where the packet came from),
• the receiver's IP address (where it is going),
• the packet number (so the packets can be put back in the right order).

Packet switching 数据包交换 is the way packets are sent across a network.

• Special devices called routers 路由器 read each packet's header and choose the best route for it.
• Each packet may take its own path, so packets can travel different ways.
• Packets may arrive out of order.
• When the last packet has arrived, the packets are reordered using their packet numbers.

Serial and parallel

Serial sends one bit after another along a single wire. Parallel sends several bits at the same time along several wires, so it is faster over short distances.

Simplex, half-duplex and full-duplex

These describe the direction data can travel.

Choosing a method

The choice depends on the distance, the speed needed, the cost, and whether data must travel both ways at once.

The universal serial bus 通用串行总线 (USB) is a common interface 接口 (a connection point) for joining devices to a computer.

Benefits:

• the same connector is used by many devices (one standard);
• the device is detected automatically and the correct driver is loaded;
• it carries power, so it can charge or run a device;
• the connector only fits one way, so it is hard to plug in wrongly.

Drawbacks:

• the cable can only be a limited length (a few metres);
• older USB versions are slower than newer ones;
• transfer speeds can be lower than some other connection types.

While data travels, interference 干扰 can change it. Three things can go wrong:

• data loss — some bits do not arrive;
• data gain — extra bits are added;
• data change — some bits are flipped.

So the receiver checks whether the data arrived correctly.

Parity check

A parity check 奇偶校验 adds one extra bit, the parity bit 奇偶校验位, to each byte. There are two types:

• even parity — the total number of 1s in the byte (including the parity bit) must be even;
• odd parity — the total number of 1s must be odd.

Example (even parity): the data 1011001 has four 1s, which is already even, so the parity bit is 0:

To find an error: the receiver counts the 1s. If even parity was agreed but a byte arrives with an odd number of 1s, an error has happened during transmission.

A parity check cannot find every error. If two bits flip, the count may still look correct.

Worked example. A single parity bit tells you that an error happened, but not where. A parity block 奇偶校验块 can find the exact bit. Several bytes are sent together, each with a row parity bit, and one extra parity byte 奇偶校验字节 at the bottom holds a parity bit for each column. Even parity is used below, and one bit was flipped during transmission. Find it.

Row byte 3 breaks even parity, and column b3 breaks even parity. The flipped bit is where they cross: byte 3, bit b3. Changing it back from 1 to 0 repairs the data. A single parity bit only says an error happened; a parity block says exactly where, so the receiver can even fix it.

Checksum

A checksum 校验和 is a value worked out from all the data before sending. The receiver works out the checksum again from the data it received. If the two values do not match, an error has occurred and the data is resent.

Echo check

In an echo check 回送校验, the receiver sends the data back to the sender. The sender compares it with the original. If they differ, an error happened. (This needs the data to be sent twice, so it is slow.)

Automatic Repeat reQuest (ARQ)

Automatic Repeat reQuest 自动重传请求 (ARQ) uses messages called acknowledgements 确认.

• The receiver sends a positive acknowledgement if a packet arrived correctly, or a negative acknowledgement if it did not.
• The sender starts a timeout 超时 timer. If no positive acknowledgement comes back in time, the sender sends the packet again.

Check digit

A check digit 校验码 is an extra digit placed at the end of a number, worked out from the other digits. It is used to find mistakes when a number is typed in.

When the number is entered, the check digit is calculated again and compared. It can catch:

• an incorrect digit entered,
• a transposition error 换位错误 (two digits swapped, e.g. 21 typed as 12),
• a digit left out or an extra digit added,
• a phonetic error (a digit that sounds similar, e.g. 13 and 30).

Check digits are used in barcodes 条形码 and ISBNs (book numbers).

Why we need encryption

Encryption 加密 scrambles data so that it cannot be understood if it is intercepted 拦截 (caught) by the wrong person. The readable data is called plaintext 明文; after encryption it becomes ciphertext 密文.

Encryption does not stop data from being intercepted. It only stops the data from being understood.

Symmetric encryption

Symmetric encryption 对称加密 uses a single key 密钥 to both encrypt and decrypt the data. The sender and receiver must share this same secret key. The risk is that the key itself could be stolen while being shared.

Asymmetric encryption

Asymmetric encryption 非对称加密 uses two different keys:

• a public key 公钥 that anyone can have, used to encrypt;
• a private key 私钥 that is kept secret, used to decrypt.

Data encrypted with the public key can only be decrypted with the matching private key, so the key never has to be shared. This is safer than sharing one secret key.

• Data is sent in packets (a header with the addresses and packet number, a payload, and a trailer). Packets can take different routes and arrive out of order, then are reordered by their packet numbers.
• Match the transmission types: serial (one bit at a time, good over long distances) vs parallel (several bits at once, short distances); simplex / half-duplex / full-duplex describe the direction.
• A single parity bit only shows that an error happened; a parity block locates the exact wrong bit — the row and the column that both fail.
• Learn the error-detection methods and what each does: parity check, checksum, echo check, ARQ, and the check digit (for typed-in numbers).
• Symmetric encryption uses one shared key; asymmetric uses a public key to encrypt and a private key to decrypt, so no secret key is ever shared.

A computer system is made of two parts that work together.

• Hardware 硬件 is the physical 物理的 parts of the computer — the parts you can touch. Examples: the CPU, memory, keyboard, screen and hard disk.
• Software 软件 is the programs 程序 that control the computer and tell the hardware what to do.

Hardware cannot do anything useful on its own. Software needs hardware to run on. Both are needed.

Software is split into two types.

System software

System software 系统软件 controls the computer itself and gives a base for other programs to run on. Examples:

• operating system 操作系统 (see below);
• compiler 编译器 and linker 链接器 (tools that turn programs into a form the computer can run);
• device driver 设备驱动程序 — software that lets the operating system control a piece of hardware;
• utility software 实用程序 — small tools that look after the computer (for example anti-virus, backup, disk clean-up).

Below the operating system sits firmware 固件 – software stored permanently on ROM or flash that runs the moment the computer is switched on. The BIOS and the bootloader 引导程序 are firmware: they test the hardware and then load the operating system. So the layers stack up hardware → firmware → operating system → application software, each running on the layer below.

Application software

Application software 应用软件 lets the user do a useful task. Examples:

• word processing 文字处理 software (writing documents);
• spreadsheet 电子表格 software (working with numbers in a grid);
• database management system 数据库管理系统 (storing and searching data);
• web browser 网页浏览器 (viewing web pages).

An operating system (OS) is the main system software. It controls the whole computer and lets the hardware, the application software and the user work together. Without an OS the computer is very hard to use.

The OS has many roles:

• managing files — saving, opening, naming, moving and deleting files;
• handling interrupts (see below);
• providing a user interface 用户界面 so the user can control the computer;
• managing memory — deciding what is kept in RAM and where;
• managing peripherals 外围设备 and their drivers — controlling devices like printers;
• managing multitasking 多任务处理 — letting several programs run at once;
• providing a platform 平台 for running application software;
• managing security — user accounts, passwords and access rights.

An interrupt 中断 is a signal sent to the processor 处理器 to tell it that something needs attention now.

An interrupt can come from three sources:

• hardware — for example a key is pressed, or a printer runs out of paper;
• software — for example a program tries to divide by zero;
• the user — for example the user presses a "cancel" key.

When an interrupt arrives, the processor stops what it is doing, saves its place, and services (deals with) the interrupt. When that is done, it goes back to what it was doing before. This lets the computer react quickly to important events.

All computers process data using the central processing unit 中央处理器 (CPU). To make the CPU do work, people write programs in a programming language 编程语言. There are two kinds.

High-level languages

A high-level language 高级语言 is written in words that look a bit like English (for example Python). It is:

• easy for people to read, write and fix;
• independent of the computer — the same program can run on different types of computer.

Low-level languages

A low-level language 低级语言 is close to what the hardware actually uses. It includes:

• machine code 机器码 — instructions written in binary (0s and 1s), which the CPU runs directly;
• assembly language 汇编语言 — machine code written with short word codes (mnemonics) instead of binary.

A low-level language relates to the specific 特定的 type of CPU, so a program written for one CPU may not run on another. It is used when the programmer needs full control of the hardware or very fast, small code.

The CPU can only run machine code. A high-level program must first be changed into machine code. The software that does this is a translator 翻译程序. There are three types: a compiler and an interpreter (for high-level code), and an assembler (for low-level code).

Compiler

A compiler translates the whole program into machine code before it is run. After translating, the machine code can be run many times without translating again.

• translation happens once, in full;
• it reports all the errors together, at the end of translating;
• the finished program runs fast and does not need the compiler to run.

Interpreter

An interpreter 解释器 translates and runs the program one line at a time.

• it stops at the first error it finds, which helps when testing;
• the program runs more slowly, because it is translated each time it runs;
• the interpreter must be present every time the program runs.

Use a compiler when you want to share a fast, finished program. Use an interpreter when you are writing and testing a program and want to find errors easily.

Assembler

An assembler 汇编器 translates a low-level assembly-language program (written in mnemonics such as LDA, ADD) into machine code. Each mnemonic becomes one machine instruction – a direct one-to-one translation, unlike a compiler or interpreter, which work on high-level code.

Worked example. A team is writing a program. While developing it they want to find and fix errors quickly; when they ship it they want customers to run it fast without seeing the source code. Which translator suits each stage? While developing, use an interpreter: it translates and runs one line at a time and stops at the first error, so a mistake is easy to locate. To ship, use a compiler: it translates the whole program once into machine code, which then runs quickly with no translator present, and the customer receives only the executable rather than the source. The two are not rivals - name the stage and give the reason, because "a compiler is faster" on its own earns nothing.

An integrated development environment 集成开发环境 (IDE) is software that helps you write programs. It puts many useful tools in one place:

• a code editor 代码编辑器 — for typing in your program;
• a run time environment 运行时环境 — for running the program to test it;
• a translator — a compiler or interpreter to turn your code into machine code;
• error diagnostics 错误诊断 — messages that help you find and understand mistakes;
• auto-completion 自动补全 and auto-correction 自动纠错 — the IDE finishes or fixes code as you type;
• prettyprinting 美化打印 — laying out the code neatly with colour and indentation so it is easy to read.

• Hardware is the physical parts; software is the programs. System software runs the computer (OS, drivers, utilities); application software does a task for the user.
• A compiler translates the whole program at once (the finished program runs fast, and all errors are reported at the end); an interpreter translates line by line (it stops at the first error, runs slower, and is needed every time).
• High-level languages are close to English and run on any computer; low-level languages (assembly, machine code) are tied to one type of CPU.
• An interrupt is a signal that makes the CPU stop, save its place, service the event, then carry on where it left off.
• Learn the operating system's roles: managing files, memory, peripherals, multitasking, security and the user interface.

An automated system 自动化系统 is a mix of software and hardware that senses and responds to data in its environment 环境, with no need for human intervention 人工干预. In other words, it works on its own.

Examples of automated systems:

• a central heating 中央供暖 system;
• a chemical process 化学过程 in a factory;
• a greenhouse 温室 (for growing plants);
• a car park barrier 停车场道闸.

Sensors, microprocessors and actuators

Three parts work together in an automated system.

The cycle works like this:

1. The sensor sends data to the microprocessor.
2. The microprocessor compares this data with stored values 存储值 and makes a decision.
3. The microprocessor sends signals to the actuators to take action.

For example, in a greenhouse: a temperature sensor reads the heat; the microprocessor compares it with the wanted value; if it is too hot, the microprocessor signals an actuator to open a window.

The syllabus names many sensor types 传感器类型, each reading one physical quantity – for example an accelerometer 加速度计 (movement or tilt), a humidity 湿度 sensor (water in the air), and a proximity 接近 sensor (a nearby object):

To pick a sensor for a scenario, choose the one that reads the right physical quantity: a fish tank needs pH and temperature sensors; an automatic door needs an infra-red / proximity sensor.

Advantages and disadvantages

Automated systems are used in many situations, such as industry, transport, agriculture 农业 (farming), weather (gathering data), gaming and lighting.

Worked example. Describe how an automatic greenhouse holds the temperature at 25 °C. A temperature sensor continuously measures the temperature and sends its reading, converted to digital by an ADC, to the microprocessor. The microprocessor compares the reading with the stored value of 25 °C. If the temperature is above it, the microprocessor signals an actuator to open a window or switch on a fan; if it is below, it switches on a heater. The whole loop then repeats continuously. Two marks nearly always sit on the words "compares with a stored (pre-set) value" and "the process repeats" - a description that stops at "the sensor tells the computer" leaves them behind.

Robotics 机器人技术 is the branch of technology that deals with the design, building and operation of robots 机器人.

A robot has these characteristics:

• a physical structure 物理结构 (a mechanical 机械的 body, such as arms);
• electrical components 电子元件 (motors, sensors and wiring);
• programmable instructions 可编程指令 — it follows a program that can be changed.

What robots do

Robots can perform many roles, for example:

• factory equipment 工厂设备 — building cars, welding, moving heavy parts;
• domestic appliances 家用电器 — such as a robotic vacuum cleaner 吸尘器.

A key limit of a robot is that it cannot think for itself. It cannot make its own choices when something unexpected happens.

Artificial intelligence 人工智能 (AI) is the simulation 模拟 of human intelligence by computer systems. This means a computer doing tasks that normally need human thinking.

Characteristics of AI

AI systems usually have these features:

• they collect data and the rules 规则 for using that data;
• they have the ability to reason 推理 (work things out using the rules);
• they have the ability to draw conclusions 得出结论, which may be approximate 近似的 (a best guess) or definite 确定的 (certain);
• they have the ability to learn 学习 from data;
• they have the ability to adapt 适应 — to change their behaviour as they get new data.

Examples of AI

• expert systems 专家系统 — software that gives advice like a human expert (for example, helping a doctor with a diagnosis);
• natural language processing 自然语言处理 — understanding human speech or text;
• self-driving cars 自动驾驶汽车.

Inside an expert system

An expert system stores human expertise and reasons from it. It has four parts:

• a knowledge base 知识库 – the stored facts about the subject;
• a rule base 规则库 – the "if… then…" rules a human expert would apply;
• an inference engine 推理引擎 – applies the rules to the facts to reach a conclusion;
• a user interface 用户界面 – asks the user questions and shows the result.

The interface collects facts from the user; the inference engine runs the rule base against the knowledge base; and the system outputs a diagnosis or a probability – as used to help a doctor diagnose an illness or to find a car fault.

Machine learning

Machine learning 机器学习 is a program that improves its own performance from experience, without being explicitly reprogrammed. It finds patterns in data and adapts: a search engine gets better at ranking results, a voice assistant recognises spoken commands more accurately, and a robot vacuum gradually learns the layout of a room.

Narrow, general and strong AI

• Learn the control loop: a sensor measures a quantity → the microprocessor compares it with a stored value → an actuator takes action; then the loop repeats.
• Do not confuse the parts: a sensor sends data in; an actuator causes movement out.
• A robot follows programmable instructions and cannot make its own decisions when something unexpected happens.
• AI simulates human thinking: it collects data and rules, reasons, draws conclusions, and can learn and adapt.
• Know the AI levels: narrow (one task; all AI today), general (any human task), strong (self-aware; does not exist yet).

The program development life cycle 程序开发生命周期 is the set of stages used to make a program. There are four stages.

Analysis

In analysis you understand the problem. Two key skills help:

• abstraction 抽象 — keep only the important details and ignore the rest;
• decomposition 分解 — break a big problem into smaller, easier parts.

Design

In design you plan the solution, often using decomposition. You can show the parts as sub-systems 子系统 in a structure diagram 结构图 (a chart that splits a system into smaller boxes).

Coding and testing

In coding you write the program code. You use iterative testing 迭代测试 — test small parts again and again as you build them. In testing you run the whole program with test data 测试数据 to check it works.

You can plan a solution in three main ways.

• a structure diagram — shows the parts of a system and how they fit together;
• a flowchart 流程图 — a diagram using boxes and arrows to show the steps in order;
• pseudocode 伪代码 — steps written in simple, code-like English (not a real language).

An algorithm 算法 is a set of steps, in the right order, that solves a problem. Every algorithm can be split into three parts:

• input 输入 — the data that goes in;
• processing 处理 — the work done on the data;
• output 输出 — the result that comes out.

This is called decomposition into inputs, processes and outputs. For example, for "find the average of three marks": the inputs are the three marks; the processing is adding them and dividing by 3; the output is the average.