1.5.3 解析与答案

试题 1 分析

本题考查系统可靠性。

计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析。若采用串联方式，则系统可靠性为每个部件的乘积 R = R ₁ × R ₂ × R ₃ ×…× R _n ；若采用并联方式，则系统的可靠性为 R =1−(1− R ₁ )×(1− R ₂ )×(1− R ₃ )×…×(1− R _n )。

在本题中，既有并联又有串联，计算时首先要分别计算图中两个并联后的可靠度，它们分别为 1−(1− R ) ² ，然后是三者串联，根据串联的计算公式，可得系统的可靠度为 R ×1−(1− R ) ² ×1−(1− R ) ² = R (1−(1− R ) ² ) ² 。因此本题答案选D。

试题 1 答案

（1）D

试题 2 分析

冗余技术一般包括时间冗余、信息冗余、结构冗余和冗余附加技术，其中结构冗余按照工作方法可以分为静态、动态和混合冗余。

试题 2 答案

（2）C

试题 3 分析

本题考查基本校验码，题目中提到的 3 种校验方式都是需要考生掌握的。

其先进度排名为：奇偶校验<CRC校验<海明校验。

奇偶校验码是在源信息码的基础上添加一个校验位，使整个信息位呈奇性或偶性。这种校验码只能根据收到的信息奇偶性判断信息在传输中是否产生了一位错误，同时不能判断具体是哪一位出了错。

CRC校验即循环冗余码校验（Cyclical Redundancy Check），它是利用除法及余数的原理来做错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通信出现错误。

海明校验是由Richard Hamming于 1950 年提出，目前还被广泛采用的一种很有效的校验方法，它只要增加少数几个校验位，就可以发现“ - 码距−1”位的错误，可以纠正“<码距/2”位的错误。因此如果要能够纠正 n 位错误，则所需最小的码距应该是“2 n +1”；如果要纠正一位错误，则最小码距为 3。

有了以上的知识基础，问题就非常容易解决了，接下来逐个分析备选答案中存在的概念错误。

A．“采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正”，奇偶校验码只能检测一位的错误，不能确定错误的位置，更无法对错误进行纠正，描述错误。

B．“采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正”，海明码能发现错误位置并予以改正，描述正确。

C．“采用海明校验，校验码的长度和位置可随机设定”，海明码的编码过程有严格要求，对于信息位与校验位的放置也是有约定的，不能随机设定，描述错误。

D．“采用CRC校验，需要将校验码分散开并插入数据的指定位置中”，CRC码的校验位都是置于编码的最后部分（最右端），描述错误。

故正确答案为：B。

试题 3 答案

（3）B

试题 4 分析

本题考查系统可靠性，是常考的知识点。

计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析。若采用串联方式，则系统可靠性为每个部件的乘积 R = R ₁ × R ₂ × R ₃ ×…× R _n ；若采用并联方式，则系统的可靠性为 R =1−(1− R ₁ )×(1− R ₂ )×(1− R ₃ )×…×(1− R _n )。本题当中的数据处理部件是并联的，每个处理部件的可靠性为 0.6，把这两个数据处理部件作为整体M看，则它的可靠性为：1−(1−0.6)×(1−0.6) = 0.84。由于M和数据存储部件是串联的，而M的可靠性为 0.84，要求整个软件系统的可靠性不小于 0.66，来求数据存储部件的可靠性 H 。利用串联公式，0.84× H .≥ 0.66，解这个方程得到 H 为 0.7857，约等于 0.79，所以选择C答案。

试题 4 答案

（4）C

试题 5 分析

本题考查数据校验知识。

CRC即循环冗余校验码，是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

在CRC校验方法中，进行多项式除法（模 2 除法）运算后的余数为校验字段。

信息字为 10110，对应的多项式 M ( X )= X ₄ + X ₂ + X ，生成多项式为 G ( X )= X ₄ + X +1，对应的代码为 10011。

校验码计算过程为：先将信息码左移 4 位（生成码长−1），得到 101100000，然后反复进行异或运算（即除数和被除数最高位对齐，按位异或），如下所示：

10110⊕10011=00101，00101 左移两位得到 10100 再与 10011 异或；

10100⊕10011=00111，00111 左移两位得到 11100 再与 10011 异或；

11100⊕10011=01111，其结果为CRC校验码，即余数 1111。

试题 5 答案

（5）D /yxFumV+5OBpVf3pZkV2JT/4iVyYSWItE/M+Ey7hgayaUnOyv4CN3uIShTGn1w9U