问答题若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E，用户乙要用到文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。
问答题多处理机系统和多计算机系统的差别是什么?
问答题通道有几种类型?简述其特点。
问答题某段页式虚拟存储系统，页大小为2KB，每个段的页表有8个表项。设某任务恰好被分成4个大小相等的段。问：(1)每个段最大的长度是多少?(2)此任务的最大逻辑地址空间有多大?
问答题设有k(=4)段指令流水线，它们是取指令、指令译码、指令执行、存回结果，分别用S
1
、S
2
、S
3
、S
4
过程段表示，各段延迟时间均为△t。若连续输入n条指令，请画出指令流水线的时空图。
问答题IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
问答题在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S
1
；在该路径上的结点中的元素组成的集合S
2
；在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
，b∈S
2
，c∈S
3
，是否总有a≤b≤c?为什么?
问答题在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
问答题将十进制数5转换成IEEE754标准的32位二进制数存储内容。
问答题设x=15，y=－13，用带求补器的补码阵列乘法器求乘积x．y的值，并用十进制乘法进行验证。
问答题将下面一条ARM汇编语言指令翻译成机器语言指令：ADDr5，r1，r2
问答题CPU与外设以程序查询方式传送数据的原理是什么?
问答题某机用于生产过程中的温度数据采集，每个采集器含有8位数据缓冲寄存器一个，比较器一个，能与给定范围比较，可发出“温度过低”或“温度过高”信号。如图8．9所示，主机采用外设单独编址方式，四个采集器公用一个设备码，共一个接口。①如果采用程序查询方式工作，请拟定该接口的方案。②如果采用中断方式，如何改进该接口(如何产生中断请求)。③请简述在中断方式下的工作原理。
问答题CPU响应中断应具备哪些条件?画出中断处理过程流程图。
问答题证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全O的充要条件是该图为无环图。
问答题线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)分别给出算法各部分的时间复杂度。
问答题有一个具有22位地址和32位字长的存储器。问：(1)该存储器能存储多少字节的信息?(2)如果存储器由512K×16位SRAM芯片组成，需要多少片?(3)需要地址多少位作芯片选择?
问答题如下图所示，有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的lP地址179．56．78．69。请问：(1)如果这时候该主机和其他主机通信，对端需要把数据发给什么地址?(2)当一个160．80．40．20到达160．80．0．0／16网络后，会有主机响应该ARP请求吗?(3)本地代理需要将发送给移动主机的分组发送到哪个地址?
问答题给出折半查找的递归算法，并给出算法时间复杂度分析。
问答题CPU执行一段程序时，Cache完成存取的次数为5 000次，主存完成存取的次数为200次。已知Cache存取周期为40 ns，主存储取周期为160 ns。求： (1)Cache的命中率H。 (2)Cache-主存系统的访问效率e。 (3)平均访问时间T。