一.一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
(1):A.EAFCBD 　　　B.EFACDB 　　　　C.EABCFD 　　　　　D.EACBDF
(2):A.EAFCBD 　　　B.EFACDB　　　　 C.EABCFD　　　　　 D.EACBDF
(3):A.n+9 　　　 　B.n+10　　　　　 C.n+12 　　　　　　D.n+13
(4):A.n+4　　　　　B.n+8 　　　　 　C.n+12 　　　　　　D.n+16
(5):A.n+4          B.n+8            C.n+12             D.n+16
二. SCSI是一种通用的系统级标准输入/输出接口，其口__6__标准的数据宽度16位，数据传送率达20MB/S。
　　大容量的辅助存贮器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中__7__是镜象磁盘阵列，具有最高的安全性；__8__是无独立校验盘的奇偶校验码磁盘阵列；__9__是采用纠错海明码的磁盘阵列；__10__则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。
　　供选择的答案
6：　　A. SCSI-I      B. SCSI-II     C. FAST SCSI-II     D. FAST/WIDE SCSI-II
7~10：A. RAID 0     B. RAID 1　      C. RAID 2 　　D. RAID 3　　E. RAID 4 　　   F. RAID 5

三.当网络用户通过网络与另一台主机X通信，发现响应太慢时，可运行__11__程序，把一个分组发向主机X，通过查看所返回的分组首部的 __12__，发现问题的所在，并采取相应的措施。
　　对一个大中型网络，需要有一个网络管理系统进行管理。当前流行的各类网管平台软件都支持__13__协议。驻留在__14__上的网管平台软件可通过该协议软件调阅被管理的网络结点内的管理信息库中的内容。有若干常用的网络平台软件，但__15__不是网管平台软件。
　　供选择的答案
11：A. Browser　　　B. Bitware　　C. Ping 　　D. Handshaking
12: A. 地址 　　　　B. 时戳 　　　C. 标识码 　D. 校验码
13：A. MAP　　　　　B. SNMP 　　　C. MHS　　　D. FTAM
14：A. 数据库服务器 B. 通信服务器 C. 主路由器 D. 网络管理工作站
15：A. NetManager　 B. OpenView 　C. SunView　D. NetView
●若让元素1,2,3 依次进栈，则出栈次序不可能出现（16 ）种情况。
（16）. A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2
设关系R 和S 的元组个数分别为100 和300，关系T 是R 与S 的笛卡尔积，则T 的元组
个数是__(17)__
(17) A) 90000 B) 30000 C) 10000 D) 400
正规式(a|b)(0|1|2)cd 表示的正规集合中有（18）__个元素，（19）_是该正规集中的元素。
（18）A 9 B 8 C 7 D 6
（19）A ab012cd B ab01cd C a2cd D abcd
一个含有n 个顶点和e 条边的简单无向图，在其邻接矩阵存储结构中共有__(20)__个零元
素。
(20)A．e B．2e C．n2-e D．n2-2e