请教:2011年程序员考试考前密卷(一)－上午试题第1大题第25小题如何解答?【题目描述】●某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1，b2…b15编号，其海明校验方程式为b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b14&opl

题目
请教:2011年程序员考试考前密卷(一)－上午试题第1大题第25小题如何解答?

【题目描述】

●某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1，b2…b15编号，其海明校验方程式为

b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0

b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b14⊕b15=0

b4⊕b5⊕b6⊕b7⊕b12⊕b13⊕b14⊕b15=0

b8⊕b9⊕b10⊕b11⊕b12⊕b13⊕14⊕b15=0

若在选项中给出的码字最多只有一位错，那么第2位b2错的码字为 (29) ；无错的码字为 (30) 。

(29) A．010100101111110

   B．000100101101010

   C．010111011101010

   D．011011101101010

(30) A．101111010110111

   B．001111010001000

   C．001111010000111

 

相似考题

1.请教:2010年国家公务员考试考前特训卷第2大题第3小题如何解答?【题目描述】18. 23， 27， 26， 8， 29， 1， 32， ( )A．35 B．38 C．0 D．-1

2.请教:2009年会计证考试会计电算化模拟试题(3)第3大题第8小题如何解答?【题目描述】第63题：ASCII码是一种校验码。（　　）

3.●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ，一个码的海明距离是所有不同码字的海明距离的 (31) 。如果要检查出d位错，那么码的海明距离是 (32) 。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是 (33) 。以太网中使用的校验码标准是 (34) 。(30) A．码字之间不同的位数B．两个码字之间相同的位数C．两个码字的校验和之和D．两个码字的校验和之差(31) A．平均值B．最大值C．最小值D．任意值(32) A．d-1B．d+1C．2d-1D．2d+1(33) A．3B．4C．5D．6(34) A．CRC-12B．CRC-CCITTC．CRC-18D．CRG-32

4.●某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1，b2…b15编号，其海明校验方程式为b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b14⊕b15=0b4⊕b5⊕b6⊕b7⊕b12⊕b13⊕b14⊕b15=0b8⊕b9⊕b10⊕b11⊕b12⊕b13⊕14⊕b15=0若在选项中给出的码字最多只有一位错，那么第2位b2错的码字为 (29) ；无错的码字为 (30) 。(29) A．010100101111110B．000100101101010C．010111011101010D．011011101101010(30) A．101111010110111B．001111010001000C．001111010000111

