将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4 096块，主存地址供需( )位。
关于DHCP的工作过程，下面说法错误的是( )。
循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。
以下叙述中，不符合RISC指令系统特点的是( )。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是( )。
单精度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()操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。