全部科目 > 网络工程师 >
2019年下半年 上午试卷 综合知识
第 16 题
知识点 检错码   校验码   链路  
关键词 传输   检错码   链路   数据   校验码   检错  
章/节 数据通信基础   计算机硬件知识  
 
 
CRC是链路层常用的检错码,若生成多项式为X5+X3+1,传输数据10101110,得到的CRC校验码是( )。
 
  A.  01000
 
  B.  01001
 
  C.  1001
 
  D.  1000
 
 




 
 
相关试题     差错控制 

  第4题    2016年下半年  
已知数据信息为16位,最少应附加(4)位校验位,以实现海明码纠错。

  第14题    2014年上半年  
海明码是一种纠错编码,一对有效码字之间的海明距离是(14),如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。

  第3题    2017年上半年  
已知数据信息为16 位,最少应附加( )位校验位,才能实现海明码纠错。

相关试题     计算机中数据的表示 

  第1题    2018年下半年  
采用n位补码(包含一个符号位)表示数据,可以直接表示数值( )。

  第2题    2010年下半年  
若某计算机采用8位整数补码表示数据,则运算(2)将产生溢出。

  第1题    2018年上半年  
浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即( )(n为阶差的绝对值)。

 
知识点讲解
· 检错码
· 校验码
· 链路
 
        检错码
        奇偶校验是最常用的检错方法。奇偶校验码包括水平奇偶校验码、垂直奇偶校验码和水平垂直奇偶校验码。
        1)水平奇偶校验码
        水平奇偶校验码也称字符校验码,是在7位的ASCII代码后增加一位,使码字中"1"的个数成奇数(奇校验)或偶数(偶校验);经过传输后,如果其中一位出错,则接收端按同样的规则就能发现错误。CCITT规定,异步传输方式中采用偶校验,同步传输方式中采用奇校验。
        2)垂直奇偶校验码
        垂直奇偶校验也称组校验,是指被传输的信息进行分组,并排列为若干行和列;组中每个字符的相同位进行奇偶校验,最终产生由校验位形成的校验字符,并附加在信息分组之后传输。
        3)水平垂直奇偶校验码
        水平垂直奇偶校验也称方阵校验,是在水平校验的基础上实施垂直校验。此时,为了保证随后一位的正确填充,水平垂直奇偶校验应采用偶校验。
 
        校验码
        通常使用校验码的方法来检测传送的数据是否出错。基本思想是把数据可能出现的编码分为两类,即合法编码和错误编码。合法编码用于传送数据,错误编码是不允许在数据中出现的编码。
        校验码中有一个重要概念是码距。码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。
        1)奇偶校验码
        奇偶检验通过在编码中增加一位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。
        2)海明码
        海明码是利用奇偶性来检错和校验的方法。其构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。
        3)循环冗余校验码
        循环冗余校验码(CRC)由两部分组成,左边为信息码(数据),右边为校验码。若CRC的字长为n,信息码占k位,则校验码就占n-k位。校验码是由信息码产生的,校验位越长,校验能力就越强。在求CRC时,采用的是模2运算。
 
        链路
        链路(link)指的是从发信点到收信点(即从信源到信宿)的一串结点和线路。链路通信是指端到端的通信。
        计算机网络从逻辑结构上可以分成两部分:负责数据处理、向网络用户提供各种网络资源及网络服务的外层用户资源子网和负责数据转发的内层通信子网。通信子网由分组交换结点(简记为R)及连接这些结点的链路组成,负责在主机(Host,H)间传输分组。资源子网由连在网上的主机构成,为网上用户提供共享资源,入网途径和方法。局域网中的每台主机都通过网卡连接到传输介质上,网卡负责在各个主机间传递数据,显然,网卡和传输介质构成了局域网的通信子网,而主机集合则构成了资源子网。用户子网指的是由主计算机、终端、通信控制设备、连网外设、各种软件资源等组成。通信子网分为点对点通信子网和广播式通信子网。它主要有三种组织形式:结合型、专用型和公用型,如下图所示。
        
        网络的组织形式
        计算机网络也可以看作是在物理上分布的相互协作的计算机系统。其硬件部分除了单体计算机、光纤、同轴电缆以及双绞线等传输媒体之外,还包括插入计算机中用于收发数据分组的各种通信网卡(在操作系统中,这些网卡不当成一种外部设备),把多台计算机连接到一起的集线器(hub,该设备近年正逐步被相应的交换机取代),扩展带宽和连接多台计算机用的交换机(switch)以及负责路径管理、控制网络交通情况的路由器或ATM交换机等。其中路由器或ATM交换机是构成广域网络的主要设备,而交换机和集线则是构成局域网络的主要设备。这些设备都可看作一种专用的计算机。
        综上所述,计算机网络是一个由不同传输媒体构成的通信子网,与这个通信子网连接的多台地理上分散的具有唯一地址的计算机,将数据划分为不同长度分组进行传输和处理的协议软件以及应用系统所组成的传输和共享信息的系统。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有