给定生成多项式g(x)=x4+x3+x2+1。采用(7，3)码，即数据位数k=3，校验位数r=4，则数据 101的CRC编码为(11)。A．1011011B．1010011C．11101D．1011101

题目

给定生成多项式g(x)=x4+x3+x2+1。采用(7，3)码，即数据位数k=3，校验位数r=4，则数据 101的CRC编码为(11)。

A．1011011

B．1010011

C．11101

D．1011101

相似考题

1.● 采用CRC进行差错校验，生成多项式为G(X)＝X4+X＋1，信息码字为10111，则计算出的CRC校验码是 （17） 。（17）A. 0000B. 0100C. 0010D. 1100

2.采用CRC校验的生成多项式为G(X)=x16+x15+x2+1，它产生的校验码是(19)位。A．2B．4C．16D．32

3.采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是______。A．0000B．0100C．0010D．1100

4.若信息码字为11100011,生成多项式G(X)=X5＋X4＋X＋1,则计算出的CRC校验码为()。A.01101B.11010C.001101D.0011010

更多“给定生成多项式g(x)=x4+x3+x2+1。采用(7，3)码，即数据位数k=3，校验位数r=4，则数据 101的CRC编码为(11)。A．1011011B．1010011C．11101D．1011101”相关问题

  • 第1题：

    已知信息码为101，采用生成多项式G(X)=X4+X4+X2+X1+1，生成的循环冗余编码CRC是

    A．100011

    B．1011101

    C．111011

    D．101010


    正确答案：B

  • 第2题：

    发送方准备发送的信息位为1010101，采用CRC校验算法，生成多项式G(x)=X4+X3+X2+1，发出的校验位为()

    A、0110

    B、1001

    C、1010

    D、0101


    参考答案：B

  • 第3题：

    若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第4题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X4+X+1，信息码宇为10110，则计算出的CRC校验码是(4)。要检查出d位错，码字之间的海明距离最小值应为(5)。

    A．奇偶(Parity)

    B．海明(Hamming)

    C．格雷(Gray)

    D．循环冗余(Cyclic Redundancy)


    正确答案：D

  • 第5题：

    为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

    A．10

    B．1010

    C．111

    D．1111


    正确答案：B
    解析：CRC生成多项式为G(X)=X4+X2+1(对应的二进制数是10101)，它产生的校验码是4位。如果信息码字为1010110，则CRC校验码计算过程如下：因此，计算所得的CRC校验码为1010。

  • 第6题：

    假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

    A．1000110

    B．1000101

    C．1000111

    D．1000000


    正确答案：B

  • 第7题：

    采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(18)。

    A．0000

    B．0100

    C．0010

    D．1111


    正确答案：D
    解析：循环冗余校验码的计算方法如下。G(X)=X4+X+1对应的二进制序列为10011，下面进行“按位异或”运算：

  • 第8题：

    循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（ ）

    A.k个数据位之后跟r个校验位
    B.r个校验位之后跟k个数据位
    C.r个校验位随机加入k个数据位中
    D.r个校验位等间隔地加入k个数据位中

    答案：A
    解析：
    计算机系统运行时，各个部件之间要进行数据交换，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性；二是提高代码的校验能力，包括查错和纠错。常用的三种校验码：奇偶校验码（Parity Codes）、海明码（Hamming Code）和循环冗余校验（Cyclic Redundancy Check，CRC）码。
    循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。

  • 第9题：

    CRC 是链路层常用的检错码，若生成多项式为 X5+X3+1，传输数据 10101110，得到的 CRC 校验码是（ ）。

    A.01000
    B.0100
    C.10011
    D.1000

    答案：A
    解析：
    要计算CRC校验码，需根据CRC生成多项进行。例如：原始报文为10101110，其生成多项式为：X5+X3+1。在计算时，是在原始报文的后面添加若干个0（个数为生成多项式的最高次幂数，它也是最终校验位的位数。上式中，校验位数应该为5）作为被除数，除以生成多项式所对应的二进制数（由生成多项式的幂次决定，此题中除数应该为101001），最后使用模除，得到的余数为校验码01000。

  • 第10题：

    在采用CRC校验时，若生成多项式为G（X）=X^5+X^2+X+1，传输数据为 1011110010101。生成的帧校验序列为（28）

    A.10101
    B. 01101
    C.00000
    D.11100

    答案：C
    解析：
    G（X）=X^5+X^2+X+1 对应的二进制位100111， 1011110010101位后面加5个0 就是 1011110010101 00000 ，使用模2除运算 得到余数为00000

  • 第11题：

    设数据比特序列为"10110"，生成多项式为G（X）=X4+X+1，则CRC校验码为（）。

    • A、10011
    • B、10101
    • C、1010
    • D、1111

    正确答案:D

  • 第12题：

    问答题
    如果有一个数据比特序列为1001101110010，CRC校验中的生成多项式为：G（X）=X4+X3+1，请计算CRC校验码比特序列。

    正确答案： 由生成多项式得，r=4，生成码：11001
    信码为：X12+X9+X8+X6+X5+X4+X+1
    则：（（X12+X9+X8+X6+X5+X4+X+1）×X4）／G（X）
    得余式对应的冗余码是：100
    解析： 暂无解析

  • 第13题：

    试题(14)

    若计算机采用CRC进行差错校验，生成多项式为G(X)= X4+X+1信息字为10110，则CRC校验码是 (14) 。

    (14)A.0000

    B.0100

    C.0010

    D.1111


    正确答案：D
    试题(14)分析
    本题考查数据校验知识。
    CRC即循环冗余校验码(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。
    在CRC校验方法中，进行多项式除法（模2除法）运算后的余数为校验字段。
    信息字为10110，对应的多项式M(x)=x4+x2+x，生成多项式为G(X)= X4+X+1对应的代码为10011。
    校验码计算过程为：先将信息码左移4位(生成码长-1，得到101100000，然后反复进行异或运算（即除数和被除数最高位对齐，按位异或），如下所示：
    1011010011= 00101，00101左移两位得到10100再与10011异或；
    1010010011= 00111，0011 1左移两位得到11100再与10011异或；
    1110010011= 01111，其结果为CRC校验码，即余数1111。
    参考答案
    (14)D

  • 第14题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为 G(x)=4+2+X+1，要发送的信息码为1111101，则要发送的CRC编码应为(9)，该循环冗余位加在信息位后面形成码字，若该码字再经零插入(比特填充)后从左至右发送，则发送时的比特顺序应为(10)。

    A．CRC校验

    B．水平奇偶校验

    C．垂直奇偶校验

    D．汉明校验


    正确答案：A

  • 第15题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(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)


    正确答案：D

  • 第16题：

    为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(62)位。如果CRC的生成多项式为 G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(63)。

    A．2

    B．15

    C．16

    D．33


    正确答案：C

  • 第17题：

    循环冗余校验码CRC是一种纠错码，编码规定在被校数据位后增加若干校验位，使得形成的CRC码被生成多项式除，若传送数据正确无误，除法结果余数为零；若传送数据出错，则除法余数不为0，根据(3)可得知哪位数据出错，其中生成多项式是经过特殊筛选出来的不是任意指定的，同时除法运算是(4)。

    A．余数与出错位有一一对应关系

    B．对余数再作算术运算

    C．根据余数进行推理

    D．对余数作逻辑处理


    正确答案：A

  • 第18题：

    假设被检验的数据M(x)=10000,其选择生成多项式为G(x)=x3,该数据的遁环冗余校验码(CRC码)应为( )。

    A．1000110

    B．1000101

    C．1000111

    D．1000000


    正确答案：B

  • 第19题：

    循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为______。

    A.k个数据位之后跟r个校验位
    B.r个校验位之后跟后个数据位
    C.r个校验位随机加入k个数据位中
    D.r个校验位等间隔地加入k个数据位中

    答案：A
    解析：
    本题考查数据校验基础知识。计算机系统运行时，各个部件之间要进行数据交换，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性；二是提高代码的校验能力，包括查错和纠错。常用的三种校验码：奇偶校验码(Parity Codes)、海明码(HammingCode)和循环冗余校验(Cyclic Redundancy Check，CRC)码。循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。CRC的代码格式为：

  • 第20题：

    循环冗余校验码（Cyc1ic Redundancy Check ，CRC)是数据通信领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2 除法）运算后的余数为校验字段。若数据信息为 n 位，则将其左移k 位后，被长度为 k+1 位的生成多项式相除，所得的 k 位余数即构成 k 个校验位，构成 n+k 位编码。若数据信息为 1100，生成多项式为 X3+X+l (即 1011) ，则 CRC 编码是（14）。

    A.1100010
    B.1011010
    C.1100011
    D.1011110

    答案：A
    解析：
    本题中K=3，将数据信息1100补3个0，变成1100000与1011做模2运算（不进位加法运算），所得余数为三位校验位即，010，因此CRC的编码为1100010 。

  • 第21题：

    在采用CRC校验时，若生成多项式为G（X）=X^5+X^2+X+1，传输数据为 1011110010101。生成的帧校验序列为（ ）

    A.10101
    B.01101
    C.00000
    D.11100

    答案：B
    解析：

  • 第22题：

    如果有一个数据比特序列为1001101110010，CRC校验中的生成多项式为：G（X）=X4+X3+1，请计算CRC校验码比特序列。


    正确答案: 由生成多项式得，r=4，生成码：11001
    信码为：X12+X9+X8+X6+X5+X4+X+1
    则：（（X12+X9+X8+X6+X5+X4+X+1）×X4）／G（X）
    得余式对应的冗余码是：100

  • 第23题：

    单选题
    设数据比特序列为"10110"，生成多项式为G（X）=X4+X+1，则CRC校验码为（）。
    A

    10011

    B

    10101

    C

    1010

    D

    1111


    正确答案： A
    解析： 暂无解析

相关内容