NOI大纲

· · 个人记录

\text {National Olympiad in Information} \text {全国青少年信息学奥林匹克系列竞赛大纲}

一、简介

1.2原则

1.2.1等级化原则

按照目前 NOI 系列活动开展的现状，以及将来可能的发展，大纲将各知识点分成入门级、提高级和 NOI 级。高级别自动包含低级别知识点。各级别与 NOI 以及 CCF 主办的其他有关活动的对应关系如下：

  1. 入门级：CCF非专业级软件能力认证入门组 （CertifiedSofwareProfessional Juior，简称CSPJ）；

  2. 提高级：全国青少年信息学奥林匹克联 赛（National Olympiad in Informaticsin Provinces,NOIP）、CCF非专业级软件能力认证提高组（Certified SoftwareProfessionalSenior，简称CSP-S）；

  3. NOI 级：全国青少年信息学奥林匹克竞赛（NOI）及以上，包括国际信息学奥林匹克（Intemational OlympiadinIfomatics, IOI）中国队选拔（CTS）、NOI冬令营、国家集训队集训等。

除上述等级以外，还对所有知识点标定了学习难度系数（范围为1~10）。考虑到相邻级别中知识点的难度系数范围可能互有交叉，入门级知识点难度系数范围取1-5，（除入门级知识点外的）提高级知识点难度系数范围取5-8，（除入门级、提高级知识点外的）NOI级知识点难度系数范围取7~10。

各知识点难度系数以【X】的格式列在知识点之前。

1.2.2差异化原则

为促进信息学和 NOI 活动的普及，大纲应较详尽地规定中低等级知识点的范围，以尽可能清晰地划定相应等级的知识范围，有效地指导入门学生的学习及相关的教学活动；为保证和促进我国选手在 IOI 竞赛中的竞争力，大纲应避免过于严格地限制命题的思路，须为NOI等高水平竞赛的题目命制留有充分的开放性，因此不宜过于细致地规定高等级知识点的范围

为此，大纲在制定中将采取“上粗下细的指导思想知识等级越低，其内容规定得越细：知识等级越高，其内容规定得越粗。

1.2.3统一性原则

为保证大纲的简明性和系统性，高等级比赛的知识范围将自动地包含低等级比赛的所有知识点。同时，对每个等级按照竞赛环境（Linux 和 Windows）、程序设计语言（C++）、数据结构、算法、以及数学等进行了分类。对每个大类又按照知识点的属性继续划分为若干小类某些知识点可能与多个类别均有紧密或松散联系，本大纲均按其主要属性划定其类别，以避免同一知识点在多个类别中的重复出现。

1.3建议

建议在各级别竞赛题目的命制中，

  1. 各级别竞赛或活动的考察范围不超过对应的大纲级别，其中难度系数为10的知识点仅用于CTS；

  2. 尽量避免对算法复杂度的常系数的考察；

  3. 部分单个知识点可能对应不同层次、不同性能的多个数据结构或算法。考察内容应以常见的、经典的内容为主，避免虽具有微弱性能优势（例如算法复杂度的细微改进）但较为冷解或过新的数据结构和算法。

1.4修订

  1. 大纲将根据NOI的发展而定期进行维护和修订，周期暂定为两年；

  2. 本轮大纲维护小组成员为：朱全民、江涛、宋新波、汪星明、胡伟栋和赵启阳。欢迎将对大纲的修订意见反馈给以上人员。

二、大纲

2.1入门级

2.1.1计算机基础与编程环境

1.【1】计算机的基本构成（CPU、内存、IO设备等）

2.【1】Windows、Liux等操作系统的基本概念及其常见操作

3.【1】计算机网络和Iternet的基本概念

4.【1】计算机的历史及其在现代社会中的常见应用

5.【1】NOI以及相关活动的历史

6.【1】进制的基本概念与进制转换、字节与字

7.【1】程序设计语言以及程序编译和运行的基本概念

8.【1】使用图形界面新建、复制、删除、移动文件或目录

9.【1】使用Windows系统下的集成开发环境（例如DevC++等）

10.【1】使用Linux系统下的集成开发环境（例如Code:Blocks等）

11.【1】g++、gcc等常见编译器的基本使用

2.1.2 C++程序设计

1.程序基本概念

2.基本数据类型

3.程序基本语句

4.基本运算

5.数学库常用函数

6.结构化程序设计

7.数组

8.字符串的处理

9.函数与递归

10.结构体类型

11.指针类型

12.文件及基本读写

13.STL模板应用

2.1.3数据结构

1.线性表

2.简单树

3.特殊树

4.简单图

2.1.4算法

1.算法概念与描述

2.入门算法

3.基础算法

4.数值处理算法

5.排序算法

6.图论算法

7.动态规划

2.1.5数学

1.数及其运算

2.初中数学

3.初等数论

4.组合数学