在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。A．x6+x4+x3+1B．x5+x3+x2+1C．x5+x3+x2+xD．x6+x5+x4+1

题目

在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。

A．x6+x4+x3+1

B．x5+x3+x2+1

C．x5+x3+x2+x

D．x6+x5+x4+1

相似考题

1.在CRC码计算中,如果所使用的生成多项式对应的二进制串为1001101,所对应的多项式为()。A.x6+x3+x2+1B.x5+x3+x2+1C.x6+x3+x4+1D.x6+x5+x2

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

3.阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。【说明】下面流程图的功能是：在已知字符串A中查找特定字符串B，如果存在，则输出B串首字符在A串中的位置，否则输出-1。设串A由n个字符A(0)，A(1)，…，A(n-1)组成，串B由m个字符B(0)，B(1)，…，B(m-1)组成，其中n≥m＞0。在串A中查找串 B的基本算法如下：从串A的首字符A(0)开始，取子串A(0)A(1)…A(m-1)与串B比较；若不同，则再取子串A(1)A(2)…A(m)与串B比较，依次类推。例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。【流程图】

4.对于同一个生成多项式,CRC码余数与出错位的对应关系是固定的。()此题为判断题(对，错)。

更多“在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。”相关问题

  • 第1题：

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

  • 第2题：

    阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。

    [说明]

    当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。

    为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：

    流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。

    流程图中使用的符号说明如下：

    (1)数据结构定义如下：

    define EPSI 1e-6

    struct Node{ /*多项式中的一项*/

    double c； /*系数*/

    int e； /*指数*/

    Struct Node *next；

    }；

    typedef struct{ /*多项式头节点*/

    int n； /*多项式不为零的项数*/

    struct Node *head；

    }POLY；

    (2)Del(POLY *C，struct Node *p)函数，若p是空指针则删除头节点，否则删除p节点的后继。

    (3)fabs(double c)函数返回实数C的绝对值。

    [图3-1]

    (1)


    正确答案：C-＞head：=Pc
    C-＞head：=Pc

  • 第3题：

    什么是校验码?

    (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。

  • 第4题：

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

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

    B．对余数再作算术运算

    C．根据余数进行推理

    D．对余数作逻辑处理


    正确答案：A

  • 第5题：

    循环冗余校验码（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

  • 第6题：

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

  • 第7题：

    在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的多项式建立对应关系。与位串101110对应的多项式为（）。

    • A、X6+X4+X3+1
    • B、X5+X3+X2+1
    • C、X5+X3X2+X
    • D、X6+X5+X4+1

    正确答案:C

  • 第8题：

    一个次数大于0的本原多项式g（x）在Q上可约，那么g（x）可以分解成两个次数比g（x）次数低的本原多项式的乘积。


    正确答案:正确

  • 第9题：

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

    1010110111

    B

    1010111011

    C

    1010111010

    D

    1010111100


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

  • 第10题：

    单选题
    任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。则二进制代码10111对应的多项式为（）。
    A

    x4+x2+x+1

    B

    x6+x4+x2+x+1

    C

    x5+x3+x2+x+1

    D

    x5+x3+x+1


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

  • 第11题：

    单选题
    一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）
    A

    整系数多项式

    B

    本原多项式

    C

    复数多项式

    D

    无理数多项式


    正确答案： 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题：

    若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1101,对应的生成多项式为G(x)=x4＋x2＋1,问得到的CRC码是什么?若接收时收到这样一串传输10010011,问是否发生了传输错误?


    参考答案：(1)11010000/11001，得到余数为0010，则CRC码为0010 (2)10010011/11001，不能被整除，余数为1101，所以该数据传输时出现了传输错误。

  • 第14题：

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

  • 第15题：

    CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有( )位。

    A．n-1

    B．n

    C．n+1

    D．以上都不对


    正确答案：B

  • 第16题：

    CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有( )位。

    A．n-1

    B．n

    C．n+l

    D．以上都不对


    正确答案：B

  • 第17题：

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

    A．0000

    B．0100

    C．0010

    D．1111


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

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    系数全为0的多项式，就不是多项式了，是一个实数。


    正确答案:错误

  • 第20题：

    f（x）（系数为an…a0）是一个次数n>0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）

    • A、任意多项式
    • B、非本原多项式
    • C、本原多项式
    • D、无理数多项式

    正确答案:C

  • 第21题：

    单选题
    在CRC码计算中，如果所使用的生成多项式对应的二进制串为1001101，所对应的多项式为（）。
    A

    x6+x3+x2+1

    B

    x5+x3+x2+1

    C

    x6+x3+x4+1

    D

    x6+x5+x2


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

  • 第22题：

    填空题
    一个存储单元可以存储一串二进制码，称这串二进制码为一个存储字，其二进制位数称为( )。

    正确答案：
    解析：

  • 第23题：

    单选题
    f（x）（系数为an…a0）是一个次数n>0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）
    A

    任意多项式

    B

    非本原多项式

    C

    本原多项式

    D

    无理数多项式


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

  • 第24题：

    判断题
    系数全为0的多项式，就不是多项式了，是一个实数。
    A

    对

    B

    错


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

相关内容