首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某机器中码字长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
56
问题
某机器中码字长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。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。如果允许内部任意IP地址都可以转换出去,则:firewa
认真阅读下列关于计算机网络防火墙的说明信息,回答问题1~5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。完成下列命令行,对网络接口进行地址初始化配置:firew
完成防火墙的别名表(表4-2)和E2端口的过滤规则表(表4-3),使内网PC能正常访问www服务和Telnet服务。(5)
如果公司内网PC不能从DHCP服务器获取IP地址,则首先应该检查(5);若在PC中使用ping命令分别查询“sinA.com.cn”和其对应的IP地址61.172.201.194所得结果如图3-3所示,则应该检查(6)
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
某数值编码为FFH,若它所表示的真值为-127,则它是用(5)表示的;若它所表示的真值为-1,则它是用(6)表示的。
在网络安全中,中断攻击者通过破坏网络系统的资源来进行攻击,破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
Windows 2003操作系统的活动目录可提供许多优越的管理,它的实现仅需一个存储在中央目录服务器的(57)。
使用Windows 2000操作系统中,要查看已知文件类型的开展名,需要在磁盘目录下执行命令(4)设置:用键盘上的Delete删除软盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
随机试题
卧式铣床悬梁的作用是安装支架以便于__________。
金融期权按行权时间的不同来划分,可以分为()
显影补充液的组成不包括
在下列方法中,属于精神分析治疗常用的是()
下列属设备及安装工程概算的有( )。
1,1,2,6,24,()
麦迪逊在1787年2月的一封信中指出:“一般来说,我觉得有思想的人士对于新制度的希望远不及对于现制度的绝望之甚。的确,现制度不但没有人们加以拥护,而且不值得加以拥护。如果没有非常有力的支持,它马上就会崩溃。”这反映麦迪逊()。
若两台服务器系统可用性分别达到99.999%和99.99%,那么两台服务器每年的停机时间必须小于等于()。
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)★他的
Junglecountryisnotfriendlytoman,butispossibletosurvivethere.Youmusthavetherightequipmentandyoumustknowa
最新回复
(
0
)