义乌市小学信息学奥林匹克竞赛试题(附答案)

1、2021年义乌市小学信息学奥林匹克竞赛试题小学组 pascal语言二小时完成：单项选择每题1.5分共30分1、与十进制数29等值的二进制数是AA. 11101B.11001C.10111D.110112、 右图是一张黑白两色位图，假设使用0表示白色，1表示黑色那么这幅黑白两色位置对应的二进制编码为BA. 0100011B.1011100C.1000011D.0100001 3、上题中的黑白两色位置如果要在电脑内部完整地保存，在不进行压缩的前提下，最少需要多少存 储空间CD.8MBD.CPUA. 8ByteB. 8KBC. 8bit4、以下电脑设备中，属于存储设备的是BA.键盘B.RAMC.显示

2、器5、以下选项中，对电脑运行速度的快慢没有影响的是：DA. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6、 下面是电脑操作系统的是DA. Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux7、 以下关于电脑病毒的描述中，正确的选项是CA. 如果某人有感冒病毒，那么他使用的电脑就有可能感染病毒，并最终开展为电脑病毒B. 如果电脑在生产厂家组装时周围环境不好有灰尘等，电脑就会有电脑病毒C. 电脑病毒实质上是一段电脑程序D. 电脑病毒只能通过电脑网络传播8、 关于网页中的超链接，以下说法正确的选项是：AA.超链接的HTML标志是<a

3、>B. 一张网页只能包含一个超链接C. 将网页保存为文本文件后，超链接依然存在D. 超链接的对象只能是另一张网页。9、下面列出的文件，不能用windows附件中画图程序翻开的是CA. C.ora nge.rawD.pear.p ng10、 关于电子邮件的表达，正确的选项是BA. 发送方和接收方必须同时开机才能传送电子邮件B. 翻开电子邮件的附件可能会传染电脑病毒C. 同一个E Mail帐号不能同时设置在多台电脑上D. 发送电子邮件是，接收方地址不能与发送方相同。11、 为了能在In ternet上浏览网页，需要在我们的电脑上安装浏览器，国产如360平安浏览器，腾 讯TT浏览器。以下不属于

4、浏览器软件的是DA. In ter net ExplorerB.Google Chrome C.OperaD.Fireworks12、以下有关算法的理解，不正确的选项是CA. 电脑算法必须要有结果输出B. 算法的每一步必须是明确的、无异议的C. 对于顺序结构、选择结构、循环结构这三种算法流程，解决同一个问题只能用一种结构D. 递归算法就是在某个过程或函数中，自己调用了自己 13、假设变量a的值是13, b的值是100, x的值是8。以下各表达式中，结果是 true的是CA.' a' >' x'B.(a>=b) and (av>x)C. (a-b

5、)>x or x>(b div a)D.(b div a)*a=b or (b div x)*x=b14、在pascal表达式中，变量a的初始值是24,变量b的初始值是5,变量c的初始值是3。以下 哪个表达式的运算值和其他不一样？BA. sqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b每个元素占15、数组在电脑内在中一般是按行优先的顺序连续存放的，对于二维数组a1.5,1.9,两个字节，a1,1的起始地址是1000,那么a5 , 5的起始地址是：BA. 1082B.1080C.1068D.1066 16、对于一组数6、13、27、29、52

6、、27、81，现要对其从小到大排序，采用纯粹的冒泡排序算法, 需要两两比较次数是B17、一个顺序表由 找次数是A. 128A. 42 次B.21 次C.49 次D.2 次B.64C.7D.10128个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查18、地面上有标号为 A B C的三根细柱，一开始 A柱上穿有5个直径相同中间有孔的圆盘，从上 到下依次编号为1, 2, 3, 4, 5,将A柱上的盘子经过 B柱移入C柱，也可以在B柱上暂存，但最终 都要移入C柱。每次只能移动一个盘不能多个盘叠在一起移。那么C柱上的盘子从下到上编号不可能出现的是DA. 1 2 3 4 5B.5 4 3

7、 2 1C.1 4 5 3 2D.1 5 4 2 3层满二叉树，一共有几个结点？CA. 15B.16C.31D.3119、满二叉树一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。那么，一棵有 520、3以以下图中,A.图 20.1不能用“一笔画B.图 20.2经过每条边一次且仅一次画出的图是:C.图 20.3BD.图 20.4X* XV4V7V7Vjv2二、问题求解每题5分，共10分1、某酒店共有9层楼，除第一层安排大堂和餐厅、第七层安排会议室以外，其余的楼层都是客房。每个客房的编号是一个三位数：第一位表示楼层号，第二、第三位表

8、示房间号，房间号从1开始。如801就表示八楼的第1个房间，844表示八楼的第44个房间 用这种编号方法最多可以标 识 693个房间。2、“完全二叉树又是另外一种特殊的二叉树，这种二叉树除最后一层外，其余层的结点个数也都到达最大；而最后一层的所有结点都分布在左边连续的位置上。比方以以下图中图2.1曰宀厶是完全二叉树，图2.3不是。完全二叉树可以用一个数组来保存，图2.1的完全二叉树各结点对应的数组元素如图2.2所示。由此我们可以计算：倘假设第k个结点的右孩子如果存在的话，应当放在数组的第23号位置。时二加阅读程序每题8分，共32分1、program ywno ip01;varx,y,z:lo n

