系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂粘着的是（ ）。

下列优化方法中，可以提高文件访问速度的是（ ）。

Ⅰ. 提前读     Ⅱ. 为文件分配连续的簇

Ⅲ. 延迟写     Ⅳ. 采用磁盘高速缓存

在下列同步机制中，可以实现让权等待的是（ ）。

下列TCP/IP应用层协议中，可以使用传输层无连接服务的是（ ）。

下列选项中，不属于物理层接口规范定义范畴的是（ ）。

IEEE 802.11无线局域网的 MAC协议CSMA/CA进行信道预约的方法是（ ）。

主机甲采用停-等协议向主机乙发送数据，数据传输速率是3kbps，单向传播延时是200ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为（ ）。

路由器R通过以太网交换机S1和S2连接两个网络，R的接口、主机H1和H2的IP地址与MAC地址如下图所示。若H1向H2发送1个IP分组P，则H1发出的封装P的以太网帧的目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是（ ）。

某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21，35.230.40.0/21，35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为（ ）。

UDP协议实现分用(demultiplexing)时所依据的头部字段是（ ）。

无须转换即可由SMTP协议直接传输的内容是（ ）。

下列函数的时间复杂度是（ ）。

int func(int n){
    int i=0, sum=0;
    while(sum < n) sum += ++i;
    return i;
}

下列关于栈的叙述中，错误的是（ ）。

Ⅰ. 采用非递归方式重写递归程序时必须使用栈

Ⅱ. 函数调用时，系统要用栈保存必要的信息   

Ⅲ. 只要确定了入栈次序，即可确定出栈次序   

Ⅳ. 栈是一种受限的线性表，允许在其两端进行操作

适用于压缩存储稀疏矩阵的两种存储结构是（ ）。

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。

已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是（ ）。

已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列0100011001001011110101的译码结果是（ ）。

已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是（ ）。

下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（ ）。

下列应用中，适合使用B+树的是（ ）。