问答题考虑某路由器具有下列路由表项：
网络前缀
下一跳
142.150.64.0/24
A
142.150.71.128/28
B
142.150.71.128/30
C
142.150.0.0/16
D
问答题主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如题a表所示。请回答下列问题。
问答题设浮点数字长16位，其中阶码3位(含1位阶符)，尾数13位(含1位数符)，当阶码的基值分别是2和4时： (1)说明2和4在浮点数中如何表示； (2)当阶码和尾数均用补码表示，且尾数采用规格化表示时，给出两种情况下所能表示的最大正数真值和非零最小正数真值； (3)数的表示范围有什么不同?
问答题主机A和B通过TCP连接进行通信。主机B已经收到了来自A的序号为144及以前的所有字节。假设A然后向B发送了两个连续的报文段，其中第一个包含20字节的数据，第2个包含40字节的数据。第一个报文段的序号为145，源端口号为303，目的端口号为80。主机B在收到A发送的报文段后发送确认。(1)A向B发送的第二个报文段的序号、源端口号、目的端口号分别是多少?(2)如果第一个报文段在第二个报文段之前到达，则在第一个到达报文段的确认中，源端口、目的端口和确认号分别为多少?(3)如果第二个报文段在第一个之前到达，则在第一个到达报文段的确认中，确认号是多少?(4)假设A发送的两个报文段按顺序到达B。第一个确认丢失，但第二个确认在第一个超时间隔后到达A，并且在第一个超时间隔后A重发了相应的报文段，如下图所示。给出所有报文段(包括重传的报文段)的序号、数据长度以及每个确认(包括重传报文段所对应的确认，即图中的第三个ACK)的确认号。
问答题已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子α=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题：
问答题在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，FAT表有2份，主FAT表和备用FAT表，都是从存储块起始排列，FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇32扇区，扇区的大小为512字节，请问： (1)该磁盘分区最大可容纳为多少字节? (2)每个FAT表占用的存储空间是多少字节? (3)FAT表和备用FAT表共占用多少个簇?
问答题主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如下表(a)所列： 表(a) 编号 IP分组的前40字节内容(十六进制) 1 45 00 00 30 3a 66 40 00 80 06 34 58 c0 a8 05 5f c0 a8 05 5a04 1a 00 15 6d 2a 1c 94 00 00 00 00 70 02 ff ff 69 28 00 00 2 45 00 00 30 1f 4d 40 00 80 06 4f 71 c0 a8 05 5a c0 a8 05 5f00 15 04 1a 17 29 2f 2f 6d 2a 1c 95 70 12 ff ff 22 bf 00 00 请回答下列问题。
问答题某计算机的主存地址空间为256MB，按字节编址，指令Cache分离均有8个Cache行，每个Cache行的大小为64B，数据Cache：采用直接映射方式，现有两个功能相同的程序A和B，其伪代码如下页所示：假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数据a按行优先方式存放，其地址为320(十进制数)，请回答下列问题，要求说明理由或给出计算过程。
问答题某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位/借位标志CF、零标志ZF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示需检测对应标志，需检测的标志位中只要有一个为1就转移，否则不转移，例如，若C=1，Z=0，N=1，则需检测CF和NF的值，当CF=1或NF=1时发生转移；OFFSET是相对偏移量，用补码表示。转移执行时，转移目标地址为(PC)+2+2×OFFSET；顺序执行时，下条指令地址为(PC)+2。请回答下列问题。
问答题什么是中断?设计中断系统需考虑哪些主要问题?
问答题图47-a图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址(网络地址为202.38.60.0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202.36.61.0。请回答如下问题：(1)为每个网络中的计算机和路由器的端口分配IP地址；(2)写出三个网段的子网掩码；(3)列出路由器的路由表；(4)LANB上的一台主机要向B网段广播一个分组，请填写此分组的目的地址；(5)LANB上的一台主机要向C网段广播一个分组，请填写此分组的目的地址。
问答题在虚拟地址和物理地址均为32位、页面大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC89011H。 虚页号 实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H
问答题一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和Cache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令和数据的提取均命中Cache，指令的执行需要1个时钟周期。Cache采用的是直接映射并使用写回策略。在Cache中平均50%的块是修改过的。对于主存，同样采用写回策略，主存中平均30%的页面已经被修改。 我们假定指令在Cache和主存中的命中率均为95%，而数据在Cache和主存中的命中率为90%，我们还知道一般情况下35%的指令存取数据，求这种情况下的最大CPI。该题必须写出计算过程，并对每一步作必要的说明，否则不给分。
问答题下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。要求：
问答题假如一个程序的段表如下，其中存在位为1表示段在内存，存取控制字段中w表示可写，R表示可读，E表示可执行。对下面的指令在执行时会产生什么样的结果 段号 存在位 内存始址 段长 存取控制 其他信息 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R (1)STORE R1，[0，70] (2)STORE R1，[1，20] (3)LOAD R1，[3，20] (4)LOAD R1，[3，100] (5)JMP[2，100]
问答题在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
问答题如果下表所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 表 掩码 目的地址 下一跳 接口 标志 255.255.192.0 145.23.129.7 — m0 255.255.255.224 202，14.17.193 — m1 0.0.0.0 0.0.0.0 130.56.12.4 m2 G
问答题一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。
问答题某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如下图所示，图中页框号级标记字段的内容为十六进制形式。 主存的部分内容： 虚页号 有效位 页框号 …… 0 1 06 …… 1 1 04 …… 2 1 15 …… 3 1 02 …… 4 0 — …… 5 1 2B …… 6 0 — …… 7 1 32 …… Cache的部分内容： 行号 有效位 标记 …… 0 1 020 …… 1 0 — …… 2 1 01D …… 3 1 105 …… 4 1 064 …… 5 1 14D …… 6 0 — …… 7 1 27A …… 请回答下列问题。
问答题已知加权有向图G如下，回答系列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。