全国青少年信息学奥林匹克(NOI National Olympiad in Informatics)是国内包括港澳在内的省级代表队最高水平的大赛。很多家长想了解信息学竞赛是什么？考试形式如何？流程如何？今天就来逐一解答！

信息学竞赛是五大学科竞赛中相对比较容易获奖，难度较低，获奖名额也是比较多的，只要肯付出动手就会有很大可能获奖，且竞争并不激烈的一门竞赛，对于想学竞赛但学习能力不占优势的同学来说，相比于数学物理等竞赛需要扎实的基础和占用大量学习的时间，选择信息学竞赛不失为明智之举。同时，对于喜爱编程，并准备将来投身于科技行业，目标非常明确的同学，参加信息学竞赛是一条非常理想的捷径。

比赛流程

能力要求

信息学的学习须具备的五大能力：观察、分析问题的能力；数学建模的能力；灵活运用算法的能力；编写代码并且调试的能力；检测程序是否正确的能力。

调试能力比编程能力更重要。很多学生之所以参加信息学竞赛但拿不了奖，很大部分原因就在于调试环节出了差错。具备算法功底、编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与各个学科都密切相关，尤其是数学学科，信息学的本质就是利用计算机来解决数学问题。

比赛时间

考试的形式及流程

初赛：初赛全部为笔试，满分100分。侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。初赛试题由四部分组成：

1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。

2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。

3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。

4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分;否则不得分。

复赛：着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

普及组是4道题，每道题100分，总共是400分，每道题有20个测试点，每个测试点5分。

复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。

复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。

每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。

测试时，测试程序为每道题提供了10-20组测试数据，考生程序每答对一组得5-10分累计分即为该道题的得分。

测试的知识范围

初赛内容与要求

1、计算机的基本常识

计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)

信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)

信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)

信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)

信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)

人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))

信息技术的新发展、新特点、新应用等。

2、计算机的基本操作

WINDOWS和LINUX的基本操作知识、联网的基本使用常识(网上浏览、搜索和查询等)、常用的工具软件使用(文字编辑、电子邮件收发等)。

3、程序设计的基本知识

数据结构、程序语言中基本数据类型(字符、整数、长整数、浮点)、浮点运算中的精度和数值比较、一维数组(串)与线性表、记录类型(PASCAL)/结构类型(C)、程序设计、结构化程序设计的基本概念、阅读理解程序的基本能力、具有将简单问题抽象成适合计算机解决的模型的基本能力、具有针对模型设计简单算法的基本能力、程序流程描述(自然语言/伪码/NS图/其他)、基本算法处理、初等算法(计数、统计、数学运算等)、排序算法(冒泡法、插入排序、合并排序、快速排序)、查找(顺序查找、二分法)、回溯算法。

复赛内容与要求

在初赛的内容上增加以下内容——

1、数据结构：指针类型、多维数组、单链表及循环链表、二叉树、文件操作(从文本文件中读入数据，并输出到文本文件中)。

2、程序设计：算法的实现能力、程序调试基本能力、设计测试数据的基本能力、程序的时间复杂度和空间复杂度的估计。

3、算法处理：离散数学知识的应用(如排列组合、简单图论、数理逻辑)、分治思想、模拟法、贪心法、简单搜索算法(深度优先广度优先)搜索中的剪枝、动态规划的思想及基本算法。

2018年高校自主招生对信息学奥林匹克竞赛奖项要求汇总

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com