第一篇：NOI官方日前发布了2013年全国信息学奥林匹克联赛
NOI官方日前发布了2013年全国信息学奥林匹克联赛（NOIP2013）复赛流程。NOIP2013复赛网上报名时间为10月22日（周二）至11月1日（周五），竞赛时间为11月9日至10日。
以下即为NOIP2013复赛流程表。
复赛流程
日期 10月22日（周二）至11月1日（周五）11月6日（周三）11月8日（周五）9：00－16：00 9：00－16：00 8：00 8：30－12：00 14：00 14：30－18：00 11月9日（周六）15：00
（至16：00）16：00前 20：00前 22：00前 8：00 11月10日（周日）8：30－12：00 15：00
第二天加密试题发放 提高组一试源程序收集
试卷解压测试
CCF发放测试试卷及解压步骤
CCF 16：00前将提高组一试、普及组加密试卷发放
给各省特派员
CCF 8：00发放提高组一试密码（赛前半小时以短信
及邮件形式）
接听电话、查询邮件及处理突发事件
CCF 14：00发放普及组密码（赛前半小时以短信及
邮件形式）
接听电话、查询邮件及处理突发事件 全天
复赛网上报名
初赛后10天内复赛报名 时间
任务
备注
第一天加密试题发放
提高组一试密码发放
提高组一试
普及组密码发放
普及组
各省特派员在15：00前，严格按照数据提交格式，将当天提高组一试所有选手的源程序发送至
noi@ccf．org．cn。
CCF 16：00前将提高组二试试卷发放给各省特派员 各省特派员在20：00前，严格按照数据提交格式，普及组源程序收集 将当天普及组所有选手的源程序发送至
noi@ccf．org．cn。
源程序上传 提高组二试密码发放
提高组二试 提高组二试源程序收集
CCF负责将当天源程序在22：00前上传至北航FTP
CCF 8：00发放提高组二试密码 接听电话、查询邮件及协助处理突发事件 各省特派员在15：00前，严格按照数据提交格式，前 将当天提高组二试所有选手的源程序发送至
noi@ccf．org．cn。
17：30前
日期 11月11日－17日
（周一到周日）
8：30－11月18日（周一）17：00 8：30－17：00 11月19日－21日
（周二到周四）11月22日（周五）11月22日（周五）11月22日－27日
（周五到周三）11月28日（周四）11月29日－12月1日
（周五－周日）11月29日（周五）12月2日（周一）
时间
源程序上传 任务
CCF负责将当天源程序在17：30前上传至北航FTP
备注
北航评测
下发复赛评测成绩 CCF在当日17：00前按照省份下发各省评测成绩
评测数据公布 CCF在当日17：00前给各省发放测试数据 选手持NOIP2013复赛报名账号登陆申诉系统，每人21日16：00申诉结束
申诉受理期
每题只可申诉一次，同时需缴纳申诉服务费50元/人。选手申诉被指导教师审核通过后（指导老师登陆个人申诉账号审核），才被提交到CCF处；当选手申诉状态变为“CCF已受理”后请于24小时汇款，汇款单上备注选手姓名
科委会议－－确定一等奖
名额分配方案。公布分数线划定方法
主要为提高组一等奖数量
申诉处理期 北航对申诉进行处理
划定分数线表格整理
注意初中及高
一、高二选手、往届选手、修改姓名
选手。
各省部分提高组选手名单
公示
公示人数不低于本省复赛参赛选手总数的20% 科委会议－－划定分数线
CCF公示各奖项分数线划定参考标准，同时公示提高
组一等奖名单。
公示分数线、一等奖名单 12月2日－7日
（周一到周六）
一等奖名单公示期
公示期可由特派员提出修正，公示期结束后将不再修正。整理公示期信息变更变，公布信息变更表。
第二篇：全国青少年信息学奥林匹克联赛
全国青少年信息学奥林匹克联赛
目录
高考加分和保送 联赛命题宗旨 普及的内容
竞赛形式和成绩评定 试题的知识范围
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办16次。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。获得提高组复赛一等奖的选手即可免高考，而通过大学的保送生考试直接被录取。
高考加分和保送
NOIP的部分一等奖具有保送名校或者高考加分(分数的多少视该校自主招生考试结果而定)的资格。NOIP的部分一等奖有参加省队选拔赛的资格，省队的选手可以参加NOI，NOI获奖选手有保送资格。
联赛命题宗旨
全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。
普及的内容
．计算机的基本组成；
．计算机操作系统使用（windows等）； ．计算机工作的基本原理；
．计算机程序设计的基本方法； ．至少一门高级程序设计语言； ．程序设计中常用的数据结构。
普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些本质和核心的东西有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养注重
．想象力与创造力；
．对问题的理解和分析能力；
．数学能力和逻辑思维能力；
．对客观问题和主观思维的口头和书面表达能力；
．人文精神。包括与人的沟通和理解能力，团队精神与合作能力，恒心和毅力，审美能力等。
竞赛形式和成绩评定
联赛分两个年龄组：初中组和高中组(普及组和提高组)。每组竞赛分两轮：初试和复试。
．初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C/C++或Pascal。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第二个星期六下午 2:30-4:30举行。
．复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic（2005年后被取消）、Pascal、C或C++。各省市竞赛的等第奖在复试的优胜者中产生。时间为 3小时。只进行一试，约在当年的11 月的第三个周六进行。
试题形式
每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
* 初试：初试全部为笔试，满分100分。试题由四部分组成：
1、选择题：共20题，每题1．5分，共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
4、程序完善题：共 2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）
*复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括 4道题，每题100分，共计400分。难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了5~10组测试数据，考生程序每答对一组得10~20 分；累计分即为该道题的得分。
试题的知识范围
考试内容主要包括：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言（详见竞赛大纲）。为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少60％应出现在普及类的参考书目中，其余内容可能超出该范围。
为了考核学生的基础知识、综合应用能力，激发学生的求知欲和创新思维，体现“与时俱进”的特点，竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上，按照下述趋势适当变化
1、增大与课内知识结合的紧密度；
2、增大解题方法的多样性和灵活程度；
3、增大开放性试题的比例。
试题的知识范围具体如下：
一．初赛内容与要求：
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．动态规划的思想及基本算法
评测环境
NOIP2010比赛环境规范依照使用Linux平台、统一编译器、提供多种集成开发环境选择的原则制定。
NOIP2010的比赛环境中，操作系统平台选择Linux；在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除编译器不同给选手带来的不利影响；对应每种语言，提供了多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。
在全国评测时，评测环境保持与比赛环境的操作系统及编译器一致。也就是说全国评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平台不一致带来的不利影响。
以下是NOIP2010比赛环境要求的详细描述：
使用Linux操作系统平台：
（1）Linux操作系统必须使用NOI linux,基于ubuntu开发；
（2）Pascal语言，必须使用Free Pascal 2.0.4版本作为编译器；
（3）C语言，必须使用gcc 3.2.2作为编译器；
（4）C++语言，必须使用g++ 3.2.2作为编译器。
第三篇：第十四届全国青少年信息学(计算机)奥林匹克分区联赛初赛汇总
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言 二小时完成）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。
1.在以下各项中，（）不是操作系统软件。
Symbian 2．微型计算机中，控制器的基本功能是（）。
A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.存储各种控制信息 D.获取外部信息
3.设字符串S=”Olympic”，S的非空子串的数目是（）。A.29 B.28 C.16 D.17 E.7 4．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A.N-1 B.2*N C.N D.2N-1 E.N/2 5．将数组{8, 23, 4, 16, 77,-5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A.4 B.5 C.6 D.7 E.8 6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。A.6 B.5 C.4 D.3 E.2 7.与十进制数28.5625相等的四进制数是（）。
A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8． 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
E.存放程序和数据 A.Solaris B.Linux C.Sybase D.Windows Vista E.9.TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A.链路层 B．网络层 C.传输层 D.应用层 E.会话层
10． 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11.在下列关于图灵奖的说法中，正确的有（）。
A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 12．计算机在工作过程中，若突然停电，（）中的信息不会丢失。A.硬盘 B.CPU C.ROM D.RAM 13.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（A.(A∧B)∨(C∧D∨⌝A)B.((⌝A∧B)∨C)∧⌝D C.(B∨C∨D)∨D∧A D.A∧(D∨⌝C)∧B 14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（是典型的Web2.0应用。A.Sina B.Flickr C.Yahoo D.Google 15.(2008)10 +(5B)16的结果是（）。
A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 16.二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），后根遍历是4 2 7 5 6 3 1，则该二叉树的可能的中根遍历是（）。）D.）A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 3 D.2 4 1 5 7 3 6 17.面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（）。
A.面向对象程序设计通常采用自顶向下设计方法进行设计。
B.面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。
18.设T是一棵有n个顶点的树，下列说法正确的是（）。
A.T是连通的、无环的 B.T是连通的，有n-1条边 C.T是无环的，有n-1条边 D.以上都不对 19.NOIP竞赛推荐使用的语言环境有（）。
A.Dev-C++ B.Visual C++ C.free pascal D.Lazarus 20.在下列防火墙（firewall）的说法中，正确的有（）。
A.防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过
B.防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件
C.网络层防火墙可以视为一种 IP 数据包过滤器，只允许符合特定规则的数据包通过，其余的一概禁止穿越防火墙
D.应用层防火墙是在 TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包
三．问题求解（共2题，每题5分，共计10分）
1．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。
2．书架上有21本书，编号从1到21，从其中选4本，其中每两本的编号都不相邻的选法一共有______种。
四．阅读程序写结果（共4题，每题8分，共计32分）1.var i,a,b,c,d:integer;f:array[0..3] of integer;begin for i:=0 to 3 do read(f[i]);a := f[0] + f[1] + f[2] + f[3];a := a div f[0];b := f[0] + f[2] + f[3];b := b div a;
c :=(b * f[1] + a)div f[2];d := f[(b div c)mod 4];if(f[(a + b + c + d)mod 4] > f[2])then begin a := a + b;writeln(a);end else begin c := c + d;writeln(c);end;end.输入：9 19 29 39 输出：_______________ 2．procedure foo(a,b,c:integer);begin if a>b then foo(c,a,b)else writeln(a, ',', b, ',', c)end;var a,b,c:integer;begin read(a, b, c);foo(a,b,c);end.输入：2 1 3 输出:__________ 3．procedure f(a,b,c:integer);begin write(a, b, c, '/');if(a = 3)and(b = 2)and(c = 1)then exit;if b s:string;i,j,len,k:integer;begin read(s);len:=length(s);for i:=1 to len do if(ord(s[i])>= ord('A'))and(ord(s[i])<= ord('Z'))then s[i] := chr(ord(s[i])-ord('A')+ ord('a'));for i:=1 to len do if(ord(s[i]) t := a;a := b;b := t;end;end;function FindKth(left,right,n:integer):integer;var tmp,value,i,j:integer;begin if left = right then exit(left);tmp:= random(right-left)+ left;swap(a[tmp],a[left]);value := ①;i := left;j := right;while i if i m:=5;for i:=1 to m do read(a[i]);read(n);ans:= FindKth(1,m,n);writeln(a[ans]);end.2．（矩阵中的数字）有一个n*n(1<=n<=5000)的矩阵a，对于1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1]。即矩阵中左右相邻的两个元素，右边的元素一定比左边的大。上下相邻的两个元素，下面的元素一定比上面的大。给定矩阵a中的一个数字k，找出k所在的行列（注意：输入数据保证矩阵中的数各不相同）。 var n,k,answerx,answery:integer;a:array[1..5000,1..5000] of integer;procedure FindKPosition;var i,j:integer;begin i:=n;j:=n;while j>0 do begin if a[n,j] < k then break;dec(j);end;① while a[i,j]<>k do begin while(②)and(i>1)do dec(i);while(③)and(j<=n)do inc(j);end;④ ⑤ end;var i,j:integer; begin read(n);for i:=1 to n do for j:=1 to n do read(a[i,j]);read(k);FindKPosition;writeln(answerx, ' ', answery);end. 第十九届（2013年）全国青少年信息学奥林匹克联赛初赛 答案 普及组Pascal语言试题 AABCD BBCAC AADAC CADAB 二、1.14 2.01 1 1三、1.3+5=8 2.6 3.7 4.4四、1.(1)n-p+i (2)a[i] (3)n (4)i-p+1 (5)a[i-p] 2.(1)cur (2)a[root].right_child (3)cur (4)upper_bound (5)1 为了进一步在安徽省青少年中普及信息技术教育，提高信息技术教育水平，选拔优秀选手组队参加2012年全国青少年信息学奥林匹克竞赛，经研究决定举办2012年全省青少年信息学奥林匹克竞赛。 现将竞赛有关事项通知如下： 1、各市以市为单位组队参赛，每市三个队，小学队，初中队，高中队。承办市每组可分别增派一支代表队参赛，增派代表队的成员组成需符合竞赛组队规定。 2、3、小学组只能由小学生组成，初中组只能由初中学生组成，高中组只能由高中学生组成。参赛选手必须是2012年在校学生，年龄上限为19岁（即1993年9月1日以后出生）。高中组不含2012年暑期毕业的高三毕业生。各市须经选拔方可确定本市参加省赛的选手，若有2011年全国信息学奥林匹克联赛（复赛）提高组和普及组前20名的选手没能选拔进入市代表队的，可作为个人选手参加本次竞赛，个人选手具有获个人奖及选拔资格，但其成绩不纳入所在市队的团体总分。按2011年联赛成绩选拔参赛的市，须严格按联赛成绩从高到低组队参赛。第四篇：第十九届(2013年)全国青少年信息学奥林匹克联赛初赛 答案
第五篇：2012年全国青少年信息学奥林匹克竞赛
点击咨询 