已知字符集{a，b，c，d，e，f，g，h}，若各字符

已知一棵二叉树的树形如下图所示，其后序序列为e，a，c

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶

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

下列关于栈的叙述中，错误的是（ ）。Ⅰ. 采用非递归方

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

路由器R通过以太网交换机S1和S2连接两个网络，R的接

已知二叉排序树如下图所示，元素之间应满足的大小关系是

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

UDP协议实现分用(demultiplexing)时所

某路由表中有转发接口相同的4条路由表项，其目的网络地址

主机甲采用停-等协议向主机乙发送数据，数据传输速率是3

IEEE 802.11无线局域网的 MAC协议CSMA

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

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

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

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

系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求

当定时器产生时钟中断后，由时钟中断服务程序更新的部分内

若x是管程内的条件变量，则当进程执行x.wait时

下列选项中，可能导致当前进程P阻塞的事件是（ ）。Ⅰ.

假设系统中有4个同类资源，进程P1、P2和P3需要的资

属于同一进程的两个线程thread1和thread2并

某系统采用基于优先权的非抢占式进程调度策略，完成一次进

下列关于多任务操作系统的叙述中，正确的是（ ）。Ⅰ.

下列关于外部 I/O 中断的叙述中，正确的是（ ）。

下列选项中，可提高同步总线数据传输率的是（ ）。Ⅰ.

若某计算机最复杂指令的执行需要完成5个子功能，分别由功

减法指令“sub R1, R2, R3”的功能为“（R

按字节编址的计算机中，某double型数组A的首地址为

假定DRAM芯片中存储阵列的行数为r、列数为c，对于一

整数x的机器数为 1101 1000，分别对x进行逻辑

某32位计算机按字节编址，采用小端(Little En

IEEE754单精度浮点格式表示的数中，最小的规格化正

假定带符号整数采用补码表示，若int型变量x和y的机器

冯•诺依曼结构计算机中数据采用二进制编码表示，其主要原

在将数据序列（6, 1, 5, 9, 8, 4, 7)

对初始数据序列（8, 3, 9, 11, 2, 1,

现有长度为7、初始为空的散列表HT，散列函数 H(k)

高度为5的3阶B树含有的关键字个数至少是（ ）。

下列选项中，不是如下有向图的拓扑序列的是（ ）。

已知字符集{a, b, c, d, e, f}，若各字

设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个

设有一个12×12的对称矩阵M，将其上三角部分的元素m

现有队列Q与栈S，初始时Q中的元素依次是 1, 2,

若栈S1中保存整数，栈S2中保存运算符，函数F依次

从后台启动进程，应在命令的结尾加上符号（ ）

删除文件命令为（ ）

已知float型变量用IEEE754单精度浮点数格式表

一下哪个环境变量表示当前路径（ ）。

对文件重命名的命令为（ ）

可以用来对文件xxx.gz解压缩的命令是（ ）

如何删除目录 /tmp下的所有文件及子目录（ ）。

下面哪个系统目录中存放了系统引导、启动时使用的一些文件

档案权限 755 , 对档案拥有者而言, 何义（

下列那一个指令可以用来查看系统负载情形（ ）

欲移除 bind 套件,应用下列那一指令（ ）

欲安装 bind 套件, 应用下列那一指令（ ）

欲查询 bind 套件是否有安装,可用下列那一指令（

下列那一个指令可以用来切换至不同的 runlevels