2007年9月计算机二级VB模拟试题(1)及答案解析.docxVIP

2007年9月计算机二级 VB模拟试题(1)及答案解析 一、选择题 (1)在深度为5的满二叉树中，叶子结点的个数为 TOC \o 1-5 \h \z 32 31 16 15 解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上 的结点数都达到最大值，即在满二叉树的第 k层上有2k-1个结点，且深度为 m的满二叉树有2m-1个结点。 ⑵ 若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 bdgcefha gdbecfha bdgaechf 解析：前序遍历的第一个结点 a为树的根结点；中序遍历中 a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对 a的 左右子树进行上述两步处理，直到每个结点都找到正确的位置。 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 栈 堆 数组 链表 解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最 近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。 软件工程的理论和技术性研究的内容主要包括软件开发技术和 消除软件危机 软件工程管理 程序设计自动化