计算机二级考点剖析.docx

按功能划分模块 3.3.2 概要设计 1 概要设计的任务 确定每个模块功能 概要设计又称总体设计，软件概要设计的基本任务如下所述。 确定模块调用关系 设计软件系统结构 确定模块之间接口 为了是吸纳目标系统，先进行软件结构设计，具体过程如图 评估模块结构质量 3-6所示 图3-6 软件厅结构 设计过程 数据结构及数据库设计 数据设计是是吸纳需求定义和规格说明中提出的数据对象的 逻辑表示。 编写概要设计文档 概要设计阶段的文档有概要设计说明书，数据库设计说明书和 集成测试计划等。 设计软件系统结构 设计 概要设计文档评审 概要设计{{{{ 设计数据结构和数据库 在温昂编写完成后，要对设计部分是否完整地实现了需求中 编写概要设计文档 规定的功能、性能等要求，设计方案的可行性，关键的处理 评审 文档 及内部接口定义的正确性、有效性，各部分之间的一致性等 图3-7 概要设计的任务 进行评审，一面在以后的设计中出现大的问题而返工。 综上所述，概要设计的主要任务可以分为两部分，如图3-7所示 2 结构图 在结构化设计方法中，常用的结构设计工具是结构图（structure chart ,SC），也称为程序结构图，结构图的基本图符及含义如表3-10所示。 表 3-10 结构图基本图符及含义 概念含义图符 模块一个矩形代表一个模块，矩形内注明的名字或主要功能 一般模块调用关系矩形之间的箭头（或直线）表示模块的调用关系 调用关系 信息用带注释的箭头表示模块调用过程张来回传递的信息。如果希望进一步标明传递的信息是数据信息还是控制信息，则可用带实心圆的箭头表示是控制信息，空心圆表示数据信息 数据信息 控制信息 详细设计 详细设计的任务，是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。 常用的过程设计工具如下所述。 图形工具：程序流程图、N-S图，PAD图、HIPO。 表格工具：判定表。 语言工具：ＰＤＬ（伪码）。 3 二叉树的基本性质 二叉树具有下列重要性质 性质1在二叉树的第Ｋ层上，最多有２ｋ－１（Ｋ≥１）个结点。 例如，二叉树的第１层最多有２０＝１个结点，第３层最多有２３－１＝４个结点。满二叉树就是每层的结点数都是最大结点数的二叉树，因此，性质１可以再图１－２７中直观地看到。 性质2深度为K的二叉树中最多有２ｋ-1个结点。证明，有性质1克制，深度为K的二叉树中，最大结点个数M为： M=i=1Kni=i=1K2i-1= 性质3对任意一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个例如，深度为3的二叉树，最多有结点23-1=7个结点。 性质4具有n个结点的二叉树，其深度至少为[log2n]表示取log2n的整数部分。性质5具有n个结点的完全二叉树，其深度为[log2n]+1  软件测试的方法 软件测试具有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试。如果按照功能划分，可以分为白盒测试和黑盒测试。 　　　静态测试和动态测试 静态测试 包括代码检查、静态结构分析、代码质量度量等。 其中代码检查分为代码审查、代码走查。桌面检查、静态分析等具体形式。 动态测试 静态测试不实际运行软件，主要通过人工进行分析。动态测试就是通常所说的上级测试，通过运行软件类检验软件的动态行为和运行结果的正确性。 　　　　动态测试的关键是设计高效、合理的测试用例。测试用例就是为测试设计的数据，由测试输入数据和预期的输出结果两部分组成。测试用例的设计方法一般分为两类：黑盒测试和白盒测试方法。 判断－条件覆盖 ；条件覆盖 语句覆盖 判定覆盖 ；路径覆盖 白盒测试的测试用例设计　　　技术有逻辑覆盖测试、基本路径测试等  黑盒测试的测试用例设计 　　　常用的黑盒测试方法和技术有：等价划分法、边界值分析法、错误推测法和因果图等 软件测试的实施过程主要有４个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。 函数名称 说明 举例绝对值函数Abs(数值表达式)返回数值表达式的绝对值Abs(-10)=10 取整函数Int(数值表达式) Fix(数值表达式) 返回数值表达式的整数部分Int(3.561)=3 Int(-3.561)=-4 Fix(4.521)=4 Int(-4.521)=-4自然指数函数Exp(数值表达式) 计算e的N次方，返回一个双精度数