单选题在线索化二叉树中，t所指结点没有左子树的充要条件是______。 A．t-＞left=NULL B．t-＞ltag=1 C．t-＞ltag=1且t-＞left=NULL D．以上都不对
单选题若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为______。
单选题在 Cache 和主存构成的两级存储体系中， 主存与 Cache 同时访问， Cache 的存取时间是 100ns， 主存的存取时间是 1000ns， 如果希望有效（平均） 存取时间不超过 Cache 存取时间的 115％， 则 Cache 的命中率至少应为（ ）
单选题在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是______。
单选题给定二叉树如右图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()A．LRNB．NRLC．RLND．RNT
单选题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是______。 A．5，4，3，2，1 B．4，5，3，2，1 C．4，3，5，1，2 D．1，2，3，4，5
单选题若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是
单选题在一个请求页式的虚拟存储系统中，每个页面的大小分为40%字节。如下某个程序需要将数组赋值，假设执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列存放。请计算，其缺页中断次数是______。 int a[1024][1024]; int i,j; i=0; for(j=0;j＜=1023;j++) A[i][j]=j; A．2 B．1 C．1024 D．512
单选题某操作系统中对文件的删除和增加操作十分频繁，那么系统不适宜采用______。 A．索引文件 B．连续文件 C．Hash文件 D．串联文件
单选题若用8个字(字长32位，且字号和位号都从0开始计数)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为______。
单选题为提高磁盘上数据存储的可靠性，往往在服务器上会采用RAID技术，下列采用镜像方式存储双份数据的RAID方式是( )。 A．RAIDO B．RAIDl C．RAID3 D．RAID5
单选题一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是( )。 A．分配的时间片用完 B．运行着的进程要等待某一信号到来 C．正在运行的进程出错 D．有新进程进入就绪队列
单选题操作系统对内存的管理方式中，______不会产生内部碎片。 A．分页式存储管理 B．分段式存储管理 C．固定分区式存储管理 D．段页式存储管理
单选题与本指令的地址有关的寻址方式是（ ）
单选题数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～5的帧。当计时器超时时．若发送方只收到3号帧的确认，则发送方需要重发的帧数是______。
单选题假设某系统总线在一个总线周期中并行传输 4 字节信息， 一个总线周期占用 2 个时钟周期， 总线时钟频率为 10MHz， 则总线带宽是（ ）
单选题在短期繁重负荷情况下，决定应将哪个进程挂起，由哪一级调度程序负责______?
单选题在微程序控制器中，控制部件向执行部件发出的某个控制信号称为________。
单选题3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源，则该系统( )。
单选题中断向量的地址是______。 A．子程序入口地址 B．中断服务例行程序入口地址 C．中断服务例行程序入口地址的地址 D．例行程序入口地址