首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某机器中码字长15位(包括信息位和海明校验位),采用了可纠正一位错的海明校验。识码字位从左到右用b1, b2…b15编号,其海明校验方程式为 b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0 b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b1
某机器中码字长15位(包括信息位和海明校验位),采用了可纠正一位错的海明校验。识码字位从左到右用b1, b2…b15编号,其海明校验方程式为 b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0 b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b1
admin
2009-02-15
57
问题
某机器中码字长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⊕b4⊕b15=0
若在选项中给出的码字最多只有一位错,那么第2位b2错的码字为(29);无错的码字为(30)。
选项
A、10100101111110
B、100101101010
C、10111011101010
D、11011101101010
答案
B
解析
从题中给出的海明校验的方程式可知:
若码字无错,则将其相应位代入4个校验方程式的左边,计算后应有尽有全为“0”;
若只是一位错,仔细观察校验方程式的构成可见,b1只出现在第1个校验方程中,因而会使其值由“0”变为“1”,而其余3个方程的值仍为“0”,若将4个校验方程的值由下至上排列为0001,正好是二进制值1,同样,b2只出现在第2个校验方程中;若只有b2值,则4个校验方程的值由下至上排列后为0010,正好是十进制值2。这可得到bi(i=0,2,…,15)一位错,代入校验方程左边求值,并由下至上排列后正好是i的二进制值。
以问题(1)中A选项为例,计算校验方程的左边的值:
b1=0, b2=0, b3=0, b4=1, b5=0, b6=0, b7=1, b8=0,
b9=1, b10=1, b11=0, b12=1, b13=0, b14=1, b15=0,
分别代入4个校验方程的左边得到:
0⊕0⊕0⊕1⊕1⊕0⊕0⊕0=0
0⊕0⊕0⊕1⊕1⊕0⊕1⊕0=1
1⊕0⊕0⊕1⊕1⊕0⊕1⊕0=0
0⊕1⊕1⊕0⊕1⊕0⊕1⊕0=0
计算第(29)题各项:
A.“010100101100010”(1100)2=12,第12位b12错。
B.“000100101101010”(0010)2=2,故第2位b2错。对于其他供选择的答案可进行类似的计算得到4个校验方程左边的值。
C.“010100111101010”(1000)2=8,第8位b8错。
D.“010101101101010”(0110)2=6,第6位b6错。
计算第(30)题各项:
A.“101111010000111”(0001)2=1,第1位b1错。
B.“001111010001111”(1100)2=12,第12位b12错。
C.“001111010000111”(0000)2=0,无错。
D.“001011010000111”(0100)2=4,第4位错b4。
转载请注明原文地址:https://kaotiyun.com/show/u8jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
认真阅读下列关于计算机网络防火墙的说明信息,回答问题1~5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。*
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.112.12.32/30,局域网中计算机通过代理服务器访问Interne
阅读以下说明,回答问题1~4,将答案填入答题纸对应的解答栏内。某公司的域名为xyz.edu.cn,所使用的网络地址为222.78.68.0/24,共有两台服务器,一台IP地址是222.78.68.10,名字是scrver1,它用作域名服务器、电子邮件服
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全,某公司安装了一款防火墙,将内部网络、Web服务器以及外部网络进行逻辑隔离,其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3
在以下关于电子邮件的叙述中,“(4)”是不正确的。
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
Windows 2003操作系统的活动目录可提供许多优越的管理,它的实现仅需一个存储在中央目录服务器的(57)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求;本中断未屏蔽;(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序:中断服务程序的入口地址存放在(6)中。
双绞线电缆中的4对线用不同的颜色来标识,EIA/TIA 568A规定的线序为(20),而EIA/TIA T568B规定的线序为(21)。
随机试题
以下不是总敞口头寸计算方法的是()。
“先行组织者策略”的提出者是()
治疗妊娠期尿路感染可选用的抗菌药是
浆液性软骨膜炎的临床表现哪项是错误的
项目盈利能力分析指标中,()是评价项目盈利能力的动态指标。
检验检疫机构对代理报检单位实行( )制度。
下图是“某区域沿回归线的地形剖面示意图”。e海域与f海域的温度(T)、盐度(S)相比()。
设求区域D绕x轴旋转一周所成几何体的体积.
【S1】【S10】
Duringthenineteenthcentury,whenlittlewasknownaboutenvironmentalismandconservation,itwascommontohearpeopleinEu
最新回复
(
0
)