2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
全国青少年信息学奥林匹克联赛初赛试题2009-2015
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
2005年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2005年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题中正确的一个答案代码，填在横线上，每题1分，共20分）1．常量1.7653E-06的类型是（ b ）A、整型B、实型C、字符型D、双精度2．一个汉字所占的二进制位为（ c ）A、1B、2C、8D、163．在pascal语言中，Y=10+SQR（3*X+1）是什么表达式（b ）A、算术表达式B、关系表达式C、逻辑表达式D、字符表达式4．在pascal状态下，逻辑运算符AND、OR、NOT的优先级最高的是（c ）A、ANDB、ORC、NOTD、级别一样5．下列四个语句中符合pascal语法的是（ a ）A、AB[5]:=5+5*5B、A+B:=5+5*5C、A:=5*5-’B’D、’B’:=5*5-A6．下列不同数制表示的数中，最大的一个数是（a ）A、(100)16B、(100)10C、(100)8D、(100)27．下面变量中，哪一个是合法的？（c ）A、ABSB、’A$’C、X+YD、XY8．”ASCII”、”ascii”、”Ascii”这三个字符串互相比较，最小的是（ a ）A、”ASCII”B、”ascii”C、”Ascii”D、大小一样9．表达式trunc(random*4+1)*(trunc(random*6+2))值的范围是（ b ）A、[1,28]B、[2,28]C、[2,11]D、[8,28]10．下面描述用多维数组表示的数据结构的语句中，不正确的是（ c ）A、数组在内存中的地址是连续B、每个元素的数据类型必须一样C、各维的下标范围必须一样D、数组是随机存取的数据结构11．下面程序运行后，输出的结果是（ c ）beginAA=-23.4YY=(-1)*trunc(ABS(AA))Writeln(YY)ENDA、23B、23.4C、-23D、-23.412．下面程序运行时内层循环总次数是（ c ）FOR A=1 TO 3 doFOR B=1 TO A doFOR C=B TO 3 doA、6B、11C、14D、1813．下面关于自定义函数错误的是（ c ）A、自定义函数要先说明后使用B、调用函数时，函数名后面圆括员内的参数必须有确定的值。
2005年南海区青少年信息学竞赛复赛题(小学甲组)new
2005年南海区青少年信息学奥林匹克竞赛复赛试题(小学甲组)注意事项：1.本卷全部采用文件进行输入、输出。
请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。
2.程序中不得使用清屏命令或语句,也不得控制整个程序自动重复执行,以方便评测。
3.程序完成后，按指定的提交文件名编译成EXE文件，评卷时只以EXE文件为准。
4.所有解答的源程序和编译的EXE文件最后要集中保存到文件夹“E:\考号”中。
第一题猴子摘桃(zt.exe)问题描述：果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。
猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第Ｎ天时，树上就只剩下两个桃子了。
请问果园里原来共多少个桃子？输入格式：（zt.in）输入正整数N表示天数。
输出格式：(zt.out)输出果园里原来共有的桃子数。
输入样例一：2输出样例一：6输入样例二：4输出样例二：30第二题赛车(sche.exe)问题描述：两位赛车手LEO和MARS按以下的约定来进行N（N为奇数）局比赛：⑴在长度为L米的跑道上比赛；⑵LEO从跑道起点起步，MARS从距离起点W米的地点同时起步，一齐向终点进发；⑶若LEO能在到达终点前赶上MARS，则该局LEO获胜，否则MARS获胜；⑷获胜局数多者为本次比赛的最终胜利者，假设N、L、W均为不大于32767的整数，并分别用V1和V2表示LEO和MARS的赛车速度。
让你当本次赛车的裁判，你能告诉大家最终的胜利者吗？输入格式：(sche.in)第一行输入N、L、W的值；第二行输入第一局比赛V1和V2的值；（V1、V2均是实数）后面N-1行分别输入第二局至第Ｎ局比赛V1和V2的值。
输出格式：(sche.out)第一行输出LEO获胜的局数；第二行输出MARS获胜的局数；第三行输出最终胜利者的姓名。
第三题机器人交警(jqr.exe)问题描述：某座城市一共有26个交通路口，分别用大写英文字母A、B、……、Z表示。
2016年南海区信息学竞赛试题(小学甲组)
2016年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项：1.比赛开始前先在监考老师指定的位置建立选手文件夹，以便存放要上交的文件。
选手文件夹按<考号（字母用大写）>+<姓名>的格式命名，例如“XJ372陈才”,选手文件夹中不能再设子文件夹。
2.本次竞赛将使用评测系统自动评测，以源程序的测评结果为准。
3.要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。
4.在每个程序代码的开头要用注释写清楚参赛选手的考号。
如考号“XJ372”的C++程序加注释为 “//XJ372”，考号“XJ301”的pascal程序加注释为“｛XJ301｝”5. 所有文件按试卷指定的文件名命名，否则将无法测评而判为0分。
6. 在比赛结束前，选手要将以下文件存放到选手文件夹中：（注意：要删除其它不需上交的文件）（1）所有要提交测评的源程序文件，每道题最多只可交一个文件。
（2）选手本人的程序清单文件：清单文件名为“<考号><姓名>提交的程序清单.txt”，如“XJ372陈才提交的程序清单.txt”；清单文件的内容为已完成并要上交测评的源程序文件的全名（每行一个名）。
（小学组将随试题下发已包含6道题的所有源程序文件名的清单文件，由选手根据最终完成情况进行删减后上交）7. 现场编程150分钟，每测评点时限1 秒、内存限制128M,每题50 分,总分300 分。
8．程序代码中没写考号、选手文件夹名称错误、或实际提交的文件与程序清单所列文件不一致的，将被扣5分。
9. 各题程序及数据文件名规定:题 号 第一题 第二题第三题第四题第五题第六题试题名称 跑步 幸运奶牛排名黑白奶牛约数删数字程序文件名 run.pas或run.cppluck.pas或luck.cpprank.pas或rank.cppcow.pas或cow.cppdivisor.pas或divisor.cppdel.pas或del.cpp输入文件名run.in luck.in rank.in cow.in divisor.in del.in输出文件名run.out luck.out rank.out cow.out divisor.out del.out第一题跑步（run）【题目描述】奶牛最近缺乏锻炼，身体长胖了，影响了产奶量。
20XX年xx区青少年信息学竞赛试题(小学甲组) 解题报告
20XX年南海区青少年信息学竞赛试题(小学甲组) 解题报告NHOI’20XX小学甲组试题20XX年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项：1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。
2. 要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。
3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为0分。
4. 比赛结束前，要将最完善的源程序集中保存到以选手考号加姓名命名的文件夹中(例如：XJ372陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文件“程序清单.txt”，文件内容写清上交的程序文件名。
5. 现场编程3小时，每测试点时间限制1秒、内存限制128M,每题50分,总分300分。
6. 各题程序及数据文件名规定: 题号试题名称输入文件名输出文件名第一题字母统计第二题魔法袋子第三题排座位第四题完全数第五题学生代表第六题拯救花园程序文件名第一题字母统计问题描述：晨晨刚上幼儿园，对字母很感兴趣，特别是对‘b’、‘B’、‘m’、‘M’四个字母感觉很亲切，因为这四个字母很像“爸”、“妈”的发音。
每次看到一段英文文章，她都要数一数文章里面有多少个上面四个字母。
于她刚学数数，数不准，想让大哥哥、大姐姐帮她数一下，你能帮她吗？输入格式：一行：输入一段以‘#‘结束的字符串。
输出格式：一行：一个整数代表字符串出现了多少个‘b’、‘B’、‘m’、‘M’字母。
输入样例：Thanks for being there, mom. Happy Mother’s Day.# 输出样例： 4第 1 页共 10 页NHOI’20XX小学甲组试题数据范围：对于80%的数据，字符串长度小于255; 对于100%的数据，字符串长度小于1000; 问题分析：给出一串字符串，统计出字符串中出现了多少个‘b’、‘B’、‘m’、‘M’字母。
2015年小学组信息学奥赛试卷(正式)
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，输出如下图：形如“沙漏”的由大写字母组成的图形。
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式： 第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。 第二行有 N 个整数，每个整数为 1、2、3 其中之一。 第三行有 M 个整数，每个整数为 1、2、3 其中之一。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题 面积(area)
例如：N=4，你的前 4 次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ，用 数字表示即：”2 1 1 3 3”。K=10 时，情况如下表：
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
第一行 1 个整数 N，表示数列有 N 个整数。 第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。 输出格式： 一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例： 5 31425
输出样例： 01020
数据范围： 8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120] 2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]
2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2007年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）1.要将实型变量b中的小数部分取出来，赋给一个变量a时，下列哪个表达式是正确的（）。
A、a:=round(b)B、a:=int(b)C、a:=b-trunc(b)D、a:=trunc(b)2.与(10010.101)2对应的十进制数是（）。
A、39.75B、18.625C、34.625D、18.753.对有18个元素的有序表作二分（折半）查找，要查找的数其实是在A[3]中，那么查到该数的比较序列的下标为（）。
A、 1、2、3B、 9、5、2、3C、 9、4、3D、 9、4、2、34.表达式4+3 MOD 8*3的运算结果为（）。
A、13B、16C、19D、215.已知堆栈中连续存放有5个数，即依次将1,3,5,7,9放入一个堆栈中，然后将这些数出栈，它的出栈顺序是（）。
A、3 5 7 9 1B、1 3 5 7 9C、9 7 5 3 1D、1 9 3 7 56.对于以下的程序段，关系表达式pice[t1]>pice[t2]被计算的次数是（）。
for t1:=1 to 6 dofor t2:=t1+1 to 7 doif pice[t1]>pice[t2] thenbegin w:=pice[t1];pice[t1]:=pice[t2];pice[t2]:=w end;A、 20B、 42C、 21D、 137.下列表达式运算结果为真的是（）。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’8.数组value中连续存放15个数，采用顺序查找法查找一个数的平均比较次数是（）。
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2008年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）1.以下各组运算符中运算优先级最低的一组是（）。
A、+，-，orB、*, /C、div, mod, andD、>=, in2.与(36.75)10对应的二进制数是（）。
A、101000.11B、10010.011C、100100.11D、10100.0113.一个有序表为（0，8，9，11，30，40，45，67，70，77，90，95，100），当二分查找值为90的结点时，进行（）次比较后查找成功。
A、1B、2C、4D、114.已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array [1..10,1..2] of integer需要占（）字节的内存空间。
A、20B、40C、100D、2005.即依次将1,2,3,4,5放入一个堆栈中，若第一个出栈元素是3时，第二个出栈元素不可能是（）。
A、 1 B、2 C、4 D、56.请计算表达式8 div (3-5) mod 5的值是（）。
A、1B、-1C、4D、-47.判断字符串st中第i个字符是否是数字的语句中，下列条件表达式写法不正确的是（）。
A、(st[i]>=‟0‟) and (st[i]<=‟9‟)B、st[i] in [0..9]C、st[i] in […0‟.. …9‟]D、(ord(st[i])-ord(…0‟)>=0) and (ord(st[i])-ord(…0‟)<=9)8.设a:=…nanhaioier‟,使得字符串变量b的值为…oiernanhai‟的语句是（）。
A、b:=copy(a,7,4)+delete(a,7,4)B、b:=copy(a,7,10)+copy(a,1,7)C、b:=copy(a,7,4)+copy(a,1,6)D、b:=insert(b,a,7)+insrt(b,a,1)9.设有集合运算[1,3,4]+[3,4,5]，则正确的结果是（）A、[3,4]B、[1,3,4,5]C、[1,3,3,4,4,5]D、[1,5]10. 已知A、B、C、D是同类型简单变量，且都已有互不相同的值，执行下列语句组“B:=A;A:=C;C:=D;D:=B;” 后其值相等的变量是（）。
2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)
2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)注意事项：1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。
2.要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误2、如果小米是女生，那么成年后身高= （父亲身高＋母亲身高－13厘米）div 2 【输入格式】一行，三个整数：father、mother、me。
其中father是父亲身高，mother是母亲身高，me如果是1，则代表小米是男生；me如果是0，则代表小米是女生。
【输出格式】一个整数，表示小米同学成年后的身高。
【数据规模】140 ≤father ≤200，140 ≤mother ≤200。
me=1或者me=0。
【温馨提示】题目中的div是表示整除， A div B 表示的意义是A除以B的商，忽略余数。
例如：10 div 2 = 5，因为10除以2的商是5。
9 div 2 = 4，因为9除以2的商是4。
因此，本题只需要用到整型，不要用实型。
第三题 小矮人（snow）【题目描述】最初出现“七个小矮人”的是德国著名童话集《格林童话》之中的《白雪公主》。
原文讲述了一个可爱美丽的公主因为被恶毒后母嫉妒其美貌而被迫逃到森林，在缘分安排下偶遇善良的七个小矮人。
最后在他们帮助下，破解了后母的诅咒，找到了王子1恰第一行，两个整数：A，N。
第二行，N个整数，空格分开，第i个整数就是第i块蛋糕的重量Wi。
【输出格式】一个整数，变形虫的最终体重。
【数据规模】1 ≤A ≤1000000000，1 ≤N ≤200，1 ≤Wi ≤1000000000。
输入样例输出样例样例解释1 52 13 1 24 变形虫首先会吃掉第2块蛋糕，体重变成2。
然后变形虫再吃掉第5块蛋糕，体重变成4。
10 71 4 9 16 25 36 49 10 变形虫吃不了任何蛋糕，体重不变。
第六题 小球（xiaoqiu）【题目描述】有R个红色盒子和B个蓝色盒子，还有R个红色小球和B个蓝色小球。
2015小学生信息学竞赛试题
中山市第七届小学生信息学邀请赛试题比赛时间：2015年4月19日上午9：00-12：00题目一览试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M注意事项：1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。
如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下：E:\---张三 (以姓名命名的文件夹)---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话)--- 1.PAS或1.CPP或1.c (题目1的源程序)--- 2.PAS或2.CPP或2.c (题目2的源程序)--- 3.PAS或3.CPP或3.c (题目3的源程序)--- 4.PAS或4.CPP或4.c (题目4的源程序)--- 5.PAS或5.CPP或5.c (题目5的源程序)1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
1.题目测试数据有严格的时间限制，超时不得分。
2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。
3.程序完成后，要按指定的文件名提交源文件。
2014年南海区青少年信息学奥林匹克竞赛c++试题(小学甲组)
2014 年南海区青少年信息学奥林匹克竞赛试题
(小学甲组)
注意事项：
1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为 错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被 判为 0 分。 4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的 文件夹中(例如：XJ372 陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一 个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。 5. 现场编程 3 小时，每测试点时间限制 1 秒、内存限制 128M,每题 50 分,总分 300 分。 6. 各题程序及数据文件名规定:
第3页共5页
NHOI2014 小学甲组题
如果是你，你能解决吗？ 输入格式：
输入数据有若干行。 第一行，有三个整数 N、M（1<=N、M<=1000）和 K（1<=K<=N），其中 N、M 分别表示 这个数字方阵中行数和列数。K 表示求数字方阵第 K 行的最长数字串长度。 接下来有 N 行，每行 M 个 0～9 的数字，每个数字间用一个空格隔开。 输出格式： 输出第 K 行的最长非零串的长度。 输入样例： 483 920034250 402303231 383290751 103100660 输出样例： 5
例如：
第2页共5页
NHOI2014 小学甲组题
2.966666... 缩写为 2.9(6) 35.232323…缩写为 35.(23) 楠楠发现，根据循环小数的特征，很快能算出这个循环小数中小数点后第 n 位的数 字，你能吗？ 输入格式： 输入数据有两行。 第一行，输入一个整数 n(n<=100000)，表示求小数点后的第 n 位。 第二行，一个字符串，用缩写法表示的一个循环小数。 输出格式： 输出一个整数，求出循环小数中小数点后第 n 位的数字。 输入样例 1： 10 352.19(7) 输出样例 1： 7 输入样例 2： 5 7328.(192) 输出样例 2： 9
2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组)加答案
2014 年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项：1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。
2.要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。
3.所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为 0 分。
4.比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XJ372 陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。
5.现场编程 3 小时，每测试点时间限制 1 秒、内存限制 128M,每题 50 分,总分 300 分。
6.各题程序及数据文件名规定:第一题换座位（seat）问题描述:期中考试结束了，班主任想给同学们重新安排座位，所以她让同学们按学号 1 至 n 的顺序依次在教室外排好队，然后在队伍中挑选一些同学来改变他们的位置。
班主任想知道最终有多少个同学的位置发生了变化。
楠楠是个信息学高手，班主任把这个任务交给楠楠来完成。
输入格式：第一行，输入一个整数 n(n<=100)，表示有 n 个同学。
第二行，有 n 个整数，依次表示换位后的学号。
输出格式：输出有多少个同学的位置发生了变化。
输入样例：101 2 5 4 6 3 7 8 9 10输出样例：3 （样例说明：只有学号为 5，6，3 共3 位同学的位置发生了变化。
）第二题找 M 进制数(num)问题描述：在信息学课上，楠楠学习了进制数。
他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，甚至是二十进制，三十进制都可以。
而且它们都有一个相同的运算规则：逢 M 进一，例如：二进制逢二进一，八进制逢八进一。
因此，M 进制数中每一位上的数可以用 0～M-1 来表示，即二进制数中只有 0 和1 两种数字，八进制数中有 0，1，2…7共八种数字。
2015年小学组信息学奥赛试卷(正式)
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，输出如下图：形如“沙漏”的由大写字母组成的图形。
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2011年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在括号内，每题1分，共20分）1.变量定义为：var a:integer; b:real; c:char; d:string;下面合法的选项是（）。
A、a:=bB、b:=aC、c:=dD、d:=a2.与(1110111)2对应的十进制数是（）。
A、117B、120C、119D、1183、表达式28 div 4 mod (-3) + trunc(3.675) 的值是（）。
A、5B、4C、 3D、24、设有集合运算[1,5,6,7]+[2,6,7,8,4]，则正确的结果是（）。
A、[1,2,4,5,8]B、[6,7]C、[1,2,4..8]D、[1, 5]5、下列表达式运算结果为真的是（）。
A、ord('a')+ord('Z')<ord('A')+ord('z');B、(a>=b) and (a<b)C、(3>5) or (7>4) and (10>=5)D、copy('ABCE',2,3)<'BCE'6、要随机产生一系列5～20（含5和20）范围内的整数，可用的表达式是（）。
A、trunc(5+15*random)B、16+trunc(5*random)C、5+trunc(15*random)D、5+trunc(16*random)7、变量定义：a,b:integer，执行过程val(‘123d5’,a,b)后，a,b的值分别是多少（）。
A、a=123 b=4B、a=123 b=5C、a=0 b=4D、a=0 b=58、有表达式a:=b>c，则变量a的数据类型应该是（）。
A、integerB、realC、stringD、boolean9、有如下程序var ch1,ch2,ch3:char;beginreadln(ch1);readln(ch2,ch2);readln(ch3,ch3,ch3);writeln(ch1,ch2,ch3)end.则在键盘输入下面字符后，屏幕的输出结果为（）。
2016年南海区信息学竞赛试题（小学甲组）
2016年南海区信息学竞赛试题（小学甲组）2016年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项：1.比赛开始前先在监考老师指定的位置建立选手文件夹，以便存放要上交的文件。
选手文件夹按<考号（字母用大写）>+<姓名>的格式命名，例如“XJ372陈才”,选手文件夹中不能再设子文件夹。
2.本次竞赛将使用评测系统自动评测，以源程序的测评结果为准。
3.要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。
4.在每个程序代码的开头要用注释写清楚参赛选手的考号。
如考号“XJ372”的C++程序加注释为“//XJ372”，考号“XJ301”的pascal程序加注释为“｛XJ301｝”5. 所有文件按试卷指定的文件名命名，否则将无法测评而判为0分。
6. 在比赛结束前，选手要将以下文件存放到选手文件夹中：（注意：要删除其它不需上交的文件）（1）所有要提交测评的源程序文件，每道题最多只可交一个文件。
（2）选手本人的程序清单文件：清单文件名为“<考号><姓名>提交的程序清单.txt”，如“XJ372陈才提交的程序清单.txt”；清单文件的内容为已完成并要上交测评的源程序文件的全名（每行一个名）。
（小学组将随试题下发已包含6道题的所有源程序文件名的清单文件，由选手根据最终完成情况进行删减后上交）7. 现场编程150分钟，每测评点时限1 秒、内存限制128M,每题50 分,总分300 分。
8．程序代码中没写考号、选手文件夹名称错误、或实际提交的文件与程序清单所列文件不一致的，将被扣5分。
9. 各题程序及数据文件名规定:题号第一题第二题第三题第四题第五题第六题试题名称跑步幸运奶牛排名黑白奶牛约数删数字程序文件名 run.pas或run.cppluck.pas或luck.cpprank.pas或rank.cppcow.pas或cow.cppdivisor.pas或divisor.cppdel.pas或del.cpp输入文件名run.in luck.in rank.in cow.in divisor.in del.in输出文件名run.out luck.out rank.out cow.out divisor.out del.out第一题跑步（run）【题目描述】奶牛最近缺乏锻炼，身体长胖了，影响了产奶量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6. 现场编程 3 小时，每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定:
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称 程序文件
名 输入文件名
输出文件名
面积 area.pas/
.cpp area.in
area.out
网络信号 wifi.pas/
次数。 第二行，N 个整数。第 i 个整数 Di 表示楠楠第 i 次向左或向右移动的距离，
如果 Di 是负整数，则表示楠楠第 i 次测试是向左移动了|Di|米的距离。如果 Di 是非负整数，则表示楠楠第 i 次测试是向右移动了 Di 米距离。
输出格式： 一个整数。表示楠楠有多少次测试是可以接收到网络信号的。
个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？ 例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是 3。具体方案：第 3 个数
减第 1 个数；第 3 个数减第 2 个数；第 5 个数减第 4 个数。 输入格式：
第一行 2 个正整数：N,C。 第二行 N 个整数：已经有序。注意：可能有相同的。 输出格式： 一个整数，表示该串数中包含的所有满足 A-B=C 的数对的方案数。 输入样例 1： 41 1122 输出样例 1： 4 数据范围： 5 个数据：N 的范围是[1…1,000]。 5 个数据：N 的范围是[1…100,000]。 所有数据：
第 4 页共 6 页
NHOI2015 小学甲组题
第五题 游戏(game)
问题描述： 今天是星期天，小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学，
所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先，用数字 1,2,3 分 别表示出石头、剪刀、布。其次，你确定自己前 N 次“石头、剪刀、布”的出拳 方法，下面 N 次再次同样出拳，…，周而复始；也要求楠楠确定他前 M 次的出拳 方法，然后周而复始。问第 K 次后，你赢了几次？
例如：N=4，你的前 4 次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ，用 数字表示即：”2 1 1 3 3”。K=10 时，情况如下表：
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前 面有多少比它大的数字。比如有 5 个数的数列： 3 1 4 2 5，则第 1 个数 3 之前有 0 个数比它大；第 2 个数 1 之前有 1 个数比它大；第 3 个数 4 之前有 0 个数比它大；第 4 个数 2 之前有 2 个数比它大；第 5 个数 5 之前有 0 个数比它大。 由于数列很长，楠楠求你编程来统计。 输入格式：
第一行 1 个整数 N，表示数列有 N 个整数。 第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。 输出格式： 一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例： 5 31425
输出样例： 01020
数据范围： 8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120] 2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]
问题描述： 最近楠楠的数学老师在教他计算梯形面积，由于测验时他不小心计算错了一
道求等腰梯形面积的题目，楠楠的老师要罚他计算 N 道这样的题，这太痛苦了！ 楠楠求你编个程序来帮助他快速计算面积。
已经知道每道题给如下图形状的等腰梯形中的 A,B,C 三个参数，请编程计算它 的面积。
第 1 页共 6 页
A B
（友情提示）整数数组开的太大（比如 30,000,000）可能会因超空间而得 0 分。
第 5 页共 6 页
NHOI2015 小学甲组题
第六题 差(dec)
问题描述： 楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增
加了一题：A-B Problem，难倒了一群小朋友，哈哈。 题目是这样的：给出 N 个从小到大排好序的整数，一个差值 C，要求在这 N
问题描述： 楠楠来到科技馆参加一个网络信息探测试验活动。试验时中间有一个 WiFi
网络路由器，以路由器为中心半径为 R 的圆内（包括圆周上）的手机都可以收到 网络信号，而圆外的手机就接收不到信号。楠楠拿着手机，一开始在中间，然后 每次向左或向右走动一定距离，停下测试一下网络信号。问有多少次测试是可以 接收到网络信号的。
行（共 y-x+1 行），保证 1≤x≤y≤N。 再接下来 G 行，每行两个整数 x y。表示相应某个女生负责打扫从第 x 列到第
y 列（共 y-x+1 列），保证 1≤x≤y≤M。
输出格式： 一个整数，表示所打扫的面积。
输入样例： 4522 12 44 34 45
输出样例： 18
数据范围： 8 个的数据：N,M,B,G 的范围都是[1…100] 2 个的数据：N,M,B,G 的范围都是[1…5,000]
NHOI2015 小学甲组题
2015 年南海区青少年信息学奥林匹克竞赛试题
(小学甲组)
注意事项：
1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（输入输出文件名）进行输入输出，否则将被 判为错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测 试而被判为 0 分。 4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名 命名的文件夹中(例如：XJ372 陈才),该文件夹中不能再设子文件夹。 5. 在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，写清楚上交测评的 程序文件全名，格式如：
输出格式： 一个整数，表示 K 轮出拳后，你赢的次数。
输入样例： 5 6 100 13221 331112
输出样例 29
数据范围： 8 个数据： N,M 的范围是[1..100],K 的范围是[1…100,000]。 2 个数据: N,M 的范围是[1..100],K 的范围是[1…1,000,000,000]
例如：R=8 米，楠楠一共测试了 4 次。第一次向左走 3 米；第二次向左再走 4 米；第三次向左再走 2 米；第四次向右再走 12 米，结果只有第 3 次测试楠楠 是接收不到信号的，其它 3 次测试都可以接收到网络信号。
第 2 页共 6 页
NHOI2015 小学甲组题
输入格式： 第一行，2 个正整数 R 和 N。分别表示网络路由器的工作半径和楠楠的测试
第 3 页共 6 页
NHOI2015 小学甲组题
第四题覆盖(cover)
问题描述： 楠楠的学校有 B 个男生和 G 个女生都来到一个巨大的操场上，操场可以看成是
N 行 M 列的方格矩阵，如下图(1)是一个 4 行 5 列的方格矩阵。每个男生负责打 扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男 生负责第 1、2 两行、第二个男生负责第 4 行，如图(2)的蓝色。打扫的区域可能 重复，比如，又有两个女生，第一个女生负责打扫第 3、4 两列，第二个女生负 责打扫第 4、5 两列，如图(3)的红色。从图(3)可以容易看出，有颜色覆盖的方 格数为 18，即这 4 名学生总共打扫了 18 个方格。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题 面积(area)
老师要楠楠在学校给出打扫安排的数据后快速计算出这些学生总共打扫了多 少方格？
图(1)4 行 5 列的方格
图(2)打扫了 1-2,4-4 两段行 图(3)打扫了 3-4，4-5 两段列
输入格式： 第一行 4 个正整数：N,M,B,G，N 表示方阵行数，M 表示方阵列数，B 表示男生
数，G 表示女生数。 接下来 B 行，每行两个整数 x y。表示相应某个男生负责打扫从第 x 行到第 y
输入样例： 45 2 2 2 -8 -8
输出样例： 3 （解释：第 1、2、4 都半径为 4 的圆内，所以可以接收信号）
数据范围： 10 个数据：R,N 的范围是[1…100]。每次移动距离的范围是[-100…100]。
第三题 排队(line)
问题描述： 楠楠最近在研究南海区 5 年级英语成绩的排序有关算法，如果数列中的数是
楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式： 第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。 第二行有 N 个整数，每个整数为 1、2、3 其中之一。 第三行有 M 个整数，每个整数为 1、2、3 其中之一。
C 的范围是[1…1,000,000,000]。 N 个整数中每个数的范围是：[0…1,000,000,000]。
第 6 页共 6 页
NHOI2015 小学甲组题
C
输入格式： 一行 3 个正整数 A,B,C，分别表示等腰梯形的上底宽、高和左边突出的长度
（即下底宽为 A+2C ）。 输出格式： 一行，一个整数，表示梯形的面积。 输入样例：
231 输出样例：