2011年计算机等级考试三级网络技术考试要点(5)

　　5.校验码由于器件质量不可靠，线路工艺不过关，远距离传送带来的干扰或受来自电源，空间磁场影响等因素，使得信息在存取、传送和计算过程中难免会发生诸如“1”误变为“0”的错误，计算机一旦出错，要能及时检测并纠正错误，其中一种方法是对数据信息扩充，加

　　入新的代码，它与原数据信息一起按某种规律编码后具有发现错误的能力，有的甚至能指出错误所在的准确位置使机器自动纠正，能起这种作用的编码叫“校验码”(check code)。奇偶校验码：将每个数据代码扩展一个二进位作校验位(parity bit)，这个校验取0还是取1的原则是：若是奇校验(odd parity)，编码是含“1”的个数连同校验位的取值共有奇数个“1”;若是偶校验(even parity)，连同校验位在内编码里含“1”的个数是偶数个。交叉校验：计算机进行大量字节传送时一次传送几百甚至更多字节组成的数据块，如果不仅每一个字节有一个奇偶校验位——称横向校验，而且全部字节的同一位也设置了一个奇偶校验位——称纵向校验，对数据块代码的横向纵向同时校验，这种情况叫交叉校验。循环冗余校验码——CRC码(Cyclic Redundancy Check)：计算机信息但向远方终端或传到另一个计算中心时，信息沿一条通信线路一位位传送，这种通信方式叫串行通信。循环冗余码(简称CRC码)就是一种检验能力很强，在串行通信中广泛采用的校验编码。

　　(1)CRC码串行传送的信息M(X)是一串k位二进制序列，在它被发送的同时，被一个事先选择的“生成多项式”相除，“生成多项式”长r+1位，相除后得到r位余数就是校验位，它拼接到原k位有效信息后面即形成CRC码。CRC码到达接收方时，接收方的设备一方面接收CRC码，一方面用同样的生成多项式相除，如果正好除尽，表示无信息差错，接收方去掉CRC码后面r位校验，收下k位有效信息;当不能除尽时，说明有信息的状态位发生了转变，即出错了。一般要求重新传送一次或立即纠错。

　　(2)CRC码计算传送信息时生成CRC码以及接收时对CRC码校验都要与“生成多项式”相除，这里除法是“模2运算”，即二进位运算时不考虑进位和借位。作模2除法时，取商的原则是当部分余数首位为1时商取1，反之商取0，然后按模2减，求部分余数。这个余数不计高位。当被除数逐位除完时，最后余数的位数比除数少一位。该余数就是校验位。它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的代码，所以这是一种基于“冗余校验”的思想的校验办法。

　　(3)生成多项式CRC码是M(X)除以某一个预先选定的多项式后产生的，所以这个多项式叫生成多项式。并不是任何一个r+1位的编码都可以作生成多项式用，它应能满足当任何一位发生传送错误时都能使余数不为0，并且不同位发生错误时应当使余数也不同，这样不但能检错而且能推断是哪一位出错，从而有利准确的纠错。有两个生成多项式，其检错率很高。X16+X15+X2+1X16+X12+X6+16.非数值数据的表示方法计算机中数据的概念是广义的，机内除有数值数据之外，还有文字、符号、图象、语言和逻辑信息等等，因为它们也都是0、1形式存在，所以称为非数值数据。

　　(1)字符数据字符数据主要指数字、字母、通用符号、控制符号等，在机内它们都被变换成计算机能够识别的二进制编码形式。国际上被普遍采用的一种编码是美国国家信息交换标准代码(American Standard Code for Information Interchange)，简称ASCII码。ASCII码选择了四类共128种常用的字符：

　　①数字0～9。

　　②字母。

　　③通用符号。

　　④动作控制符。

　　2011年计算机等考三级网络技术复习笔记汇总

　　2010年9月计算机等级考试成绩查询汇总

　　2011年上半年计算机等级考试报名时间汇总