单选题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
单选题在操作系统中， 并发性是指若干个事件（ ） 发生
单选题微程序存放在CPU的哪个部件中( )。
单选题某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。
有效位 标记 页框号 …
0 FF180H 0002H …
1 3FFF1H 0035H …
0 02FF3H 0351H …
1 03FFFH 0153H …
则对虚拟地址03FF F180H进行虚实地址变换的结果是
单选题某个文件占10个磁盘块，要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时问是50μs。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是( ) A．1500μs，1000μs B．1550μs，1100μs C．1550μs，1550μs D．2000μs，2000μs
单选题
单选题采用了虚拟存储器的计算机系统中， 逻辑地址与物理地址相比（ ）
单选题( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
单选题下列因素中， 与 Cache 的命中率无关的是（ ）
单选题已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是( )
单选题假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz
单选题若用一维数组表示一个深度为 5、 结点个数为 10 的二叉树， 数组的长度至少为（ ）
单选题对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。
单选题排序趟数与序列的原始状态有关的排序方法是______。
单选题若一个栈以向量V[1...n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是______。
单选题计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是( )。 A．①② B．②③ C．①③ D．①②③
单选题若想对某个寄存器中的某几位清零，可以使用的一条指令是______。 A．AND B．OR C．NOT D．XOR
单选题某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入。用LRU调度算法，首先淘汰的页面是______。 A．1 B．2 C．3 D．4
单选题目前在小型和微型计算机里最普遍采用的字母与字符编码是________。
单选题下列线索二又树中(用虚线表示线索)，符合后序线索树定义的是( )