设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。
在基于TCP／IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。
B综合应用题41-47小题。/B
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是( )。
下列关于文件系统的说法中，正确的是( )。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中，该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1 000B数据，每个字节的读取、处理并存入内存缓冲区需要1 000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I/O操作上的时间分别为多少？占整个CPU时间的百分比分别是多少？(1)采用定时查询方式，每次处理一个字节，一次状态查询至少需要60个时钟周期。(2)采用独占查询方式，每次处理一个字节，一次状态查询至少需要60个时钟周期。(3)采用中断I/O方式，外设每准备好一个字节发送一次中断请求。每次中断响应需要2个时钟周期，中断服务程序的执行需要1 200个时钟周期。(4)采用周期挪用DMA方式，每挪用一次主存周期处理一个字节，一次DMA传送完成1 000B的传送，DMA初始化和后处理的时间为2 000个时钟周期，CPU和DMA之间没有访存冲突。(5)如果设备的速度提高到5MB/s，则上述4种方式中，哪些是不可行的？为什么？对于可行的方式，计算出CPU在该设备I/O操作上所用的时间占整个CPU时间的百分比。
己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点l出发，所得到的顶点序列是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。请写出图G的邻接矩阵A。
下列I／O方式中，由软件和硬件相结合的方式实现的是( )。 Ⅰ．程序查询 Ⅱ．程序中断 Ⅲ．DMA Ⅳ．通道
计算机系统中2个协作进程之间不能用来进行进程间通信的是( )。
某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的转发端口分别是()。
有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0＜x＜M)，B的信箱中有y个(0＜y＜N)。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下：CoBeginCoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008COH开始的连续区域中，主存地址为32位。要求：
下列各种调度算法中，属于基于时间片的调度算法的是( )。 Ⅰ．时间片轮转法 Ⅱ．多级反馈队列调度算法 Ⅲ．抢占式调度算法 Ⅳ．FCFS(先来先服务)调度算法 Ⅴ．高响应比优先调度算法
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的( )。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2
n
Ⅲ．m=2
h-1
Ⅳ．n=2
h
-1