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

第 2 题 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。

第 3 题 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。

第 4 题 满二叉树的叶结点个数为N，则它的结点总数为（ ）。

第 5 题 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。

第 6 题 十进制数100.625等值于二进制数（ ）。

第 7 题 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。

第 8 题 下列哪个网络上常用的名字缩写是错误的（ ）。

第 9 题 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。

第 10 题 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。

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

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