问答题某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。
问答题某总线在一个总线周期中可并行传送8个字节数据，假设一个总线周期等于一个时钟周期，总线的时钟频率为66 MHz，求总线的带宽。
问答题采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
问答题进程P1使用单个缓冲区buffer向进程P2，P3发送消息，要求每当P1向buffer中发送消息时，只有当P2，P3进程都读取了这条消息后才可再向buffer中发送新的消息。利用P，V原语描述进程的同步。
问答题画出实现补码Booth算法的运算器框图(假设数值取n位)。要求： (1)指出寄存器和全加器的位数； (2)详细画出最低位全加器的输入电路； (3)指出加和移位的次数； (4)描述Booth算法重复加和移位的过程。
问答题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024字节。
逻辑页号
存在位
引用位
修改位
页框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
-
3
1
0
0
1
4
0
0
0
-
5
1
0
1
5
问答题四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)+R2(B)→BR(显示结果1010)；(2)R2(A)+R1(B)→BR(显示结果1111)；(3)R1(A)+R1(B)→BR(显示结果1010)；(4)R2(A)+R2(B)→BR(显示结果1111)；(5)R2(A)+BR(B)→BR(显示结果1111)；(6)R1(A)+BR(B)→BR(显示结果1010)。试分析运算器的故障位置与故障性质(“1”故障还是“0”故障)，说明理由。
问答题8255A的方式0一般使用在什么场合?在方式0时，如果要使用应答信号进行联络，应该怎么办?
问答题某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100(私有地址)。图1为网络拓扑，图2是该主机进行WEB请求的1个以太网数据帧的前80个字节的十六进制及ASCII码内容。请参考图中数据回答以下问题：
问答题设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：
问答题假设结点A和B处于同一个10Mbps以太网段，两结点间的传播时延是225比特时间(bit times)。 (1)假设A.B在t=0时刻同时开始传输frame，在什么时间它们能够监测到碰撞? (2)假设在监测到碰撞后，A.B两结点均传输一个48位的拥塞信号，在什么时间A.B可以监听到信道空闲?
问答题没有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
问答题在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC89011H。 虚页号 实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H
问答题采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]对关键字序列22，41，53，46，30，13，1，67，51； (1)构造散列表； (2)计算装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均杏找长度。
问答题用16K×8位的SRAM芯片组成64K×16位的存储器，该存储器按16位字编址，画出存储器扩展图。
问答题假设路由器R存在两个接口，接口R1连接标准局域网，接口R2连接限制最大传输单元(MTU)的局域网，现在一个IP数据包从接口R1转发到接口R2，从R2链路上截获两个数据包的IP报头，如下表所列，请回答如下问题： 表 编号 IP分组内容(十六进制) 1 45 00 00 64 00 1e 20 00 ff 01 18 27 c0 a8 01 01 c0 a8 01 02 2 45 00 00 58 00 1e 00 1e ff 01 38 15 c0 a8 01 01 c0 a8 01 02
问答题某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
问答题在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占16B，第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。
问答题如果下表是路由器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 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
问答题某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR 4个基址寄存器和4个变址寄存器，16个通用寄存器。 (1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式； (2)说明各寄存器合适的位数； (3)说明各操作数的寻址方式及有效地址； (4)在上述指令格式的基础上如何增加16条一地址S型指令?