(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)

　　A)A

　　B)BD

　　C)ABCE

　　D)ABCDE

　　(12)—(14)基于如下所示的二叉树。

　　(12)该二叉树对应的树林包括几棵树?

　　A)1

　　B)2

　　C)3

　　D)4

　　(13)按后根次序周游该二叉树对应的树林，所得到的结点序列为

　　A)DBAFEGC

　　B)ABCDEFG

　　C)DBFGECA

　　D)ACBEGDF

　　(14)按层次次序周游该二叉对应的树林，所得到的结点序列为

　　A)DBAFEGC

　　B)ABCDEFG

　　C)DBFGECA

　　D)ACBEGDF

　　(15)设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?

　　A)7

　　B)8

　　C)9

　　D)10

　　(16)下列叙述中，哪一个是不正确的?

　　A) PSW即程序状态字，是一个寄存器的内容

　　B)目态下只能执行非特指令

　　C)管态下只能执行特权指令

　　D)中断响应程由交换PSW完成

　　(17)当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为

　　A)中断请求

　　B)中断响应

　　C)中断嵌套

　　D)中断屏蔽

　　(18)得到必要的资源并获得处理机的进程，其状态是

　　A)就绪态

　　B)执行态

　　C)阻塞态

　　D)挂起态

　　(19)设计作业调度算法时不需要考虑下列哪一个因素?

　　A)用户界面友好

　　B)公平性

　　C)均衡使用资源

　　D)吞吐量大

　　(20)采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?

　　A)装入作业时刻

　　B)调度程序选中作业时刻

　　C)每一条指令执行时刻

　　D)在内存中移动作业时刻