07级1-2班《计算机组成原理》期末考试卷(A卷) 下载本文

2.常见的总线分类方法有哪几种?相应的可以将总线分为那几类? 答:总线的分类方法有以下几种:按数据传送格式分类,按时序控制方式分类,按所处的位置和功能分类,按传送信息类型分类。 (2分)

按数据传送格式,总线可分为串行总线与并行总线。按时序控制方式,总线可分为同步总线(含同步扩展总线)与异步总线,。按所处的位置和功能,可分为CPU内部总线、系统总线以及各种局部总线。按传送数据类型,可分为地址总线、数据总线、控制总线。(3分) 3、动态存储器的刷新方式有哪几种?它们的优缺点如何?

答:(1)集中式刷新方式,优点:主存利用率高,控制简单,缺点:形成一段较大的死区时间;

(2)分散刷新方式,优点:控制简单,主存工作没有长的死区时间,缺点:主存利用率低,工作速度约降低一倍;

(3)异步刷新方式,优点:对主存利用率高,工作速度快,而且没有长的死区,缺点:控制较复杂。

(答对三种刷新方式2分,给出它们的优缺点3分)

———————————————————————五 得 分 阅卷教师 五、计算题(共32分) 1、将十进制数-0.8125化成二进制数,再写出各自的原码、补码、反码表示(符号位和数值位共8位)。(每个1分,共4分)

二进制数 原码 补码 反码 -0.8125

《计算机组成原理》期末考试试卷(A卷)第 5 页 共 12 页

1、解: 二进制数 原码 补码 反码 -0.8125: -0.110 1.1101000 1.0011000 1.0010111 (每个1分)

2、用补码进行加减运算,并判断结果是否溢出?是何种溢出?(6分)

(1) X=-0.01111,Y=+0.11001,计算X+Y (1) X=-0.01111,Y=+0.11001,计算X+Y 解: [x]补=11.10001 [y]补=00.11001 (1分)

[x+y]补=[x]补+[y]补=11.10001+00.11001=00.01010, 无溢出 (1分)

x+y=+0.01010 (1分)

(2)

X=+0.11011,Y=-0.10101,计算X-Y (2) X=+0.11011,Y=-0.10101,计算X-Y

解: [x]补=00.11011 [y]补=11.01011 [-y]补=00.10101 (1分) [x-y]补=[x]补+[-y]补=00.11011+00.10101=01.10000, (1分) 因为双符号位不同,发生了正溢出。(1分)

3、用补码一位乘法(比较法)计算X×Y。已知X=-0.1101,Y=0.1011。要求写出规范的运算过程。(8分)

解: A=00.0000, B=[X]补=11.0011, -B= [- X]补=00.1101 C=[Y]补=0.1011 (2分)

步数 条件 操作 A C CNCN+1 CNCN+1 00.0000 0.1011 0 1) 10 -B + 00.1101 00.1101 -> 00.0110 10.1011 (1分) 2) 11 +0 + 00.0000 00.0110 -> 00.0011 010.101 (1分) 3) 01 +B + 11.0011 11.0110

《计算机组成原理》期末考试试卷(A卷)第 6 页 共 12 页

(最后一步不移位) (1分)

(XY)补 =1.01110001 (XY)真值 = - 0.10001111(1分)

4、将4位有效信息1100编成循环校验码(CRC码),选择生成多项式为1011(即:X3?X?1),写编码过程。(6分) 解:(1)编码方法

-> 11.1011

4) 10 -B + 00.1101 00.1000

-> 00.0100

5) 01 +B + 11.0011 11.0111 0001

0010.1 0 (1分)

00010. 1 (1分)

M(X)?X3?X2,即1100(K?4)

(r?3)(2分)

M(X)?Xr?M(X)?X3?X6?X5,即1100000G(X)?X3?X1?X0,即1011(r?1?4)

(模2除)

M(X)?X31100000010??1110?G(X)10111011(2分)

(2)编码后的校验码为:

M(X)?X3?R(X)?1100000?010?1100010(2分) 5、已知X=[2?5

(模2加)

9114

], Y=[2?(?)],请按浮点数运算规则,计算: X+Y=?

1616其浮点数的阶码和尾数用变形补码表示,存放格式如下: 阶符(2位) 阶码(3位) 尾符(2位) 尾码(6位) ————————————假定:舍入方法采用“0舍1入法” 。(8分) 解:

被加数为 0,101;0.100100,[x]补 = 00,101; 00.100100

《计算机组成原理》期末考试试卷(A卷)第 7 页 共 12 页

装—————

加数为 (2分) ①对阶:

0,100;1.010100,[y]补 = 00,100; 11.010100

[△j]补 = [jx]补- [jy]补 = 00,101 + 11,100 = 00,001 即△j = 1,则y的尾数向右移一位,阶码相应加1,即

[y]’补= 00,101; 11.101010 (2分)

② 求和

[Sx]?+[Sy]?= [Sx]?+[Sy]补 补补补 = 00.100100 + 11.101010 = 00.001110

即 [x+y]补 = 00,101; 00.001110 尾数出现“00.0”,需左规。(2分) ③ 规格化

左规后得 [x+y]补 = 00,011; 00.111000 ∴[x+y]补 = 00,011; 00.111000 X?Y?23?0.111000 (2分) 六 得 分 六、设计题(共13分) 1、设有模型计算机的CPU数据通路及其与存储器的连接结构如下图所示,其中,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器,SP为堆栈指针,C和D为暂存器,MAR为存储器地址寄存器,MDR为存储

《计算机组成原理》期末考试试卷(A卷)第 8 页 共 12 页

阅卷教师