第 1 题 微型计算机的问世是由于（ ）的出现。

第 2 题 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。

第 3 题 十进制 11/128可用二进制数码序列表示为：（ ）。

第 4 题 算式（2047）10 －（3FF）16 ＋（2000）8的结果是（ ）。

第 5 题 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ ）2 。

第 6 题 IPv4地址是由（ ）位二进制数码表示的。

第 7 题 计算机病毒传染的必要条件是：（ ）。

第 8 题 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。

第 9 题 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ ）服务器。

第 10 题 多媒体计算机是指（ ）计算机。

第 11 题 微型计算机中，（ ）的存取速度最快。

第 12 题 资源管理器的目录前图标中增加“+”号，这个符号的意思是（ ）。

第 13 题 在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（ ）。

第 14 题 一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（ ）。

第 15 题 已知A = 35H，A /\ 05H \/ A /\ 30H 的结果是：（ ）。

第 16 题 设有一个含有13个元素的Hash表（0 ~ 12），Hash函数是：H（key）= key % 13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（ ）号格中。

第 17 题 按照二叉数的定义，具有3个结点的二叉树有（ ）种。

第 18 题 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。

第 19 题 要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ ）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 ? 3 2

第 20 题 设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ ）。

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

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