计算机二级公共基础知识.ppt

软件工程 为了消除软件危机，提出了软件工程学。软件工程是应用于计算机软件定义、开发和维护的一整套方法、工具、文档、实践标准和工序。 软件工程的三要素 方法 工具 过程 软件工程过程 软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。它包括两方面含义： 1. 软件工程过程是指为获得软件产品，在软件工具支持下由软件工程师完成的一系列工程活动。通常包括四种基本活动： P(Plan)：软件规格说明 D(Do)：软件开发 C(Check)：软件确认 A(Action)：软件演进 2.从软件开发的观点看，软件工程过程是使用适当的资源，为开发软件进行的一组开发活动，在活动结束时将输入(用户需求)转化为输出(软件产品)。 软件生命周期 软件从提出、实现、使用、维护到停止使用的过程称为软件的生命周期。一般包括以下几个阶段： 可行性研究与计划制定 需求分析 软件设计 软件实现 软件测试 运行和维护 软件工程目标与原则 软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的软件产品。 为达到上述目标，在软件开发的过程中，必须遵循软件工程的基本原则： 抽象 信息隐蔽 模块化 局部化 确定性 一致性 完备性 可验证性 软件开发工具与软件开发环境 软件开发工具对过程和方法提供自动或半自动的支持。当这些工具被集成起来使得一个工具产生的信息可以被另外一个工具使用时，一个支持软件开发的系统就建立起来了，称为计算机辅助软件工程(CASE)。CASE集成了软件、硬件和一个软件工程数据库(包含了有关分析、设计、程序构造和测试的重要信息)从而创建了一个软件开发环境。 结构化分析方法 结构化分析方法大多使用自顶向下、逐层分解的系统分析方法来定义系统需求。在结构化分析的基础上，完成系统的规格说明，建立系统的一个自顶向下的任务分析模型。结构化分析方法是一种建模技术，模型的核心是数据辞典，它描述了所有在目标系统中使用和生成的数据对象。结构化分析常用的工具： 数据流图(DFD):描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能，用于功能建模。 数据字典 判定树 判定表 数据流图 数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入系统到从系统输入的移动变换过程。 数据流图的基本元素 外部实体 数据流 处理(加工) 数据存储 数据字典 数据字典是关于数据的信息的集合，对数据流图中的各个元素进行完整的定义和说明。数据流图和数据字典共同构成系统的逻辑模型。 数据字典通常包含的信息有：名称、别名、何处使用、如何使用、内容描述以及补充信息等。 软件需求 软件需求包括：功能需求、性能需求、环境需求、可靠性需求、安全保密需求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。 需求分析应交付的主要文档是软件需求规格说明书(SRS)。 树的主要术语 结点的度：结点拥有的子树数。 叶节点(终端结点)：度为0的结点。 双亲、孩子和兄弟：结点的子树的根节点称为该结点的孩子，该结点称为孩子结点的双亲结点。同一个双亲结点的孩子互称为兄弟。 层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层。 深度：树中结点的最大层次称为树的深度或高度。 树型结构的常用术语 A B D F E C G H I J K M 结点的度 一个结点的子树的个数； Q：结点A、G的度数？ 树的度 树中所有结点度的最大值；Q：右图中树的度？ 终端结点 度为0的结点； Q：图中叶子结点有几个？7 非终端结点 度不为0的结点； Q：图中非终端结点有几个？ 5 树型结构的常用术语 A B D F E C G H I J K M 结点的层次 树中根结点的层次为1，根结点子树的根为第2层，以此类推； 树的深度 树中所有结点层次的最大值； Q：图中树的深度？ ① ② ③ ④ 二叉树 二叉树是n(n≥0)个数据元素的有限集，它或为空集,或者含有唯一的称为根的元素，且其余元素分成两个互不相交的子集，每个子集自身也是一棵二叉树，分别称为根的左子树和右子树。 二叉树是另一种树型结构，其特点是每个结点至多有两棵子树，并且二叉树的子树有左右之分，其顺序不能任意颠倒。 二叉树的基本性质 性质1 在二叉树的第i层上至多有2i-1个结点（i≥1） 性质2 深度为k的二叉树至多有2k -1个结点（k≥1） 性质3 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2 ，则：n0 =n2+1 性质4 具有n个结点的二叉树，其深度至少为[log2n] +1 满二叉树和完全二叉树 满二叉树除最后一层外，每一层上的所有结点都有两个子节点，也就是说每一