高中计算机奥林匹克竞赛考什么？
一、考试内容主要有：
NOI 竞赛的题目以考查选手对算法和编程能力的掌握为主。题目类型有以下三种：
1、传统型：
传统型题目要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容：
（1）求解问题的描述；
（2）输入文件名和输出文件名（可以是标准输入/输出）；
（3）输入数据格式、输出数据格式、以及输入数据范围；
（4）对程序使用计算资源的限制，以及其它可能的限制。
2、交互型：
交互型题目要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容：
（1）求解问题的描述；
（2）库函数的功能、函数原型、以及获取和链接方式；
（3）输入数据格式、输出数据格式、以及输入数据范围；
（4）对程序使用计算资源的限制，以及其它可能的限制。
3、提交答案型：
提交答案型题目不要求选手提交程序的源文件。选手需要按题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的，也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时，其所使用的程序不应提交。答案提交题的题面包括下列内容：
（1）求解问题的描述；
（2）输入数据格式、输出数据格式；
（3）输入数据文件的获取方法。
二、报名地：
所有省市自治区都可以报名参加。
三、编译系统:
gcc ≥3.2.2, g++ ≥3.2.2, Free Pascal ≥2.0.1 ，主要用 C++ 和 Pascal 。
四、靠前复习应以考试内容为侧重，到达熟练掌握的程度，很有可能拿到好成绩。
扩展资料：
1、竞赛前的练习和标准化笔试题：
选手在正式竞赛前应有不少于2个小时的练习时间，以熟悉竞赛场地、设备和软件环境、以及答案提交方式。竞赛前的练习应安排在第一场竞赛的前一天。在赛前练习结束后，应安排不少于30分钟的时间进行标准化笔试题的测试。
标准化笔试题包含单选题、多选题和填空题，题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法，以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。
2、竞赛时间：
NOI 的竞赛分为两场，每场竞赛的时间为5小时。两场竞赛之间应间隔一天。
参考资料来源：百度百科 - 全国青少年信息学奥林匹克竞赛
所有省市自治区都可以报名参加,其余补充如下：
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲
一、考试题型
1.初试全部为笔试，满分100分。试题由四部分组成：
选择题：共20题，每题1.5分，共30分。每题有5个备选方案，前10个题为单选题（即每题有且只有一个正确答案），后10题为不定项选题（即每题有1至5个正确答案，只有全部选对才得分）。
2.问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（不一定有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
3.程序完善题：共2题，每题14分，共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：
全国青少年信息学（计算机）奥林匹克分区联赛：
在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：
省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：
由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。
国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：
每年举办一次，由各参赛国家组队参赛。
全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲
一、初赛内容与要求：（#表示普及组不涉及，以下同）
计 基
算 本
机 常
的 识
* 诞生与发展 *特点 *在现代社会中的应用
* 计算机系统的基本组成
* 计算机的工作原理# *计算机中的数的表示
* 计算机信息安全基础知识 *计算机网络
计 基
算 本
机 操
的 作
* MS DOS与Windows的使用基础
* 常用输入/输出设备的种类、功能、使用
* 汉字输入/输出方法
* 常用计算机屏示信息
程
序
设
计
基
本
知
识
程序的表示
* 自然语言的描述
* PASCAL或BASIC语言
数据结构的类型
* 简单数据的类型
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）
程序设计
* 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力：
现实世界（指知识范畴的问题）
—>信息世界（表达解法）
—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）
基本算法处理
* 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
* 简单的回溯算法
* 简单的递归算法
二、复赛内容与要求： 在初赛的内容上增加以下内容(2002年修改稿)：
计算机
软 件
*操作系统的使用知识
*编程语言的使用
数
据
结
构
*结构类型中的记录类型
*指针类型
*文件（提高组必须会使用文本文件输入）
*链表
*树
*图#
程
序
设
计
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#
算
法
处
理
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法：宽度、深度优先算法
*表达式处理：计算、展开、化简等#
*动态规划#
三、初赛试题类型：注：试题语言两者选一
（程序设计语言：基本BASIC或TURBO PASCAL）
*判断 *填空 *完善程序 *读程序写运行结果 *问答
四、推荐读物：
*分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志
主要是初中数学竞赛题，扩展成无穷数量
但思路好的程序（你先会用数学方法解题）算法才优
