《[精选]软件工程考试试题(含答案)资料.pdf》由会员分享，可在线阅读，更多相关《[精选]软件工程考试试题(含答案)资料.pdf（32页珍藏版）》请在三一文库上搜索。
1、精品文档 精品文档 一、填空题（每空1 分，共 25 分） 1.软件生存周期一般可以划分为，问题定义、_、_、设计、 编码、测试和 _。 2.基于软件的功能划分，软件可以划分成_、 _、 _三种。 3.可行性研究，应从、技术可行性、运行可行性、和开 放方案可行性等方面研究。 4.系统流程图是描绘的传统工具。它的基本思想是用图形符号以 描绘系统里面的每个部件。 5.数据流图的基本四种成分：数据输入的源点和数据输出汇点、 和。 6.结构化分析方法是面向_进行需求分析的方法。结构化分析方法使 用_与_来描述。 7.是自动地共享类、子类和对象中的方法和数据的机制。 8.软件详细设计工具可分为3 类，即
2、_、 _ 和 _。 9.为了在软件开发过程中保证软件的质量，主要采取下述措施：_、 复查和管理复审、_。 10.大型软件测试包括、确认测试和 四个步骤。 1、 可行性研究需求分析运行与维护 2、 系统软件支撑软件应用软件 3、 经济可行性法律可行性 4、 物理系统黑盒子形式 5、 加工数据流数据存储文件 6、 数据流数据流图DFD 数据字典DD 7、 继承性 8、 图示工具、设计语言表格工具 9、 审查测试 10、 单元测试集成测试系统测试 二、单项选择题（每小题2 分，共 20 分） 1 2 3 4 5 C C C A C 6 7 8 9 10 D D A C B 1.软件设计中划分模块的一
3、个准则是（） 。 A、 低内聚低耦合 B、 低内聚高耦合 C、 高内聚低耦合 D、 高内聚高耦合 2.Jackson设计方法是由英国的M. Jackson 提出的， 它是一种面向 （）的软件 设计方法。 精品文档 精品文档 A、 对象 B、 数据流 C、 数据结构 D、 控制结构 3.试判断下列叙述中，哪个（些）是正确的( ) 。 a、软件系统中所有的信息流都可以认为是事务流 b、软件系统中所有的信息流都可以认为是变换流 c、事务分析和变换分析的设计步骤是基本相似的 A 、 a B、b C、c D、b 和 c 4.（）是用户和设计交换最频繁的方法。 A、 原型化方法B、瀑布模型方法 C、 螺旋
4、模型方法D、构件组装模型 5.软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施 的主要保证是 ( )。 A、 硬件环境B、软件开发的 环境 C、 软件开发工具和软件开发的环境 D、 开发人员的素质 6.20 世纪 50 年代以来，出现了许多不同的程序设计语言，下列语言中哪个语言是低 级语言 ( )。 A、 PASCAL B、 VISUAL BASIC C 、 C+ D、 汇编语言 7.软件测试的目的是？( ) A、 证明软件的正确性 B、 找出软件系统中存在的所有错误 C、 证明软件系统中存在错误 D、 尽可能多的发现软件系统中的错误 8.使用白盒测试方法时，确定测试数
5、据应根据（）和指定的覆盖标准。 A、程序的内部逻辑B、程序的复杂程度 C、该软件的编辑人员D、程序的功能 9.软件维护工作的最主要部分是( )。 A、 校正性维护B、适应性维护 C 、完善性维护 D、预防性维护 10.PDL是（）语言。 A、 高级程序设计语言 B、伪码式 C 、中级程序设计语言 D、低级程序设计语言 三、判断题（正确的在括号内打上“”，错误的打上“” 。每题 2 分，共 20 分） 1.用黑盒法测试时，测试用例是根据程序内部逻辑设计的。（X ） 2.发现错误多的程序模块，残留在模块中的错误也多。（V ） 3.为了加快软件维护作业的进度，应尽可能增加维护人员的数目。（X ） 4
6、.软件维护就是改正软件中的错误。（ X ） 5.质量保证是为了保证产品和服务充分满足消费者要求的质量而进行的有计划,有组 织的活动。（ V ） 6.软件开发的主要任务是写程序。（ X ） 7.测试只能证明程序有错误, 不能证明程序没有错误。（ V ） 精品文档 精品文档 8.模块化程序设计中，模块越小，模块化的优点越明显。一般来说，模块的大小都 在 10 行以下。（ X ） 9.在编制程序时，首先应该对程序的结构充分考虑，不要急于开始编码，而要像写软 件文档那样，很好地琢磨程序具有什么样的功能，这些功能如何安排，等等。 （X ） 10.程序设计风格指导原则提出，尽量多使用临时变量。（X ） 四
7、、简答题（每题5 分，共 20 分） 1 什么是软件工程？ 软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术 和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到 的最好的技术方法结合起来。 2 耦合性和内聚性有几种类型? 其耦合度、内聚强度的顺序如何？ 低：非直接耦合数据耦合标记耦合控制耦合外部耦合公共耦合内 容耦合：高 强：功能内聚信息内聚通信内聚过程内聚时间内聚逻辑内聚 巧合内聚：弱 3 简述需求分析工作可以分成哪四个方面？软件需求分析的有哪三个基本原则？ ：需求分析阶段分成四个方面：对问题的识别、 分析与综合、 制定规格说明和评审。 三个基本
8、原则：必须能够表达和理解问题的数据域和功能域；必须按自顶向下、逐 步分解的方式对问题进行分解和不断细化；要给出系统的逻辑视图和物理视图。 4 什么是黑盒测试法？ 黑盒测试法把程序看成一个黑盒子，完全不考虑程序的内部结构和处理过程， 它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收 输入数据，产生正确地输出信息。 五、程序设计与算法描述题（共15 分） 1.根据下面的伪代码程序，完成相应要求。（8 分） START IF C1 THEN WHILE C2 DO f 精品文档 精品文档 ENDDO ELSE BLOCK g p ENDBLOCK ENDIF REPEAT U
9、NTIL C3 q r ENDREP STOP 1)画出程序流程图（4 分） 2)用 NS图描述（ 4 分） 精品文档 精品文档 2.有下列伪码程序: START INPUT (M,N) IF M=10 THEN X=10 ELSE X=l ENDIF IF N=20 THEN Y=20 ELSE Y=2 ENDIF PRINT(X,Y) STOP 设计该程序的语句覆盖和路径覆盖测试用例。（7 分） M=9(或=10),N=20( 或=20) 路径覆盖的测试用例为 M=9,N=19； M=9 、N=20 ； M=l0,N=l9 ； M=10,N=20 要目标是提高软件质量，减少软件维护代价。
10、精品文档 精品文档 软件过程五个模型对比（瀑布模型、快速原型、增量、螺旋、喷泉模型） 可行性研究： 1、任务：用最小的代价在尽可能短的时间内确定问题是否能够解决。 2、四个方面：技术、经济、操作可行性 3、数据流图四种成分：1、源点 /终点 2、处理 3、数据存储4、数据流 需求分析： 1、任务：确定系统必须完成哪些工作，对目标系统提出完整、清晰、具体的要求。 2、结构化方法就是面向数据流自顶向下逐步求精进行需求分析的方法。 3、实体联系图：1、数据对象2、属性 3、联系（ 1:1、1：N、M:N ） 总体设计： 任务：回答“概括的说，系统应该如何实现”，用比较抽象概括的方式确定系统如何完成预
11、 定的任务，也就是说应该确定系统的物理配置方案，并且进而确定组成系统的每个程序结构。 系统设计阶段（确定系统具体实施方案）、结构设计阶段（确定软件结构） 模块独立：内聚和耦合 耦合表示一个软件结构内各个模块之间的互连程度，应尽量选用松散耦合的系统 内聚(Cohesion): 一个模块内各元素结合的紧密程度 面向数据流的设计方法：变换流和事务流 详细设计： 问题定义（确定题目） 可行性研究 需求分析 概要设计 详细设计 编码和单元测试 综合测试 系统设计 系统实现 软件定义 软件开发 运行维护：主要任务是使软件持久地满足用户的需要 软件生命周期： 精品文档 精品文档 任务：确定应该怎样具体的实现
12、所要求的系统，也就是说经过这个阶段的设计工作应该得出 对目标系统的精确描述，从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书 写的程序。 过程设计的工具（程序流程图、盒图、PAD 图、判定表、判定树） 面向数据结构的设计方法（jackson 方法） ： 程序复杂程度的定量（ McCabe 方法） ：1、V(G)=E-N+2 （E 是流图中边的条数，N 是结点数） 2、V(G)=P+1 （P是流图中判定结点的个数）3、流图中的区域数等于环形复杂度。 编码 单元测试： 又称模块测试。 每个程序模块完成一个相对独立的子功能，所以可以对该模块进 行单独的测试。 由于每个模块都有清晰定义的功能
13、，所以通常比较容易设计相应的测试方案， 以检验每个模块的正确性。 集成测试： 在单元测试完成后，要考虑将模块集成为系统的过程中可能出现的问题，例如， 模块之间的 通信和协调问题， 所以在单元测试结束之后还要进行集成测试。这个步骤着重测试模块间的 接口，子功能的组合是否达到了预期要求的功能，全程数据结构是否有问题等。 白盒测试技术（逻辑覆盖、基本路经测试） 白盒测试时将程序看作是一个透明的盒子，也就是说测试人员完全了解程序的内部 结构和处理过程。 所以测试时按照程序内部的逻辑测试程序、检验程序中的每条通路是否都 能按预定的要求正确工作。白盒测试又称为结构测试。 语句覆盖就是设计足够的调试用例，使
14、得程序中的每个语句至少执行一次。 判定覆盖就是设计足够的测试用例，使得程序中每个判定的取“ 真” 分支和取 “ 假” 分支至少都 执行一次，判定覆盖又称分支覆盖 条件覆盖就是设计足够的测试用例，使得程序判定中的每个条件能获得各种可能的结果。 判定条件覆盖就是设计足够的测试用例，使得判定中的每个条件都取到各种可能的值，而 且每个判定表达式也都取到各种可能的结果。 条件组合覆盖就是设计足够的测试用例，使得每个判定中的条件的各种可能组合都至少出现 一次。 基本路经测试： 黑盒测试技术（等价划分） 黑盒测试时完全不考虑程序内部的结构和处理过程，只按照规格说明书的规定来检 查程序是否符合它的功能要求。黑
15、盒测试是在程序接口进行的测试，又称为功能测试。 1、黑盒测试检查的主要方面有： 程序的功能是否正确或完善； 数据的输入能否正确接收，输出是否正确； 是否能保证外部信息（如数据文件）的完整性等。 用黑盒法设计测试用例时，必须用所有可能的输入数据来检查程序是否都能产生正确的输出 2、等价类划分 等价类的划分在很大程度上依靠的是测试人员的经验，下面给出几条基本原则： （1）如果输入条件规定了取值范围，则可划分出一个有效的等价类（输入值在此范围内） 和两个无效的等价类（输入值小于最小值、输入值大于最大值）。 （2）如果输入条件规定了输入数据的个数，则可相应地划分出一个有效的等价类（输入数 据的个数等于
16、给定的个数要求）和两个无效的等价类 （输入数据的个数少于给定的个数要求、 输入数据的个数多于给定的个数要求）。 精品文档 精品文档 （3）如果输入条件规定了输入数据的一组可能的值，而且程序对这组可能的值做相同的处 理， 则可将这组可能的值划分为一个有效的等价类，而这些值以外的值划分成无效的等价类。 （4）如果输入条件规定了输入数据的一组可能的值，但是程序对不同的输入值做不同的处 理， 则每个输入值是一个有效的等价类，此外还有一个无效的等价类（所有不允许值的集合）。 （5）如果输入条件规定了输入数据必须遵循的规则，则可以划分一个有效的等价类（符合 规则）和若干个无效的等价类（从各种角度违反规则）
17、。 维护（改正性维护、适应性维护、完善性维护、预防性维护） 决定软件可维护性因素（可理解性、可测试性、可修改性、可移植性、可重用性） 面向对象方法学优点：1、与人类习惯的思维方法一致2、稳定性好3、可重用性好4、较易 开发大型软件产品5、可维护性好 对象模型1、关联 2、聚集 3、泛化 4、依赖和细化 贰软件工程 1.1 软件危机 1、软件危机 是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 （熟记） 2、了解软件危机主要的一些典型表现。 （P2） 3、出现软件危机的原因： 4、消除软件危机的途径：首先，我们要对计算机软件有一个正确的认识；更重 要的是，必须充分认识到软件开发不是某
18、种个体劳动的神秘技巧，而应该是一种 组织良好、管理严格、各类人员协同配合、共同完成的工程项目；最后，应该开 精品文档 精品文档 发和使用更好的软件工具。 总之，为了解决软件危机，既要有技术措施（方法和工具），又要有必要的组织 管理措施。 1.2 软件工程 1、软件工程： 采用工程的概念、原理、技术和方法来开发和维护软件，把经过 时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以 经济地开发出高质量的软件并有效地维护它。（熟记） 2、了解软件工程的本质特征： 1） 、软件工程关注于大型程序的构造 2） 、软件工程的中心课题是控制复杂性 3） 、软件经常变化 4） 、开发软件的
19、效率非常重要 5） 、和谐的合作是开发软件的关键 6） 、软件必须有效地支持它的用户 7） 、在软件工程的领域中通常由具有一种文化背景的人替具有另一种文化背 景的人创造产品 3、缺乏应用领域地相关知识，是软件开发项目出现问题的常见原因。 4、软件工程的基本原理： 1） 、用分阶段的生命周期计划严格管理 2） 、坚持进行阶段审评 3） 、实行严格的产品控制 4） 、采用现代程序设计技术 5） 、结果应能清楚地审查 6） 、开发小组的人员应该少而精 7） 、承认不断改进软件工程实践的必要性 5、方法学（范型）：在软件生命周期全过程中使用的一整套技术方法的集合。 6、软件工程方法学3 要素：方法、工
20、具和过程。 7、目前使用得最广泛的软件工程方法学，分别是传统方法学和面向对象方法学 8、传统方法学也成为生命周期方法学或结构化范型。 9、面向对象方法学具有的4 个要点。 （P10） 1.3 软件生命周期 1、概括地说， 软件生命周期 由软件定义、软件开发和运行维护（也称为软件维 护）3 个时期组成，每个时期又进一步划分成若干个阶段。 2、软件定义时期的任务 3、软件定义时期通常进一步划分成3 个阶段：问题定义、可行性研究、需求分 析 4、维护时期的主要任务是使软件持久地满足用户的需要。 5、软件开发时期通常分成4 个阶段：总体设计、详细设计、编码和单元测试、 综合测试。前两个阶段又称为系统设
21、计，后两个阶段又称为系统实现。 6、软件生命周期每个阶段的基本任务：问题定义、可行性研究、需求分析、总 体设计、详细设计、编码和单元测试、综合测试。 1.4 软件工程 精品文档 精品文档 生命周期模型（过程模型） ：瀑布模型、快速原型模型、增量模型、螺旋模型、 喷泉模型。 （对各种模型要了解） 1.5 小结（熟读，对本章系统地了解） 可行性分析 可行性分析的目的 ：用最小的代价在尽可能短的时间内确定问题是否能够解决。 2.1 可行性研究的任务 研究解法的可行性的三个方面：技术可行性、经济可行性、操作可行性。 可行性研究最根本的任务：对以后的行动方针提出建议。 可行性研究需要的时间长短取决于工程
22、的规模。 2.2 可行性研究过程 复查系统规模和目标 研究目前正在试用的系统 导出新系统的高层逻辑模型 进一步定义问题 导出和评价供选择的解法 推荐行动方针 草拟开发计划 书写文档提交审查 2.3 系统流程图 1、系统流程图：概括地描绘物理系统的工具。 2、 系统流程图的基本思想 ： 用图形符号以黑盒子形式描绘组系统的每个部件（程 序、文档、数据库、人工过程等） 。 3、P39符号 4、系统流程图的习惯画法：使信息在图中从顶向下或从左向右流动。 5、面对复杂的系统时，一个比较好的方法时 分层次地描绘这个系统。 2.4 数据流图 数据流图（ DFD） ：一种图形化技术，它描绘信息流和数据从输入移
23、动到输出的 过程中所经受的变换。 数据流图的四种基本符号P41 数据存储（静止状态）和数据流（运动）都是数据。 数据流图的基本要点是描绘“做什么” ，而不是考虑“怎么做” 。 星号（*）是数据流之间的“与”关系；加号（+）表示“或”关系；号表示只 能从中选一个（互斥关系） 。 画数据流图的基本目的是利用它作为交流信息的工具。 2.5 数据字典 数据字典应由对下列4 类元素的定义组成： 数据流、数据流分量 （即数据元素）、 精品文档 精品文档 数据存储、处理。 由数据元素组成数据的方式的三种基本类型：顺序、选择、重复 。+可选 用以下符号描述由数据元素组成数据的关系：=意思是等价于（或定义为）
24、、+意 思是和（即连接两个分量） 、 意思是或（通常用“ | ”号隔开供选择的分量） 、 意思是重复、（ ）意思是可选。 数据字典最重要的用途 是作为分析阶段的工具。 2.6 成本/效益分析 成本/效益分析的目的 ：从经济角度分析开发一个特定的新系统是否划算，从而 帮助客户组织的负责人正确地作出是否投资于这项开发工程的决定。 软件开发成本：主要表现为人力消耗。 成本估算技术 ：代码行技术、任务分解技术、自动估计成本技术。 货币的时间价值 ：用利率的形式。 假设年利率为 i ，如果现在存入P元，则 n 年后的价值： F=P （1+i)n 衡量一项开发工程的价值：投资回收期。 纯收入 投资回收率
25、2.7 小结 三需求分析 需求分析是软件定义时期的最后一个阶段。 基本任务：准确地回答“系统必须做什么？”这个问题。 用于需求分析的结构化分析方法必须遵守下述准则： （1） 、必须理解并描述问题的信息域， 根据这条准则应该应该建立数据模型。 E-R 图 （2） 、必须定义软件应完成的功能，这条准则要求建立功能模型。数据流图 （3） 、必须描述作为外部事件结果的软件行为，这条准则要求建立行为模型。 状态图 （4） 、必须对描述信息、功能和行为的模型进行分解，用层次的方式展开细 节。 3.1 需求分析的任务 对软件系统的综合要求：功能需求、性能需求、可靠性和可用性需求、出错处理 需求、接口需求、约
26、束、逆向需求、将来可能提出的要求。 需求分析的任务 ：确定对系统的综合要求 分析系统的数据要求 导出系统的逻辑模型 修正系统开发计划 3.2 与用户沟通获取需求的方法 访谈、面向数据流自顶向下求精、 简易地应用规格说明技术， 快速建立软件原型。 结构化分析方法就是面向数据流自顶向下求精进行需求分析的方法。 精品文档 精品文档 快速建立软件原型是最准确、最有效、最强大的需求分析技术。 3.3 分析建模与规格说明 需求分析过程应建立3 种模型：数据模型、功能模型、行为模型。 数据流图是建立功能模型的基础。 状态转换图是行为建模的基础。 3.4 实体 -联系图（ E-R） E-R 图中包含着实体（即
27、数据对象） 、关系和属性 3 种基本成分。 3.5 数据规范化 第一范式：每个属性值都必须是原子值，即仅仅是一个简单值而不含内部结构。 第二范式： 满足第一范式的条件， 而且每个非关键字都由整个关键字决定（而不 是由关键字的一部分来决定） 。 第三范式： 符合第二范式的条件， 每个非关键字属性都仅由关键字决定，而且一 个非关键字属性不能仅仅是对另一个非关键字属性的进一步描述（即一个非关键 字属性值不依赖于另一个非关键字属性值）。 3.6 状态转换图 状态转换图（简称状态图） ：通过描绘系统的状态及引起系统状态转换的事件， 来表示系统的行为。 在状态图中定义的状态主要有：初态（即初始状态）、终态
28、（即最终状态）和中 间状态。在状态图中只能有一个初态，而终态则可以有0 至多个。 事件就是引起系统做动作或（和）转换状态的控制信息。 在状态图中，初态用一对同心圆（内圆为实心圆）表示。中间状态用圆角矩形表 示。如图 : 活动表的语法格式：事件名（参数表）/动作表达式 在活动表中通常使用的3 种标准事件： Entry 事件指定进入该状态的动作 Exit 事件指定退出该状态的动作 Do 事件制定在该状态下的动作 状态转换：箭头指明的转换方向。 事件表达式的语法：事件说明【守卫条件】/动作表达式 事件说明与守卫条件同时使用时， 则当且仅当事件发生且布尔表达式为真时， 状态转换才发生； 如果只有守卫条
29、件没有事件说明则只要守卫条件为真，状态转 换就发生。 守卫条件是一个布尔表达式。 状态名 状 态 变 量 的 名字和值 活动表 精品文档 精品文档 动作表达式是一个过程表达式，当状态表达式开始时执行该表达式。 3.7 其他图形 层次方框图、 warnier 图、IPO 图（输入、处理、输出图的简称） 3.8 验证软件需求 从四个方面进行验证：一致性、完整新、现实性、有效性 3.9 小结 五 总体设计 5.1 设计过程 总体设计过程通常有 两个主要阶段组成 ：系统设计阶段， 确定系统的具体实现方 案；结构设计阶段，确定软件的结构。 典型的总体设计过程包括下述9 个步骤： 1） 、设想宫选择的方案
30、 需求分析阶段得出的数据流程图是总体设计的极好的出发点。 2） 、选择合理的方案 对每个合理的方案，分析员都应准备下列四份材料： A.系统流程图 B.组成系统的物理元素清单 C.成本/效益分析 D.实现各个系统的进度计划 3） 、推荐最佳方案 4） 、功能分解 5） 、设计软件结构 软件结构可以用层次图或结构图来描绘。 6） 、设计数据库 7） 、制定测试计划 8） 、书写文档 这个阶段完成的文档有：系统说明、用户手册、测试计划、详细的实现 计划、数据库设计结果。 9） 、审查和复查 5.2 设计原理 模块化、抽象、逐步求精、信息隐藏和局部化、模块独立 模块是由边界元素限定的相邻程序元素的序列
31、，而且有一个总体标识符代表它。 模块是构成程序的基本构件。 模块化就是把程序分成独立命名且可独立访问的模块，每个模块完成一个子功 能，把这些模块集成起来构成一个整体，可以完成指定的功能满足用户的需求。 抽象：把相似的方面集中和概括起来，暂时忽略它们之间的差异，或者说，抽出 事物的本质特性而暂时不考虑它们之间的细节。 精品文档 精品文档 逐步求精 是人类解决复杂问题时采用的基本方法，也是许多软件工程技术的基 础。定义：为了能集中精力解决主要问题而尽量推迟对问题细节的考虑。 信息隐藏原理指出： 应该这样设计和确定模块， 使得一个模块内包含的信息 （过 程和数据）对于不需要这些信息的模块来说，是不能
32、访问的。 局部化：把一些关系密切的软件元素物理地放得彼此靠近。 模块独立的概念是模块化，抽象，信息隐藏和局部化概念的直接结果。 模块独立化重要性的原因： 第一，有效地模块化的软件比较容易开发出来；第二， 独立的模块化比较容易测试和维护。 模块的独立程度可以由两个定性标准度量，这两个标准分别称为内聚和耦合。 耦合是对一个软件结构内不同模块之间互连程度的度量。 耦合的强弱取决于 模块间接口的复杂程度， 进入或访问一个模块的点， 以及通过 接口的数据。 如果两个模块彼此间通过参数交换信息，而且交换的信息仅仅是数据， 那么这种 耦合称为数据耦合。 如果传递的信息中有控制信息（尽管有时这种控制信息以数据
33、的形式出现），则 这种耦合称为控制耦合。 数据耦合是低耦合。 公共环境耦合、 最高程度的耦合式内容耦合。 内聚标志着 一个模块内各个元素彼此结合的紧密程度，它是信息隐藏和局部化概 念的自然扩展。 偶然内聚、逻辑内聚、时间内聚 低内聚、中内聚、高内聚的分类。 5.3 启发规则 /软件结构提高模块独立性 模块规模应该适中 深度、宽度、扇出和扇入都应适当 模块的应用域应该在控制域之内 力争降低模块接口的复杂程度 设计单入口单出口的模块 模块功能应该可以预测 5.4 描绘软件结构的图形工具 层次图和 HIPO 图 结构图 5.5 面向数据流的设计方法 面向数据流的设计方法把信息流映射成软件结构，信息流
34、的类型决定了映射的方 法。 信息流分成两种类型 ：变化流、事物流（概念） 变换分析是一系列设计步骤的总称， 经过这些步骤吧具有变换流特点的数据流图 按预先确定的模式映射成软件结构。 变换分析的设计步骤。 精品文档 精品文档 5.6 小结 第 6 章详细设计 目标：1.确定应该怎样具体的实现所要求的系统 2.设计出程序的“蓝图” 3.详细设计的结果基本决定了最终的程序代码的质量 6.1 结构程序设计 1.概念：结果程序设计是一种设计程序的技术，它采用自顶向 下逐步求精的的设计方法和单入口但出口的控制结构。 2.三种基本控制结构： 1）顺序结构： 相当于“ A、B” 2）选择结构： 相当于“ If
35、 exp then A else B endif; ” 3) 循环结构： 相当于“ While exp do A” 3.扩充的两种控制结构： 1）多分支结构： 相当于“ Case I of I=1:C1;I=n:Cn; ” 2)UNTIL 循环结构： 相当于“ Repeat A until exp; ” 4.结构程序设计的种类： 1）经典的结构程序设计：只允许使用顺序、IF_ _ELSE 型分支和 DO_WHILE型循环； 2）扩展的结构程序设计：除了三种基本控制结构，还使用 精品文档 精品文档 DO_CASE 型多分支结构和DO_WHILE型循环结构； 3）修正的结构程序设计：除了三种基本控
36、制结构和两种扩 充结构，还使用LEAVE(或 BREAK) 结构。 6.2 人机界面设计 6.2.1 设计问题 1.系统响应时间 2.用户帮助设施 3.出错信息处理 4.命令交互 6.2.2 设计过程 6.2.3 人机界面设计指南 1.一般交互指南 2.信息显示指南 3.数据输入指南 6.3 过程设计的工具 6.3.1 程序流程图 程序流程图：是一种描述程序的控制结构流程和指令执行情况 的有向图。 程序流程图的主要缺点 ： 程序流程图本质上不是逐步求精的好工具，它诱使程序员过早地考虑 程序的控制流程，而不去考虑程序的全局结构。 程序流程图中用箭头代表控制流，因此程序员不受任何约束， 可以完 精
37、品文档 精品文档 全不顾结构程序设计的精神，随意转移控制。 程序流程图不易表示数据结构。 6.3.2 盒图 盒图特点： 功能域明确，可以从盒图上一眼就看出来。 不可能任意转移控制。 很容易确定局部和全程数据的作用域。 很容易表现嵌套关系，也可以表示模块的层次结构。 PAD 图 是一种问题分析图。 PAD 图优点： 使用表示结构化控制结构的PAD 符号所设计出来的程序必然是结构 化程序 PAD 图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主 线，即第一层结构。随着德程序层次的增加，PAD 图逐渐向右延伸， 每次增加一个层次，图形向右扩展竖线。PAD 图中竖线的总条数就 是程序的层次数。
38、用 PAD 图表现程序逻辑，易懂、易读、易记。PAD 图是二维树形结 构的图形， 程序从图中最左竖线上端的结点开始执行，自上而下，从 左向右顺序执行，遍历所有结点。 容易将 PAD 图转换成高级语言源程序，这种转换可用软件工具自动 完成，从而可省去人工编码的工作， 有利于提高软件可靠性和软件生 精品文档 精品文档 产率。 即可用于表示程序逻辑，也可用于描绘数据结构。 PAD 图的符号支持自顶向下、逐步求精方法的使用。开始时设计者 可以定义一个抽象的程序， 随着设计工作的深入而使用def符号逐步 增加细节，直至完成详细设计。 判定表 判定表由四部分组成： 左上部列出所有 条件 左下部是所有可能做
39、的 动作 右上部是表示各种条件组合的一个矩阵 右下部是和每种条件组合相对应的动作 6.3.5 判定树 判定树是判定表的变种。 过程设计语言 过程设计语言（ PDL）也称为伪码。 PDL 的优点： 可以作为注释的直接插在源程序中间 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDl 的书写和编辑工作 已经有自动处理PDL 的程序存在，而且可以自动由PDL 生成程序代 码。 PDL 缺点：不如图形工具形象直观。 精品文档 精品文档 面向数据结构的设计方法 Jackson图 顺序结构 选择结构 重复结构 改进的 Jackson图 Jackson方法 Jackson结构程序设计方法基本上由5
40、 个步骤组成： 分析并确定输入数据和输出数据的逻辑结构，并用 Jackson图描绘这 些数据结构。 找出输入数据结构和输出数据结构中有对应关系的数据单元。 用下述 3 条规则从描绘数据结构的Jackson图导出描绘程序结构的 Jackson图。 为每对有对应关系的数据单元， 按照它们在数据结构图中的层次在程 序结构图的相应层次画一个处理框。 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图 的相应层次分别为它们画上对应的处理框。 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图 的相应层次分别为它们画上对应的处理框。 列出所有操作和条件，并且把它们分配到程序结构图的适当
41、位置。 用伪码表示程序。 程序复杂程度的定量度量 精品文档 精品文档 McCabe 方法 1.流图 “退化了的” 程序流程图， 它仅仅描绘程序的控制流程，完全不表 现对数据的具体操作以及分支或循环的具体条件。 2.计算环形复杂度的方法 环形复杂度等于流图中的区域数。 流图 G 的环形复杂度 V(G)=E-N+2 ，其中， E 是流图中边的条数的， N 是结点数。 流图 G 的环形复杂度 V(G)=P+1 ， 其中，P 是流图中判定结点的数目。 3.环形复杂度的用途 它是对测试难度的一种定量度量， 也能对软件最终的可靠性给出某 种预测。 实践表明，模块规模以V(G)=10 为宜。 6.5.2 H
42、alstead 根据程序中运算符和操作数的总数来度量程序的复杂程度。 N=N1+N2 程序总长度： N 运算符出现的总次数： N1 操作数出现的总次数： N2 Halstead给出的预测程序长度的公式： H=n 1log2n1+n2log2n2 预测程序中包含错误的个数的公式： 精品文档 精品文档 E=Nlog2(n1+n2)/3000 第七章实现 概念： 编码和测试统称为实现。 编码： 把软件设计结果翻译成程序。 测试： 检测程序并改正错误的过程。 编码 选择程序设计语言 1.计算机程序设计语言基本上可以分为两大类： 1） ：汇编语言 2） ：高级语言 2.选择语言时应考虑的实用标准： 系统
43、用户要求 可以使用的编译程序 可以得到的软件工具 工程规模 程序员的知识 软件可移植性要求 软件的应用领域 编码风格 程序内部的文档 精品文档 精品文档 数据说明 语句构造 输入输出 效率 软件测试基础 7.2.1 软件测试的目标 1.有关测试的一些规则： 测试是为了发现程序中的错误而执行程序的过程 好的测试方案是极可能发现迄今为止尚未发现的错误的测试 成功的测试是发现多了至今为止尚未发现的错误的测试 软件测试准则 所有测试都应该追溯到用户要求 应该远在测试开始之前就制定出侧是计划 把 Pareto原理应用到软件测试中 应该从“小规模”测试开始，并逐步进行“大规模”测试 穷举测试是不可能的 为
44、了达到最佳的测试效果，应该由独立的第三方从事测试工作 测试方法 黑盒测试 白盒测试 测试步骤 模块测试 精品文档 精品文档 子系统测试 系统测试 验收测试 平行运行 测试阶段的信息流 单元测试 测试重点： 模块接口 局部数据结构 重要的执行通路 出错处理通路 边界条件 代码审查 计算机测试 集成测试 自顶向下集成 自顶向下 集成是一种递增的装配软件结构的方法，这种应用方法非常 广泛。它需要存根程序，不需要驱动程序。 自底向上集成 自底向上 集成是从软件结构最底层模块开始进行组装和测试，它与自 顶向下结合方法相反，需要驱动程序，但是不需要存根程序。 不同集成测试策略的比较 精品文档 精品文档 回
45、归测试 包括 3 类不同的测试用例 检测软件全部功能的代表性测试用例 专门针对可能受修改影响的软件功能的附加测试 针对被修改过的软件成分的测试 确认测试 7.5.1 确认测试的范围 确认测试的两种可能的结果： 功能和性能与用户要求一致，软件是可以接受的 功能和性能与用户要求有差距 软件配置复查 Alpha 和 Beta测试 Alpha 测试由用户在开发者的场所进行，并且在开发者对用户的 “指 导”下进行测试。 Beta 测试由软件的最终用户在一个或多个客户场所进行 白盒测试 逻辑覆盖 语句覆盖 判定覆盖 条件覆盖 判定/条件覆盖 条件组合覆盖 精品文档 精品文档 点覆盖 边覆盖 路径覆盖 控制
46、结构测试 基本路径测试： 步骤： 1）根据过程设计结果画出相应的流图 2）计算流图的环形复杂度 3）确定线性独立路径的基本集合 4）设计可强制执行基本集合中每条路径的测试用例 条件测试 循环测试 方法： 1）简单循环 2）嵌套循环 3）串接循环 7.7 黑盒测试技术 7.7.1 等价划分 7.7.2 边界值分析 7.7.3 错误推断 7.8 调试 7.8.1 调试过程 7.8.2 调试途径 蛮干法 精品文档 精品文档 回溯法 原因排除法 软件可靠性 基本概念 软件可靠性的定义 软件的可用性 估算平均无效故障时间的方法 方法 基本假定 估算平均无故障时间 估算错误总数的方法 第 8 章维护 8.
47、1 软件维护定义 软件维护就是在软件已经交付使用之后，为了改正错误或满足新的需 要而修改软件的过程。 维护的种类： 改正性维护 适应性维护 完善性维护 预防性维护 精品文档 精品文档 软件维护的特点 结构化维护与非结构会维护差别巨大 维护的代价高昂 维护的问题很多 软件维护过程 维护组织 维护报告 维护的事件流 保存维护记录 评价维护活动 软件的可维护性 决定软件可维护性的因素 可理解性 可测试性 可修改性 可移植性 可重用性 文档 是影响软件可维护性的决定因素。 包括： 1）用户文档 2）系统文档 8.4.3 可维护性复审 精品文档 精品文档 8.5 预防性维护 8.6 软件再工程过程 库存
48、目录分析 文档重构 逆向工程 代码重构 数据重构 正向工程 第 9 章面向对象方法学引论 9.1 面向对象方法学概述 9.1.1 面向对象方法学的要点 认为客观世界是由各种对象组成的，任何事物都是对象， 复杂的对象 可以有比较简单的对象以某种方式组合而成 把所有对象都划分成各种对象类， 每个类定义了一组数据和一组方法 按照子类与父类的关系，把若干个对象类组成一个层次结构的系统。 对象彼此之间仅能通过传递消息互相联系。 面向对象方法学的优点 与人类习惯的思维方法一致 稳定性好 可重用性好 精品文档 精品文档 轻易开发大型软件产品 可维护性好 面向对象的概念 对象 对象的形象标识 对象的定义 对象
49、是封装了数据结构及可以施加在这些数据上的操作的封装体，这 个封装体有可以唯一的表示它的名字，而且向外界提供一组服务。 对象的特点： 以数据为中心 对象是主动的 实现了数据封装 本质上具有并行性 模块独立性好 其它概念 类：是具有相同属性和行为的一个或多个对象的描述 实例 消息 由 3 部分组成： 1）接收消息的对象 2）消息选择符 3）零个或多个变元 4. 方法 精品文档 精品文档 是对象所能执行的操作 5. 属性 6. 封装 7. 继承 8多态性 9. 重载 9.3 面向对象建模 9.4 对象模型 9.4.1 类图的基本符号 1.定义类 2.定义属性 3.定义服务 9.4.2 表示关系的符号 1.关联 精品文档 精品文档 普通关联 关联角色 限定关联 关联类 2.聚集 1）共享聚集 2）组合聚集