全国青少年NCT编程考级Python标准:四级
一、Python四级能力目标
Python四级以基本算法思维为能力目标,具体包括如下4个方面:
算法阅读能力:能够阅读带有算法的Python程序,了解程序运行过程,预测运行结果;
算法描述能力:能够釆用Python语言描述算法;
算法应用能力:能够根据掌握的算法釆用Python程序解决简单计算问题;
算法评估能力:评估算法在计算时间和存储空间的效果。
二、Python四级与青少年学业存在如下适用性要求
前序能力要求:具备Python三级所描述的适用性要求;
数学能力要求:掌握简单统计、二元方程等基本数学概念;
信息能力要求:掌握基本的进制、文件路径、操作系统使用等信息概念。
三、核心知识点说明
Python四级包含12个核心知识点,知识点排序不分先后。其中,名称中标注“(基 本)”的知识点表明该知识点相比专业说法仅做基础性要求。
Python四级与Python一级、二级、三级之间存在整体递进关系,但其中第1到第5知识点不要求Python三级基础,可以在Python—级之后与Python二级或Python三级并行学习。
1.堆栈队列
1.1 知识点说明:堆、栈、队列等结构的基本使用。
1.2 能力要求:了解数据结构的概念,具备利用简单数据结构分析问题的基本能力。
2.排序算法
2.1 知识点说明:不少于3种排序算法。
2.2 能力要求:掌握排序算法的实现方法,辨别算法计算和存储效果,具备应用排序算法解决问题的能力。
3.查找算法
3.1 知识点说明:不少于3种查找算法。
3.2 能力要求:掌握查找算法的实现方法,辨别算法计算和存储效果,具备应用查找算法解决问题的能力。
4.匹配算法
4.1 知识点说明:不少于3种匹配算法,至少含1种多字符串匹配算法。
4.2 能力要求:掌握匹配算法的实现方法,辨别算法计算和存储效果,具备应用匹配算法解决问题的能力。
5.蒙特卡洛算法
5.1 知识点说明:蒙特卡洛算法及应用。
5.2 能力要求:理解蒙特卡洛算法的概念,具备利用基本蒙特卡洛算法分析和解决问题的能力。
6.(基本)分形算法
6.1 知识点说明:基于分形几何,不少于3种算法。
6.2 能力要求:了解分形几何的概念,掌握分形几何的程序实现,具备利用分形算法分析问题的能力。
7.(基本)聚类算法
7.1 知识点说明:不少于3种聚类算法。
7.2 能力要求:理解并掌握聚类算法的实现,具备利用聚类算法分析和解决简单应用问题的能力。
8.(基本)预测算法
8.1 知识点说明:不少于3种以线性回归为基础的预测算法。
8.2 能力要求:理解并掌握预测算法的实现,具备利用基本预测算法分析和解决简单应用问题的能力。
9.(基本)调度算法
9.1 知识点说明:不少于3种调度算法。
9.2 能力要求:理解并掌握调度算法的实现,具备利用基本调度算法分析和解决简单应用问题的能力。
10.(基本)分类算法
10.1 知识点说明:不少于3种简单的分类算法。
10.2 能力要求:理解并掌握简单分类算法的实现,具备利用基本分类算法分析和解决简单应用问题的能力。
11.(基本)路径算法
11.1 知识点说明:不少于3种路径规划算法。
11.2 能力要求:理解并掌握路径规划算法的实现,具备利用基本路径算法分析和解决简单应用问题的能力。
12. 算法分析
12.1 知识点说明:计算复杂性,以时间、空间为特点的基本算法分析。
12.2 能力要求:掌握计算复杂性的方法,具备算法复杂性分析能力。
四、核心知识点能力要求
4.1标准符合性规定
Python四级的符合性评测需要包含对Python四级各知识点的评测,知识点宏观覆盖度要达到100%。根据标准符合性评测的具体情况,给出基本符合、符合、深度符合三种认定结论。基本符合指每个知识 点提供不少于5个具体知识内容,符合指每个知识点提供不少于8个具体知识内容,深度符合指每个知 识点提供不少于12个具体知识内容。具体知识内容要与知识点实质相关。
4.2能力测试要求
与Python四级相关的能力测试在标准符合性规定的基础上应明确考试形式和考试环境,考试要求如下表。
Python四级能力测试的考试要求
内 容 | 描 述 述 |
考试形式 | 理论考试与编程相结合。 |
考试环境 | 支持Python程序运行的环境,支持文件读写,不限于单机版或Web网络版。 能够统计程序编写时间、提交次数、运行时间及内存占用。 |
考试内容 | 满足标准符合性规定。 |

添加 家长论坛微信
全部 0条评论