2013年计算机二级考试C++进行模拟测试七

　笔试部分
　　一、选择题
　　1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（　）
　　A.GEDHFBCA
　　B.DGEBHFCA
　　C.ABCDEFGH
　　D.ACBFEDHG
　　【参考答案】 B
　　2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（　）
　　A.e3,e1,e4,e2
　　B.e2,e4,e3,e1
　　C.e3,e4,e1,e2
　　D.任意顺序
　　【参考答案】 B
　　3.程序设计语言的基本成分是数据成分、运算成分、控制成分和（　）
　　A.对象成分
　　B.变量成分
　　C.语句成分
　　D.传输成分
　　【参考答案】 D
　　4.下列不属于软件工程的3个要素的是（　）
　　A.工具
　　B.过程
　　C.方法
　　D.环境
　　【参考答案】 D
　　5.将E-R图转换到关系模式时，实体与联系都可以表示成（　）
　　A.属性
　　B.关系
　　C.键
　　D.域
　　【参考答案】 B
　　6.在深度为5的满二叉树中，叶子结点的个数为（　）
　　A.32
　　B.31
　　C.16
　　D.15
　　【参考答案】 B
　　7.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用（　）
　　A.栈
　　B.堆
　　C.数组
　　D.链表
　　【参考答案】 A
　　8.开发软件时对提高开发人员工作效率至关重要的是（　）
　　A.操作系统的资源管理功能
　　B.先进的软件开发工具和环境
　　C.程序人员的数量
　　D.计算机的并行处理能力
　　【参考答案】 B
　　9.数据处理的最小单位是（　）
　　A.数据
　　B.数据元素
　　C.数据项
　　D.数据结构
　　【参考答案】 C