2013年计算机二级C++模拟试题及答案（7）

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