单选题已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是______。 A．3，5，12，8，28，20，15，22，19 B．3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19
单选题如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。
单选题在OSI参考模型中，服务定义为______。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层向上层提供的一组功能 D．和协议的含义是一样的
单选题前序遍历和后序遍历结果相同的二叉树为( )。 A．只有根结点的二叉树 B．根结点无左孩子的二叉树 C．根结点无右孩子的二叉树 D．所有结点只有左子树的二叉树
单选题设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是______。 A．2，252，401，398，330，344，397，363 B．924，220，911，244，898，258，362，363 C．925，202，911，240，912，245，363 D．2，399，387，219，266，382，381，278，363
单选题在TCP协议中，建立连接时被置为1的标志位和所处的字段是______。 A．保留，ACK B．保留，SYN C．偏移，ACK D．控制，SYN
单选题从信息流的传送效率来看，( )工作效率最低。
单选题在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时，______。
单选题在微程序控制器设计中，假设微命令采用最短编码法，需产生n种微操作，则微命令控制字段要设置的位数是______。 A．[log2(n+1)] B．n C．[log2n] D．[log2n]+1
单选题下列关于浮点数的说法中，正确的是______。
Ⅰ．最简单的浮点数舍入处理方法是恒置“1”法
Ⅱ．IEEE754标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理
Ⅲ．浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐
Ⅳ．当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化
∨．在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理
单选题一般情况下， 若磁盘转速提高一倍， 则（ ）
单选题在分页式储存管理中，需将逻辑地址转换成物理地址，在分页式地址转换中地址字为16位，页长为212字节(4KB)，现有一逻辑地址为2F6AH，则相应物理地址为(
)。页表如下：
单选题某浮点机字长 8 位， 尾数和阶码都采用补码形式， 且运算过程中数符和阶符都采用双符号位， 基数为 2
单选题假设某硬盘由 5 个盘片构成（共有 8 个记录面）， 盘面有效记录区域的外直径为 30cm
单选题在OSI参考模型中，自下而上第一个提供不相邻主机间通信服务的层次是______。
单选题计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是______。 A．1/2 B．1/1024 C．1/65536 D．1/131072
单选题给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是()。A．LRNB．NRLC．RLND．RNL
单选题若一棵二叉树的前序遍历和后序遍历分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历不会是( ) A．1，2，3，4 B．2，3，4，1 C．3，2，4，1 D．4，3，2，1
单选题下列四种存储器中， 存取速度最快的是（ ）
单选题在操作系统中，进程A与进程B共享变量S1，进程A与进程C共享变量S2，则进程B和进程C之间是( )。 A．必须互斥 B．必须同步 C．同步或互斥 D．无关系