义乌市小学信息学奥林匹克竞赛试题附标准答案文档格式.docx
- 文档编号:14189677
- 上传时间:2022-10-19
- 格式:DOCX
- 页数:12
- 大小:113.25KB
义乌市小学信息学奥林匹克竞赛试题附标准答案文档格式.docx
《义乌市小学信息学奥林匹克竞赛试题附标准答案文档格式.docx》由会员分享,可在线阅读,更多相关《义乌市小学信息学奥林匹克竞赛试题附标准答案文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
8、关于网页中的超链接,下列说法正确的是:
(A)
A.超链接的HTML标志是<
a>
B.一张网页只能包含一个超链接
C.将网页保存为文本文件后,超链接依然存在
D.超链接的对象只能是另一张网页。
9、下面列出的文件,不能用windows附件中画图程序打开的是(C)
A.apple.bmpB.banana.jpgC.orange.rawD.pear.png
10、关于电子邮件的叙述,正确的是(B)
A.发送方和接收方必须同时开机才能传送电子邮件
B.打开电子邮件的附件可能会传染计算机病毒
C.同一个E—Mail帐号不能同时设置在多台计算机上
D.发送电子邮件是,接收方地址不能与发送方相同。
11、为了能在Internet上浏览网页,需要在我们的电脑上安装浏览器,国产如360安全浏览器,腾
讯TT浏览器。
下列不属于浏览器软件的是(D)
A.InternetExplorerB.GoogleChromeC.OperaD.Fireworks
12、下列有关算法的理解,不正确的是(C)
A.计算机算法必须要有结果输出
B.算法的每一步必须是明确的、无异议的
C.对于顺序结构、选择结构、循环结构这三种算法流程,解决同一个问题只能用一种结构
D.递归算法就是在某个过程或函数中,自己调用了自己。
13、若变量a的值是13,b的值是100,x的值是&
下列各表达式中,结果是true的是(C)
A.'
a'
>
'
x'
B.(a>
=b)and(av>
x)
C.(a-b)>
xorx>
(bdiva)D.(bdiva)*a=bor(bdivx)*x=b
14、在pascal表达式中,变量a的初始值是24,变量b的初始值是5,变量c的初始值是3。
下列
哪个表达式的运算值和其他不一样?
(B)
A.sqrt(a+1)B.trunc(a/b)C.round(a/b)D.cdiva+b
15、数组在计算机内在中一般是按行优先的顺序连续存放的,对于二维数组a[1..5,1..9],每个元素
占两个字节,已知a[1,1]的起始地址是1000,则a[5,5]的起始地址是:
(B)
A.1082B.1080C.1068D.1066
16、对于一组数{6、13、27、29、52、27、81},现要对其从小到大排序,采用纯粹的冒泡排序算法,需要两两比较次数是(B)
18、地面上有标号为ABC的三根细柱,一开始A柱上穿有5个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3,4,5,将A柱上的盘子经过B柱移入C柱,也可以在B柱上暂存,但最终都要移入C柱。
每次只能移动一个盘(不能多个盘叠在一起移)。
那么C柱上的盘子从下到上编号不可
能出现的是(D)
A.12345B.54321C.14532D.15423
19、满二叉树一种特殊的二叉树,它除了最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点,如右图是一颗3层的满二叉树。
那么,一棵有5层满二叉树,一共有几个结点?
(C)
20、下列图中,不能用“一笔画”(经过每条边一次且仅一次)画出的图是:
A.
问题求解(每题5分,共10分)
1、某酒店共有9层楼,除第一层安排大堂和餐厅、第七层安排会议室以外,其余的楼层
都是客房。
每个客房的编号是一个三位数:
第一位表示楼层号,第二、第三位表示房间号,房间号从1开始。
如801就表示八楼的第1个房间,844表示八楼的第44个房间……用这种编号方法最多可以标识693个房间。
2、“完全二叉树”又是另外一种特殊的二叉树,这种二叉树除最后一层外,其余层的结
点个数也都达到最大;
而最后一层的所有结点都分布在左边连续的位置上。
比如下图中图2.1
是完全二叉树,图2.3不是。
完全二叉树可以用一个数组来保存,图2.1的完全二叉树各结点
对应的数组元素如图2.2所示。
由此我们可以计算:
倘若第k个结点的右孩子如果存在的话,
应当放在数组的第23号位置。
阅读程序(每题8分,共32分)
1、
programywnoip01;
var
x,y,z:
longint;
beginreadln(x,y);
x:
=x+y;
y:
=x-y;
writeIn(x,'
'
y);
end.
输入:
3719
输出:
1937
2、
programywnoip02;
sum,max:
longint;
begin
readln(max);
sum:
=0;
fori:
=1tomaxdo
begin
ifimod2=0then
sum+i;
end;
writeIn(sum);
200
10100
3、
programywnoip03;
n:
integer;
functionf(n:
integer):
ifn=0then
f:
=1
elseifn<
0then
=f(n+1)-n
else
=f(n-1)-n
end;
readln(n);
writeln(f(f(n)));
3
_J6
4.
programywniop04
const
s='
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ
base=16;
i,j,n,tmp:
interger;
a:
array[1..100]ofchar;
readln(n);
i:
=0;
whilen>
0do
inc(i);
tmp:
=nmodbase;
a[i]:
=s[tmp+1];
n:
=ndivbase
end;
ifi=0then
write(0)
forj:
=idownto1do
write(a[j]);
writeIn;
end.
16154
3F1A
四、完善程序(第1题每空2分,第2题每空3分,共28分)
1.【同洞寻宝
(一)】经过艰苦跋涉,杰克和他的朋友们终于找到了埋藏在山洞的宝藏。
幽幽漫长的山洞中包含了n个房间,每个房间中k堆金币,每堆金币都有一定的价值。
由于时间限制,每个房间只够拿一堆金币一一很显然,肯定拿那堆价值最大的金币。
输入数据的第
一行是房间数n。
接下来的n行每行描述了房间的金币情况:
第一个数是金币的堆数k,然后
是k个整数,表示每一堆金币的价值。
那么杰克他们总共能拿到多少金币呢?
输出这个总价值。
【输入样例】
4
3225
533441
23023
51020302030
【输出样例】
TOTAL=69
【程序说明】房间中的每堆金币读入到a[i]数组中。
max(x)函数能求出a[1..x]中的最
大值。
programywniop05;
i,j,k,n,total:
integer;
array[1..100]ofinteger;
functionmax(x:
integer):
integer;
max:
=a[1];
=2toxdo
if①max<
a[i]then
2max:
=a[i];
3readln(n);
total:
fori:
=1tondo
begin④read(k);
=1tokdo
Read(a[j]);
Readln;
=⑤total+max(k);
writeln('
TOTAL='
total);
2•【同洞寻宝
(二)】杰克和他的朋友们从山洞的每个房间都拿出了最大的那堆金币,
总计n堆金币。
现在他们发现又要面临一个新问题:
如何消耗最少的体力,把这n堆金币合并成一堆?
合并所消耗的体力等于每次合并两堆金币的重量之和(假设金币的价值和重量相等)。
每次合并,他们会把两堆金币合并到一起,n堆金币经过n-1次合并之后就只剩一堆了。
比如,n=3时表示共有3堆金币,每堆重量分别是2、1、9。
一种合并方案是2和9合并,新堆重量是11,耗费体力为11;
接着11与1合并,新堆重量是12,耗费体力为12,因此总消耗体力是11+12=23。
另一种方案是:
1和2合并,新堆重量是3,耗费体力为3;
接着3现9合并,新堆重量是12,耗费体力为12,因此总消耗体力是3+12=15。
可以证明这就是最少耗费体力。
输入数据的第一行是n,表示金币的堆数;
第二行是每堆金币的重量(价值)。
输出最少耗费体力数。
219
15
【程序说明】程序中sort(x)过程式的功能是对a[x…n]中的数进行从小到大排序,然
后将重量最小的两堆金币合并,合并后的新值放入数列中重新排序,再取出重量最小的两堆合并。
。
每次合并后将体力消耗值累加到sum变量中,经过n-1次合并后,所有金币后,
所有金币都合并成了一堆,输出sum就是最少的消耗体力值。
programywniop06;
i,sum,n:
a:
array[1..100]ofinteger;
proceduresort(x:
integer);
i,j,temp:
f
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 义乌市 小学 信息学 奥林匹克 竞赛 试题 标准答案