首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某机器中码字长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
50
问题
某机器中码字长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~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。下面的网页使用了框架,网页效果如下图所示。[hillFrameset.html文档的内容]<!DOCTYPEHTMLPUBLIC"-//W
阅读以下说明,回答问题1~4,将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址,域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11,主机名为S1)、一台FTP服
阅读以下说明,回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示,可提供影视、游戏竞技、视频聊天等多种服务,采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个,每用户每分钟平均产生16个事务处理任务,事务量大小为0
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
采用8位机器码表示的计算机中,数据若用补码表示,则最小的负数是(1)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
随机试题
Allthethings______,hisproposalisofgreatervaluethanyours.
A、B两国均为《多边投资担保机构公约》和《解决国家与他国国民之间投资争端的公约》的缔约国。甲公司是A国投资者在B国依B国法设立的一家外商独资企业。B国政府对甲公司采取了征收措施。根据前述两公约,下列说法正确的是()。
关于现浇混凝土结构外观质量验收的说法,错误的是:
连锁经营最基本、最明显、最本质的特征()。
对于维持具体行政行为的行政复议决定,申请人逾期不起诉又不履行行政复议决定的,由行政复议机关依法强制执行,或者申请人民法院强制执行。()
某商业银行接受某企业的商业承兑汇票贴现。面值100万元,已知出票日为3月9日,贴现日是4月11日,到期日是7月15日,贴现利率为3.6%。请计算:(1)该银行的收益,即预扣利息是多少?(2)银行的收益率会不会大于3.6%?请列出计算。
党对公安工作的直接领导,就是要求公安机关()。
根据报文交换的基本原理,可以将其交换系统的功能概括为______。
给婴儿特别的礼物或给亲戚礼物,中国是有自己的文化的。如果是新生儿,玉或银手链或项链通常是很好的礼物,特别是那些只要宝宝一动就可以发出叮叮声的东西。另外,一些孩子的衣服,鞋子和手套也是很好的礼物。如果是大点的孩子,一些玩具或文具就好了。如果是老人,就要考虑一
Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion:"Whosaidli
最新回复
(
0
)