8086系统中，一个栈可用的最大存储空间是（)。

1. 8086/8088CPU由哪两大功能部分所组成？简述它们的主要功能？ 3. 逻辑地址如何转换成物理地址？已知逻辑地址为2D1EH：35B8H，对应的物理地址是什么？ 4. 8088和8086的指令预取队列的长度分别是多少？ 6. 8086/8088CPU内部的状态标志寄存器共有几位标志位？简述各位的含义是什么？ 7. 8086/8088系统中存储器的分段原则是什么？ 8. 当ALE有效时，8088的地址/数据线上将出现什么信息？ 10. 8088工作在最大模式下包含哪些控制信号？ 11. 8088工作在最小模式下包含哪些控制信号？ 12. 若CS=4000H，则当前代码段可寻址的存储空间范围是多少？

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

由两个栈共享一个向量空间的好处是【】

A．减少存取的时间，降低下溢发生的机率

B．节省存储空间，降低上溢发生的机率

c．减少存取时间，降低上溢发生的机率

D．节省存储空间，降低下溢发生的机率

A.1KB

B.64KB

C.640KB

D.1MB

A.00FFH

B.0FFFH

C.0FFFFH

D.10000H

A.输入码

B.机内码

C.输出码

D.区位码

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

A.堆喷射使用的滑板指令必须不影响shellcode执行

B.栈溢出漏洞不可以使用堆喷射进行利用。

C.每个进程的可用区域为0x00010000~0x7FFEFFFF

D.堆喷射不能再windowXP系统上实现。

不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么，能够得到的有序文件最长为多少？详细说明计算过程。

A.任一事件A是相应样本空间Ω中的一个子集

B.事件A发生当且仅当A中某一点发生

C.事件的表示可用集合，也可用语言，但所用语言应是明白无误的

D.任一样本空间Ω都可能存在一个最大子集