《2023年义乌市小学信息学奥林匹克竞赛试题附答案.docx》由会员分享，可在线阅读，更多相关《2023年义乌市小学信息学奥林匹克竞赛试题附答案.docx（12页珍藏版）》请在金锄头文库上搜索。
1、2023年义乌市小学信息学奥林匹克竞赛试题（小学组 pascal语言 二小时完毕）姓名：一、 单选（每题1.5分共30分）1、与十进制数29等值的二进制数是（A ）A 11101B.11001 C.10111 D.110112、右图是一张黑白两色位图，假如使用0表达白色，1表达黑色那么这幅黑白两色位置相应的二进制编码为（B ）A0100011B.1011100C.1000011 D.01000013、上题中的黑白两色位置假如要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C）A 8ByteB. 8KBC. 8bitD.8MB4、下列计算机设备中，属于存储设备的是（B）A键
2、盘B.RAMC.显示器D.CPU5、下列选项中，对计算机运营速度的快慢没有影响的是：（D）ACPUB.内在 C.硬盘缓存D.显示器的屏幕尺寸6、下面是计算机操作系统的是（D）AFree PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中，对的的是（C）A假如某人有感冒病毒，那么他使用的计算机就有也许感染病毒，并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好（有灰尘等），计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接，下列说法对的的是：（A
3、）A超链接的HTML标志是B.一张网页只能包含一个超链接C. 将网页保存为文本文献后，超链接仍然存在D.超链接的对象只能是另一张网页。9、下面列出的文献，不能用windows附件中画图程序打开的是（C）Aapple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述，对的的是（B）A发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个EMail帐号不能同时设立在多台计算机上D.发送电子邮件是，接受方地址不能与发送方相同。11、为了能在Internet上浏览网页，需要在我们的电脑上安装浏览器，国产如360安
4、全浏览器，腾讯TT浏览器。下列不属于浏览器软件的是（D）AInternet ExplorerB.Google ChromeC.OperaD.Fireworks12、下列有关算法的理解，不对的的是（C）A计算机算法必须要有结果输出B.算法的每一步必须是明确的、无异议的C.对于顺序结构、选择结构、循环结构这三种算法流程，解决同一个问题只能用一种结构D.递归算法就是在某个过程或函数中，自己调用了自己。13、若变量a的值是13，b的值是100，x的值是8。下列各表达式中，结果是true的是（C）AaxB.(a=b) and (ax)C. (a-b)x or x(b div a)D.(b div a)*
5、a=b or (b div x)*x=b14、在pascal表达式中，变量 a的初始值是24，变量b的初始值是5，变量 c的初始值是3。下列哪个表达式的运算值和其他不同样？（B）Asqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b15、数组在计算机内在中一般是按行优先的顺序连续存放的，对于二维数组a1.5,1.9,每个元素占两个字节，已知a1,1的起始地址是1000，则a5，5的起始地址是：（B）A1082B.1080C.1068D.106616、对于一组数6、13、27、29、52、27、81，现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较
6、次数是（B）A42次B.21次C.49次D.2次17、已知一个顺序表由128个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（A）A128B.64C.7D.1018、地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，4，5，将A柱上的盘子通过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。每次只能移动一个盘（不能多个盘叠在一起移）。那么C柱上的盘子从下到上编号不也许出现的是（D）A1 2 3 4 5B.5 4 3 2 1 C.1 4 5 3 2D.1 5 4 2 319、满二叉树一种特殊的二叉树，它除了
7、最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。那么，一棵有5层满二叉树，一共有几个结点？（C）A15 B.16 C.31D.3120、下列图中，不能用“一笔画”（通过每条边一次且仅一次）画出的图是：（B）A图20.1B.图20.2C.图20.3D.图20.4二、 问题求解（每题5分，共10分）1、某酒店共有9层楼，除第一层安排大堂和餐厅、第七层安排会议室以外，其余的楼层都是客房。每个客房的编号是一个三位数：第一位表达楼层号，第二、第三位表达房间号，房间号从1开始。如801就表达八楼的第1个房间，844表达八楼的第44个房间用这种编号方法最多可以标记
8、693 个房间。2、“完全二叉树”又是此外一种特殊的二叉树，这种二叉树除最后一层外，其余层的结点个数也都达成最大；而最后一层的所有结点都分布在左边连续的位置上。比如下图中图2.1是完全二叉树，图2.3不是。完全二叉树可以用一个数组来保存，图2.1的完全二叉树各结点相应的数组元素如图2.2所示。由此我们可以计算：倘若第k个结点的右孩子假如存在的话，应当放在数组的第23号位置。三、 阅读程序（每题8分，共32分）1、program ywnoip01;var x,y,z:longint;begin readln(x,y); x:=x+y; y:=x-y; x:=x-y; writeln(x, ,y)
9、;end.输入：37 19输出：19 372、program ywnoip02;var sum,max:longint;begin readln(max); sum:=0; for i:=1 to max do begin if i mod 2=0 then sum:sum+i; end; writeln(sum);end.输入：200输出：101003、program ywnoip03;var n:integer;function f(n:integer):longint;begin if n=0 then f:=1 else if n 0 do begin inc ( i ) ; tmp
10、: = n mod base ; ai : = stmp + 1 ; n : = n div base end ; if i = 0 then write (0) else for j : = i downto 1 do write ( aj ) ; writeln ;end .输入 ： 16154输出 ：3F1A 四、 完善程序（第1题每空2分，第2题每空3分，共28分）1【同洞寻宝（一）】通过艰苦跋涉，杰克和他的朋友们终于找到了埋藏在山洞的宝藏。幽幽漫长的山洞中包含了n个房间，每个房间中k堆金币，每堆金币都有一定的价值。由于时间限制，每个房间只够拿一堆金币 很显然，肯定拿那堆价值最大的金币
11、。输入数据的第一行是房间数n。接下来的n行每行描述了房间的金币情况：第一个数是金币的堆数k，然后是k个整数，表达每一堆金币的价值。那么杰克他们总共能拿到多少金币呢？输出这个总价值。【输入样例】43 2 2 5 5 3 3 4 4 1 2 30 235 10 20 30 20 30【输出样例】TOTAL = 69【程序说明】 房间中的每堆金币读入到ai数组中。max(x)函数能求出a1.x中的最大值。program ywniop05;var i , j , k , n , total : integer ; a : array 1. 100 of integer ;function max (x
12、 : integer ) : integer ;var i : integer ;begin max : = a1; for i: = 2 to x do if maxai then max:=ai ;end;begin readln(n) ; total : = 0 ; for i := 1 to n do begin read(k) ; for j : = 1 to k do Read ( aj );Readln ;total : = total+max(k) ;end;writeln ( TOTAL = ,total ) ;end .2【同洞寻宝（二）】杰克和他的朋友们从山洞的每个房间都
13、拿出了最大的那堆金币，总计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
