全国计算机二级考试ACCESS考前密卷.docVIP

PAGE PAGE 1 计算机等级考试二级ACCESS考前密卷(1) （1）在深度为5的满二叉树中，叶子结点的个数为? A）32? B）31? C）16? D）15 （2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是? A）bdgcefha? B）gdbecfha? C）bdgaechf? D）gdbehfca （3）一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的 存储分配通常用? A）栈? B）堆? C）数组? D）链表 （4） 软件工程的理论和技术性