第13届2015少儿信息学竞赛笔试试题Word下载.doc
- 文档编号:14396429
- 上传时间:2022-10-22
- 格式:DOC
- 页数:7
- 大小:692KB
第13届2015少儿信息学竞赛笔试试题Word下载.doc
《第13届2015少儿信息学竞赛笔试试题Word下载.doc》由会员分享,可在线阅读,更多相关《第13届2015少儿信息学竞赛笔试试题Word下载.doc(7页珍藏版)》请在冰豆网上搜索。
显示器分辨率
1280×
1024
④
处理器
Inter(r)Core™i5-2450M2.50GHz
A.①②B.③④C.①③④D.①②③
5.有10个数据100、200、28、70、80、12、10、15、6、50依次存放在数组d[1..10]中,使用如下程序段找出最大值:
max=d[10]
fori:
=9downto1do
ifd[i]>
maXthenmax:
=d[i]
当方框内的语句刚好执行完6次后(此时循环变量i的值为4),变量max的值是()
A.200B.80C.100D.70
6.乐乐最近创作了一部小说,现在她想给小说的主人公更换一个名字,在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.推特TwitterC.微博D.脸谱facebook
二、根据要求回答问题:
(5+5=10分)
l.早晨的时间真是太宝贵了,乐乐希望走最少的路从家赶往学校。
如图所示,假设乐乐的家在A处,学校在G处,每条边表示马路,边上的数字表示该条马路的长度,则乐乐沿着马路从家到学校的最短距离是()。
2.神奇及无法理解的事总令人印象深刻,而魔术表演能让人们感受到忘却现实的愉快,这正是它最吸引人的地方。
乐乐自从在春节联欢晚会上观看了魔术表演后,豪不犹豫的喜欢上了它,经过一段时间的研究后,她决定向好朋友笑笑展示一下学习成果。
她先请笑笑在纸上写下一个三位数abc,接着将这个三位数各个数位上数字全部排列,依次为acb,bac,bca,cab,cba这五个数,然后请笑笑把这个五个数的和告诉她,乐乐马上就能猜出笑笑在纸上写的三位数是什么?
太震撼了,经过几次游戏后,小屁孩笑笑对乐乐佩服得五体投地。
现在,笑笑告诉你这个五个数的和是1133,聪明的你能猜出笑笑在纸上写下的这个三位数是什么吗?
()
三、阅读程序并写出运行结果(8+8+8+8+8=40分):
1.
Programtest1;
var
a,b,c,ans:
integer;
begin
readln(a,b);
c:
=a+b;
a:
=c-a;
ans:
=a*b;
writeln('
Ans='
ans);
end.
输入:
58输出:
2.
programtest2;
a,b:
longint;
readln(a,b);
if(a>
b)thena:
=(a+b)div(a-b)
elsea:
=(a-b)mod3;
writeln(a);
end.
输入1:
2412输出1:
输入2:
712输出2:
3.
programtest3;
varn:
integer;
functionfun(n:
integer):
ifn=1thenexit
(1)
elseifn=2thenexit
(2)
elseifn=3thenexit(3)
elseexit(fun(n-3)*fun(n-1));
end;
readln(n);
writeln(fun(n)):
7输出:
4.
programtest4;
constmax=20;
a,b:
array[1..max]ofinteger;
n:
string;
len,i,j,s:
len:
=length(n);
i:
=len;
j:
=1;
whilei>
0do
begin
a[j]:
=ord(n[i])-ord('
O'
);
inc(j);
dec(i);
end;
s:
=0;
fori:
=1tolendo
ifa[i]>
=5theninc(s);
writeln(s);
end.
输入:
387543284570123输出:
5.
programtest5;
i,j,n,n1:
longint;
readln(n);
=2;
j:
n1:
=n;
whilen1<
>
1do
whilen1modi=0do
begin
inc(j);
ifj=1thenwrite(n,'
='
i)
elsewrite('
*'
i);
n1:
=n1divi;
end;
inc(i);
102输出:
四、完善程序(根据问题要求和已有程序,在程序空格出填入适当的语句或符号,使程序完整。
本题每空2.5分,共30分)
1、石头剪子布
又称”猜丁壳”。
是一种流传多年的猜拳游戏。
起源传到日本、朝鲜等地,随着亚欧贸易的不断发展,它传到了欧洲,到了近现代逐渐风靡世界。
游戏规则:
两个玩家先各自握紧拳头,然后其中一人或者两人一起共同念出口令,在说最后一个音节的同时,两个玩家出示自己心中想好的手势(“石头”、“剪子”或“布”)。
石头:
握紧的拳头。
剪子:
或称“剪刀”,中指和食指伸直,其余手指握紧。
布:
五指伸直,张开手掌。
手心向下,或向上,或竖直(拇指向上)。
每一个手势代表一个“武器”,互相克制的原则是:
剪子剪不动石头(石头胜利);
布被剪子剪开(剪子胜利);
石头被布包裹(布胜利)。
如果双方出示了一样的手势,就是平局。
从表面上看,每次出拳的输赢是随机性的,但是这不意味着石头剪子布就是一个无聊的游戏。
其实,整个游戏过程中充满了“心理博弈”,单次的输赢可能更多取决于运气,但是多次比赛的话,赢家一定是个心理博弈的高手。
笑笑和乐乐决定玩这个游戏,以证明谁是心理高手。
下面的程序是模拟两人PK的情况,记剪子为O,石头为l,布为2,共进行n(n<
=100)局。
对于每一局,输入笑笑和乐乐各自的出法(输入两个整数a、b),判断并累加每人的分数,胜者记2分,输者不记分,平局每人各记1分,最后一行输出获胜方,‘XiaoXiaowin’或‘LeLewin’或‘Thesame’。
programtest6:
varn,i,a,b,numa,numb:
integer:
readln(n):
fori:
=1tondo
readln(a,b);
if
(1)then
begin
(2);
inc(numb);
end
else
(3)
0:
casebof
1:
numb:
=numb+2:
2:
numa:
=numa+2:
End:
1:
⑷;
⑸;
2:
0:
numb:
=numb+2;
1:
numa:
=numa+2;
⑹;
end;
ifnuma=numbthenwriteln('
Thesame'
)
elseif(7)thenwriteln('
XiaoXiaowin'
)
elsewriteln('
LeLewin'
);
End.
2、最大子段和
老师给乐乐布置了一份作业,乐乐不知如何解决,找你帮忙解决。
老师给一串很长的数列,要求从中找出连续的一段来使得总和最大。
第一行包括一个整数n,表示数列长度为n(n<
=100000)。
第二行包括n个整数来描述这个数列,每个整数的绝对值不超过1000。
输出:
只有一个整数,为最大的连续段总和。
样例输入:
5
1-231-4
样例输出:
4
算法分析:
设b[i]为以第i个位置的数结尾的连续的最大子段和,若b[i-l]大于O,显然,b[i]=b[i-
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 13 2015 少儿 信息学 竞赛 笔试 试题