以下关于二叉排序树的说法中，错误的有( )个。 Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树 Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同
一个Cache一主存系统，采用50MHz的时钟，存储器以每一个时钟周期传输一个字的速率，连续传输8个字，以支持块长为8个字的Cache，每个字4个字节。假设读操作所花的时间是：1个周期接受地址，3个周期延迟，8个传输周期传输8个字；写操作所花的时间是：1个周期接受地址，2个周期延迟，8个周期传输8个字，3个周期恢复和写入纠错码，则当系统以35％为读操作，65％为写操作的访问情况工作，则存储器最大带宽为( )。
在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?
设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E：D(2)，B(5)问：
假定X=0．0110011×2
11
，Y=0．1101101×2
-10
(此处的数均为二进制)，计算X×Y。
在平衡二叉树中，下面叙述正确的是( )。
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是_______。
关于优先级大小的论述中，错误的是( )。 Ⅰ．计算型作业的优先级，应高于I／O型作业的优先级 Ⅱ．短作业的优先级，应高于长作业的优先级 Ⅲ．用户进程的优先级，应高于系统进程的优先级 Ⅳ．资源要求多的作业的优先级应高于对资源要求少的优先级
信道带宽为1Gbps，端到端时延为10ms，TCP的发送窗口为65535B，则可能达到的最大吞吐量是( )。
主存地址寄存器MAR的位数与下列哪个寄存器相同?( )。
下列选项中，操作系统提供给应用程序的接口是_______。
若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。
为了便于实现多级中断，保存现场信息最有效的方法是采用( )。
一个栈的入栈序列为1，2，3，…，n，其出栈序列是P
1
，p
2
，p
3
，…，P
n
。若p
2
=3，则p
3
可能取值的个数是_______。
写出单总线结构计算机中指令M( )VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
UDP的报文头部不包括( )。
Spooling技术一般不为( )提供虚拟化支持。
在外部排序算法中，最佳归并树主要的作用是( )。
在分页式系统中，分页由( )实现。