问答题一个32位微处理器采用片内4路组相联cache，其存储容量为16KB，其行大小为4个32位字。(1)请画出此cache方块图，并用不同的地址域来确定cache是否命中。(2)存储单元地址(ABCDE8F8)16映射到cache什么地方?
问答题已知[x]
补
=0．1010，[y]
补
=1．1010，请根据直接补码阵列乘法器的计算步骤求[x．y]
补
。
问答题一个系统中经由总线的一次数据传送需要500ns。总线控制的传递，无论CPU到DMA模块，还是DMA模块到CPU，两个方向上都是250ns。一个有50KB／s数据传输率的I／O设备使用DMA。数据是一次传送一个字节(B)。若使用停止CPU访内模式DMA，即块传送之前DMA模块获得总线控制权并一直维持对总线的控制直到整块都传送完毕。传送128字节块时，设备占用了总线多长时间?
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式。设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为间接寻址，取出的数为多少?(3)当执行转移指令时，转移地址为多少?已知存储器的部分地址及相应内容，见下表
问答题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
问答题假定某采用页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、1、2、3)的作业被依次装入到主存的第2、4、1、5块中。请问：(1)主存地址应该用多少位来表示?(2)作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?(3)把作业中每一页占用的主存块起始地址填入下表。(4)若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。
问答题用IEEE754标准求32位除法计算结果。
问答题假定X=0．0110011×2
11
，Y=0．1101101×2
-10
。(此处的数均为二进制)，计算X×Y。
问答题一个32位的计算机有2个选择通道和1个多路通道。每个选择通道连接2台磁盘和2台磁带。多路通道连接2台行式打印机和10个VDT终端。各设备的传输速度如下：磁盘驱动器 800KB／s 磁带驱动器 200KB／s行式打印机 6．6KB／s VDT终端 1KB／s请估算这个计算机系统最大的总的I／O传输速度是多少?
问答题I／O与CPU通信时，必须先对I／O设备进行寻址。现在常用的一种方法是将I／O接口与主存单元统一编址，请说明工作原理。
问答题写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
问答题某16位计算机的主存按字节编址，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)这7种操作，控制信号为ALUop。请回答下列问题。(1)图中哪些寄存器是程序员可见的?为何要设置暂存器T?(2)控制信号ALUop和SRop的位数至少各是多少?(3)控制信号SRout所控制部件的名称或作用是什么?(4)端点①～⑨中，哪些端点须连接到控制部件的输出端?(5)为完善单总线数据通路，需要在端点①～⑨中相应的端点之间添加必要的连线。写出连线的起点和终点，以正确表示数据的流动方向。(6)为什么二路选择器MUX的一个输入端是2?
问答题把十进制数x=(+128．75)×2
－10
写成浮点表示的机器数，阶码、尾数分别用原码、反码和补码表示。设阶码4位，阶符1位，尾数15位，尾数符号1位。
问答题微型机的存储器用64k×1位DRAM芯片构成，其芯片的位元阵列组织成256行。系统要求周期性地刷新存储器，每行必须每隔4ms刷新一次。(1)连续刷新请求之间的时间周期是什么?(2)所需刷新地址计数器是多少位?
问答题分析图3．3所示的RAM芯片，请问该芯片存储容量多大?字长多少?如果读写RAM，控制信号R／是高还是低?
问答题求证：－[y]
补
=+[－y]
补
。
问答题浮点数四则运算的基本公式如下：乘法X×Y=(Xm×Ym)×除法X÷Y=(Xm÷Ym)×其中X=Xm×，Y=Ym×，试画出浮点运算器的逻辑结构图。
问答题某假想机主要部件如图5．23(a)所示。其中：M——主存储器MBR——主存数据寄存器IR——指令寄存器，MAR——主存地址寄存器PC——程序计数器R0～R3——通用寄存器C，D——暂存器(1)请补充各部件之间的主要连接线，并注明数据流动方向。(2)画出“ADDR1，(R2)”指令周期流程图(含取指过程与确定后继指令地址)。该指令的含义是进行求和操作，源操作数在寄存器R1中，目的操作数地址在R2中，运算结果送往R2中。
问答题为什么要对CRT屏幕不断进行刷新?要求的刷新频率是多少?为达此目的，必须设置什么样的硬件?