已阅读5页,还剩150页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
传统的软件开发方法 教学目标 了解传统程序设计方法 基本概念方法及特点步骤及准则 本单元涉及内容 第十章传统的软件开发方法10 1结构化开发方法概述10 2系统分析与定义10 3系统设计10 4系统编程10 5系统测试10 6系统维护P273 P333 一 结构化开发方法 结构化开发方法是传统的软件系统开发方法 基本要点是 自顶向下逐步求精模块化设计结构化编码主程序员组织结构化设计SDSP的基本思想 把一个复杂问题的求解过程分阶段进行 每个阶段处理的问题都控制在人们容易理解和处理的范围内 自顶向下 是将复杂的大问题 分解为小问题 找出问题的关键 重点所在 同时找出技术难点来 然后用精确的思维定性 定量地描述问题 问题的核心是 分解 如何划分 准则是什么 实现的手段是 子程序 函数 即模块化 逐步求精 将现实世界的问题经抽象转化为逻辑空间或求解空间的问题 复杂问题经抽象化处理变为相对较简单的问题 经几次抽象 精化 处理 最后到求解域中只是非常简单的编程问题 求解 抽象 过程可以划分为若干个阶段 在不同阶段用不同工具来描述 实现细则在前期阶段可以不去管它 在每个阶段有不同的规划和标准 产生出不同阶段的文档资料 求解问题不是一下子就用计算机语言却描述问题 而是分阶段 先用自然语言 DFD 数据流程图 等工具一步步地去抽象 描述 最后用计算机语言却实现 模块化处理 模块化就是把程序划分为若干个模块 而每个模块完成一个子功能 把这些模块汇总起来构成一个有机整体 即可完成指定的功能 模块化的目的是为了降低软件复杂度 使软件设计 调试和维护等操作变得简易 结构化编码 SP编码的方法强调清晰简洁 它是一种构造程序的技术 有利于提高软件生产率及降低软件维护代价 1966年Bohm和Jacopin就证明了只要用三中基本结构 就足以表示所有形式的程序控制结构 1978年Kernihan和Plauger对一些编码风格进行归纳 提出了16种具体方法 结构化编码风格 尽量使用标准库函数程序讲究清晰 避免过于精巧对重复使用的表达式尽量调用公共函数代替使用括号 以避免二义性用逻辑表达式代替分支嵌套使用缩排格式避免使用IFTHEN和空ELSE注意计算机运算特点 如10 0乘0 1很少等于1 0 使用有意义的变量名对输入进行错误判别注释勿用太滥模块化功能专一 模块间偶合清晰递归定义的DS尽量采用递归过程访问把大程序分成小块去编写和测试勿追求不必要的效率 尽量采用基本控制结构避免循环多个出口 主程序员组织 主程序员组织负责人 全权负责 包括解决技术难题 有时一些关键性技术问题 主程序员应亲自动手遍程去解决 他必须是技术高手 是程序生产过程中的总体设计师 程序员按任务书要求编程 是程序生产线上的 工人 测试工程师具有较高遍程水准和经验 负责系统测试 是程序生产过程中的检验员 文档人员自始至终参加程序生产活动 负责编写一切有关文档资料 结构化方法的体系结构 结构化方法的体系结构是 结构化分析 SA StructureAnalysis 结构化设计 SD StructureDesign 结构化程序设计 SP StructurePrograming 结构化分析SA SA方法是建立在自顶向下 逐步求精思想基础上的分析方法 它的要点是分解和抽象 把复杂问题自顶向下逐层分解 再从分解出的对象中抽象出相对简单的子问题 经过一系列分解和抽象 到最底层的问题已经是很容易求解的了 结构化设计SD SD方法是由IBM公司的Constentine等人花了十几年时间研究出来的一种程序设计方法 发表于1974年 SD是一种用于概要设计的方法 与SA方法配合使用 其目标 建立一个结构良好的软件系统 SD方法的基础是数据流程图 因此也称为面向数据流的设计方法 结构化程序设计SP SP的思想最早是由著名计算机科学家E W Dijkstra提出的 1966年Bohm和Jacopin证明了只用三种基本结构就能实现任何一个入口 一个出口的程序 1977年IBM公司的Mills又进一步提出 程序应该只有一个入口和一个出口 在长期程序设计的实践中 SP方法不断得以完善 使之成为开发传统应用领域应用系统的主要方法之一 关于SP的定义 北大王选院士认为 没有GOTO语句一个入口 一个出口自顶向下 逐步求精的分解主程序员组潭浩强认为 自顶向下逐步求精模块化设计结构化编码 关于SP的定义 续 另一种说法 自顶向下 逐步求精程序结构按功能划分为模块模块功能单一 简单模块由三种基本结构组成程序由函数 子程序来实现 二 软件需求定义 软件需求分析就是明确软件系统将来达到的目标 换句话说 它的基本任务是准确地回答系统 做什么 这个问题 目标它要规定项目必须满足的总目标 确定项目的可行性 拟定完成项目各个目标的策略 制定项目资源成本和进度 1 软件需求定义的任务 理解和表达用户要求 制定软件开发计划 编写要求说明书 收集 理解 明确用户的要求 明确系统做什么 建立系统的逻辑模型 写出开发计划和需求分析报告 软件需求定义的特点 它是软件生存周期中最容易出错的一个阶段 也是软件工程中最困难的一个阶段 困难在于 不能准确地理解和清楚地描述软件系统非常复杂 以致用户和软件人员都不能完整 精确地理解它或不能清楚地表达出来 软件人员和用户缺乏共同语言 用户熟悉业务 但不了解计算机 而软件人员则相反 这种隔阂使双方不能进行交流 这一阶段与其它阶段很不相同 它是其它阶段的基础 十分重要 一旦需求定义出现错误 将导致整个软件开发的失败 而这一阶段是面向用户问题的 而不是面向软件求解的 确定对系统的综合要求 系统功能要求找出系统必须完成的所有功能 系统性能要求例如 联机系统的响应时间 系统需要的存储容量以及后援存储 重新启动和安全性等问题 运行要求对系统运行环境的要求 例如 什么样的硬件环境 采用哪种DBMS OS平台是什么 需要什么样的外存储器和数据通信接口等 将来可能提出的要求为系统将来可能的扩充和修改预做准备 软件需求定义的工作流程 系统定义 用户要求 软件功能 范围 功能说明书 软件计划 软件定义 软件功能 费用 资源进度 2 需求分析过程 基本过程示意图沿数据流回溯用户复查细化数据流图修改开发计划书写文档资料审查和复审 需求分析的基本过程 用户 分析员 程序员 软件开发计划 软件需求说明书 分析追踪数据流图 用户复查 细化数据流图 无补充修改 需要分解 不要分解 有补充修改 交换意见作出贡献 沿数据流回溯 通常从数据流图的输出端着手分析 要搞清楚 数据元素从哪儿来 每个输出数据元素又是从哪儿来的 有时对用户具体的数据元素还搞不清楚 则需要和用户探讨 商量解决 通常把分析过程中得到的有关部门数据元素信息记录到数据字典DD中 把对算法的简明描述记录在IPO 输入 处理 输出图 图中 通过分析而补充的数据流 数据存储和处理 应该添加到DFD的适当位置上 用户复查 经分析将在数据流图回溯过程中找出的数据元素 并由此定义的DD和算法是否正确 这只能由最有发言权的用户来复查 在复查过程中反映出新的问题 应及时修改 补充DFD DD和IPO图 并将对系统的新认识及时记录下来 实际上 追踪DFD和复查系统的逻辑模型这两个步骤是交替进行的循环过程 细化数据流图 在反复循环的分析过程中 不断细化DFD 即把数据流图扩展到更低的层次 通过功能分解可以完成DFD的细化 即将一些处理比较复杂的功能再划分为若干个子功能 修改开发计划 在分析过程中可能会不断地修改原拟定的开发计划 这是正常的 书写文档资料 在软件生命周期的各个阶段 作为阶段成果的组成部分 文档资料 其作用如何强调都不过份 本阶段应完成4份文档资料 系统规格说明描述目标系统的概貌 功能要求 性能 运行及将来可能提出的要求 用户系统描述从用户角度描述系统 类似一份用户手册初稿 数据要求包括DD 数据结构的层次框图等 修改的开发计划包括成本估计 进度计划表 资源使用计划等 说明 需求说明书主要内容 概述开发系统的意义 目的 背景及技术术语 现性系统的概况业务流程 范围 存在的问题等 需求说明功能描述信息描述 DFD DD DS IPO 接口等性能描述运行环境系统限制用户系统描述系统功能和性能的描述使用系统的主要步骤和方法系统用户的责任等 审查和复审 分析阶段最后一步是按结束标准对该阶段的工作成果进行正式的技术审查和管理审查 3 需求分析的原则 1 能够表达和理解问题的信息域信息域反映的是用户业务系统中数据的流向和对数据进行加工的处理过程 因此信息域是解决 做什么 的关键因素 2 要建立描述系统信息 功能和行为的模型建立模型的过程是 由粗到精 的分析综合的过程 3 能够对所建模型按一定形式进行分解分解是为了降低问题的复杂性 增加问题的可解性和可描述性 4 分清系统的逻辑视图和物理视图软件需求的逻辑视图描述的是系统要达到的功能和要处理的信息之间的关系 这与实现细节无关 而物理视图描述的是处理功能和信息结构的实际表现形式 这与实现细节是有关的需求分析只研究软件系统 做什么 而不考虑 怎样做 4 需求分析的图形工具 图形工具在描述复杂关系时比文字叙述要优越 在系统需求分析过程中为了准确描述需求 常采用一些简单的描述工具 例如数据流程图 DFD 数据字典 DD 结构化语言 判定表和判定树等 数据流图DFD 数据流图 DFD DataFlowDiagram 以图形的方式表达数据处理系统中信息的变换和传递过程 它有四种基本符号 S P X 数据源及数据终点 加工对数据进行的加工或变换 指向加工的数据流是输入数据 离开的是输出数据 数据流具有名字且有流向的数据 文件存放数据的场所 举例 宾馆管理系统 客人 预订 登录 房管 客人信息库 可售房库 售出房库 客帐库 公安 预付款 财务 IDD 数据流图的结构 一个实际问题的数据加工流程是非常复杂的 如果绘制在一个平面图上就显的太乱了 因此 通常采用分层次结构 把一个复杂的问题 分解为一些相互独立的子问题 再绘出分层DFD 结构图分层举例 宾馆管理 DFD L0 顶层图 第2层图 DFD L1 A D C E 第3层图 DFD L2 2 DFD L2 1 A1 A2 A3 E1 E2 B 数据字典DD DataDirectory DD对数据流程图中出现的所有元素给出逻辑定义 即给出DFD中的数据流 加工和文件 及及数据项等的详细解释 数据字典的条目解释通常采用规范的定义形式 客帐 帐号 房租 IDD费 餐饮费 洗衣费 娱乐费 日期 经办人内容数据流 编号 名称 简述 别名 构成 来源 去向 流量数据项目 编号 名称 简述 别名 类型 长度 位数数据文件 编号 名称 简述 别名 构成 关键字 存取要求处理编号 名称 简述 别名 处理条件 I O内容 处理逻辑 编写DD的要求 一致性 无冗余与DFD相互引用DD的建立和维护是件细致而又复杂的工作 大的数据处理系统在DD上投入的工作量是相当大的 一般采用计算机进行DD的自动管理 包括 建立新的条目定义 修改 查询操作等 DD中收集的信息不容许有多重定义的现象 即最小冗余度 结构化语言 例如 选择结构的描述语句 循环结构的描述语句等 例如 DOCASECASE时间12AND时间18R rent rent 判定表 采用判定树能把加工逻辑表示的更加清楚 判定树中纵向各列给出的是不同的条件 横向各行则表示在任何条件下相应的处理 例如 条件结帐时间12点前12 18点18点后 处理 不收费 收半费 收全费 判定树 判定树比判定表更家直观 它用来描述具有多个条件的数据加工更容易被用户接受 树状的分枝表示多种不同的条件 例如 结帐时间 12点前12 18点间18点后 不收费收半费收全费 下一页 5 用于需求分析的软件工具 为保证软件需求的正确性和需求的一致性 需要采用适当的软件工具支持需求分析工作 软件工具应满足下列要求 必须有形式化的语法 可让计算机自动处理 能够导出详细的文档必须提供分析 测试 规格说明书的不一致性和冗余性的手段 并能产生指明对完整性分析结果的报告 能够改进通信状况 已有的需求分析的软件工具 RSL需求陈述语言 其语句是计算机可以处理的 并将处理结果集中存放在ASSM 抽象系统语义模型 的DB中 1977年 PSL PSA问题陈述语言 问题陈述分析程序系统 它是CADSAT 计算机辅助设计和规格说明分析工具 的一部分 PSL是用来描述系统的形式语言 PSA是处理PSL描述的分析程序 1997年 PSL PSA有4种主要功能 描述任何应用领域的信息系统创建一个DB保存对该信息系统的描述符对描述符可执行增 删 改等操作产生格式化文档及规格说明书的各种分析报告PSL PSA的主要优点是改进了文档质量 使之具有完整性 一致性和无二义性 从而减少管理维护费用 超高级语言和第4代语言 超高级语言的语句功能很强 用少数语句就可以实现一个系统 但这种语言需要的系统资源开销也大 APL是一种处理矩阵运算的 功能强大的超高级语言 它非常简洁 用它书写程序所化时间很少 用它来开发一个原型系统所需要的时间通常只相当于实现最终系统所用时间的一小部分 但这类语言不适合用来写大型系统 语法结构不易读 Shell是UNIX系统的命令解释语言 在Shell中可以使用UNIXOS的所有命令 如果开发的系统中使用的基本数据是正文行和文件 适合用Shell描述算法 用Shell语言开发适于用该种语言书写的程序时 所需的成本比用普通PL开发时低得多 PROLOG是开发原型系统使用最普遍的语言 具有极强的知识表达 推理和查询功能 在表达知识和快速建立软件原型方面具有明显优势 它只有事实 规则和询问三种语句 语法比其它PL简单 又具有交互性 使用十分方便 但它表达算法类知识的能力较弱 不善于解决计算问题 效率较低 第4代语言具有非过程性 交互性 可视性 智能化缺省设置 易使用 高生产率 易调试 易维护 OO及基于DBMS等 是快速构造软件原型的高效软件工具 6 结构分析方法 SA方法 结构化分析方法的背景 形成 早期无系统分析方法 凭经验 60年代美国的科学家提出一种理论 SPSDSA目前研究的新热点是 OOPOODOOA即面向对象的程序设计技术 OO ObjectOriented SA的一般步骤 1 建立当前系统的物理模型即理解并描述当前系统是怎样进行工作的 通过调研 了解把当前系统的业务工作流程 看到的 听到的 收集到的信息 用流程图的形式描述出来 2 建立当前系统的逻辑模型逻辑模型是指系统的功能模型 反映了数据处理系统的本质 对物理模型进行分析 区别本质因素和非本质因素 去掉非本质因素 就成为逻辑模型 本质因素是固有的 不依赖于环境变化而变化的因素 3 建立目标系统的逻辑模型这是SA方法实质性的一步 是SA的最终目标 目标系统是指将来由计算机处理的软件系统 它是在分析当前系统逻辑模型与目标系统逻辑模型的差别基础上建立起来的 SA的基本特点 分析与抽象 采用用户容易理解的图形工具从全局认识系统 采用自顶向下 逐级分析的方式 销售MIS 销售MIS 经营 库存 财务 1 2 3 销售MIS 经营 库存 财务 市场分析 统计分析 客户档案 盘点结存 订货管理 工资核算 采购计划 工资核算 成本核算 面向用户 强调逻辑而非实现 在该阶段 不考虑系统的实现问题 以获取分离数据和加工为动机 这点很重要 三 系统设计 软件的设计 系统设计概述目标和任务设计方法和步骤文档设计复审 软件设计流程图 概要设计 复审 要求说明书 软件结构 可接收 详细设计 模块描述 设计说明书 复审 修改 修改 1 软件设计概述 目标和任务任务依据分析结果 明确系统 如何做 建立实现方案 目标提高软件系统的 可维护性可扩充 可修改可理解性对软件人员要易读易理解 对用户要易使用 易维护可靠性包括正确性和健壮性 2 设计方法和步骤 概要设计定义系统的逻辑结构 包括 系统的模块划分 建立模块的层次结构 逻辑关系 设计全局DS及DB 详细设计根据每个模块的功能描述 设计模块内部的实现算法 模块所需要的局部数据结构 设计方法和步骤 设计方法 概要设计方法早期 模块化方法 功能分解法 典型 面向数据流 面向数据结构 SP 的设计方法近期 面向对象 OO 的设计方法详细设计方法主要是结构化程序设计方法详细设计的表示工具图形工具和语言工具 图形工具程序流程图 程序分析图 PAD 和NS图语言工具伪吗和程序设计语言 PDL 文档资料 设计阶段要交付的文档是设计说明书 它可对编程和测试提供指南服务 还可在系统交付使用后 为维护人员提供帮助 内容包括 概述描述设计工作总的范围 系统目标 功能 接口等 系统结构包括 系统的模块划分 每个模块的功能简介 各个模块之间的逻辑关系 DS及DB设计用图表把设计结果描述出来 接口设计包括 人机界面设计 软 硬件之间的接口设计 本系统与外界以及与支持软件之间的接口关系 模块设计根据模块的功能 用相应的工具描述每个模块的流程 以及每个模块用到的数据结构 3 软件设计原则 软件设计的重要性表现在软件的质量 如何设计才能保证质量 一般原则 要有分层的组织结构 便于对软件各个构件进行控制 应形成具有独立功能特征的模块 模块化 应有性质不同 可区分的数据和过程描述 表达式 应使模块间和与外部环境间接口的复杂性尽量地减小应利用软件需求分析中得到的信息和可重复的方法 要想得到一个满意的设计结果 不光要有基本设计原则的指导 还要有系统化的设计方法和科学严格的评审机制相结合才能达到预想的目的 4 软件设计准则 如何度量软件设计的标准 计算机业界对该问题还处于初期认识阶段 不分模块的程序是无法理解 管理和维护的程序 凡是使用计算机编程的人均自觉不自觉地将程序划分为模块 但有这样一个实际问题 一个系统到底划分为多少个模块好呢 如何度量模块化的程度呢 经典设计准则 软件结构准则模块化准则模块独立性准则模块的偶合性模块的内聚性 软件结构准则 结构形态准则好的软件结构应具有倒置水缸形 即顶部宽度最小 中间宽度最大 底部宽度小于中间的宽度 换句话说 在顶部有较高的扇出数 一个模块直接下属的子模块数 在底部有较高的扇入数 模块的直接上属模块的个数 判断的影响范围应该是控制范围的一个子集影响范围指在一个模块中有一个判别条件 所有受该判别条件影响的模块的集合称为影响范围 控制范围指一个模块本身及所有下属模块构成的集合 若不满足该准则 就将判别条件移到上属模块中去 使其影响范围在控制范围内 或者将受影响的模块移入控制范围内 结构形态准则示意图 深度 宽度 扇出 扇入 控制 影响范围示意图 B模块的控制范围是B D E F G H 假设E中有一个判别条件 受其影响的模块有F G H 则E的影响范围是F G H M E A B C D F G H 模块化准则 设C X 是关于问题X的复杂性 E X 是完成问题X的工作量 有两个问题P1和P2 若C P1 C P2 即P1比P2复杂 E P1 E P2 即P1比P2用的工作量多 而C P1 P2 C P1 C P2 即组合问题比单个问题复杂 则E P1 P2 E P1 E P2 组合问题的工作量大于单个问题的工作量之和 这说明 软件分解为若个模块后 则总的工作量减少 但并不是说 模块分解的越多 工作量就一定越少 因为分解到一定程度后 模块之间的接口工作量就上升 从而使总的代价上升 模块化准则示意图 代价 模块数 模块代价 接口代价 总代价 M 模块化准则讨论 软件系统模块化数目存在一个最佳值M 根据心理学研究表明 一个模块的语句数量以30 50句为易 在一张打印纸上可完整地输出 模块太大 难于阅读和理解 编程和测试的效率也不高 模块太小 又会使系统过于零碎 接口的工作量增加 5 模块独立性准则 模块独立性是指开发具有功能专一 模块之间无过多相互作用的模块 具有独立性的模块 开发容易 能减少错误的传播 使模块重组 分解方便 容易调试和维护 度量模块的独立性标准 内聚性模块内部各部分之间联系紧密程度的度量 藕合性模块之间联系紧密程度的度量 显然 独立性强的模块 藕合性越小越好 内聚性越大越好 模块的藕合性及其分类 无直接藕合模块之间无调用关系数据藕合通过参数调用在模块之间传递简单数据 传递参数可以是 加工的数据或控制用数据 这是推荐和常用的藕合方法 标记藕合通过参数传递一种数据结构值 控制藕合通过参数传递逻辑变量 起控制作用外部藕合指模块受软件的外部环境的约束 内容藕合指一个模块使用另一个模块状内的数据或控制信息 或直接转移到另一个模块的内部 公用藕合几个模块公用一个全程数据区 这种问题就比较复杂 如果是动态并发程序 情况就更复杂了 不光是模块间数据引用的冲突问题 还有时间差数据变更问题 低藕合 经常被采用 中等藕合 高藕合 关于藕合的讨论 设计时应 尽量使用数据藕合 少用控制藕合 限制公用藕合的范围 完全不用内容藕合 内聚性问题 一个程序主要由两部分组成 数据和对数据的加工处理 内聚性是指一个模块内部各种数据和各种处理之间联系的紧密程度 它是模块执行任务的整体统一性的度量 是模块相对功能强弱的度量 在理想的系统中 每个模块执行一个明确 单一的任务 但现实情况是一个模块往往执行若干个结合在一起的任务 这些任务组合方式不同就构成不同的内聚性 内聚性分类 共存内聚几个无关的任务组合在一起逻辑内聚将几个逻辑上相关的任务组合在一起时态 时间 内聚将在某一时刻同时要执行的任务组合在一起过程内聚指几个相关联的任务组合在一起通讯内聚指在同一DS上进行操作的几个任务组合在一起顺序内聚指模块的几个任务总是前者的输出即为后者的输入 表现出按一定顺序执行 功能内聚指模块只包含完成单一功能的任务 内聚性问题的讨论 从使用角度分析 能否用一个短句完整地描述该模块做什么 若这个短句是复合句 或有若干个动词 则该模块是非功能性模块 在设计时 尽量采用功能性模块 6 概要设计 概要设计是为软件系统定义一个逻辑上一致的结构 进行模块划分 建立模块层次结构 调用关系 设计全局数据结构及数据库 设计系统接口及人机界面等 概要设计的方法有许多种 在早期有模块化方法 功能分解方法 这都是人们一般常用的方法 在60年代后期提出了面向数据流的设计方法 面向数据结构的设计方法 近年来又提出面向对象的设计方法等 概要设计主要步骤 1 精细化数据流程图 确定数据流程图的类型 2 指出各种信息流的流界 3 将数据流程图映射为软件结构 4 精细化软件结构 5 开发接口描述和全程数据描述 数据流程图分类 变换流 加工中心 输入加工 输出加工 输入 输出 内部结果 内部数据 输入流 输出流 变换流 加工结果 事物流 事物中心T 数据流 事物中心 t1 t2 t3 t4 事物路径 事物流 一个数据流经过某个加工后 有若干个平行的数据流流出 将这种变换称为事物流 当事物流中的事物流到事物中心后 事物中心分析每个事物 确定其类型 并根据事物类型选择一个事物路径继续进行处理 设计过程 流类型 区分事物中心和数据接受路径 区分输入和输出分支 事物 变换 映射成事物结构 映射成变换结构 用启发式设计规则精化软件结构 导出接口描述和全程数据结构 详细设计 变换分析技术 变换分析技术是从典型的变换型数据流程图 DFD 中推导出相应的结构图 变换分析是一组设计步骤 可把DFD映射为一种标准结构 有了标准结构 再根据软件结构度量 模块化度量 模块独立性度量来精细改善结构图 从而得到良好的软件结构 变换分析的步骤 确定DFD及其类型确定输入流 中心加工 输出流的流界 第一级分解 设计上层模块 第二级分解 设计中 下层模块 进一步精细化 举例 设计汽车仪表盘 设计一个 智能 产品 汽车数字仪表盘 实现的功能为 通过模 数转换实现传感器和微处理器的接口 在发光二级管面板上显示数据 指示mph 每小时英里数 行驶里程 每加仑汽油行驶的英里数 mpg 等 指示加速 减速超速警告 车速超过55英里 小时 则发出超速警告铃声 汽车数字仪表系统的DFD 旋转信号 读旋转信号 信号 秒 SPS 读旋和求均值 燃料流信号 读和校对 燃料流 计算gph 转换为转 分rpm SPS rpm mph 计算mph和超速值 mph 显示 产生mph显示 gph mpg mpg 显示 计算燃料消耗 产生mpg显示 mph SPS rpm 超速值 发出铃声 铃声 产生里程 里程 计算里程 英里 确定加减速 产生加减速显示 箭头指示 水平线 下箭头 上箭头 输入流 变换流 输出流 SPS 设计步骤 一 第1步 确定DFD及其类型 认真分析DFD 可知有2个输入流 旋转信号 燃料流传感器信号 5个输出流 加 减速显示 里程显示 发出铃声 mph显示 mpg显示 输出流显然是把输入流经计算而产生的 由此可见 这是一个典型的变换流类型 rpm每分钟转数gph每小时加仑数mph每小时英里数mpg每加仑英里数 设计步骤 二 确定流界 输入流 变换流和输出流 输入流读旋转信号 收集求和平均值 转换成rpm 读和校对 计算gph变换流确定加 减速度 计算里程 计算mph和超速值 计算燃料消耗输出流产生加 减速显示 里程显示 发出铃声 产生mph和mpg显示 设计步骤 三 第1级分解 产生顶层模块第1级分解过程实际上是对DFD自顶向下的控制进行分配 DFD被映射为一个特殊的软件结构 输入控制 变换控制和输出控制 再人为地为它们加一个主控模块 再根据实际问题为每个模块命名 Cm Ci Ct Co 数字仪表板控制系统 接收传感器信号 数据转换控制 驱动仪表板面 设计步骤 四 第2级分解 建立中下层模块由顶向下 逐步精细 设计中 下层模块 为每个逻辑输入设计一个输入模块 向上属模块提供输入信息 而该模块又需要两个下属模块 分别称为 取模块 和 转换模块 沿每条逻辑输入分支 按此办法一直分解到物理输入为止 同理为每一个逻辑输出设计一个输出模块 它要输出上属模块送来的信息 而该模块又需要两个下属模块 一个转换送来的信息 另一个把转换的信息送走 转换模块的设计无规律性 一般可根据中心加工的子加工来建立模块 第2级分解举例 将数字仪表盘控制系统继续分解 读旋转信号 接收传感器信号 rpm sps sps 收集sps 转换成rpm 信号均值 信号 秒 计算gph 读燃料流 燃烧流 计算mph 数字转换控制 sps 确定加减速 里程 计算里程 计算mpg rpm 箭头指示 rpm mph mpg mphgph gph 变换处理 输入模块 第2级分解举例 续 输出模块 驱动仪表盘 加减速显示 显示里程 显示mph 发出铃声 发光二极管显示 显示mpg 设计步骤 五 进一步精化 数字仪表板控制系统 发出铃声 计算里程 显示mph 显示mpg 显示里程 显示加减速 发光二极管显示 精化后的数字仪表盘系统的软件结构 驱动仪表板面 数据转换控制 读旋转信号 计算gph 计算mph 计算mpg 确定加减速 读燃料流 接收传感器信号 转换成rpm 事务分析技术 事务分析技术也是将相应的数据流程图 DFD 映射为对应的的软件结构图 事务分析的组设计步骤同变换分析 确定数据流图的类型确定流界第1级分解第2级分解设计后处理 7 详细设计方法 详细设计是根据每个模块的功能设计其逻辑描述 实现其法以及实现这些算法的逻辑控制流程 并设计这些模块所需的局部数据结构 详细设计的方法主要是用结构程序设计SP方法 详细设计的表示工具有图形工具和语言工具 图形工具有程序流程图 PAD ProblenAnalysisDiagram 图 NS 由Nassi和Shneidermen开发 图 语言工具有伪码和PDL ProgramDesignLanguige 等 SP中的基本结构 顺序结构选择结构IFTHENELSE结构IFTHEN结构IFORIFELSE结构CASE结构重复结构当型结构直到型结构出口结构 SP中的顺序结构 按语句顺序执行 入口 出口 A B A B是结点 语句或模块 SP中的选择结构 IFTHENELSE结构 IFTHEN结构 入口 出口 A P B 入口 P A 出口 A B是函数结点 P是判别结点 O是汇点 IFTHEN结构是前者的退化形式 SP中选择结构的扩展形式 逻辑条件多分支IFORIFELSE结构 数值匹配多分支CASE结构 入口 P 入口 A B C N 出口 I e1e2e3ELSE A B C N 出口 123ELSE SP中的重复结构 当型循环 直到型循环 入口 出口 A P B 入口 出口 A P 扩展型DOWHILEDO结构 入口 出口 A P SP中的出口结构 ESCAPE结构当条件成立时 离开循环体 入口 出口 A P E T F 入口 出口 A P E T F CYCLE结构当条件成立时 跳过本次循环 执行下一次循环 SP中的优点 自顶向下 逐步求精方法符合人们解决复杂问题的普遍规律 抽象 分解 找出关键问题所在 将重点 技术难点找出来 便于精确描述和求解 模块化设计便于协同开发 因而可以显著提高软件系统的成功率和生产率 用先全局后局部 先整体后细节 先抽象后具体的逐步求精过程开发的程序有清晰的层次结构 容易理解和阅读 采用划整为零的开发技术 便于各层次人员发挥各自的创造性劳动 不使用GOTO语句 使程序静态结构和程序动态执行情况一致 容易理解和阅读 开发出的程序容易修改和维护 程序只采用三种基本结构 有确定的逻辑结构 可读性好 共用模块可重用 SP中的缺点 SP方法是面向过程的设计方法 它的出发点是 怎样做 而怎样做通常是从数学观点出发考虑和设计的 而对于非数值应用问题 建立在数学思维基础上的SP方法就明显地 力不从心 了 SP方法对大问题的描述有很大的局限性 SP方法的模块化设计的子程序 函数的可重用性很小 可重用的只是一些标准库函数或基于某个OS的I O函数 其它模块的可重用性很小 数据和过程的分离 程序员在编程时必须随时考虑要处理的数据的格式 不同格式的数据 即使做相同的处理 也要编写不同的代码 数据格式一样 但处理不同 也要用不同的代码 相容性问题 当程序和数据相对独立时 程序员要始终考虑保持程序和数据的一致性 用错误数据调用正确的程序 或用正确的数据调用错误的程序 这已成为程序员的沉重负担 这些问题都是SP方法本身解决不了的 四 程序编码 程序设计语言的特点选择语言写程序的风格程序设计方法论 程序设计语言的特点 软件工程师应该了解程序设计语言各方面的特点 以及这些特点对软件质量的影响 以便在一个特定的开发项目选择语言时 能够作出合理的选择 程序设计语言的特点是 名字说明类型说明初始化程序对象的局部性程序模块循环控制结构分支控制结构异常处理独立编译 程序设计语言的特点 一 名字说明预先说明程序中使用的变量名 这是许多编译系统所要求的 目的是检查变量名的合法性 使错误能消除在语义 语法检查阶段 类型说明用于定义对象在计算机中的存储单元的长度 确定了类型也就确定了该对象的使用方式 编译系统能发现程序中对某个特定类型的对象使用不当的错误 有助于减少程序错误 初始化变量在没使用前是何种状态 值 在不同语言中是不确定的 因此 在使用前进行必要的初始化处理 以减少发生的可能性 程序对象的局部性提倡使用局部变量 这不仅有助于提高可读性 而且有助于减少差错和提高程序的可修改性 程序设计语言的特点 二 程序模块为了控制程序对象名字的可见性 一些块结构语言提供了保护控制机制 类程 CLASS SIMULA语言段 Segment ALGOL60语言模块 Module Modula语言包 Package Ada语言这些保护机制有些很好的特性 例如Ada语言中的 包 可用来构造抽象数据类型等 因此 这类语言适合于较大型软件工程项目 循环控制结构常见的循环结构有三种 FOR循环 WHILE 循环 REPEAT UNTIL循环 在实际应用中 往往在循环体内加设测试循环结束条件 以便决定是否继续循环 为此 有些语言中增加了诸如 exit break loop escape等语句 改善了程序结构的可读性 程序设计语言的特点 三 分支控制结构主要是CASE结构容易出现两类问题 若CASE表达式取值在指定范围之外 则不能确定执行何种操作 由CASE表达式选定执行的语句 有选择排序的问题 如果排序有错 编译和运行时检查不出来 而发生逻辑错误 有些语言做了相应的处理 例如 C中增加了default语句 异常处理大多数语言没有提供检测和处理异常情况的有效帮助机制 一旦发生异常 只能通过调试手段去追踪 解决 而有些语言 例如PL 1 Ada 则考虑了异常情况的处理问题 独立编译便于程序的开发和调试 提高开发 维护效率 选择语言 开发软件系统时必须根据实际情况选择使用的程序设计语言 程序设计语言分 汇编语言 和 高级语言 汇编语言的程序执行效率高 但生产效率低 高级语言的程序执行效率不如汇编语言 但编程效率则要高得多 同时还有可读性 可维护性好等优点 因此 除了在一些特殊应用领域 例如 对程序执行时间 存储空间都有很严格限制的情况 需要产生任意的 甚至非法的指令序列等 之外 其他程序一律使用高级语言编程 选择语言时 不仅要考虑理论上的标准 还必须同时考虑使用方面的各种限制 选择语言的重要实用标准 系统用户的要求使用用户熟悉的语言 因为系统要由用户自己来维护 可以使用的编译程序运行目标系统的环境中可以提供的编译程序 往往限制了可选用语言的范围 例如 在MS DOS下 就不能使用VisualC 语言 可以得到的软件工具好的开发工具 将有利于系统的实现和验证 工程规模对规模庞大的工程而言 若没有完全合适的程序设计语言 则专为本工程设计一种专用语言也是值得的 程序员知识学习和掌握一门语言是两个完全不同的标准 应尽可能选用程序员熟悉的语言 软件可移植性要求若目标系统将在几个不同大环境下运行 或使用寿命很长的话 应该选择标准化程度高 可移植性好的语言 选择语言的重要实用标准 二 软件的应用领域选择语言时应充分考虑目标系统的应用范围 FORTRAN科学计算首选语言COBOL适合于商业应用C和Ada适合于系统和实时应用LISP适合于组合问题的应用PROLOG适合于表达知识和推理应用 写程序的风格 指程序员在编程时所表现出来的特点 逻辑思路 结构等 可以体现在下列各个方面 源代码文件 程序内部的文档 数据说明语句构造输入 输出提高程序质量的技巧效率 源代码文件 程序内部的文档 包括程序中使用的标识符 适当的注释以及程序的视觉组织 标识符命名要有一定的规则 用拼音或英文字符 注释行通常在源程序中用大量篇幅 最多占到1 3 加入注释行 在开发者和读者间进行钩通 说明程序的功能 标识符的含义 主要算法等 特别在维护阶段 对理解程序提供了指导 程序书写格式各控制结构的层次应呈锯齿形 同一层次对齐 下一层退缩几格 数据说明 为使数据定义更容易看懂 更容易维护 要建立一些指导原则 数据说明顺序标准化 最好按照类型说明 公用变量 局部变量 文件说明的顺序 一个语句说明若干个变量时 名字最好按字典排序 对复杂的DS 要加注释 说明固有特性 语句构造 语句构造的原则是 简单直接不应追求效率而使代码复杂化 为了便于阅读和理解 不要一行写多个语句 不同层次的语句应呈锯齿形 不用复杂的测试条件 不用或少用 非条件 避免使用大量嵌套循环及条件循环 使用条件来简化表达式 输入 输出 在编码时要考虑下列I O风格的规则 对所有的输入数据进行检验检查重要的输入项组合的合法性保持输入格式的简单使用数据结束标记 不要要求用户指定数据的数目明确提示交互式输入的请求 详细说明可用的选择或边界数值 当程序设计语言对格式有严格要求时 保持输入格式一致设计良好的输出报表给所有的输出加标志 提高程序质量的技巧 B Kernighan和P Plauger在 编程风格要点 一书中讨论了提高程序质量的种种技巧 避免使用过于相似的变量名变量名中尽量不含数字同一变量名不要具有多种意义显式说明所有变量注意浮点运算的误差注意整数运算的特点避免不必要的GOTO语句尽量少用语句标号 效率 程序运行时间源程序的效率由算法的效率决定 但写程序的风格也能对程序的执行速度和存储器要求产生影响 可应用下述规则 写程序前先简化算术和逻辑表达式尽量避免使用多维数组 尽量避免使用指针和复杂的表使用时间短的算术运算不要混合使用不同的数据类型尽量使用整数运算和布尔表达式存储器效率提高存储器效率的关键是 简单 I O效率简单清晰是提高人 机通信效率的关键 应采用 所有I O都应该有缓冲 以减少用于通信的额外开销对二级存储器 磁盘 应选用最简单的访问方法二级存储器的I O应该以信息组为单位进行 程序设计方法论 通常有两种方法 自顶向下和自底向上自顶向下 特点 程序可读性好可靠性较高自底向上 特点 程序往往局部是优化的 系统整体结构较差 可极早发现关键算法是否可行 可较好地避免较大的返工 五 系统测试 软件测试概述测试用例的设计测试实施方法软件的调试 软件测试概述 测试的重要性软件测试的重要性及其与可靠性的密切联系怎样强调也不过分 这是一个典型事例 在美国的一次飞往火星的火箭发射中 因控制程序中的一个循环语句 DO5I 1 3 被误认为是赋值语句 DO5I 1 3 一点之差 使火箭发生爆炸 损失一千万美元 目的发现软件中隐藏的各种差错 要纠正一种错误的看法 认为 测试是为了说明程序没有问题 恰恰相反 没有找出错误的测试被认为是失败的测试 而 成功的测试是能够发现隐藏的差错的测试 如果为了证实程序是正确的而进行测试 就会设计一些不易暴露错误的测试方案 如果为了发现程序中的错误而进行测试 就会力求设计最能暴露错误的测试方案 结论由于测试目标是为了找出程序中的错误 因此 由程序设计者本人进行测试是不明智的 通常 测试分两个阶段 程序模块编好后 程序员本人对该程序进行必要的测试 称为 单元测试 在整个系统都完成后 由专职测试人员对整个系统进行的测试称为 系统综合测试 测试心理学分析 测试为了发现错误而执行程序的过程调试找出程序中的错误原因 位置并加以纠正可靠性在给定时间内 软件不发生错误的概率黑盒测试法不考虑程序的内部结构和处理过程的测试 也称为功能测试 只检查程序功能是否满足系统功能和规格说明书的要求 不管内部如何处理和如何实现 白盒测试法按程序的内部逻辑结构和处理过程进行的测试 称为结构测试 测试基本概念 测试用例 测试的关键问题是如何设计测试用例 它的组成 测试用例 指定功能 测试数据 预期效果测试的基本原则 1 在执行程序前应该对期望的结果有明确的描述 测试后应对输出进行仔细的检查 2 不仅要选择合理的输入数据作为测试用例 还应选用不合理的输入数据作为测试用例 3 除了检查程序是否做了应做的工作之外 还应检查程序是否做了不应做的事 4 应该长期保留所有的测试用例 直到该系统被废弃不用为止 测试用例的设计 设计测试用例的基本目标是 确定一组最有可能发现某个错误或某类错误的测试数据 设计测试数据的技术有许多种 这些技术各有优缺点 同一种技术在不同的应用场合效果可能有很大差别 因此通常需要联合使用多种设计测试数据的技术 通常的做法是用黑盒法设计基本的测试用例 再用白盒法设计一些补充用例 测试方法 逻辑覆盖语句覆盖判定覆盖条件覆盖判定 条件覆盖条件组合覆盖等价类划分边值分析 逻辑 路径 覆盖 白盒法 按程序的内部逻辑结构进行测试 为了衡量测试的覆盖程度 建立下列标准 从低到高 语句覆盖判定覆盖条件覆盖判定 条件覆盖条件组合覆盖 举例 有一要测试的程序如下 sub a b floata b floaty if a 1if a 2 x 1 结束 程序逻辑结构图 开始 a 1 b 0 a 2 x 1 y x a x x 1 A B C D E 逻辑覆盖分析 语句覆盖 执行程序中的每个语句 为使程序中的每个语句都至少执行一次 只需设计一个通过路径 的输入数据即可 选择输入数据为 就可达到 语句覆盖 的标准 逻辑覆盖分析 判定覆盖 对判别语句的每个分支至少要经过一次 为达到 判定覆盖 的标准 则要经过路径 C 和 B 为此 选用输入数据为 走 路径 走 路径判定覆盖比语句覆盖严格 但还比较弱 例如 ABD路径就没走到 若把 X 1 错写成 X 1 还是检查不出来 它只有50 的机会去检查X的值 逻辑覆盖分析 条件覆盖 使判别中每个条件可能的值至少出现一次 及条件表达式中各个条件取两个不同的值 程序中有4个条件 A 1 B 0 A 2 X 1 为达到 条件覆盖 标准 需选用数据 使得在A点有A 1 A0在B点有A 2 A2 X 1 X 1为此选择下列两组测试数据 走 路径 走 路径 条件覆盖 比 判定覆盖 强 因为要使每个条件都取到两个不同的结果 而判定覆盖不能保证这一点 有时判定覆盖和条件覆盖不能互为包含 逻辑覆盖分析 判别 条件覆盖 使判定的 真 假 各执行一次 还要使判定中每个条件取两种不同的值 选择下列输入数据可满足这一标准 走 路径 走 路径在含有AND和OR的逻辑表达式中 某些条件将抑制其它条件 例如 表达式AANDB 如果A为假 则就不再检查B了 因此在实际应用中要设计更多的用例来测试未走过 而可能隐藏错误的路径 逻辑覆盖分析 判别组合覆盖 使每个判定中的条件的各种组合都出现一次 满足条件组合覆盖的测试数据一定满足判定 条件 条件 判定覆盖 各种可能的组合共有八种 下面 组测试数据可以覆盖上面 种条件组合 覆盖 覆盖 覆盖 覆盖 注 这 组数据并不能覆盖程序中的每条路径 就没执行 说明条件组合覆盖标准仍不彻底 等价类划分 黑盒法 鉴于列举所有可能的测试数据进行测试的工作量太大 实际上无法实现 只好选取一部分测试数据进行测试 把所有可能的输入数据 有效和无效 划分为若干个等价类 每类中一个典型数据在测试中起的作用和这一类数据的作用是相同的 因此 可以从每个等价类中只选取一组数据作为测试数据 使用等价类划分法首先要划分输入数据的等价类 确定输入数据的有效等价类和无效等价类 划分等价类需要经验 以下是一些启发性原则 若输入条件规定了输入值的范围 则可能划分一个有效的等价类和两个无效的等价类 小于MIN或大于MAX 如果规定输入数据必须遵循的规则 则可划分出一个有效的等价类 符合规则 和若干个无效的等价类 不符合规则 若规定了输入数据为整型 则可划分出整数 零和负整数三个有效等价类 等价类划分 黑盒法 例如 若规定输入数据为整数 等价类划分表为 输入条件有效等价类无效等价类 整数 正整数 到 零 负整数 到 符合规则 不符合规则 正整数大于 零非法 负整数小于 边界值分析法 经验证明 在边界处 程序最容易出问题 例如 在下标 数据结构 数组 循环等的边界附近 使用边值分析方法设计测试用例首先应确定边界情况 这需要经验和创造性 选取测试数据应刚好等于 刚好小于和刚好大于边界值 有下列启发式规则 若输入条件规定值的个数 则分别选取值的最大个数 最小个数以及接近最大 最小的个数作为测试用例 对输入条件规定有值的范围 则选用范围边界数及刚超出范围的无效数作为测试用例 若输入 输出是有序集 则注意第一个和最后一个 对三角函数的自变量 注意特殊角度的值 通常设计测试用例总是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- DB51-T3388-2026四川省西部地区创新高地建设科技人才分类管理规范
- 南阳市2026-2027学年高三下学期一模考试高考物理试题(含答案解析)
- 2026-2027学年河北省保定市高三下第一次测试高考物理试题(含答案解析)
- 十五五智能分段控制灯ESG评级对融资成本的影响
- 双碳约束下:智能感应玩具绿色制造与ESG合规挑战
- 小镇青年消费崛起:智能地毯清洗机的性价比偏好与渠道下沉策略
- 掘金智能个人健康管理系统万亿蓝海:核心瓶颈与商业模式闭环分析
- 2024年关于远程教育学习心得体会集锦
- 2026年家居建材行业市场趋势与品牌竞争报告
- 2026年物联网行业消费趋势报告:刚需、改善、享受消费市场新格局
- 钢架结构翻新施工方案(3篇)
- 中国中煤能源集团有限公司2027届秋季校园招聘笔试备考试题及答案解析
- 良好习惯的养成主题班会
- 综采工作面回撤安全技术方案
- 减轻外周静脉补钾疼痛方法总结2026
- 绿色智能船舶项目船舶能耗监测方案
- 2026年长征故事的测试题及答案
- 水利水电工程施工图审查技术导则(TJWEA 0001-2025)
- 2026年一元一次函数专项训练题
- 华为任职资格管理
- 6.2中位数和箱线图第2课时四分位数及箱线图
评论
0/150
提交评论