CCF PTA - Scratch语言测试标准

Scratch语言

随着计算机科学的不断发展，计算机相关技术应用到社会各个行业，越来越多的青少年参加到了计算机程序设计的学习中，这对编程培训教师提出了更高的专业要求和职业要求。

CCF开展编程培训师资认证项目(Programming Trainer Accreditation，PTA)，旨在建立一个规范的、科学的、权威且有公信力的第三方认证。认证分编程专业能力（P）和教学能力（T）两部分。

本标准根据《CCF编程培训师资认证条例》第十条制定。

一、测试目标

编程专业能力测试通过对认证参考人从事编程培训职业所需的专业核心能力进行测试并做出评价，为编程教育从业人员提供专业发展依据，为编程学习者选择师资提供参照依据。

编程能力测试内容包括程序设计的语言、算法、简单数据结构知识，以及观察和分析问题能力、对问题抽象化模型化的能力、算法设计的程序实现能力、测试数据的设计和程序调试能力等。

二、测试说明

1. 测试形式。本测试采用CCF PTA认证系统，要求参考人在规定的时间内对给定的题目编程求解并提交程序，由认证系统通过多组数据自动测试，累计所有通过测试的数据点分值，总分达到规定分数线即认定本项测试合格。

2. 测试语言。在PTA认证中，参考人可选择Scratch、Python和C/C++三种编程语言中的任何一种，通过后获得相应的证书。参考人如在报名时选择了Scratch语言，则在测试当日只得使用Scratch语言作答。

3. 测试每年组织两次，约在1月、7月前后进行。

4. 测试试题由CCF PTA认证技术委员会特邀专家组进行统一命题，每次5道题，每道题有10组测试数据，每个测试点分值为10分，试卷总分为500分。

5. 测试时长为240分钟，测试时间为全国统一时间。

6. 参考人通过CCF PTA官网报名，可就近选择在各城市的由CCF授权的考试服务中心及考点参加线下测试。

三、能力要求

1. 能够系统掌握Scratch语言核心模块知识，并进行程序设计。

2. 理解常用算法的思想，能够使用现有数据模型实现基本算法并解决问题。

3. 理解数据结构中线性表的底层实现原理，并可以模拟实现。

4. 具备程序设计思想，理解利用计算机解决问题的基本过程，并能够通过程序分析、解决复杂性问题。

四、知识范围

测试内容主要覆盖基础程序设计、数据结构、算法及相关的数学知识。包括但不限于：

(一) Scratch程序设计基础

1. 掌握核心模块（控制、运算、变量、自制积木）中积木块的应用；

2. 程序的三大基本结构：顺序、分支和循环，及其嵌套使用；

3. 掌握计算机的逻辑运算、数学运算、比较运算；

4. 自定义积木的创建与调用；

5. 字符串操作；

6. 变量的创建、赋值与应用。

(二) 数据结构

1. 基本数据结构：列表（变量模块）；

2. 通过列表模拟实现队列、栈、链表等数据结构。

(三) 算法与算法设计策略

1. 经典排序（冒泡排序、插入排序、快速排序、选择排序等）；

2. 查找算法；

3. 贪心策略；

4. 分治策略；

5. 动态规划；

6. 递归算法等。

--------------------------------------

点击下载标准文档：《CCF PTA Scratch语言测试标准》