全国青少年信息学奥林匹克分区联赛(NOIP)竞赛大纲

(#表示普及组不涉及)

一、初赛内容与要求

(一)计算机的基本常识

  • 诞生与发展

  • 特点

  • 在现代社会中的应用

  • 计算机系统的基本组成

  • 计算机的工作原理#

  • 计算机中的数的表示

  • 计算机信息安全基础知识

*计算机网络

(二)计算机的基本操作

  • MS DOS与Windows的使用基础(在2013年后,很少出现与MS DOS相关内容)

  • 常用输入/输出设备的种类、功能、使用

  • 汉字输入/输出方法

  • 常用计算机屏示信息

(三)程序设计基本知识

1 程序的表示

  • 自然语言的描述

  • PASCAL,C++或C语言

2 数据结构的类型

  • 简单数据的类型

  • 构造类型:数组、字符串

  • 了解基本数据结构(线性表、队列与栈)

3 程序设计

  • 结构化程序的基本概念

  • 阅读理解程序的基本能力

  • 具有完成下列过程的能力:

① 现实世界(指知识范畴的问题)

② 信息世界(表达解法)

③ 计算机世界(将解法用计算机能实现的数据结构和算法描述出来)

4 基本算法处理

  • 简单搜索

  • 字串处理

  • 排序

  • 查找

  • 统计

  • 分类

  • 合并

  • 简单的回溯算法

  • 简单的递归算法

二、复赛内容与要求:在初赛的内容上增加以下内容

(一)计算机软件

  • 操作系统的使用知识

  • 编程语言的使用

(二)数据结构

  • 结构类型中的记录类型

  • 指针类型

  • 文件(提高组必须会使用文本文件输入)

  • 链表

  • 图#

(三)程序设计

  • 程序设计能力

  • 设计测试数据的能力

  • 运行时间和占用空间的估算能力#

  • 算法的实现能力

  • 程序调试基本能力

  • 设计测试数据的基本能力

  • 程序的时间复杂度和空间复杂度的估计

(四)算法处理

  • 排列组合的应用

  • 进一步加深回溯算法、递归算法

  • 分治法

  • 搜索算法:宽度、深度优先算法

  • 表达式处理:计算、展开、化简等#

  • 动态规划#

  • 离散数学知识的应用(如排列组合、简单图论、数理逻辑)

  • 分治思想

  • 模拟法

  • 贪心法

  • 简单搜索算法(深度优先 广度优先)搜索中的剪枝

  • 动态规划的思想及基本算法

三、初赛试题类型

试题语言三者选一:C++语言,C语言或Pascal语言

(自2022年起,Pascal语言将被全部取消,C语言将被部分取消)


了解小朋友学编程请加微信307591841 或QQ群581357582
关注公众号请扫描二维码
qrcode_for_kidscode_258.jpg

你可能感兴趣的:(NOIP)