问答题用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型指令?
问答题
问答题采用一种总线标准进行微型计算机的硬件结构设计，具有什么优点?
问答题设A、B两站相距4km，使用CSMA/CD协议，信号在网络上的传播速度为200000km/s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：
问答题若高级语言程序中某赋值语句为x=2*x+a，x和a均为unsigned int类型变量，它们的存储单元地址分别表示为[x]、[a]，则执行这条语句至少需要多少个时钟周期?要求模仿上图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
问答题某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：
磁盘机：800KB/s
磁带机：200KB/s
行打机：6.6KB/s
读卡机：1.2KB/s
终端：1KB/s
计算该计算机系统最大I/O数据传输率。
问答题原码和补码在加减交替除法的过程中有何相同和不同之处?
问答题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
问答题已知数组A[1..n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。 (1)给出算法的基本设计思想； (2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释； (3)说明你所设计算法的时间复杂度和空间复杂度。
问答题指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令。100条一地址指令，100条零地址指令。
问答题某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
问答题
问答题一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：
问答题对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
问答题某公司网络如下图，路由器R2连接Internet，路由器R1通过串口S0连接到：R2，R1的三个以太口E0.E1.E2分别连接到部门一、部门二、服务器群。该公司有技术部和销售部两个部门，各有26台主机需接入Internet，其中销售部同时在线用户数通常小于15。公司技术部采用固定IP地址、销售部采用动态IP地址分配策略，将技术部和销售部划归不同的网段。ISP为公司分配的网段为200.101.110.128/26。(1)如果每台服务器都分配不同的IP地址，服务器群最多可以配置多少台服务器?(2)技术部是部门一还是部门二?(3)技术部的PC机的IP地址范围是多少?子网掩码是多少?默认网关是多少?(4)路由器1的s0口的IP地址是多少?