2009年9月计算机等考二级VF模拟题及解析(5)

　　更多信息请访问：考试吧计算机类论坛

　　一 、选择题

　　(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