等级考试二级公共基础知识篇（二）

第二套模拟题
(1)给定二叉树的一阶遍历和中阶遍历分别为ABDEGCFH和DBGEACHF，二叉树的二阶遍历为
a)gedhfbca
b)dgebhcfa
c)abcdefgh
d)。其根节点数为
A) 1
B)1或大于1
C)0或1
D)至少2
(3)如果堆叠顺序为e1、e2、e3、e4，则可能的堆叠顺序为[ E4、e1、e2
D)任意顺序
(4)设计程序时，要采用的原则之一是
A)不限制goto语句的使用[] 越好
D)程序结构要有助于读者理解
(5)程序设计语言的基本组件是数据组件、操作组件和控制组件。 ] C)句子成分
D)传输成分
(6)下列陈述中，不属于软件需求规格说明书功能的是
A)便于用户和开发人员理解和交流
B)它反映了用户问题的结构， 可以作为软件开发的基础和依据
C)作为确认测试和验收的依据
D)方便开发人员的需求分析
(7)以下不属于软件工程的三个要素是
A)工具
B)过程
C)。 (8)单个用户使用的数据视图的描述称为
A)外部模式
B)概念模式
C)内部模式
D)存储模式
(9)当E-R图转换为关系模式时，与实体的关系可以表示为
A)属性
B)关系
C)键
D)域
(10)SQL语言也称为

(12)在面向对象方法中，类之间共享属性和操作的机制称为[2]。

(13)耦合性和内聚性是评价模块独立性的两个主要标准，其中[3]反映了一个模块中组件之间的关系。

(14)如果一个项目有一个项目主管，并且一个项目主管可以管理多个项目，那么实体“项目主管”与实体“项目”之间的联系就属于[4]的联系。

(15)数据库设计分为以下六个设计阶段:需求分析阶段，[5]，逻辑设计阶段，物理设计阶段，实现阶段，运行维护阶段。
试题分析
1。解析:二叉树的结构可以用前序和中序遍历的方法来确定。具体步骤如下:①先序遍历的第一个节点A为树的根节点；②在中序遍历中，A的左节点是A的左子树，A的右节点是A的右子树；③分别对A的左右子树进行上述两步，直到每个节点找到正确的位置。

2.解析:树是由一个或多个节点组成的有限集，其中特定的节点称为根，其他节点分为若干个不相交的集合。每个集合同时是一棵树。树中只有一个根节点。

3.分析:从栈的“后进先出”特性可以知道:a)中间的e1不能先于e2出，c)中间的e3不能先于e4出，e1不能先于e2出，d)中间的栈是先进后出，所以不能按任何顺序。b)释放堆栈的过程如图:
4。分析:滥用goto语句会使程序流程不规则，可读性差，所以a)不选择；评论有利于对节目的理解，不应减少或取消；b)不应选择它们；节目长度要根据实际情况，不是越短越好，c)没有选择。

5.解析:编程语言是用来编写计算机程序的语言。其基本组件如下:数据组件:用于描述程序中的数据。操作组件:描述程序中所需的操作。控制组件:用于构建程序的逻辑控制结构。传输组件:定义数据传输组件，如输入和输出语言。

6.分析:软件需求规格说明书(SRS)是需求分析的最终结果，是软件开发中的重要文档之一。它具有以下功能:①便于用户和开发者理解和交流；②反映用户问题的结构，可以作为软件开发的基础和依据；③作为试验和验收确认的依据。

7.分析:软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；支持工具软件的开发、管理和文档生成；支持过程软件开发所有方面的控制和管理。

8.解析:选项A)正确。外部模式是用户的数据视图，即用户看到的数据模式；b)选项不正确。全局数据视图的描述称为概念模型，即对数据库中所有数据的整体逻辑结构的描述；c)选项不正确。物理存储数据视图的描述称为内部模式，即数据库在物理存储方面的描述；d)选项不正确，存储模式为内部模式。
9。分析:数据库逻辑设计的主要工作是将E-R图转换成RDBMS中指定的关系模式。首先，E-R图到关系模式的转换比较直接。实体和连接都可以表示为关系，E-R图中的属性也可以转化为关系属性。实体集也可以转换成关系。

10.解析:结构化查询语言(SQL)是一种集成了数据定义、数据操作和数据控制功能的数据库语言。
11。解析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据存储结构是指数据的逻辑结构在计算机存储室空中的存储形式。在数据存储结构中，不仅要存储每个数据元素的信息，还要存储每个数据元素之间的上下文关系的信息。

12.解析:类是面向对象语言中必不可少的编程语言结构，用于实现抽象数据类型。类之间的继承关系实现了类之间共享的属性和操作。一个类可以基于另一个已定义的类来定义，这样该类型就可以继承其超类的属性和方法。当然，它也可以定义自己的属性和方法。

13.分析:内聚性是一个模块中每个元素相互结合的紧密程度的度量。内聚性是从功能的角度来衡量模块内的连接；耦合是衡量模块之间连接紧密程度的一个指标。

14.分析:两个实体集之间的关系实际上是实体集之间的函数关系。这种函数关系可以有三种，即一对一(1∶1)、一对多(1∶N)或多对一(N∶1)和多对多(N∶N)。

15.分析:数据库设计分为以下六个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实现阶段和数据库运维阶段。