下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是
　　A．指令寄存器
　　B．状态寄存器
　　C．地址寄存器
　　D．程序计数器

(2) 下列关于Cache的描述中，哪一个是错误的？
　　A．Cache是缓冲技术在存储体系中的一个具体应用
　　B．Cache的主要特点之一是存储容量大
　　C．Cache处于内存和CPU之间
　　D．Cache中一般存放内存的一部分副本

(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的
　　A．快速运算
　　B．指令系统
　　C．可编程性
　　D．输入输出设备

(4) 栈结构不适用于下列哪一种应用？
　　A．表达式求值
　　B．快速排序算法的实现
　　C．树的层次次序周游算法的实现
　　D．二叉树对称序周游算法的实现

(5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
　　A．10
　　B．11
　　C．12
　　D．不确定

(6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为
　　A．13
　　B．15
　　C．28
　　D．58

(7) 设散列表的地址空间为 0到10，散列函数为 h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68，60，则最后一个关键码 60的地址为：
　　A．4
　　B．5
　　C．6
　　D．7

(8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
　　A．G Q，M Z A N，B，P H，X S，Y，L，T，E，K
　　B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
　　C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
　　D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

(9) 下列命题中是简单命题（或称原子命题）的为
　　A．张明和张红都是大学生
　　B．张葆丽和张葆华是亲姐妹
　　C．张晖或张旺是河北省人
　　D．王际大不是工人

(10) 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为
　　A．p→q
　　B．┐q→p
　　C．q→p
　　D．┐p→┐q

(11) 设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是
　　A．R是对称的
　　B．R是反对称的
　　C．R是等价关系
　　D．R不是偏序关系

(12) 下列四组数中，可以充当4阶无向简单图度数列的为
　　A．1，2，3，4
　　B．0, 2，2，3
　　C．1，1，2，2
　　D．1，3，3，3

(13) 下列命题中为真的是
　　A．任意n阶无向图的最大度△≤n
　　B．欧拉回路都是初级回路
　　C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
　　D．若T为非平凡的无向树，则T中每条边都是桥

(14) 在下列代数系统(A，*)中，不是群的为
　　A．A={1,10}，*为模11乘法
　　B．A={1,3,4,5,9}，*为模11乘法
　　C．A为实数集合，*为普通乘法
　　D．A为有理数集合，*为普通加法

(15) 下列关于分布式系统的叙述中，不正确的是
　　A．分布式操作系统是一个统一的操作系统
　　B．分布式系统中的各个计算机有主次之分
　　C．分布式系统中各个计算机相互协作共同完成一项任务
　　D．分布式操作系统有更高的可靠性

(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？
　　A．进程控制块
　　B．程序模块
　　C．就绪队列
　　D．数据集合

(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏？
　　A．占有并等待
　　B．互斥
　　C．不可抢夺
　　D．循环等待

第18—19题基于以下描述内容。在页式存储 管理 中，可以用“字位映像图”（又称位示图）表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。

(18) 如果内存可分配区被划分为1024块，则“字位映像图” 共需要多少个字来表示？
　　A．15
　　B．16
　　C．31
　　D．32

(19) 已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多 少？（假设内存块从0开始编号）
　　A．70
　　B．105
　　C．174
　　D．224

(20) 存储管理中，下列说法中正确的是
　　A．无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的
　　B．动态重定位一定要有硬件地址转换机制作支持
　　C．段表和页表都是由用户根据作业情况而建立的
　　D．采用静态重定位可实现程序浮动Ⅲ．
[NextPage]
(21) 当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的？
Ⅰ．寻道时间
Ⅱ．旋转延迟时间
Ⅲ．数据传送时间
　　A．只有Ⅰ
　　B．只有Ⅱ
　　C．只有Ⅲ
　　D．没有