第 1 题 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（ ）次。

第 2 题 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合A∩B-C为（ ）。

第 3 题 和十进制数23的值相等的二进制数是（ ）。

第 4 题 完全二叉树的结点个数为11，则它的叶结点个数为（ ）。

第 5 题 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图G 的最小生成树中的边（ ）。

第 6 题 Intel的首颗16 位处理器是（ ）。

第 7 题 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（ ）小时。

第 8 题 以下哪个不是计算机的输出设备（ ）。

第 9 题 下列活动中不属于信息学奥赛的系列活动的是（ ）。

第 10 题 以下断电之后仍能保存数据的是（ ）。

第 11 题 以下哪个软件不是即时通信软件（ ）。

第 12 题 下列关于高级语言的说法错误的是（ ）。

第 13 题 下列设备不具有计算功能的是（ ）。

第 14 题 常见的邮件传输服务器使用（ ）协议接收邮件。

第 15 题 下列浏览器中，由微软公司开发的浏览器是（ ）。

第 16 题 一位艺术史学家有20000 幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD光盘。

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

第 18 题 (3725)8 + (B)16的运算结果是（ ）。

第 19 题 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（ ）。

第 20 题 设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的是（ ）。

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

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