2015年安庆市青少年信息学奥林匹克竞赛小学组试题

2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。

请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。

所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。

一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1.计算机应用能力的不同，主要体现在( )的不同上。

A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。

A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。

A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。

A) 53 B) 52 C) 51 D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。

A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。

A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。

A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。

A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。

A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。

A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。

全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。

A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。

以下哪条边不是图G的最小生成树中的边（）。

A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。

A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。

A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。

A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。

A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。

2011年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2011比赛时间：2011年4月16日08:00至11:00题目名称三次方求和最高得分字母项链源文件名cubsum.pas/c/cpp maxvalue.pas/c/cpp necklace.pas/c/cpp 输入文件名cubsum.in maxvalue.in necklace.in输出文件名cubsum.out maxvalue.out necklace.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

3.测试有严格的时间限制，请尽可能优化算法。

4.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。

6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。

测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

题目1.三次方求和（cubsum）卡卡西要过10岁生日啦！今年，她特别想要一份与众不同的礼物，那就是一条能在阳光下发出五光十色耀眼光芒的水晶项链。

她把这个想法告诉了妈妈。

妈妈对卡卡西神秘的一笑，透露道：“邻居芭比阿姨家有个后花园。

第十五届全国青少年信息学奥林匹克联赛初赛试题答案第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●3 单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：DA) 图灵机是世界上最早的电子计算机。

B) 由于大量使用磁带操作，C) 图灵机运行速度很慢。

D) 图灵机是英国人图灵发明的，E) 在二战中为破译德军的密码发挥了重要作用。

F) 图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：BD) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

E) 1MB内存通常是指1024*1024字节大小的内存。

F) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

G) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：AA) BIOS是计算机基本输入输出系统软件的简称。

B) BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C) BIOS一般由操作系统厂商来开发完成。

D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

4、关于CPU下面哪个说法是正确的：AA) CPU全称为中央处理器（或中央处理单元）。

B) CPU可以直接运行汇编语言。

C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D) CPU最早是由Intel公司发明的。

5、关于ASCII，下面哪个说法是正确的：BA) ASCII码就是键盘上所有键的唯一编码。

B) 一个ASCII码使用一个字节的内存空间就能够存放。

C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D) ASCII码是英国人主持制定并推广使用的。

2014年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2014比赛时间：2014年4月18日08:00至11:00题目名称 木板面积 最大长度 奶牛家谱树源文件名 area.pas/c/cpp maxlen.pas/c/cpp cowtree.pas/c/cpp输入文件名 area.in maxlen.in cowtree.in输出文件名 area.out maxlen.out cowtree.out试题类型 传统型 传统型 传统型满分 100 100 100是否有部分分 否 否 否时限 1 秒 1 秒 1 秒内存限制 128M 128M 128M注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。

2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。

测试有严格的时间限制，请尽可能优化算法。

3. 命名规则：每题都规定了该题的英文名称。

程序文件和数据文件的主文件名都是该题的英文名字。

和.out。

4. 要求提交源程序的文件名一律采用小写。

不同程序设计语言的源文件其扩展名请使用默认的扩展名。

例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

注意：扩展名也应为小写。

5. 选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。

选手提交的每道试题的源程序必须存放在相应的子目录下。

未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。

请注意参赛号前缀AH 为大写的半角英文字符。

6. 所有的输入输出文件最后一行均无回车换行符。

题目1．木板面积（area）一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期待着这趟快乐之旅。

2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2015年10月11日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 1MB等于（）。

A．1000字节 B. 1024字节C. 1000×1000字节D. 1024×1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。

A. 生产厂家的名称B. 硬盘的型号C.CPU的型号D. 显示器的型号3. 操作系统的作用是（）。

A. 把源程序译成目标程序B. 便于数据管理C. 控制和管理系统资源D. 实现硬件之间的连接4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是( )。

A．CPU的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用wifi的方式连接到Internet6. 二进制数00100100和00010100的和是( )。

A.00101000B.01011101C.01000100D.001110007. 和二级制小数0.1相等的十六进制的数是（）。

A. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指( ).A.操作系统随意停止一个程序的运行B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程。

C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毒是( )。

