试比较带符号整数在计算机,计算机组成原理试题解析3.docx

一,判断题

1.在数字计算机中所以采用二进制是因为二进制的运算最简单.

答:正确.

2.在所有的进位计数制中,整数部分最低位的权都是1.

答:正确.

3.某R进位计数制,其左边一位的权是其相邻的右边一位的权的R倍.

答:正确.

4.计算机表示的数发生溢出的根本原因是计算机的字长有限.

答:错误.

5.表示定点数时,若要求数值0在计算机中唯一地表示为全0,应采用补码.

答:正确.

6.浮点数的取值范围由阶码的位数决定,而精度由尾数的位数决定.

答:正确.

7.CRC校验码的生成和检验大多采用软件实现.

答:正确.

8.若浮点数的尾数用补码表示,那么规格化的浮点数是指尾数数值位的最高位是0(正数)或是1(负数).

答:正确.

9.在实际应用中,奇偶校验多采用奇校验,这是因为奇校验中不存在全"0"代码,在某些场合下更便于判别.

答:正确.

10.显示图形时要经过复杂的数学计算,因此占用的时间要比位图图像的时间长.

答:正确.

二,选择题

1.下列各种数制的数中最小的数是 .

A.(101001)2 B.(101001)BCD C.(52)8 D.(233)H

解:答案为B.

2.下列各种数制的数中最大的数是 .

A.(1001011)2 B.75 C.(112)8 D.(4F)H

解:答案为D.

3.1010AH是 .

A.表示一个二进制数 B.表示一个十六进制数

C.表示一个十进制数 D.表示一个错误的数

解:答案为B.

4.二进制数215转换成二进制数是 (1) ,转换成八进制数是 (2) ,转换成十六进制数是 (3) .将二进制数01100100转换成十进制数是 (4) ,转换成八进制数是 (5) ,转换成十六进制数是 (6) .

(1)A.11101011B B.11101010B C.10100001B D.11010111B

(2)A.327 B.268.75 C.252 D.326

(3)A.137H B.C6H C.D7H D.EAH

(4)A.101 B.100 C.110 D.99

(5)A.123 B.144 C.80 D.800

(6)A.64 B.63 C.100 D.0AD

解:答案依次为⑴D ⑵A ⑶B ⑷B ⑸B ⑹A.

5.ASCII码是对 (1) 进行编码的一种方案,它是 (2) 的缩写.

(1)A.字符 B.汉字 C.图形符号 D.声音

(2)A.余3码 B.十进制数的二进制编码

C.格雷码 D.美国标准信息交换代码

解:答案依次为⑴ A ⑵ D.

6.在一个8位二进制数的机器中,补码表示数的范围从(1) (小)到(2) (大),这两个数在机器中的补码表示分别为(3)和(4) ,而数0的补码表示为(5) .

(1),(2):

A.-256 B.-255 C.-128 D.-127 E.0

F.+127 G.+128 H.+255 I.+256

(3),(4),(5):

A.00000000 B.10000000 C.01111111 D.11111111

E.00000000或10000000 F.01111111或11111111

G.00000000或11111111 H.10000000或01111111

解:答案依次为C,F,B,C,A.

7.将十进制数15/2表示成二进制浮点规格化数(阶符1位,阶码2位,数符1位,尾数4位)是 .

A.01101111 B.01101110 C.01111111 D.11111111

解:答案为A.

8.十进制数5的单精度浮点数IEEE754代码为 .

A.01000000101000000000000000000000

B.11000000101000000000000000000000

C.01100000101000000000000000000000

D.11000000101000000000000000000000

解:答案为A.

9.能发现两位错误并能纠正一位错的编码是 .

A.CRC码 B.海明码 C.偶校验码 D.奇校验码

解:答案为B.

10.在大量数据传送中常用的且有效的检验法是 .

A.CRC码 B.海明码 C.偶校验码 D.奇校验码

解:答案为A.

三,填空题

1.计数制中使用的数据个数被称为 .

答:基.

2.在用 表示的机器数中,零的编码是唯一的.

答:补码.

3.信息的数字化编码是指 .

答:是指用"0"或"1"的二进制编码,并选用一定的组合规则来表示信息.

4.一个定点数由 和 两部分组成.根据小数点位置不同,定点数据有 和 两种表示方法.

答:符号位,数值域,纯小数,纯整数(顺序可变).

5.BCD码中,每一位十进制数字由 位二进制数码组成,用ASCII码表示一个字符通常需要 位二进制数码.

答:4,7.

6.移码常用来表示浮点数的 部分,移码和补码比较,它们除 外,其他各位都 .

答:阶码,符号位,相同.

7.码距的定义是 .

答:编码系统中任两个合法码之间的最少二进制位数的差异.

8.8421码用二进制求和时,当和超过 时,需要做 修正.

答:9,加6调整.

9.有二进制数D4D3D2D1,奇偶校验值用p表示,则奇校验为 ,偶校验为 ,奇偶校验只能检测 ,无法检测 .

答:P=D4⊕D3⊕D2⊕D1 , P=D4⊕D3⊕D2⊕D1 ,奇数个错,偶数个错.

10.在浮点加减法运算中,当运算结果的尾数的绝对值大于1时,需要对结果进行 ,其操作是 .

答:向右规格化,尾数右移一位,右边补一个0,阶码减1,直到尾数绝对值≥0.5.

四,计算题

1.用二进制数表示一个四位十进制的整数最少需要几位(不含符号位).

解:2X=104,N=41/㏒2=14位.

2.某机器字长32位,定点表示,其中31位表示尾数,1位是符号位,问:

⑴定点原码整数表示时,最大正数是多少 最小负数是多少

