2018年北京语言大学计算机应用技术839计算机系统与设计之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 某时刻进程的资源使用情况如下表所示
表
1
此时的安全序列是（ ）。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在
【答案】D
【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表2，可以看到，经过P1, P4的运行以后，可用资源是2, 2，1，而P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。
表
2
2． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。
I. 父子关系
II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系
A. 只有I
B.I 和II
C.I 和III
D.I 、II 和III
【答案】B
【解析】首先，在二叉树中，若结点u 是结点v 的父结点的父结点，那么的关系有如下4种情况：
接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中： 情况（1），在原来的森林中u 是v 的父结点的父结点；
情况（2），在森林中u 是v 的父结点；
情况（3），在森林中u 是v 的父结点的兄弟；
情况（4），在森林中u 与v 是兄弟关系。
由此可知，题目中的I 、II 是正确的。
3． 下列关于IP 路由器功能的描述中，正确的是（ ）。
运行路由协议，设置路由表；
到合适的输出线路上。
A. 仅
B. 仅
C. 仅
D.
【答案】C 。
【解析】路由器的主要功能是路由和转发，因此是正确的，而针对可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅
因此答案是C 。
监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失； 根据收到的IP 分组的目的IP 地址，将其转发
4． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。
A.0
B.2
C.4
D.6
【答案】C
【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16块，采用2路组相联映射方式（即每组2块），故Cache 有8组，按照上面的公式可以计算得到Cache 的组号=4mod8=4。
5． 带有处理器的设备一般称为（ ）设备。
A. 智能化
B. 交互式
C. 远程通信
D. 过程控制
【答案】A
6． 计算机的外围设备是指（ ）。
A. 输入/输出设备
B. 外存设备
C. 远程通信设备
D. 除了CTU 和内存以外的其他设备
【答案】D
7． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 尚响应比优先调度算法
【答案】D
【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最ft 响应比优先调度算法是最先执行响应比最尚的进程（响应比=1+等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）
FCFS 只考虑每个作业的等待时间，SJF 只考虑执行时间的长短，算法，而未考虑执行时间的长短。