哈尔滨工业大学研究生试题.docVIP

哈尔滨工业大学1999年研究生试题 考试科目：专业综合 报考专业：计算机系统结构、计算机软件与理论、计算机应用技术 模式识别与智能系统 ??? 一：填空题（12分） ??? 1. 设寄存器位数为16位（含1位符号位），若机器完成一次加法和移位各需100nS，则实现Booth算法最多需 3200 nS；实现补码除法时，若将上商和移位同时进行，则需 3200 nS。 ??? 2. 当 响应中断的 条件成立时，CPU可以在 当前指令完成时 时响应中断请求，此时CPU执行 压栈 指令，完成 保护断点的 操作。 ??? 3. Cache 、 主存 和 辅存 组成三级存储系统，分级的目的是 提高存储系统的速度、扩大存储系统的容量 。 ??? 4. 64位的全加器，以4位为一小组，16位为一大组，大组内包括4个小组。设与非门的级延时时间为20nS，与或非门的延时时间为30nS。当di(di=AiBi)和ti(ti=Ai+Bi)形成后，采用单重和双重分组跳跃进位链，产生全部进位的时间分别为 200 nS和 100 nS。 ??? 5. 某机指令字长为32位，共有105种操作，且CPU内有16个32位的通用寄存器。如果主存可以直接或间接寻址，采用寄存器-存储器型指令，能直接寻址的地址范围是 2M 。若除直接、间接寻址外，还能采用通用寄存器作为基址寄存器，画出寄存器-存储器型的指令格式 OP reg, men ，它可寻址的最大地址范围是 4G 。若改为半字长指令，操作码位数不变，则相对寻址的位移量范围是 32 （用十进制数表示）。 　 ??? 二：（10分） ??? 1. 微操作和微指令有何区别？。 ??? 2. 写出完成一条ADD @R（R为寄存器）指令，组合逻辑控制器所需发出的全部微操作命令及节拍安排。 ??? 3.若采用微程序控制，需要增加哪些微操作命令？ ??? 1. 微操作是让计算机的功能部件完成相应功能操作的具体命令，微指令是能同时完成的微操作的集合。 ??? 2. 完成一条ADD @R指令可以分为取指令、译码并取操作数、计算并存结果三个机器周期来完成。 ??? 在取指令周期中，需要发出将PC指针的内容送到地址总线、给存储器加读操作信号、从存储器中取出的指令经数据号总线送到指令寄存器IR、PC+1等微操作命令。 ??? 在译码并取操作数周期中，需要有将指令中的地址码送到地址总线、给存储器加读操作信号、从存储器中取出的数据经数据总线传送到运算器的数据寄存器中等微操作命令。 ??? 在计算并存结果周期中，需要有将X寄存器中的内容送到运算器、将数据寄存器中的内容送到运算器、让运算器作加运算、将运算的结果送到X寄存器中等微操作命令。 ??? 3.若采用微程序控制，需要增加控制微指令地址寄存器的微操作命令。 　 ??? 三：设某微机的寻址范围是64K字，存储字长为8位。CPU用MREQ作访存控制命令，用R/W作读写命令信号。现有下列芯片：RAM 2K*8位；4K*8位；8K*8位；ROM 2K*8位；8K*8位，3-8译码器及各种门电路（门电路自定），试画出CPU和存储器芯片的连接图。要求： ??? 1. 最小8K地址空间为系统程序区，与之相邻的4K地址是系统程序工作区，最大8K地址空间为用户程序区。 2. 详细画出存储芯片的片选逻辑，并指出存储芯片的种类及片数。 （12分） ??? 四：简述DMA方式和程序中断方式的特点，并说明 DMA方式中有无中断请求？为什么？（6分） ??? DMA方式是在I/O设备与CPU之间建立一个专用的数据通道，由专门的硬件（DMAC）来控制数据的传送。适用于高速的I/O设备与CPU之间成批地交换数据。 ??? 程序中断方式是在程序中以中断的方式来进行数据的传输，每次中断传输一个字或一个字节的内容，适用于低速的I/O设备与CPU之间交换数据。 ??? DMA方式中有中断请求，因为DMA的预处理和后处理需要用中断的方式请求CPU操作。 　 哈尔滨工业大学1999年研究生试题 考试科目：计算机原理 报考专业：模式识别与智能系统 ??? 一：回答下列各题（22分） ??? 1. 微机中为减少CPU芯片引脚数，减少指令执行时间并缩短指令编码长度，都采用了什么方法？（4分） ??? 为减少芯片引脚，而使引脚复用，例如：低8位地址与数据复用引脚。 ??? 为缩短指令编码长度，而设计了多种寻址方式。 ??? 为加速指令执行，而采用了指令预取技术，将取指令的操作和执行指令的操作重叠进行。 2. 有信息位7位1011011，其汉明码（采用奇校验）应该是什么样的？若在信息位的第三位上出现错误，怎么纠错？（10分）设：汉明码具有一位纠错能力 则： 2r - 1 ≥ k + r 由题义：k = 7 r 取 4 海明码为 12 位若在信息