⑵定点原码小数表示时,最大正数是多少 最小负数是多少 .

解:⑴定点原码整数表示时,最大正数=(231-1);最小负数=-(231-1)

⑵定点原码小数表示时,最大正数=(1-2-31);最小负数=-(1-2-31)

3.写出下列二进制数的原码,反码,补码和移码.

(1)1011 (2)0.1101 (3)0

解:①(+1011)原=01011 (-1011)原=11011

(+1011)反=01011 (-1011)反=10100

(+1011)补=01011 (-1011)补=10101

(+1011)移=11011 (-1011)移=00100

②(+0.1101)原=0.1101 (-0.1101)原=1.1101

(+0.1101)反=0.1101 (-0.1101)瓜=1.0010

(+0.1101)补=0.1101 (-0.1101)补=1.0011

(+0.1101)移=0.1101 (-0.1101)移=0.0011

③(+0.0000)原=00000 (-00000)原=10000

(+0.0000)反=00000 (-00000)反=11111

(+0.0000)补=00000 (-00000)原=00000

(+0.0000)移=10000 (-00000)原=10000

4.某机器字长16位,浮点表示时,其中含1位阶符,5位阶码,1位尾符,9位尾数,请写出它能表示的最大浮点数和最小浮点数.

解:最大浮点数=2+21(1-2-9)

最小浮点数=-2+31(1-2-9).

5.字符"F"的ASCII码为46H,请写出它的奇校验码和偶校验码(假定校验位加在最高位).

解:字符"F"的ASCII码为46H,奇校验码为10110110(B6H),偶校验码为00110110(36H).

6.已知被校验的数据为101101,求其海明校验码.

提示:先决定校验位的位数r=4,然后根据编码规则决定海明校验位的位置和数据位的位置,最后用偶校验法求出校验位的值.答案应为1011100100.

解:⑴先定校验位的位数,当r=4时,共有16种状态,大于k+r+1=11,故选用r=4,校验位至少取4位.

⑵决定校验位的位置:按海明码生成法规定,海明校验位第i位应放在2i-1的海明位置上.

⑶决定数据位的位置:数据位应由低到高依次插空放在其他海明位上.即D6 D5 P4 D4 D3 P3D1 P2 P1.

⑷决定被校验数据位由哪几位校验位进行校验:按海明码生成法规定,每个数据位由多个校验位进行校验,但被校验数据的海明位号要等于校验该位数据的各位校验位的海明位号之和.

⑸决定各个校验位之值:按海明码生成法规定,用偶校验法生成校验位,校验位之值为各被校验位数据之和.

P1=D1⊕D2⊕ D4⊕ D5

P2=D1⊕D3⊕ D4⊕ D6

P3=D2⊕D3⊕ D4

P4=D5⊕D6

在本例中,被校数据为101101,即D1=1,D2=0,D3=1,D4=1,D5=0,D6=1,故

P1=D1⊕D2⊕ D4⊕ D5=0

P2=D1⊕D3⊕ D4⊕ D6=0

P3=D2⊕D3⊕ D4=1

P4=D5⊕D6=1

最后得到被校验数据101101的海明码为1011100100.

7.已知被检信息为1010,选择的生成多项式是G(X)为X3+X+1,求CRC校验码,并求循环余数,说明其校验原理.

解:⑴ 生成多项式为K+1位的X3+X+1,即G(X)=1011.

⑵ 确定校验位的位数为K=3.

⑶ 在有效数据位后面添3(K=3)个0,然后用它与G(X)进行模2除法运算,所得余数即为所求的校验位.

运算过程如下:

1001

1011√1010100

1011

1000

1001

011

余数为011,所以被检数据的CRC校验码为1010011.

⑷ 求循环余数:在上述余数011的基础上添0继续进行模2除法.余数循环如下:

011→110→111→101→001→010→100→011.除法过程略.

8.将二进制数1011010转换成8421码.

解:先把二进制数转换成十进制数,(1011011)2=91=(10010001)8421.

五,简答题

1.试比较定点带符号数在计算机内的四种表示方法.

答:带符号数在计算机内部的表示方法有原码,反码,补码和移码.

原码表示方法简单易懂,实现乘,除运算简单,但用它实现加,减运算比较复杂.

补码的特点是加,减法运算规则简单,正负数的处理方法一致.

反码通常只用来计算补码,由于用反码运算不方便,在计算机中没得到实际应用.

移码由于保持了数据原有的大小顺序,便于进行比较操作,常用于浮点数中的阶码,使用比较方便.

2.试述浮点数规格化的目的和方法.

答:浮点的规格化是为了使浮点数尾数的最高数值位为有效数位.当尾数用补码表示时,若符号位与小数点后的第一位不相等,则被定义为已规格化的数,否则便是非规格化数.通过规格化,可以保证运算数据的精度.

通常,采用向左规格化(简称左规),即尾数每左移一位,阶码减1,直至规格化完成.

3.在检错码中,奇偶校验法能否定位发生错误的信息位 是否具有纠错功能

答:⑴ 在检错码中,奇偶校验法不能定位发生错误的信息位.

⑵ 奇偶校验没有纠错能力.4.简述循环冗余码(CRC)的纠错原理.

4.简述循环冗余码(CRC)的纠错原理.

答:CRC码是一种纠错能力较强的校验码.在进行校验时,先将被检数据码的多项式用生成多项式G(X)来除,若余数为0,说明数据正确;若余数不为0,则说明被检数据有错.只要正确选择多项式G(X),余数与CRC码出错位位置的对应关系是一定的,由此可以用余数作为判断出错位置的依据而纠正出错的数据位.

展开阅读全文