DC）BEDCD）BDEC
（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）AB）BDC）ABCED）ABCDE
试题（12）（14）基于如下所示的二叉树。
f（12）该二叉树对应的树林包括几棵树？A）1B）2C）3D）4
（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF
（14）按层次次序周游该二叉对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF
（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？
A）7B）8C）9D）10
（16）下列叙述中，哪一个是不正确的？A）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特指令C）管态下只能执行特权指令D）中断响应程由交换PSW完成
f（17）当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为
A）中断请求B）中断响应C）中断嵌套D）中断屏蔽
（18）得到必要的资源并获得处理机的进程，其状态是A）就绪态B）执行态C）堵塞态D）挂起态
（19）设计作业调度算法时不需要考虑下列哪一个因素？A）用户界面友好B）公平性C）均衡使用资源D）吞吐量大
（20）采纳动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的？
A）装入作业时刻B）调度程序选中作业时刻C）每一条指令执行时刻D）在内存中移动作业时刻
（21）下列存储治理方案中，哪一个同意动态扩充内存容量？A）因定分区B）可变分区C）页式D）虚拟页式
（22）文件系统中文件的按名存取是通过下列哪一项工作实现的？A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解
（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的？A）逻辑结构B）物理结构C）目录结构D）调度算法
f（24）采纳SPOOLi
g技术的要紧目的是A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率
（25）通常，信息的价值与下列哪些性质紧密相关？I。准确性II。及时性III。可靠性IV。开放性V。完整性A）I、II、III和IVB）II、III、IV和VC）I、II、III和VD）I、II、IV、和V
（26）在数据库的三级模式结构中，内模式的个数A）只有1个B）与用户个数相同C）由系统参数决定D）有任意多个
（27）数据库系统的数据共享是指A）多个用户共享一个数据文件中的数据B）多个用户使用同一种语言共享数据Cr