一.选择题

1.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.

若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.

在以上两种遍历情况下,结点C的左指针LC的存放地址为_____ ,LC的内容为______ 结点A的左指针RA的内容为_______.

供选择的答案

(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF

(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF

(3) A.n+4 B.n+10 C.n+12 D.n+13

(4) A.n+9 B.n+8 C.n+12 D.n+13

(5) A.n+4 B.n+8 C.n+12 D.n+16

2.虚存页面调整算法有多种,______ 调度算法不是页面调度算法.

供选择的答案

A.后进先出 B.先进先出 C.最近最少使用 D.随机选择

3.在软件开发过程中常用图作为描述工具.如DFD就是面向_______分析方法的描述工具.在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有_____ 张子图.在一张DFD图中,任意两个加工之间_____ .在画分层DFD时,应保持_____ 之间的平衡.DFD中从系统的输出流到系统的输出流的一连串连续变换形成一种信息流,这种信息可分为_____两类.

A.(1)数据结构 (2)数据流 (3)对象 (4)构件

B.(1)0 (2)1 (3)1-N (4)0-N

C.(1)有且仅有一条数据流

(2)至少有一条数据流

(3)可以有0条或多条名字互不相同的数据流

(4)可以有0或多条数据流,但允许其中存若干条名字相同的数据流.

D.(1)父图与其子图 (2)同一父图的所有子图 (3)不同父图的所有子图 (4)同一子图的所有直接父图.