笔试部分
一、选择题
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
11.以下各选项组中，均是C++语言关键字的组是（ ）
A.public operator this
B.shod string static
C.it while>=
D.private cout printf
【参考答案】 A
12.下列描述正确的是（ ）
A.表示m>n为true或mn&&m
B.switch语句结构中必须有default语句
C.if语句结构中必须有else语句
D.如果至少有一个操作数为true,则包含“||”运算符的表达式为true
【参考答案】 D
13.下面关于break语句的描述中，不正确的是（ ）
A.break可以用于循环体内
B.break语句可以在for循环语句中出现多次
C.break语句可以在switch语句中出现多次
D.break语句可用于if条件判断语句内
【参考答案】 D
14.下面程序错误的是（ ）
① #include
② void main()
③ {
④ int *p=new int[1];
⑤ p=9;
⑥ cout<<*p<
⑦ delete[]p;
⑧ }
A.④ 来源:考试大网
B.⑤
C.⑥
D.⑦
【参考答案】 B
15.不能作为重载函数的调用的依据是（ ）
A.参数个数
B.参数类型
C.函数类型
D.函数名称
【参考答案】 D
16.在C++语言中，数据封装要解决的问题是（ ）
A.数据的规范化
B.便于数据转换
C.避免数据丢失
D.防止不同模块之间数据的非法访问
【参考答案】 D
17.类的构造函数和析构函数描述正确的是()
A.构造函数可以重载，析构函数不能重载
B.构造函数不能重载，析构函数可以重载
C.构造函数可以重载，析构函数也可以重载
D.构造函数不能重载，析构函数也不能重载
【参考答案】 A
18.对静态数据成员的描述中，正确的是（ ）
A.静态数据成员是类的所有对象共享的数据
B.类的每个对象都有自己的静态数据成员
C.类的不同对象有不同的静态数据成员值
D.静态数据成员不能通过类的对象调用
【参考答案】 A
