信息学奥赛温馨提示

1、温馨提示, 信息学的学习须具备的五大能力一是观察分析问题的能力； 二是数学建模的能力； 三是灵活运用算法的能力；是编写代码并且调试的能力； 五是检测程序是否正确的能力。除此之外，调试能力比编程能力更重要很多学生之所以参加信息学竞 赛但拿不了奖彳艮大部分原因就在于调试环节出了差错。具备算法功底.编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与 各个学科都密切相关，尤其是数学学科，信息学的本质就是利用计算机 来解决数学问题。正文如下:信息学竞赛的比赛时间每年10-11月份：全国奥林匹克信息学竞赛联赛NOIP，初赛和复赛；.来年7月份：全国奥林匹克信息学竞赛NOI，信息竞赛国决； 翻年

2、1月份：国家队选拔赛;8月份：参加国际奥林匹克信息学竞赛IOI。信息学竞赛考什么？考试的形式及流程联赛分两个等级组：普及组和提 高组每组竞赛分两轮：初试和复试。试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力, 并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。复试形式为上机，着重考察学生对问题的分析理解力，数学抽象能力， 编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在 复试的优胜者中产生。初赛：初赛全部为笔试，满分100分。试题由四部分组成:1、选择题洪20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每

3、题有且只有一个正确答案，选对得分，后10 题为不定项选择题（即每题有1至5个正确答案只有全部选对才得分）。问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行析，找到一个合适的算法，并推 算出问题的解。考生给出的答案与标准答案相同，则得分:否则不得分。3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段 程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出 程序的输出。输出与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个

4、 语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能 说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。复赛：自2011年开始，提高组复赛分为一试和二试，各3题，每题100分，共计600分。每一试题包括:题目、问题描述、输力输出要求、样例描述啪关说明。测试时，测试程序为每道题提供了 5-10组测试数据，考生程序每答对一组得10-20分，累计分即为该道题的得分。测试的知识范围（一）初赛内容与要求1、计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数 字通信网络的主要特征、数字化）信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输 入输出方式

5、）信息的表示与处理（信息编码、微处理部件MPU、内存储结构、 指令，程序，和存储程序原理、程序的三种基本控制结构）.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数 据库管理）信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的 部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/ IP协议、HTTP协议、WEB应用的主要方式和特点）人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径 （文本及交互操作）信息技术的新发展、新特点、新应用等。2、计算机的基本操作WINDOWS和LINUX的基本操作知识联网的基本使用常识（网上浏览、搜索和查询等）常用的工具软件使用（文字

6、编辑、电子邮件收发等）2、程序设计的基本知识数据结构程序语言中基本数据类型（字符、整数、长整数、浮点）浮点运算中的精度和数值比较 维数组（串）与线性表记录类型（PASCAL） /结构类型（C）程序设计结构化程序设计的基本概念阅读理解程序的基本能力具有将简单问题抽象成适合计算机解决的模型的基本能力具有针对模型设计简单算法的基本能力程序流程描述（自然语言/伪码/NS图/其他）基本算法处理初等算法（计数、统计、数学运算等）排序算法（冒泡法、插入排序、合并排序、快速排扇查找（顺序查找、二分法）回溯算法（二）复赛内容与要求在初赛的内容上增加以下内容1、数据结构指针类型多维数组单链表及循环链表二叉树文件操

7、作（从文本文件中读入数据，并输出到文本文件中）2、程序设计算法的实现能力程序调试基本能力设计测试数据的基本能力程序的时间复杂度和空间复杂度的估计3、算法处理离散数学知识的应用（如排列组合、简单图论、数理逻辑）分治思想模拟法贪心法简单搜索算法（深度优先广度优先）搜索中的剪枝 动态规划的思想及基本算法信息学竞赛必备书单汇总基础篇1、全国青少年信息学奥林匹克分区联赛初赛培训教材 （推荐指数：4颗星）曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相 当不错的。语言是pascal的。2、谭浩强老先生写的C语言程序设计（第三版）（推 荐指数：5颗星）针对零基础学C语言的筒

8、子，这本书是 必推的。3,骗分导论（推荐指数：5颗星）参加NOIP 必看之4、全国信息学奥林匹克联赛培训教程（一）（推荐指 数：5颗星）传说中的黄书。吴文虎，王建德著，系统地介 绍了计算机的基础知识和利用Pascal语言进行程序设计的 方法。5、全国青少年信息学奥林匹克联赛模拟训练试卷精选 王建德著，传说中的红书。6、算法竞赛入门经典（推荐指数：5颗星）刘汝佳著，7、算法竞赛入门经典:训练指南（推荐指数：5颗星）刘汝佳著，算法竞赛入门经典的重要补充。提高篇1,算法导论（推荐指数：5颗星）这是OI学习的必备教材。2、算法艺术与信息学竞赛（推荐指数：5颗星）刘汝 佳著，传说中的黑书。3、学习指导（

9、推荐指数：5颗星）刘汝佳著，算法 艺术与信息学竞赛的辅导书。（PS :仅可在网上搜到， 格式为PDF）。4、奥赛经典（推荐指数：5颗星）有难度，但是很厚重.5、2016版高中信息学竞赛历年真题解析红宝书（推荐指数：5颗星）!提示历年真题必须做，这是绝对不能遗失的存在!1、题库方面首推USACO （美国的赛题），usaco写完了一等基本上 就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩。2、除此之外Vijos也是一个不错的题库，有很多中文题。3、国内广受NOIP级别选手喜欢的国内。（Tyvj、CodeVs、洛谷、 RQNOJ ）。4、BZOJ拥有上千道省选级别及以上的题目资源，但有一部分题目需 要购买权限才能访问。5、UOJ举办NOIP难度的UER和省选难度的UR。赛题质量极高，命 题人大多为现役集训队选手。NOIP初赛偏重于基础知识，一部分是计算机的基础知识，计算机基础 部分，内容多而杂，多以选择题形式出现，所以不必要花太多时间去背， 而是平时多积累，有意识的去记亿，留下印象。内容会包括计算机的特 征（硬件和软件）、网络的特征和基本概念、信息的输入输出、信息的 表示和处理、新兴应用等。另一部分是数学内容，范围很广，永远不知道会考到哪一部分的知识点， 但试卷包括两道数学题，所以不能忽视。比较重要的大概包括排列、组 合、