A. 通过计算机病毒传播的危害人体健康的以一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒10. FTP可以作为( )。

2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。

如：D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分)【题目描述】六年级一班举办数学小竞赛。

考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。

要求：分数为整数，用变量F表示，以百分制作为记分标准。

成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“cha”来标识。

【输入文件】文件名：tongji.in文件中共有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。

【输出文件】文件名：tongji.out文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。

【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。

【样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）【样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Liang 2Zhong 2Cha 2二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。

武进区小学生信息学奥林匹克竞赛试题BASIC 语言二小时完成.选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1分，共20分） 1 .在计算机内部，一切信息存取、处理和传递的形式是（）A ）ASCII 码B ）BCD 码C ）二进制D ）十六进制2 .在树型目录结构中，不允许两个文件名相同主要指的是（）A ）同一个磁盘的不同目录下B ）不同磁盘的同一个目录下C ）不同磁盘的不同目录下D ）同一个磁盘的同一个目录下3 .WORD 是一种（）A ）操作系统B ）文字处理软件C ）多媒体制作软件浏览器4.计算机病毒传染的必要条件是：（）。

A ）在内存中运行病毒程序盘进行读写操作C ）在内存中运行含有病毒的可执行程序D ）复制文件5 .在Windows98中，通过查找命令查找文件时，若输入F*.？，则下列文件（）可以被查到。

A ）F.BASB ）FABC.BASC ）F.CD ）EF.C6 .断电后计算机信息依然存在的部件为（）A ）寄存器B ）RAM 存储器C ）ROM 存储D ）运算器7 .2KB 的内存能存储（）个汉字的机内码A ）1024B ）516C ）2048D ）2188 .若我们说一个微机的CPU 是用的PII300，此处的300确切指的是（）A ）CPU 的主时钟频率B ）CPU 产品的系列号C ）每秒执行300百万条指令D ）此种CPU 允许最大内存容量9 .资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。

B ）该目录下还有子目录未展D ）该目录为空目录 C ）电话D ）传真那么128MB=（）字节。

C ）128*1024*1024D ）128 3，…，n ，其输出序列为P1,P2,P3,…，Pn,若P1是n,则Pi 是() D ）网络 B ）对磁 A ）该目录下的子目录已经展开开C ）该目录下没有子目录10 .E-mail 邮件本质上是一个（）A ）文件B ）电报 11 .一台计算机的内存容量是128MB , 12 .若已知一个栈的入栈顺序是1，2，A)iB)n-1C)n-i+1D)不确定13．下列分辨率的显示器所显示出的图像,最清晰的是()。

全国中小学生信息学奥林匹克竞赛真题小学组竞赛试题(每题100分，共700分)姓名____________年级_________学校____________准考号________成绩__________说明:(1)请同学们运行QBASIC语言环境(BC7.0版本)或C/C++语言环境;(2)以各自题目要求的名称，例如:baoguo.bas/或baoguo.c/或baoguo.cpp，将源文件存盘;(3)输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST 文件夹中。

如:D:\TEST一、包裹托运(题目名称:baoguo.bas/ baoguo.c/ baoguo.cpp) (100分)【题目描述】春节快到了，小红和爸爸一起来到邮局，打算给家住外地的爷爷、奶奶家里捎点年货。

邮局的阿姨介绍，托运包裹的运费标准是:包裹重量不大于15公斤时，每公斤6元;超过15公斤后，其超过部分每公斤9元;现已知:包裹的重量为X公斤，请同学们和小红一起帮助邮局的阿姨计算一下，包裹的运费Y应为多少元?【输入文件】文件名:baoguo.in文件中只有一行，包含一个数值X(其中1≤X≤100)表示包裹的重量，单位:公斤。

【输出文件】文件名:baoguo.out文件中只有一行，包含1个整数，表示包裹的运费(要求四舍五入保留整数)，单位:元。

【要求】输出数据从第一列开始。

【样例输入1】baoguo.in的内容为:11.6【样例输出1】baoguo.out的内容为:70【样例输入2】baoguo.in的内容为:18.8【样例输出2】baoguo.out的内容为:二、字母图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp) (100分)【题目描述】由键盘输入任意的一个由大写字母组成的字符串(不需检验是否为大写字母)，要求以字符串的长度L作为图形的行数，并将输入的这个字符串作为图形的第一行进行打印输出。

