计算机等级考试三级数据库考试要点：第一章

根据互补的概念，一个补码机器数再求一次补就得到机器数的原码了。
定点数与浮点数:
（1）定点数（fixed-point number）
计算机处理的数据不仅有符号，而且大量的数带有小数，小数点不占有二进制位而是隐含有机器数里某固定位置上。通常采用两种简单的约定:一种是约定所有机器数的小数点位置隐含在机器数的最低位之后，叫定点纯整数机器数，简称定点整数。 
另一种约定是所有机器数的小数点位置隐含在符号位之后、有效数值部分最高位之前，叫定点纯小数机器数，简称定点小数。
计算机采用定点数表示时，对于既有整数又有小数的原始数据，需要设定一个比例因子，数据按比例因子缩小成定点小数或扩大成定点整数再参加运算，结果输出时再按比例折算成实际值。n位原码定点整数的表示范围是-（2 n-1 -1）≤X≤2 n-1 -1，n位原码定点小数的表示范围是-（1-2 -（n-1） ）≤X≤1-2 -（n-1） 。当机器数小于定点数的最小值时，被当作0处理，超出定点数的最大值时，机器无法表达，称作“溢出”，此时机器将停止运算，屏幕显示溢出警告。
定点数表示方法简单直观，不过定点数表示数的范围小，不易选择合适的比例因子，运算过程容易产生溢出。
（2）浮点数（floating-point number）
计算机采用浮点数来表示数值，它与科学计算法相似，把任意一个二进制数通过移动小数点位置表示成阶码和尾数两部分 :
N=2 E ×S
其中:E---N的阶码（exponent），是有符号的整数;
S---N的尾数（mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。
浮点数运算必须化成规格化形式。所谓规格化，对于原码尾数应使最高数字位S 1 =1，如果不是1，且尾数不是全为0时就要移动尾数直到S 1 =1，阶码相应变化，保证N值不变。如果尾数是补码，当N是正数时，S 1 必须是1，而N是负数时，S 1 必须是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码。因为校验位扩充了传送部分的代码，所以这是一种基于“冗余校验”的思想的校验办法。

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目