考虑一个有如下参数的磁盘：估计访问一个磁盘扇区的平均时间Taccess约为()。
在字长为8位的定点整数计算机中，无符号整数X=246，则[-X]补码为( )。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是_______。
若二进制定点小数真值是－0．1101，机器中表示为1．0010，则该数采用的编码方法是( )。
假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。Ⅰ．5、4、3、2、1Ⅱ．1、5、4、3、2Ⅲ．3、2、1、5、4Ⅳ．4、3、2、1、5
假定磁盘传输数据以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)说明你所设计算法的时间复杂度。
下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。