【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。

２００１年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。

如：输入：“CHINA”输出：程序：program CS200101;vars:string;n,i,j:integer;beginwrite('Input a string:');readln(s);n:=length(s);for i:=1 to n do beginwrite('':40-i);for j:=1 to i do write(s[j],' ');writelnend;readlnend.二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。

但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。

编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。

如：输入：X，Y＝4,2输出：5程序：program CS200102;var x,y,s,n:integer;beginwrite('X,Y=');readln(x,y);if y>1 then begins:=0;n:=0;repeats:=s+y;n:=n+1;if s<>x then begins:=s-1;n:=n+1;end;until s>=x;writeln(n);end else writeln('Never');readlnend.三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。

“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。

假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入：X，Y，Z的值输出：“吱吱”的总对数如：输入：X，Y，Z＝2，2，4输出：11程序：program CS200103;varx,y,z,s,s1,n:longint;{s1为大“吱吱”的个数}s2:array[1..24] of longint;{s2为小“吱吱”的个数，s2[1]代表第一天小“吱吱”的个数，依次类推}begins:=0;s1:=0;s2[1]:=1;write('X,Y,Z=');readln(x,y,z);for n:=x to z+1 do begins2[n]:=s1*y;{计算当天出生的小“吱吱”}s1:=s1+s2[n-x+1];s2[n-x+1]:=0;{计算当天长大的“吱吱”，s2[n-x+1]为X个月前出生的小“吱吱”个数}end;s:=s+s1;{将大“吱吱”数计入总数}for n:=1 to z+1 do s:=s+s2[n];{将小“吱吱”数计入总数}writeln(s);readlnend.四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。

每题有且仅有一个正确答案.）。

1. 在以下各项中。

（）不是CPU的组成部分。

A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案：E知识点：寄存器是中央处理器内的组成部份。

寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。

在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。

在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。

寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。

寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。

寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。

寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。

更适当的是称他们为“架构寄存器”。

例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。

寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。

算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。

基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。

2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。

2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。

测试有严格的时间限制，请尽可能优化算法。

3.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。

4.要求提交源程序的文件名一律采用小写。

不同程序设计语言的源文件其扩展名请使用默认的扩展名。

例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

注意：扩展名也应为小写。

5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。

选手提交的每道试题的源程序必须存放在相应的子目录下。

未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。

请注意参赛号前缀AH 为大写的半角英文字符。

6.所有的输入输出文件最后一行均无回车换行符。

题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。

选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2015 年10 月11 日14:30〜16:30•试题纸共有7 页，答题纸共有2 页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

•不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）1. 1MB 等于（）。

A. 1000 字节B. 1024 字节C.1000 X 1000 字节D. 1024 X 1024 字节2. 在PC 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。

A.生产厂家名称B.硬盘的型号C. CPU 的型号D.显示器的型号3. 操作系统的作用是（）。

A.把源程序译成目标程序B.便于进行数据管理C. 控制和管理系统资源D.实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是（）。

A. CPU 的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi 的方式连接到Internet6. 二进制数00100100 和00010100 的和是（）。

A. 00101000B.C. 01000100D. 001110007. 与二进制小数0.1 相等的十六进制数是（）B. C. 0.2 D. 0.18. 所谓的“中断”是指（）。

A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毐是（）。

A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10. FTP 可以用于（）。

