全国青少年信息学奥林匹克分区联赛(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

推荐阅读更多精彩内容

  • 栈 1. 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被...
    IT程序员阅读 2,583评论 0 6
  • pdf下载地址:Java面试宝典 第一章内容介绍 20 第二章JavaSE基础 21 一、Java面向对象 21 ...
    王震阳阅读 70,819评论 26 501
  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 14,542评论 1 70
  • 等我老了,我想回到老家,守在我父母坟旁,每天种种菜,和他们说说话,去看一下我弟弟。 等我死后,请把我葬在我父母坟旁...
    懵懂的芒果鱼阅读 14评论 1 0
  • 引子 铁打的球队,流水的球员。 给大家说个细思恐极的故事:一支球队,用一位新秀后卫从加州的一支球队换回一位中锋。 ...
    天一阁门卫阅读 54评论 1 3