计算机二级acess五套题及答案.docVIP

第一套 (1)在深度为5的满二*树中，叶子结点的个数为　　A)32　　B)31　　C)16　　D)15　　【参考答案】C 结点个数为2^k-1;叶子结点数为2^（k-1)　　(2)若某二*树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是　　A)bdgcefha　　B)gdbecfha　　C)bdgaechf　　D)gdbehfca　　【参考答案】D在前序遍历顺序中，第一个字符为根据点，可得出a是根据点； 在中序遍历顺序中，中间字符为根据点，左边字符为左字树，右边为右字树。后序遍历指先是左字树，然后是右字树，最后是根据点。 (3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用　　A)栈　　B)堆　　C)数组　　D)链表　　【参考答案】A　　(4)软件工程的理论和技术性研究的内容主要包括软件开发技术和　　A)消除软件危机　　B)软件工程管理　　C)程序设计自动化　　D)实现软件可重用　　【参考答案】B　　(5)开发软件时对提高开发人员工作效率至关重要的是　　A)操作系统的资源管理功能　　B)先进的软件开发工具和环境　　C)程序人员的数量　　D)计算机的并行处理能力　　【参考答案】 B