第 1 题 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。

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

第 3 题 以下二进制数的值与十进制数23.456 的值最接近的是（ ）。

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

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

第 6 题 下列设备中没有计算功能的是（ ）。

第 7 题 Intel的首颗64 位处理器是（ ）。

第 8 题 常见的邮件传输服务器使用（ ）协议发送邮件。

第 9 题 不能在Linux 上使用的网页浏览器是（ ）。

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

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

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