问答题请回答下列问题：
问答题如下图所示有一个移动主机，原来的IP地址是160.80.40.20/16，为了移动到其他网络，它将160.80.40.26设置为本地代理。之后它移动到了179.56.0.0/16的网络中，设置179.56.0.1为外部代理，并且获得了新的IP地址179.56.78.69。请问：
问答题设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：
问答题设m+n个元素顺序存放在数组A[1..m+n]中，前m个元素递增有序，后n个元素递增有序，试设计一个在时间和空间两方面都尽可能高效的算法，使得整个顺序表递增有序，要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题假设网络拓扑结构如题47-a图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：BA5B0C8D12E6F2DA16B12C6D0E9F10EA7B6C3D9E0F4试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如题47-a表所示。题47-a表路由表结构C目的下一条权值ABCDEF
问答题有n个生产者进程向1个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则： (1)生产者和消费者对缓冲区的访问互斥； (2)对每1条放入缓冲区的信息，所有消费者都必须接收1次； (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。 请用信号量和P、V操作组织正确的发送和接收。用类C语言进行描述。
问答题
问答题下图所示的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(二进制)