一、选择题
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
