第九届绍兴市少儿信息学竞赛.doc

第一届绍兴、宁波少儿信息学竞赛卷 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，共20分） 1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是( )。 A) 显示器 B)扫描仪 C)打印机 D)键盘 2．十进制数71转换成二进制数是（ ）。 A）（1000111）2 B) （1110001）2 C) （1001100）2 D) （1000011）2 3．下列做法中，能增强计算机系统安全性的有( )。 ①安装正版杀毒软件，并定期对系统进行病毒扫描 ②将复杂的管理员密码修改为相对简单的“123456” ③安装防火墙软件，防御外部攻击 ④及时进行软件更新，修复系统高位漏洞 A) ①②③ B) ①②④ C) ①③④ D) ②③④ 4．对一个字符每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了5次，所的最小新数218，问第4次是删那一个数字（ ）。 A) 6 B) 5 C)4 D）7 5．地面上有标号为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 2 D) 1 5 4 2 3 6．满二叉树一种特殊的二叉树他除了最底下一层的结点没有任何子结点外其他所有结点都有两个子结点如右图是一颗三层的满二叉树那么一颗有 A)1023 B) 1024 C) 2047 D) 2048 7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。 A) 图（一） B) 图（二） C) 图（三） D) 图（四） 8．三言两语，发发感慨晒晒心情以不超过10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码那么第三行的编码是（ ）。 A) B C) D二、根据要求回答问题：（4＋6＝10分） 1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？ 答：这个整数是 。 2．A、B、C、D四位外国朋友住在18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。 ⑴ A住的层次比C层高但比D住的层次低⑵ B住的层次比朝鲜住的层数人低⑶ D住的层数恰好是法国人住的层次的5倍。 ⑷ 如果埃及人住的层次增加两层他与朝鲜人相隔的层数恰好与他和墨西哥人相隔的层数一样⑸ 埃及人住的层数是法国人和朝鲜人住的层数的和。 根据上述情况，请确定A、B、C、D分别是哪国人，分别住哪一层？ 三、阅读程序并写出运行结果（8＋8＋8＋8+8＝40分）： 1.Program test_2013_1; Var a,b,c:integer; Begin a:=4;b:=5;c:=6; a:=b+c;b:=b-a;a:=a-b; if a0 then if b0 then c:=b+a else c:=b-a; if c0 then writeln(‘Wish you success!’) else writeln(‘Good luck to you!’) End. 输出： 2.Program test_2013_2; Var a,t:string; i,j:integer; begin a:=’NOIP2013’; j:=1; for i:=2 to 8 do if a[j]a[i] then j:=i; j:=j-2; for i:=1 to j do write(a[i]); end. 输出： 3.Program test_2013_3; Var i,s,m:integer; a:array[1..10] of integer; begin for i:=1 to 10 do read(a[i]); m:=0