问答题图5．4所示为双总线结构的机器，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为主存地址寄存器，DR为数据缓冲寄存器，ALU由+、－控制信号决定可完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有控制信号，例如Yi表示Y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号。未标字符的线为直通线，不受控制。“SUBR1，R3”指令完成(R3)—(R，)→R3的功能操作，画出其指令周期流程图，并列出相应的微操作控制信号序列。
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的～般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题设同一网络中有四台主机，主机1的IP地址为192．168．3．112，主机2的IP地址为192．168．3．120，主机3的IP地址为192．168．3．176，主机4的IP地址为192．168．3．222。共同的子网掩码是255．255．255．224。请回答下列问题： (1)画出网络连接示意图，并给出各个主机的子网地址和主机地址。 (2)如果需要加入第5台主机5，使其能与主机4直接通信，其IP地址的设定范围是多少? (3)不改变主机l的物理地址，将其IP地址改为192．168．3．168，请问它的直接广播地址是多少?
问答题在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。
问答题假设Internet的2个自治系统构成的网络如下图所示：自治系统ASl由路由器R1连接2个子网构成：自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如图所示：请回答下列问题：假设路由表结构如下表所示，请利用路由聚合技术，给出R2的路由表，要求包括到图中所有子网的路由，且路由表中的路由项尽可能少。
问答题图5．6所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令，但图中未标注出。请指出下列各寄存器的位数：程序计数器PC，指令寄存器IR，累加器AC0和AC1，通用寄存器R0～R3，指令存储器地址寄存器IAR，指令存储器数据寄存器1DR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
问答题一个n×n的对称矩阵，如果以行或列为主序存入内存，则其容量为多少?
问答题假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)
问答题利用74181和74182器件设计如下三种方案的64位ALU：(1)行波CLA；(2)两级行波CLA；(3)三级CIA。试比较三种方案的速度与集成电路片数。
问答题一个UNIX／Linux文件，如果一个盘块的大小为1 KB，每个盘块占4 B，那么，若进程欲访问偏移为263 168 B处的数据，需经过几次间接寻址?
问答题已知x=0．5
10
，y=－0．4375
10
，用二进制形式求(x×y)
浮
，保留4位有效数位。
问答题举例说明，P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作： S．value一一； if(S．value<0){ Add this process to S．L； Block()； } V(S)操作： S．value++； if(S．value<=0){ Remove a process P from S．L； Wakeup(P)； }
问答题试比较超线程处理机与多核处理机的优劣。
问答题网络层的主要功能有哪些?
问答题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用三位二进制数(0一7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
问答题假定X=0．0110011×2
11
，Y=0．1101101×2
-10
(此处的数均为二进制)。
(1)浮点数阶码用4位移码、尾数用8位原码表示(含符号位)，写出该浮点数能表示的绝对值最大、最小的(正数和负数)数值；
(2)写出X、Y正确的浮点数表示(注意，此处预设了个小陷阱)；
(3)计算X+Y。
问答题利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
问答题某处理机主频为40MHz，数据总线64位，总线仲裁和地址传送需要2个时钟周期，cache行大小为32字节，主存访问时间为100ns。(1)cache读操作缺失的延迟时间是多少?(2)总线带宽是多少?(3)如果用该处理机组成多处理机系统，并将一个cache行的数据传输至另一个处理机，已知通信建立时间为2μs，处理机间数据传输带宽为20MB／s，那么远程操作的有效数据传输带宽是多少?
问答题引入动态重定位的目的是什么?