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

2014 年义乌市小学信息学奥林匹克竞赛试题 （小学组 pascal 语言 二小时完成）姓名： 一、 单选（每题 1.5 分共 30 分） 1、与十进制数 29 等值的二进制数是（A ） A 11101 B.11001 C.10111 D.11011 2、右图是一张黑白两色位图，假如使用 0 表示白色，1 表示黑色那么 这幅黑白两色位置对应的二进制编码为（B ） A0100011 B.1011100 C.1000011 D.0100001 3、上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少 存储空间（C） A 8Byte B. 8KB C. 8bit D.8MB 4、下列计算机设备中，属于存储设备的是（B） A键盘 B.RAM C.显示器 D.CPU 5、下列选项中，对计算机运行速度的快慢没有影响的是：（D） ACPU B.内在 C.硬盘缓存 D.显示器的屏幕尺寸 6、下面是计算机操作系统的是（D） AFree Pascal B.Adobe Photoshop C.Microsoft Word D.Linux 7、下列关于计算机病毒的描述中，正确的是（C） A如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒 B.如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒 C.计算机病毒实质上是一段计算机程序 D.计算机病毒只能通过计算机网络传播 8、关于网页中的超链接，下列说法正确的是：（A） A超链接的 HTML 标志是 B.一张网页只能包含一个超链接 C. 将网页保存为文本文件后，超链接依然存在 D.超链接的对象只能是另一张网页。 9、下面列出的文件，不能用 windows 附件中画图程序打开的是（C） Aapple.bmp B.banana.jpg C.orange.raw D.pear.png 10、关于电子邮件的叙述，正确的是（B） A发送方和接收方必须同时开机才能传送电子邮件 B.打开电子邮件的附件可能会传染计算机病毒 C.同一个 EMail 帐号不能同时设置在多台计算机上 D.发送电子邮件是，接收方地址不能与发送方相同。 11、为了能在 Internet 上浏览网页，需要在我们的电脑上安装浏览器，国产如 360 安全浏览器，腾 讯 TT 浏览器。下列不属于浏览器软件的是（D） AInternet Explorer B.Google Chrome C.Opera D.Fireworks 12、下列有关算法的理解，不正确的是（C） A计算机算法必须要有结果输出 B.算法的每一步必须是明确的、无异议的 C.对于顺序结构、选择结构、循环结构这三种算法流程，解决同一个问题只能用一种结构 D.递归算法就是在某个过程或函数中，自己调用了自己。 13、若变量 a 的值是 13，b 的值是 100，x 的值是 8。下列各表达式中，结果是 true 的是（C） Aax B.(a=b) and (ax or x(b div a) D.(b div a)*a=b or (b div x)*x=b 14、在 pascal 表达式中，变量 a 的初始值是 24，变量 b 的初始值是 5，变量 c 的初始值是 3。下列 哪个表达式的运算值和其他不一样？（B） Asqrt(a+1) B.trunc(a/b) C.round(a/b) D.c div a +b 15、数组在计算机内在中一般是按行优先的顺序连续存放的，对于二维数组 a15,19,每个元素 占两个字节，已知 a1,1的起始地址是 1000，则 a5，5的起始地址是：（B） A1082 B.1080 C.1068 D.1066 16、对于一组数6、13、27、29、52、27、81，现要对其从小到大排序，采用纯粹的冒泡排序算法， 需要两两比较次数是（B） A42 次 B.21 次 C.49 次 D.2 次 17、已知一个顺序表由 128 个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下 的查找次数是（A） A128 B.64 C.7 D.10 18、地面上有标号为 A、B、C 的三根细柱，一开始 A 柱上穿有 5 个直径相同中间有孔的圆盘，从上 到下依次编号为 1，2，3，4，5，将 A 柱上的盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存，但最终 都要移入 C 柱。每次只能移动一个盘（不能多个盘叠在一起移）。那么 C 柱上的盘子从下到上编号 不可能出现的是（D） A1 2 3 4 5 B.5 4 3 2 1 C.1 4 5 3 2 D.1 5 4 2 3 19、满二叉树一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外其 他所有节点都有两个儿子结点，如右图是一颗 3 层的满二叉树。那么，一棵有 5 层满二叉树，一共有几个结点？（C） A15 B.16 C.31 D.31 20、下列图中，不能用“一笔画”（经过每条边一次且仅一次）画出的图是：（B） A图 20.1 B.图 20.2 C.图 20.3 D.图 20.4 二、 问题求解（每题 5 分，共 10 分） 1、某酒店共有 9 层楼，除第一层安排大堂和餐厅、第七层安排会议室以外，其余的楼层都是客 房。每个客房的编号是一个三位数：第一位表示楼层号，第二、第三位表示房间号，房间号从 1 开 始。如 801 就表示八楼的第 1 个房间，844 表示八楼的第 44 个房间用这种编号方法最多可以标 识 693 个房间。 2、“完全二叉树”又是另外一种特殊的二叉树，这种二叉树除最后一层外，其余层的结点个数 也都达到最大；而最后一层的所有结点都分布在左边连续的位置上。比如下图中图 2.1 是完全二叉 树，图 2.3 不是。完全二叉树可以用一个数组来保存，图 2.1 的完全二叉树各结点对应的数组元素 如图 2.2 所示。由此我们可以计算：倘若第 k 个结点的右孩子如果存在的话，应当放在数组的第 23 号位置。 2014 年义乌市小学信息学奥林匹克竞赛试题 3 / 8 三、 阅读程序（每题 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); end. 输入：37 19 输出： 19 37 2、 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 输出： 10100 3、 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 : = 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 堆金币，每堆金币都有一定的价值。由于时间限制， 每个房间只够拿一堆金币 很显然，肯定拿那堆价值最大的金币。输入数据的第一行是房间数 n。接下来的 n 行每行描述了房间的金币情况：第一个数是金币的堆数 k，然后是 k 个整数，表示每 一堆金币的价值。那么杰克他们总共能拿到多少金币呢？输出这个总价值。 【输入样例】 4 3 2 2 5 5 3 3 4 4 1 2 30 23 5 10 20 30 20 30 【输出样例】 TOTAL = 69 【程序说明】 房间中的每堆金币读入到 ai数组中。max(x)函数能求出 a1x中的最大值。 program ywniop05; 2014 年义乌市小学信息学奥林匹克竞赛试题 5 / 8 var i , j , k , n , total : integer ; a : array 1 100 of integer ; function max (x : 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【同洞寻宝（二）】杰克和他的朋友们从山洞的每个房间都拿出了最大的那堆金币，总计 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，表示金币的堆数；第二行是每堆金币的重量（价值）。输出最少耗 费体力数。 【输入样例】 3 2 1 9 【输出样例】 15 【程序说明】 程序中 sort(x)过程式的功能是对 axn中的数进行从小到大排序，然后将重 量最小的两堆金币合并，合并后的新值放入数列中重新排序，再取出重量最小的两堆合并。 。每次合并后将体力消耗值累加到 sum 变量中，经过 n-1 次合并后，所有金币后，所有金币 都合并成了一堆，输出 sum 就是最少的消耗体力值。 program ywniop06; var i ,sum,n:integer; a: array1100 of integer ; procedure sort (x :integer) ; var i ,j ,temp : integer ; begin for i : = x to n-1 do for j : = n downto i+1 do if ajaj-1 then begin tmp : = aj aj : = aj-1 aj-1: = tmp end ; end ; begin readln(n) ; for i : = 1 to n do read (a i ) ; sum:=0 ; sort ( 1 ) ; for i : =1 to n-1 do begin a i +1 : = a i + a i +1 ; sum:= sum+ai+1 ; sort(i+1) ; end ; writeln (sum) ; end . 2012 年义乌小学组信息学奥赛试题答案 一、选择题 ABCBD 第 1 题十进制转二进制短除法或 2916+8+4+124+23+22+20=二进制数 10000+1000+100+111101 第 2 题 1011100 第 3 题 1 个字节 B，8 个位 bit 第 4 题可以存储的是 RAM 第 5 题 显示器是输出设备，不参与数据运算，所以与计算机快慢无关 DCACB 第 6 题 Linux 第 7 题 第 8 题。.RAW 图像就是 CMOS 或者 CCD 图像感应器将捕捉到的光源信号转化为数字信号的原始数据，不能 用画图直接打开 第 9 题 第 10 题 Fireworks 是图像处理软件 2014 年义乌市小学信息学奥林匹克竞赛试题 7 / 8 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