一 、选择题
(1) 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A) GEDHFBCA
B) DGEBHFCA
C) ABCDEFGH
D) ACBFEDHG
正确答案: B
(2) 树是结点的集合，它的根结点数目是
A) 有且只有1
B) 1或多于1
C) 0或1
D) 至少2
正确答案: A
(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A) e3,e1,e4,e2
B) e2,e4,e3,e1
C) e3,e4,e1,e2
D) 任意顺序
正确答案: B
(4) 在设计程序时，应采纳的原则之一是
A) 不限制goto语句的使用
B) 减少或取消注解行
C) 程序越短越好
D) 程序结构应有助于读者理解
正确答案: D
(5) 程序设计语言的基本成分是数据成分、运算成分、控制成分和
A) 对象成分
B) 变量成分
C) 语句成分
D) 传输成分
正确答案: D
(6) 下列叙述中，不属于软件需求规格说明书的作用的是
A) 便于用户、开发人员进行理解和交流
B) 反映出用户问题的结构，可以作为软件开发工作的基础和依据
C) 作为确认测试和验收的依据
D) 便于开发人员进行需求分析
正确答案: D
(7) 下列不属于软件工程的3个要素的是
Ａ) 工具
Ｂ) 过程
Ｃ) 方法
Ｄ) 环境
正确答案: D
(8) 单个用户使用的数据视图的描述称为
A) 外模式 B) 概念模式
C) 内模式 D) 存储模式
正确答案: A
(9) 将E-R图转换到关系模式时，实体与联系都可以表示成
A) 属性
B) 关系
C) 键
D) 域
正确答案: B
(10) SQL语言又称为
A) 结构化定义语言
B) 结构化控制语言
C) 结构化查询语言
D) 结构化操纵语言
正确答案: C