初中信息学奥赛(初中信息学奥赛考啥)
1.初中信息学奥赛考啥
比赛中使用的程序设计语言是： * 2003年：初赛：BASIC、PASCAL或C/C++；复赛：BASIC、PASCAL或C/C++。
* 2004年：初赛：BASIC、PASCAL或C/C++：复赛：PASCAL或C/C++。 * 2005年及之后：初赛：PASCAL或C/C++： 复赛：PASCAL或C/C++。
每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。
* 初赛：初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 2、问题求解题：共2题，每题5分，共计10分。
试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。
输出与标准答案一致，则得分；否则不得分。 4、程序完善题：共2题，每题14分，共计28分。
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。
* 复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。
每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10-20分，累计分即为该道题的得分。
五、试题的知识范围 一.初赛内容与要求： 基础知识： 1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构） 4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理） 5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点） 6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）） 7.信息技术的新发展、新特点、新应用等。 基本操作： 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等） 程序设计的基本 知 识 数据结构 1.程序语言中基本数据类型（字符、整数、长整数、浮点） 2. 浮点运算中的精度和数值比较 3.一维数组（串）与线性表 4.记录类型（PASCAL）/ 结构类型（C） 程序设计： 1.结构化程序设计的基本概念 2.阅读理解程序的基本能力 3.具有将简单问题抽象成适合计算机解决的模型的基本能力 4.具有针对模型设计简单算法的基本能力 5.程序流程描述（自然语言/伪码/NS图/其他） 6.程序设计语言（PASCAL/C/C++,2003仍允许BASIC） 基本算法 处 理 1.初等算法（计数、统计、数学运算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（顺序查找、二分法） 4.回溯算法 二、复赛内容与要求： 在初赛的内容上增加以下内容： 数 据 结 构 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作（从文本文件中读入数据，并输出到文本文件中） 程序设计： 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 算法处理： 1.离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法（深度优先 广度优先）搜索中的剪枝 6.动态规划的思想及基本算法 这个摘自联赛大纲，可以看看，初中不分初几，而且考的远没有大纲难，初中组的复赛大概考到大纲中初赛的知识就差不多了。
复赛是比较简单的编程题。
2.信息学奥林匹克竞赛要学习什么知识
B语言是basic，不过现在不能用了，现在信息学只能用c/c++/pascal
数学看看排列组合就可以了，计算机方面看看计算机发展史，进制转换等基础知识（初赛必考），重点看算法和数据结构（初赛，复赛必考）
一般对于语言的选择开始学习pascal，因为简单易理解入门，然后就学习C/C++，因为它强大并且执行效率高于pascal
考试前最好找一些历年的试题看看，下面提供的网站中有下载.
考试前最好看看参赛大纲（可以到看）.
最后提供一些网站资料：
可以到/index.php?boardid=2&page=1找一些资料（免费注册），到/可以进行在线测评，到www.oibh.org/bbs交流
我曾2次参赛，以上均是本人的一些经验和建议
3.初一学生如何学“信息学奥林匹克”Noip
初一开始学，是起步比较早的了，如果能好好学将来会很有希望。初一的同学，应当把基础打好，而不是急着学习各种高深的算法。你这两本书都是语言的书籍，其实只要买一本就可以了。初一的同学有可能语言掌握起来也有一定难度，所以初一把语言知识学好，再简单学些算法就可以。语言掌握好后，可以看看《全国青少年信息学奥林匹克联赛培训教材（中学高级本）》和《奥赛经典》（基础篇、提高篇），学习些简单的算法和数据结构。《全国青少年信息学奥林匹克联赛培训教材（中学高级本）》有一本配套的紫皮的习题书，最好也一块看看。基本上初三之前看这些就差不多了。
信息学贵在和别人交流，不要只是自己看书做题，如果没有辅导教师的话，你可以去拜访一下你所在省内比较有名的辅导教师。如果有比如夏令营之类的培训的话，一定不要错过。可以看看OIBH等网站，你在这里可以认识很多大牛，获得很多有用的信息。甚至利用好互联网比看书要重要得多。
信息学最重要的是做题。你可以做一些在线题库，比如vijos、usaco。
鉴于现如今的信息学奥林匹克的发展形势，你不应该当局限于NOIP一等奖，因为它的保送有可能取消。初一就开始学的学生应该当把目标放远（因为你学的时间长），比如参加省选、进而参加全国的NOI比赛，往往在NOI中铜牌也可保送至很好的大学。初中结束后，首先尽可能的在高一拿出NOIP提高组一等奖，然后可以看看刘汝佳、黄亮的《算法艺术与信息学竞赛》等书，准备NOI。如果达不到这个高度，初一开始学，高二拿出NOIP一等奖也是比较稳的，可以让你在高二高三安心准备高考，毕竟NOIP的高考加分还将保持一段时间。
4.全国青少年信息学奥林匹克竞赛需要掌握哪些知识
考试内容： 试题的知识范围具体如下： 一.初赛内容与要求： A.计算机的基本常识： 1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构） 4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理） 5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点） 6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）） 7.信息技术的新发展、新特点、新应用等。
B.计算机的基本操作： 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等） C.数据结构： 1.程序语言中基本数据类型（字符、整数、长整数、浮点） 2. 浮点运算中的精度和数值比较 3.一维数组（串）与线性表 4.记录类型（PASCAL）/ 结构类型（C） D.程序设计： 1.结构化程序设计的基本概念 2.阅读理解程序的基本能力 3.具有将简单问题抽象成适合计算机解决的模型的基本能力 4.具有针对模型设计简单算法的基本能力 5.程序流程描述（自然语言/伪码/NS图/其他） 6.程序设计语言（PASCAL/C/C++,2003仍允许BASIC） E.基本算法处理： 1.初等算法（计数、统计、数学运算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（顺序查找、二分法） 4.回溯算法 二、复赛内容与要求： 在初赛的内容上增加以下内容： A.数据结构： 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作（从文本文件中读入数据，并输出到文本文件中） B.程序设计 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 C.算法处理 1.离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法（深度优先 广度优先）搜索中的剪枝 6.动态规划的思想及基本算法。
5.我如何入门信息学奥赛
信息学竞赛分为NOIP、NOI、IOI三阶段。
NOI：全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门，已组织了24次竞赛活动。每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行比赛。这一竞赛记个人成绩，同时记团体总分。
NOI期间，举办同步夏令营和NOI网上同步赛，给那些程序设计爱好者和高手提供机会。为增加竞赛的竞争性、对抗性和趣味性以及可视化，NOI组织进行团体对抗赛，团体对抗赛实质上是程序对抗赛，其成绩纳入总分计算。
NOIP：全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces简称NOIP）自1995年至今已举办13次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。获得提高组复赛一等奖的选手即可免试由大学直接录取。
冬令营：全国青少年信息学奥林匹克竞赛冬令营（简称冬令营）自1995年已举办13次。每年在寒假期间开展为期一周的培训活动。冬令营共8天，包括授课、讲座、讨论、测试等。参加冬令营的营员分正式营员和非正式营员。获得NOI前20名的选手和指导教师为正式营员，非正式营员限量自愿报名参加。在冬令营授课的是著名大学的资深教授及已获得国际金牌学生的指导教师。
选拔赛：选拔参加国际信息学奥林匹克中国代表队的竞赛（简称选拔赛）。IOI的选手是从获NOI前20名选手中选拔出来的，获得前4名的优胜者代表中国参加国际竞赛。选拔科目包括：NOI成绩、冬令营成绩、论文和答辩、平时作业、选拔赛成绩、口试。上述项目加权产生最后成绩。
IOI： 出国参加国际信息学奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。自1989年至今已参加19次国际信息学奥林匹克竞赛。中国是IOI创始国之一。IOI2000由中国主办，CCF承办。出国参赛得到中国科协和国家自然科学基金委的资助。
主要教材：
6.信息学奥赛
全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。
为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛。获得全国中学生数学、物理、化学、生物、信息学5个学科奥林匹克竞赛，省赛区获得一等奖者；自主招生（高考加分照顾）享受加5-30分，和保送大学资格；其它竞赛获奖者不享受此待遇。
关于青少年信息学奥林匹克竞赛 青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。
而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics， 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics， 简称NOI）。参赛对象 组别 形式 性质 目的 备注 NOI全国分区联赛初赛 （每年10月底的最后一个星期六） 在校中学生 初中、高中组 笔试 普及 确定获初级选手证书名单及进入复赛名单 通信赛，95年第一届 NOI全国分区联赛复赛 （每年11月底的最后一个星期六） 初赛优胜者 初中、高中组 上机试 普及兼顾提高 确定全国分区联赛一、二等奖，省各等奖及全国各级证书获得者名单 在主要市进行，省派评委协助测评 广东省奥林匹克信息学竞赛决赛 （GDOI，称称省奥赛，每年7月） 动态分配（由上年成绩确定各市名额，约70-80人） 同一份题，分初、高中评奖 上机试 提高 确定省奥赛各奖项，确定参加NOI组队选拔赛人选 84-85年通信赛，92年制定并执行省竞赛条例 （注：湖北省的情况，可能不同） 冬令营省集训暨重点中学赛 （每年寒假） 各市及各重点中学尖子，约30-35人 不分高初中组 上机试 提高集训 确定各奖项 95年第一届 （注：湖北省的情况，可能不同） NOI广东队组队集训选拔赛 （每年7月） GDOI高（初）中前几名，人数不超过13人。
不分高初中组 上机试 提高 选拔参加当年全国赛省队队员 92年开始采用此形式 （注：湖北省的情况，可能不同） 全国信息学奥林匹克竞赛 （NOI，简称全国赛，每年8月） 每个省队2男1女 不分高初中组 上机试 提高 确定全国赛各奖项，确定参加国家集训队员 84年第一届，92年开始采用此形式 IOI中国队组队选拔赛 （每年4月） 全国赛前15名组成的国家集训队 不分高初中组 上机试 提高 选拔参加当年IOI中国队员 92年开始采用此形式 国际信息学奥林匹克竞赛 （IOI） （一般每年7月） 每国4-5人 20岁以下中学生 上机试 提高 确定获金、银、铜牌选手 89年第一届 编辑本段 信息学奥林匹克竞赛的内容和考核方式 综观十多年青少年信息学（计算机）竞赛，大体上走过了三个阶段。第一阶段是1984~1986年，当时以BASIC语言作为主要的程序设计语言，主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。
从1987年开始，进入第二阶段，逐步增加了数据结构方面知识等内容，对学生的要求除了要熟悉程序设计语言外，还要学习一些数据结构和算法的基本知识，加强上机编程调试能力的培养。自从1989年我国参加第一届国际信息学奥林匹克竞赛以来，整个计算机竞赛进入了第三阶段，即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。
近年来，广东省信息学（计算机）奥林匹克竞赛从命题到评审都有了很大的发展，整个要求和做法力求尽量与NOI和IOI竞赛衔接。 信息学奥林匹克竞赛的考核方式是采用封闭式（连续3~4小时）上机编程解题的形式，不限编程语言，竞赛题量通常较大。
程序完成后要通过严格的数据测试，这就对同学们编程能力有更高的要求：不但要能编程，编好的程序能运行，而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法，对于培养同学们的分析问题和解决问题的能力，无疑是很有帮助的。
编辑本段 科学化、规范化的奥林匹克学科竞赛 省信息学竞赛委员会在组织竞赛中创造性地制订了一个使竞赛组织更加科学化、规范化的竞赛条例。这个行之有效的条例是92年制订并执行的，在执行过程中这个条例不断得到完善。
从而使整个信息学竞赛能按照竞赛本身的客观规律来组织，这对于促进我省信息学竞赛良好发展起到很好的作用。这个条例的基本精神是对各市参赛名额实行动态分配，建立A、B、C类市升级、降级制度。
也就是说，各市每年参加省奥赛决赛的名额，不是固定的，也不是按组织者的意志来分配的，而是根据去年参赛成绩来决定（当年竞赛结束时，每个市就可根据成绩计算出明年的参赛名额）。因此，各市参。
