1、复习课-酷爱YC第一章1、什么是软件危机,什么是软件工程软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。它包括两方面:(1如何开发软件,以满足对软件日益增长的需求;(2如何维护数量不断膨胀的已有软件。软件工程:采用工程的概念、原理、技术和方法来开发与维护软件,把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来,以经济地开发出高质量的软件,并有效地维护它。2、完整的软件配置由哪些内容组成软件配置主要包括程序,文档和数据等成分。3、软件生命周期分为哪3个时期和8个阶段,每个阶段的任务(工作分别是什么,重要性如何 概括地说,软件生命周期由软件定义、软件
2、开发和运行维护3个时期组成1、软件定义(系统分析。软件定义时期的任务是:确定软件开发工程必须完成的总目标;确定工程的可行性;导出实现工程目标应该采用的策略及系统必须完成的功能;估计完成该项工程需要的资源和成本,并且制定工程进度表。这个时期的工作通常又称为系统分析,由系统分析员负责完成。软件定义时期通常进一步划分成3个阶段,即问题定义、可行性研究和需求分析。(1 问题定义,确定系统要解决的问题是什么。成果:关于问题性质、工程目标和工程规模的报告。(2 可行性研究,确定问题是否有可用的、能行得通的解(包括:技术、经济、操作、社会等方面的可行性。这个阶段的任务不是具体解决问题,而是研究问题的范围,探
3、索这个问题是否值得去解,是否有可行的解决办法。成果:可行性研究报告。(3 需求分析,确定软件系统的必须实现的功能、必须达到的性能、必须满足的运行环境要求。系统分析员在需求分析阶段必须和用户密切配合,充分交流信息,以得出经过用户确认的系统逻辑模型。通常用数据流图、数据字典和简要的算法表示系统的逻辑模型。在需求分析阶段确定的系统逻辑模型是以后设计和实现目标系统的基础,因此必须准确完整地体现用户的要求。成果:软件需求规格说明书(SRS,内容包括:系统的逻辑模型;系统(子系统的名称、功能描述、接口、基本数据结构、性能、设计需求、开发标准、验收原则等。2、软件开发。开发时期具体设计和实现在前一个时期定义
4、的软件,它通常由下述4个阶段组成:总体设计,详细设计,编码和单元测试,综合测试。其中前两个阶段又称为系统设计,后两个阶段又称为系统实现。(1 总体设计(概要设计,回答“怎样实现目标系统”。建立系统的总体结构,划分子系统;确定系统由哪些模块组成,各子系统间、各模块间的关系(包括定义各子系统接口界面和各功能模块的接口,设计全局数据库或数据结构,规定设计约束,制定组装测试计划。成果:概要设计说明书、数据库或数据结构说明书、系统的组装(集成测试计划等文档。(2 详细设计任务就是把解法具体化,也就是回答:“应该怎样具体地实现这个系统呢?”,设计每个程序模块的内部细节,包括数据结构、算法以及各程序模块间的
5、接口信息,并设计模块的单元测试计划。成果:详细设计规格说明和单元测试计划等详细设计文档。以上(1、(2又合称为软件设计。(3 编码和单元测试这个阶段的关键任务是写出正确的容易理解、容易维护的程序模块。根据详细设计规格说明,选用某种程序设计语言把详细设计的结果转化为机器可运行的源程序模块;运行和调试每一个程序模块;每编写出一个程序模块的源程序,调试通过后,即对该模块进行单元测试。成果:按一定规则存在盘上的通过了单元测试的各功能模块的集合;详细的单元测试报告等文档。(4 综合测试通过各种类型的测试(及相应的调试使软件达到预定的要求。最基本的测试是集成测试和验收测试。成果:满足概要设计要求、可运行软
6、件系统和源程序清单;组装测试报告等文档。验收测试报告、项目开发总结报告,向用户提交的源程序清单、最终用户手册、操作手册等文档资料;由专家、用户负责人、软件开发和管理人员组成软件评审小组对软件验收测试报告、测试结果和软件进行评审,最终验收软件产品。以上(3、(4又合称为软件实现。三种不同的软件测试:单元测试、集成测试、验收测试。3、软件运行与维护软件技术人员通过各种维护活动使软件系统持久满足用户需要。通常有4类维护活动:改正性维护,也就是诊断和改正在使用过程中发现的软件错误;适应性维护,即修改软件以适应环境的变化;完善性维护,即根据用户的要求改进或扩充软件使它更完善;预防性维护,即修改软件为将来
7、的维护活动预先做准备。成果:更新后的软件产品;准确记录维护活动的文档。4、几种传统软件工程生命周期模型:瀑布模型:基本思想、主要优点 传统的瀑布模型基本思想:瀑布模型严格按照软件生存周期各个阶段来进行开发,上一阶段的输出即是下一阶段的输入,并强调每一阶段的严格性。它规定了各阶段的任务和应提交的成果及文档,每一阶段的任务完成后,都必须对其阶段性产品(主要是文档进行评审,通过后才能开始下一阶段的工作。因此,它是一种以文档作为驱动的模型。优点:可强迫开发人员采用规范的方法;严格地规定了每个阶段必须提交的文档;要求每个阶段交出的所有产品都必须经过质量保证小组的仔细验证。快速原型模型:基本思想 基本思想
8、:软件开发人员根据用户提出的软件基本需求快速开发一个原型,以便向用户展示软件系统应有的一部分或全部功能和性能,同时使用户熟悉系统。在征求用户对原型的初步意见后,进一步使需求全面化、精确化,并据此改进、完善原型。如此迭代,直到软件开发人员和用户都通过原型确认软件系统的需求并达成一致的理解为止。软件需求确定后,便可进行设计,编码、测试等以后的各个开发步骤。增量模型:基本思想、主要优点 基本思想:把一个软件产品划分为一系列的增量构件来设计、编码、集成和测试,并逐个添加到软件产品中去,逐步向用户提交产品。每个构件能够完成特定的功能优点:(1软件的实现和维护阶段没有明显的分界线;(2用户在很短时间内就可
9、以使用产品的部分功能(3用户适应新产品的时间较充裕(4构件的分解要易于测试、规模适中(5软件的体系结构是开放的,易于扩充和维护螺旋模型:引入的原因,与瀑布模型、快速原型模型的联系 基本思想:软件风险是任何软件开发项目中都普遍存在的实际问题,项目越大,软件越复杂,承担该项目所冒的风险也越大。软件风险可能在不同程度上损害软件开发过程和软件产品质量。构建原型是一种能使某些类型的风险降至最低的方法。螺旋模型的基本思想是,使用原型及其他方法来尽量降低风险。联系:简化的螺旋模型是在快速原型模型的基础上扩展而成的,把它看作在每个阶段之前都增加了风险分析过程的快速原型模型。完整的螺旋模型,将瀑布模型与原型模型
10、结合起来,并且加入前两种模型均忽略了的风险分析 什么是:经济可行性、技术可行性、运行与操作可行性、法律可行性(1 经济可行性:这个系统的经济效益能超过它的开发成本吗?估算项目的开发成本和系统投入使用后可能带来的利润,进行成本/效益分析,从经济角度判断系统开发是否“合算”。(2 技术可行性:使用现有的技术能实现这个系统吗?根据客户提出的系统功能、性能要求,从开发者的技术实力、以往工作基础、问题的复杂性等出发,判断系统开发在时间、费用及其他各项约束条件限制下成功的可能性。(3 运行、操作可行性:系统的操作方式在这个用户组织内行得通吗?主要研究系统的运行方式在用户单位是否可以被有效地实施,是否与原有
11、其他系统相矛盾;系统的操作规程在用户单位内是否可行,它包括人事、科技政策、管理方法等等。(4 法律可行性:系统的开发使用,在当国当地当时合法吗?利用软件工程的方法设计开发软件系统的过程需求分析的基本任务1. 确定需求-确定对系统的综合要求(1功能需求(2性能需求(3可靠性和可用性需求(4出错处理需求(5接口需求(6约束(7逆向需求(8将来可能提出的要求2. 建立数据模型-利用图形工具描述系统数据结构并将数据结构规范化,建立数据模型3. 导出系统的逻辑模型-通常用数据流图、实体-联系图、状态转换图、数据字典和主要的处理算法描述整个逻辑模型4. 编写需求规格说明书5. 修正系统开发计划本阶段结束形
12、成的基本文档软件需求规格说明书结构化分析应建立哪三大模型,分别用什么工具描述数据模型数据流图功能模型实体-联系图(E-R图行为模型状态图数据流图、E-R图、状态转换图的构成数据流图-系统逻辑功能的描述工具4种成分:源点和终点,处理,数据存储,数据流E-R图:实体(即数据对象-矩形框,关系-菱形框,属性-椭圆形或圆角矩形状态转换图:状态,事件,状态转换 第五章1、总体设计过程包含哪两个工作阶段,各完成什么任务第一阶段:系统设计阶段,确定系统的物理实现方案(1 设想(完善供选择的方案(2 选取合理的方案(3 推荐最佳方案第二阶段:结构设计阶段,确定软件的结构(1 功能分解,从实现的角度细化逻辑模型
13、(2 设计软件结构(3 设计数据库(4 制定测试计划(5 书写文档(6 审查和复审2、软件工程的中心课题是控制软件的复杂度;在总体设计阶段,软件复杂度主要体现为模块独立性(和全局数据结构复杂度;描述模块独立性的两个指标分别是耦合和内聚3、耦合的含义,1-8级耦合的具体含义,耦合级别的排列耦合(Coupling:是对软件结构内不同模块之间相互关联程度的强弱的度量。它取 决于各个模块之间接口的复杂程度、进入或访问一个模块的点以及哪些信息通过接口传递。耦合度可以分为若干级别: (1 非直接耦合-两个模块没有直接关系(如模块1和模块2,每一个都能独立地工作而不需要另一个模块的存在。非直接耦合两个模块间
14、的独立性最强。 非直接耦合(2 数据耦合-两个模块彼此间通过参数交换信息,而且交换的信息仅仅是简单的数据信息。这属于松散耦合。(3 标记耦合-两个模块通过传递数据结构参数加以联系(不是简单数据,而是记录、数组等,则称这两个模块间存在标记偶合。 数据耦合特征耦合(标记耦合(4 特征耦合-属于标记耦合,把整个数据结构作为参数传递,而被调用的模块只需要使用其中一部分数据元素。P39 控制耦合公共环境耦合(5 控制耦合-一个模块通过传送开关、标志、名字等控制信息,明显地控制选择另一模块的某部分功能。控制耦合增加了理解和编程的复杂性,调用模块必须知道被调模块的内部逻辑,增加了相互依赖。去除模块间控制耦合
15、的方法:a.将被调用模块内的判定上移到调用模块中进行b.被调用模块分解成若干单一功能模块(6 外部耦合-一组模块都访问同一全局简单变量,而且不是通过参数传递该全局变量的信息。(7 公共环境耦合-两个或多个模块通过一个公共数据环境相互作用。公共环境可以是全程变量、共享的通信区、内存的公共覆盖区、任何存储介质上的文件、物理设备等等。公共环境耦合的复杂程度随耦合的模块个数而变化,当耦合的模块个数增加时复杂程度显著增加。公共环境偶合必不可少,但耦合模块的数目应尽量少。(8 内容耦合P41 内容耦合4、内聚的含义,1-7级内聚的具体含义,内聚级别的排列内聚(Cohesion:标志同一个模块内各个元素彼此
16、结合的紧密程度,它是信息隐藏 和局部化概念的自然扩展。高内聚:模块内部完成单一的处理;低内聚:模块内部各部分关联不紧密,完成分散的多个处理任务;设计时应该力争做到高内聚。内聚度也可以分为若干级别: (1 偶然内聚-当模块内各部分之间没有联系,或者即使有联系,这种联也很松散,则称这种模块为偶然内聚模块,它的内聚程度最低。(2 逻辑内聚-把几种相关功能或逻辑上相似的功能组合在一个模块内,每次调用由传给模块的参数确定执行哪种功能。 偶然类聚逻辑类聚(3 时间内聚-一个模块包含若干必须在同一段时间内执行的任务。例如系统初始化模块、系统结束模块、紧急故障处理模块等均是时间性聚合模块。 (4 过程内聚-一
17、个模块内的处理元素是相关的且仅有控制联系,各处理元素必须以特定次序执行。 (5 通信内聚-模块中所有元素都使用同一个输入数据和(或产生同一个输出数据。 (6 顺序内聚-一个模块内的处理元素既包含数据联系也包含控制联系,而且这些处理必须顺序执行(通常一个处理元素的输出数据作为下一个处理元素的输入数据。 (7 功能内聚-一个模块中各个部分都是完成某单一功能必不可少的组成部分,或者说该模块中所有部分都是为了完成同一项具体功能而协同工作,紧密联系,不可分割的,则称该模块为功能内聚模块。功能内聚是最高程度的内聚。 5、如何将数据流图转换为初始的软件结构图/层次图通过变换分析的方法第1步复查基本系统模型。
18、第2步复查并精化数据流图。第3步确定数据流图具有变换特性还是事务特性。第4步确定输入流和输出流的边界,从而孤立出变换中心。第5步完成“第一级分解”。第6步完成“第二级分解”。第7步使用设计度量和启发式规则对第一次分割得到的软件结构进一步精化。6、关于模块设计的启发规则启发式规则(模块化设计的经验 1.改进软件结构提高模块独立性2.模块规模应该适中3.深度、宽度、扇出和扇入都应适当4.模块的作用域应该在控制域之内5.力争降低模块接口的复杂程度6.设计单入口单出口的模块7.模块功能应该可以预测第六章1、详细设计的目的(主要任务目的:为软件系统的H图/SC图中的每一个模块确定采用的算法(处理流程和模
19、块内数据结构,选定某种表达工具给出精确的描述。任务:用一定的工具精确描述目标系统,从而方便在编码阶段可以把这种描述直接翻译成用某种程序设计语言书写的程序。(1 确定每一模块的算法(处理流程(2 确定每一模块使用的局部数据结构(3 确定本模块的接口和用户界面(4 为每一模块设计一组测试用例(单元测试计划2、结构化程序设计1、什么是结构化程序设计(1 如果一个程序的代码块仅仅是通过顺序、选择和循环这3种基本控制结构进行连接,并且每个代码块是单入口、单出口的,则称这个程序是结构化的。(2 结构化程序设计是尽可能少用GO TO语句的程序设计方法。最好仅在检测出错误时才使用GO TO语句,而且应该总是使
20、用前向GO TO语句。(3 如果允许使用LEAVE(或BREAK结构,则不仅方便而且会使效率提高很多。LEAVE 或BREAK结构实质上是受限制的GO TO 语句,用于转移到循环结构外面的语句。(4 如果只允许使用顺序、IF-THEN-ELSE型分支和DO-WHILE型循环这3种基本控制结构,则称为经典的结构程序设计;如果除了上述3种基本控制结构之外,还允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构,则称为扩展的结构程序设计;如果再加上允许使用LEAVE(或BREAK结构,则称为修正的结构化程序设计。2、结构化程序设计中基本的控制流程 3、详细设计的描述-程序流程图、盒图、PA
21、D图:什么是,基本符号和含义,画法1、程序流程图-又称为程序框图,广泛描述过程设计的方法。基本符号(国家标准 可表示的控制结构见前图(结构化程序设计中基本的控制流程。2、盒图(N-S图出于要有一种不允许违背结构程序设计精神的图形工具的考虑,Nassi和Shneiderman 提出了盒图,又称为N-S图。 基本符号和表示的结构 举例 3、PAD图PAD是问题分析图(problem analysis diagram,用二维树形结构的图来表示程序的控制流,将这种图翻译成程序代码比较容易 (a 顺序(先执行P1后执行P2;(b选择(IF C THEN P1 ELSE P2;(cCASE型多分支;(dW
22、HILE型循环(WHILE C DO P;(eUNTIL型循环(REPEA PUNTIL C;(f语句标号;(gg定义 使用PAD图提供的定义功能来逐步求精的例子4、在详细设计阶段,软件复杂度主要体现为程序的复杂程度,可用程序模块的环形复杂度(McCabe方法来度量,或用Halstead方法来度量5、环形复杂度(McCabe方法来度量计算工具:流图-退化了的程序流程图McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度,这样度量出的结果称为程序的环形复杂度。为了突出表示程序的控制流,人们通常使用流图(也称为程序图。所谓流图实质上是“退化了的”程序流程图,它仅仅描绘程序的控制流程,完全
23、不表现对数据的具体操作以及分支或循环的具体条件。计算方法:3种方法(1 流图中的区域数等于环形复杂度区域:由边和结点围成的面积称为区域。当计算区域数时应该包括图外部未被围起来的那个区域。即流图的封闭区域数加1。(2 流图的环形复杂度V(G=E-N+2,其中,E是流图中边的条数,N是结点数。(3 流图的环形复杂度V(G=P+1,其中,P是流图中判定结点的数目。6、Halstead方法来度量-计算方法Halstead方法是另一个著名的方法,它根据程序中运算符和操作数的总数来度量程序的复杂程度。计算复杂度的方法:在图形界面(或Web界面环境下,尤其是在交互系统的中,一个模块的页面数以及每个页面上的项
24、目数,也是模块复杂程度度量的依据。第七章1、编码风格涉及的一系列内容源程序实际上也是一种供人阅读的文档,有一个文档的风格问题。应该使程序具有良好的风格。源程序代码的逻辑简明清晰、易读易懂是好程序的一个重要标准。源程序文档化(程序内部的文档数据说明语句构造输入输出设计程序的效率2、单元测试、集成测试、确认/验收测试,测试计划(包括用例在什么时候书写形成单元测试:-模块测试模块测试的目的是保证每个模块作为一个单元能正确运行,所以模块测试通常又称为单元测试。在这个测试步骤中所发现的往往是详细设计和编码的错误。集成测试:子系统测试-局部(模块子系统子系统测试是按软件结构把经过单元测试的若干模块放在一起
25、形成一个子系统来测试。模块相互间的协调和通信是这个测试过程中的主要问题,因此,这个步骤着重测试模块间的接口。系统测试-全局(子系统完整系统系统测试是,按软件结构,把经过测试的若干子系统装配成一个完整的系统来测试。在这个过程中不仅应该发现设计和编码的错误,还应该验证系统确实能提供需求说明书中指定的功能,而且系统的动态特性也符合预定要求。在这个测试步骤中发现的往往是软件设计中的错误,也可能发现需求说明中的错误。不论是子系统测试还是系统测试,都兼有检测和组装两重含义,通常合称为集成测试。验收测试-用户参与验收测试把软件系统作为单一的实体进行测试,测试内容与系统测试基本类似,但是它是在用户积极参与下进
26、行的,而且可能主要使用实际数据(系统将来要处理的信息进行测试。验收测试的目的是验证系统确实能够满足用户的需要,在这个测试步骤中发现的往往是系统需求说明书中的错误。验收测试也称为确认测试。3、软件测试与调试的目的软件测试的目的就是在软件投入生产性运行之前,尽可能多地发现软件中的错误。测试横跨两个阶段:(1编写出每个模块之后就对它做必要的测试(称为单元测试。(2在上一阶段结束之后,对软件系统还应该进行各种综合测试通常由专门的测试人员承担这项工作。 调试就是通过测试发现软件的错误之后改正错误并进行再诊断。调试是测试阶段最困难的工作。调试是在测试发现错误之后排除错误的过程。调试的任务是进一步诊断和改正
27、程序中潜在的错误。4、软件错误主要包括什么软件错误指软件产品中存在的导致期望的运行结果和实际运行结果间出现差异的一系列问题,这些问题包括故障、失效、缺陷。1.软件故障是指软件运行过程中出现的一种不希望或不可接受的内部状态。2.软件失效是指软件运行时产生的一种不可接受的外部行为结果。3.软件缺陷是存在于软件之中的那些不希望或不可接受的偏差。5、测试用例由什么组成IEEE对于测试用例给出的定义是:测试用例是一组测试输入、执行条件和预期结果,目的是要满足一个特定的目标,例如执行一条特定的程序路径或检验是否符合一个特定的需求。测试用例可表示成:测试用例= 输入+ 输出+ 测试环境其中,输入是指测试数据
28、和操作步骤;输出是指系统的预期执行结果;测试环境是指进行软件测试所必须的工作平台和前提条件。6、软件测试的方法 (1 静态测试-什么是静态测试-对软件(文档进行分析、检查和审阅,不实际运行被测试的软件。 静态测试约可找出3070%的逻辑设计错误,主要工作是对需求规格说明书、软件设计说明书、源程序做检查和审阅(主要是阅读文档,包括:(1 通过结构分析、流图分析、代码审查,指出软件缺陷。(2 是否符合标准和规范;(2 动态测试-什么是白盒测试-什么是黑盒测试-什么是动态测试-通过运行软件来检验软件的运行结果和动态行为的正确性。 动态测试的两个基本要素:被测试程序、测试用例。动态测试有两种典型的方法
29、:黑盒测试和白盒测试。(1黑盒测试 定义:已经知道了产品应该具有的功能,可以针对产品的每个(或主要功能点设计一组用例(包括输入数据和预期输出数据,通过测试来检验是否每个功能都能正常使用;黑盒测试主要在以下方面进行:(1/测试:(2 菜单/帮助测试:(3 发行测试:(4 回归测试黑盒测试的优势:a.黑盒测试方法对测试人员的技术要求相对较低;b.不需要了解程序实现的细节,测试团队与开发团队可以并行完成各自的任务。黑盒测试的局限性:测试结果的覆盖度不容易度量,测试的潜在风险较高。(2白盒测试知道产品的内部工作流程(甚至代码,可以对每一条主要执行通道设计一组用例,通过测试来检验产品内部动作是否按照规格
30、说明书的规定正常进行。 白盒测试的内容主要包括:(1 对程序模块的所有独立执行路径至少测试一次;(2 对所有的逻辑判定,取“真”与取“假”的两种情况都能至少测试一次;(3 在循环的边界和运行边界限内执行循环体;(4 测试内部数据结构的有效性。白盒测试的优势:a. 针对性强,测试效率高,通过不同的白盒覆盖指标有助于衡量对被测对象的测试覆盖程度;b. 在函数级别开始测试工作,缺陷修复的成本低。白盒测试的局限性:对测试人员的技术要求高,没有一定编程经验的人是无法做白盒测试的。7、软件测试步骤:单元测试集成测试(子系统、系统测试确认测试平行运行;在每步测试中主要采用的方法(主要区分是黑盒还是白盒测试测
31、试步骤:单元测试-集成测试-确认/验收测试-平行运行测试方法:白盒测试:主要用在单元测试中;黑盒测试:各步骤都要用;在确认/验收测试中主要有测试、测试等形式。(1单元测试的方法(多采用白盒测试代码审查-人工测试计算机测试(2集成测试有两种典型方法非渐增式集成方式渐增式集成方式(3确认测试有效性测试-运用黑盒测试的方法,验证被测软件是否满足需求规格说明书列出的需求软件配置复查-保证软件配置(包括需求说明书、设计说明书和源程序清单等的所有成份都齐全验收测试-由用户参加设计测试用例,使用生产中的实际数据进行测试,使用用户界面输入测试数据。通常的做法是采用“、测试”的方法。8、白盒测试技术相关测试用例
32、的设计-前5种方法(参考书上例子保证程序中每一独立的路径(从程序的入口开始,执行一系列语句,直到出口,至少 有一段程序和别的路径不一样至少执行一次;保证所有判定的每一个分支至少执行一次; 保证每个判定表达式中每个条件的所有可能结果至少出现一次; 保证每一循环都在边界条件和一般条件至少各执行一次; 验证所有内部数据结构的有效性。 第八章1、非结构化维护和结构化维护非结构化维护-软件配置的唯一成份是程序代码,维护工作从艰苦地阅读、评价程 序代码开始。这种维护方式是没有使用良好定义的方法学开发出来的软件的必然结果。结构化维护-有一套完整的软件配置存在,维护工作从阅读、评价设计文档开始。 2、什么是软件再工程,它包括哪些软件工程活动 软件再工程,也叫做修理或再生,是一类软件工程活动。它将逆向工程、重构工程和正 向工程组合起来,将现存系统重新构造为新的形式。它分析已存在的程序,从中获得设 计信息,而且使用这些信息来改建或重构现有的系统,同时加进新的功能或改善它的性 能,以提升它的综合质量。 软件再工程不仅可以帮助软件机构降低软件演化的风险,而且可以使软件将来易于进一 步变更,有助于推动软件维护自动化的发展。 典型的软件再工程过程模型定义了库存目录分析、文档重构、逆向工程、代码重构、数 据重构和正向工程等 6 类活动