编辑推荐:
笔试部分
一、选择题
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