第三届绍兴市少儿信息学竞赛试题答案
上传者:冯龙|上传时间:2017-06-04|密次下载
第三届绍兴市少儿信息学竞赛试题答案
第三届绍兴市少儿信息学竞赛试题
第三届绍兴市少儿信息学竞赛试题
(小学组PASCAL语言
二小时完成)
●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●
一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。共30分)
1)我们一般会根据计算机主要的元器件组成来划分它所属的阶段,那么1946年制造的ENIAC属于(A)第二代A)键盘
)计算机。
B)第三代B)RAM
C)第四代)C)显示器
D)CPUD)第一代
2)下列计算机设备中,是存储设备的是(
3)我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”,下列硬件设备中,是多媒体电脑必须具备的是(A)CD-ROM光驱A)CPUA)PascalA)1011
B)1100
B)网卡B)ROM
)
C)Word
)
D)1010
D)LINUX
B)Photoshop
C)0011
)。C)扫描仪C)内存
D)
打印机
)?
D)显示卡
4)计算机有计算功能,那么这个“计算”是在下列哪个硬件设备中完成的(5)下面是计算机操作系统的是(6)十进制数11对应的二进制数是(
7)pascal程序设计中,用integer类型来保存整数,下列整数中能用integer类型变量正确保存的是(A)32650A)E-MAIL
)
B)40000
B)腾讯QQ
C)60000
C)BBS
D)50000D)FTP
8)通过因特网,我们可以利用()和远方的朋友实时聊天。
9)我们可以按照网络覆盖的区域大小来对网络分类,下列网络类别不是按照网络覆盖区域大小分类的是(A)广域网
)
B)城域网
C)以太网
)
D)局域网
10)下列关于计算机病毒的描述中,正确的是(
A)如果一个人有感冒病毒,那么他使用的计算机就有可能感染这个人身上的病毒,并最
主办:绍兴市科协、绍兴市教育局
承办:绍兴科技馆、绍兴市电教馆(2005年12月)
-1-
第三届绍兴市少儿信息学竞赛试题
终发展为计算机病毒
B)如果一台计算机在生产厂家组装时周围环境不好(有灰尘等),这台计算机就会有计算机病毒
C)计算机病毒实质上是一段计算机程序
D)计算机病毒只能通过计算机网络传播
11)在PASCAL程序设计中,表达式“32
A)2
A)repeatB)7B)endC)6.4C)break12)在pascal程序设计中,我们可以利用(DIV5”的计算结果是(D)6)语句来中途退出循环。D)continue)
13)pascal源程序可以通过编译生成能直接在操作系统下执行的可执行程序,这些可执行程序的扩展名是(
A).doc)。B).exeC).txt
)
C)根结点可以有4个子结点
)D).pas14)下列关于二叉树的描述中,正确的是(B)根结点可以有3个子结点D)任何结点最多都可以有4个子结点A)某个结点可以没有子结点、或有1个子结点、或有2个子结点。15)已知一个队列中有若干个数(如下图所示),则最后出队的元素是(
216954332
队首指针
A)12B)5队尾指针C)9D)32
二.问题求解:(5+5=10分)
1.二叉树的每个结点最多只有二个子结点,而且子结点有左右之分(次序不能颠倒)。现在有三个结点a,b,c来构成一棵二叉树,现在规定根结点必须是a并且b是a的左儿子。问:满足上述条件的二叉树一共有多少种不同的形态?(只需写出数量)
2.新田忌赛马。田忌有3匹马(奔跑速度分别是40、60、90),齐王有3匹马(速度分别是50、70、100),田忌的马和齐王的马逐对进行比赛,由于每次出场顺序由田忌确定,所以田忌通过巧妙的策略赢得了最终的胜利(比齐王多赢一场),具体对阵形式如下(按田主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-2-
第三届绍兴市少儿信息学竞赛试题
忌马速度从小到大排列,对阵形式中左边为田忌马的速度,右边为齐王马的速度):40-10060-5090-70
现在田忌有8匹马(速度分别为10、20、30、40、50、60、70、80),齐王也有8匹马(速度分别为35、48、56、65、77、98、105、112),出场顺序仍由田忌来确定,问:田忌是否能找到一种出场顺序(回答“能”或者“不能”),使得田忌最终能赢得比赛(田忌赢的场次多于齐王)?如果回答“能”,请写出田忌胜的场次中,两匹马对阵的形式(格式仿照前面的例子书写,按照田忌马匹的速度从小到大书写)。
三.阅读程序并写出运行结果(7+7+8+8=30分。):
1.programtest01;
var
x,y,s,p:integer;
begin
readln(x,y);
s:=x+y;p:=x-y;
ifxythenp:=y-x;
s:=s-p;
writeln(s);
end.
输入:
1331
输出:
2.programtest02;
var
i,j,k,t:integer;
a:array[1..7]ofinteger;
begin
fori:=1to7doa[i]:=0;
fori:=1to4doa[i]:=i;
t:=a[7];
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-3-
第三届绍兴市少儿信息学竞赛试题
fori:=7downto2doa[i]:=a[i-1];
a[1]:=t;
fori:=1to7dowrite(a[i]);
end.
输出:
3.programtest03;
var
n,c,i,j,t,temp:integer;
a:array[1..50]ofinteger;
begin
readln(n);
fori:=1tondoread(a[i]);
fori:=1ton-1do
begin
c:=a[i];t:=i;
forj:=i+1tondoifca[j]thenbegint:=j;c:=a[j];end;iftithenbegintemp:=a[i];a[i]:=a[t];a[t]:=temp;end;end;
fori:=1tondowrite(a[i],'');
end.
输入:
18
901233447729834621212423545325输出:
4.programtest04;
var
i,j,s,h,v,n:integer;
a:array[1..20,1..20]ofinteger;
begin
readln(n,h,v);
fori:=1tondo
begin
forj:=1tondoread(a[i,j]);readln;
end;
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-4-
第三届绍兴市少儿信息学竞赛试题
s:=0;
fori:=1tondo
ifi=hthenforj:=1tondos:=s+a[i,j];
forj:=1tondo
ifj=vthenfori:=1tondos:=s+a[i,j];
ifh=vthen
fori:=1ton-(v-h)dos:=s+a[i,i+v-h]
elseforj:=1ton-(h-v)dos:=s+a[j+h-v,j];
fori:=1to2dos:=s-a[h,v];
writeln(s);
end.
输入:
853
2161851313140
31519141216511
915611475
126521248
3131011011218
150146180
191574021213
8151702111616
输出:
四.完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。本题共30分。)
1.【旅游食品】(3+3+3+3=12分)
元旦到了,红旗小学要组织小学生外出旅游。炳炳妈给了炳炳s元钱,为了保证营养,她要求炳炳在n种食品(牛奶、苹果、矿泉水、蜜饯、鸡蛋、面包等)中必须每样买一份来充当中餐和点心(如果n种食品的价格分别用a[1]、a[2]、……a[n]保存,则肯定有sa[1]+a[2]+a[3]+……+a[n]),剩余的钱由炳炳自由花费。
炳炳是一位很热心的学生,他想用剩余的钱全部用来购买这些食品中价格最便宜的那主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-5-
第三届绍兴市少儿信息学竞赛试题
种,然后他打算把这些食品分给其他同学吃。
比如,现在妈妈给炳炳20元钱,妈妈要炳炳在矿泉水、蜜饯、牛奶、鸡蛋、苹果、面包(价格分别为1、1、3、2、1、4元)每样都必须购买一份,这样炳炳剩余的钱就是20-12=8元,炳炳就会把这剩余的8元全部用来购买矿泉水、苹果或者蜜饯(每样价格都是最低的1元),共可购买8份最便宜的食品,这样,加上炳炳原来购买的打算自己当作中餐和点心的6份食品,他就拥有了共14份食品。
下列程序中首先输入炳炳充当中餐和点心的食品数量和妈妈给炳炳的总款(用n和s表示,s必定小于100),然后会输入每种食品的价格,最后会输出炳炳手中拥有的所有食品的总的份数。对于前面的例子,输入和输出的样例如下:
【样例输入】
620
113214
【样例输出】
14
请完善下列程序:
programtest05;
var
n,i,j,tot,min,s:integer;
a:array[1..50]ofinteger;
begin
readln(n,s);
fori:=1tondobeginread(a[i]);s:=s-min:=32720;
fori:=1tondoifmina[i]thentot:=n;
whilemin=sdo
begin
tot:=end;
writeln(end.
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-6-①;end;;;s:=s-min;④);
第三届绍兴市少儿信息学竞赛试题
2.【跳棋数】(3+3+3+3+3+3=18分)
跳棋是大家都熟悉的棋类活动,就是一颗棋子可以通过相邻的另一颗棋子笔直地跳到另一颗棋子相邻的空位上去。在一串很长的由数字组成的字符串中,如果某个位数为k的数值和间隔k个位置后面的位数为k的数值相等,就称为跳棋数。
比如对于字符串131313,如果规定k为1,则三个1构成了跳棋数,从第一个1开始开始跳,最多可以跳2步;从第二个位数为k的数值3开始,也构成了跳棋数,最多也可以跳2步。又如,,如果规定k为2,则从字符串的第一个k位数值“12”开始,组成的跳棋数的最多可以跳的步数是3(每步到达的目的地如上面下划线“__”所示),而第二个k位数值“23”开始的跳棋数最多可以跳的步数是1(每步到达的目的地如上面下划线“”所示)。也就是说,如果规定了k,则作为“棋子”的数值就是k位,而每次“跳棋”时必须跳过右面相邻的k个位置。
下列程序先从键盘输入k的值,然后会输入一个由数字组成的字符串(只包含0、1、…、9这些数字),而且规定,这个字符串的长度肯定是2*k的倍数。通过处理,程序最后能输出二个整数,分别表示字符串中第一个位数为k的数值开始的跳棋数最多能跳的步数和第二个位数为k的数值开始的跳棋数最多能跳的步数。请完善程序。
【知识链接】
1.t:string定义了一个字符串类型变量,s可以存储一串字符,每个字符分别存入对应的下表变量s[1]、s[2]、……中,最多可以保存255个字符。
2.t1:=copy(s,i,k)中copy()是一个系统函数,作用是把保存在字符串变量s中的字符串从第i个位置开始复制k个,然后返回复制所得的字符串(本语句中是赋值给变量t1。
3.val(t1,a[i1],e)中val()是一个系统过程,它能把保存在t1中的由数字组成的字符串转换成对应的数值(产生的数值可以进行四则运算),然后把数值保存到下标变量a[i1]中。比如,如果t1的值是字符串“2”,则调用val()后a[i1]的值就是数值2。
4.length(s)是一个系统函数,作用是计算并返回保存在字符串变量s中的字符串的长度(字符个数)。
【样例输入】
3
123234123234123235123234
【样例输出】
31
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-7-
第三届绍兴市少儿信息学竞赛试题
programtest06;
constmaxn=200;
var
x1,x2,i,j,k,n:integer;
a:array[1..100]ofinteger;
b:array[1..100]ofinteger;
s:string;
procedurecheck(k:integer);
var
i,j,i1,j1,e:integer;
t1,t2:string;
begin
i:=1;i1:=①;j1:=0;x1:=②;x2:=0;whilei+2*k-1=ndo
begin
t1:=copy(s,i,k);i1:=i1+1;val(t1,a[i1],e);i:=i+k;t2:=copy(s,i,k);j1:=j1+1;val(t2,b[j1],e);i:=i+k;end;
i:=1;
while(beginx1:=j:=1;
while(beginx2:=end;
begin{main}⑤)and(jj:=j+1;end;④)and(ii:=i+1;end;
readln(k);
readln(s);n:=length(s);
check(k);
writeln(x1,'',x2);
end.
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)-8-
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 普通话考试说话范文:轻轻的一声叮咛
- 普通话考试朗读材料——种树老人
- 普通话考试朗读范文|《泰山极顶》——杨朔
- 普通话考试朗读范文:献给母亲的歌
- 普通话朗读范文|《提醒幸福》——毕淑敏
- 普通话朗读美文|《喜悦》——王蒙
- 普通话考试说话范文:我的理想
- 普通话考试说话范文:我最尊敬的老师
- 普通话朗读美文——《我的成长之路》
- 普通话考试朗读材料——语言的魅力
- 普通话指导:单字词语综合练习二
- 普通话考试朗读范文|《我最尊敬的人——刘老师》
- 普通话考试朗读范文|《神秘的“无底洞”》——罗伯特·罗威尔
- 普通话考试朗读材料——我和体育
- 普通话指导——学习普通话的经验
- 普通话考试朗读材料——春夜听雨
- 普通话朗读美文|《春》——朱自清
- 普通话朗读美文:我最爱读的小说——《三重门》
- 普通话考试说话范文:童年的回忆
- 普通话朗读美文:《我的母亲》
- 普通话考试朗读范文|《一言既出》——爱薇
- 普通话考试朗读材料:沙尘暴的警示
- 普通话朗读美文|《匆匆》——朱自清
- 普通话考试说话范文:给我印象最深的一部电影
- 普通话朗读美文:《陶行知的“四块糖果”》
- 普通话考试说话范文:珍珠鸟
- 普通话朗读美文|我喜欢的一种鸟——燕子
- 普通话考试朗读材料|《鸟的天堂》——巴金
- 普通话考试朗读材料:荔枝蜜
- 普通话考试朗读范文|《我的朋友》
网友关注视频
- 外研版英语三起6年级下册(14版)Module3 Unit1
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 冀教版小学英语四年级下册Lesson2授课视频
- 二年级下册数学第一课
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 苏教版二年级下册数学《认识东、南、西、北》
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 人教版历史八年级下册第一课《中华人民共和国成立》
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 外研版英语七年级下册module3 unit2第一课时
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 冀教版小学数学二年级下册第二单元《租船问题》
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 七年级下册外研版英语M8U2reading
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 2
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 外研版英语七年级下册module3 unit2第二课时
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理