计算机二级access五套题及答案.doc

第一套(1)在深度为5的满二*树中，叶子结点的个数为A)32B)31C)16D)15【参考答案】C 结点个数为2k-1;叶子结点数为2（k-1)(2)若某二*树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca【参考答案】D在前序遍历顺序中，第一个字符为根据点，可得出a是根据点； 在中序遍历顺序中，中间字符为根据点，左边字符为左字树，右边为右字树。后序遍历指先是左字树，然后是右字树，最后是根据点。(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用A)栈B)堆C)数组D)链表【参考答案】A(4)软件工程的理论和技术性研究的内容主要包括软件开发技术和A)消除软件危机B)软件工程管理C)程序设计自动化