itgle.com

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

题目

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

A．0000

B．0100

C．0010

D．1111

相似考题

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

更多“采用CRC进行差错校验,生成多项式为G(X)=X4X1,信息码字为10110,则计算出的CRC校验码是(18)。A.00 ”相关问题

  • 第1题：

    为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(7)。

    A．0111

    B．1111

    C．101100111

    D．101101111


    正确答案：D
    解析：如果CRC的生成多项式为G(X)=X4+X+1(其对应的二进制数是10011)，信息码字为10110，则CRC校验码的逻辑异或计算过程如下。

    可见，计算出的结果就是CRC校验码为“1111”。注意题目的问题是“信道中传输的码字”，即该码字是由信息码字和CRC校验码共同组成的，因此答案应该是101101111。

  • 第2题：

    试题(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

  • 第3题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(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

  • 第4题：

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

  • 第5题：

    为了进行差错控制，必须对传送的数据帧进行校验。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

  • 第6题：

    为了进行差错控制，必须对传送的数据帧进行校验。如果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。

  • 第7题：

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

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


    正确答案：B

  • 第8题：

    若信息码字为111000110，生成多项式

    则计算出的CRC校验码为（ ）

    A. 01101
    B. 11001
    C. 001101
    D. 01110

    答案：B
    解析：
    生成多项式

    代表二进制串 101011；其最 高幂次为 5，则信息码字 111000110 后补 5 个 0，为 111000110 00000。111000110 00000 除以 101011，余数为11001即为校验码。

  • 第9题：

    如果有一个数据比特序列为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

  • 第10题：

    CRC循环冗余码的信息位为101011，生成多项式G（x）=x+x，则生成的CRC码字为（）。

    • A、1010110111
    • B、1010111011
    • C、1010111010
    • D、1010111100

    正确答案:D

  • 第11题：

    单选题
    CRC循环冗余码的信息位为101011，生成多项式G（x）=x+x，则生成的CRC码字为（）。
    A

    1010110111

    B

    1010111011

    C

    1010111010

    D

    1010111100


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

  • 第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题：

    若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

    A．1101

    B．11010

    C．1101

    D．11010


    正确答案：B
    解析：由生成多项式G(x)=x5+x4+x+1可以得到除式110011，信息码字后面加5个0得到被除式，计算方法如下：

  • 第14题：

    设信息位M=101001101,生成多项式G(X)=X4＋X3＋X＋1,M的CRC校验码是()。

    A.0011

    B.0010

    C.0110

    D.1010


    参考答案：C

  • 第15题：

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

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第16题：

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

  • 第17题：

    什么是校验码?

    (2)常见的校验码有哪几种?分别介绍其原理。

    (3)CRC码的计算方法?设传送信息M(x)有六位，100110B，选择的生成多项式位X3+X1+X0，则CRC码的校验位是什么?


    正确答案：(1)保证机内信息的正确对计算机工作至关重要；由于器件质量不可靠、线路工艺不过关、远距离传送带来的干扰或受来自电源、空间磁场影响等因素使得信息在存取、传送和计算过程中难免会发生诸如“1”误变为“0”的错误计算机从硬件、软件上采取了很多措施提高机器抗干扰能力一旦出错要能及时检测并纠正错误其中一种方法是对数据信息扩充加入新的代码它与原数据信息一起按某种规律编码后具有发现错误的能力有的甚至能指出错误所在的准确位置使机器自动纠正能起这种作用的编码叫“校验码”(Cheek Code)。 (2)校验码的种类很多这里介绍常见的几种。 ①奇偶校检码 将每个数据代码扩展一个二进制位作校验位(Parity Byte)这个校验位取0还是取1的原则是；若是奇校验(Odd Parity)编码里含“1”尸的个数连同校验位的取值共有奇数个“1”；若是偶校验(Even Parity)连同校验位在内编码里含“1”的个数是偶数个。 ②交叉校验码 计算机进行大量字节传送时如果不仅每一个字节有一个奇偶校验位——称横向校验而且全部字节的同一位也设置了一个奇偶校验位——称纵向校验对数据块代码的横向纵向同时校验这种情况叫“交叉校验”。在通常情况下并不知道一个数据块里有几个二进制位发生了错误所以几乎不把交叉校验看作是改正错误的办法而是把它看作辨认错误的手段。然而与简单的奇偶校验相比交叉校验要保险得多。 ③循环冗余校验码——CRC码(Cyclic Redundancy Check) 计算机信息传向远方终端或传到另一个计算中心时信息沿一条通信线路一位位传送这种通信方式叫串行通信。为了保证高效而无差错传送对传送的数据块进行校验是必不可少的重要环节。串行传送的信息M(x)是一串k位二进制序列在它被发送的同时被一个事先选择的“生成多项式”相除“生成多项式”长r+1位相除后得到的余数就是校验位它拼接到原k位有效信息后面即形成 CRC码。 (3)CRC码计算 传送信息时生成CRC码以及接收时对CRC码校验都要与生成多项式相除这里除法是“模2运算”即二进位运算时不考虑进位和借位。做模2除法时取商的原则是当部分余数首位为1时商取 1；反之商取0。然后按模2减求部分余数这个余数不计高位。当被除数逐位除完时最后余数的位数比除数少一位。该余数就是校验位。它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的代码所以这是一种基于冗余校验思想的校验方法。 生成多项式是4位=r+1所以校验位r=3。现做模2除法注意除时M(x)后加r个0。 所以CRC码的校验位是011。
    (1)保证机内信息的正确对计算机工作至关重要；由于器件质量不可靠、线路工艺不过关、远距离传送带来的干扰或受来自电源、空间磁场影响等因素，使得信息在存取、传送和计算过程中难免会发生诸如“1”误变为“0”的错误，计算机从硬件、软件上采取了很多措施提高机器抗干扰能力，一旦出错，要能及时检测并纠正错误，其中一种方法是对数据信息扩充，加入新的代码，它与原数据信息一起按某种规律编码后具有发现错误的能力，有的甚至能指出错误所在的准确位置使机器自动纠正，能起这种作用的编码叫“校验码”(Cheek Code)。 (2)校验码的种类很多，这里介绍常见的几种。 ①奇偶校检码 将每个数据代码扩展一个二进制位作校验位(Parity Byte)，这个校验位取0还是取1的原则是；若是奇校验(Odd Parity)，编码里含“1”尸的个数连同校验位的取值共有奇数个“1”；若是偶校验(Even Parity)，连同校验位在内编码里含“1”的个数是偶数个。 ②交叉校验码 计算机进行大量字节传送时，如果不仅每一个字节有一个奇偶校验位——称横向校验，而且全部字节的同一位也设置了一个奇偶校验位——称纵向校验，对数据块代码的横向纵向同时校验，这种情况叫“交叉校验”。在通常情况下，并不知道一个数据块里有几个二进制位发生了错误，所以，几乎不把交叉校验看作是改正错误的办法，而是把它看作辨认错误的手段。然而与简单的奇偶校验相比，交叉校验要保险得多。 ③循环冗余校验码——CRC码(Cyclic Redundancy Check) 计算机信息传向远方终端或传到另一个计算中心时，信息沿一条通信线路一位位传送，这种通信方式叫串行通信。为了保证高效而无差错传送，对传送的数据块进行校验是必不可少的重要环节。串行传送的信息M(x)是一串k位二进制序列，在它被发送的同时，被一个事先选择的“生成多项式”相除，“生成多项式”长r+1位，相除后得到的余数就是校验位，它拼接到原k位有效信息后面即形成 CRC码。 (3)CRC码计算 传送信息时生成CRC码以及接收时对CRC码校验都要与生成多项式相除，这里除法是“模2运算”，即二进位运算时不考虑进位和借位。做模2除法时，取商的原则是当部分余数首位为1时商取 1；反之商取0。然后按模2减，求部分余数，这个余数不计高位。当被除数逐位除完时，最后余数的位数比除数少一位。该余数就是校验位。它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的代码，所以这是一种基于冗余校验思想的校验方法。 生成多项式是4位=r+1，所以校验位r=3。现做模2除法，注意除时M(x)，后加r个0。 所以CRC码的校验位是011。

  • 第18题：

    为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10110，CRC校验码是(181)。要检查出d位错，码字之间的海明距离最小值应为(182)。

    A．奇偶(Parity)

    B．海明(Hamming)

    C．格雷(Gray)

    D．循环冗余(Cyclic Redundancy)


    正确答案：D

  • 第19题：

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

    A.0000
    B.0100
    C.0010
    D.1100

    答案：D
    解析：

  • 第20题：

    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。

  • 第21题：

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

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

    正确答案:D

  • 第22题：

    若信息码字为11100011，生成多项式G（x）=x^5+x^4+x+1（^代表幂运算），则计算出的CRC校验码为（）

    • A、01101
    • B、11010
    • C、001101
    • D、011010

    正确答案:B

  • 第23题：

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

    10011

    B

    10101

    C

    1010

    D

    1111


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

相关内容