中学生信息奥赛培训

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. 中学生信息学竞赛难吗

我也在安徽，其实对于那些大牛来说，我认为他们在安徽没感觉，只要有实力，一切好说话

3. 中学生信息技术竞赛

青少年信息学奥林匹克竞赛情况简介

信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：

全国青少年信息学（计算机）奥林匹克分区联赛：

在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。

广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：

省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。

全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：

由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。

国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：

每年举办一次，由各参赛国家组队参赛。

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲

一、初赛内容与要求：（#表示普及组不涉及，以下同）

计 基
算 本
机 常
的 识

* 诞生与发展 *特点 *在现代社会中的应用
* 计算机系统的基本组成
* 计算机的工作原理# *计算机中的数的表示
* 计算机信息安全基础知识 *计算机网络

计 基
算 本
机 操
的 作
* MS DOS与Windows的使用基础
* 常用输入/输出设备的种类、功能、使用
* 汉字输入/输出方法
* 常用计算机屏示信息

程

序

设

计

基

本

知

识
程序的表示
* 自然语言的描述
* PASCAL或BASIC语言

数据结构的类型
* 简单数据的类型
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）

程序设计
* 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力：
现实世界（指知识范畴的问题）
—>信息世界（表达解法）
—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）

基本算法处理
* 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
* 简单的回溯算法
* 简单的递归算法

二、复赛内容与要求： 在初赛的内容上增加以下内容(2002年修改稿)：

计算机
软 件
*操作系统的使用知识
*编程语言的使用

数
据
结
构

*结构类型中的记录类型
*指针类型
*文件（提高组必须会使用文本文件输入）
*链表
*树
*图#

程
序
设
计
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#

算
法
处
理

*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法：宽度、深度优先算法
*表达式处理：计算、展开、化简等#
*动态规划#

三、初赛试题类型：注：试题语言两者选一
（程序设计语言：基本BASIC或TURBO PASCAL）
*判断 *填空 *完善程序 *读程序写运行结果 *问答

四、推荐读物：
*分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志

网站 http://www.nocow.cn/
如果能获省级奖，可以获得加分待遇，传说最多能加50分。
最好是理科生，文科生可能也能……

4. 想要参加全国青少年信息奥林匹克竞赛买什么辅导书好

可以看一看以下几本。
http://tieba..com/p/2673306865
要是学pascal可以看一下《Free Pascal语言与基础算法》（董永健，舒春平）
该书封面http://www.shangxueba.com/book/1390657.html

要是学C/C++的话我就不清楚了，你可以到noip吧问一问
传送门：http://tieba..com/f?kw=noip&fr=ala0

5. 高中理科竞赛（特别是信息学奥林匹克竞赛）到哪去上辅导班

我首先纠正你一个错误，信息学奥赛（noip）要得的个奖很容易。我08年学了2个月的pascal（以前没基础）就拿了个noip二等奖，所以不要灰心。
楼主如果是在大城市，可以咨询一下本城的辅导班，如果是在小城市估计没有（毕竟普及率很低），你可以多通过网络手段。
推荐一个网站：http://www.immortalleyuan.com/bbs/read.php?tid=3168
一个很好的论坛：
www.oibh.org
一个很好的做题网站：
www.vijos.cn
另外去看看清华大学出版的
《全国信息学奥赛培训教程》（一）、（二）；
讲的很好。本人就是通过这些手段学的（本县只有我一个人去参加竞赛，更没有辅导班。）
祝你在信息学奥赛中取的好成绩。
有什么疑问找我：
[email protected]

注：我推荐的两本书是通用的，他的讲解哪个语言都可以。
我觉得吧，Pascal更能让你养成良好的编程习惯，c++用于开发软件最好，但不太适合初学者。编程语言都是相通的，你学好了一种语言，要学另一种语言很容易。
学编程不要怕，毕竟你已经比你们同龄人超前很多了。
另外再推荐一本书，《数据结构与算法设计》北京理工大学出版的。是Pascal的不过貌似有c++的，你学了编程就会明白，数据结构和算法是核心，非常重要的。
关于辅导班的问题，你可以慢慢找嘛，问问你们学校搞这个的。

6. 合肥青少年信息学奥林匹克培训班在什么地方

高校2007年保送生政策陆续出台。什么条件的考生可以被保送上大学是考生和家长关注的。对于保送生的条件，教育部做出明确规定，六类考生有保送资格。

第一类 省级优秀学生

按《中共中央办公厅国务院办公厅关于适应新形势进一步加强和改进中小学德育工作的意见》和《教育部关于学习贯彻〈中共中央办公厅国务院办公厅关于适应新形势进一步加强和改进中小学德育工作的意见〉的通知》要求评选出的省级优秀学生，可获得高校保送生资格。

