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

第十一届绍兴市少儿信息学竞赛 第28届宁波少儿信息学竞赛 　　　　　　　　　　　　　　　　　　 （小学 PASCAL） 批准：绍兴市科协、绍兴市教育局、宁波市科协、宁波市教育局 （2013年3月23日） - PAGE 2 - 第一届绍兴、宁波少儿信息学竞赛卷 一、选择一个正确答案代码（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．满二叉树一种特殊的二叉树，他除了最底下一层的结点没有任何子结点外其他所有结点都有两个子结点，如右图是一颗三层的满二叉树，那么一颗有10层满二叉树，一共有（ ）结点。 A)1023 B) 1024 C) 2047 D) 2048 7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。 A) 图（一） B) 图（二） C) 图（三） D) 图（四） For i:=1 to 6 do begin K:=i; For j:=i+1 to 7 do For i:=1 to 6 do begin K:=i; For j:=i+1 to 7 do if a[j]a[k] then k:=j; if ik then begin t:=a[i];a[i]:=a[j];a[j]:=t end; end; A) 博客 B) 微博 C) 微信 D) QQ 9．实现莫排序算法的部分Pascal程序如右： 在排序过程中，经过莫一遍排序“加工”后，数组元素a[1]到a[7]的数据依次为“10,41,75,12,63,11,85”,则下一次排序“加工”后数组元素a[1]到a[7]的数据依次是（ ）。 A) 10 11 41 75 12 63 85 B) 10 11 75 12 63 41 85 C) 10 11 12 75 63 41 85 D) 10 11 12 41 63 75 85 10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码那么第三行的编码是（ ）。 A) B C) D二、根据要求回答问题：（4＋6＝10分） 1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？ 答：这个整数是 。 2．A、B、C、D四位外国朋友住在18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。 答： A是 人，住 层； B是 人，住 层； C是 人