单选题在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。 A．30，36 B．38，48，28 C．48，18，38，28 D．60，30，50，40，38，36
单选题若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。 A．4 B．5 C．6 D．7
单选题下列选项中，描述浮点数操作速度的指标是______。 A．MIPS B．CPI C．IPC D．MFLOP
单选题进程P1和P2均包含并发执行的线程， 部分伪代码描述如下所示
单选题某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。 A．0000H～FFFFH B．0080H～017FH C．0082H～0181H D．0080H～01FFH
单选题为协调计算机系统各部件工作，需有（ ）提供统一的时钟标准
单选题一个TCP连接下面使用256Kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s，则发送窗口大约是______。
单选题某信道的信号传输速率为2000波特，若想令其数据传输速率达到8kbps，则一个信号码元所取的有效离散值个数至少是( )。 A．2 B．4 C．8 D．16
单选题设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是______。 A．224 B．223 C．222 D．221
单选题一个含有 n 个顶点和 e 条边的简单无向图， 在其邻接矩阵存储结构中共有（ ） 个零元素
单选题假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是( )。
单选题用户程序在用户态下使用陷入指令而引起的中断是( )。 A．故障中断 B．外部中断 C．不可屏蔽中断 D．访管中断
单选题关于选择重传，下列说法不正确的是______。
单选题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
单选题中断响应由高到低的优先次序宜用（ ）
单选题下列关于基址寻址和变址寻址的说法中，正确的是______。
Ⅰ．两者都扩大指令的寻址范围
Ⅱ．变址寻址适合于编制循环程序
Ⅲ．基址寻址适合于多道程序设计
Ⅳ．基址寄存器的内容由操作系统确定，在执行的过程中可变
∨．变址寄存器的内容由用户确定，在执行的过程中不可变
单选题有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是______。 A．500 B．100 C．50 D．10
单选题操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用( )时建立的。
单选题在TCP/IP体系结构中，直接为OSPF消息报文提供服务的协议是______。 A．PPP B．IP C．UDP D．TCP
单选题采用 DMA 方式传送数据时， 每传送一个数据要占用（ ）