二级二级C++2010年全国计算机等级考试二级C++模拟试题（4）

试卷预览

• 1已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（    ）

  A.GEDHFBCA

  B.DGEBHFCA

  C.ABCDEFGH

  D.ACBFEDHG

  开始考试练习点击查看答案
• 2如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（    ）

  A.e3,e1,e4,e2

  B.e2,e4,e3,e1

  C.e3,e4,e1,e2

  D.任意顺序

  开始考试练习点击查看答案
• 3程序设计语言的基本成分是数据成分、运算成分、控制成分和（    ）

  A.对象成分

  B.变量成分

  C.语句成分

  D.传输成分

  开始考试练习点击查看答案
• 4下列不属于软件工程的3个要素的是（    ）

  A.工具

  B.过程

  C.方法

  D.环境

  开始考试练习点击查看答案
• 5将E-R图转换到关系模式时，实体与联系都可以表示成（    ）

  A.属性

  B.关系

  C.键

  D.域

  开始考试练习点击查看答案
• 6在深度为5的满二叉树中，叶子结点的个数为（    ）

  A.32

  B.31

  C.16

  D.15

  开始考试练习点击查看答案
• 7一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用（    ）

  A.栈

  B.堆

  C.数组

  D.链表

  开始考试练习点击查看答案
• 8开发软件时对提高开发人员工作效率至关重要的是（    ）

  A.操作系统的资源管理功能

  B.先进的软件开发工具和环境

  C.程序人员的数量

  D.计算机的并行处理能力

  开始考试练习点击查看答案
• 9数据处理的最小单位是（    ）

  A.数据

  B.数据元素

  C.数据项

  D.数据结构

  开始考试练习点击查看答案
• 10下述关于数据库系统的叙述中正确的是（    ）

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

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

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

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

  开始考试练习点击查看答案