GCSE 计算机科学

这是一本关于GCSE 计算机科学的书。其目标是成为有用的复习指南，或为教科书中的解释提供替代方案。

本书不是单个作者的作品。我们欢迎学生和教师通过添加和修改来完善本书。向他人解释是学习最好的方法之一。

本书本身不教授任何特定的编程语言，而是使用伪代码和流程图来介绍编程。还有许多其他维基教科书可以充分处理您在学习 GCSE 计算机科学时可能选择的每种编程语言。

按主题分类的内容

计算机数据表示

• 二进制系统 (AQA 3.3, CIE 1.1.1, Ed 3.1, OCR 2.6)
• 十六进制 (AQA 3.3, CIE 1.1.2, Ed 3.1, OCR 2.6)
• 数据存储 (AQA 3.3, CIE 1.1.3, Ed 3.2-3, OCR 2.6)

计算机硬件

• 逻辑门 (AQA 3.4.2, CIE 1.3.1)
• 计算机体系结构 (AQA 3.4.4, CIE 1.3.2, Ed 4.2.1/3, OCR 1.1)
• 计算机内存 (AQA 3.4.4, CIE 1.3.5, Ed 4.2.2, OCR 1.2)
• 计算机存储 (AQA 3.4.4, CIE 1.3.5, Ed 4.2.5-6, OCR 1.3)
• 计算机输入设备和传感器 (CIE 1.3.3)
• 计算机输出设备 (CIE 1.3.4)

计算机软件

• 计算机操作系统 (AQA 3.4.3, CIE 1.3.6, Ed 4.4.1, OCR 1.7)
• 计算机语言及其翻译器 (AQA 3.2.13, CIE 1.3.7, Ed 4.5.1-2, OCR 2.5)

算法

• 算法和解决问题 (CIE 2.1.1)

• 抽象和分解 (AQA 3.1.1, Ed 1.2, OCR 2.1)

• 流程图 (AQA 3.1.1, CIE 2.1.2,Ed 1.1.1, OCR 2.1)

• 三个基本结构：顺序、选择和迭代 (AQA 3.2.2, Ed 1.1.2, OCR 2.2)

• 搜索算法

• 线性搜索、二分搜索(AQA 3.1.3, Ed 1.1.8, OCR 2.1)

• 排序算法

• 冒泡排序、归并排序 (AQA 3.1.4, Ed 1.1.8, OCR 2.1)
• 插入排序 (OCR 2.1)

• 测试和改进算法 (CIE 2.1.1, Ed 1.1.9, OCR 2.1)

• 跟踪表 (AQA 3.1.1, CIE 2.1.1, Ed 1.1.5)

编程

• 伪代码 (AQA 3.2, CIE 2.1.2, Ed 1.1.1-2, OCR 2.1)
• 常量、变量和数据类型 (AQA 3.2.1-2, CIE 2.2.1, Ed 2.3, OCR 2.2)
• 运算符 (AQA 3.2.3-5, Ed 2.5, OCR 2.2)
• 字符串处理 (AQA 3.2.3-5, Ed 2.3.3, OCR 2.2)
• 随机数 (AQA 3.2.8)
• 输入/输出和文件处理 (AQA 3.2.7, Ed 2.4, OCR 2.2)
• 子程序、子例程和函数 (AQA 3.2.10-11, CIE 2.2.1, Ed 2.6, OCR 2.2)
• 数据结构、记录和数据库 (AQA 3.2.6, CIE 2.2.2 & 2.3, Ed 2.3.2, OCR 2.2)
• 健壮的程序 (AQA 3.2.12, CIE 2.2.1, Ed 2.4.2, OCR 2.3)
• GCSE 计算机科学/排序 (AQA, CIE, Ed, OCR)

计算机通信

• 数据传输 (CIE 1.2.3)
• 使用互联网和其他网络 (CIE 1.2.3)
• 计算机网络 (AQA 3.5, Ed 5,OCR 1.4-5)
• 计算机安全 (AQA 3.6, CIE 1.4, Ed 5.1/3, OCR 1.6)

• 互联网安全 (CIE 1.2.2, Ed 5.2)
• 加密 (Ed 3.4)

• 计算机伦理 (AQA 3.7, CIE 1.5, Ed 6.1, OCR 1.8)

按当前课程分类的内容

您可以通过选择以下课程来访问特定课程的以上内容（如果您不确定哪个是您的课程，请咨询您的老师）。除了以下课程简介之外，这些内容不会引入新的内容，而是链接到以上内容的相关部分

• AQA GCSE 计算机科学 8520

• 牛津AQA 国际 GCSE 计算机科学 9210 内容与 AQA GCSE 计算机科学 8520 基本相同，但评估方式不同

• CIE IGCSE 计算机科学 0478

• CIE IGCSE(9-1) 计算机科学 0984 内容与 CIE IGCSE 计算机科学 0478 相同，但评估方式不同

• Edexcel GCSE(9-1) 计算机科学 1CP1

• Pearson Edexcel 国际 GCSE 计算机科学 4CP0 内容与 1CP1 相同，但评估方式不同

• OCR GCSE(9-1) 计算机科学 J276

传统课程

以下课程不再教授，但可能对某些人有兴趣。

• AQA GCSE 计算机科学 4512 最后一次考试在 2017 年
• OCR GCSE 计算机 J275 于 2010 年推出，最后一次考试在 2017 年

如何阅读本书

您将遇到几个彩色方框，以下列出它们的含义

规范链接 规范规定您必须学习的每一章内容

示例 示例问题以及如何解决它们

问题 测试您自己的问题，点击以下内容 答案 检查您是否正确

扩展 未被考察但您可能感兴趣的主题

您需要熟悉许多概念，定义将以以下方式突出显示

单词 - 含义