单选题若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()A 0111B 1011C 1010D 1101

题目
单选题
若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()
A

0111

B

1011

C

1010

D

1101


相似考题
更多“单选题若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()A 0111B 1011C 1010D 1101”相关问题
  • 第1题:

    已知字符R的ASCII码值的十进制表示为82。如果将最高位设置为偶校验位,则字符L的ASCII码值设置偶校验位后,它的二进制表示为(21)。

    A.1001101

    B.1001110

    C.11010010

    D.11001100


    正确答案:D
    解析:由字符R的ASCII码的十进制表示为82可知,字符L的ASCII码的十进制表示为76,转换成二进制数为01001100。该二进制数中1的个数为奇数(3),只有将偶校验位设置为1才能构成偶数。因此答案为11001100。

  • 第2题:

    海明码足一种可以纠正一位差错的编码。对于30位的数据,需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D6由(94)进行校验。

    A.3

    B.4

    C.5

    D.6


    正确答案:C

  • 第3题:

    对于6位的数据,至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤5)表示数据位,Pj(1≤j≤4)表示校验位,数据位D4由(10)进行校验。

    A.3

    B.4

    C.5

    D.6


    正确答案:B
    解析:使用海明校验码时,必须满足2k-1n+k,其中n是数据位数,k是校验位数。因此当n=6时,k4。

  • 第4题:

    在信息系统中,为防止数据偶发性错误,在数字代码上增设校验位是检测错误的常用手段。设计的原则是:金错功能强,增加存储量不多,便于自动计算校验位上的值,便于自动进行校验。 例如,第二代身份证号共18位,其中左17位是数字代码,末位是校验位。 设i(i=1,…,18)表示第二代身份证号从右到左的编号,Ai(i=2,…,18)表示身份证号第i位上的数字,则A1校验位上的数字可以按如下方法计算(注意所有计算均在模11下进行):

    A1=(12-r)(modll) 如果A1=10,则以“X”表示。 从以上算法可知,对18位身份证号Ai=1,…,18)进行校验的方法是验证:

    是否等于______。

    A.0

    B.1

    C.2

    D.10


    正确答案:B

  • 第5题:

    (2013年)某数据的7位编码为010 0011,若要增加一位奇校验位(最高数据位之前),则编码为______。

    A.1101 1100
    B.0101 1100
    C.1010 0011
    D.0010 0011

    答案:D
    解析:
    奇/偶校验的编码规则是,先将所要传输的数据码元分组,并在每组的数据之后(或之前)附加一位冗余位(即校验位),使得整个分组中“1”的个数保持为奇数(奇校验)或偶数(偶校验)。因此,当奇校验码为0时,分组中“1”的个数为奇数;反之,分组中“1”的个数为偶数。依题意,7位编码010 0011中“1”的个数为奇数3,因此奇校验码为0,应重新编码为0010 0011。

  • 第6题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加( )个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由(请作答此空)进行校验

    A.P4P1
    B.P4P2
    C.P4P3P1
    D.P3P2P1

    答案:B
    解析:
    海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。第6题,D5在第10位,10=8+2=23+21,由于校验码处于20、21、22、23....位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。

  • 第7题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验。

    A.P4P1
    B.P4P2
    C.P4P3P1
    D.P3P2P1

    答案:B
    解析:
    海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。第6题,D5在第10位,10=8+2=23+21,由于校验码处于20、21、22、23....位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。答案:B

  • 第8题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。
    以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0<=i<=9)表示数据位,Pj(1<=j<=4)表示校验位,数据位D9由P4P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4,第4位的P3和第2位的P2校验),数据位D5由( )进行校验。

    A.3
    B.4
    C.5
    D.6

    答案:D
    解析:

  • 第9题:

    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()

    • A、0111
    • B、1011
    • C、1010
    • D、1101

    正确答案:B

  • 第10题:

    UART串行异步通信帧格式是()。

    • A、1位起始位,5到8位数据位,可选择1位奇偶校验位,1至多位停止位
    • B、2位起始位,5到8位数据位,可选择1位奇偶校验位
    • C、1位起始位,16位数据位,可选择1位奇偶校验位,1至多位停止位
    • D、5到8位数据位,可选择1位奇偶校验位,1至多位停止位

    正确答案:A

  • 第11题:

    偶校验方式中,若发送端的数据位b0~b6为0100110,则校验位b7应为()。

    • A、0
    • B、l
    • C、2
    • D、3

    正确答案:B

  • 第12题:

    单选题
    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(3)处应选择()
    A

    3

    B

    5

    C

    8

    D

    10


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

  • 第13题:

    海明校验码的编码规则有哪些?

    A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

    B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

    C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

    D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积


    答案:AC

  • 第14题:

    ●为减少手工输入数字代码时发生的错误,常用的手段是在数字代码上增设校验位。例如,第二代身份证号共18位,其中左17位是数字代码,尾部一位是校验位。

    设i(i=1..18)表示第二代身份证号从右到左的各位编号,Ai (i=2..18)表示身份证

    号第i位上的数字,则校验位A1上的数字可以按如下方法计算:

    r=(A2W2+A3W3+...+A18W18)mod11

    其中,Wi=2i-1 mod 11,A1=(12 -r)mod 11

    如果A1 =10,则以“X”表示。

    设某人的身份证号代码如下表中的Ai (i=2..18)所示:

    则校验位A1= (65)。

    (65)

    A.4

    B.5

    C.6

    D.X


    正确答案:B

  • 第15题:

    海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。

    A.2r≥k+r

    B.2r≥k+r+1

    C.2k≥k+r+1

    D.2r≥k+r


    正确答案:B

  • 第16题:

    某数据的7位编码为010 0011,若要增加一位奇校验位(最高数据位之前),则编码为______。

    A.1101 1100
    B.0101 1100
    C.1010 0011
    D.0010 0011

    答案:D
    解析:
    奇/偶校验的编码规则是,先将所要传输的数据码元分组,并在每组的数据之后(或之前)附加一位冗余位(即校验位),使得整个分组中“1”的个数保持为奇数(奇校验)或偶数(偶校验)。因此,当奇校验码为0时,分组中“1”的个数为奇数;反之,分组中“1”的个数为偶数。依题意,7位编码010 0011中“1”的个数为奇数3,因此奇校验码为0,应重新编码为0010 0011。

  • 第17题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加(请作答此空)个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验

    A.3
    B.4
    C.5
    D.6

    答案:D
    解析:
    海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。答案:D

  • 第18题:

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

  • 第19题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。
    以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0<=i<=9)表示数据位,Pj(1<=j<=4)表示校验位,数据位D9由P4P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4,第4位的P3和第2位的P2校验),数据位D5由( )进行校验。

    A.P4P1
    B.P4P2
    C.P4P3P1
    D.P3P2P1

    答案:B
    解析:

  • 第20题:

    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(2)处应选择()

    • A、P4P3P1
    • B、P4P3P2
    • C、P4P3P2P1
    • D、P4P3

    正确答案:D

  • 第21题:

    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(3)处应选择()

    • A、3
    • B、5
    • C、8
    • D、10

    正确答案:D

  • 第22题:

    偶校验方式中,若发送端的数据位b0~b6为01001l0,则校验位b7应为()。

    • A、0
    • B、1
    • C、2
    • D、3

    正确答案:B

  • 第23题:

    单选题
    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()
    A

    0111

    B

    1011

    C

    1010

    D

    1101


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

  • 第24题:

    单选题
    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(2)处应选择()
    A

    P4P3P1

    B

    P4P3P2

    C

    P4P3P2P1

    D

    P4P3


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