全国计算机等级考试二级公共基础笔试试卷（考试时间90分钟，满分30分）一、选择题（1-10每题2分,共20分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1．已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为＿＿＿。（A）GEDHFBCA（B）DGEBHFCA（C）ABCDEFGH（D）ACBFEDHG2．树是结点的集合，它的根结点数目是＿＿＿。（A）有且只有1（B）1或多于1（C）0或1（D）至少23．如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是＿＿＿。（A）e3,e1,e4,e2（B）e2,e4,e3,e1（C）e3,e4,e1,e2（D）任意顺序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）属性（B）关系（C）键（D）域10．SQL语言又称为＿＿＿。（A）结构化定义语言（B）结构化控制语言（C）结构化查询语言（D）结构化操纵语言二、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1．数据结构分为逻辑结构与存储结构，线性链表属于＿＿＿。2．在面向对象方法中，类之间共享属性和操作的机制称为＿＿＿。3．耦合和内聚是评价模块独立性的两个主要标准，其中＿＿＿反映了模块内各成分之间的联系。4．一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于＿＿＿的联系。5．数据库设计分为以下6个设计阶段：需求分析阶段、＿＿＿、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。参考答案与分析一、选择题（1-10每题2分,共20分)1．B2．A3．B4．D5．D6．D7．D8．A9．B10．C二、填空题(每空2分，共10分)1．【1】内聚4．【4分析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。2．分析：滥用goto语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。5．分析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。8．分析：结构化查询语言（StructuredQueryLanguage，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。二、填空题1．分析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。2．分析：类是面向对象语言中必备的程序语言结构，用来实现抽象数据类型。类与类之间的继承关系实现了类之间的共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。3．分析：内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量。4．分析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，即一对一（1∶1）的联系、一对多（1∶N）或多对一（N∶1）的联系和多对多（N∶N）的联系。5．分析：数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、