问答题试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
问答题设某系统采用页式虚拟存储管理，页表存放在主存中。(1)如果一次内存访问用50ns，访问一次主存需用多少时间?(2)如果增加TLB，忽略查找TLB占用的时间，并且75％的页表访问命中TLB，内存的有效访问时间是多少?
问答题如果要实现对8位数据进行汉明校验，需要设置的校验位数有几位?设计该汉明校验码的编码。
问答题设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
问答题设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
问答题以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
问答题设计一个容量为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)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。
问答题为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。