(#表示普及组不涉及)
* 诞生与发展
* 特点
* 在现代社会中的应用
* 计算机系统的基本组成
* 计算机的工作原理#
* 计算机中的数的表示
* 计算机信息安全基础知识
*计算机网络
* MS DOS与Windows的使用基础(在2013年后,很少出现与MS DOS相关内容)
* 常用输入/输出设备的种类、功能、使用
* 汉字输入/输出方法
* 常用计算机屏示信息
* 自然语言的描述
* PASCAL,C++或C语言
* 简单数据的类型
* 构造类型:数组、字符串
* 了解基本数据结构(线性表、队列与栈)
* 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力:
① 现实世界(指知识范畴的问题)
② 信息世界(表达解法)
③ 计算机世界(将解法用计算机能实现的数据结构和算法描述出来)
* 简单搜索
* 字串处理
* 排序
* 查找
* 统计
* 分类
* 合并
* 简单的回溯算法
* 简单的递归算法
* 操作系统的使用知识
* 编程语言的使用
* 结构类型中的记录类型
* 指针类型
* 文件(提高组必须会使用文本文件输入)
* 链表
* 树
* 图#
* 程序设计能力
* 设计测试数据的能力
* 运行时间和占用空间的估算能力#
* 算法的实现能力
* 程序调试基本能力
* 设计测试数据的基本能力
* 程序的时间复杂度和空间复杂度的估计
* 排列组合的应用
* 进一步加深回溯算法、递归算法
* 分治法
* 搜索算法:宽度、深度优先算法
* 表达式处理:计算、展开、化简等#
* 动态规划#
* 离散数学知识的应用(如排列组合、简单图论、数理逻辑)
* 分治思想
* 模拟法
* 贪心法
* 简单搜索算法(深度优先广度优先)搜索中的剪枝
* 动态规划的思想及基本算法
试题语言三者选一:C++语言,C语言或Pascal语言
(自2022年起,Pascal语言将被全部取消,C语言将被部分取消)