假定磁盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。
下列几种排序方法中，要求内存量最大的是( )。
对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示( )。
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边
若已知一个栈的入栈序列是1，2,3，4。其出栈序列为p1，p2,p3,p4，则p2,p4不可能是( )。
串'acaba'的next数组值为( )。
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽带为32位。为了提高性能，主存采用4体低位交叉存储模式，工作时每1／4个存储周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
并发进程执行的相对速度是( )。
在平均往返时间RTT为20ms的快速以太网上运行TCP／IP协议，假设TCP的最大窗口尺寸为64KB，此时TCP协议所能支持的最大数据传输率是( )。
已知一个整数序列A=(a
0
，a
1
，…，a
n+1
)，其中0≤a
i
＜n(0≤i＜n)。若存在a
p1
=a
p2
=…=a
pm
=x且m＞n／2(0≤p
k
＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法j找出A的主元素。若存在主元素，则输出该元素；否则输出-1。
要求：
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v：③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。
在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组{2，4，1，16，7，5，11，9}中，数对之差的最大值是11，是16减去5的结果。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度。
下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。
某计算机使用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，当前目录为该用户的用户主目录，试问：