免费智能真题库 > 历年试卷 > 网络工程师 > 2019年下半年 网络工程师 上午试卷 综合知识
  第16题      
  知识点:   检错码   校验码   链路
  关键词:   传输   检错码   链路   数据   校验码   检错        章/节:   数据通信基础   计算机硬件知识       

 
CRC是链路层常用的检错码,若生成多项式为X5+X3+1,传输数据10101110,得到的CRC校验码是( )。
 
 
  A.  01000
 
  B.  01001
 
  C.  1001
 
  D.  1000
 
 
 

 
  第3题    2017年上半年  
   33%
已知数据信息为16 位,最少应附加( )位校验位,才能实现海明码纠错。
  第14题    2014年上半年  
   38%
海明码是一种纠错编码,一对有效码字之间的海明距离是(14),如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位..
  第4题    2016年下半年  
   28%
已知数据信息为16位,最少应附加(4)位校验位,以实现海明码纠错。
 
  第64题    2022年上半年  
   70%
以下关于二进制指数退避算法的描述中,正确的是()。
  第1题    2018年上半年  
   46%
浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即( )(n为阶差的绝对值)。
  第5题    2010年上半年  
   41%
若某整数的16位补码为FFFFH (H表示十六进制),则该数的十进制值为(5)。
   知识点讲解    
   · 检错码    · 校验码    · 链路
 
       检错码
        奇偶校验是最常用的检错方法。奇偶校验码包括水平奇偶校验码、垂直奇偶校验码和水平垂直奇偶校验码。
        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交换机是构成广域网络的主要设备,而交换机和集线则是构成局域网络的主要设备。这些设备都可看作一种专用的计算机。
        综上所述,计算机网络是一个由不同传输媒体构成的通信子网,与这个通信子网连接的多台地理上分散的具有唯一地址的计算机,将数据划分为不同长度分组进行传输和处理的协议软件以及应用系统所组成的传输和共享信息的系统。
   题号导航      2019年下半年 网络工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第16题    在手机中做本题