问答题采用散列函数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个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。
综合题有一个虚存系统， 按行存储矩阵的元素。 一进程要为矩阵进行清零操作
综合题一个 2Mbit／ s 的网络， 线路长度为 1km， 传输速度为 20m／ ms， 分组大小为 100B， 忽略应答帧大小
综合题某 8 位计算机主存容量 32K 字节， 组相联 Cache 容量 2K 字节
综合题某总线在一个总线周期中可并行传输 8 个字节数据， 假设一个总线周期等于一个时钟周期， 总线的时钟频率为 66MHz， 求总线的带宽
综合题有一个仓库可以存放 A、 B 两种物品， 每次只能存入一件物品（A 或 B）
综合题假设二叉树采用二叉链表存储结构存储， 设计一个算法
综合题设有 8 个进程 M1， M2， ， M8， 它们有如图 5 所示的优先关系
综合题如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院
综合题用容量为 LK 的动态 RAM 芯片， 构成容量为 MN 的存储器
综合题假设题33～41图中的H3访问Web服务器S时， S为新建的TCP连接分配了20 KB(K=1024)的接收缓存， 最大段长MSS=1 KB， 平均往返时间RTT=200 ms
综合题在某页式管理系统中， 假定贮存为 64K， 分为 16 块， 快好为 0, 1, 2， ， 15
综合题假定题44给出的计算机M采用二级分页虚拟存储管理方式
综合题在按字节编址的计算机M上
综合题在一个 16 位的总线系统中， 若时钟频率为 100MHz， 总线传输周期为 5 个时钟周期， 求总线的数据传输率
综合题写一算法， 将带有头结点的非空单链表中数据域值最小的那个结点移到链表的最前面