（1）在深度为5的满二叉树中，叶子结点的个数为
  A）32
  B）31
  C）16
  D）15

（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
  A）bdgcefha
  B）gdbecfha
  C）bdgaechf
  D）gdbehfca

（3）一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归
调用中的存储分配通常用
  A）栈
  B）堆
  C）数组
  D）链表

（4）软件工程的理论和技术性研究的内容主要包括软件开发技术和
  A）消除软件危机
  B）软件工程管理
  C）程序设计自动化
  D）实现软件可重用

（5）开发软件时对提高开发人员工作效率至关重要的是
  A）操作系统的资源管理功能
  B）先进的软件开发工具和环境
  C）程序人员的数量
  D）计算机的并行处理能力

（6）在软件测试设计中，软件测试的主要目的是
  A）实验性运行软件
  B）证明软件正确
  C）找出软件中全部错误
  D）发现软件错误而执行程序

（7）数据处理的最小单位是
  A）数据
  B）数据元素
  C）数据项
  D）数据结构

（8）索引属于
  A）模式
  B）内模式
  C）外模式
  D）概念模式

（9）下述关于数据库系统的叙述中正确的是
  A)数据库系统减少了数据冗余
  B)数据库系统避免了一切冗余
  C)数据库系统中数据的一致性是指数据类型一致
  D)数据库系统比文件系统能管理更多的数据

（10）数据库系统的核心是
  A）数据库
  B）数据库管理系统
  C）模拟模型
  D）软件工程

（11）在以下数据库系统（由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成）层次示意图中，数据库应用系统的位置是
   
  A）1
  B）3
  C）2
  D）4

（12）数据库系统四要素中，什么是数据库系统的核心和管理对象？

  A）硬件
  B）软件
  C）数据库
  D）人

（13）Access数据库中哪个数据库对象是其他数据库对象的基础?
  A）报表
  B）查询
  C）表
  D）模块

（14）通过关联关键字“系别”这一相同字段，表二和表一构成的关系为
 
  A)  一对一
  B)  多对一
  C)  一对多
  D）多对多

（15）某数据库的表中要添加internet站点的网址，则该采用的字段类型是
  A）OLE对象数据类型
  B）超级连接数据类型
  C）查阅向导数据类型
  D）自动编号数据类型