全国计算机等级考试四级复习纲要
(1)整数转换方法———除基取余法
十进制整数除以2取余数作最低位系数k0 再取商的整数部分继续除以2取余数作高一位的系数，如此继续直到商为0时停止除法，最后一次的余数就是整数部分最高有效位的二进制系数，依次所得到的余数序列就是转换成的二进制数。因为除数2是二进制的基数，所以这种算法称作“除基取余”法。 (2)小数转换方法———乘基取整法
把十进制小数乘以2，取其积的整数部分作对应二进制小数的最高位系数k -1 再取积的纯小数部分乘以2，新得积的整数部分又作下一位的系数k -2 ，再取其积的纯小数部分继续乘2，…，直到乘积小数部分为0时停止，这时乘积的整数部分是二进制数最低位系数，每次乘积得到的整数序列就是所求的二进制小数。这种方法每次乘以基数取其整数作系数。所以叫乘基取整法。需要指出的是并不是所有十进制小数都能转换成有限位的二进制小数并出现乘
积的小数部分0的情况，有时整个换算过程无限进行下去。此时可以根据要求并考虑计算机字长，取定长度的位数后四舍五入，这时得到的二进制数是原十进制数的近似值。
另一种约定所有机器数的小数点位置隐含有符号位之后、有效数值部分最高位之前，叫定点纯小数机器数，简称定点小数。
计算机采用定点数表示时，对于既有整数又有小数的原始数据，需要设定一个比例因子，数据按比例因子缩小成定点小数或扩大成定点整数再参加运算，结果输出时再按比例折算成实际值。n位原码定点整数的表示范围是-(2 n-1 -1)X2 n-1 -1，n位原码定点小数的表示范围是-(1-2 -(n-1) )X1-2 -(n-1) 。当机器数小于定点数的最小值时，被当作0处理，超出定点数的最大值时，机器无法表达，称作“溢出”，此时机器将停止运算，屏幕显示溢出警告。
定点数表示方法简单直观，不过定点数表示数的范围小，不易选择合适的比例因子，运算过程容易产生溢出。
(2)浮点数(floating-point number)
计算机采用浮点数来表示数值，它与科学计算法相似，把任意一个二进制数通过移动小数
点位置表示成阶码和尾数两部分:N=2 E S
其中:E———N的阶码(exponent)，是有符号的整数;
S———N的尾数(mantissa)，是数值的有效数字部分，一般规定取二进制定点纯小数正式。浮点数运算必须化成规格化形式。所谓规格化，对于原码尾数应使最高数字位S1 =1，如果不是1，且尾数不是全为0时就要移动尾数直到S1 =1，阶码相应变化，保证N值不变。如果尾数是补码，当N是正数时，S1 必须是1，而N是负数时，S1 必须是0，才称为规格化的形式。
4.数字编码
十进制数在机内转换成二进制数时，有时也以一种中间数字编码形式存在，它把每一位十进制数用四位二进制编码表达，每一组只表达0～9的数值运算时，有专门的线路在每四位二进制间按“十”进位处理，故称为二进制编码的十进制数———BCD码(Binary Coded Decimal(或称二—十进制数。其编码种类很多，如格雷码、余3码等，最常用的叫8421BCD码，4个二进制位自左向右每位的权分别是8、4、2、1。0～9的8421码与通常的
二进制一样进位，十分简单，当计数超过9时，需要采取办法自动向十进制高位进一，即要进行“十进制调整”才能得到正确结果。
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码。因为校验位扩充了传送部分的代码，所以这是一种基于“冗余校验”的思想的校验办法。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议