自动化运维考试
相似问题和答案
第1题：
●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ，一个码的海明距离是所有不同码字的海明距离的 (31) 。如果要检查出d位错，那么码的海明距离是 (32) 。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是 (33) 。以太网中使用的校验码标准是 (34) 。
(30) A．码字之间不同的位数
B．两个码字之间相同的位数
C．两个码字的校验和之和
D．两个码字的校验和之差
(31) A．平均值
B．最大值
C．最小值
D．任意值
(32) A．d-1
B．d+1
C．2d-1
D．2d+1
(33) A．3
B．4
C．5
D．6
(34) A．CRC-12
B．CRC-CCITT
C．CRC-18
D．CRG-32
【解析】码距是指2个码字逐位比较，其不同字符的个数就是这2个码字的距离，一个编码制中各个码字之间的最小距离称为码距。d个单比特错就可以把一个码字转换成另一个码字，为了检查出d个错(单比特错)，需要使用海明距离为d+1的编码；为了纠正d个错，需要使用海明距离为2d+1的编码。
对于信息位长度为K，监督码长度为r，则要指示一位错的N(N=K+r)个可能位置，即纠正一位错，则必须满足如下关系：
2r-1N=K+r
因此当信息位为5时，满足2r-1K+r=5+r，则r=4。
在以太网中是使用CRC来检验数据的传输是否出错的，通常使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。
需要值得注意的是，尽管CRC OCITT的表达式也是16位，但是和CRC 16是不同的校验式。
第2题：
不是数据校验码。
A．奇偶校验码
B．海明码
C．CRC码
D．BCD码
解析：计算机在存储和传送数据过程中，为了保证数据的准确性，一般都要进行数据校验和纠错。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的编码区分为合法编码和错误编码。常用的校验码有3种，分别为：
. 奇偶校验码。该编码通过增加一位校验位使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)，从而可以在数据传输过程中，检测数据代码中1的个数是否符合奇校验(或偶校验)。由于最可能的数据传输错误是仅有1位错，所以奇偶校验码是最简单最常用的校验码。
. 海明校验码。通过在数据之间插入k个校验位，从而有能力检测出多位错，并能纠正1位或多位错。
. CRC校验码。利用某个生成多项式为k个数据位产生r个校验位进行编码。数据接收端采用同样的生成多项式进行除法运算，以是否整除判断数据是否出错。
. BCD码是一种常用的数字代码；这种编码法把每位十进制数字编成四位二进制数字，从而用二进制来表示十进制数，不能用来作为数据校验使用，所以不属于数据校验码。
第3题：
A.CRC校验码可以检查出全部单个错
B.CRC校验码可以检查出全部偶数个错
C.CRC校验码可以检查出全部离散的二进制错
D.CRC校验码可以检查出全部奇数个错
第4题：
以太网中使用的校验码标准是(17)。
A．CRC-12
B．CRC-16
C．CRC-CCITT
D．CRC-32
解析：以太网帧结构中，CRC校验码占4字节(32位)，CRC-32校验码标准用在局域网数据帧的差错控制中。
第5题：
A.海明校验码
B.垂直水平奇偶校验码
C.CRC校验码
D.奇偶校验码
第6题：
● 采用 （19） 时，校验位与信息位交叉设置。
（19）
A. 循环冗余校验码
B. 海明校验码
C. 奇校验码
D. 偶校验码
第7题：
若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。
A．3
B．4
C．5
D．6
第8题：
●设有代码1010，它的海明校验码是 (10) 。
(10) A．11101010
B．10001011
C．101010
D．1010010
●试题答案(10)D
【解析】计算校验比特的公式如下：
R2=I4+I3+I2，R1=I4+I3+I1，R0=I4+I2+I1
根据题意，可得：R2=0，R1=1，R0=0。所以海明校验码为1010010。
第9题：
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(10)。要检查出d位错，码字之间的海明距离最小值应为(11)。
A．奇偶(Parity)
B．海明(Hamming)
C．格雷(Gray)
D．循环冗余(Cyclic Redundancy)
第10题：
设有代码1010，它的海明校验码是(10)。
A．11101010
B．10001011
C．101010
D．1010010
解析：计算校验比特的公式如下：R2=I4+I3+I2，R1=I4+I3+I1，R0=I4+I2+I1根据题意，可得：R2=0，R1=1，R0=0。所以海明校验码为1010010。