2小学生信息学奥林匹克竞赛试题一、选择（每题1分，多选无分，共20分）1、在八进制中，数773244556除以4的余数是（）A 2B 4C 6D 02、一个无符号二进制整数的第五位是1（从右边开始），则这个数的十进制值最小是（）A 25B 24C 105D 1043、在计算机内部，一切信息存取、处理和传递的形式是（）A ASCII码B BCD码C 二进制 D 十六进制4、微型计算机的主机一般包括（）A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时，正在绘制的图形是存放在（）中A CPUB ROMC RAMD 外存6、在WINDOWS中，能够打开对话框的菜单项中一般含有（）符号标志A … B√ C • D ▲7、在WORD中，将一段文字移到整个文档最后，正确的操作步骤的顺序是（）（1）打开编辑菜单，选择粘贴命令（2）选择要移动的一段文字使其反黑（3）打开编辑菜单，单击复制命令（3）把光标移到文档的最后A （1）（2）（3）（4）B （3）（2）（4）（1）C （2）（3）（4）（1）D （3）（1）（2）（4）8、第三代计算机的主要制造材料是（）A ROMB 中小规模集成电路C 大规模集成电路 D ROM与RAM9、一个无符号二进制整数的右边加上二个0，形成的新数是原数的（）倍A 2B 4C 10D 1610、中的“cn”代表了（）A 国家（中国）B 省市C 用户 D 服务器11、64K存储器含（）个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在（）中A 中央处理器B 存储器C 输入设备 D 输出设备13、启动WINDOWS后，不是桌面上常见的图标是（）A 我的电脑B 回收站C 控制面板 D 我的文档14、在WINDOWS中，使用鼠标打开某个对象快捷菜单的操作方法是（）A 单击对象B 双击对象C 右击对象 D 拖动对象15、在WINDOWS中，可以由用户设置的文件属性为（）A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中，不属于程序流程控制结构的是（）A 循环B 逻辑表达式C 双分支 D 分支嵌套17、用A表示某个人的总成绩，用B表示这个人的语文成绩，用C表示这个人的数学成绩。

NOIP201５第二十一届全国青少年信息学奥林匹克联赛初赛普及组C+＋语言试题竞赛时间：２015年１0月１1日１４:30～16:３0选手注意：1、试题纸共有 5 页,答题纸共有2 页,满分100分。

请在答题纸上作答,写在试题纸上得一律无效。

2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料.一、单项选择题（共2０题,每题1、5分，共计3０分；每题有且仅有一个正确选项)1、ﻩ1 MＢ等于（。

A、１0００字节ﻩB、102４字节C、1000 Ｘ100０字节D、1０2４Ｘ1024 字节2、在P C机中，PENＴIUMﻩ（奔腾)、酷睿、赛扬等就是指（ﻩ)。

A、生产厂家名称B、硬盘得型号ﻩＣ、CPＵ得型号ﻩD、显示器得型号3、操作系统得作用就是。

A、把源程序译成目标程序ﻩB、便于进行数据管理C、ﻩ控制与管理系统资源D、实现硬件之间得连接4、ﻩ在计算机内部用来传送、存贮、加工处理得数据或指令都就是以(ﻩﻩ)形式进行得。

A、二进制码B、八进制码ﻩＣ、十进制码ﻩD、智能拼音码5、ﻩ下列说法正确得就是(ﻩ).A、ﻩCPＵ得主要任务就是执行数据运算与程序控制B、存储器具有记忆能力，其中信息任何时候都不会丢失C、两个显示器屏幕尺寸相同,则它们得分辨率必定相同D、ﻩ个人用户只能使用Wｉfi 得方式连接到I nｔerneｔ6、二进制数０0１0 0１0 0与0 0 0 1０1００得与就是。

Ａ、0ﻩ０1０１0０0ﻩＢ、０１000001ﻩC、０1０001０0ﻩD、001１1００0７、ﻩ与二进制小数0、１相等得十六进制数就是（）Ａ。

0．８B、0．4ﻩC、0、2 Ｄ、0、1 8、所谓得“中断”就是指(。

A、ﻩ操作系统随意停止一个程序得运行Ｂ、ﻩ当出现需要时，CＰU 暂时停止当前程序得执行转而执行处理新情况得过程C、ﻩ因停机而停止一个程序得运行D、电脑死机９、ﻩ计算机病毐就是（)。

Ａ、ﻩ通过计算机传播得危害人体健康得一种病毒B、人为制造得能够侵入计算机系统并给计算机带来故障得程序或指令集合Ｃ、ﻩ一种由于计算机元器件老化而产生得对生态环境有害得物质D、ﻩ利用计算机得海量高速运算能力而研制出来得用于疾病预防得新型病毒1０、ＦTP 可以用于(ﻩ)。