## 前言
IGCSE计算机科学（Computer Science）中的编程部分要求学生能用Python或伪代码解决算法问题。很多同学理论懂了，但一写代码就卡壳，或者逻辑对了格式却错了。本文将系统讲解IGCSE Python编程题的核心算法和满分解题逻辑。
---
## 一、IGCSE计算机科学编程考试结构
### CIE IGCSE Computer Science（0478）
| 试卷 | 类型 | 编程相关内容 |
|------|------|-----------|
| Paper 1 | 理论 | 算法、伪代码、流程图 |
| Paper 2 | 实践 | Python编程题（写代码） |
**Paper 2核心要求：**
- 读懂已有代码（Trace/Debug）
- 完善不完整代码
- 从头编写完整程序
- 测试和优化代码
---
## 二、Python基础语法规范
### 2.1 输入输出
```python
# 基本输入
name = input("Enter your name: ")
age = int(input("Enter your age: "))
score = float(input("Enter your score: "))
# 基本输出
print("Hello,", name)
print("Your age is:", age)
print(f"Score: {score:.2f}") # 格式化输出，保留2位小数
```
**常见错误：**
❌ `age = input(...)` → age是字符串，无法计算
✓ `age = int(input(...))` → 转换为整数
### 2.2 数据类型转换
```python
# 字符串 → 整数
x = int("42") # x = 42
# 字符串 → 浮点数
y = float("3.14") # y = 3.14
# 数字 → 字符串
s = str(42) # s = "42"
# 整数除法（地板除）
result = 17 // 5 # result = 3
# 取余数
remainder = 17 % 5 # remainder = 2
```
---
## 三、核心算法结构
### 3.1 选择结构（IF/ELIF/ELSE）
```python
# 基本if语句
score = int(input("Enter score: "))
if score >= 90:
grade = "A*"
elif score >= 80:
grade = "A"
elif score >= 70:
grade = "B"
elif score >= 60:
grade = "C"
else:
grade = "U"
print("Grade:", grade)
```
**IGCSE考试常见变体：**
```python
# 嵌套if（Nested IF）
age = int(input("Age: "))
hasID = input("Have ID? (yes/no): ")
if age >= 18:
if hasID == "yes":
print("Entry permitted")
else:
print("ID required")
else:
print("Must be 18 or over")
```
### 3.2 循环结构（FOR/WHILE）
**FOR循环（已知次数）：**
```python
# 打印1到10
for i in range(1, 11):
print(i)
# 计算总和
total = 0
for i in range(1, 11):
total += i
print("Sum:", total) # 55
```
**WHILE循环（条件控制）：**
```python
# 输入验证（重要！考试高频）
password = ""
while password != "secret":
password = input("Enter password: ")
print("Access granted")
# 计数while循环
count = 0
while count < 5:
print(count)
count += 1
```
**REPEAT-UNTIL（等同于Python的while + break）：**
```python
# IGCSE伪代码中的REPEAT-UNTIL翻译为Python
while True:
number = int(input("Enter a positive number: "))
if number > 0:
break
print("You entered:", number)
```
---
## 四、高频算法特训
### 4.1 求最大值/最小值
```python
# 找N个数中的最大值
n = int(input("How many numbers? "))
maximum = None
for i in range(n):
num = int(input(f"Enter number {i+1}: "))
if maximum is None or num > maximum:
maximum = num
print("Maximum:", maximum)
# 找最小值（只需改>为<）
```
### 4.2 计数与求和
```python
# 统计多少个数满足条件
count = 0
total = 0
for i in range(10):
num = int(input("Enter a number: "))
total += num
if num > 50:
count += 1
print("Numbers above 50:", count)
print("Total:", total)
print("Average:", total / 10)
```
### 4.3 线性搜索（Linear Search）
```python
# 在列表中搜索某个值
numbers = [15, 42, 7, 93, 28, 56]
target = int(input("Search for: "))
found = False
for i in range(len(numbers)):
if numbers[i] == target:
print(f"Found at index {i}")
found = True
break
if not found:
print("Not found")
```
### 4.4 冒泡排序（Bubble Sort）
```python
# 冒泡排序（升序）
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
numbers = [64, 34, 25, 12, 22, 11, 90]
sorted_numbers = bubble_sort(numbers)
print("Sorted:", sorted_numbers)
```
**解释冒泡排序过程（考试会问）：**
> Compare adjacent elements; if the first is greater than the second, swap them. Repeat this process for all pairs. After each pass, the largest unsorted element "bubbles up" to its correct position.
### 4.5 字符串处理
```python
# 字符串操作
text = "Hello World"
print(len(text)) # 11（长度）
print(text.upper()) # HELLO WORLD
print(text.lower()) # hello world
print(text[0]) # H（第一个字符，索引0）
print(text[-1]) # d（最后一个字符）
print(text[0:5]) # Hello（切片）
print(text.count("l")) # 3（计数）
print(text.replace("World", "IGCSE")) # Hello IGCSE
# 检查字符串
name = input("Enter name: ")
print(name.startswith("A")) # 是否以A开头
print(name.endswith("n")) # 是否以n结尾
print("hello" in name.lower()) # 是否包含
```
---
## 五、列表（Arrays）操作
### 5.1 列表基本操作
```python
# 创建列表
scores = [85, 92, 78, 95, 88]
# 访问元素
print(scores[0]) # 85（第一个）
print(scores[-1]) # 88（最后一个）
# 修改元素
scores[2] = 80
# 添加元素
scores.append(91)
# 删除元素
scores.remove(80) # 删除值80
del scores[0] # 删除索引0的元素
# 列表长度
print(len(scores))
# 遍历列表
for score in scores:
print(score)
```
### 5.2 二维数组（2D Arrays）
```python
# 创建2D列表（矩阵）
grid = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
# 访问元素
print(grid[1][2]) # 6（第2行第3列，索引从0）
# 遍历2D数组
for row in grid:
for element in row:
print(element, end=" ")
print() # 换行
```
---
## 六、函数（Functions）设计
### 6.1 定义和调用函数
```python
# 基本函数
def greet(name):
print(f"Hello, {name}!")
greet("Alice")
# 带返回值的函数
def calculate_area(length, width):
area = length * width
return area
result = calculate_area(5, 3)
print("Area:", result) # 15
```
### 6.2 考试常见函数题型
```python
# 验证密码强度（IGCSE常见题）
def check_password(password):
if len(password) < 8:
return False
has_upper = any(c.isupper() for c in password)
has_lower = any(c.islower() for c in password)
has_digit = any(c.isdigit() for c in password)
return has_upper and has_lower and has_digit
password = input("Enter password: ")
if check_password(password):
print("Strong password")
else:
print("Weak password - must be 8+ chars with upper, lower, and digit")
```
---
## 七、文件操作（File Handling）
```python
# 写文件
with open("data.txt", "w") as file:
file.write("Hello World\n")
file.write("IGCSE Computer Science\n")
# 读文件
with open("data.txt", "r") as file:
contents = file.read()
print(contents)
# 追加写入
with open("data.txt", "a") as file:
file.write("New line\n")
# 按行读取
with open("data.txt", "r") as file:
for line in file:
print(line.strip()) # strip()去除行末换行符
```
---
## 八、常见考试题型与满分策略
### 8.1 Trace Table（追踪表格）
题目会给你一段代码，要求填写每步执行后变量的值：
**示例代码：**
```python
x = 5
y = 10
while x < y:
x = x + 3
y = y - 1
print(x, y)
```
**追踪表格：**
| 步骤 | x | y | 输出 |
|------|---|---|------|
| 初始 | 5 | 10 | - |
| 循环1 | 8 | 9 | 8 9 |
| 循环2 | 11 | 8 | 停止（11>8）|
### 8.2 Debug（找错误）
**常见错误类型：**
- 索引越界（IndexError）
- 类型错误（TypeError）：字符串和整数相加
- 逻辑错误（Logic Error）：条件判断方向错误
- 缩进错误（IndentationError）
### 8.3 完善代码
**策略：**
1. 先读懂已有代码的功能和结构
2. 找到`# TODO`或空白处，分析需要填什么
3. 注意变量名和已有代码的一致性
4. 检查缩进层级
---
## 九、考前检查清单
**编程规范必查：**
- [ ] 所有字符串输入是否做了类型转换（int/float）
- [ ] 循环条件是否正确（不会无限循环？）
- [ ] 列表索引从0开始
- [ ] 函数有return语句（需要返回值时）
- [ ] 代码缩进是否正确（Python严格要求缩进）
**算法理解：**
- [ ] 能描述冒泡排序、线性搜索的步骤
- [ ] 能写出条件输入验证的while循环
- [ ] 能计算列表中的最大值、最小值、总和、平均值
---
## 结语
IGCSE计算机科学Python编程的关键是：**理解算法逻辑，熟练语法规范，多写多练**。每次写完代码，亲自追踪运行一遍（手动模拟），确认输出正确。考试中遇到编程题，先理解需求，再规划结构，最后写代码——这个顺序能帮你避免很多错误。
