高中信息竞赛获奖名单_2014高中信息联赛

1.高中信息技术奥赛难不难？

2.第十四届全国青少年信息学联赛(提高组)初赛试题及答案

3.2014全国数学联赛江苏赛区复赛什么时候开始

4.信息学奥赛保送条件

5.高中信息学奥林匹克竞赛考什么？

信息竞赛流程：

NOIP（初赛10-复赛11）--NOI（7月，夏令营）--冬令营（1月）--选拔赛（5月）--集训1周--IOI（8月）

注释：

NOIP--全国信息学(计算机)奥林匹克分区联赛

NOI--全国青少年信息学奥林匹克竞赛

冬令营--国青少年信息学奥林匹克竞赛冬令营(简称冬令营)

选拔赛--选拔参加国际信息学奥林匹克中国代表队的竞赛（简称选拔赛）

IOI--国际奥林匹克竞赛（InternationalOlympiadinInformatics）

NOIP每年的9月10-20日报名，初赛定于每年10月的最后一个星期六下午，复赛定于每年11月的最后一个星期六举行。每年寒假期间（1月）开展为期一周的冬令营培训活动。冬令营共8天，其中6天为培训和交流。IOI的选手是从获NOI前20名选手中，获得前4名的优胜者。选拔科目包括：NOI成绩、冬令营成绩、论文和答辩、平时作业、选拔赛成绩、口试。上述项目加权产生最后成绩。选手总分为110分，由下面五部分成绩的加权之和（每部分折算后的满分为100分）：1）冬令营成绩，2）平时成绩，3）论文成绩，4）冬令营表现，5）选拔赛成绩。公式见下式：

总分=冬令营成绩×25%+平时成绩×10%+论文成绩×10%+冬令营表现×5%+选拔赛成绩×60%

NOI是全国级别的比赛，需要参加各省的省选，选出5、6人组成省队代表省去参赛，最差也有铜牌。如果LZ目标是NOIP的话，可以做usaco、tyvj、rqnoj，若目标是更高级别的NOI那就做poj、zoj、sgu等ACM的题库。

PS：提醒一下LZ，LZ是高一的话保送应该是取消了，LZ可以查一下资料，如果是以保送为目的的话那还是另寻方向吧，如果是兴趣的话LZ加油！高中做点喜欢的事很不错！

更多自招、高考信息请关注海风主招生信息平台

高中信息技术奥赛难不难？

我是NOIP老师。

OI是门比较广的学问，个人觉得语言基础第一重要，你的首要任务是先练好语言基础，PASCAL的话可以看看流传全国的郑启华的本咯，这个只要多练，肯定学的好，学计算机语言不需要多么聪明的。

接下来就是一些要用到的算法和一些数学知识，高中生要好一些，数学基础会比较好，算法的话，主要参考湖南师大的奥赛经典--信息学奥林匹克联赛教程，一共是4本的，分为基础篇，提高篇，语言篇，数据结构篇。你看完这四本，相信在黑龙江可以算非常优秀了，湖南毕竟是最厉害的省份。

NOIP主要看的还是努力程度，只要你努力，时间花下去，联赛成绩问题不会很大。

第十四届全国青少年信息学联赛(提高组)初赛试题及答案

电子表格，Microsoft Office PowerPoint ，还有基础知识

相关信息;

联赛初赛在每年10月举行，复赛在11月举行。初赛的比赛地点在每个市的若干个骨干学校，形式为笔试，由各地方教委派人到各考点兼考。主要考计算机基础知识、数学知识、算法描述、程序填空等，可选语言为：Basic、Pascal、C，时间为2小时。复赛时把若干个城市合成一个考点，形式为上机试，一般4个题目，3.5小时完成，可选语言同初赛。

由于全国各省市水平参差不齐，所以联赛题目难度不大，广东省、江苏省、上海市的水平都较高，因而全国一、二等奖这三个地方的同学可占一大半，全国每年表彰团体总分前40名的学校，这三个地方的学校也占一半左右.

2014全国数学联赛江苏赛区复赛什么时候开始

