少儿信息学奥林匹克竞赛

8）胡老师发送电子邮件时失败了,

根据下图所示信息, 导致发送失败最有可能的原因是:

宁波市第27届中小学生程序设计竞赛

小学组初赛试题

• •所有答案都必须写在答题纸上，写在试卷上无效••

一. 选择题（每题2分,共30分。每小题只有唯一一个正确答案）

1） 乐乐在记事本里打了" Happy Birthday !”，则它们在计算机内存储时采用的编码是： （）。

A ）区位码

B ）ASCII 码

C ）字形码

D ）条形码

2） 乐乐经常听 MP3由此他也学到了一些有关

MP3的知识。下列有关 MP3的信息中不正确的是：

（）。

A ） 表达同一首乐曲时， MP3格式的文件大小比 WAVE 格式要小得多 。

B ） MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。

C ） MP3音乐所采用的声音数据压缩编码的标准是

JPEG 。

D ） M P3之所以得以流行，是因为 MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16 X 16点阵的发光LED 字幕模块，假如使用 1表示点发光、0表示点熄灭,

那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。

A ） 8Byte

B ） 32Byte

C ） 8KB

D ） 32KB

4 ）在计算机系统中，数值一律用补码来表示（存储） 其它位统一处

理；同时，减法也可按加法来处理。那么在 存储在计算机内，其二进制编码为：

（）。

)00001111 C ) 11110000 D ) 11110001

5)十进制数2012.25用二进制数表示的结果是： ()。

A ) ( 11111010101.1 ) 2

B ) (11111011100.01 ) 2

C ) ( 1111001000.01 ) 2

D

) (11111001000.1 ) 2

6 ）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工 具中最适合的是：（）。 A ） E-mail （电子邮件）

B ） BBS （电子公告栏）

7）下列不属于程序设计三种基本控制结构的是： （

A ）顺序结构

B

）递归结构

C

主要原因：使用补码，可以将符号位和

PASCAL 系统中，-15用byte 变量类型

A ) 10001111 B

C ） QQ

D ）博客（Weblog ）

）。

）分支结构

D ）循环结构

李平，你好：

李平同学好，你的作业完成得不错，希望下次作业能更 加出色。

9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：

（）。

①对下载的文件马上杀毒

②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙

④及时修复系统漏洞

⑤随意打开来历不明的邮件

A ）①②③ E ）①③④ C ）②③⑤ D ）③④⑤

10）设A=B=D=true , C=false ，以下逻辑运算表达式值为真的是： （

）。

A ) ( not A and

B ) or (

C and

D ) B C ) not A and ( B or C or D ) D

12）高度为n 的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，

它的每一层都将达到“满”

的状态，即除了最底下一层的节点，其它各层所有节点都有两个儿子。在这里，树高等于叶结点 的最大深度（根结点的深度

为

0 ）。下图为一棵深度为 2的均衡二叉树。

14.8、13.9

、11.0

”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺

序排序，则第一趟冒泡后的顺序是：

（）°

A ） 12.3 11.2 14.1 11.0 13.9 14.8

B ） 12.3 11.2 14.8 13.9 11.0 14.1 C) 14.1 12.3

11.2 14.8

13.9 11.0

A ）主题错误 B

）没有附件

C

）收件人地址错误

D ）邮件正文太少

)(A or B or D ) and C

)(A and B and C ) or D

11）下列文件扩展名为图片格式的是： (

)°

A ) .doc

B ) .jpg

C ).txt

D

).swf

如果某均衡的二叉树共有

A ） 6

B ） 7

13）已知队列中依次存在下列元素（ 13, 2,

队列的元素是13,则第五个出队列的元素是：

A ） 5 B

） 41 C ）

77

11, (

34, )°

D 41, 77, 5,乙

18, 26, 15），若第一个出

13

14）在一次运动会上，某组6位选手的百米成绩 （单位：秒）分别是

“ 14.1

、12.3

、11.2

U fl

）

。

) C 8