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

第 2 题 乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（ ）。

第 3 题 下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（ ）。

第 4 题 十进制数2012.25用二进制数表示的结果是：（ ）。

第 5 题 乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（ ）。

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

第 7 题 胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（ ）。

第 8 题 下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（ ）。①对下载的文件马上杀毒 ②打开QQ上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙 ④及时修复系统漏洞 ⑤随意打开来历不明的邮件

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

第 10 题 下列文件扩展名为图片格式的是：（ ）。

第 11 题 高度为n的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其他各层所有节点都有两个儿子。在这里，树高等于叶结点的最大深度（根结点的深度为0）。下图为一棵深度为2的均衡二叉树。如果某均衡的二叉树共有256个结点，则该树的树高：（ ）。

第 12 题 已知队列中依次存在下列元素（13，2，11，34，41，77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（ ）。

第 13 题 在一次运动会上，某组6位选手的百米成绩（单位：秒）分别是“14.1、12.3、11.2、14.8、13.9、11.0”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一趟冒泡后的顺序是：（ ）。

第 14 题 上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（ ）次。

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）