2017年最新计算机专业硕士研究生入学试题（组成原理）北京邮电大学 硕士研究生入学考试试题

北京邮电大学 97 年硕士研究生入学试题

1．已知：[Y]补=Y0.Y1Y2…Yn 求证：[-Y]补=Y0.Y1Y2…Yn+2 证明：若 Y为正值

则依定义有：Y=[Y]补=Y0.Y1Y2…Yn

[-Y]补=2+[-Y]=2+（-Y0.Y1Y2…Yn） =2-Y0.Y1Y2…Yn =Y0.Y1Y2…Yn+2 若 Y为负值

则依定义有：Y=2-[Y]补=2-Y0.Y1Y2…Yn [-Y]补=Y=2-Y0.Y1Y2…Yn =Y0.Y1Y2…Yn+2 所以命题成立。

-n -n

-n

2．已知：X= - 0.1011*2

-010

Y= + 0.1101*2 用变形补码求 X-Y=？

-011

依题意： [MX]补 = 11.0101 [EX]补 = 11.110

[MY]补 = 00.1101 [EY]补 = 11.101 解：（1）对阶

ΔE = [EX]补- [EY]补 = 11.110- 11.101=00.001>0 [E(X-Y)]补 = [EY]补 +ΔE = 11.110 [MY]补 = 00.01101 （2）尾数相减

[M(X-Y)]补 = [MX]补 - [MY]补 =11.0101 - 00.01101=10.11101 （3）规格化

[M(X-Y)]补 =11.011101 [E(X-Y)]补 =11.111 （4）0舍1入处理

[M(X-Y)]补 =11.0111

''

'

'

'

（5）判别溢出

[E(X-Y)]补 =11.101 无溢出 所以：X-Y= - 0.1001*2

3. 某机CPU可提供16条地址线，8条数据线，1条控制线（R/W），R/W = 1表示读，R/W = 0表示写。现用存储器总容量为8KB。拟采用2K*4位的RAM芯片。

（1）画出CPU与RAM之间的连接图。

-001

'

（2）说明该RAM的地址范围。 该RAM的地址范围为0000H---1FFFH

4. 某机主存容量为64K*16位，采用单字长，单地址指令，共有60条。试采用直接、间接、变址、相对这四种寻址方式设计指令格式，并说明每一种寻址方式的寻址范围及有效地址计算方法。 依题意：指令为单字长，即指令长度为16位。

指令共有60条，即指令的操作码字段需要6位（2=64）。 指令有四种寻址方式，即寻址方式的控制码需要2位（2=4）。 指令为单地址指令，即指令的地址码字段有8位（16-6-2=8）。

2

6

假设：

I = 00 为直接寻址方式，其寻址范围为 2=256B。有效地址为 A 。

I = 01 为间接寻址方式，间址寄存器默认为C（16位），其寻址范围为2*2=16MB。有效地址为 [C]+A 。

16

8

8

I = 10 为变址寻址方式，变址寄存器默认为D（16位），其寻址范围为2*2=16MB。有效地址为 [D]+A 。

I = 11 为相对寻址方式，其寻址范围为 2=256B。有效地址为 [PC]+A 。

5. 某微程序控制器中，采用水平型直接控制微指令格式，断定方式，已知全机共有微命令20个，可判定的外部条件有4个，控制存储器容量为128*30位。

（1）设计出微指令具体格式。

依题意：控制存储器容量为128*30位，即微指令字长为30位，下址字段需7位（2=128）。

全机共有微命令20个，即微指令的控制字段为20位。 可判定的外部条件有4个，即微指令的转移条件码需2位（2=4）。 微指令具体格式如下：

2

7

8

16

8

本文来源：https://www.bwwdw.com/article/5rgd.html