|
笔试部分
一、选择题
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
|