第十四届全国青少年信息学奥林匹克联赛初赛试题

（ 提高组 Pascal语言 二小时完成 ）

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。

1．在以下各项中，（ ）不是操作系统软件。

A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian

2．微型计算机中，控制器的基本功能是（ ）。

A．控制机器的各个部件协调工作 B．实现算数运算与逻辑运算 C．存储各种控制信息

D．获取外部信息 E．存放程序和数据

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依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（ ）。

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．栈

9．TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。

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）V（C∧DV?A） B．（（?A∧B）VC）∧?B

C．（BVCVD）VD∧A D．A∧（DV?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 D．（100001100011）2

16．二叉树T，已知其先序遍历是1 2 4 3 5 7 6（数字为节点编号，以下同），后序遍历是4 2 7 5 6 3 1，则该二叉树的中根遍历是（ ）

A．4 2 1 7 5 3 6 B．2 4 1 7 5 3 6 C．4 2 1 7 5 6 4 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的最短距离为____________。

城市1 城市2 城市3 城市4 城市5 城市6

城市1 0 2 3 1 12 15

城市2 2 0 2 5 3 12

城市3 3 2 0 3 6 5

城市4 1 5 3 0 7 9

城市5 12 3 6 7 0 2

城市6 15 12 5 9 2 0

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];

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

readln(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<c) then f(a,c,b)

else

if a<b then

if a<c then f(c,a,b) else f(b,c,a);

end;

var a,b,c:integer;

begin

readln(a,b,c);

f(a,b,c);

end.

输入：1 3 2

输出：____________________

4．var

s:string;

i,j,len,k:integer;

begin

readln(s);

len:=length(s);

for i:=1 to len do

if (ord(s[i])>=ord('A')) and (ord(s[i])<=ord('Z')) then

s:=chr(ord(s[i])-ord('A')+ord('a'));

for i:=1 to len do

if (ord(s[i])<ord('X')) then s:=chr(ord(s[i])+3)

else

s:=chr(ord(s[i])-23);

write(s);

write('/');

for j:=1 to 3 do

begin

i:=1;

while i<=len-j do

begin

s[i]:=s[i+j];

i:=i+j;

end;

end;

writeln(s);

end.

输入：ABCDEFGuvwxyz

输出：________________________________

五．完善程序（前6空，每空3分，后5空，每空2分，共28分）。

1．（找第k大的数）给定一个长度为1000000的无序正整数序列，以及另一个数n(1<=n<=1000000)，接下来以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）

Var a:array[1..1000000] of integer;

n,m,ans:integer;

procedure swap(var a,b:integer);

var t:integer;

begin

if (a<>b) then begin

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<j do

begin

while (i<j) and (________②______) do dec(j);

if i<j then begin

a:=a[j];inc(i);

end else break;

while (i<j) and (___③___) do inc(i);

if i<j then begin

a[j]:=a[i]; dec(j);

end else break;

end;

____④_____

if i<n then begin inc(i); exit(FindKth(_____⑤_____));end;

if i>n then begin dec(j); exit(______⑥________);end;

exit(i);

end;

var i:integer;

begin

randomize;

ans:=-1;

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. NOIP2008年提高组（Pascal语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1. C 2. A 3. B 4. C 5. B

6. D 7. D 8. E 9. B 10. C

二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

11. ABD 12. AC 13. BC 14. B 15. ABC

16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD

三、问题求解：（共2题，每题5分，共计10分）

1．7

2．3060

四、阅读程序写结果（共4题，每题8分，共计32分）

1. 23 （信心题）

2. 1,3,2 (简单递归)

3. 132/213/231/312/321/ （全排列）

4. defghijxyzabc/hfizxjaybcccc （字符串替换）

五．完善程序 (前6空，每空3分，后5空，每空2分，共28分)

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1. ① a[left]

② a[j] < value (或a[j] <= value)

③ a[i] > value （或a[i] >= value）

④ a[i] := value;

⑤ i,right,n

⑥ FindKth(left, i, n)

2. ① inc(j); (或者j := j+1;)

② a[i,j] > k

