计算机组成原理和系统结构课后答案

3.13 汉字库中存放的是汉字的哪一种编码?汉字库的容量如何

计算?

答:汉字库中存放的是汉字字模码。汉字库的容量可按下列: 存储每个汉字字模点阵所需的字节数×汉字数×点阵方法数。 3.14 在一个应用系统中,需要构造一个包含了100个汉字的汉

字库,假设采用16×16的汉字字形,问:该汉字库所占存储容量是多少字节?一篇由50个汉字构成的短文,需要占用多少字节的存储容量来存储其纯文本?

答: 16×2×100=3200字节;2 ×50=100字节。

3.15 汉字系统的几种编码中,对于某个汉字来说,是 惟一的。

A. 输入码 B. 字模码 C. 机内码 答:C。

3.16 若下面的奇偶校验码均正确,请指出哪些是奇校验码,哪

些是偶校验码。

(1) 10110110 (2)01111110 (3)11011000 (4)10100001 答:奇校验码:(1)、(4);偶校验码:(2),(3)。

3.17 在7位的ASCII码的最高位前面添加一位奇(偶)校验位

后,即可构成8位的ASCII码的奇(偶)校验码。假设字符“A”

17

的这样的奇(偶)校验码为41H,则它是(1);字符“C”的这样的(1)是(2)。

(1): A. 奇校验码 B. 偶校验码

(2): A. 43H B. 87H C. C3H 86H

答:(1)B; (2)C。

3.18 对于3.6.2节所介绍的k=8,r=4的能纠错一位的海明码,若

编码为100110111100,试判断该海明码是否有误,若有,请纠正,并写出其8位正确的有效信息。 答: 10000111

3.19 试设计有效信息为10位的能纠错一位的海明码的编码和译码

方案,并写出有效信息0110111001的海明码。 答:k=10,r=4的海明码的排列如下:编码:

H14 H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1

D10 D9 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1

P4= D10?D9?D8?D7?D6?D5 P3= D10?D9?D8?D4?D3?D2

18

D.

P2= D10?D7?D6?D4?D3?D1

P1= D9?D7?D5?D4?D2?D1 译码:

S4=P4? D10?D9?D8?D7?D6?D5 S3=P3? D10?D9?D8?D4?D3?D2

S2=P2? D10?D7?D6?D4?D3?D1

S1=P1? D9?D7?D5?D4?D2?D1

指误字:S4S3S2S1

效信息0110111001的海明码: 01101101001110

3.20 在3.6.2节所介绍有效信息为8位的能纠错一位的海明码基础

上,思考如何改进,使其能够达到检错两位并能纠错一位的校验能力。 答:略

设生成多项式为X3+X+1(即1011B),请计算有效数据10101的CRC编码。 答:101010101

3.21 试分析3.3节介绍的三种奇偶校验、海明校验和CRC校验三

种校验码的检错纠错能力,它们的码距各为多少?

19

答:奇偶校验码只能检错,可检单个、奇数个错,码距=2; 海明校验可以纠一位错。 CRC校验可以纠一位错。

3.22 在Motorola系列的微处理器中,数据存放在内存的规则是高

位字节存放在低地址单元的,对照图3.10写出各数据在这种情况下的存储方式。 略

习题4

3.23 设X=0.1101,Y= -0.0110,求:

(1)[X]补

(2)[-X]补 (3)[2X]补 (4)[-2X]

(5)[X/2]补

(6)[-X/2]补

(7)[Y]补

(8)[-Y]补 (9)[2Y]补

(10)[-2Y]补

(11)[Y/2]补

(12)

[-Y/2]补

(13)[-Y/4]补

20

联系客服:779662525#qq.com(#替换为@)