对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行10条指令，则共需时间是( )。
一个进程的读磁盘操作完成后，操作系统针对该进程必做的是_______。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销，请计算并填写下表以及甘特图的空缺内容：假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其IO繁忙率为80％，处理机的利用率为20％。请计算并填写下列空格(填百分率)和图表空格处(填时间)。
下列关于操作系统结构说法中，正确的是( )。Ⅰ．当前广泛使用的Windows XP操作系统，采用的是分层式OS结构Ⅱ．模块化的OS结构设计的基本原则是：每一层都仅使用其底层所提供的功能和服务，这样使系统的调试和验证都变得容易Ⅲ．由于微内核结构能有效支持多处理机运行，故非常合适于分布式系统环境Ⅳ．采用微内核结构设计和实现操作系统具有诸多好处，如添加系统服务时，不必修改内核、使系统更高效等
为实现人机交互作用应采用的调度算法是( )。
某字长为8位的计算机中，带符号整数采用补码表示，x=-68，y=-80，x和v分别存放在寄存器A和B中，请回答下列问题(最终要求用十六进制表示二进制序列)。
若想对某个寄存器中的某几位清零，可以使用的一条指令是( )。
下列说法中正确的是( )。Ⅰ．对有2 500个记录的索引顺序表（分块表）进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
流水线计算机中，下列语句发生的数据相关类型是( )。 ADD R1，R2，R3；(R2)+(R3)→R1 ADD R4，R1，R5；(R1)+(R5)→R4
在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100Mb／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是_______。
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。
将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。
将森林转换为对应的二叉树，若在二叉树中，结点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秒的视频信息，其原始数据量是( )。