③ a[i,j] < k

④ answerx := i;

⑤ answery := j;

信息学奥赛保送条件

时间为：2014年7月14日上午8：00-12：00

7月13号8:30~17:30以学校为单位，统一在邗江中学办理复赛考试手续 。

以下为详细信息：

2014年江苏省高中数学联赛培训班（奥林匹克夏令营）

及全国高中数学联赛江苏赛区复赛的通知

为了加强我省高中学生参加全国高中数学联赛等大赛与高考应试的能力，培养和提高学生的数学素质和应试水平，江苏省数学学会定于2014年7月5日至7月14日在江苏省扬州中学、扬州大学附中东部分校、邗江中学、扬州大学附中、扬州大学扬子津校区举办全省高中数学联赛培训班暨奥林匹克夏令营。本次夏令营主要围绕全国高中数学联赛、江苏赛区复赛及江苏省高考的范围进行培训，提高学生的解题能力。由国家级教练与省内外知名专家授课。具体事项通知如下：

1．参加人员：

各市参加2014年江苏省高中数学联赛初赛入选者，以自愿为原则，要求参加者身体健康，有自理能力。没有参加初赛及初赛未上线的同学不能参加夏令营和复赛。

2．报名方式 ：

以学校为单位，集体报名。请认真统计填好电子报名表后，一次性（我们只统计一次）发至江苏省数学学会邮箱(报名表附后，身份证号码一定要填正确，保险要用。或从江苏省数学学会网站下载)。同时将填好的纸质报名表加盖学校公章后，用邮局的特快专递或挂号信于6月10日前寄南京大学数学系转省数学学会。逾期作为自动放弃参加夏令营的资格。邮箱、网址及通讯地址见后面的****。

3．报到时间及地点： 7月5日上午9:30~下午5:30。

宿迁、盐城的同学到扬州大学附中东部分校报到；

无锡、扬州的同学到江苏省扬州中学报到；

南通、泰州、淮安、徐州、连云港的同学到邗江中学报到；

常州、南京的同学到扬州大学附中报到;

镇江、苏州的同学到扬州大学扬子津校区报到。

注：到时根据实际报名人数，会做适当的调整。具体调整通知会登在省数学学会网站。

4．费用：

1）每位同学缴纳培训费和资料费600元；

2）食宿统一安排。伙食费、交通费、住宿费回校报销或自理（住宿费每天30元/人，伙食费每天30元/人，押金60元，合计600元/人）；

3）夏令营人身意外伤害保险费每人6元。

5. 注意事项：

1）各校请自行组织，统一前往江苏省扬州中学、扬州大学附中东部分校、邗江中学、扬州大学附中、扬州大学扬子津校区报到，请特别注意加强组织纪律，确保安全；

2）营员请自带学习用品、洗漱用具、小毛巾被、餐具和日常生活用具。

6. 全国高中数学联赛江苏赛区复赛时间：

2014年7月14日上午8：00-12：00，内容及试卷格式同全国高中数学联赛。

只参加复赛的同学，必须要填报夏令营报名表，并注明只参加复赛考试。否则视为放弃。7月13号8:30~17:30以学校为单位，统一在邗江中学办理复赛考试手续 。

7. ****：

(1) 江苏省数学学会 南京市汉口路22号 南京大学数学系 吴忠麟

电 话： 025-83592791 传真： 025-83592791 邮编： 210093

E-mail: jsmaths@163.com 网址： 江苏省扬州中学 扬州市淮海路18号 王祥富主任 15805275615

(3) 扬州大学附中东部分校 扬州市安康路88号 章航海副校长 13815844999

(4) 邗江中学 扬州市邗江区百祥路148号 葛光副校长 13815800236

(5) 扬州大学扬子津校区 扬州市华扬西路196号 黄勇主任 18936260899

（6）扬州大学附中 扬州市淮海路180号 昌明副校长 15952788318

高中信息学奥林匹克竞赛考什么？

信息学奥赛保送条件介绍如下：

