下列各题的ABCD4个选项中只有1个选项是正确的请将正确选项填涂在答题卡相应的位置上答在试卷上不得分1已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF则该二叉树的后序遍历为BAGEDHFBCABDGEBHFCA
fCABCDEFGHDACBFEDHG2树是结点的集合它的根结点的数目是AA有且只有1个B1或多于1C0或1D至少23如果进栈序列为e1e2e3e4则可能的出栈序列是BAe3e1e4e2Be2e4e3e1Ce3e4e1e2D任意顺序4在设计程序时应采纳的原则之一是DA不限制goto语句的使用B减少或取消注解行C程序越短越好D程序结构应有助于读者理解5程序设计语言的基本成分是数据成分运算成分控制成分和DA对象成分B变量成分C语句成分D传输成分6下列叙述中不属于软件需求规格说明书的作用的是D
fA便于用户开发人员进行理解和交流B反映出用户问题的结构可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析7下列不属于软件工程3个要素的是DA工具B过程C方法D环境8单个用户使用的数据视图描述称为AA外模式B概念模式C内模式D储存模式9将ER图转换到关系模式时实体与联系都可以表示成BA属性B关系C键D域10SQL语言又称为CA结构化定义语言B结构化控制语言
fC结构化查询语言D结构化操纵语言二填空题每空2分请将每一个空的正确答案写在答题卡1115序号的横线上答在试卷上不得分1数据结构分为逻辑结构与储存结构线性链表属于存储结构2在面向对象方法中类之间共享属性和操作的机制称为继承3耦合和内聚是评价模块独立性的两个主要标准其中内聚反映了模块内个成分之间的联系4一个项目具有一个项目主管一个项目主管可管理多个项目则实体“项目主管”与实体“项目”的联系属于一对多的联系5数据库设计分为以下6个设计阶段需求分析阶段数据库概念设计阶段逻辑设计阶段物理设计阶段实施阶段运行和维护阶段模拟测试三1选择题每小题2分在下列各题的ABCD4个选项中只有1个选项是正确的请将正确选项填涂在答题卡的相应位置上答在试卷上不得分1算法的空间复杂度是指DA）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间2用链表示线性表的优点是（C）A）便于随机存取
fB）花费的存储空间较顺序储存少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同3数据结构中，与所使用的计r