14、某计算机系统的可靠性结构如下所示，若所构成系统的每个部件的可靠度为R1、R2、R3和R4，则该系统的可靠度为___.

A、（1-（R1+R2）R3）+R4 B、（1-（1-R1R2）（1-R2））R4 C、（1-R1R2）（1-R3）R4

D、（1-R1）（1-R2）R3（1-R4）

考点：同2014第16题目，并联系统先把系统不可靠的可能性算出来用1减，串联系统的可靠性就是每个部件的可靠性的乘积。 答案 B

15、某浮点数格式如下：7位阶码（包含一个符号位），9位尾数（包含一个符号位）。若阶码用移码、尾数用规格化的补码表示，则浮点数所能表示数的范围是____。

A、-263~（1-2-8）*263 B、-264~（1-2-7）*264 C、-（1-2-8）*263~263 D、-（1-2-7）*264 ~（1-2-8）*263

考点：用浮点格式表示数N时，形式为：

答案 A。如果浮点数的阶码（包括1位阶码）用R位的移码表示，尾数（包括1位数符）用M为的补码表示，则这种浮点数所能表示的数值范围如下：

最大的正数：+（1-2-M+1）*2（P-1）；最小负数：-1*2（P-1）；其中P=2R-1

16、cache的替换算法中，___算法计数器位数多，实现困难。

A、FIFO B、LFU C、LRU D、RAND

考点：FIFO（first in first out）遵循先入先出原则，若当前cache被填满，则替换最早进入cache的那个块。它的优点是比较容易实现，能够利用主存储器中页面调度情况的历史信息，但是没有反应程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。

LFU（lease frequency used）算法将访问次数最少的内容替换出cache。显然，这是一种非常合理的算法，因为到目前为止最少使用的页面，很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息，又正确反映了程序的局部性。但是，该种算法实现起来非常困难，它要为每个页面设置一个很长的计数器，并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时，要从所有计数器中找出一个计数值最大的计数器。

LRU（least recently used）算法是将最近最少使用的内容替换出cache。该算法把LRU算法中要记录数量上的“多”和“少”简化成判断“有”和“无”，因此，实现起来比较容易。

RAND算法（random algorithm）。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而且容易实现。但是，这种算法完全没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。

答案 B

17、以下关于总线的说法中，正确的是___。

A、串行总线适合近距离告诉数据传输，但线间串扰会导致速率受限。

B、并行总线适合长距离数据传输，易提高通信时钟频率来实现告诉数据传输。

C、单总线结构在一个总线上适应不同种类的设备，设计复杂导致性能降低。

D、半双工总线只能在一个方向上传输信息。

考点：串行总线数据一位一位传输，数据线只需要一根（如果支持双向需要2根），并行总线是将数据的多位同时传输（4位，8位，甚至64位，128位），显然，并行总线的传输速度快，在长距离情况下成本高，串行传输的速度慢，但是远距离传输时串行成本低。

单总线结构在一个总线上适应不同种类的设备，通用性强，但是无法达到高的性能要求，而专用总线则可以与连接设备实现最佳匹配。

半双工通信是指数据可以沿两个方向传送，但同一时刻一个半双工总线结构，信道只允许单方向传送，因此又被称为双向交替通信。

答案 C

18、计算机系统中有多种实现数据输入和输出的控制方式，其中占用CPU时间最多的是___。

A、程序查询方式 B、中断方式 C、DMA方式 D、缓冲方式。

考点：通过CPU执行程序来查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入数据。根据这种状态，CPU有针对性地为外设的输入输出服务。该方式的缺点在于CPU必须等待I/O系统完成数据传输任务，在此期间CPU需定期地查询I/O系统的状态的状态，以确认传输是否完成。因此，整个系统的性能严重下降。

当I/O系统与外设交换数据时，CPU无须等待也不必去查询I/O的状态，而可以抽身出来处理其他任务。当I/O系统准备好以后，则发出中断请求信号通知CPU,CPU接到中断请求信息号，保存正在执行程序的现场，转入I/O中断服务程序的执行，完成与I/O系统的数据交换，然后再返回被打断的程序继续执行。与程序控制方式相比，中断方式因为CPU无须等待而提高了效率。

DMA方式是指数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时的处理，数据传输处理由DMA硬件直接执行完成，CPU在此传送过程中可执行其他任务。

缓冲方式的说法比较笼统，是无效选项。

答案 A