首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某机器中码字长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
48
问题
某机器中码字长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,将解答填入对应的解答栏内。[说明]某公司内部有一个采用TCP/LP作为传输协议的100BaseTX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口的共享集线器级联,其网络拓扑结构如下图所示
图2-3为TUser采用终端服务登录TServer的用户登录界面。在图2-3中客户端TUser登录服务器TServer时应输入的信息为:“计算机”栏:(5);“用户名”栏:(6);“密码”栏:(7
阅读下列说明,回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密,用户登录界面为login.html,errorasp用于显示登录出错信息,list.asp用于显示正确登录后页面。[login.html文档的内容
设计该电子商务网站时,某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率,设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。<(6)name="(7)"co
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统,该系统用户登录界面如图5·1所示:该系统采用B/S三层结构,请根据B/S三层结构的工作过程,完成如图5-2所示:下面是登录系统中check.asp的部分代
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
已知某局域网采用CSMA/CD媒体访问控制技术,其共享媒体最大跨距为500m,物理层处理延迟时间为10-5s,传输媒体的数据传输率为10Mb/s,试计算该网络的最小帧长度。
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
以下关于SET协议的叙述中,错误的是(54)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
随机试题
下列激素中,哪一个不是腺垂体合成和分泌的
关于烧伤造成的眼睑瘢痕外翻畸形的修复,下列不正确的是
法院在刑事案件的审理过程中,根据对案件的不同处理需要使用判决、裁定和决定。请根据有关法律规定及刑事诉讼原理,回答问题。关于一个案件中适用判决、裁定、决定的数量。下列选项正确的是:()
安全生产许可证的有效期为()年。
朱某担任某基金管理公司副总经理,由于擅离职守,被中国证监会建议任职机构免除其职务,一年以后,另一家基金公司拟聘请其担任副总经理,以下说法正确的是()。
某佛寺中佛像雕像排列为普贤菩萨、毗卢遮那佛、文殊菩萨,他们是()。
综合型绩效考评方法包括()。
她喜欢淘衣服,多得塞满了衣橱、床头乃至床底储物柜,不舍得丢掉。但衣服实在太多了,有些根本没有机会再穿,她把它们分类拍照挂在自己的淘宝店上,期待有人问津,可又担心被人买走,总是忐忑中夹杂着庆幸。这段文字中的“忐忑中夹杂着庆幸”,可以替换为:
下图为某工程进度网络图。结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。(2)
Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservicesthatareinlimited【B1】___
最新回复
(
0
)