一、考试大纲梳理
知识内容 知识目标
- 计算机基础与编程环境，历史，存储与网络
- 变量定义和使用
- 基本数据类型（整型，浮点型，字符型，布尔型），数据类型的转换
- 控制语句结构（顺序，循环，选择），多层分支/循环结构
- 基本运算（算术，关系，逻辑，位运算）
- 输入/输出语句
- 海龟库
- 流程图的概念和描述，ASCII编码
- 简单的数学函数（不含三角函数，对数，指数等）
- 数据编码（原码，反码，补码）
- 进制转换（二，八，十，十六进制）
- 函数的定义和调用，形参与实参，作用域，函数的参数传递概念（值传递，引用传递）
- 算法的概念和描述（自然语言描述，流程图描述伪代码描述）
- 列表，字典，元组，集合的基本应用，内置函数以及列表解析的使用，复合数据类型的嵌套
- 字符串相关函数
- 算法：枚举法，模拟法，递推，
- 排序算法：概念和稳定性，冒泡排序，插入排序，选择排序
- 文件重定向和文件读写操作
- 异常处理
- 高阶算法：初等数论，单/双链表，循环链表，欧己里得算法，素数表的埃氏筛选法和线性筛法，唯一分解定理，二分查找/二分答案，贪心算法，分治法（归并排序和快速排序），递归
二、知识目标
- 掌握基础的编程工具的使用与调试
- 掌握三大控制模块的运用
- 掌握程序基本设计
- 掌握简单数学函数
- 掌握分支语句，循环语句，分支循环嵌套语句结构
- 掌握数据编码，进制转换，位运算
- 掌握一维数组，字符串等使用
- 掌握函数定义，调用，有参函数传递的方法
- 掌握二维数组的多维数组的使用技巧
- 掌握文件的读写和异常处理
- 掌握递推相关问题的解决
- 掌握初等数论，二分法，分治法，贪心法的思想等
