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

北京邮电大学 97 年硕士硕士入学试题 1．已知：[Y]补=Y0.Y1Y2…Yn 求证：[-Y]补=Y0.Y1Y2…Yn+2-n 证明：若 Y 为正值 则依定义有：Y=[Y]补=Y0.Y1Y2…Yn [-Y]补=2+[-Y]=2+（-Y0.Y1Y2…Yn） =2-Y0.Y1Y2…Yn =Y0.Y1Y2…Yn+2-n 若 Y 为负值 则依定义有：Y=2-[Y]补=2-Y0.Y1Y2…Yn [-Y]补=Y=2-Y0.Y1Y2…Yn =Y0.Y1Y2…Yn+2-n 因此命题成立。 2．已知：X= - 0.1011*2-010 Y= + 0.1101*2-011 用变形补码求 X-Y=？ 依题意： [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-001 3. 某机 CPU 可提供 16 条地址线，8 条数据线，1 条控制线（R/W），R/W = 1 体现读，R/W = 0 体现写。现用存储器总容量为8KB。拟采用 2K*4 位旳 RAM 芯片。 （1）画出 CPU 与 RAM 之间旳连接图。 （2）阐明该 RAM 旳地址范围。 该 RAM 旳地址范围为 0000H---1FFFH 4. 某机主存容量为 64K*16 位，采用单字长，单地址指令，共有 60 条。试采用直接、间接、变址、相对这四种寻址方式设计指令格式，并阐明每一种寻址方式旳寻址范围及有效地址计算措施。 依题意：指令为单字长，即指令长度为 16 位。 指令共有 60 条，即指令旳操作码字段需要 6 位（26=64）。 指令有四种寻址方式，即寻址方式旳控制码需要 2 位（22=4）。 指令为单地址指令，即指令旳地址码字段有 8 位（16-6-2=8）。 假设： I = 00 为直接寻址方式，其寻址范围为 28=256B。有效地址为 A 。 I = 01 为间接寻址方式，间址寄存器默认为 C（16 位），其寻址范围为 216*28=16MB。有效地址为 [C]+A 。 I = 10 为变址寻址方式，变址寄存器默认为 D（16 位），其寻址范围为 216*28=16MB。有效地址为 [D]+A 。 I = 11 为相对寻址方式，其寻址范围为 28=256B。有效地址为 [PC]+A 。 5. 某微程序控制器中，采用水平型直接控制微指令格式，断定方式，已知...