计算机等级考试二级C语言模拟试题(四) .pdfVIP

计算机等级考试二级C语言模拟试题(四)--第1页

计算机等级考试二级C语言模拟试题及答案（四）

一、选择题（每题2分，共计70分）

1.在深度为5的满二叉树中，叶子结点的个数为

A）32

B）31

C）16

D）152.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结

点访问顺序是

A）bdgcefha

B）gdbecfha

C）bdgaechf

D）gdbehfca

3.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归

调用中的存储分配通常用

A）栈

B）堆

C）数组

D）链表4.软件工程的理论和技术性研究的内容主要包括软件开发技术和

A）消除软件危机

B）软件工程管理

C）程序设计自动化

D）实现软件可重用5.开发软件时对提高开发人员工作效率至关重要的是