2011年全国计算机等级考试二级C++模拟试题(20)

　　笔试部分

　　一、选择题

　　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

　　10.下述关于数据库系统的叙述中正确的是( )

　　A.数据库系统减少了数据冗余

　　B.数据库系统避免了一切冗余

　　C.数据库系统中数据的一致性是指数据类型一致

　　D.数据库系统比文件系统能管理更多的数据

　　【参考答案】 B