问答题设计一个容量为n×k位的用硬件寄存器构成的堆栈，画出逻辑结构框图。
问答题当IP协议层收到一个完整的数据报后，为了将数据报准确地交付给正确的上层协议，将采取什么样的操作?
问答题并发请求过程中服务器的处理方案及建立传输连接的过程有哪些?
问答题试计算一个包括5段链路的传输连接的单程端到端时延。5段链路中有2段是卫星链路，每条卫星链路又由上行链路和下行链路两部分组成，可以取这两部分的传播时延之和为250 ms。每一个广域网的范围为1 500 km，其传播时延可按150 000 km／s来计算。各数据链路速率为48 kb／s，帧长为960 b。
问答题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize一1]。 设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释；
问答题CPU访问内存的平均时间与哪些因素有关?
问答题机器字长32位，主存容量为1MB，16个通用寄存器，共32条指令，请设计双地址指令格式，要求有立即数、直接、寄存器、寄存器间接、变址、相对六种寻址方式。
问答题已知两个不带符号的二进制整数A=11011(27
10
)，B=10101(21
10
)，求每一部分乘积项a
i
b
j
的值与P=p
9
p
8
…p
0
的值。
问答题请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?
问答题①某总线在一个总线周期中并行传送4个字节的数据，假设一个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，求总线带宽是多少?②如果一个总线周期中并行传送64位数据，总线时钟频率升为66MHz，求总线带宽是多少?③分析哪些因素影响带宽?
问答题x=2
－011
×0．100101，y=2
－010
×(－0．011110)
用IEEE754标准求32位加减法计算结果。
问答题对于一个给定的程序，I
N
表示执行程序中的指令总数，t
CPU
表示执行该程序所需CPU时间，T为时钟周期，f为时钟频率(T的倒数)，N
c
为CPU时钟周期数。设CPI表示每条指令的平均时钟周期数，MIPS表示CPU每秒钟执行的百万条指令数，请写出如下四种参数的表达式：
(1)t
CPU
(2)CPI
(3)MIPS
(4)N
c
问答题一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓；中区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOOLing系统的数据块通信原语保证始终满足：i+o()max。其中，max为磁盘容量(以该数据块为单位)，i为磁盘上输入数据块总数，o为磁盘上输出数据总数。 该SPOOLing系统运行时： (1)只要有输入数据，进程I终究会将它放入输入缓冲区； (2)只要输入缓冲区有数据块，进程P终究会输入、处理并产生结果数据写到输出缓冲区； (3)只要输出缓冲区有数据块，进程O终究会输出它。 请说明该SPOOLing系统在什么情况下死锁，并说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。
问答题为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。
问答题试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?
问答题一种二地址RS型指令的结构如下所示：其中I为间接寻址标志位，X为寻址模式字段，D为位移量字段，通过I，X，D的组合，可构成下表所示的寻址方式：请写出8种寻址方式的名称，并指出哪几种访问存储器速度较慢?
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
问答题有两台机器，它们对条件转移指令的处理采用不同的设计方案：
①CPU
A
采用一条比较指令来设置相应的条件码，由紧随其后的一条转移指令对此条件码进行测试，以确定是否进行转移。因此实现一次条件转移要执行比较和测试两条指令。
②CPU
B
采用比较和测试两种功能合在一起的方法，这样实现条件转移只需一条指令。
假设在这两台机器的指令系统中，执行条件转移指令需2个时钟周期，而其他指令只需1个时钟周期。又假设CPU
A
中，条件转移指令占总执行指令条数的20％。由于每条转移指令都需要一条比较指令，所以比较指令也将占20％。由于CPUB在转移指令中包含了比较功能，因此它的时钟周期就比CPU
A
要慢25％。问CPU
A
和CPU
B
哪个工作速度更快些?
问答题已知有一整数序列{a
1
，a
2
，a
3
，…，a
n
}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当a
i
≠一1时，将a
i
进栈；当a
i
=一1时，输出栈顶整数并出栈。
问答题试比较脱机I／O和联机I／O。