在下列各题的A),B),C),D),4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.

　　1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( B )

　　A)GEDHFBCA

　　B)DGEBHFCA

　　C)ABCDEFGH

　　D)ACBFEDHG

　　2.树是结点的集合,它的根结点的数目是( A )

　　A)有且只有1个

　　B)1或多于1

　　C)0或1 D)至少2

　　3.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( B )

　　A)e3,e1,e4,e2

　　B)e2,e4,e3,e1

　　C)e3,e4,e1,e2

　　D )任意顺序

　　4.在设计程序时,应采纳的原则之一是( D )

　　A)不限制goto语句的使用

　　B)减少或取消注解行

　　C)程序越短越好

　　D)程序结构应有助于读者理解

　　5.程序设计语言的基本成分是数据成分,运算成分,控制成分和( D )

　　A)对象成分

　　B)变量成分

　　C)语句成分

　　D)传输成分

　　6.下列叙述中,不属于软件需求规格说明书的作用的是( D )

　　A) 便于用户,开发人员进行理解和交流

　　B) 反映出用户问题的结构,可以作为软件开发工作的基础和依据

　　C) 作为确认测试和验收的依据

　　D) 便于开发人员进行需求分析

　　7.下列不属于软件工程3个要素的是( D )

　　A)工具

　　B)过程

　　C)方法

　　D)环境

　　8.单个用户使用的数据视图描述称为( A )

　　A)外模式

　　B)概念模式

　　C)内模式

　　D)储存模式

　　9.将E-R图转换到关系模式时,实体与联系都可以表示成( B )

　　A)属性

　　B)关系

　　C)键

　　D)域

　　10.SQL语言又称为( C )

　　A)结构化定义语言

　　B)结构化控制语言

　　C)结构化查询语言

　　D)结构化操纵语言

　　二.填空题(每空2分)

　　请将每一个空的正确答案写在答题卡[11]~[15]序号的横线上,答在试卷上不得分.

　　1.数据结构分为逻辑结构与储存结构,线性链表属于[ 存储结构 ].

　　2.在面向对象方法中,类之间共享属性和操作的机制称为[ 继承 ].

　　3.耦合和内聚是评价模块独立性的两个主要标准,其中[ 内聚 ]反映了模块内个成分之间的联系.

　　4.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项 目”的联系属于[ 一对多 ]的联系

　　5.数据库设计分为以下6个设计阶段:需求分析阶段﹑[ 数据库概念设计阶段 ]﹑逻辑设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段.