| 一、选择题（每题2分，共计70分） |
1.在深度为5的满二叉树中，叶子结点的个数为
A）32
B）31
C）16
D）15 |
| A B C D |
2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A）bdgcefha
B）gdbecfha
C）bdgaechf
D）gdbehfca
|
| A B C D |
3.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归
调用中的存储分配通常用
A）栈
B）堆
C）数组
D）链表 |
| A B C D |
4.软件工程的理论和技术性研究的内容主要包括软件开发技术和
A）消除软件危机
B）软件工程管理
C）程序设计自动化
D）实现软件可重用 |
| A B C D |
5.开发软件时对提高开发人员工作效率至关重要的是
A）操作系统的资源管理功能
B）先进的软件开发工具和环境
C）程序人员的数量
D）计算机的并行处理能力
|
| A B C D |
