第十一届绍兴少儿信息学竞赛初赛试题

1、第一届绍兴、宁波少儿信息学竞赛卷、选择一个正确答案代码（），填入每题的括号内（每题 2分，每题只有一个正确答案，共20分）1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是（）A）显木器B） 扫描仪 C） 打印机 D） 键盘2.十进制数71转换成二进制数是（）。A ） （ 1000111） 2 B） （1110001） 2 C）3.下列做法中，能增强计算机系统安全性的有（安装正版杀毒软件，并定期对系统进行病毒扫描安装防火墙软件，防御外部攻击A） B） C）（1001100） 2 D） （1000011） 2） 。将复杂的管理员密码修改为相对简单的及时

2、进行软件更新，修复系统高位漏洞 D） 123456”4.对一个字符串45236718,每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了5次，所的最小新数218,问第4次是删那一个数字（）。A) 6 B) 5C)4 D5.地面上有标号为 A B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘， 从上到下依次编号为 1、2、3、4、5,将A柱子上的盘子经过 B柱移入C柱，也可以在 B柱上暂存，但最终都要移入C柱。每次只能移动一个盘（不能多个叠在一起移）。那么C柱上的盘子从下到上编号不可能出现的是（）A） 1 2 3 4 5 B ） 5 4 3 2 1 C ） 1 4 5 3

3、2 D） 1 5 4 2 36.满二叉树一种特殊的二叉树，他除了最底下一层的结点没有任何子结点外其他所有结点都有两个子结点，如右图是一颗三层的满二叉树，那么一颗有10层满二叉树，一共有（）结点。A)1023 B)1024 C)2047 D)20487.右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（A）图（一）B）图（二）C）图（三）D）图（四）8.三言两语，发发感慨，晒晒心情，以不超过140个字的内容进行信息传播、分享的社交网络平台是（）。A）博客 B） 微博 C） 微信 D）9.实现莫排序算法的部分程序如右：在排序过程中，经过莫一遍排序“加工”后，数组元素a1到a7 的数据

4、依次为“ 10,41,75,12,63,11,85”，则下一次排序“加工”后数组元素a1到a7的数据依次是（）。A） 10 11 41 75 12 63 85 B） 10 11 75 12 63 41 85C） 10 11 12 75 63 41 85 D） 10 11 12 41 63 75 851 6；1 7aj<ak；i<>kiijj；10.有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码为10010010,那么第三行的编码是（）。A）11010101 B） C）10101110 D）二、根据要求回答问题：（4+6= 10分）1.

5、有一个不等于1的整数，他除以300, 262,205得到的余数相同，这个整数都多少？答：这个整数是 2. A、B C D四位外国朋友住在 18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。A住的层次比C层高，但比D住的层次低。B住的层次比朝鲜住的层数人低。D住的层数恰好是法国人住的层次的5倍。(4)如果埃及人住的层次增加两层， 他与朝鲜人相隔的层数, 恰好与他和墨西哥人相隔的层数一样。 埃及人住的层数是法国人和朝鲜人住的层数的和。答：A是人，住层；B是人，住层；C是人，住层；D人，住层；根据上述情况，请确定 A、B C D分别是哪国人，分别住哪一层?三、阅读程序并写出运行结果(8+8+8

6、+8+8 = 40分)：1 2013_1;；456;；a<0b>0；c>0 (' !')('!').输出：3 2013_3;；1.10；1 10 (ai)；0； 0；1 10ai<0s>m ;0i；s>m ;()；.输入：-5 13 -1478 -1-18 246输出：5 2013_5;d();2 2013_2;'2013' 1;2 8aj>ai;2;1 j (ai);.输出：42013_4;(n);(没)；1; 0;(n) 1ni'2' 2;'1' 1;'0

7、9; 0;；*j； *3；(m)-65； ； (s)；(s:0:0);.输入：1201001 S输出：11;(2)；输出文件:9； （x）;；.输出：四、完善程序1 .【采摘桃形李】（3+3+3+3+3=15分）竦州市金庭镇，为书圣王羲之晚年归隐之地，同时也是一种叫“桃形李”水果的著名产区。每年 7月底到 8月初，桃形李就成熟了。它从外表看似桃形，果皮深 红色，并覆有白色果粉，果肉紫红，口感爽甜、脆嫩、 可口，兼有桃李之风味，还有淡淡清香，味道极佳，因 此被誉为“江南名果”。桃形李成熟的季节，也是竦州市金庭镇最为热闹的 时候，小镇集市上，乡村小路边上，果园边上，都是呦 喝着卖李的果农，而通往小

8、镇的各条公路上，车流量大 增，都是从全国慕名前来采摘桃形李的“自驾游”旅客。笑笑家果园里也种这种果树，每当成熟的时候，果 树上就会结出n个桃形李，笑笑就会帮父母采摘桃形李， 然后到集市去卖。笑笑有个30厘米高的板凳，当她不能直接用手摘到桃形李的时候，就会踩到板凳上再试 试。现在已知n个桃形李到地面的高度，以及笑笑站在 地面上把手伸直的时候能够达到的最高高度，请帮忙算 算笑笑能够摘到的桃形李的数目。输入文件：包括三行的数据。第一行为n（n<=100）,表示结有n个桃形李。第二行包含 n个100200之间（包括100 和200）的整数（以厘米为单位），分别表示n个桃形李 到地面的高度，两个相

9、邻的整数之间用一个空格隔开。第三只包括一个 100120之间（包含100和120）的数 （以厘米为单位），表示笑笑站在地面上把手伸直的时候能够达到的最大高度。2 .【作弊】（3+3+3+3+3=15 分）题目描述：在一个大试场里，有n行m列的考生，笑笑和众多 的同学正在考试，这时，有一部分考生作弊，当然，监 考老师能发现他们。但是只有一个监考老师，他由于高只有一行，这一行包括一个整数，表示笑笑能够摘 到的桃形李的数目。样例输入：10100 200 150 140 129 134 167 198 200 111110样例输出：52013_6;；1.100;0；（，'）；'（）；（

10、，''）；（）；（一一）；1 n（s）；5;(h)1 n( )；()；()；度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。 现在已知n*m个考生谁在作弊，请帮监考老师找一个位置，可以发现最多的作弊者（监考老师可以和某个考生同一位置）。如果监考老师的位置上考生作弊，那么监考老师前后 看，发现他在作弊，再左右看，又发现他作弊，算做发现两个作弊考生。数据范围：对于50%的数据，0<n、m<=10 ,对于100%的数据, 0<n、m<=100 ,所有数据都在范围内。样例说明：监考老师在最中间，那个位置上的作弊者算作两次。输入格式：第一行两个数，表示试场是n*m的，接下来的是n*m的矩阵，1表示作弊，0表示不作弊。输出格式：共一行，一个数，表示最多可以发现多少作弊者。样式输入：5_50_0_1_0_00_