2009年9月计算机等级考试二级C语言模拟试题(10)

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

　　笔试部分

　　一、选择题

　　（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