一 、选择题
（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）下述关于数据库系统的叙述中正确的是
A）数据库系统减少了数据冗余
B）数据库系统避免了一切冗余
C）数据库系统中数据的一致性是指数据类型一致
D）数据库系统比文件系统能管理更多的数据
正确答案:  B

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