设某浮点机采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用补码表示。下列规格化浮点数中哪个数最大( )。
非线性流水线是指( )。
关于临界问题的一个算法(假设只有进程P
0
和P
1
可能会进入该临界区)如下(i为0或1)：
repeat
retry：
if(turn!=-1)turn=i；
if(turn!=i)go to retry；
turn=-1；
临界区；
turn=0；
其他区域；
unti1false；
该算法( )。
下列选项中，不可能是快速排序第2趟排序结果的是()。
传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
下列说法中，错误的是( )。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0.000 010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次
用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图3-3所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如表3-2所示。这三次获取数据的操作，分别访问内存次数为()。
一棵：BS"r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则( )访问到的操作数为200。 Ⅰ．直接寻址200 Ⅱ．寄存器间接寻址(R) Ⅲ．存储器间接寻址(200) Ⅳ．寄存器寻址R
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。 现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生碰撞，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。 (1)给出A赢得第2次退避竞争的概率。 (2)假定A已赢得了第2次退避竞争。A在成功发送A2后，接着尝试发送A3。当B再次尝试发送B1时，A和B再次碰撞。给出A赢得这第3次退避竞争的概率。 (3)给出A赢得所有其余后退竞争的概率的合理下限值。
FTP客户和服务器之问一般需要建立的连接个数是( )。
现在有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。
驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
下面关于虚拟存储器的论述中，正确的是( )。
设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。
某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache地址映像采用直接映像方式，则主存地址为0xl234E8F8的单元装入Cache的地址是( )。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：
一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。