问答题某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下表所示，Cache采用LRU替换策略。 0 00100(二进制) 1 01011(二进制) 说明Cache的结构(即分多少组、组内分多少块)，给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取，若能，请给出实际访问的Cache地址。第4个数访问结束时，上图的内容如何变化。
问答题用异步串行传输方式发送十六进制数3BH，数据位为8位，奇偶校验位为一位，结束位为一位。设计并画出该数据串行传输波形图。
问答题直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的子序列(ki,1，ki,2，…，ki,i+1)，其中，ki,j表示第i趟排序结束时序列的第j个元素，1≤i≤n-1，1≤j≤n。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为：第一个链结点的指针为list，请写出直接插入排序算法。算法中不得使用任何新的链结点空间，也不允许出现修改链结点数据域内容的动作。
问答题在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，FAT表有2份，主FAT表和备用FAT表，都是从存储块起始排列，FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇32扇区，扇区的大小为512字节，请问：
问答题为了提高性能，主存采用4体交叉存储模式，工作时每1/4个存储周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
问答题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。 逻辑页号 存在位 引用位 修改位 页框号 0 1 1 0 9 1 1 1 1 3 2 0 0 0 — 3 1 0 0 1 4 0 0 0 — 5 1 0 1 5 (1)将下列逻辑地址转换为物理地址，并说明为什么? 0793，1197，2099，3320，4188，5332 (2)假没程序要访问第2页，页面置换算法为改进的Clock算法，请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?
问答题某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
问答题有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。 指令类型 指令所占比例 CPI 读取指令 23% 2 存数指令 12% 2 算数指令 50% 1 转移指令 15% 2
问答题设浮点数字长16位，其中阶码8位(含1位阶符)，尾数8位(含1位数符)，阶码采用移码表示，基值为2，尾数用补码表示，计算： (1)机器数为7FC0H的十进制数值； (2)此浮点格式的规格化表示范围。
问答题有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。若阅览室人员已满，则在阅览室外等待，直至有空位再登记进入。试用P、V操作，描述读者行为。
问答题采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51，做如下操作： (1)构造散列表(画示意图)； (2)装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均查找长度。
问答题假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
问答题设某计算机机器字长为16位，共有16个通用寄存器，四种寻址方式，指令字长可变，操作码位数可变，主存容量为64K × 16位，存储器按字编址。 (1)画出单字长R-R型指令格式，并指出这类指令最多允许几条。 (2)在(1)的基础上，扩展成单操作数的指令，画出指令格式，并指出这类指令最多允许几条。 (3)画出允许直接访问主存任一单元的R-S型指令格式。 (4)画出变址寻址的指令格式。
问答题考虑某路由器具有下列路由表项：
网络前缀
下一跳
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 请回答下列问题。