单精度IEEE754标准规格化的float类型所能表示的最接近0的负数是( )。
已知一棵5阶B—树有53个关键字．并且每个结点的关键字都达到最少状态，则它的深度是( )。
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)
一个文件的绝对路径名的出发点是( )。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是_______。
某指令系统指令字长为8位，每一地址码长3位，采用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令，则最多可有( )条一地址指令?
在操作系统的以下功能中，不需要专门硬件支持的是( )。 Ⅰ．中断系统 Ⅱ．时钟管理 Ⅲ．地址映射 Ⅳ．页面调度
有一个TCP连接，当其拥塞窗口为64个分组大小时超时。假设网络的RTT是固定的3s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间是( )。
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中，但未执行)，优先权以α速率改变；当它运行时，优先权以β速率改变所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同的调度算法。下列( )设定可以实现进程FIFO(First In First Out)。
在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是( )，解决办法是( )。I．Belady现象；Ⅱ．抖动；Ⅲ．死锁；Ⅳ．饥饿；V．加大交换空间容量；Ⅵ．增加内存容量；Ⅶ．增加CPU数量；Ⅷ．增加并发进程数；
下面关于PCI总线的基描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ. PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒传送100个字符，采用4相位调制，则码元速率为( )。
系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请使用信号量P，V(或waitt()，signal()操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。
一个长度为L(L≥1)的升序序列S，处在第个位置的数称为s的中位数。例如，若序列S1=(11，13，15，17，19)，则Sl的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则Sl和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：
排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X
0
，X
1
，…，X
n-1
)变换为(X
p
，X
p+1
，…X
n-1
，X
0
，X
1
，…，X
p-1
)。
要求：
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：
以下叙述中，描述正确的是( )。 I．同一CPU周期中，可以并行执行的微操作称为兼容性微操作 Ⅱ．同一CPU周期中，不可以并行执行的微操作称为兼容性微操作 Ⅲ．同一CPU周期中，允许并行执行的微操作称为互斥性微操作 Ⅳ．同一CPU周期中，不允许并行执行的微操作称为互斥性微操作
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是____。