一 、选择题
（1）在深度为5的满二叉树中，叶子结点的个数为
A）32
B）31
C）16
D）15
正确答案: B

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

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

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

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

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

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

（8）索引属于
A）模式
B）内模式
C）外模式
D）概念模式
正确答案: B

（9）下述关于数据库系统的叙述中正确的是
Ａ）数据库系统减少了数据冗余
Ｂ）数据库系统避免了一切冗余
Ｃ）数据库系统中数据的一致性是指数据类型一致
Ｄ）数据库系统比文件系统能管理更多的数据
正确答案: B

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