计算机等级考试二级公共基础知识(06年考试必备)（二）

（11）数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。

（12）在面向对象方法中，类之间共享属性和操作的机制称为 【2】 。

（13）耦合和内聚是评价模块独立性的两个主要标准，其中 【3】 反映了模块内各成分之间的联系。

（14）一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 【4】 的联系。

（15）数据库设计分为以下6个设计阶段：需求分析阶段、 【5】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

[Page: ]

试题解析

　　1.解析： 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：① 前序遍历的第一个结点A为树的根结点；② 中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③ 再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

　　2.解析： 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。

　　3.解析： 由栈"后进先出"的特点可知：A）中e1不可能比e2先出，C）中e3不可能比e4先出，且e1不可能比e2先出，D）中栈是先进后出的，所以不可能是任意顺序。B）中出栈过程如图所示：

　　4.解析： 滥用goto 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。

　　5.解析： 程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出语言。

　　6.解析： 软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。