CIE 9618 P2 大纲解读 | 现代数学启蒙

slug

type

status

tags

password

icon

9 算法设计与问题解决参考伪代码指南 www.cambridgeinternational.org/support https://www.cambridgeinternational.org/Images/697401-2026-syllabus-legacy-notice.pdf (here) 9.1 计算思维技能

考生应该能够：展示对抽象的理解

描述并使用分解

注释与指导使用抽象的必要性和好处描述抽象的目的通过仅包含必要细节来产生系统的抽象模型将问题分解为子问题，引出程序模块（过程/函数）的概念

9.2 算法

考生应该能够：展示理解算法是一系列定义好的步骤，用于解决问题的方案

为问题中使用的数据表示使用合适的标识符名称，并使用标识符表进行表示

编写包含输入、处理和输出的伪代码使用序列、选择和迭代（重复）这三个基本结构编写伪代码使用结构化的英语描述、流程图或伪代码来记录简单算法

从以下内容编写伪代码：

结构化的英语描述

流程图

从以下内容绘制流程图：

结构化的英语描述

伪代码

描述并使用逐步细化的过程，将算法表达到足以编程实现任务的细节水平使用逻辑语句来定义算法解决方案的部分

10 数据类型和数据结构 10.1 数据类型和记录

考生应该能够：选择并使用适当的数据类型来解决问题

展示理解记录结构的目的，即将不同数据类型的数据集合放在一个标识符下

注释与指导包括整数、实数、字符、字符串、布尔、日期（伪代码将使用以下数据类型：整数、实数、字符、字符串、布尔、日期、数组、文件）编写伪代码来定义记录结构编写伪代码来从记录结构中读取数据并保存数据到记录结构

10.2 数组

考生应该能够：使用与数组相关的技术术语为给定任务选择合适的数据结构（一维或二维数组）

编写一维和二维数组的伪代码编写处理数组数据的伪代码

注释与指导包括索引、上限和下限

使用冒泡排序进行排序使用线性搜索进行搜索

10.3 文件

考生应该能够：展示为什么需要文件的理解编写用于处理由一个或多个行组成的文本文件的伪代码

10.4 抽象数据类型（ADT）简介

考生应该能够：展示理解 ADT 是一组数据以及对这些数据进行操作的集合

展示理解堆栈、队列和链表是 ADT 的示例

使用堆栈、队列和链表来存储数据

描述如何使用数组来实现队列、堆栈和链表

注释与指导

描述堆栈、队列和链表的关键特征，并为特定情况下它们的使用进行合理的说明考生不需要为这些结构编写伪代码，但他们应该能够向这些结构中添加、编辑和删除数据

11.1 编程基础

考生应该能够：根据给定的设计，实现并从程序流程图或结构化英语中编写伪代码

为以下内容编写伪代码语句：

常量的声明和初始化

变量的声明

给变量赋值

包含任何算术或逻辑运算符的表达式，从键盘输入并输出到控制台

使用内置函数和库函数

伪代码指南中未给出的任何函数都会提供字符串操作函数始终会给出

11.2 构造

考生应该能够：使用伪代码编写：

包括'ELSE'子句和嵌套IF语句的'IF'语句

'CASE'结构

'计数控制'循环：

'后条件'循环

'前条件'循环

解释为什么一个循环结构可能更适合解决问题而不是其他循环结构

11.3 结构化编程

考生应该能够：定义并使用一个过程解释在算法的构建过程中何时适合使用一个过程

使用参数

定义并使用一个函数解释在算法的构建过程中何时适合使用一个函数

使用与过程和函数相关的术语

编写高效的伪代码

备注和指导一个过程可以有零个、一个或多个参数一个参数可以通过引用或值传递

函数用于表达式中，例如返回值替换调用包括过程/函数头，过程/函数接口，参数，参数值，返回值

12 软件开发 12.1 程序开发生命周期

考生应该能够：

备注和指导

展示对开发生命周期目的的理解

展示对根据正在开发的程序开发需求而需要不同的开发生命周期（包括瀑布式、迭代式、快速应用程序开发等）的理解

展示对程序开发生命周期中的分析、设计、编码、测试和维护阶段的理解

描述每种生命周期类型的原则、优点和缺点

12.2 程序设计

考生应该能够：使用结构图将问题分解为子任务，并表达在算法设计中各个模块/过程/函数之间传递的参数

备注和指导描述结构图的目的为给定问题构建结构图从结构图推导等效的伪代码

展示对状态转移图用于记录算法的目的的理解

12.3 程序测试和维护

考生应该能够：展示暴露和避免程序中错误的方法的理解

定位和识别不同类型的错误

纠正已识别的错误展示对可用测试方法的理解，并为给定方法选择适当的数据

展示对测试策略和测试计划的需求及其可能的内容的理解

选择适当的测试数据用于测试计划展示对系统持续维护的需求以及每种维护类型之间的区别的理解

分析现有程序并进行修改以增强功能

备注和指导

语法错误

逻辑错误

运行时错误

包括干运行、逐行检查、白盒测试、黑盒测试、集成测试、α测试、β测试、验收测试、存根

包括正常、异常和极端/边界情况包括完善性、适应性、修正性