第2章 数据编码和数据运算
一、名词解释:
历年真题:
(2001年,2002年)基数:在浮点数据编码中,对阶码所代表的指数值的数据,在计算机中是一个常数,不用代码表示。
(2003年)移码:带符号数据表示
方法之一,符号位用1表示正,0表示负,其余位与补码相同。
(2004年)溢出:指数的值超出了数据编码所能表示的数据范围。
(2005年)偶校验码:让编码组代码中1的个数为偶数,违反此规律为校验错。
近5年每年都考名称解释,所以第二章的名称解释是考试的重点,这里给大家列出了名词解释大家要熟悉一下,这都是本章的基本概念,有利于做选择题及填空题。
1.原码:带符号数据表示方法之一,一个符号位表示数据的正负,0代表正号,1代表负号,其余的代表数据的绝对值。
2.补码:带符号数据表示方法之一,正数的补码与原码相同,负数的补码是将二进制位按位取反后在最低位上加1.
3.反码:带符号数据的表示方法之一,正数的反码与原码相同,负数的反码是将二进制位按位取反
4.阶码:在浮点数据编码中,表示小数点的位置的代码。
5.尾数:在浮点数据编码中,表示数据有效值的代码。
6.机器零:在浮点数据编码中,阶码和尾数都全为0时代表的0值。
7.上溢:指数的绝对值太大,以至大于数据编码所能表示的数据范围。
8.下溢:指数的绝对值太小,以至小于数据编码所能表示的数据范围。
9.规格化数:在浮点数据编码中,为使浮点数具有唯一的表示方式所作的规定,规定尾数部分用纯小数形式给出,而且尾数的绝对值应大于1/R,即小数点后的第一位不为零。
10.Booth算法:一种带符号数乘法,它采用相加和相减的操作计算补码数据的乘积。
11.海明距离:在信息编码中,两个合法代码对应位上编码不同的位数。
12.冯?诺依曼舍入法:浮点数据的一种舍入方法,在截去多余位时,将剩下数据的最低位置1.
13.检错码:能够发现某些错误或具有自动纠错能力的数据编码。
14.纠错码:能够发现某些错误并且具有自动纠错能力的数据编码。
15.奇校验码:让编码组代码中1的个数为奇数,违反此规律为校验错。
16.海明码:一种常见的纠错码,能检测出两位错误,并能纠正一位错误。
17.循环码:一种纠错码,其合法码字移动任意位后的结果仍然是一个合法码字。
18.桶形移位器:可将输入的数据向左、向右移动1位或多位的移位电路。
二、数制度的转换:
历年真题:
(2001年)1.若十进制数据为 137.5 则其八进制数为( )。
A.89.8 B.211.4 C.211.5 D.1011111.101
「分析」:十进制数转化为八进制数时,整数部分和小数部分要用不同的方法来处理。整数部分的转化采用除基取余法:将整数除以8,所得余数即为八进制数的个位上数码,再将商除以8,余数为八进制十位上的数码……如此反复进行,直到商是0为止;对于小数的转化,采用乘基取整法:将小数乘以8,所得积的整数部分即为八进制数十分位上的数码,再将此积的小数部分乘以8,所得积的整数部分为八进制数百分位上的数码,如此反复……直到积是0为止。此题经转换后得八进制数为211.40.
「答案」:B
(2002年)1.若十进制数为132.75,则相应的十六进制数为( )。
A.21.3 B.84.c C.24.6 D.84.6
「分析」:十进制数转化为十六进制数时,采用除16取余法;对于小数的转化,采用乘16取整法:将小数乘以16,所得积的整数部分转换为十六进制。此题经转换后得十六进制数为84.c.
「答案」:B
(2003年)1