8
八、竞赛大纲 -图形化编程
(一)基本要求
1. 熟练操作图形 化编程 3.0 编辑器 ;
2. 掌握图形化编程的基本概念和基础指令操作 ;
3. 掌握运算、变量、列表、自制积木模块的使用 ;
4. 掌握顺序语句、循环语句和判断语句的使用 ;
5. 具备综合运用能力,可以根据要求独立设计出完整的程序 ;
6. 具有一定的算法思维及创新能力 。
(二)编程知识
考试所涉及的图形化编程知识包括:
指令:单一指令的使用,指令的组合;
事件:单一事件与指令的组合,事件并行;
克隆:角色克隆自己,给克隆体添加程序;
广播:广播消息和接收广播,串联广播,进程协调;
坐标:二维坐标系概念,原点、象限概念,坐标计算;
画笔:画笔功能的添加,画笔的属性调节及调用,绘制几何图形;
运算:四则运算,比较运算,随机数运算,布尔运算,字符串的
操作,字符串高级运算;
变量:变量的赋值与改变数值,变量的调用,利用变量解决数学
问题,用变量表示状态;
¿¼ÊÔ´ó¸Ù¼°ÑùÌâ
9
列表:创建列表及显隐操作,列表的增删改查,调用列表,列表
的索引,用列表表示状态;
自制积木:自制积木的调用,传递参数;
顺序语句:一种或多种指令的顺序执行;
循环语句:单个循环结构,多个循环结构的顺序执行,循环结构
并行,循环结构嵌套;
判断语句:单条件语句,多条件语句,嵌套条件语句,条件选择
语句,条件监测;
编辑器使用:角色、背景、舞台的设计,添加注释,程序的启动
和终止,文件操作。
九、竞赛大纲 -Python
(一)基本要求
1. 掌握 Python 语言的基本语法规则、数据结构;
2. 掌握 Python 常用内置模块及第三方库;
3. 熟练应用冒泡、递归等常见算法;
4. 具备计算机及人工智能领域的科技素养;
5. 具备互联网等应用领域相关的编程技能;
6. 可以将复杂问题拆解、独立通过编程解决问题。
(二)编程知识
1.Python 语言基础:
(1) 程序基础规则,如:变量命名、缩进、注释等;
(2) 基本数据类型及其相关操作,如字符串、整型、浮点型、列表
等;
(3) 程序的三大控制结构:顺序、分支、循环,并能综合运用。
2. 函数及模块
10
(1) 自定义函数的概念、规则;
(2) 函数参数的传递与返回值;
(3) 变量的作用域;
(4) 内置模块: time 、 random 、 os 等;
(5) 常见第三方库: pygame 、 numpy 、 pa ndas 。
3. 数据结构与算法
(1) 列表、字典、元组、集合的基本操作;
(2) 栈和队列等的基本了解;
(3) 文件的读写操作;
(4) 算法的概念及应用;
(5) 常见算法:递归、递推、冒泡 /选择等排序算法、动态规划、
贪心、枚举等。
4. 程序设计
(1) 结构化程序设计的基本概念;
(2) 流程图的概念及应用;
(3)IO 流文件操作;
(4) 阅读理解程序的基本能力,及程序调试能力。
5. 科学素养
(1) 计算机的基础操作和基本常识,如计算机五大组成部分等;
(2) 人工智能相关发展、实际应用,及其利弊;
(3) 游戏、互联网等应用领域;
(4)数理逻辑方法、统计,结合规律解决问题。
十、竞赛大纲 -C++
(一)基本要求
1. 掌握 C++ 语言的基本语法规则
11
2. 掌握 C++ 标准模板仓库
3. 熟练使用开发环境
4. 掌握不少于两个 C++ 第三方库的使用
5. 可以独立编写完整的程序,并且具备 Debug 的能力
(二)编程知识
1. C++ 语言基本语法元素:
( 1)程序基本语法元素: C++ 的格式框架、缩进、变量、命名、保
留字、注释、数据类型、赋值、运算、引用等;
( 2)基本的输入输出函数;
( 3)基本的编程规范。
2. 基本数据类 型:
( 1)数字类型:整型、浮点型、布尔型与复数型;
( 2)字符串类型的相关操作;
( 3)基本数据类型的判断与转换。
3. 程序的控制结构:
( 1) C++ 程序的三种控制结构:顺序、分支、循环及综合运用;
4. 类与函数:
( 1)函数的定义与使用;
( 2)函数的参数传递与返回值;
( 3)变量的作用域;
( 4)类与对象的创建与使用。
5. 数据结构:
( 1)列表、字典、元组、集合的基本操作;
( 2)栈、队列等类型的理解;
( 3)二维数据表示、读写、存储;
12
( 4)文件的读写操作 ;
( 5)掌握线段树、树状数组、平衡树等数据结构 。
6. 算法思维:
( 1)算法的概念;
( 2)常见的算法,包括但不限于(递归算法,排序算法,常见图
论算法,搜索算法,动态规划算法,字符串算法)。
7. C++ 计算生态:
( 1) 标准库, MySQL 库 MongoDB 库 Redis 库 ;
( 2)基本的 C++ 内置函数;
( 3)常见的第三方库的名称以及简单用法,包括但不只
全国青少年人工智能创新挑战赛编程创作与信息学专项赛样题及大纲