2017年武汉大学计算机学院931计算机原理考研题库
● 摘要
一、选择题
1． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。
A.11001011
B.11010110
C.11000001
D.11001001
【答案】D
2． 某SRAM 芯片，其存储容量为位，该芯片的地址线和数据线数目为（ ）。
A.64, 16
B.16, 64
C.64, 8
D.16, 16
【答案】D
3． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）
A.10Mbps
B.20Mbps
C.80Mbps
D.100Mbps
【答案】C 【解析】
4． 若x=103，y=-25, 则下列表达式采用8位定点补码运算实现时，会发生溢出的是（ ）
A.x+y
B.-x+y
C.x-y
D.-x-y
【答案】C
【解析】8位定点补码能表示的数的范围为：
A 结果为78, B 结果为-128, D 结果为-78都在此范围内，只有C 结果128超过了8位定点补码能表示的数的范围，会发生溢出
5． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 尚响应比优先调度算法
【答案】D
【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最ft 响应比优先调度算法是最先执行响应比最尚的进程（响应比=1+等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）
FCFS 只考虑每个作业的等待时间，SJF 只考虑执行时间的长短，算法，而未考虑执行时间的长短。
而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。
6． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。
7． MD 光盘和PC 光盘是（ ）型光盘。
A. 只读
B. —次
C. 重写
【答案】C
8． 在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。
A. 菊花链方式
B. 独立请求方式
C. 电路故障
D. 计数器定时查询方式
【答案】ABC
【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。
9． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）
A. 对话管理
B. 数据格式转换
C. 路由选择
D. 可靠数据传输
【答案】B
【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。
10．某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789
B.789H
C.1929
D.11110001001B
【答案】A
11．若无向图G=（V ，E ）中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是（ ）。
A.6
B.15
C.16
D.21
【答案】C
【解析】要保证无向图G 在任何情况下都是连通的，即任意变动图G 中的边，G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图然后再添加一条边将第7个结点与需条边，连接起来，共需16条边。本题非常容易错误地选择选项A ，主要原因是对“保证图G 在任何情况下都是连通的”的理解，分析选项A ，在图G 中，具有7个顶点6条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。分析选项D ，图G 有7个顶点21条边，那么图G —定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。
12．假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。
表 资源分配情况表
A.PO , P2, P4, P1, P3
B.P1, PO , P3, P4, P2
C.P2, P1, PO , P3, P4