天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
第二章 数据的表示与运算
一、 单项选择题(下列每题给出的4个选项中,只有一个最符合试题要求)
1、(西安交通大学,2003年)在机器数( )中,零的表示形式是唯一的。
A. 原码 B. 补码和移码 C. 补码 D. 补码和反码
2、(西安交通大学,2003年)在补码表示的机器中若寄存器A中存放数9EH,经过一次( )运算它可以变为CFH。
A. 算术左移 B. 逻辑左移 C. 算术右移 D. 逻辑右移
3、(武汉大学,2006年)一机器内码为80H,所表示的真值为-127,则它是( )A. 补码 B. 原码 C. 反码 D. 移码
4、(西安电子科技大学,2005年)两个6位移码111011和001101 。
A. 001000 B. 011000 C. 101000 5、(西安电子科技大学,2005年)浮点数的IEEE754
A. 原码 B. 反码 C. 补码 D. 6、(2009年全国统考真题改编)一个C语言程序在一台3X、Y、Z,其中X+Y=Z,X和Z是int型,Y为short型,X=127,Y=-9,则 )。
A. X=(0000 0000 0111 1111)2,Y=(1111 0111)2,2
B. X=(1111 1111 0000 0001)2,Y=(1111 0111)2C. X=(0000 0000 0111 1111)2,Y=(0000 1001)2,2
D. X=(0000 0000 1000 0000)222
7、(中南大学,1998 )。
A. (543), (AC) D. (253), (AC)
8、(哈尔滨工程大学,2003 )不是合法的BCD码。
A. 0111 1001 D. 1000 0101
9、2003)码中,冗余的位数是( )位。
A. n+k D. k
10、 )。
B. 001000111 C. 010110011 D. 110100111
11、(中南大学 1位错,如果信息位为8位,则需要检验位的位数为( )。
A. 1 B. 3 C. 4 D. 8
12、(中科院计算所,年)设待校验的数据为D8~D1=10101011,若采用海明校验,其海明码为( ),其中海明码具有1P13采用全校验;若采用CRC校验,且生成多项式为10011,则其CRC码为( ) )。
A. 01010010111111 B. 0100001111111
C. 101010111010 C. 101010101011
E. 1010101111 F. 10111011 0
13、(武汉大学,2006年)n位定点补码表示的最大值是( )。
A. 2n B. 2-1 C. 2 D. 2-1
14、(南京航空航天大学)采用变形补码是为了便于( )。
A. 将补码化为原码 B. 对阶
C. 判断溢出 D. 将补码化为反码
15、(武汉大学)在定点一位原码乘法中( )。
A. 符号位参与运算
nn-1n-1
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
B. 符号位不参与运算
C. 符号位参与运算,并根据结果改变结果中的符号位
D. 符号位不参与运算,并根据结果确定结果中的符号位
16、(武汉大学)定点加法运算中,( )时表示数据产生溢出。
A. 双符号相同 B. 双符号不同
C. 两正数相加 D. 两负数相加
17、(北京理工大学,2004年)在计算机中表示地址时使用( )。
A. 无符号数 B. 反码
C. 原码 D. 补码
18、(武汉大学)在补码一位除法运算中,下列叙述正确的是( )。
A. 符号位与数据位一起参与运算 B. C. 符号位单独处理 D. 数据位单独处理
19、(大连理工大学)在下列数中,最大的数是( )。
A. [X]补=1001101 B. [X]原=1001101
C. [X]反=1001101 D. [X]移=1001101
20、(西安理工大学)定点8 )。
A. -128~127 B. -127~127 21、(哈尔滨工程大学)下列为8位移码机器数[X]移移时,(
A. 1111111 B. 0000000 22、(哈尔滨工程大学)若[X]补=X0X1.X2…Xn,其中X0 X1X2 ),则当补码左移1位时,将会发生溢出。
A. X1等于X2 B. X12 C. X2=0 D. X2=1
23、
A. 符号位有进位 0
C. 符号位为1 D.1
24、 )时,表示运算结果负溢出。
A. 00 B. C. 符号位为10 D. 符号位为11
25、 )。
A.
C.
D.
26、2000年)补码减法是指( )。
A.
B.
C. 操作数用补码表示,连同符号位直接相加减,减某数用加负某数的补码实现,结果的符号位在运
算中形成
D. 操作数用补码表示,用数符决定两数的操作,符号位单独处理
27、(哈尔滨工程大学,2004年)通常所说的“溢出”,是指( )。
A. 正溢 B. 负溢 C.上溢 D. 下溢 28、(2012年统考真题)假设编译器规定int和short类型长度分别为32位和16位,若有下列C语言语句:
unsigned short x=65530;
unsigned int y=x;
得到y的机器数为( )。
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
A.0000 7FFAH B.0000 FFFAH
C.FFFF 7FFAH D.FFFF FFFAH
29、(上海大学,2001年)当定点运算发生溢出时,应( )。
A. 向左规格化 B. 向右规格化 C. 发出出错信息 D. 舍入处理
30、(电子科技大学1996年)下列关于原码乘法说法正确的是( )。
A. 原码乘法是指:用原码表示操作数据,然后直接相乘
B. 原码乘法是指:取绝对值相乘,符号位按“同号为正异号为负”单独处理
C. 原码乘法是指:用补码表示数据,然后直接相乘
D.原码乘法是指:直接相乘,符号们按“同号为正异号为负”单独处理
31、(电子科技大学1998年)下列关于补码除法说法正确的是( )。
A. 补码不恢复除法中,够减商0,不够减商1
B. 补码不恢复除法中,异号相除时,够减商0,不够减商1
C.补码不恢复除法中,够减商1,不够减商0
D.以上都不对
32、(西安交通大学)定点小数补码值与真值的关系是( )。
A. 没有明确的关系
B. 补码的值随其真值变大而变大
C. 补码的值随其真值变大而变小
D.
33、(中科院计算所,1998 )。
A. 字符串 B. 定点数 浮点数
34、 )。
A.
C. D.
35、(清华大学)x=-0.87512231位,阶码为2位,阶符为1位,通过补码求出z=x-y
A. 1011011 C. 1001011 D. 以上都不是
36、20041位,阶符1位,阶码5位,尾数9位(共16位)。 )。
31 32 C. -231×0.111111111 D. -232
37、32位浮点数中,符号位为1位,阶码为8位,则它所能表示的最 。
A. +(2-2-) ×2 B. +(2-2) ×2 C. +(2-2) ×2 D. 2+2
38、 )。
A. 1,数符任意 B. 尾数的符号位与第一数位相同
C. 尾数的符号位与第一数位不同 D. 阶符与数符不同
39、(南京航空航天大学)如果保持浮点机器数的字长不变,将阶码增加一位尾数减少一位后( )。
A. 对浮点数的精度没有影响
B. 能表示的数的范围增大,而精度下降
C. 对能表示的数的范围没有影响
D. 能表示的数的范围减少,而精度增加
40、(哈尔滨工程大学)浮点表示法本质上是一种二进制的指数记数法。在浮点表示中,对( )采用了隐含约定技术。
A. 数符 B. 数位 C. 指数 D. 基数 23-23127-2325512727
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
41、(中国科学院)下面有关浮点运算器的描述中,正确的是( )。
A. 浮点运算器可用两个松散的定点运算器(阶码部件和尾码部件)来实现
B. 阶码部件不可以实现加,减,乘,除四种运算
C. 阶码部件进行加,减,乘,除和比较操作
D. 尾数部件只进行乘,除操作
42、(国防科技大学)某浮点机,采用规格化浮点数表示,阶码用移码表示,尾数用补码表示。下列规格化浮点数哪个数最大( )。
阶码 尾码 阶码 尾码
A. 1111111, 1.0000….00 B. 0011111, 1.0111….01
C. 1000001, 0.1111….01 D. 0111111, 0.1000….10
43、(中科院计算所,1998年)设浮点数阶的基数为8,尾数用模4规格化数。( )
A. 11.111000 B. 00.000111 C. 11.101010 44、(上海大学1998 )A. 阶符与数符相同为规格化数
B. 阶符与数符相异为规格化数
C. 数符与尾数小数点后第一位相异为规格化数
D. 数符与尾数小数点后第一位相异为规格化数
45、(哈尔滨工业大学,2007化的形式应进行规格化处理,当尾数符号位为(
A. 00 B. 10 D. 01或10
46、(西安电子科技大学,2007
A. B.
C. 阶码未溢出,尾数下溢
47、(中科院,2000示,会使数的表示范围( A. 增大 B. 不变 D. 以上三种说法都不对
48、 )。
A. B. C. 多路开关 D. 数据总线和算术逻辑部件
49、 )。
A. B. 简化加法器设计
C. D. 保证加法器可靠性
50、(武汉大学)影响运算速度的关键是( )。
A. 进位的速度 B. 选用的门电路 C. 计算机的频率 D. 计算的复杂性
51、 )不是组成运算器的部件。
A. 状态寄存器 B. 数据总线 C. ALU D. 地址寄存器
52、(北京理工大学)用8片74181和2片74182可以组成( )。
A. 组内并行进位,串行进位的32全ALU
B. 二级先行进位结构的32位ALU
C. 组内并行进位,组间串行进位的16位ALU
D. 三级先进位结构的32位ALU
53、(大连理工大学)4片74181ALU和1片74182CLA器件相配合,具有( )传递功能。
A. 行波进位 B. 组内先行进位,组间先行进位
C. 组内先行进位,组间行波进位 D. 组内行波进位,组间先行进位
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
54、(华中科技大学,2007年)计算机能进行计算,关键是可以利用逻辑电路来实现算术运算,其根本原因是( )。
A.0和1既可以表示逻辑值,也可以表示数字
B. 所有的数值都可以用逻辑电路来表示
C.门电路的实质运算是算术运算
D.各种逻辑电路都等价于某种运算
55、(2009年统考真题)一个C语言程序在一台32位机器上运行,程序中定义了3个变量x、y、z,其中x和z是int型,y为short型。当x=127,y=-9时,执行赋值语句z=x+y后,x、y、z的值分别是( )。
A.X=0000007FH,y=FFF9H,z=00000076H
B.X=0000007FH,y=FFF9H,z=FFFF0076H
56、x=2 757.3258.变量123x4、(天津大学,2002年)已知十六进制数E5H,若将此数分别视为补码、反码和移码,其对应的十进制整数值分别是 、 和 。
5、(天津大学,2001年)对真值0表示形式唯一的机器数是。
6、(天津大学,2001年)将一个十进制数X=-32768表示成补码时,至少采用
7、(浙江大学,2004年)8位二进制机器数1000 0000,如果表示的是补码、原码和无符号数。则其对应的真值分别:
(1)若是补码,其真值= 。
(2)若是原码,其真值= 。
(3)若是无符号数,其真值= 。 59.
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
8、(华中科技大学,2007年)设某计算机的字长为6位,则该机器中-1的补码
9、(华中科技大学,2006年)下述机器形式可表示的数值范围是:单字节无符号整数;单字节有符号整数 。(请用十进制形式写出)
10、(南京航空航天大学,2001年)二进制码01000010如果表示8位无符号二进制数,其值为如果表示BCD码整数,其值为 。
11、(哈尔滨工程大学,2004年)一个字节的机器数,若为无符号数,则表示数的范围为补码定点整数,则表示数的范围为 ;若为补码定点小数,则表示数的范围为 。
12、(石油大学,2002年)某定点整数X格式字长8位(包含1位符号位),若X采用补码表示时,则X的最大正数是 ,最小负数是 。
13、(国防科技大学,2003年)有一定点整数[X]反=11010101,对其进行算术右移1位后为 ,对其
1
29、(华中科技大学,2007年)设[X]补=1.0110,则[X/4]补
30、(武汉大学,2005年)如果浮点数运算结果尾数部分出现11.1×…×时需要进行,出现01.×…×时需要进行 。
31、(东北大学,2002年)设X=-27/128,如字长n=8(包括1位符号位),则[X]补= ,[X]原= ,
[-X]补= 。
32、(北京理工大学,2006年)浮点数为M×2E,浮点加减运算首先要对阶,当EA>EB时, 每右移一位, 加1。
33、(哈尔滨工业大学,2007年)二进制数在计算机中常用的表示方法有原码、补码、反码和移码等多种。表示定点整数时若要求数值0在计算机中唯一表示为全“0”,应采用 ;表示浮点数时,若要求机
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
器零(即尾数为零,且阶码最小的数)在计算机中唯一表示为全“0”,则阶码应采用 。
34、(哈尔滨工业大学,2007年)在浮点机中,设尾数采用双符号位,当补码运算结果的尾数部分不是 的形式时就进行规格化处理,当尾数符号位为 时,需要右规。
35、(西安理工大学,2001年)在补码一位乘法中,若乘数YnYn+1=10,应执行若YnYn+1=11,应执行 操作。
36、(南京航空航天大学,2001年)浮点数加减运算时,如果两数的阶码不等,则将阶码数之尾数向 移位,每移一位,阶码 ,直到两浮点数的阶码相等为止,此过程称为 。
37、(中国科学院,2007年)在计算机中,浮点数不能够精确表示,产生这种误差的根本原因是在浮点数表示中,阶码一般用移码表示,这主要是因为 。
38、(中国科学院,2007年)十进制数-5基于单精度浮点数IEEE754的编码为使用十六进制表示)。
123456789定点机。( )
10、(西安交通大学,2004年)提高加法器执行速度的一条途径是采用并行进位链。( )
11、(中国科学院,2004年)运算器的功能是进行算术运算。( )
12、(华中理工大学,2002年)运算器的主要功能是控制数据加工处理过程。( )
四、综合应用题
1、(复旦大学)若[X]补=[Y]反=[Z]原=E0H,分别求出X、Y、Z的值。
2、(华中师范大学,1997年)写出一个定点8位字长的二进制数在下列情况中所能表示的真值(数值)范围:
1)不带符号数表示。
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
2)原码表示。
3)补码表示。
4)反码表示。
5)移码表示。
3、(北京理工大学,1996)通常,计算机中的加减法是用加法器完成的,已知被减数为[X]补,减数为[Y]补,如何利用加法器来实现[X-Y]补。
(1)写出补码的计算公式。
(2)指出这时减数需要做什么样的处理?
4、(华中师范大学,1998年)已知十进制数X=-41,Y=+101,设机器数字长8位(含1位符号位)。
(1)计算[X+Y]补[X-Y]补,并给出相应的Z(零标志)、V(溢出标志)和C(进位标志)。 (2)简要分析定点机中执行算术运算时会产生溢出的原因。
5、(清华大学)设有两个浮点数,X=-0.875×2,Y=0.625×2。
(1)将X,Y的尾数转换为二进制补码形式。
(2)设尾数3位,符号位1位,阶码2位,阶符111的结果(使用“0舍1入法”)。
6、(上海交通大学)设浮点数的格式为:第15位为符号位,第14第7位到第02,问:
(1)表示的数值范围是什么?
(2)它能表示的最接近于0
7、(南京航空航天大学)某机浮点数字长12符)为原码,第11位为阶符,第10至第75位至第0位全为尾数。
试问:下面3机器数。
358、(南京理工大学,16其中阶码5位(含1位阶符),尾数为11位(含1位数符),将十进制数+128
9、y=-18.125,按照机器补码浮点运算规则计算x-y。如果有2位,阶码取39 2002S、E、M三个域组成的一个32位二进制所表示的非零规格化数x,其表示为S11、 串行加法器和并行加法器有何不同?影响并行加法器的关键因素是什么?设低位来的进位信号为C0C4,C3,C2,C1的逻辑表达式。
(1
(2)并行进位方式。
12、(2011年统考真题)假定在一个8位字长的计算机中运行如下类C程序段:
unsigned int x=134;
unsigned int y=246;
int m=x;
int n=y;
unsigned int z1=x-y;
unsigned int z2=x+y;
int k1=m-n;
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://) int k2=m+n;
若编译器编译时将8个8位寄存器R1~R8分别分配至变量x、y、m、n、z1、z2、k1和k2,则回答下列问题(提示:带符号整数用补码表示):
1)执行上述程序段后,寄存器R1、R5和R6的内容分别是什么?(用十六进制表示)
2)执行上述程序段后,变量m和k1的值分别是多少?(用十进制表示)
3)上述程序段涉及带符号整数加/减、无符号整数加/减运算,这4种运算能否利用同一个加法器及辅助电路实现?简述理由。
4)计算机内部如何判断带符号整数加/减运算的结果是否发生溢出?上述程序段中,哪些带符号整数运算语句的执行结果会发生溢出?
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
参考答案
一、 单项选择题
1. 解析:B。见下表。
0的原码、补码、反码和移码
综上,在机器数补码和移码中,零的表示形式是唯一的。
2. 解析:C。首先,将9EH转换为二进制,即10011110,最高位为符号位。而CFH11001111,最低位为1,所以不可能是左移(因为左移1位的话,最低2位就是00)CFH1,所以不可能是逻辑右移(因为逻辑右移高位补0)。3. 解析:C。80H转换成二进制位10000000。如果是补码,真值为是反码,真值为-127;如果是移码,真值为+0。
4. 解析:C。移码111011的真值为27,移码8的移码表示为101000。
5. 解析:A。IEEE754
6. 解析:A。注意数据类型长度的定义,intshortshort型变为int型再运算。
首先,X的二进制编码为,Y(补码表示),要使得short型变为int型,,最后利用二进制的加法计算Z,如下:
(其中高位进位舍去)
7. 172表示成二进制数为10101100。转换为八30,即010 101 100,所以对应的八进制为(4个二进制数一组,如果不够,高位补0。
8. 。在码中,1010~1111是不使用的,或者被称为冗余编码,故选项D为不合法的BCD码。
9. 解析:B7,4)海明码是指其数据位4位,校验位位,数据编码共7位,即n表示总的信息位数,k表示有效信息位数,故冗余位为n-k位。
10. 解析:C。奇校验只要数数1的个数是否为奇数个就行,只有C选项满足。
11. 解析:C。使用海明码时,为了检测和纠正1位错误,校验位的位数k应满足:2k≥n+k+1,其中n为信息位数,由于24≥ 8+4+1,故检验位数只需要4位。
补充知识点:
1)海明码如果要检测d位错误,需要一个海明距为d+1的编码方案;如果要纠出d位错误,需要一个海明距为2d+1的编码方案,应该理解到什么样的程度?
解析:首先,解释码距的概念。码距反映的是两个码字不一样的程度,就是把两个码字对齐以后,有几位不相同,则称为码距,又称海明距离。例如,码字110和码字111,对齐之后,发现只有第3位不一样,故码距为1。其次,什么是海明距为1的编码方案?一个编码方案一般都对应许多码字,而定义许多
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
码字的海明距只需要看最小的即可。例如,某个编码方案中有码字110、001、111,尽管110和001的码距为3,但是110和111的码距为1,因此取最小的。依此类推,考生应该不难理解海明距为d+1的编码方案。从这里应该可以得到一个很明显的结论,对于海明距为1的编码方案是不能检测出任何错误的,只要d取0即可。
其次,考生在相关教材中见过如下公式:
L-1=D+C 且D≥C
如果要纠正d位错误,说明至少要检测出d位错误(当然可以检测更多),代入即可得到L-1=d+d,即L=2d+1;同理,如果只要求检测出d位错误(默认纠错为0,即C等于0),代入即可得到L=d+1,于是就有了补充知识点1)的那段话。
2)海明码的纠错能力检错能力(见上面的公式)。
25. 解析:B。
26. 解析:C。计算机内的减法是用补码相加来实现的,这样的话就只需要设计加法器,从而简化硬件设计。
27. 解析:C。在计算机中,上溢被分为正上溢、负上溢,所以说计算机通常说的“溢出”是上溢。下溢通常按机器零处理。
28. 解析:B。考查两个知识点:
(1)怎么快速地将65530转换成十六进制?这里主要考查考生的一个逆向思维过程。考生应该记住对于16位无符号整数的最大值为65535(2-1),其十六进制为FFFFH,那么就可以很轻松地得到65530的十六进制为FFFAH(F-5=A)。 16
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
(2)无符号短整型转换成无符号整型只需在高位补0即可。所以,最终得到y的机器数为y=0000 FFFAH。
29. 解析:C。当定点数溢出了,表示超出了数的表示范围,只能进行出错处理,这点与浮点数的溢出有所区别。浮点机中的溢出根据阶码来判断。当阶码大于最大正阶码时(阶码上溢),即为浮点数溢出;若阶码小于最小负阶码时(阶码下溢),按机器零处理。
30. 解析:B。
原码、补码的乘法与除法
能是最高位开始为有效位或者次高位开始为有效位或者次次高位开始为有效位。这三者后面两者的有效位分别比基数为2的有效位少1和2(精度自然小),而第一个和基数为2的精度相同。所以说,基数r越大精度只能下降或不降,不可能提升。
35. 解析:B。浮点数x尾数的补码为:1.001;浮点数-y尾数的补码为1.011。因为x的阶数为1,y的阶数为2,所以要进行对阶,保留y的阶数2,把x的尾数右移一位,阶数变为2.(这里要注意,x是负数,右移的时候是补1,而不是补0)。于是,右移后的x的尾数为1.100。相加得到1.100+1.011=10.111,结果出现溢出,需要右规;将其结果右移一位,得到1.011,同时阶码加1得到11(对应真值为3),最终得到二进制浮点规格化的结果是0111011。
36. 解析:A。当阶码为5位时,移码所能表示的最大真值与补码是一样的,即31,故可以排除B和
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
D。上面讲过,当尾数采用补码时,最大的规格化数是-1(1.000000000),故它能表示的最小负数为-231。
37. 解析:B。
IEEE754标准浮点数的表示范围
38. 解析:C。 当使用补码表示尾数时,要使得1 w 1/2(规格化条件),当此浮点数为正数时,和原码一样,
MQAC和DR,而结果回送到AC。MQ寄存器在乘法时存放乘数,而除法时存放商数,所以成为乘商寄存器。DR用来存放被乘数或除数,而结果(乘积或商与余数)则放在AC—MQ中。
阶码部件只要能进行阶码相加、相减和比较操作即可。在图9-1中,操作数的阶码部分放在寄存器E1和E2,它们与并行加法器相连以便计算E1+E2。浮点加法和减法所需要的阶码比较是通过E1-E2来实现的,相减的结果放入计数器E中,然后按照E的符号来决定哪一个阶码大。在尾数相加或相减之前,需要将其中一个尾数进行移位,这是由计数器E来控制的,目的是使E的值按顺序减到0。E每减一次1,相应的尾数则移1位。一旦尾数调整完毕,它们就可按定点方法进行处理。运算结果的阶码值仍放到计数器E中。
42. 解析:C。首先,A和B是负数,C和D是正数,所以最大数应该在C和D选项选择。对于C选项,真值为0.1111….01×21,D选项为0.1000….10×2-1,显然C大于D。
43. 解析:C。对于基数为8的浮点数,当浮点数为正数时,数值位前3位不为全0时,是规格化数;
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
当浮点数为负数时,数值位前3位不为全1时,是规格化数。
补充知识点:以上讨论的都是基数为8的浮点数,如果基数为16、32...2,规格化的形式又是怎么样?
解析:(1)当基数为16时,尾数的最高四位不全为0(对于正浮点数)或者尾数最高四位不为全1(对于负浮点数)的数为规格化数。规格化时,尾数左移四位,阶码减1;尾数右移四位,阶码加1;
(2)当基数为32时,尾数的最高五位不全为0(对于正浮点数)或者尾数最高五位不为全1(对于负浮点数)的数为规格化数。规格化时,尾数左移五位,阶码减1;尾数右移五位,阶码加1;
以此类推,不难得到基数为64、128...2的规格化过程。一般来说,基数r越大,可表示的浮点数范围越大;但r越大,浮点数的精度会下降。
44. 解析:C。当尾数大于0时,补码规格化形式为0.1xxx;当尾数小于0时,补码规格化形式为1.0xxx,可见,当尾数的最高数值位在符号不同时,即为规格化形式。
45. 解析:D。参考下面的补充知识点。
补充知识点:关于规格化的那些事。
现以下6种情况。
①00.1××
④11.1××××× ②11.0××××× ⑤01.×××××× ③00.0××××× nn
其中,①和②符合规格化数的定义,无需规格化。④。尾数每左移一位,阶码相应减1,直到成为规格化数为止。⑤和表示此时尾数的绝对值大于1次。尾数每右移一位,阶码相应加1。
46. 解析:A
。参考第29题解析。
47. 解析:C
48. 解析:DALU)。
49. 解析:C。如果采用串行进位,每一个高位都需要等待低位计算好,速度就会相对较慢。所以并行进位提高了加法器的运算速度。
50. A。ALU
51. ALU是运算器的核心组成部件;只有D选项不属于运算
52. B。是4位的ALU芯片,8片74181可以构成32位的ALU,74182是先行进位芯片,与74181ALU,现在有8片74181和2片74182,所以能构成二级先行进位结构的32位ALU9-2所示。
图9-2 32位二级先行进位结构
53. 解析:B。74181的位进位是同时产生的,所以说74181芯片是组内并行(74181芯片内的4位并
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
行),组间(74181芯片间)串行。当需要进一步提高进位速度时(也就是组间也要并行),就需要74182芯片先行进位部件来辅助一下了。74182芯片的作用就是将74181芯片间的进位变成并行进位,所以说74181和74182进行配合,可以具有组内和组间都是先行进位的传递功能。
54. 解析:D。使用逻辑电路来实现运算是因为各种逻辑电路都会等价于相应的算术运算。
55.解析:D。x和z为int型,说明x和z都占32位的存储空间。127换成二进制为0000 0000 0000 0000 0000 0000 0111 1111,对应的十六进制为0000007FH。z进行运算后变成118,换成二进制为0000 0000 0000 0000 0000 0000 0111 0110,对应的十六进制为00000076H。另外,因为y为short型,所以y所占存储空间为16位,且在计算机中使用补码表示(默认的)。-9的二进制表示为1000 0000 0000 1001,因此-9的补码表示为1111 1111 1111 0111(符号位不变,其余位取反加1),对应的十六进制为FFF7H。
56.解析:D。首先,可将x、y分别记为00,111;00.11101和00,101;00.10100,然后根据浮点数的加法步骤进行计算。
第一步:对阶。x、y阶码相减,即00,111-00,101=00,111+11,011=00,010题目给出的条件也可以看出,x的阶码比y的阶码大2的阶码加2,尾数右移2位,即y变成00,111;00.00101。
第二步:尾数相加。即00.11101+00.00101=01.0001001 第三步:规格化。将尾数右移1位,阶码加1,得x+y为01,000;01,说明发生溢出,且为正溢出。
57.解析:B。分析:首先应当明确,int→float→;而Ⅱ因为但在计算机的执行中,d+f而等式右边的f
58.解析:A先,将x E),根据IEEE 754单精度浮点数格式有E-127=3。最后要记住,最高位“1”是被隐藏的。
因此,根据8位)+尾数(23位),即
,即C1040000H。
ms=0。其次,要使得该数最大,尾数必须最大,即尾数m=.1111隐藏),该数怎么转换为十进制?因为尾数后面有23
0,即2。所以1.111=2-2 23。 个1 的结果为10.00
8位(采用移码表示),最大是否为全1?显然不行,阶码全0全111111110,即十进制254,然后再减去偏移量127,最后可得最大指数127。
综上,可以得到float类型(即IEEE754单精度浮点数格式)能表示的最大整数是2127×(2-2 23),即2128-2104。
【总结】
二、填空题
1、一个数在机器内的表示形式。
2、1111111100111011。
天勤论坛_《2014版历年名校自主命题真题思路分析》试读版
天勤论坛(http://)
解析:首先求得-133的原码为:1000000010000101,除符号位之外,其余位取反加1,即1111111101111011。
3、11000101、10111011、00111011。
4、-27、-26、101。
5、补码和移码。
6、16。
解析:对于n+1位字长(包含1位符号位)的补码可以表示的最大负数可以达到-2,而2=32768。所以,至少采用16位二进制码表示。如果将此题题干的补码改为原码或者反码,那么答案将是17,因为对于n+1位字长(包含1位符号位)的原码或者补码可以表示的最大负数为-(2-1)。
7、-128、-0、128。
nn16
18、-0.5625。
解析:可以求得该小数为-0.1001000,即-(2-1+2-4)=0.5625。
19、33us。
解析:n位的原码加减交替除法需要n+1次加法,n次移位,所以如果机器字长为16位,共需17+16=33us。
20、-231~(-2-1-2-9)×2-32
解析:参考下面的补充知识点。
补充知识点:浮点数规格化表示范围详细讲解过程(机器数采用补码表示)。
现仍假设浮点数阶码的数值位取m位,尾数的数值位取n位,且机器数采用补码表示,当浮点数为规格化时,求该规格化浮点数表示的最大正数、最小正数、最大负数、最小负数。