获得全国青少年信息学奥林匹克联赛 (NOIP)一等奖的高中生，均具有保送和参加自主招生、降分录取的资格。 获得全国青少年信息学奥林匹克联赛 (NOIP)二等奖级以上，可以获得绝大多数高校的自主招生资格。 NOIP提高组一等奖选手可以参加NOIP省选队员的选拔和夏令营比赛 。

奥赛获奖保送生资格介绍：

中新网11月19日电 教育部、国家民委、公安部、国家体育总局、中国科协等五部门近日联衔发文规范和调整部分高考(论坛)加分项目。本次调整规定，获得全国中学生奥林匹克竞赛省赛区一等奖的学生，不再具备高校招生保送资格和高考加分资格。

本次调整涉及了奥赛和部分科技类竞赛高考加分项目，具体内容包括:

一、在高级中等教育阶段，参加全国中学生(数学、物理、化学、生物学、信息学)奥林匹克竞赛获得全国决赛一、二、三等奖的学生，应届毕业当年由生源所在地省级高校招生委员会决定是否在其高考成绩基础上增加不超过20分向高校投档，不再具备高校招生保送资格；

获得全国中学生奥林匹克竞赛省赛区一等奖的学生，不再具备高校招生保送资格和高考加分资格。有关获奖学生拟参加试点高校自主选拔录取考核的，在同等条件下高校应优先考虑给予参加考核资格。

二是在高级中等教育阶段，参加全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)、“明天小小科学家”奖励活动、中小学电脑制作活动获得一、二等奖，或参加国际科学与工程大奖赛、国际环境科研项目奥林匹克竞赛获奖的学生，应届毕业当年由生源所在地省级高校招生委员会决定是否在其高考成绩基础上增加不超过20分向高校投档，不再具备高校招生保送资格。

有关获奖学生拟参加试点高校自主选拔录取考核的，在同等条件下高校应优先考虑给予参加考核资格。

三是在高级中等教育阶段，获得全国中学生奥林匹克竞赛决赛一等奖并被中国科学技术协会遴选为参加国际(数学、物理、化学、生物学、信息学)奥林匹克竞赛国家队集训的学生，应届毕业当年保留高校招生保送资格，经所报考高校测试后决定是否录取。

据悉，该项目的调整政策从2011年秋季进入高中阶段一年级的学生开始适用。2010年(含)以前已进入高中阶段学习的学生，仍可适用调整前的相关政策。

一、高中信息学奥林匹克竞赛考核内容

综观十多年青少年信息学(计算机)竞赛，大体上走过了三个阶段。

1、第一阶段是1984~1986年，当时以BASIC语言作为主要的程序设计语言，主要考核学生对程序设计语言的理解和熟悉程度以及编程技巧。

2、从1987年开始，进入第二阶段，逐步增加了数据结构方面知识等内容，对学生的要求除了要熟悉程序设计语言外，还要学习一些数据结构和算法的基本知识，加强上机编程调试能力的培养。

3、自从1989年我国参加第一届国际信息学奥林匹克竞赛以来，整个计算机竞赛进入了第三阶段，即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求，也即整个信息学(计算机)竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。近年来，广东省信息学(计算机)奥林匹克竞赛从命题到评审都有了很大的发展，整个要求和做法力求尽量与NOI和IOI竞赛衔接。

二、信息学奥林匹克竞赛的考核方式

采用封闭式(连续3~4小时)上机编程解题的形式，不限编程语言，竞赛题量通常较大。程序完成后要通过严格的数据测试，这就对同学们编程能力有更高的要求:不但要能编程，编好的程序能运行，而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法，对于培养同学们的分析问题和解决问题的能力，无疑是很有帮助的。

三、高中信息学奥林匹克竞赛简介

1、青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克(International?Olympiad?in?Informatics,?简称IOI)以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学(计算机)奥林匹克(National?Olympiad?in?Informatics,?简称NOI)。

2、全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛。获得全国中学生数学、物理、化学、生物、信息学5个学科奥林匹克竞赛，省赛区获得一等奖者;自主招生(高考加分照顾)享受加5-30分，和保送大学资格;其它竞赛获奖者不享受此待遇。