全真模拟试题2.docVIP

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