笫一届宁波一一绍兴少儿信息学联赛.DOC

笫一届宁波一一绍兴少儿信息学联赛 暨第28届宁波市中小学生计算机程序设计竞赛 第11届绍兴市少儿信息学竞赛 初赛试题 比赛时问：2013年3月23日下午1：30～3: 30 ●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●● 一、选择一个正确答案代码( 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．满二叉树是一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。那么，一棵有10层满二叉树，一共有( )个结点？ A) 1023 B) 1024 C) 2047 D) 2048 7．下列图中，不能用“一笔画”（经过每条边一次且仅一次）画出的图是 ( )。 A) 图1 B） 图2 C） 图3 D） 图4 8．三言两语，发发感慨，晒晒心情，以不超过140个字的内容进行信息传播、分享的社交网络平台称为( )。 A) 博客 B) 微博 C)微信 D) QQ 9，实现某排序算法的部分pascal程序如下： 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[k]; a[k]:=t End; End; 在排序过程中，经过某一遍排序“加工”后，数组元素a[l]到a[7]的数据依次为“10,41,75,12, 63, 11, 85”。则下一遍排序“加工”后数组元素a[l]到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层高的饭店里，他们分别来自埃及、法国、朝鲜和墨西哥。 (1)A住的层数比C住的层数高，但比D住的层数低； (2)B住的层数比朝鲜人住的层数低； (3)D住的层数恰好是法国人住的层数的5倍； (4)如果埃及人住的层数增加2层，他与朝鲜人相隔的层数，恰好与他和墨西哥人相隔的层数一样； (5)埃及人住的层数是法国人和朝鲜人住的层数的和。 根据上述情况，请你确定A、B、C、D分