一.选择题：（每题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）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
（16）对线性表进行二分法查找，其前提条件是
a）线性表以顺序方式存储，并且按关键码值排好序
b）线性表以顺序方式存储，并且按关键码值的检索频率排好序
c）线性表以链接方式存储，并且按关键码值排好序
d）线性表以链接方式存储，并且按关键码值的检索频率排好序
（17）下列哪一个关键码序列不符合堆的定义？
a）a、c、d、g、h、m、p、q、r、x 
b）a、c、m、d、h、p、x 、g、0、r
c）a、d、p、r、c、q、x 、m、h、g
d）a、d、c、m、p、g、h、x 、r、q
（18）对n个记录的文件进行快速排序，所需要的辅助存储空间为
a）o（1） b）o（1og2n） c）o（n） d） o（n2）
（19）下列哪一条指令只能在管态下执行？
a）读时钟日期 b）访管指令
c）屏蔽中断指令 d）取数指令
（20）在进程状态转换时，下列哪一种状态转换是不可能发生的？
a）就绪态→运行态 b）运行态→就绪态
c）运行态→等待态 d）等待态→运行态 
（21）假设就绪队列中有10个进程，系统将时间片设为200ms， cpu进行进程切换要花费10ms。则系统开销所占的比率约为
a）l％ b）5％ c）10％ d）20％
（22）通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏
a）互斥条件 b）不可剥夺条件 c）部分分配条件 d）循环等待条件
（23）在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？