某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是_______。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
下列说法中，正确的是( )。Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域Ⅳ．将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n—1。
在系统内存中设置磁盘缓冲区的主要目的是_______。
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是( )。
有一个文件系统如图7-2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供链接地址使用。下级文件在上级目录文件中的次序在图7-2中为左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的文件控制块组织结构如图7-3所示，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。当前用户为admin，当前目录为该用户的用户主目录，试问：
对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。
设指令由取指、分析、执行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。