第二类 奥赛获奖选手

在全国高中数学联赛、全国中学生物理竞赛、全国高中学生化学竞赛、全国青少年信息学奥林匹克联赛、全国中学生生物学联赛5项比赛的省级赛区中获得一等奖的高中生，具有保送生申请资格。

参加中国数学奥林匹克全国决赛、全国中学生物理竞赛决赛、全国高中学生化学竞赛、全国青少年信息学奥林匹克竞赛、全国中学生生物学竞赛，并获得一、二、三等奖的高中生都有保送资格。

第三类 竞赛获奖选手

参加国际科学与工程大奖赛、国际环境科研项目奥林匹克竞赛，并获得奖项的高中应届考生具有保送生资格。在全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)、“明天小小科学家”奖励活动、全国中小学电脑制作活动中获得竞赛一、二等奖的应届高中生也有资格向高校申请保送。

第四类 外国语中学学生

全国有16所外国语中学可向高校推荐保送外语人才，这16所外国语中学分别是：天津、石家庄、长春、济南、南京、杭州、厦门、南昌、武汉、重庆、郑州、太原、成都、深圳外国语学校和上海外国语大学附中(含浦东校区)和广东外语外贸大学附中。各校推荐的比例不超过本校应届高中毕业生总数的 20%。具有保送资格的考生只能报考北京外国语大学、北京语言大学、外交学院、北京第二外国语学院、上海外国语大学、广东外语外贸大学等6所院校和综合性大学的外语系、专业。

第五类 获奖运动员

获得全国体育比赛前三名、亚洲体育比赛前六名、世界体育比赛前八名的运动员，获得球类集体项目运动健将、田径项目运动健将、武术项目武英级和其他项目国际级运动健将称号的运动员，可以免试进入大学学习。高校还可以组织单独入学考试、开办预科班等形式招收运动员入学。

第六类 公安英烈子女

公安部和教育部联合下发了《普通公安院校招收公安英烈子女保送生的暂行规定》，全国公安系统革命烈士(生前系在职在编民警)或被公安部授予全国公安战线一、二级英模的公安英烈子女，只要高中毕业，年龄不超过22周岁，经审核条件合格者均可被保送进入公安院校深造。入学后，英烈子女将享受学费全免待遇，毕业后原则上分配到英烈所在地公安机关工作。(北京考试报记者 安坤)

7. 参加信息学奥赛需要什么急！

谢邀，魔法字节少儿编程为您解答

NOIP：面向中学生，分为初中组（普及组）和高中组（提高组)。普及组针对的是初中生，提高组针对的是高中生，初中生也可以参加提高组竞赛。每组竞赛分两轮：初试和复试。初赛是每年10月考，复赛是每年11月考。

NOI：竞赛分为两场，每场竞赛的时间为5小时，两场竞赛之间间隔一天。一般每年7、8月考。

在全国2464名提高组（初中和高中）一等奖中，高一及以下参加NOIP的占比78.78%，如果冲一等奖按一年准备期计算，这些一等奖选手至少在初一就必须起步了。

好苗子拖不得，为了比赛临阵磨枪是万万来不及的，但是学习信息学奥赛需要一些数学基础，低年级的孩子0基础学习的确有些困难，魔法字节少儿编程建议四年级的孩子开始学习基础语法。

如果你想学习信息学竞赛，可以考虑魔法字节少儿编程

8. 用青少年信息学奥林匹克竞赛培训教材(小学)编程

1:

var
n,a,b:integer;
begin
read(n);
for a:=((n+1) div 2) downto 1 do
begin
for b:=1 to (a*2-1) do
write('*');
writeln;
end;
for a:=2 to (n+1 div 2) do
begin
for b:=1 to a do
write('*');
writeln;
end;
write(chr(8);
end.

2:

var
t,s:string;
x,y:array[1..100] of char;
a:integer;
ch:char;
begin
read(s);
for a:=1 to (length(s) div 2) do
read(x[a]);
if odd(length(s)) then
read(ch);
for a:=(length(s) div 2) downto 1 do
read(y[a]);
t:='TRUE';
for a:=1 to length(s) do
if x[a]<>y[a] then
t:='FALSE';
write(t);
end.

9. 初中生想考信息奥赛,无基础应该先看什么书

《全国青少年信息学奥林匹克联赛培训教材(中学高级本)》 曹文 主编 南京大学出版社；《全国信息学奥林匹克联赛 培训教程》 吴文虎，王建德 编著 清华大学出版社。