第十一届绍兴市少儿信息学竞赛初赛试题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A）（1000111）2 B) （1110001）2 C) （1001100）2 D) （1000011）2
3．下列做法中，能增强计算机系统安全性的有( )。
①安装正版杀毒软件，并定期对系统进行病毒扫描 ②将复杂的管理员密码修改为相对简单的“123456”
③安装防火墙软件，防御外部攻击 ④及时进行软件更新，修复系统高位漏洞
第一届绍兴、宁波少儿信息学竞赛卷
一、选择一个正确答案代码（），填入每题的括号内（每题2分，每题只有一个正确答案，共20分）
1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是( )。
A) 显示器 B)扫描仪 C)打印机 D)键盘
2．十进制数71转换成二进制数是（ ）。
A) ①②③ B) ①②④ C) ①③④ D) ②③④
4．对一个字符串45236718，每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了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]到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
根据上述情况，请确定A、B、C、D分别是哪国人，分别住哪一层？
三、阅读程序并写出运行结果（8＋8＋8＋8+8＝40分）：
1 2013_1;
;
456;
;
a<0
b>0
;
c>0 (‘ !’)
(‘ !’)
.
输出：
2 2013_2;
;
;
’2013’; 1;
2 8
a[j]>a[i] ;
2;
1 j (a[i]);
‘0’0;
;
*j; *3;
;
(m)-65; ; (s);
(s:0:0);
.
输入：1201001 S
输出：
5 2013_5;
;
d();
1 1;
(2);
;
9; (x);
(s);
.
输出：
四、完善程序
1.【采摘桃形李】（3+3+3+3+3=15分）
嵊州市金庭镇，为书圣王羲之晚年归隐之地，同时也是一种叫“桃形李”水果的著名产区。每年7月底到8月初，桃形李就成熟了。它从外表看似桃形，果皮深红色，并覆有白色果粉，果肉紫红，口感爽甜、脆嫩、可口，兼有桃李之风味，还有淡淡清香，味道极佳，因
.
输出：
3 2013_3;
; [1..10] ;
1 10 (a[i]);
0; 0;
1 10
a[i]<0
s>m ;
0
[i];
;
s>m ;
(‘’);
.
输入：-5 13 -1 4 7 8 -1 -18 24 6
输出：
4 2013_4;
;Fra Baidu bibliotek; ; ;
(n); (没); 1; 0;
(n) 1
n[i]
‘2’2; ‘1’1;
10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码为10010010，那么第三行的编码是（ ）。
A) 11010101 B)01010001 C) 10101110 D)00101010
二、根据要求回答问题：（4＋6＝10分）
1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？
答：这个整数是 。
2．A、B、C、D四位外国朋友住在18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。
A住的层次比C层高，但比D住的层次低。
B住的层次比朝鲜住的层数人低。
D住的层数恰好是法国人住的层次的5倍。
如果埃及人住的层次增加两层，他与朝鲜人相隔的层数，恰好与他和墨西哥人相隔的层数一样。
埃及人住的层数是法国人和朝鲜人住的层数的和。
7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。
A) 图（一） B) 图（二）
C) 图（三） D) 图（四）
8．三言两语，发发感慨，晒晒心情，以不超过140个字的内容进行信息传播、分享的社交网络平台是（ ）。
A) 博客 B) 微博 C) 微信 D)
9．实现莫排序算法的部分程序如右：
输出文件：
只有一行，这一行包括一个整数，表示笑笑能够摘到的桃形李的数目。
样例输入：
10
100 _200_ 150_ 140_129_ 134_ 167_ 198_ 200_ 111
此被誉为“江南名果”。
桃形李成熟的季节，也是嵊州市金庭镇最为热闹的时候，小镇集市上，乡村小路边上，果园边上，都是呦喝着卖李的果农，而通往小镇的各条公路上，车流量大增，都是从全国慕名前来采摘桃形李的“自驾游”旅客。
笑笑家果园里也种这种果树，每当成熟的时候，果树上就会结出n个桃形李，笑笑就会帮父母采摘桃形李，然后到集市去卖。笑笑有个30厘米高的板凳，当她不能直接用手摘到桃形李的时候，就会踩到板凳上再试试。现在已知n个桃形李到地面的高度，以及笑笑站在地面上把手伸直的时候能够达到的最高高度，请帮忙算算笑笑能够摘到的桃形李的数目。
输入文件：
包括三行的数据。第一行为n(n<=100)，表示结有n个桃形李。第二行包含n个100~200之间（包括100和200）的整数（以厘米为单位），分别表示n个桃形李到地面的高度，两个相邻的整数之间用一个空格隔开。第三只包括一个100—120之间（包含100和120）的数（以厘米为单位），表示笑笑站在地面上把手伸直的时候能够达到的最大高度。
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
3．下列做法中，能增强计算机系统安全性的有( )。
①安装正版杀毒软件，并定期对系统进行病毒扫描 ②将复杂的管理员密码修改为相对简单的“123456”
③安装防火墙软件，防御外部攻击 ④及时进行软件更新，修复系统高位漏洞
第一届绍兴、宁波少儿信息学竞赛卷
一、选择一个正确答案代码（），填入每题的括号内（每题2分，每题只有一个正确答案，共20分）
1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是( )。
A) 显示器 B)扫描仪 C)打印机 D)键盘
2．十进制数71转换成二进制数是（ ）。
A) ①②③ B) ①②④ C) ①③④ D) ②③④
4．对一个字符串45236718，每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了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]到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
根据上述情况，请确定A、B、C、D分别是哪国人，分别住哪一层？
三、阅读程序并写出运行结果（8＋8＋8＋8+8＝40分）：
1 2013_1;
;
456;
;
a<0
b>0
;
c>0 (‘ !’)
(‘ !’)
.
输出：
2 2013_2;
;
;
’2013’; 1;
2 8
a[j]>a[i] ;
2;
1 j (a[i]);
‘0’0;
;
*j; *3;
;
(m)-65; ; (s);
(s:0:0);
.
输入：1201001 S
输出：
5 2013_5;
;
d();
1 1;
(2);
;
9; (x);
(s);
.
输出：
四、完善程序
1.【采摘桃形李】（3+3+3+3+3=15分）
嵊州市金庭镇，为书圣王羲之晚年归隐之地，同时也是一种叫“桃形李”水果的著名产区。每年7月底到8月初，桃形李就成熟了。它从外表看似桃形，果皮深红色，并覆有白色果粉，果肉紫红，口感爽甜、脆嫩、可口，兼有桃李之风味，还有淡淡清香，味道极佳，因
.
输出：
3 2013_3;
; [1..10] ;
1 10 (a[i]);
0; 0;
1 10
a[i]<0
s>m ;
0
[i];
;
s>m ;
(‘’);
.
输入：-5 13 -1 4 7 8 -1 -18 24 6
输出：
4 2013_4;
;Fra Baidu bibliotek; ; ;
(n); (没); 1; 0;
(n) 1
n[i]
‘2’2; ‘1’1;
10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码为10010010，那么第三行的编码是（ ）。
A) 11010101 B)01010001 C) 10101110 D)00101010
二、根据要求回答问题：（4＋6＝10分）
1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？
答：这个整数是 。
2．A、B、C、D四位外国朋友住在18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。
A住的层次比C层高，但比D住的层次低。
B住的层次比朝鲜住的层数人低。
D住的层数恰好是法国人住的层次的5倍。
如果埃及人住的层次增加两层，他与朝鲜人相隔的层数，恰好与他和墨西哥人相隔的层数一样。
埃及人住的层数是法国人和朝鲜人住的层数的和。
7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。
A) 图（一） B) 图（二）
C) 图（三） D) 图（四）
8．三言两语，发发感慨，晒晒心情，以不超过140个字的内容进行信息传播、分享的社交网络平台是（ ）。
A) 博客 B) 微博 C) 微信 D)
9．实现莫排序算法的部分程序如右：
输出文件：
只有一行，这一行包括一个整数，表示笑笑能够摘到的桃形李的数目。
样例输入：
10
100 _200_ 150_ 140_129_ 134_ 167_ 198_ 200_ 111
此被誉为“江南名果”。
桃形李成熟的季节，也是嵊州市金庭镇最为热闹的时候，小镇集市上，乡村小路边上，果园边上，都是呦喝着卖李的果农，而通往小镇的各条公路上，车流量大增，都是从全国慕名前来采摘桃形李的“自驾游”旅客。
笑笑家果园里也种这种果树，每当成熟的时候，果树上就会结出n个桃形李，笑笑就会帮父母采摘桃形李，然后到集市去卖。笑笑有个30厘米高的板凳，当她不能直接用手摘到桃形李的时候，就会踩到板凳上再试试。现在已知n个桃形李到地面的高度，以及笑笑站在地面上把手伸直的时候能够达到的最高高度，请帮忙算算笑笑能够摘到的桃形李的数目。
输入文件：
包括三行的数据。第一行为n(n<=100)，表示结有n个桃形李。第二行包含n个100~200之间（包括100和200）的整数（以厘米为单位），分别表示n个桃形李到地面的高度，两个相邻的整数之间用一个空格隔开。第三只包括一个100—120之间（包含100和120）的数（以厘米为单位），表示笑笑站在地面上把手伸直的时候能够达到的最大高度。
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