2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题.docxVIP

2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题2分，共30分。每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。A ）8ByteB ）32ByteC ）8KBD ）32KB4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。A B C D ）111100015）十进制数2012.25用二进制数表示的结果是：（）。A ）（11111010101.1）2 B ）（11111011100.01）2C ）（1111001000.01）2 D ）（11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ）7）下列不属于程序设计三种基本控制结构的是：（）。A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。A ）（ not A and B ） or （ C and D ） B ）（ A or B or D ） and CC ）not A and （ B or C or D ） D ）（ A and B and C ） or D11）下列文件扩展名为图片格式的是：（）。A ）.doc B ）.jpg C ）.txt D ）.swf12）高度为n 的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其他各层所有节点都有两个儿子。在这里，树高等于叶结点的最大深度（根结点的深度为0）。下图为一棵深度为2的均衡二叉树。如果某均衡的二叉树共有256个结点，则该树的树高：（）。A ）6 B ）7 C ）8 D ）913）已知队列中依次存在下列元素（13，2，11，34，41，77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（）。A ）5 B ）41 C ）77 D ）1314）在一次运动会上，某组6位选手的百米成绩（单位：秒）分别是“14.1、12.3、11.2、14.8、13.9、11.0”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名??的顺序排序，则第一趟冒泡后的顺序是：（）。A ）12.3 11.2 14.1 11.0 13.9 14.8B ）12.3 11.2 14.8 13.9 11.0 14.1C ）14.1 12.3 11.2 14.8 13.9 11.0D ）11.0 14.1 12.3 11.2 14.8 13.915）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（）次。A ）8 B ）10 C ）12 D ）14二．问题求解（每小题5分，共10分）1、乐乐邀请了班上15位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给15位同学。生日那天有3位同学临时有