全国青少年软件编程等级考试 .pdf
《全国青少年软件编程等级考试 .pdf》由会员分享,可在线阅读,更多相关《全国青少年软件编程等级考试 .pdf(14页珍藏版)》请在文库网上搜索。
1、全国青少年软件编程等级考试标准介绍 (一至十级)概述标准不以评价教学为目的,考核内容不是按照学校要求设定,而是从软件编程所需要的技能和知识,以及国内编程教育的普及情况而确定,主要以实践应用能力为主。所有考核内容分为三个层次,了解、掌握和熟练 : 了解指对该项内容有初步的认知 掌握指具备基本的知识结构,可以在实操中运用该项内容的知识 熟练指具备系统的知识和 应用能力等级一基础语法(一): 理解变量的概念; 掌握变量的定义、类型和转换方法; 掌握变量的赋值方法; 掌握编程中基本的输入输出方法; 掌握编程基础的算术表达式; 能够完成一段顺序结构的程序; 理解逻辑运算的基本概念; 掌握编程基础的逻辑表
2、达式; 掌握选择语句的功能和写法; 能够完成一段选择结构的程序; 掌握循环语句的功能和写法; 能够完成一段循环结构的程序; 能够使用上述方法编写指定功能的正确完整的程序。等级二基础语法(二): 理解数制的基本概念; 能够进行二进制、十进制以及十六进制之间的转换; 掌握一维数组、二维数组及多维数组的用法; 理解编码的概念; 掌握字符串的用法; 掌握在数组中进行顺序查找的方法; 掌握对数组中数据进行简单排序的方法; 掌握有序数组中利用二分查找方法找到满足条件的数据; 理解函数及过程抽象的概念; 理解函数的参数和返回值的概念; 能够自己创建一个带参数的函数; 能够自己创建一个有返回值的函数; 能够使
3、用上述方法编写指定功能的正确完整的程序。等级三基本算法(一) 掌握算法以及算法性能、算法效率的概念; 掌握基本算法中枚举的概念; 掌握基本算法中递归的概念; 掌握自调用函数的应用,实现基本算法中的递归方法; 掌握基本算法中由递归变递推的方法; 能够使用上述方法编写指定功能的正确完整的程序。等级四基本算法(二): 掌握基本算法中的动态规划方法, 能够使用上述方法编写指定功能的正确完整的程序。等级五基本算法(三): 掌握基本算法中的分治技术; 掌握基本算法中的搜索剪枝技术; 掌握基本算法中的贪心算法; 能够使用上述方法编写指定功能的正确完整的程序。等级六基础数据结构(一): 掌握数据结构及结构的概念; 掌握数据结构中的指针和链表; 掌握数据结构中的栈; 掌握数据结构中的队列; 掌握数据结构中的哈希; 能够使用上述方法编写指定功能的正确完整的程序。等级七基础数据结构(二): 掌握数据结构中的二叉树; 掌握数据结构中的堆; 掌握数据结构中的图 掌握空间效率分析的基本方法; 能够使用上述方法编写指定功能的正确完整的程序。等级八算法进阶(一): 掌握各种高级排序算法; 掌握对算法的时间效率进行分析的方法; 掌握基本的数论知识; 掌握常用的图论算法; 能够使用上述方法编写指定功能的正确完整的程序。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国青少年 软件 编程 等级 考试