更多“请教:2011年程序员考试考前密卷(一)－上午试题第1大题第25小题如何解答? 【题目描述】 ●某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1，b2b15编号，其海明校验方程式为 b1b3b5b7b9b11b13b15=0 b2b3b6b7b10b11b14b15=0 b4b5b6b7b12b13b14b15=0 b8b9b10b11b12b1314b15=0 若在选项中给出的码字最多只有一位错，那么第”相关问题

  • 第1题：

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

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

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

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

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


    答案：AC

  • 第2题：

    码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码标准是(34)。

    A．码字之间不同的位数

    B．两个码字之间相同的位数

    C．两个码字的校验和之和

    D．两个码字的校验和之差


    正确答案：A

  • 第3题：

    码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验码标准是(20)。

    A．码字之间不同的位数

    B．2个码字之间相同的位数

    C．2个码字的校验和之和

    D．2个码字的校验和之差


    正确答案：A
    解析：码距是指2个码字逐位比较，其不同字符的个数就是这2个码字的距离，一个编码制中各个码字之间的最小距离称为码距。例如，4位二进制数中16个代码的码距为1，若合法地增大码距，可提高发现错误的能力。d个单比特错就可以把一个码字转换成另一个码字。为了检查出d个错(单比特错)，需要使用海明距离为d+1的编码；为了纠正d个错，需要使用海明距离为2d+1的编码。
      对于信息位长度为K，监督码长度为r，则要指示一位错的N(N=K+r)个可能位置，即纠正一位错，则必须满足如下关系：
                     2rr-1N=K+r
      故当信息位为5时，满足2r-1K+r=5+r，则r＝4。
      在以太网中是使用CRC来校验数据的传输是否出错的，通常就是使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时，但是记得以太网的帧格式的最后一个域FCS为4个字节，那么也可以知道其检验码为CRC 32。
      要注意的是，CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
    其中4个多项式已成为国际标准：
      CRC 12=x12+x11+x3+x2+x+1
      CRC 16=x16+x15+x2+1
      CRC CCITT=x16+x12+x5+1
      CRC 32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1

  • 第4题：

    请教:C＋＋／MFC面试题第1大题第3小题如何解答?

    【题目描述】

    3．请给出如下程序的结果

    int aaa = 0x01;

    htonl(aaa) = ____。

     


    【参考答案分析】：htol（）把主机字节顺序转成网络字节顺序为2^(3*8)=16777216。所以结果为16777216

  • 第5题：

    请教:智商测试题第1大题第7小题如何解答?

    【题目描述】

    第7题：1, 0, -1, 0,___

     


    【参考答案分析】：1

  • 第6题：

    海明码是一种纠错编码，一对有效码字之间的海明距离是（ ）。如果信息为10位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。

    A.两个码字的比特数之和B.两个码字的比特数之差C.两个码字之间相同的比特数D.两个码字之间不同的比特数A.3B.4C.5D.6


    正确答案：D,B

  • 第7题：

    ● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A.

    设数据码字为10010011，采用海明码进行校验，则必须加入( ) 比特冗余位才能纠正一位错。

    A.2

    B.3

    C.4

    D.5

    请帮忙给出正确答案和分析，谢谢!


    正确答案：C


  • 第8题：

    海明码是一种纠错编码，一对有效码字之间的海明距离是（请作答此空），如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。

    A.两个码字的比特数之和
    B.两个码字的比特数之差
    C.两个码字之间相同的比特数
    D.两个码字之间不同的比特数

    答案：D
    解析：
    海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2^k。所以信息位为6的话，需要加入的校验位是4。

  • 第9题：

    在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。

    A.纠一位错或检两位错
    B.纠一位错且检两位错
    C.只有纠错能力，没有纠错能力
    D.只有纠错能力，没有检错能力

    答案：B
    解析：

  • 第10题：

    一对有效码字之间的海明距离是 （ ） 。如果信息为10位，要求纠正一位错，按照海明编码规则，最少需要增加的校验位是 （本题） 。

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

    答案：B
    解析：
    设海明码校验位为k，信息位为m，则它们之间的关系应满足m+k+1≤2k。

  • 第11题：

    一对有效码字之间的海明距离是（本题）。如果信息为10位，要求纠正一位错，按照海明编码规则，最少需要增加的校验位是（ ）。

    A.两个码字的比特数之和
    B.两个码字的比特数之差
    C.两个码字之间相同的位数
    D.两个码字之间不同的位数

    答案：D
    解析：
    码距的概念。

  • 第12题：

    单选题
    用（）时，校验位与信息位交叉设置。
    A

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


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

  • 第13题：

    请教:2011年网络工程师考试考前密卷(一)－上午试题第1大题第3小题如何解答?

    【题目描述】

    ●一个32K×32位的主存储器，其地址线和数据线的总和为 (3) 根。

    A．64

    B．47

    C．48

    D．36

     

     


    正确答案：B
    答案分析：

    【解析】32K×32位的存储器，其数据线需要32根；32K是其容量大小，根据2的n次幂=32×1024可以计算出：n=15。于是至少需要15根地址线，所以，所需的地址和数据线总和为47。

  • 第14题：

    ● 海明校验码是在 n 个数据位之外增设 k 个校验位，从而形成一个 k+n 位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是 （1） 。


    正确答案：B

  • 第15题：

    请教:全国计算机等级考试二级C语言笔试模拟试题(1)第1大题第19小题如何解答?

    【题目描述】

    第 19 题表达式0x13^0x17的值是

    A．0x04 

    B．0x13 

    C．0xE8 

    D．0x17

     


    正确答案：A

  • 第16题：

    一对有效码字之间的海明距离是（ ）。如果信息为 10 位，要求纠正 1 位错，按照海明编 码规则，最少需要增加的校验位是（ ）位。

    A.两个码字的比特数之和

    B.两个码字的比特数之差

    C.两个码字之间相同的位数

    D.两个码字之间不同的位数@@@SXB@@@A.3

    B.4

    C.5

    D.6


    正确答案：D,B

  • 第17题：

    码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用的校验码标准是(152)。

    A．码字之间不同的位数

    B．两个码字之间相同的位数

    C．两个码字的校验和之和

    D．两个码字的校验和之差


    正确答案：A

  • 第18题：

    根据下面的文字资料回答 54～58 题码是一些码字组成的集合。一对码字之问的海明距离是（ 1 ），一个码的海明距离是所有不同码字的海明距离的（ 2 ）。如果要检查出d位错，那么码的海明距离是（ 3 ）。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是（ 4 ）。以太网中使用的校验码标准是（ 5 ）。

    第54题：文中（ 1 ）处正确的答案是（ ）。

    A．码字之间不同的位数

    B．两个码字之间相同的位数

    C．两个码字的校验和之和

    D．两个码字的校验和之差


    正确答案：A

  • 第19题：

    海明码是一种纠错编码，一对有效码字之间的海明距离是（ ），如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（请作答此空）位。

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

    答案：B
    解析：
    海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2^k。所以信息位为6的话，需要加入的校验位是4。

  • 第20题：

    海明码是一种纠错编码，一对有效码字之间的海 明距离是（ ）。

    A. 两个码字的比特数之和
    B. 两个码字的比特数之差
    C. 两个码字之间相同的比特数
    D. 两个码字之间不同的比特数，假设为k个数据位设置r个校验位，则校验位

    答案：D
    解析：

  • 第21题：

    海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是()。


    答案：A
    解析：

  • 第22题：

    海明码是一种纠错编码，一对有效码字之间的海明距离是（上题），如果信息为 6 位，要求纠正 1 位错，按照海明编码规则，需要增加的校验位是（本题）位。

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

    答案：B
    解析：
    在海明码信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离， 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：2r>=k+r+1，其中k为信息位，r为增加的冗余位，r，k均为正整数。本题中k=6，带入后计算得r>=4时满足，因此当等于4时为最小码距即可。

  • 第23题：

    用（）时，校验位与信息位交叉设置。

    • A、循环冗余校验码
    • B、海明校验码
    • C、奇校验码
    • D、偶校验码

    正确答案:B

相关内容