海明码测试题VIP免费

1.为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是（1）。CRC-16标准规定的生成多项式为G（x）=x16+x15+x2+1，它产生的校验码是（2）位，接收端发现错误后采取的措施是（3）。如果CRC的生成多项式为G（X）=X4+X+1，信息码字为10110，则计算出的CRC校验码是（4）。要检查出d位错，码字之间的海明距离最小值应为（5）。（1）A.奇偶校验B.海明码C.格雷码D.循环冗余校验（2）A.2B.4C.16D.32（3）A.自动纠错B.报告上层协议C.自动请求重发D.重新生成原始数据（4）A.0100B.1010C.0111D.1111（5）A.dB.d+1C.d-1D.2d+1参考答案（1）D（2）C（3）C（4）D（5）B2.在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。（1）A.50波特B.500波特C.550波特D.1100波特（2）A.500b/sB.700b/sC.770b/sD.1100b/s参考答案（1）C（2）B3．使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用到（1）位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0＝110，则表示出错位是（2）。（1）A.6B.8C.11D.16（2）A.a3B.a4C.a5D.a6参考答案（1）C（2）C4.HDLC协议是一种（1），采用（2）标志作为帧定界符。（1）A.面向比特的同步链路控制协议B.面向字节计数的同步链路控制协议C.面向字符的同步链路控制协议D.异步链路控制协议（2）A.10000001B.01111110C.10101010D.10101011参考答案（1）A（2）B5.设数据码字为10010011，采用海明码进行校验，则必须加入（1）比特冗余位才能纠正一位错。（1）A.2B.3C.4D.5参考答案C6．若信息码字为11100011，生成多项式G(x)=x5＋x4＋x＋1，则计算出的CRC校验码为（1）。（1）A.01101B.11010C.001101D.0011010参考答案B7.海明码是一种纠错编码，一对有效码字之间的海明距离是把一个码字变成另一个码字所要改变的位数，一组编码集的海明距离是任意一对有效码字之间海明距离的（1）。如果要检查出d位错，那么编码集的海明距离是（2）。如果信息为5位，要求纠正1位错，按照海明编码，需要增加的校验位是（3）位。通常局域网协议中使用循环冗余校验码（CRC），例如以太网中使用的校验码标准是CRC-32，这种编码可以检查出所有长度（4）32位的突发错。如果G（x）包含因子（5），则能检测出单个错。（1）A.平均值B.最大值C.最小值D.任意值（2）A.d-1B.d+1C.2d-1D.2d+1（3）A.3B.4C.5D.6（4）A.大于B.大于等于C.小于D.小于等于（5）A.X+1B.X-1C.X2+1D.2X+1参考答案（1）C（2）B（3）B（4）D（5）A8.HDLC用一种特殊的位模式（1）作为标志以确定帧的边界。如果帧中间出现比特串0101011101111101110，使用位填充技术，则发送的比特串为（2）。（1）A.01010101B.10101010C.01111110D.10000001（2）A.01010111011111011100B.01010111011111001110C.01010111001111101110D.01010111011111101110参考答案（1）C（2）B9.若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为（1）。（1）A.7B.8C.127D.128参考答案C10．HDLC协议是一种（1），采用（2）标志作为帧定界符。（1）A.面向比特的同步链路控制协议B.面向字节计数的同步链路控制协议C.面向字符的同步链路控制协议D.异步链路控制协议（2）A.10000001B.01111110C.10101010D.10101011参考答案（1）A（2）B