CCF PTA Python语言测试标准PDF版

资源下载
  1. 二一教育资源

CCF PTA Python语言测试标准PDF版

资源简介

CCF 编程培训师资认证(PTA)标准
(Python 语言)
随着计算机科学的不断发展,计算机相关技术应用到社会各个
行业,越来越多的青少年参加到了计算机程序设计的学习中,这对
编程培训教师提出了更高的专业要求和职业要求。
CCF 开展编程培训师资认证项目 (Programming Trainer
Accreditation,PTA),旨在建立一个规范的、科学的、权威且有公
信力的第三方认证。认证分编程专业能力(P)和教学能力(T)两部分。
本标准根据《CCF 编程培训师资认证条例》第十条制定。
一、 测试目标
编程专业能力测试通过对认证参考人从事编程培训职业所需的
专业核心能力进行测试并做出评价,为编程教育从业人员提供专业
发展依据,为编程学习者选择师资提供参照依据。
编程能力测试内容包括程序设计的语言、算法、简单数据结构
知识,以及观察和分析问题能力、对问题抽象化模型化的能力、算
法设计的程序实现能力、测试数据的设计和程序调试能力等。
二、 测试说明
1.测试形式。本测试采用 CCF PTA认证系统,要求参考人在规
定的时间内对给定的题目编程求解并提交程序,由认证系统通过多
组数据自动测试,累计所有通过测试的数据点分值,总分达到规定
分数线即认定本项测试合格。
2.测试语言。在 PTA 认证中,参考人可选择图形化、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 语法、数据结构与算法、
Python 标准库及相关的数学知识。具体参见下方说明:
(一) 语法
1. 变量的定义、赋值等知识;
2. 基本输入输出语句及常用格式;
3. 数字、字符串类型知识及应用;
4. 数据类型判断和转换;
5. 算术运算符、关系运算符、逻辑运算符、位运算符及相应运
算规则;
6. 顺序结构、分支结构和循环结构的程序设计(分支嵌套和循
环嵌套)以及程序的异常处理;
7. 函数的知识及应用。
(二) 标准库
1. time库与时间程序设计;
2. random 库与随机数应用;
3. json编码和解码。
(三) 数据结构
1. 列表、元组、字典知识及应用;
2. 栈、队列数据结构知识及相关算法;
3. 链表、二叉树等基本数据结构知识及相关算法。
(四) 算法
1. 质数的判定算法;
2. 欧几里得算法;
3. 八、十六进制转换算法;
4. 简单排序算法(冒泡排序、选择排序、插入排序、快速排
序);
5. 枚举算法;
6. 顺序查找和二分查找算法;
7. 字符串相关算法;
8. 贪心算法;
9. 分治算法;
10. 递推算法;
11. 模拟算法;
12. 深度优先搜索算法和广度优先搜索算法。

展开更多......

收起↑

资源预览