粤港澳青少年信息学创新大赛 Python 编程竞赛（初中部分知识点整理）

一、考试大纲梳理

知识内容 知识目标

1. 计算机基础与编程环境，历史，存储与网络
2. 变量定义和使用
3. 基本数据类型（整型，浮点型，字符型，布尔型），数据类型的转换
4. 控制语句结构（顺序，循环，选择），多层分支/循环结构
5. 基本运算（算术，关系，逻辑，位运算）
6. 输入/输出语句
7. 海龟库
8. 流程图的概念和描述，ASCII编码
9. 简单的数学函数（不含三角函数，对数，指数等）
10. 数据编码（原码，反码，补码）
11. 进制转换（二，八，十，十六进制）
12. 函数的定义和调用，形参与实参，作用域，函数的参数传递概念（值传递，引用传递）
13. 算法的概念和描述（自然语言描述，流程图描述伪代码描述）
14. 列表，字典，元组，集合的基本应用，内置函数以及列表解析的使用，复合数据类型的嵌套
15. 字符串相关函数
16. 算法：枚举法，模拟法，递推，
17. 排序算法：概念和稳定性，冒泡排序，插入排序，选择排序
18. 文件重定向和文件读写操作
19. 异常处理
20. 高阶算法：初等数论，单/双链表，循环链表，欧己里得算法，素数表的埃氏筛选法和线性筛法，唯一分解定理，二分查找/二分答案，贪心算法，分治法（归并排序和快速排序），递归

二、知识目标

1. 掌握基础的编程工具的使用与调试
2. 掌握三大控制模块的运用
3. 掌握程序基本设计
4. 掌握简单数学函数
5. 掌握分支语句，循环语句，分支循环嵌套语句结构
6. 掌握数据编码，进制转换，位运算
7. 掌握一维数组，字符串等使用
8. 掌握函数定义，调用，有参函数传递的方法
9. 掌握二维数组的多维数组的使用技巧
10. 掌握文件的读写和异常处理
11. 掌握递推相关问题的解决
12. 掌握初等数论，二分法，分治法，贪心法的思想等