9、gint; begi n readl n( x,y); x:=x+y; y:=x-y; x:=x-y;write In (x,'' ,y);en d.输入：37 19输出： 19 372、program ywno ip02;varsum,max:l ongint; begi nreadl n( max);sum:=0;for i:=1 to max dobegi nif i mod 2=0 the nsum:sum+i;en d;write In (sum);en d.输入：200输出： 101003、program ywno ip03;varn:i nteger;fun ct

10、i on f(n:i nteger):l ongint; begi nif n=0 the nf:=1else if n<0 the nf:=f( n+1)-nelsef:=f( n-1)-nen d;begi nreadl n(n);writel n(f(f(n);en d.输入：3输出： 164 .program ywni op04consts =' 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZbase = 16;vari , j , n , tmp : interger ;a : array 1.100 of char;begi nreadln

11、( n );i : = 0 ;while n > 0 dobegi ninc ( i );tmp : = n mod base ;ai : = stmp + 1;n : = n div baseend ;if i = 0 the nwrite (0)elsefor j : = i dow nto 1 dowrite ( aj);writel n ;end .输入:16154输出： 3F1A 四、 完善程序第1题每空2分，第2题每空3分，共28分1 【同洞寻宝一】经过艰苦跋涉，杰克和他的朋友们终于找到了埋藏在山洞的宝藏。幽幽 漫长的山洞中包含了 n个房间，每个房间中k堆金币，每堆金币都有一

12、定的价值。由于时间限制，每个房间只够拿一堆金币一一很显然，肯定拿那堆价值最大的金币。输入数据的第一行是房间数n接下来的n行每行描述了房间的金币情况：第一个数是金币的堆数k,然后是k个整数，表示每一堆金币的价值。那么杰克他们总共能拿到多少金币呢？输出这个总价值。【输入样例】43 2 2 55 3 3 4 4 12 30 235 10 20 30 20 30【输出样例】TOTAL = 69【程序说明】 房间中的每堆金币读入到 ai数组中。max(x)函数能求出a1.x中的最大值。program ywni op05;vari , j , k , n , total : integer ;a : ar

13、ray 1. 100 of in teger ;fun cti on max (x : in teger ) : in teger ;vari : in teger ;begi nmax : = a1;for i: = 2 to x doif max<aithe n max:=ai;en d;begi n readl n(n) ;total : = 0 ;for i := 1 to n dobegi n read(k) ;for j : = 1 to k doRead ( aj);Readln ;total : = total+max(k) ;en d;write In (' T

14、OTAL = ' ,total );end .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合并

15、，新堆重量是3,消耗体力为3;接着3现9合并，新堆重量 是12,消耗体力为12,因此总消耗体力是 3+12=15。可以证明这就是最少消耗体力。输入数据的第一行是 n,表示金币的堆数；第二行是每堆金币的重量价值。输出最少消 耗体力数。【输入样例】32 1 9【输出样例】15【程序说明】 程序中sort(x)过程式的功能是对axn中的数进行从小到大排序，然后将重 量最小的两堆金币合并，合并后的新值放入数列中重新排序，再取出重量最小的两堆合并。 每次合并后将体力消耗值累加到sum变量中，经过n-1次合并后，所有金币后，所有金币都合并成了一堆，输出sum就是最少的消耗体力值。program ywni

16、op06;vari ,su m,n:i nteger;a: array1.100 of in teger ;procedure sort (x :in teger);vari ,j ,temp : in teger ;begi nfor i := x to n-1 dofor j : = n dow nto i+1 doif aj<aj-1 thenbegi ntmp : = ajaj : = aj-1aj-1: = tmpend ;end ;begi nreadl n(n);for i : = 1 to n doread (a i); sum:=0 ;sort ( 1 );for i

17、: =1 to n-1 dobegi na i +1 : = a i + a i +1 ;sum:= sum+ai+1 ; sort(i+1);end ;writeln (sum);end .2021年义乌小学组信息学奥赛试题答案一、选择题ABCBD第 1 题十进制转二进制短除法或29= 16+8+4+1 = 2A4+2A3+2A2+2A0=二进制数 10000+1000+100+1 = 11101第 2 题 1011100第3题1个字节B, 8个位bit第4题可以存储的是RAM第5题 显示器是输出设备，不参与数据运算，所以与电脑快慢无关DCACB第6题Linux第7题第8题。.RAW图像就是

18、CMO或者CCD图像感应器将捕捉到的光源信号转化为数字信号的原始数据，不能用画图直接翻开第9题第10题 Fireworks是图像处理软件DCCBB第 11 题第 12 题算法具有五个根本特性：输入、输出、有穷性、确定性和可行性。第 13 题第 14 题第 15 题 起始地址 +数组元数个数 -1 * 每个变量所占字节数BADCB第 16 题 7 个数字组成的数，用冒泡从小到大排序 for i:=1 to 6 do for j:=i+1 to 7 do 所以循环次数是 6+5+4+3+2+1= 21次第 17 题顺序表最坏情况是放在最后一个。第 18 题用栈去验证第19题5层满二叉树有几个结点，就是求2A0+2A1+2A2+2A3+2A4+2An= 2A(n+1)-1,所以2A5-1第 20 题就是“一笔画问题，一笔画特点： 1 、图形中没有单数点，一定可以一笔画成，画时可以以任 意一个双数点为起点； 2、图形中只有 2 个单数点的，一定可以一笔画成，画时必须以一个单数点为起点， 最后以另一个单数点为终点。3、但凡图形中单数点多于2个时，此图不能一笔画成。二、问题求解1、693这一题是 9 层，去除 2 层没有房间，只有 7 层有房间，每个房