CCF PTA - Python语言测试标准

Python语言

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

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

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

一、测试目标

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

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

二、测试说明

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

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

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

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

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

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

7. 如参考人的CCF CSP认证成绩达到一定分数线或具有其他由CCF认定的公开竞赛成绩，本项可认定为合格，免编程测试。

三、能力要求

1. 能系统掌握Python语言的基本语法知识。

2. 能掌握基本的Python标准库。

3. 能掌握常用的算法知识，理解算法设计在程序设计过程中的重要性。

4. 能掌握基本的数据结构知识，理解数据结构在程序设计过程中作用。

5. 能掌握进位制、组合数学等数学知识，运用数学知识分析问题并求解问题。

6. 具备程序设计思想，理解利用计算机解决问题的基本过程。能够根据题目进行建模和编程，程序输出结果正确。

7. 能从算法本质出发，分析相关算法之间的本质联系，能从问题求解的最优性、可行性和算法处理的冗余性出发，综合分析可用算法和数据结构的时空效率，选择最合适的算法和数据结构解决问题。

四、知识范围

(一)   Python语法

1. 变量的定义、赋值等知识；

2. 基本输入输出语句及常用格式；

3. 数字类型知识及应用；

4. 字符串类型知识及应用；

5. 列表类型知识及应用；

6. 元组类型知识及应用；

7. 集合类型知识及应用；

8. 字典类型知识及应用；

9. 数据类型判断和转换；

10. 算术运算符、关系运算符、逻辑运算符、位运算符及相应运算规则；

11. 顺序结构、分支结构和循环结构的程序设计（分支嵌套和循环嵌套）以及程序的异常处理；

12. 函数的知识及应用（包括递归）。

(二)   数据结构与算法

1. 栈、队列、链表、二叉树等基本数据结构知识及相关算法；

2. 质数的判定算法；

3. 欧几里得算法；

4. 八、十六进制转换算法；

5. 简单排序算法（冒泡排序、选择排序、插入排序、快速排序）；

6. 枚举算法；

7. 模拟算法；

8. 递推算法；

9. 贪心算法；

10. 分治算法；

11. 顺序查找和二分查找算法；

12. 深度优先搜索算法和广度优先搜索算法；

13. 字符串相关算法。

(三)   Python标准库

1. random库与随机数应用；

2. time库与时间程序设计；

3. json编码和解码器。

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

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