2015小学生信息学竞赛试题
- 格式:doc
- 大小:181.50 KB
- 文档页数:6
合肥市第三十二届青少年信息学(计算机)竞赛小学组试题一、题目概况题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in输出文件名tree.out points. out best. out win. out试题类型传统型传统型传统型传统型满分100 100 100 100是否有部分分否否否否时限1秒1秒1秒1秒内存限制128M 128M 128M 128M二、注意事项1.考试时间为150分钟。
2.务必看清题目,严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点,测试有严格的时间限制,请尽可能优化算法。
5.命名规则:(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定位置建立参赛号命名的文件夹,并在该文件夹内为每道试题再建立一个文件夹(以试题名字命名),每道题的源程序放置于每道试题的文件夹中。
题目1.植树(tree)保护环境是大家的责任,卡卡西也很积极。
这个暑假,她约了小伙伴,去森林公园植树。
这是一个阳光明媚的清晨,卡卡西和小伙伴们早早的来到了森林公园,一眼望去,遍地碧绿,尽收眼底,时不时的还传来园艺工人爽朗的笑声。
勤快的卡卡西再也按捺不住了,她多想自己也种一棵小树啊!卡卡西跑到园艺工人面前,轻声的说:“叔叔阿姨们,可以给我种一棵小树吗?我也想为森林的绿化做贡献!”,叔叔笑呵呵的说:“好的,小朋友,只要你能帮我们解决1个问题,就可以满足你的要求。
2015年狮山镇小学信息学竞赛试题(六年级)时间:9:00-11:00注意事项:1.本卷全部采用文件进行输入、输出。
请严格使用题目所规定的文件名,输入、输出格式必须按要求设置,否则将不能得分。
2.程序完成后,按指定的提交文件名编译成可独立执行的EXE 文件,评测时只以EXE 文件的测评结果为准。
3.考试结束前,在电脑D:盘建立一个以考生的学校和姓名命名的文件夹,并将要提交的源程序及相应的EXE 文件集中保存到此文件夹中。
4.比赛时间120分钟,全卷总分200分。
5.各题文件名称及分值:第一题成绩差距【问题描述】小明和小红是同班的好朋友,每次考试总是暗暗比对成绩.请你编程实现计算他们成绩的差距。
【输入文件】输入文件score.in 包含1行;第1行,两个整数n,m。
(0<=n,m<=100)【输出文件】输入文件score.out 包含1行;一行,两个成绩之间的差距。
【样例输入1】9186【样例输出1】5【样例输入2】8289【样例输出2】7第二题字母统计【问题描述】小明最近在研究字母在文章中的出现频率与键盘键位安排的关系,所以他找来几篇英文文章,想统计出字母a,b,c 在这些文章中的出现次数(不区分大小写,即大写和小写的都要计算)。
现在请你来帮他完成。
题号第一题第二题第三题第四题第五题第六题试题名称成绩差距字母统计寻找朋友排名植树打包货物程序文件名score.pas /cpp zimu.pas /cpp iq.pas /cpp sort.pas /cpp tree.pas /cpp goods.pas /cpp 输入文件名score.in zimu.in iq.in sort.in tree.in goods.in 输出文件名score.outzimu.outiq.out sort.out tree.out goods.out满分值252525353555时间限制1s 1s 1s 1s 1s 1s 空间限制128M128M128M 128M128M128M【输入文件】输入文件zimu.in包含1行;只有一行英文,单词以空格,逗号和句号隔开。
2015绍兴市第十三届少儿信息学竞赛复赛试题绍兴市第十三届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览二、比赛目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。
(只递交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用Pascal 答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目,严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1、小明的新运算(calc.pas)【问题描述】加、减、乘、除是小学数学中最基本的四则运算,现在小明同学在此基础上又定义了一种新运算,运算符为“△”,运算规则是:a△b=a×b×(b+1)÷2。
如:5△3=5×3×(3+1)÷2=30。
想必这样的问题不会难倒你,请你编程输出a△b的结果。
【输入】输入文件calc.in只有一行,是用空格隔开的两个整数a和b。
【输出】输出文件calc.out也只有一行,表示a△b的结果。
【输入输出样例】【数据范围】0≤a,b≤10000,a和b以及运算的结果都为整数。
2、最大价值(maxvalue.pas)【问题描述】昨晚小明做了一个梦,梦中他来到了一个花园,当他打开花园的大门时,小明被眼前的景色惊呆了!他从未见过这么多珍奇的鲜花,还有他梦寐以求的在阳光下发出异样光彩的水晶珠,他慢慢向前走着,忽然被一小块花圃吸引住了。
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,输出如下图:形如“沙漏”的由大写字母组成的图形。
绍兴市第十三届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览二、比赛目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。
(只递交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用Pascal答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目,严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1、小明的新运算(calc.pas)【问题描述】加、减、乘、除是小学数学中最基本的四则运算,现在小明同学在此基础上又定义了一种新运算,运算符为“△”,运算规则是:a△b=a×b×(b+1)÷2。
如:5△3=5×3×(3+1)÷2=30。
想必这样的问题不会难倒你,请你编程输出a△b的结果。
【输入】输入文件calc.in只有一行,是用空格隔开的两个整数a和b。
【输出】输出文件calc.out也只有一行,表示a△b的结果。
【输入输出样例】【数据范围】0≤a,b≤10000,a和b以及运算的结果都为整数。
2、最大价值(maxvalue.pas)【问题描述】昨晚小明做了一个梦,梦中他来到了一个花园,当他打开花园的大门时,小明被眼前的景色惊呆了!他从未见过这么多珍奇的鲜花,还有他梦寐以求的在阳光下发出异样光彩的水晶珠,他慢慢向前走着,忽然被一小块花圃吸引住了。
第十三届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成)●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●一、选择一个正确答案代码( A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1.乐乐从网上下载了一个文件,其文件名是“蜗牛和黄鹂.wav”,那么她需要将文件存放到下图哪个文件夹中,该文件可以用什么软件打开?( )A.图片素材PhotoShop B.视频素材会声会影C.文字素材Word D.音乐素材酷我2.黑客通常是利用种植在电脑上的木马程序获取你使用的账号和密码等信息。
乐乐在使用电脑过程中以下行为存在风险的是( )A.定时为操作系统升级打补丁程序B.在网络上下载的文件先杀毒后再打开C.在没有打开防火墙软件情况下随意浏览网页D.对QQ上传米的软件先杀毒再打开3.字符“T”的ASCII码对应的二进制数为1010100,则大写字符“P”的ASCII码对应的二进制是( )A. 1011001B. 1010000C. 1011101D. 10001114.某计算机的部分参数如下表所示,其中不能体现“运行速度快”特征的参5.有10个数据100、200、28、70、80、12、10、15、6、50依次存放在数组d[1..10]中,使用如下程序段找出最大值:max=d[10]for i:=9 downto 1 doif d[i]>maX then max:=d[i]当方框内的语句刚好执行完6次后(此时循环变量i的值为4),变量max 的值是( )A.200 B.80 C.100 D.706.乐乐最近创作了一部小说,现在她想给小说的主人公更换一个名字,在Word中最方便最高效实现的操作是( )A.批注B.修订C.替换D.自动更正7.若用O和1表示波形电平的两种状态,则与10110101相符的波形是( )8.下图是乐乐住手机上的操作,该操作主要应用了人工智能中的( )9.以下哪个出栈序列不能由入栈序列(1,2,3,4,5)得到( )A. (1,2,3,4,5)B. (5,4,3,2,1)C. (2,4,1,3,5)D. (2,5,4,3,1)10.下面哪个是即时通讯工具( )A.微信B.推特Twitter C.微博D.脸谱facebook二、根据要求回答问题:(5+5=10分)l.早晨的时间真是太宝贵了,乐乐希望走最少的路从家赶往学校。
中山市第七届小学生信息学邀请赛试题
比赛时间:2015年4月19日上午9:00-12:00
题目一览
注意事项:
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.程序完成后,要按指定的文件名提交源文件。
2.三个小时完成。
3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。
1.连续零(难度系数:容易)
(1.pas/cpp/c)
【题目描述】
输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。
比如a=1,b=7,那么s=1*2*3*4*5*6*7=5040,答案就是1,不是2。
【输入格式】
一行两个正整数,分别表示a和b(1<=a,b<=10^6)。
【输出格式】
输出一行一个整数,即0的个数。
【数据范围】
1<=a,b<=1000 000
2. 爱吃桃子的琳琳(难度系数:容易)
(2.pas/c/cpp)
【题目描述】
彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好,所以她希望你帮她编个程序,求出一共可以吃到多少个桃子,并求出可以吃到的桃子的总重量和。
【输入格式】
第一行输入N(1<=N<=10000),K(1<=K<=5000),第二行输入N个数,表示每个桃子的重量,桃子每个的重量不超过100。
【输出格式】
第一行为可以吃到的桃子的数量,第二行为总重量和。
【数据范围限制】
如题所示。
3.合法方案(难度系数:一般)
(3.pas/c/cpp)
【题目描述】
输入n个正整数,求任意选一个或者两个的和小于等于k的方案数。
【输入格式】
第一行输入两个整数N和K (1<=N<=100 000 ,1<=K<=100000000 )。
第二行输入N个整数。
每个整数小于等于100000000。
【输出格式】
输出符合要求的方案数。
【数据范围】
1<=N<=100 000 ,1<=K<=100000000
每个整数小于等于100000000
4.螺旋方阵(难度系数:较难)
(4.pas/c/cpp)
【问题描述】
输入一个正整数N(1<=N<=50)后,可以得到一个N*N的数字螺旋方阵,输出螺旋方阵中主对角线(左上角到右下角)上所有数字的乘积。
比如N=5时得到的数字螺旋方阵如下:
主对角线上所有数字的成绩等于1*17*25*21*9=80325
【输入格式】
输入只有一行,一个正整数N。
【输出格式】
输出只有一行,即数字螺旋方阵主对角线上所有数字的乘积。
【数据范围】
1<=n<=50
5.捡石头(难度系数:难)
(5.pas/c/cpp)
【问题背景】
一天小明与小亮相约到一个风景如画的山洞里游玩,如下图。
洞里有许许多多的石头,而这些石头上都刻着许多漂亮的花纹。
心血来潮的小明想送这些漂亮的石头作为礼物给小亮,但他想在小亮之前到达山洞出口,并且给小亮一个巨大的惊喜。
【问题描述】
我们将山洞抽象成一个N×M的矩阵,(1,1)为入口,(N,M)为出口。
现在小明和小亮一同从入口进入,他们只能向下或向右走,山洞里也不免有一些不能通过的地方。
小明每个单位可以移动X个格,小亮每个单位可以移动Y个格。
小明一开始就捡石头(捡石头是瞬间完成,不耗时),而小亮就沿着最短路朝出口走去。
两人一开始站在入口处(即第1行,第1列的位置)。
【输入格式】
第一行,N,M,X,Y,四个整数,意义如题目描述。
接下来N行,M个字符以及行为换行符,“.”表示可以通行;“*”表示不能通行;“#”表示这里有1块石头。
【输出格式】
一行,一个整数,表示小明在小亮之前到达山洞出口,最多能捡到多少块石头。
stone.in stone.out
3 4 2 1
3
.#**
*.#*
**#.
【样例解释】
【数据范围】
30%,n<10,m<10
50%,n<100,m<100
100%,n<1000,m<1000,每个数据都有一条或以上的线路通往出口。