少儿信息学奥林匹克竞赛.docx
- 文档编号:27099172
- 上传时间:2023-06-27
- 格式:DOCX
- 页数:15
- 大小:272KB
少儿信息学奥林匹克竞赛.docx
《少儿信息学奥林匹克竞赛.docx》由会员分享,可在线阅读,更多相关《少儿信息学奥林匹克竞赛.docx(15页珍藏版)》请在冰豆网上搜索。
少儿信息学奥林匹克竞赛
宁波市第27届中小学生程序设计竞赛
小学组初赛试题
••所有答案都必须写在答题纸上,写在试卷上无效••
1.选择题(每题2分,共30分。
每小题只有唯一一个正确答案)
1)乐乐在记事本里打了"HappyBirthday!
”,则它们在计算机内存储时采用的编码是:
()。
A)区位码B)ASCII码C)字形码D)条形码
2)乐乐经常听MP3由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是:
()。
A)表达同一首乐曲时,MP3格式的文件大小比WAVE格式要小得多。
B)MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C)MP3音乐所采用的声音数据压缩编码的标准是JPEG。
D)MP3之所以得以流行,是因为MP3声音的质量好,存储容量小,便于传输与存储。
3)下图所示是一个16X16点阵的发光LED字幕模块,假如使用1表示点发光、0表示点熄灭,
那么这个发光LED字幕模块如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是:
()。
A)8Byte
B)32Byte
C)8KB
D)32KB
4)在计算机系统中,数值一律用补码来表示(存储)其它位统一处理;同时,减法也可按加法来处理。
那么在存储在计算机内,其二进制编码为:
()。
A)10001111B
)00001111C)11110000D)11110001
5)十进制数2012.25用二进制数表示的结果是:
()。
A)(11111010101.1)2B)(11111011100.01)2
C)(1111001000.01)2D)(11111001000.1)2
6)乐乐在参加信息学奥赛的学习过程中,想在因特网上与他人进行即时讨论、交流,则下列工具中最适合的是:
()。
C)QQD)博客(Weblog)
)。
)分支结构D)循环结构
A)E-mail(电子邮件)B)BBS(电子公告栏)
7)下列不属于程序设计三种基本控制结构的是:
(
A)顺序结构B)递归结构C
李平,你好:
李平同学好,你的作业完成得不错,希望下次作业能更加出色。
9)下面是乐乐对计算机的一些操作,能有效预防计算机病毒侵入的是:
()。
①对下载的文件马上杀毒②打开QQ上陌生人信息中的链接补丁
③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件
A)①②③E)①③④C)②③⑤D)③④⑤
10)设A=B=D=true,C=false,以下逻辑运算表达式值为真的是:
()。
A)(notAandB)or(CandD)B
C)notAand(BorCorD)D
12)高度为n的均衡二叉树是指:
如果去掉最低层叶结点及相应的树枝,它的每一层都将达到“满”
的状态,即除了最底下一层的节点,其它各层所有节点都有两个儿子。
在这里,树高等于叶结点的最大深度(根结点的深度为0)。
下图为一棵深度为2的均衡二叉树。
14.8、13.9、11.0”,若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺
序排序,则第一趟冒泡后的顺序是:
()°
A)12.311.214.111.013.914.8
B)12.311.214.813.911.014.1
C)14.112.311.214.813.911.0
D)11.014.112.311.214.813.9
6个成绩排序结束,数据进行两
15)上题中的六位选手成绩,通过纯粹的冒泡排序进行处理,则两交换的总次数为()次。
A)8B)10C)12D)14
2.问题求解(每题5分,共10分)
1、乐乐邀请了班上15位同学参加他的生日派对,他买了一些棒棒糖分给同学吃,这些棒棒糖正
好平分给15位同学。
生日那天有3位同学临时有事没来。
这样,这些棒棒糖就被12位同学平分
了,因此这些同学比原来计划多分了1颗棒棒糖。
问:
乐乐买的棒棒糖数量是颗。
2、有一次,韩信带领1500名将士与楚王大将李锋交战。
苦战一场,楚军不敌,败退回营,韩信部下也死伤将近五百人。
在韩信整顿兵马返回大本营路上,忽有后军来报,说有楚军骑兵追来。
韩信见来敌不足五百骑,便急速点兵迎敌。
他命令将士3人一排,结果多出2名;接着命令将士
5人一排,结果多出4名;他又命令将士7人一排,结果又多出5名。
韩信马上向将士们宣布:
我军至少有名勇士,以众击寡,一定能打败敌人。
3.阅读程序并写出运行结果(6+8+8+10=32分):
1.programtest1;
vara,b,n:
longint;
begin
readln(n);
a:
=0;
b:
=0;
repeat
a:
=a+1;
b:
=b+a;
untilb>=n;
writeln(a);
end.
输入1:
5
输出1:
输入2:
50
输出2:
2.programtest2;
vara,b,f:
integer;
functiongd(m,n:
integer):
integer;
begin
ifn=0thengd:
=m
elsegd:
=gd(n,mmodn);end;
begin
readln(a,b);
f:
=gd(a,b);
writeln(f)
end.
输入1:
627
输出1:
输入2:
5672
输出2:
3.programtest3;
var
i,j,k,n:
integer;
a:
array[1..100]ofboolean;
begin
read(n);
fori:
=1tondoa[i]:
=true;
fori:
=1tondo
begin
j:
=i;
whilej<=ndo
begin
a[j]:
=not(a[j]);j:
=j+i;
end;
end;
fori:
=1tondo
ifa[i]=truethenwrite('0','')
elsewrite('1','');
end.
输入:
8
输出:
4.programtest4;
vara,b:
array[1..1000]ofinteger;
i,j,t,h,n,e:
integer;
begin
readln(n);
fori:
=1tondoa[i]:
=i;
a[1]:
=1;h:
=2;t:
=n;b[1]:
=1;e:
=n;
fori:
=2tondo
begin
forj:
=1to2do
begin
ifh=e+1then
begine:
=e-i+1;
break
end;
inc(t);
a[t]:
=a[h];
inc(h);
end;
b[a[h]]:
=i;inc(h);
end;
fori:
=1tondo
write(b[i],'');
end.
输入:
10
输出:
4.程序填空(前5空每空2分,后6空每空3分,共28分)
神舟九号飞船(以下简称神九)(计划发射中)是一艘载人宇宙飞船,是中国“神舟”号系
列飞船之一。
担负此次任务的飞行乘组将由3名航天员组成。
神舟九号是中国的第一个宇宙实验
室项目921-2计划的组成部分。
根据任务计划,神舟九号飞船将于今年6月至8月择机发射,与
在轨运行的天宫一号目标飞行器进行载人交会对接。
航天员将进入天宫一号工作和生活,开展相关空间科学实验,在完成预定任务后返回地面。
对接过程中,将实现航天员手控交会对接,全面验证交会对接技术。
神舟九号主要有以下职能:
第一,用做货运飞船。
用于搭载水,食物,推进剂和试验设备。
第二,用做紧急逃生飞船(救生船)。
第三,进行载人空间对接。
神舟九号将搭载大量的物品进入太空进行空间实验,其中有两大问题需要同学们帮忙解决。
1.【物品身份识别】
为了提高装载物品的效率与准确性,科学家们采用了人工智能装载技术一一机器通过对物品上的条码扫描来确定物品的身份,然后来确定是否需要装载。
为了确保读入条码的无误,在条码后面增设了一位作为校验位。
通过一系列计算之后若计算结果与末尾校验位上的数值相同即为读入条码准确,反之重读。
校验位计算公式方法如下:
(1)代码位置序号
代码位置序号是指包括校验码在内的,由右至左的顺序号(校验码的代码位置序号为1)。
(2)计算步骤
校验码的计算步骤如下:
a、从代码位置序号2开始,所有偶数位上的数字代码求和。
b、将步骤a的和乘以3。
c、从代码位置序号3开始,所有奇数位的数字代码求和。
d、将步骤b与步骤c的结果相加。
扫描器读入是否正确。
【输入样例1】
9787564001452
【输出样例1】
2
true
【输入样例2】
9787564001453
【输出样例2】
2false
请按上述说明将下列程序补充完整。
vard:
array[1..13]of0..9;
i,s:
integer;
begin
fori:
=13downto1doread(d[i]);
readln;
for①do
ifimod2=0thens:
=②;
s:
=③;
fori:
=3to13doif④thens:
=s+d[i];
s:
=smod10;
ifs<>0thens:
=10-s;
writeln(s);
ifthenwrite('true')
elsewrite('false');
end.
2.【物品选择】
神舟九号将搭载三名航天员进入天宫一号进行为期十几天的空间科学实验和生活,这在我国
航天史上是前所未有的。
它需要搭载水,食物,推进剂和试验设备等进入太空。
由于火箭燃料费用很高,飞船的空间与载重能力又有限。
所以科学家必须选择最有必要带入太空进行本次试验的物品进行装载。
科学家通过一段时间的研究分析,对带入太空的物品测定了三个参数:
体积V、
重量W必要度K。
如甲物品必要度为50,乙物品的必要度为30,那么火箭搭载甲、乙物品所取
得的必要度为80。
现在科学家需要设计一个程序,在给定飞船所能搭载物品最大体积与最大重量的情况下,选择合适的物品进行搭载以取得最大搭载必要度总和。
(注:
物品不能进行分割。
所
搭载物品体积之和、重量之和分别不能超过飞船所能搭载物品最大体积与最大重量)
输入说明,第一行包含两个数,依次表示飞船所能搭载物品的最大体积和最大载重量,第二行包含一个整数,表示可供选择的物品数量N(不超过99),第三行至第2+N行每行三个整数,
依次表示每个物品的体积(<50000)、重量(<50000)和必要度(<50000)。
输出说明,包含一个整数,表示所能达到的最大必要度总和。
【样例输入】
320350
4
16040120
80110240
22070310
40400220
【样例输出】
550
请按上述说明将下列程序补充完整。
var
i,j,n:
integer;
tw,tv,maxk,temp_v,temp_w,temp_k:
real;
b,temp:
array[1..100]ofinteger;
v,w,k:
array[1..100]ofreal;
begin
readln(tv,tw);
①;
fori:
=1tondoreadln(v[i],w[i],k[i]);
maxk:
=0;
fori:
=1to100dob[i]:
=0;
while_②do
begin
i:
=1;
whileb[i]=1doinc(i);
b[i]:
=1;
for-③dob[j]:
=0;
temp_v:
=0;temp_w:
=0;④;
forj:
=1tondo
ifthen
begin
temp_w:
=temp_w+w[j];
temp_v:
=temp_v+v[j];
temp_k:
=temp_k+k[j]
end;
if(temp_v
⑥:
forj:
=1tondo
temp[j]:
=b[j];
end;
end;
writeIn(maxk:
0:
0);
end.
宁波市第27届中小学生程序设计竞赛答案
小学组初赛试题
•选择题(每题2分,共30分。
每小题只有唯一一个正确答案)
题号
1
2
3
4
5
6
7
8
选择
B
C
B
D
B
C
B
C
题号
9
10
11
12
13
14
15
选择
B
D
B
C
B
D
B
.问题求解(每题5分,共10分)
1.60。
2.1034。
三.阅读程序并写出运行结果(6+8+8+10=32分):
第1题:
输出
1:
3
(2分)
输出
2:
10
(4分)
第2题:
输出
1:
3
(3分)
输出
2:
8
(5分)
第3题:
输入:
8
输出:
:
10010000
(从第一个数字开始,连续的每正确一个数字给1分)
第4题:
输入:
10
输出:
:
15729631084
(任何一个位置上数字正确给1分)
四.程序填空(前5空每空2分,后6空每空3分,共28分)
1.(2+2+2+2+2=10分)
1i:
=2to12
或i:
=1to12或i:
=1to13等
2s+d[i]或d[i]+s
3s*3或3*s
4imod2<>0(或imod2=1)
5d[1]=s或s=d[1]
第①、④、⑤空后不能有分号
2.(3+3+3+3+3+3=18分)
1readln(n)
2b[n+1]=0
3j:
=i-1downto1或j:
=1toi-1
4temp_k:
=0
5b[j]=1或b[j]<>0或b[j]>0
6maxk:
=temp_k
第②、③、⑤空后不能有分号
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 少儿 信息学 奥林匹克 竞赛
![提示](https://static.bdocx.com/images/bang_tan.gif)