计算机原理自测题3,计算机原理自测题.doc

1、(2005中科院软件所研究生入学考试)

设有两个十进制数：x = -0.875 21，y = 0.625 22：

(1) 将x,y的尾数转换为二进制补码形式[x尾]补、[y尾]补；

(2) 求[x尾+ y尾]补和[x尾-y尾]补的值，并进行溢出判断；

(3) 设浮点数形式为下图所示的IBM 370格式，请给出x的浮点数表示。

解：

(1)x尾 = (-0.875)10 = (-0.111)2， 故 [x尾 ]补 = 1.001

y尾 = (0.625)10 = (+0.101)2，故 [y尾 ]补 = 0.101

(2) [x尾 + y尾]补 = (1.001 + 0.101) mod 2 = 1.110

OVR = 0 ⊕ 0 = 0 故不溢出。

[x尾 - y尾]补 = ([x尾 ]补 + [-y尾]补) mod 2

= (1.001 + 1.011) mod 2 = 0.100

OVR = 1 ⊕ 0 = 1 故结果发生溢出。

(3) 因为 x =(-0.875 21)10 = (-1.75)10 = (-1.C)16

= (-0.1C)16 161

故数符 S = 1, 阶码 E = (64 + 1)10 = (65)10 = (1000001)2

因此浮点数为(1 1000001 0001 1100 0000 0000 0000 0000)2

2、(清华大学2000年研究生入学考试)

用16K8位的DRAM芯片构成64K32位存储器，请计算使用的芯片数量，并标明使用的扩展方式。

解：

使用芯片的数量为：

(64K 32位)/ (16K 8位)= 16 片

从16K到64K通过字扩展完成，从8位到32位通过位扩展完成。

3、(南京大学1995年研究生入学考试)

CPU执行一段程序时，Cache完成存取的次数为1900次，主存完成存取的次数为100次，已知Cache存取周期为50ns,主存存取周期为250ns.

求：(1)高速缓存的命中率；(2)存储器的平均访问时间。

解：

(1)高速缓存的命中率为：

1900 / (1900 + 100)= 0.95

(2)存储器的平均访问时间为：

[ 50 1900 + 250 100 ] / (1900 + 100)= 60 ns

4.(2009年高级系统分析师考试样题)

容量为64页的Cache采用组相联方式映像，页大小为128字节，每4页为一组，若主容量为4096页，且以字编址，那么主存地址为(____)位，主存标记位为(____)位。

解：

(1)主存容量为：4096页 128字节/页 = 512K字节

512K字节 = 29 210 = 219 字节，因此主存地址为19位。

(2)主存地址构成为：标记段 + 组字段 + 字字段，字字段位数为7位(对应128字/页)，组字段为4位(对应高速缓存分为 64 / 4 = 16组)，因此标记段长度为：

19 - 7 - 4 = 8 位

5. (南京大学继续教育学院计算机组成原理2008年补考)

补码表示法中8位定点补码小数能表示的最小值是_____________。

A．-2-7B. -1.0C. –(1-2-7)D.-2-7-1

解：

8位定点补码小数表数最小的是1.0000000，即 -1，故选B。

补码小数表示的范围是：-1 ~ (1 - 2-(n-1) )

6.(1997年中科院计算所研究生入学考试)

已知[X]原= 01011,[Y]原= 11101；试用一位原码乘法和不恢复余数的原码除法计算[XY]原和[X/Y]原。

C P Y 说明R Q 说明

结果：

解(1)：

① 首先确定 [X Y]原 的符号位：

[X Y]原符 = [X]原符 ⊕ [Y]原符 = 0 ⊕ 1 = 1

② 按流程计算 1011 1101：

C P Y 说 明

0 0000 1101 开始，设 P0 = 0

+1011 y4 = 1，+X

0 1011 C, P 和 Y 同时右移一位

0 0101 1 110 得 P1(部分积)

y3 = 0，不作加法

0 0010 11 11 C, P 和 Y 同时右移一位

得 P2

0 0010 11 11 y2 = 1，+X

+ 1011

0 1101 C, P 和 Y 同时右移一位

0 0110 111 1 得 P3

+ 1011 y1 = 1，+X

1 0001 C, P 和 Y 同时右移一位

0 1000 1111 得 P4

因此，[X Y]原 = 110001111

解(2)：

|X| = 00 1011

|Y| = 00 1101

[-|Y|]变补 = 11 0011

QS = XS ⊕ YS = 1

RS = XS = 0

演算步骤为：

R (部分余数) Q (商) 说 明

00 1011 0000 开始 R0 = X

+ 11 0011 R1 = X - Y

11 1110 0000 0 R1 < 0，则 q0 = 0

11 1100 000 0 2R1(部分余数和商同时左移)

+00 1101 +Y

00 1001 000 01 R2 > 0，则 q1 = 1

01 0010 00 01 2R2(左移) + 11 0011 -Y

00 0101 00 011 R3 > 0，则 q2 = 1

00 0101 00 011 R3 > 0，则 q2 = 1

00 1010 0 011 2R3(左移)

+ 11 0011 -Y

11 1101 0 0110 R4 < 0，则 q3 = 0

11 1010 0110 2R4 (左移)

+00 1101 +Y

00 0111 01101 R5 > 0，则 q4 = 1(不恢复余数)

因此 Q = 11101，R = 0.0111 2-4

展开阅读全文