笔试部分
一、选择题
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
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |