题型总览

Paper 4 的 3 道大题涵盖以下题型。每个题型链接到具体 topic 的详细分析。

核心题型一览

编号	题型	分值	对应 Topic
1	数组声明与初始化	1-2	Arrays
2	2D 数组操作	3-5	2D Arrays
3	读取文件到数组	4-6	File Handling
4	冒泡排序	4-6	Sorting
5	插入排序（迭代+递归）	4-5	Sorting
6	线性查找	3-6	Searching
7	二分查找（迭代+递归）	5-6	Searching
8	线性队列 Enqueue/Dequeue	7-10	Queues
9	循环队列 Enqueue/Dequeue	6-8	Circular Queues
10	栈 Push/Pop	4-5	Stacks
11	栈计算（RPN）	7	Stack Calculation
12	链表操作	7-10	Linked Lists
13	二叉树（OOP 方式）	7-12	Binary Trees
14	二叉树（2D 数组方式）	8-12	2D Arrays
15	递归中序遍历	5-7	Tree Traversal
16	哈希表 + 碰撞处理	6-10	Hash Tables
17	OOP 类定义 + 方法	4-7	OOP
18	OOP 继承 + 重写	4-8	OOP Inheritance
19	递归函数编写	5-7	Recursion
20	迭代/递归转换	6-7	Recursion
21	Check digit 验证	4-6	Data Validation
22	字符串处理	4-6	String Processing
23	字典 ADT 概念	2-3	Dictionaries