2009年长沙市小学生计算机奥林匹克竞赛决赛试题
长沙市小学生计算机奥林匹克竞赛决赛试
长沙市小学生计算机奥林匹克竞赛决赛试题(答案)一、整数处理（100分）（存盘程序名：T1）电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160输出：3 输出：2程序：program cs200801;vara:longint;{根据A的取值范围，采用长整型}n:integer;beginreadln(a);n:=0;if a mod 10=5 thenrepeata:=a div 5;n:=n+1;until a mod 5<>0{统计A能被5带除多少次}else beginrepeatif a mod 10=0 then n:=n+1;a:=a div 10;until a<10;{统计Ａ当中含有多少个0}end;{采用if……then……else……结构，以符合题目的逻辑关系}writeln(n);readlnend.二、新年同庆（100分）（存盘程序名：T2）过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。
问：总共可听到多少声花炮响？输入：n（n≤10）a1 a2 …… an（每个数≤100，以空格相隔）b（b≤100）输出：一个整数（听到的花炮响声数）例如：输入：3 输出：71 2 34解题思路：用数组的下标表示时间，元素的值不为0表示听到花炮响。
用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。
最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。
这一方法还可以求出在某一时刻，同时有多少个花炮一起响。
程序：program CS200802;varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;｛用于记录花炮响。
2006年长沙市小学生计算机奥林匹克竞赛初赛试题及答案
2006年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：TURBO PASCAL 时间：120分钟）参赛证号姓名学校总分一、单项选择题（每小题2分，共40分）1、下列不属于计算机硬件的是（ B ）A、扫描仪B、操作系统C、CPUD、软盘2、在Windows资源管理器窗口中，如果文件夹没有展开，文件夹图标前会有（A）A、＋B、/C、*D、-3、游戏软件属于计算机的（ B ）A、系统软件B、应用软件C、高级软件D、低级软件4、连接在Internet的任何一台计算机，都有自己的（ C ）A、网页B、域名C、IP地址D、Email地址5、在计算机存储容量的表示中，6MB相当于（ C ）A、6000KBB、6144BC、6144KBD、6000B6、一个INTEGER类型的整数在内存中占（C ）个字节。
A、1B、4C、2D、67、在Pascal语言环境下，快捷键组合CTRL+F9的功能是（B）A、保存程序B、编译执行C、关闭窗口D、查看结果8、下列数据作为程序中的常量，错误的是（ D ）A、3.1415926B、MAXINTC、’JSJJS’D、1/29、每一个Pascal程序中必须包含（ B ）A、变量说明，语句B、语句C、类型定义、变量说明、语句D、常量说明，变量说明，语句10、十进制数与二进制数混合的等式：100＋10＝1110，其中三个数依次是（A）A、二进制、十进制、二进制B、十进制、二进制、十进制C、二进制、十进制、十进制D、十进制、二进制、二进制11、下列表达式中，错误的是（D）。
A、-9 div (-10)B、ABS(a-2)/5C、’天才’=’99%的汗水’+’1%的灵感’D、a+b>c and b+c>a12、表达式round(5.8) div 3*5 mod 3-ord(trunc(5.8)<6)的值是（ A ）A、0B、1C、-1D、213、执行X:=random(100)*random(10)-500，X取值的范围是（ C ）A、-500<=X<=1000B、-500<=X<=500C、-500<=X<=391D、-499<=X<=39114、X为实数，执行X:=-1；writeln(X)之后，屏幕显示（ C ）A、-1B、1.0000000000E-1C、-1.0000000000E+00D、-1.00000000015、下列能够把整数6转换为字符’6’的表达式是（ D ）A、CHR(6-ORD(0))B、CHR(6+ORD(0))C、CHR(6)-ORD(’0’)D、CHR(6+ORD(’0’))16、S=’###ABABCDAB###’，X=POS(‘A’,COPY(S,5,9))，则X的值是（ B ）A、3B、2C、4D、617、在Var下说明数组变量，下列说明正确的是（ C ）A、a:Array[100..1] of real;B、a:Array[1.5..10.5] of real;C、a:Array[’B’..’a’] of real;D、a:Array[1..SQR(5)] of real;18、x初值为-1，下列语句描述：若ch是大写字母，则x置1，否则x清0.有错的是（B ）A、case ch ofB、if ch>’A’then’A’..’Z’:x:=1; if ch<’Z’thenend; x:=1else x:=0;C、x:=ord((ch>=’A’) and (ch<=’Z’));D、if (ch>=’A’) and (ch<=’Z’)Then x:=1 else x:=0;19、执行下列程序段，循环次数是（A ）；x:=3;y:=5;FOR i:=x TO y DO BEGINx:=1;y:=6;END;A、3次B、7次C、5次D、6次20、X=3.14E4，执行语句STR(X:0:2,S)之后，S的值是（ D ）A、’3.14’B、’0’C、’3140.00’D、’31400.00’二、问题解答（每小题5分，共10分）1、星光学校来了一位新老师，三个同学猜测新老师教什么科目，步美说：“不是教语文，也不是教数学”；元太说：“不是教数学，一定是教英语”；光彦说：“不是教英语，一定是教数学”。
长沙市小学生计算机奥林匹克竞赛决赛题答案
２００１年长沙市计算机奥林匹克竞赛决赛试题（时间：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，请你将所有符合上述条件的道路全部找出来。
2011年长沙市小学生计算机奥林匹克竞赛初赛试题及答案
2011年长沙市小学生计算机奥林匹克竞赛初赛试题（时间：90分钟）参赛证号姓名学校总分一、单项选择题（每小题 2 分，共40分）1、现在世界最快的超级计算机“天河一号”植入了“中国芯”，这里“中国芯”是指我国自主研制的（）。
A、处理器(CPU)B、运算器C、控制器D、存储器2、下列说法中错误的是（）。
A、网盘是通过网络连接管理使用的远程硬盘空间。
B、超级计算机是由数百、数千或更多处理器组成的。
C、计算机中防火墙的作用是阻挡火势，防止火灾蔓延。
D、域名用字符来表示网址，解决了“由数字组成的IP地址难记忆“的麻烦。
3、integer类型整数的最大值是（）。
A、255B、32768C、1024D、maxint4、存储容量5MB相当于（）个字节。
A、5×1024×1024B、5×1000×1024C、5×100×100D、5×1000×10005、下列字符串中最小的是（）A、‘9’B、‘abcd’C、‘ABCD’D、‘1000’6、x值为0.00123，执行语句（）之后，屏幕显示为1.2300000000E-03A、write(x:12:10)B、write(x)C、read(x)D、write(x:0:1)7、执行writeln(odd(ord(round(2011.56))))的结果为（）。
A、0B、1C、FALSED、TRUE8、表达式3*512+7*64+4*8+5的结果，用二进制表示为（）。
A、10111100101B、11111100101C、11110100101D、1111110001019、chr(ord('a')+17)的结果等于（）A、'R'B、pos(‘a’,’China’)C、copy(‘read’,1,1) Ｄ、'q'10、若A=true、B=false、C=true、D=false，下面布尔表达式值为true的是（）。
第十五届(2009年)全国青少年信息学奥赛试题及答案
第十五届（2009年）信息学奥赛初赛试题及答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：图灵机是世界上最早的电子计算机。
由于大量使用磁带操作，图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
答案（C）2、关于BIOS下面的说法哪个是正确的：BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
答案（A）3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是答案（D）4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A）19 B）-19 C）18 D）-18答案（B）5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1答案（D）6 、表达式a*(b+c)-d的后缀表达式是：abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd答案（B）7 、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11）B）（0，1，00，11）C）（0，10，110，111）D）（1，01，000，001）答案（B）8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情况O(n)，最坏情况O(nlog(2,n))平均情况O(log(2,n))，最坏情况O(n^2)答案（A）9 、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
2009WMO总决赛三年级B卷
2009世界奥林匹克数学竞赛（中国区）总决赛
——思维能力比赛试卷
三年级试卷（本试卷满分100分，考试时间120分钟）
1、用简便方法计算下面各题（7.5×2＝15分）
（1）677＋3×6770＋677×69 （2）1999＋999×999
2、右图是由同样大小的五个正方形拼成的，请你将图形切分成四块形状、大小都一
样的图形。
（12分）
3、东风小学有100名学生参加数学竞赛，平均分是75分，其中参赛的男同学的平均分为68分，女同学的平均分为78分。
那么该校有多少名女同学参赛？（12分）
4、一天，有一个年轻人到鞋店里买了一双鞋，这双鞋的成本是15元，标价是21元。
结果是这个年轻人掏出50元要买这双鞋，鞋店当时没有零钱，用那50元向街坊换了50元零钱，找给年轻人29元。
但是街坊后来发现那50元是假钞，鞋店主无奈之下还给街坊50元。
鞋店在这次交易中损失了多少元？（12分）
5、A、B两地相距40千米。
甲乙两人如果同时从两地相向而行，8小时后在途中相遇；如果二人同时从A 地向B地出发，5小时后，甲在乙前面5千米。
甲、乙二人每小时各行多少千米？（13分）
6、有124吨水泥，要用车从仓库运到商场。
有两种车可供出租，大卡车每次可运10吨，运费200元；小卡车每次运4吨，运费90元。
可怎样租车？租车方案中总运费最优的方案是什么？（16分）。
小学生信息学奥林匹克竞赛试题
武进区小学生信息学奥林匹克竞赛试题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．下列分辨率的显示器所显示出的图像,最清晰的是()。
小学生信息学奥赛决赛题xx年决赛答案
小学生信息学奥赛决赛题xx年决赛答案xx年长沙市小学生计算机奥林匹克竞赛决赛试题一、整数处理电脑老师让小慧编程做一道题：输入一个正整数Ａ，如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160 输出：3 输出：2 程序：program csxx年同庆过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、??、an秒的间隔继续放花炮，每人都放了b个。
问：总共可听到多少声花炮响？输入：na1 a2 ?? an b输出：一个整数例如：输入：3 输出：7 1 2 3 4 解题思路：用数组的下标表示时间，元素的值不为0表示听到花炮响。
用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。
最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。
这一方法还可以求出在某一时刻，同时有多少个花炮一起响。
程序：program CS200802; varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;｛用于记录花炮响。
最多100个，间隔最大100，下标范围到10000可满足条件｝beginreadln(n);for i:=1 to n do read(a[i]);{为保证输入格式，此处用read()，不用readln()} readln(b);c[1]:=n;{第一个花炮同时放响}for i:=1 to n do begin{1至n代表放花炮的每个人} k:=1;{第一个花炮响的时间}for j:=2 to b do begin{２至b代表从第２个到第b个花炮} k:=k+a[i];｛依次得到花炮响的时间｝c[k]:=c[k]+1;{将花炮响时间记录到数组c中} end; end; s:=0;for i:=1 to 10000 do if c[i]0 then s:=s+1;{求一共听到多少次花炮响} writeln(s);{for i:=1 to 10000 do if c[i]0 then write(i:3); writeln;for i:=1 to 10000 do if c[i]0 then write(c[i]:3);}{输出所有花炮响的时刻及有多少花炮同时响}readln end.三、文档编辑暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据。
小学生信息学奥赛决赛题2008年 决赛答案
2008年长沙市小学生计算机奥林匹克竞赛决赛试题（时间：150分钟）一、整数处理（100分）（存盘程序名：T1）电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160 输出：3 输出：2程序：program cs200801;vara:longint;{根据A的取值范围，采用长整型}n:integer;beginreadln(a);n:=0;if a mod 10=5 thenrepeata:=a div 5;n:=n+1;until a mod 5<>0{统计A能被5带除多少次}else beginrepeatif a mod 10=0 then n:=n+1;a:=a div 10;until a<10;{统计Ａ当中含有多少个0}end;{采用if……then……else……结构，以符合题目的逻辑关系}writeln(n);readlnend.二、新年同庆（100分）（存盘程序名：T2）过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。
问：总共可听到多少声花炮响？输入：n（n≤10）a1 a2 …… an（每个数≤100，以空格相隔）b（b≤100）输出：一个整数（听到的花炮响声数）例如：输入：3 输出：7 1 2 3 4解题思路： 用数组的下标表示时间，元素的值不为0表示听到花炮响。
用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。
最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。
这一方法还可以求出在某一时刻，同时有多少个花炮一起响。
程序：program CS200802;varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;｛用于记录花炮响。
首届“湘音杯”长沙市小学生计算机操作比赛获奖名单
首届“湘音杯”长沙市小学生计算机操作比赛获奖名单优秀组织奖芙蓉区教育信息化管理中心高新区教育局开福区科培中心岳麓区教研室天心区教师进修学校育英二小团体一等奖芙蓉区育英二小芙蓉区育英学校麓山国际实验学校高新区麓谷中心小学岳麓区岳南路小学开福区四方坪小学湘郡未来学校团体二等奖长沙县盼盼中心小学雨花区雅塘村小学浏阳市新文学校天心区铜铺街小学望城县星城实验小学长沙市实验小学宁乡县城郊中心小学个人特等奖余泽坤芙蓉区育英学校汤曼莉莎芙蓉区育英学校朱蕙宁育英二小吁嘉舒育英二小张靖之岳南路小学魏锦焜四方坪小学宋博全清水塘二小成宇清水塘二小辛敏杰麓谷小学刘轶腾麓谷小学候婉扬雷锋小学蒋婧婧明德麓谷唐文娟浏阳市浏阳河小学潘旺浏阳市金沙路小学陈涵麓山国际实验学校曾宇鹏芙蓉区育英学校曹畅龙芙蓉区大同小学胡成程芙蓉区楚怡学校谢墨晗育英二小詹远康育英二小侯睿一仰天湖小学罗绽仰天湖小学刘靓仪岳南路小学刘彦辰杜家塘小学熊思隆虹桥小学蓝若伊星沙东业晨曦小学李子睿浏阳市新文学校阮杰麓山国际实验学校田雅妮麓山国际实验学校刘皓轩湘郡未来学校个人一等奖赵雅琪芙蓉区燕山二小陈圆苑芙蓉区大同小学邓理杰青园小学胡文琪青园小学肖宇航岳南路小学刘为豪四方坪小学黄亦文雅塘村小学王申辉雅塘村小学肖婧星城实验小学蔡畅星沙中南小学粟日升星沙盼盼中心小学陈暄妍星沙盼盼中心小学肖斯维麓山国际实验学校刘又瑜湘郡未来学校赵心研湘郡未来学校赵昶旭铜铺街小学傅昊铜铺街小学李思岳南路小学余笑轩中大附小谭雨龙四方坪小学黄智成四方坪小学杨芊芊麓谷小学陈泳淇麓谷小学孔儒风星沙东业晨曦小学成诚星沙盼盼中心小学罗黄闽浏阳市新文学校杨嘉欣浏阳市浏阳河小学黄艺滨城郊中心小学虞志钦湘郡未来学校杨梦婷长沙金海中学个人二等奖肖佳乐铜铺街小学李进阳铜铺街小学黄玉珏桐梓坡小学刘颖豪岳麓一小刘润东长塘里小学廖启贤长塘里小学洪欣琪星城实验小学危雨晴乌山中心小学熊洋望城龙塘完小唐子涵星沙中南小学罗婧浏阳市新文学校王娟浏阳市新文学校康琪城郊中心小学余英豪城郊中心小学文奥伟玉潭中学小学部汪浩男玉潭中学小学部罗文轩长沙市实验小学瞿达长沙市实验小学方冰松芙蓉区育英学校易嘉俊浏阳河小学曾思璐浏阳河小学卢振杰雅塘村小学赵思远雅塘村小学林浩泺长沙金海中学范航宇长沙金海中学黄微平安小学罗佳睿星城实验小学张新蕾星城实验小学周嘉莹乌山中心小学徐宇昂望城龙塘完小廖姝悦星沙盼盼中心小学缪名媛浏阳市黄泥湾小学廖可超城郊中心小学谢郁玉潭中学小学部姚大承玉潭中学小学部赵雨枫长沙市实验小学彭薇婷长沙市实验小学王珞婷长沙金海中学优秀指导教师易红雨育英学校兰杰育英学校张品、赵勇大同小学宾斌楚怡学校谢翔育英二小龙思宇育英二小何宪育英二小张贝仰天湖小学王赞青园小学周赢正铜铺街小学刘星宏岳南路小学张样桐梓坡小学雷定中大附小焦雁杜家塘小学谭滔岳麓一小王涛四方坪小学喻勇清水塘二小卜莉娟浏阳河小学谢艳四方坪小学张晖雅塘村小学周晓奇长塘里小学颜利军长沙金海中学刘湘滨麓谷中心小学张萍麓谷中心小学蒋娅娟虹桥小学唐小军平安小学许建湘星城实验小学丁红朵乌山中心小学刘靖邦望城龙塘完小胡念星沙东业晨曦小学陈宇尧星沙中南小学贺广星沙盼盼中心小学李雄声新文学校武美华黄泥湾小学徐曹、张毅浏阳河小学潘跃红城郊中心小学贺琼玉潭中学小学部曾召文麓山国际实验学校向雯湘郡未来学校刘叶风长沙金海中学杨晨戈燕山二小陈帅麓谷中心小学石宜雷锋小学童爱华明德麓谷学校李升海金沙路小学易颐长沙市实验小学徐笑麓山国际实验学校冯卫芙蓉区信息中心曹绍锋天心区教师进修学校彭德胜岳麓区教研室宋健开福区科培中心喻劲松雨花区信息中心曹坤长沙县教研室周辉望城区教研培训装备中心苏果浏阳市教育装备部许敏彭涛宁乡县电教站张苏长塘里小学长沙市教育科学研究院长沙市教育学会小学信息技术专业委员会2012年12月。
2008年长沙市小学生计算机奥林匹克竞赛初赛试题
2008年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：Turbo Pascal 时间：90分钟）参赛证号姓名学校总分一、单项选择题（每小题 2 分，共40分）1、被称为“现代计算机之父”的是（）A、图灵B、冯.诺依曼C、比尔.盖茨D、巴贝奇2、计算机在工作时突然停电，则（）中的信息全部丢失，来电之后也不能恢复。
A、ROM和RAMB、ROMC、RAMD、硬盘3、扫描仪、绘图仪、触摸屏、音箱当中有（）中具有输出功能。
A、1B、2C、3D、44、计算机能为我们做很多工作，下列缩写CAD、CAM、CAI分别对应的是（）A、计算机辅助设计/辅助制造/辅助教学B、计算机辅助制造/辅助设计/辅助教学C、计算机辅助教学/辅助设计/辅助制造D、计算机辅助设计/辅助教学/辅助制造5、二进制数00100100与00010100的和是（）A、00101000B、00111100C、00110100D、001110006、程序设计的三种基本结构是（）A、主程序、函数、过程B、顺序、选择、循环C、程序首部、说明总分、执行部分D、for、while、repeat7、在Windows中，“回收站”是（）的一块区域。
A、硬盘B、内存C、软盘D、光盘8、在Turbo Pascal语言环境下，快捷组合键Ctrl+F的功能是（）A、下拉File子菜单B、保存程序C、关闭窗口D、新开窗口9、互联网上最常用的浏览器称为（）A、wordB、QQC、ＩＥ Ｄ、TCP/IP10、某计算机的硬盘有100G,等于（）字节。
A、100B、100×1000C、100×1024×1024D、100×1024×1024×102411、下列数据类型中不是构造类型的是（）A、集合类型B、数组类型C、文件类型D、枚举类型12、Integer类型的数据范围是（）A、-32767～32767B、0～32767C、-32768～32767D、0～6553513、下列表达式的值为FALSE的是（）A、Odd(True(7.49))B、Round((Abs(-9.5)))<10C、Not(‘9’<’100’)D、Ord(Chr(Pred(8)))>=714、R：＝Random(100)+1产生一个随机数R，R的取值范围是（）A、0<=R<=100B、0<R<=100C、1<=R<100D、1<=R<=10115、判断变量ch的值是否为小写字母，下列表达式正确的是（）A、not(ch<’a’)or(ch>’z’B、’a’<=ch<=’z’C、(ch>=a)and(ch<=z)D、ch>=’a’ and ch<=’z’16、设n是实型变量，下列表达式能使n四舍五入保留两位小的是（）A、Round(n*100)/100B、Round(n/100)*100C、Trunc(n*100)/100D、Trunc(n/100)*10017、设a、b、c都是整型变量，由键盘输入如下三行数据1 2 3 回车4 5 6 回车7 8 9 回车下列语句组中不能使a=1、b=7的是（）A、Readln(a,b,b,b,b,b,b,c,c);B、Readln(a);Readln;Readln(b);C、Readln(a,c,c,c);Read(b);D、Readln(a,c,c);Readln(b,c,c);18、设有变量说明VAR I,j:integer;x,y:Real;a,b:Boolean;c:Char;下列赋值语句中正确的是（）A、i:=i+x;B、b:=Ord(c>’c’);C、a:=i=j;D、i:=x mod y;19、表达式Chr(Ord(‘A’)+4))的值是（）A、’D’B、‘E’C、69D、10120、设a［1］＝1,a［2］＝2，a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列变量的值等于3的是（）A、a[i*j]B、a[a[k-i]+3]C、a[m div j]D、a[a[j+k-2]]二、问题解答（每小题5分，共10分）1、马路上有编号为1～9的9盏路灯，为了节约用电，现要关掉其中的三盏灯，但两端的灯不能关，也不能同时关掉相邻的灯。
2012年长沙市小学生信息学奥林匹克竞赛决赛试题
2012年长沙市小学生信息学奥林匹克竞赛决赛试题一、富裕农家（100分存盘程序名：TA）小贝的爷爷家是有名的养禽大户，养了n只鸡、m只鸭，今天到市场上卖掉了a只鸡、b只鸭。
现在要把鸡鸭平均分进那些禽舍，而且鸡鸭不同舍。
爷爷给小贝两个计算任务：1、目前鸡鸭总共还有多少？2、每个禽舍最多有多少只鸡鸭？输入：k n m a b (其中：k为任务编号1或2）输出：k=1时，输出目前鸡鸭总数（数据保证<=40000）k=2时，输出每个禽舍最多有鸡鸭只数【样例1】输入：1 68 52 20 10输出：90【样例2】输入：2 68 52 20 10输出：6二、璀璨烟花（100分存盘程序名：TB）六·一儿童节时，小贝负责会场烟花。
烟花分两类：一类是单响的，有三种；另一类是双响的，有四种。
在规定会场烟花为n响（无论是否同时响）的情况下，请帮小贝计算共有多少种烟花方案？输入：n（n<=10000）输出：方案总数（n较大时，方案总数太多，要求：对10007取余数）【样例】输入：2输出：13三、篮球比赛（100分存盘程序名：TC）学校举行“两分球”篮球比赛（即：进球都是记2分），每场比赛48分钟，小贝担任赛况记录员。
一场比完后，他要迅速报告两个队各自领先的总时间。
输入：n （进球数n<=100）下接n行，每行：进球队号（1、2），进球时间（xx分：xx秒）输出：一队领先的总时间（xx分：xx秒）二队领先的总时间（xx分：xx秒）【样例】输入：5 1 01:10 1 02:20 2 45:30 2 46:40 2 47:50输出：45：30 （即：从01:10到46:46）四、排队打水（100分存盘程序名：TD）小贝是寄宿生，学校水房有r个水龙头，这天有n个人同时去打水，他们接水的时间是整数，且各不相等：T1、T2、……、Tn，怎样安排他们打水的顺序才能使打水的总时间最少？（注意：没人打水的时间包含等待的时间）。
noi2009B2试题
noi2009B2试题第二十六届全国信息学奥林匹克竞赛NOI 2009第二试竞赛时间：2009年7月29日上午8:00-13:00注意：最终测试时，所有编译命令均不打开任何优化开关植物大战僵尸【问题描述】Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。
Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。
该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。
其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通过控制Zombies 对Plants发起进攻。
现在，我们将要考虑的问题是游戏中Zombies对Plants的进攻，请注意，本题中规则与实际游戏有所不同。
游戏中有两种角色，Plants和Zombies，每个Plant 有一个攻击位置集合，它可以对这些位置进行保护；而Zombie进攻植物的方式是走到植物所在的位置上并将其吃掉。
游戏的地图可以抽象为一个N行M列的矩阵，行从上到下用0到N–1编号，列从左到右用0到M–1编号；在地图的每个位置上都放有一个Plant，为简单起见，我们把位于第r行第c列的植物记为P r, c。
Plants分很多种，有攻击类、防守类和经济类等等。
为了简单的描述每个Plant，定义Score和Attack如下：Score[P r, c] Zombie击溃植物P r, c可获得的能源。
若Score[P r, c]为非负整数，则表示击溃植物P r, c可获得能源Score[P r, c]，若为负数表示击溃P r, c需要付出能源-Score[P r, c]。
Attack[P r, c] 植物P r, c能够对Zombie进行攻击的位置集合。
Zombies必须从地图的右侧进入，且只能沿着水平方向进行移动。
Zombies 攻击植物的唯一方式就是走到该植物所在的位置并将植物吃掉。
长沙市小学生计算机奥林匹克竞赛初赛试题教程文件
2005年长沙市小学生计算机奥林匹克竞赛初赛试题2005年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：TURBO PASCAL 时间：120分钟）参赛证号姓名学校总分一、单项选择题（每小题2分，共40分）1、下列因素中，对计算机工作影响最小的是（）A、尘土B、噪声C、温度D、湿度2、CPU包括的两部分是（）A、存储器和运算器B、存储器和控制器C、运算器和控制器D、主机和显示器3、下列计算机网络的功能中，错误的是（）A、远程教学B、查询资料C、传送能量D、聊天4、下列软件中，属于操作系统是（）A、PascalB、OfficeC、FlashD、Windows5、下列哪个部件对于个人桌面电脑的正常运行不是必需的（）A、显卡B、CPUC、光驱D、主板6、计算机软件保护法是用来保护软件的（）A、著作权B、编写权C、使用权D、复制权7、Pascal语言属于计算机的（）语言。
A、汇编B、高级C、机器D、低级8、将十进制数2005转换成二进制数是（）A、11111010101B、1111010101C、11111010011D、11110100119、在Pascal语言环境下，运行一个程序，下列快捷键组合正确的是（）A、ALT+F5B、ALT+F9C、CTRL+F5D、CTRL+F910、下列变量名中，正确的是（）A、12PASB、PAS12C、VARD、TO11、屏上显示一个数据1.23456000000E+2，它属于下列（）类型A、INTEGERB、REALC、CHARD、BOOLEAN12、执行WRITELN(3.1415926:5:3)的结果为（）A、3.1B、3.14C、3.141D、3.14213、设A为整数型，B为实数型，则下列赋值语句中正确的是（）A、A:=3.14B、A:=A/2C、A:=B MOD 2D、B:=A DIV 214、设K、M为正整数，且K<M，则ORD(ODD(3+33 div2))*K+ORD(M>K)*M的值是（）A、KB、MC、K+MD、M-K15、设A=‘0123456789ABCDEF’，则COPY(COPY(A,3,12),5,5)的值是（）A、‘45678’B、‘56789’C、‘789AB’D、‘6789A’16、表达式98 DIV 2 MOD 5*3-ROUND(2.57+6-2*INT(0.35*4))的值是（）A、5B、6C、18D、1917、设M为整数型，下列条件语句中正确的是（）A、IF 5<M<20 THEN M:=1B、IF M>5 AND M<20 THEN M:=1C、IF (M>5) AND (M<20) THEN M:=1D、IF M>5 OR M<20 THEN M:=118、设X，K为整数型，执行VAL（‘2005CS2005’，X，K）后，下列判断正确的是（）A、X＝2005B、X=20052005C、X=2005D、X=0K＝5 K=0 K=0 K＝519、随机产生一个正整数X,要求5≤X≤100，下列语句表达正确的是（）A、X:=RANDOM(95)+5；B、X:=RANDOM(96)+5；C、X:=RANDOM(94)+5；D、X:=RANDOM(95)+6；20、对9个互不相等的整数排序，有如下程序段：FOR I:=1 TO 8 DOFOR J:=I+1 TO 9 DOIF A[I]<A[J] THEN BEGINK:=A[I]；A[I]:=A[J];A[J]:=K;END;当排好中间大的数（即：第5个）时，所进行的比较次数为（）A、30次B、5次C、17次D、36次二、问题解答（每小题5分，共10分）1、从左手大拇指开始，按照大拇指→食指→中指→无名指→小指→无名指→中指→食指→大拇指→食指→……的顺序数1、2、3、4、5、6、7、8、9、10、……，当你数到2005时，应该落在哪个指上？答：应该落在指上。
2010年长沙市小学生计算机奥林匹克竞赛决赛试题
2010年长沙市小学生计算机奥林匹克竞赛决赛试题（时间：120分钟）一、救援时刻（100分）（存盘程序名：T1）华华参加了玉树地震的某次救援行动，救援开始时刻为hs时ms分，救援过程共用了h小时m分钟（不超过7天的时间）。
请计算出完成救援那天的时间（以24小时制表示）。
输入：hs ms h m输出：ht:mt（表示完成救援那天的时间）例如：输入：11 20 36 40 （表示11:20开始救援，共用了36小时40分钟）输出：0:0程序：program cs201001;var hs,ms,h,m,ht,mt:longint;beginreadln(hs,ms,h,m);hs:=hs+h;ms:=ms+m;ht:=hs+ms div 60;mt:=ms mod 60;ht:=ht mod 24;writeln(ht,':',mt);end.二、号码分类（100分）（存盘程序名：T2）华华有来自长株潭的n个朋友，现在要将他们的电话号码按长沙、湘潭、株洲的顺序分类输出，相同地区的号码则按原序输出。
（注：电话号码的第一位：长沙为8，湘潭为5，株洲为2）。
输入：n (朋友人数n<=100)N个八位电话号码（以空格相隔）输出：ChangSha:长沙朋友的电话号码（以空格相隔，若没有长沙的，则空着）XiangTan:湘潭朋友的电话号码（以空格相隔，若没有湘潭的，则空着）ZhuZhou:株洲朋友的电话号码（以空格相隔，若没有株洲的，则空着）例如：输入：385552088 22826558 82222205输出：ChangSha:85552088 822222052XiangTan:ZhuZhou:22826558program cs201002;var n,i:longint;a:array[1..100] of longint;beginreadln(n);for i:=1 to n do read(a[i]);write('ChangSha:');for i:=1 to n do beginif a[i] div 10000000=8 thenwrite(a[i],' ');end;writeln;write('XiangTan:');for i:=1 to n do beginif a[i] div 10000000=5 thenwrite(a[i],' ');end;writeln;write('ZhuZhou:');for i:=1 to n do beginif a[i] div 10000000=2 thenwrite(a[i],' ');end;writeln;end.三、压缩密文（100分）（存盘程序名：T3）华华接到任务：要对一个仅有英文字母的密文进行压缩处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。
2009年长沙市小学生计算机奥林匹克竞赛初赛试题-六年级奥赛试卷与试题
）[2分]-----正确答案(D)
16. 执行i:=0; while i<2009 do begin n:=n+ord(odd(i)); i:=i+1 end 之后，n值为（ ） [2分]-----正确答案(A) A 1004 B 2009 C 1005 D 2008
17. 执行语句writeln(‘12*3=’,12*3)的结果为（ A 36=36 B 12*3=36 C ‘12*3=’36 D ‘12*3=’,12*3
___________________;
Writeln(s);
end.[15分]
参考答案：
（1）d[i]
（2）1
（3）n-1
（4）(d[i]-d[i+1])
（5）s:=s+1
2. “振荡”冒泡排序：
将n个整数从小到大排序（n≤1000），下面的程序是对普通冒泡法排序的一个改进：先从一端开始扫描，进行比
Var n,i,s:integer;
d:array[1..100] of integer;
begin
readln(n);
for i:=1 to n do read(________);
s:=__________;
for i:=2 to_____________do
if (d[i]-d[i-1]*_______________________>0 then
）[2分]-----正确答案(B)
5. 与二进制数100110101相等的十六进制数是（ A 135 B 465 C 9A1 D 531
）[2分]-----正确答案(A)
6. 根据条件判断的结果，来选择程序执行方向的程序结构称为（ A 顺序结构 B 分枝结构 C 树形结构 D 菜单结构
2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案
2012年长沙市小学生信息学奥林匹克竞赛初赛试题（时间：90分钟）参赛证号：姓名：学校：总分：一、单项选择题（每小题2分，共40分）1.目前获得世界计算机科学最高奖——“图灵奖”唯一的华人是（）A、袁隆平B、冯.诺依曼C、华罗庚D、姚期智2.现在学校、家庭使用的台式电脑都是微型计算机，微型机的核心部件是（）A、主板B、中央处理器C、硬盘D、显示器3.有效预防病毒入侵的方法是（）①用可移动存储设备时先行杀毒软件②及时修复系统漏洞③随意打开来路不明的邮件④安装并及时升级杀毒软件A、①②③B、①③④C、①②④D、②③④4.以下关于计算机语言的说法中，错误的是（）A、机器语言具有直接执行和速度快等特点。
B、高级程序员用计算机高级语言编程，而我们小学生学的是计算机低级语言。
C、汇编语言有着高级语言不可替代的用途。
D、机器语言和汇编语言都是计算机低级语言。
5.若E=0，则（（（E*2+1）*2+1）*2+25 div 3 mod 3-trunc(2.5)值为（）A、10B、8C、26D、06.执行a:=0.123456;writeln(‘a=’,a:0:4)的输出结果是（）A、‘a=’,0.4B、a=0.1234C、0.123456E+4D、a=0.12357.设A、B为boolean型变量，下列逻辑表达式的值恒为TRUE的是（）A、A or B or not A and not BB、A or B and not A or BC、B and A or not A and not BD、B or not A and B and A8.用for i:=1 to 3 do for j:=1 to 3 do read(a[i,j]);读入数据...*.....之后，表示‘*’的是（）A、a[1,4]B、a[1,2]C、a[2,1]D、a[3,1]9.a:=’a’; b:=’c’;a:=c+b;writeln(a)的输出结果是（）A、accB、acaC、ccaD、cac10.将变量ch1中大写字母变成相应的小写字母给变量ch2，正确的语句是（）A、ch2:=upcase(ch1)B、ch2:=chr(ord(‘A’-ord(‘a’)+ord(ch1))C、ch2:=chr(ord(ch1)+32)D、ch2:=chr(ord(ch1)-32)11.下列有关数制的等式正确的是（）A、（10.75）10=（1010.011）2B、（2）8*（6）8=（14）8C、（110010）2+（16）10=（100100）2D、（1000）2=（8）812.由1个a和3个b构成的所有字符串中，包含子串’ab’的共有（）个。
noip2009
NOIP2009简介NOIP（全国青少年信息学奥林匹克竞赛）是中国面向青少年计算机爱好者的一项重要竞赛，已经成功举办了多届。
本文将详细介绍NOIP2009的赛制、题目类型以及一些参赛经验分享。
赛制NOIP2009是一项分为两个阶段的竞赛，包括了初赛和决赛。
初赛初赛是线下的笔试形式，考察参赛选手的基础知识和编程能力。
在初赛阶段，选手需要解答一系列由组织方提供的编程题目。
这些题目包括算法设计、数据结构、图论等多个方面。
选手需要使用C、C++、Pascal等语言完成题目要求，并在规定的时间内提交答案。
初赛的题目难度逐渐增加，旨在考察选手的综合素质和解题能力。
选手根据题目难度和完成情况获得相应的得分，最终排名靠前的选手可以晋级到决赛阶段。
决赛决赛是NOIP2009的最终阶段，也是最具挑战性的一部分。
决赛采用线上形式进行，在预定的时间内选手需要完成由组织方提供的一系列编程题目。
与初赛相比，决赛题目更加复杂、综合性强，需要选手具备较高的编程能力和创新思维。
选手需要在紧张的时间内分析问题、设计算法，并完成相应的编程任务。
最终评委会将根据选手的解题情况和质量评定成绩，并选出最优秀的选手。
题目类型NOIP2009的题目类型主要包括以下几种：1.算法设计题：要求选手设计出一个高效的算法解决给定的问题。
这类题目通常考察选手对于算法的理解和应用能力。
2.数据结构题：要求选手使用适当的数据结构解决给定的问题。
选手需要根据题目要求选择合适的数据结构，并进行相应的操作。
3.图论题：要求选手根据给定的图结构进行相关的分析和计算。
选手需要利用图论知识解决问题，如最短路径、最小生成树等。
4.模拟题：要求选手根据给定的模拟场景，进行相应的模拟操作和计算。
选手需要仔细分析题目要求，并编写相应的模拟代码。
在比赛中，以上类型的题目可能会交叉出现，选手需要全面考虑和应对。
参赛经验分享1. 提前做好复习准备NOIP2009考察的是整个计算机知识体系，因此提前准备是至关重要的。
小学生信息学奥赛决赛题2009年决赛答案
2009年长沙市小学生计算机奥林匹克竞赛决赛试题（时间：150分钟）一、乘车费用（100分）（存盘程序名：T1）星期天上午小明乘出租车去本市的外婆家。
出租车计价方案为：２公里以内起步价是６元，超过２公里之后按１.８元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，中途停车等候则按时间计费：１元/３分钟（注：不满３分钟不计费）。
已知：小明到外婆家路程为n公里，中途停车等候时间总共m分钟，请计算小明到外婆家的出租车费是多少元？输入：n m （n,m都是整数）输出：一个实数（表示车费，精确到0.1元）例如：输入：8 7输出：18.8二、报数游戏（100分）（存盘程序名：T2）小明和小红一起玩报数游戏：小明按1～a1循环报数，小红按1～a2循环报数。
两人同时开始，并以同样的速度报数，当两人都报了n个数时，统计出两人同时报相同数的次数，先算对者获胜。
请你算出正确答案，当他俩的裁判。
输入：n (n≤100)a1 a2 (a1、a2取值范围：2..10)输出：一个整数例如：输入：10 输出：42 3程序：program cs200902;var b1:array[1..100] of longint;b2:array[1..100] of longint;a1,a2,n,i,x,t,j:longint;beginread(n);readln(a1,a2);t:=1;for i:=1 to n do beginb1[i]:=t;t:=t+1;if t>a1 then t:=1;end;{将小明报的数生成为一个数组}t:=1;for i:=1 to n do beginb2[i]:=t;t:=t+1;if t>a2 then t:=1;end;{将小红报的数生成为一个数组}x:=0;for i:=1 to n do beginif b1[i]=b2[i] then beginx:=x+1;end;end;{比较两个数组相同位置数字相同的次数}writeln(x);end.三、单词恢复（100分）（存盘程序名：T3）小明已学了n个英语单词，妈妈常帮助他加强记忆：她从这n个单词中挑出一个，并将该单词中的字母顺序变乱，例如：boy变为ybo，再让小明恢复单词的原貌。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年长沙市小学生计算机奥林匹克竞赛决赛试题
（时间：150分钟）
一、乘车费用（100分）（存盘程序名：T1）
星期天上午小明乘出租车去本市的外婆家。
出租车计价方案为：２公里以内起步价是６元，超过２公里之后按１.８元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，中途停车等候则按时间计费：１元/３分钟（注：不满３分钟不计费）。
已知：小明到外婆家路程为n公里，中途停车等候时间总共m分钟，请计算小明到外婆家的出租车费是多少元？
输入：n m （n,m都是整数）
输出：一个实数（表示车费，精确到0.1元）
例如：输入：8 7
输出：18.8
二、报数游戏（100分）（存盘程序名：T2）
小明和小红一起玩报数游戏：小明按1～a1循环报数，小红按1～a2循环报数。
两人同时开始，并以同样的速度报数，当两人都报了n个数时，统计出两人同时报相同数的次数，先算对者获胜。
请你算出正确答案，当他俩的裁判。
输入：n (n≤100)
a1 a2 (a1、a2取值范围：2..10)
输出：一个整数
例如：输入：10 输出：4
2 3
程序：
program cs200902;
var b1:array[1..100] of longint;
b2:array[1..100] of longint;
a1,a2,n,i,x,t,j:longint;
begin
read(n);
readln(a1,a2);
t:=1;
for i:=1 to n do begin
b1[i]:=t;
t:=t+1;
if t>a1 then t:=1;
end;{将小明报的数生成为一个数组}
t:=1;
for i:=1 to n do begin
b2[i]:=t;
t:=t+1;
if t>a2 then t:=1;
end;{将小红报的数生成为一个数组}
x:=0;
for i:=1 to n do begin
if b1[i]=b2[i] then begin
x:=x+1;
end;
end;{比较两个数组相同位置数字相同的次数}
writeln(x);
end.
三、单词恢复（100分）（存盘程序名：T3）
小明已学了n个英语单词，妈妈常帮助他加强记忆：她从这n个单词中挑出一个，并将该单词中的字母顺序变乱，例如：boy变为ybo，再让小明恢复单词的原貌。
你能编程完成小明的任务吗？
输入：n (1≤n≤50)
单词１单词２……单词n（单词中字母都是小写，单词之间以一个空格分隔）
一个变乱字母顺序的单词
输出：恢复的正确单词（注：若正确单词不止一个，则每行输出一个单词）
例如：输入：４
school boy student tree
ybo
输出：boy
四、摘红苹果（100分）（存盘程序名：T4）
小明爷爷家有棵苹果树，树上高低不一的长了n个红苹果。
一天，m个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，摘下的苹果大家分享。
由于小朋友们的身高参差不齐，怎样才能使他们摘的苹果总数最多呢？请你计算出小朋友们最多能摘到多少个苹果？
输入：n m(n≤100,m≤20)
n个整数（以空格相隔），分别表示每个苹果的高度
m个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。
输出：一个整数
例如：输入：10 4
110100 150 90 100 135 160 88 130 140
120100 110 80
输出：5。