一.选择题：（每题1分，共60分）
下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）地址码长度为二进制24位时，其寻址范围是

a）512kb b）1mb c）24mb d）16mb
（2）编译程序出现的计算机时期是

a）第一代 b）第二代 c）第三代 d）第四代
（3）80386微处理器的实存容量为

a）64kb b）512kb c）1mb d）2mb
（4）当前奔腾（pentium）微处理器的工作主频率通常为

a）10.5mhz b）35mhz
c）333mhz d）1000mhz
（5）采用精简指令集（risc）技术的微处理器是

a）8086 b）mc6800 c）80386 d）奔腾
（6）prom存储器的功能是

a）允许读出和写入 b）只允许读出
c）允许编程一次和读出 d）允许编程多次和读出
（7）在模拟量到数字量转换系统中，低通滤波器的作用是

a）检测生产过程中的现场参数 b）抑制电信号中的干扰
c）将传感器的信号放大 d）对若干个输入信号进行切换
（8）在软盘存储器中，软盘适配器是

a）软盘驱动器与cpu进行信息交换的通道口
b）存储数据的介质设备
c）将信号放大的设备
d）抑制干扰的设备
（9）以下数据结构中哪一个是线性结构？

a）有向图 b）栈 c）线索二叉树 d）b树
（10）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

a）q:=p^.link; p^.link:=q^.link
b）p^.link:=q^.link; q:=p^.link
c）q^.link:=p^.link; p^.link:=q;
d）p^.link:=q; q^.link:=p^,link
（11）以下哪一个不是队列的基本运算？

a）从队尾插入一个新元素
b）从队列中删除第i个元素
c）判断一个队列是否为空
d）读取队头元素的值
12-14题基于下面的叙述：某二叉树结点的对称序序列为a、b、c、d、e、f、g，后序序列为b、d、c、a、f、g、e。

（12）该二叉树结点的前序序列为

a）e、g、f、a、c、d、b b）e、a、c、b、d、g、f
c）e、a、g、c、f、b、d d）e、g、a、c、d、f、b
（13）该二叉树对应的树林包括多少棵树？

a）1 b）2 c）3 d）4
（14）该二叉树对应的树林结点的层次次序序列为

a）e、g、f、a、c、d、b b）e、a、c、b、d、g、f
c）e、a、g、c、f、b、d d）e、g、a、c、d、f、b
（15）下面关于图的存储的叙述中正确的是

a）用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
b）用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
c）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
d）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关