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

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

一、单项选择题：（每题1.5分） 
1. E 2. C 3. D 4. E 5. C 6. （满分） 7. C 8. B 9. A 10. B 

二、不定项选择题：（每题1.5分） 
11. ABC 12. AB 13. C 14. BC 15. ABCD  
16. AD 17. CD 18.AB 19. BD 20.（满分，空白0分） 

三、问题求解：（每题 5分） 
1. 401 2. 9! （或362880） 

四、阅读程序写结果 
1. -13，57 （对1个数给4分，无逗号扣1分） 
2. 6 28 496 8128 33550336  
（前2个对1个数给1分，后3个对1个数给2分） 
3. 11  
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分） 

五、完善程序(前5空，每空2分，后6空，每空3分) 
1．① j==k （或k==j） 
② p=1;p<=k;p++ 
③ perm2(j+1) 
④ a[j]=a;a=t  
⑤ perm2(1) 
2．① a1=a2;a2=t 
 ② kz1=kz2=1 
 ③ kz1=kz2[j]=0 
④ a1[j]==a1 && kz1[j]==-1  
⑤ a2[j]==a2[kj] && kz2[j]==-1 
⑥ cross(a1,a2,t1,t2,n)

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

提高组的：
16. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A
和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 的算
法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，
则处理器B执行程序P时能在一小时内完成的输入规模为（ ）。
A. 4 * n B. 2 * n C. n D. n / 2 E. n / 4
简单的数学题，因选B
因为a的处理速度是b的两倍，而A所要处理的指令数量是b的4倍，那么我们设b速度为V，b所处理的指令条数为S
所以a所需的处理时间ta=（4S）/(2V)=2T b所需的处理时间tb=(S)/(v)=T
所以当处理器A执行程序P时能在一小时内完成的输入规模为n时，处理器B执行程序P时能在一小时内完成的输入规模应为A的两倍，即2*n
普及组的：
16. 一位艺术史学家有20000 幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位
图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD
光盘。
A. 1 B. 10 C. 100 D. 1000 E. 10000
也是计算题：20000*3/600=100 故选C
ps:请下次提问者把组别说具体点..

3. 第十七届全国青少年信息学奥林匹克联赛初赛试题 参考答案 （悬赏100。。。）

