问答题下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。
问答题以下是计算两个向量点积的程序段：
float Dotproduct(float x[8], float y[8]){
float sum=0.0;
int i;
for(i=0; i＜8; i++)
sum+=X[i]*y[i];
return sum;
}
请回答下列问题：
问答题编写判定给定的二叉树是否是二叉排序树的函数。
问答题某一计算机系统采用“主存—Cache”存储层次结构，主存容量有8个块，Cache容量有4个块，采用直接地址映像。
问答题假定在一个8位字长的计算机中运行如下类C程序段： unsigned int x=134； unsigned int v=246； int m=x： int n=y； unsigned int z1=x-y； unsigned int z2=x+y； int k1=m-n： int k2=m+n： 若编译器编译时将8个8位寄存器R1～R8分别分配给变量x，y，m，n，z1，z2，k1，k2，请回答下列问题。(提示：带符号整数用补码表示)
问答题设机器数字长为n位(不包括符号位)，画出原码两位乘的运算器框图(图中必须反映原码两位乘算法)，要求： (1)寄存器和全加器均用方框表示； (2)指出每个寄存器的位数及寄存器中操作数的名称； (3)详细画出最末位全加器的输入逻辑电路； (4)描述原码两位乘法过程中的重复加和移位操作。
问答题某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数x为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字。(2)数据求反指令COM-(R0)，采用自减型寄存器间接寻址，结果送回自减后的地址单元。
问答题已知某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为100Mbps。
问答题某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
问答题存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0一9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址．如果每个盘块的大小为512字节，则每个索引块可记录170个盘块地址： (1)该文件系统允许文件的最大长度是多少? (2)长度为80K的文件，需要占用多少个盘块?长度为100K的文件，需要占用多少个盘块?长度为200K的文件，需要占用多少个盘块? (3)假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘?
问答题设同一网络中有四台主机A，B，C，D，各个主机的IP地址和子网掩码，如下表所示： 主机 IP地址 子网掩码 A 192.168.3.112 255.255.255.224 B 192.168.3.120 255.255.255.224 C 192.168 3.176 255.255.255.224 D 192.168.3.222 255.255.255.224 请回答下列问题： (1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。 (2)现有一台机器E要加入当前网络，新加入的机器与主机D处于同一个子网内，那么主机E的IP地址应为多少? (3)四台主机的广播地址是多少?
问答题已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写表1、表2两个表格，并用顶点序列表示出关键路径，给出关键活动。表1事件V1V2V3V4V5V6V7最早发生时间最晚发生时间表2活动a1a2a3a4a5a6a7a8a9a10最早开始时间最晚开始时间时间余量
问答题某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下表所列，Cache采用LRU替换策略。说明Cache的结构(即分多少组、组内分多少块)，给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取，若能，请给出实际访问的Cache地址。第4个数访问结束时，上图的内容如何变化。 表 0 00100(二进制) 1 01011(二进制)
问答题现有一个解决无向连通图的最小生成树的一种方法如下： 将图中所有边按权重从大到小排序为(e1，e2，…，em)； i=1； while(所剩边数＞=顶点数) 从图中删去ei； 若图不再连通，则恢复ei； i=i+1： 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
问答题某请求分页系统的局部页面置换策略如下： 系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。 假设不考虑其他进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的＜虚拟页号，访问时刻＞是：＜1，1＞、＜3，20＞、＜0，32＞、＜0，65＞、＜1，73＞、＜0，90＞、＜2，104＞。请回答下列问题。
问答题一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如下表所列，该机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R-M)二地址变址类型(地址码范围在-128～127之间)。 表 指令字长 使用频率 执行一条指令的周期数CPI I1(8位) 35% 1 I2(8位) 25% 2 I3(8位) 20% 2 I4(16位) 10% 2 I5(16位) 5% 1 I6(16位) 3% 2 I7(16位) 2% 2
问答题一个系统具有150存储单元，在T0时刻系统按下表所示分配给3个进程。 进程 最大需求 已分配 P1 70 25 P2 60 40 P3 60 45 对下列请求应用银行家算法分别分析判定是否安全? (1)第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。 (2)第四个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。 如果是安全的，请给出一个可能的安全序列；如果是不安全的，请说明理由。
问答题某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。 (1)画出选片译码逻辑图。 (2)写出每片RAM的寻址范围。 (3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯片都有与之相同的数据，分析故障原因。 (4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。 (5)若发现译码器中的地址线A13与CPU断线，并搭接到低电平的故障，问后果如何? (6)如果发现只能对第1～4片RAM进行读写，试分析故障原因。
问答题设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>c>D。下表列出的是执行每级中断处理程序所需的时间：中断处理程序 所需时间 A 5us B 15us C 3us D 12us如果我们想以执行中断处理程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断处理程序设置屏蔽码。(2)如果A、B、C、D分别在6us、8us、10us、Ous时刻发出中断请求，请画出CPU执行中断处理程序的序列。(3)基于上题，请计算上述四个中断处理程序的平均执行时间。
问答题设机器数字长为8位(含1位符号位)，设A=-87，B=53，计算[A±B]
补
，并还原成真值。