一 、选择题
（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个要素的是
A）工具
B）过程
C）方法
D）环境
正确答案: D

（8）单个用户使用的数据视图的描述称为
A）外模式
B）概念模式
C）内模式
D）存储模式
正确答案: A

（9）将E-R图转换到关系模式时，实体与联系都可以表示成
A）属性
B）关系
C）键
D）域
正确答案: B

（10）SQL语言又称为
A）结构化定义语言
B）结构化控制语言
C）结构化查询语言
D）结构化操纵语言
正确答案: C