第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）
1、B；2、B ；3、A ；4、D ；5、B ；
6、A ；7、C；8、D ；9、B ；10、A 。
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1、CD ；		2、ABCD ；		3、AB；		4、BC；		5、BC ；
6、ABD ；	7、CD ；			8、A ；		9、BCD；	10、ABC 。
三、问题求解（共2题，每题5分，共计10分）
1、9；
2、4。
四、阅读程序写结果（共4题，每题8分，共计32分）
1、3；
2、1  2  5  13  34；
3、150；
4、57344。
五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1、① ans.num[i + j - 1]；
② ans.num[i] := ans.num[i] mod 10；
③ ans.num[i] + a.num[i] + b.num[i]；
④ ans.num[i] mod 2 (或 ans.num[i] and 1)；
⑤ inc(ans.len) （或 ans.len := ans.len + 1）；
⑥ a.len < b.len；
⑦ ord('0')(或48）；
⑧ times(middle, middle), target ；
2、① inc(num) (或 num := num + 1)；
② j := i；
③ solve(left, j - 1, deep + 1)；
④ solve(j + 1, right, deep + 1)。

4. 全国青少年信息学奥林匹克竞赛的竞赛内容

NOI竞赛的题目以考查选手对算法和编程能力的掌握为主。题目类型有以下三种：非交互式程序题非交互式程序题要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容：求解问题的描述输入文件名和输出文件名（可以是标准输入/输出）输入数据格式、输出数据格式、以及输入数据范围对程序使用计算资源的限制，以及其它可能的限制交互式程序题交互式程序题要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容：求解问题的描述库函数的功能、函数原型、以及获取和链接方式输入数据格式、输出数据格式、以及输入数据范围对程序使用计算资源的限制，以及其它可能的限制答案提交题答案提交题不要求选手提交程序的源文件。选手需要按题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的，也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时，其所使用的程序不应提交。答案提交题的题面包括下列内容：求解问题的描述输入数据格式、输出数据格式输入数据文件的获取方法对于交互式程序题和非交互式程序题，对选手程序使用内存大小的限制包括运行代码、程序运行时所需的栈和堆在内的所有工作内存的总和。当题面中没有给出对使用内存 的限制时，以选手用机的实际使用限制为准。对选手程序运行时间的限制一般均大于标准答案程序所需最长运行时间的50%以上，以避免测试中的超时判断误差。竞赛前的练习和标准化笔试题选手在正式竞赛前应有不少于2个小时的练习时间，以熟悉竞赛场地、设备和软件环境、以及答案提交方式。竞赛前的练习应安排在第一场竞赛的前一天。在赛前练习结束后，应安排不少于30分钟的时间进行标准化笔试题的测试。标准化笔试题包含单选题、多选题和填空题，题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法，以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。

5. 全国青少年信息学奥林匹克联赛的竞赛形式

 联赛分两个年龄组：初中组和高中组(普及组和提高组)。每组竞赛分两轮：初试和复试。初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C/C++或Pascal。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第二个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行。复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic（2005年后被取消）、Pascal、C或C++。各省市竞赛的等第奖在复试的优胜者中产生。复赛普及组时间为3.5小时。只进行一试，约在当年的11月的第三个周六进行。为加强竞赛结果的公信力，自2011年起，复赛提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。 正常情况下：初赛是十月的第2个星期六下午14:30-16:30在考试开始后一个小时可提前交卷（普及,提高）复赛是十一月的第2个星期六下午14:30-18:00(普及)十一月的第2个星期六上午8:30-12:00星期日上午8:30-12:00(共2天，提高)例如：第17届全国青少年信息学奥林匹克联赛（CCF NOIP2011）初赛时间为2011年10月15日下午14:30-16:30，复赛一试为2011年11月12日（提高组上午8:30-11:30，普及组下午1:30-4:30）、二试为11月13日（提高组上午8:30--11:30）。第18届全国青少年信息学奥林匹克联赛（CCF NOIP2012）初赛时间为2012年10月13日下午14:30-16:30，复赛一试为2012年11月10日（提高组上午8:30-12:00，普及组下午14:30-18:00）、二试为11月11日（提高组上午8:30--12:00）。NOIP 2012 的竞赛时间为3.5小时，且初赛提倡采用网上报名方式，并且全省全部采用网上注册报名的省份，复赛获奖名额可奖励10%。复赛将全部采用网上报名的方式。 每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。* 初试：初试全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）2010：3道问题求解题：每题5分；程序阅读理解题：每题7分；程序完善题：第1空，2分；其余2.5分。2012：程序完善题：第一第二空2分，其余3分。*复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。

6. 全国青少年信息学奥林匹克竞赛的答疑

选手在竞赛过程中对竞赛的题目、竞赛设备以及编程环境有疑问时，应举手向竞赛场地负责人或场地服务人员提问。选手在竞赛过程中遇有计算机或软件工具故障，或其它妨碍竞赛的情况，应及时举手向竞赛场地负责人或场地服务人员报告。竞赛场地负责人或场地服务人员应及时处置。对于妨碍选手竞赛超过3分钟的，应记录在案并给以加时补偿。 选手完成的赛题答案必须按题目的要求保存为规定格式的文件，并存放在规定的目录下。选手提交的程序源文件必须不大于100KB。答案提交类题目的答案文件不得超过题目规定的大小；题目未规定大小的必须不大于100KB。未按规定的格式、名称和大小生成和保存答案文件的将视为未提交，并且不被评测，因此不能得分。对于程序设计题，选手提交的答案不得包含下列内容：· 试图访问网络· 使用fork或其它线程/进程生成函数· 打开或创建题目规定的输入/输出文件之外的其它文件· 以任何方式对标准输入/输出文件的重定向· 运行其它程序· 改变文件系统的访问权限· 读写文件系统的管理信息· 使用除读写规定的输入/输出文件之外的其它系统调用违反上述规定中的任何一项的程序将被视为违规，因此不被评测，不能得分。评测和成绩发布除另有说明者外，选手提交的程序设计题将在Linux系统上使用下列编译命令进行编译：· C程序： cc -static -o  .c -lm· C++程序：g++ -static -o  .cpp -lm· Pascal程序：/usr/local/bin/ppc386 -XS -oc .pas未能通过编译并正确生成可执行文件的程序在该题目上不得分。能够通过编译并正确生成可执行文件的程序将在与选手编程环境相同的系统平台上，在题面规定的限制条件下运行和评测。对于程序设计题，选手答案的得分将取决于结果的正确性、算法的效率、以及程序运行的效率。评测将使用多个测试点，以区分选手答案的正确程度和效率。在正确性和效率方面都符合题目要求的答案将获得该题目的满分。算法和程序实现正确，但效率较低的答案也可能在若干测试点因超时而无法获得分数。选手的程序必须在程序执行结束时显式地返回0。返回其它值的程序将被认为是结果不正确，并因此不能得分。对于答案提交题，只对选手答案的正确性进行评测。评测结果将在竞赛结束后150分钟之内，以成绩单的形式发给选手所在队的领队签收。成绩单上将标出选手各题在每个测试点上的得分，以及未得满分的测试点的错误信息，参见附录。选手每道题的得分为其在该题各个测试点上的得分之和。选手每天的得分为其在当天各道题上的得分之和。 选手在接到成绩单后可以在规定的时间之内，在其竞赛时使用的计算机上对其答案进行复测。选手在竞赛结束时所提交的答案依然保存在题目所规定的文件目录中，复测所需的测试数据和答案在复测开始前将被下发到选手计算机上指定的文件目录中。复测时，选手可以和领队或其他队员进行讨论，但不得妨碍其他队的队员的复测活动。 复测完毕后，竞赛选手对于评测成绩有异议的，可向科学委员会提出申诉。申诉须在复测结束后3小时之内，由竞赛选手本人提出。提出申诉的竞赛选手须按规定填写申诉表（附件2），由本队领队签字后提交给现场评测人员或科学委员会成员。申诉必须依据竞赛选手本人在竞赛时提交的程序或答案以及在复测时获得的结果提出。 科学委员会在接到选手的申诉后应及时研究，并决定是否受理。对于受理的申诉，科学委员会应尽快做出处理，并使用申诉处理表（附件3）将处理结果书面告知申诉人。对于改变了选手得分的申诉处理，科学委员会在处理完毕后应向申诉人发放新的成绩单，并按新的得分计算申诉人的竞赛成绩。对于不受理的申诉，科学委员会应在选手提交的申诉表中注明拒绝受理的理由，并尽快将申诉表退还申诉人。申诉人如对科学委员会不受理的决定有异议，并有新的理由和证据的，可以再次提出申诉。下列申诉将不被受理：· 以修改过的程序或答案为依据的· 没有复测结果支持的· 超过申诉时间的· 对评测结果中的超时有异议，且复测结果的运行时间与题目时间限制之差小于题目时间限制5%的。对于以修改过的程序或答案为依据提出申诉并且声称依据原始程序或答案的，一经查实，将对申诉人及其领队给予警告。情节严重者将取消申诉人当天的竞赛成绩。

7. 关于全国青少年信息学奥林匹克竞赛的问题

1.我不是江苏/安徽的，所以不知道报名点有哪些= =，去问问你们学校的计算机老师，学校里应该都能报名的
2.这届的NOIP报名已经截止了，所以LZ只能明年了，应该是每年9月份报名
3.报名费用好像是20元，然后复赛可能会贵一些，每个省不一样，大概100元左右
4.初学者推荐谭浩强《c++程序设计》（我是学C++的）和《零基础学算法》，都是很好的入门书籍。
PS：NOIP（青少年信息学奥林匹克）是考编写程序的，并不是一般操作，必须得专门训练一段时间才行……

8. 全国青少年信息学奥林匹克竞赛的介绍

为了向那些在中学阶段学习的青少年普及计算机科学知识，为了给学校的信息技术教育课程提供动力和新的思路，为了给那些有才华的学生提供相互交流和学习的机会、也为通过竞赛和相关的活动培养和选拔优秀计算机人才，教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛，即全国青少年信息学奥林匹克竞赛（简称NOI）。