问答题解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。
问答题某机的16位单字长访内指令格式如下：其中，A为形式地址，补码表示(其中一位符号位)；I为直接／间接寻址方式：I=1为间接寻址，I=0为直接寻址方式；M为寻址模式：0为绝对寻址，1为基地址寻址，2为相对寻址，3为立即寻址；X为变址寻址。设PC，Rz，Rb分别为指令计数器、变址寄存器，基地址寄存器，E为有效地址，试解答如下问题：(1)该指令格式能定义多少种不同的操作?立即寻址操作数的范围是多少?(2)在非间址情况下，写出各计算有效地址的表达式。(3)设基值寄存器14位，在非变址直接基地址寻址时，确定存储器可寻址的地址范围。(4)间接寻址时，寻址范围是多少?
问答题引起进程切换的时机有哪些?
问答题Amdahl定律给出加快某部件执行速度所获得的系统性能加速比Sp的公式：Sp=T0／Tn=式中：T0为改进前整个任务的执行时间；Tn为改进后整个任务的执行时间；Fe为计算机执行某个任务的总时间中可被改进部分的时间所占的百分比；Se为改进部分采用改进措施后比没有采用改进措施前性能提高的倍数。(1)参数Fe、Se、(1－Fe)、Sp的数值大小如何理解?(2)假设系统某一部件的处理速度加快9倍，但该部件的原处理时间仅为整个运行时间的45％，问采用加快措施后能使整个系统的性能提高多少?
问答题四位运算器框图如图2．2所示，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”故障)，说明理由。
问答题某页式虚拟存储管理系统中，页大小为100字。某作业依次要访问的字地址序列是：115、228、120、88、446、102、321、432、260、167，若该作业的第0页已经装入主存，分配给该作业的主存共300字，请问：按FIFO调度算法和LRU调度算法将分别产生多少次缺页中断?列出依次淘汰的页号。
问答题CSMA／CA是如何实现“冲突避免”的?
问答题操作系统有哪两种服务方式?它们是如何实现服务的?
问答题某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
(1)写出第5位的进位信号C
6
的逻辑表达式；
(2)估算产生C
6
所需的最长时间；
(3)估算最长求和时间。
问答题试全面比较连续分配和离散分配方式。
问答题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
问答题某32位机共有微操作控制信号52个，构成5个相斥类的微命令组，各组分别包含4个、5个、8个、15个和20个微命令。已知可判定的外部条件有CY和ZF两个，微指令字长29位。(1)给出采用断定方式的水平型微指令格式。(2)控制存储器的容量应为多少位?
问答题请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x： (3)sempty(st)：判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： (1)enqueue：插入一个元素入队列； (2)dequeue：删除一个元素出队列： (3)queue_empty：判队列为空。 (请写明算法的思想及必要的注释。)
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤。(2)对于以下的图，写出它的4个不同的拓扑有序序列。
问答题(山东大学)广义表(a，(a,b)，d，e，((i,j)，k))的长度是______，深度是______。
问答题什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?
问答题用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
问答题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
问答题设机器字长16位，定点表示，尾数15位，数符1位，问：(1)定点原码整数表示时，最大正数是多少?最小负数是多少?(2)定点原码小数表示时，最大正数是多少?最小负数是多少?
问答题计算机网络是由哪些元素组成的?