软件工程学位考复习【稻谷书店】

上传人:夏** 文档编号:567652140 上传时间:2024-07-21 格式:PPT 页数:92 大小:1.41MB
返回 下载 相关 举报
软件工程学位考复习【稻谷书店】_第1页
第1页 / 共92页
软件工程学位考复习【稻谷书店】_第2页
第2页 / 共92页
软件工程学位考复习【稻谷书店】_第3页
第3页 / 共92页
软件工程学位考复习【稻谷书店】_第4页
第4页 / 共92页
软件工程学位考复习【稻谷书店】_第5页
第5页 / 共92页
点击查看更多>>
资源描述

《软件工程学位考复习【稻谷书店】》由会员分享,可在线阅读,更多相关《软件工程学位考复习【稻谷书店】(92页珍藏版)》请在金锄头文库上搜索。

1、软件工程软件工程- Ch.1 软件与软件工程软件与软件工程1行业材料本章主要知识点知识点1、软件的基本概念(如:软件的定义、文档、软件的特点等)2、软件危机的概念3、软件工程学的概念(定义)、研究的内容(三要素)4、软件工程的基本(主要)目标5、软件工程学的原理、原则6、软件生命期的概念及其包含的主要阶段7、几种主要的软件开发模型8、传统的瀑布模型分成哪几个阶段,以及基本任务9、软件工程面临的问题2行业材料软件工程软件工程- Ch.2 计算机系统及可行性研究计算机系统及可行性研究3行业材料本章主要知识点知识点1、基于计算机的系统元素2、可行性研究的概念、目的及任务3、可行性研究内容包括哪几方面

2、的可行性4、常用的系统分析方法5、系统结构模板的组成4行业材料软件工程软件工程- Ch.3 软件需求工程软件需求工程5行业材料本章主要知识点知识点1、软件需求分析的概念、原则及任务2、需求分析的过程3、软件需求建模(三个子模型数据字典)4、结构化分析方法(SA方法)的概念和描述工具(数据流图、数据字典、加工说明等)5、软件规格说明6、需求管理的基本概念6行业材料软件工程软件工程- Ch.4 软件设计工程软件设计工程7行业材料本章主要知识点1、软件设计的概念,包括概要设计与详细设计2、软件设计原则3、软件设计原理(模块化、分解与抽象、逐步求精、信息隐蔽)4、软件设计的基本任务5、软件体系结构、系

3、统分解6、模块独立性(内聚性、耦合性的划分)7、将变换流或事务流类型的数据流图转换成软件结构8、数据设计的任务9、界面设计的主要内容10、过程设计的任务及其包含的主要活动11、过程设计常用的描述工具程序流程图、盒图、PAD图、判定表等12、软件重用的概念、软件重用的成份知识点8行业材料软件工程软件工程- Ch.5 软件测试工程软件测试工程9行业材料本章主要知识点知识点1、软件测试的定义2、软件测试的目的3、软件测试的原则4、软件测试的方法5、用白盒法设计测试用例逻辑覆盖、循环测试、基本路径测试6、程序流图及与复杂度计算(McMabe复杂度)7、用黑盒法设计测试用例等价分类法、边界值分析法、错误

4、猜测法8、软件测试步骤及各阶段的主要任务单元测试、集成测试、确认测试、系统测试9、调试的目的及方法10行业材料软件工程软件工程- Ch.6 软件维护工程软件维护工程11行业材料本章重点、难点及主要知识点知识点1、软件维护的概念2、软件维护的分类3、与软件维护工作量有关的因素4、软件维护的流程5、软件维护的副作用与面临的问题6、软件可维护性的概念及其度量7、提高软件可维护性的途径8、软件再工程的基本概念12行业材料软件工程软件工程- Ch.7 传统的开发方法传统的开发方法13行业材料本章主要知识点知识点1、结构化方法的概念2、结构化分析方法的概念及其采用的主要描述工具3、表示软件结构的图形工具4

5、、将变换流或事务流类型的数据流图转换成软件结构5、Jackson方法的基本概念6、Jackson图(用于描述数据结构和程序结构)7、Jackson方法的设计步骤14行业材料软件工程软件工程- Ch.8 快速原型的开发方法快速原型的开发方法15行业材料本章主要知识点知识点1、快速原型模型的基本思想2、原型开发的分类3、快速原型模型的表示16行业材料软件工程软件工程- Ch.9 面向对象的开发方法面向对象的开发方法17行业材料本章主要知识点知识点1、面向对象的基本概念(对象、类、封装性、继承性、多态性、消息和方法)2、面向对象建模1)对象模型概念和描述工具(对象图)2)动态模型概念和描述工具(状态

6、图)3)功能模型概念和描述工具(数据流图)3、面向对象分析1)对象模型的五个层次(主题层、类对象层、结构层、属性层、服务层)2)面向对象分析的基本过程标识类-&-对象标识结构标识主题定义属性定义服务4、面向对象设计1)面向对象设计的基本概念2)OOD模型(四个垂直部分与五个层次)18行业材料软件工程软件工程- Ch.11 软件质量管理软件质量管理19行业材料本章主要知识点知识点1、软件质量的定义2、软件质量的度量与评价3、软件质量保证4、McCall质量度量模型和ISO质量度量模型5、软件复杂性的基本概念和度量方法6、软件可靠性定义、指标、模型7、软件评审8、软件容错技术20行业材料软件工程软

7、件工程- Ch.12 软件项目管理软件项目管理21行业材料本章主要知识点知识点1、项目管理及其要素2、软件项目管理的基本概念3、软件项目计划的任务4、软件项目估算5、软件项目进度安排 22行业材料软件工程软件工程- Ch.13 软件配置管理软件配置管理23行业材料本章主要知识点知识点1、软件配置项的基本概念2、版本控制的概念3、基线的概念4、软件配置的概念5、软件配置管理的定义及其过程24行业材料软件工程软件工程- Ch.14 软件安全管理软件安全管理25行业材料本章主要知识点知识点1、软件安全性的工作2、软件安全性分析3、软件安全性设计准则26行业材料考试题型考试时间:考试时间:120分钟分

8、钟第一部分第一部分选择题选择题一、选择题第二部分第二部分非选择题非选择题二、填空题三、判断题四、名词解释五、简答题六、应用题27行业材料应用题总结考核知识点:考核知识点:1 1、分层的数据流图、分层的数据流图2 2、将变换流或事务流类型的、将变换流或事务流类型的DFDDFD,转换成软件结构图转换成软件结构图3、判定表描述 4、流程图、盒图、PAD图5、Jackson方法设计小型题目6 6、用白盒法、黑盒法设计测试用例、用白盒法、黑盒法设计测试用例7、McCabe度量法8、建立对象模型(对象图)28行业材料一、数据流图一、数据流图(DFD) 数据流图,是SA方法中用于表示系统逻辑模型的一种工具,

9、它以图形的方式描绘数据在系统中流动和处理的过程,反映系统必须完成的逻辑功能。举例:某个飞机机票预订系统: 旅行社把预订机票的旅客信息 (姓名、年龄、单位、身份证号码、旅行时间、目的地等)输入机票预订系统。系统为旅客安排航班,打印出取票通知单(附有应交的账款)。旅客在飞机起飞的前一天凭取票通知单交款取票,系统检验无误,输出机票给旅客。 29行业材料1、基本图形符号基本图形符号数据流图有四种基本图形符号:箭头,表示数据流;:箭头,表示数据流;数据流是数据在系统内传播的路径,因此由一组成分固定的数据组成。数据流应该用名词或名词短语命名。:圆或椭圆,表示加工;:圆或椭圆,表示加工;对数据流进行某些操作

10、或变换。每个加工也要有名字,通常是动词短语,简明地描述完成什么加工。=:双杠,表示数据存储;:双杠,表示数据存储;暂时保存的数据,可以是数据库文件或任何形式的数据组织。:方框,表示数据的源点或终点。:方框,表示数据的源点或终点。是本软件系统外部环境中的实体(包括人员、组织或其他软件系统),统称外部实体。一般只出现在数据流图的顶层图。30行业材料2、画数据流图的步骤画数据流图的步骤1)首先画顶层数据流图。首先画顶层数据流图。顶层流图只包含一个加工,定义了系统的输入输出流。顶层图的作用在于表明被开发系统的范围以及它和周围环境的数据交换关系。具体步骤:从问题描述中提取数据流图的四种成分。首先考虑数据

11、的源点和终点,然后考虑加工,最后考虑数据流和数据存储。旅行社飞机机票预订系统旅客订票单取票通知单取票单机票飞机机票预订系统顶层图飞机机票预订系统顶层图源点和终点旅行社、旅客加工飞机机票预订系统数据流订票单、取票通知单、机票31行业材料2)细化基本系统模型,描绘系统的主要功能细化基本系统模型,描绘系统的主要功能一般从0层开始编号,采用自顶向下,由外向内的原则。 预订机票1旅客取票2订票单取票通知单取票单机票机票文件飞机机票预订系统飞机机票预订系统0层图层图(1)预订机票(I:订票单;O:机票文件、取票通知单)(2)旅客取票(I:取票单,机票文件;O:机票)32行业材料3 3)对功能级数据流程图中

12、描绘的系统主要功能进一步细化对功能级数据流程图中描绘的系统主要功能进一步细化 一般沿输入数据流的方向,凡数据流的组成或值发生变化的地方则设置一个加工,这样一直进行到输出数据流。如果加工的内部还有数据流,则对此加工继续分解,直到每个加工足够简单,不能再分解为止。录入并校验1.1订票单有效订票单安排航班1.2航班目录机票文件机票预订信息打印处理1.3取票通知单 预订机票预订机票(I:订票单订票单;O:机票文件、取票通知单机票文件、取票通知单)(1)录入并校验(I:订票单;O:有效订票单)(2)安排航班(I:有效订票单,航班目录;O:机票文件,机票预订信息)(3)打印处理(I:机票预订信息;O:取票

13、通知单)33行业材料3)对功能级数据流程图中描绘的系统主要功能进一步细化机票文件校验2.1取票单机票信息打印机票2.3机票记账2.2有效取票单记账文件 旅客取票旅客取票(I:取票单取票单,机票文件机票文件;O:机票机票)(1)校验(I:取票单;O:有效取票单)(2)记账(I:有效取票单,机票文件;O:记账文件,机票信息)(3)打印处理(I:机票信息;O:机票)34行业材料3)对功能级数据流程图中描绘的系统主要功能进一步细化录入并校验1.1订票单有效订票单安排航班1.2航班目录机票文件机票预定信息打印处理1.3取票通知单校验2.1取票单机票信息打印机票2.3机票记账2.2有效取票单记账文件35行

14、业材料注意事项:注意事项:命名:不论数据流、数据存储还是加工,合适的命名使人们易于理解其含义。画数据流而不是控制流:箭头上的数据流名称只能是名词或名词短语,整个图中不反映加工的执行顺序。 一般不画物质流。数据流一般反映能用计算机处理的数据 。每个加工至少有一个输入数据流和一个输出数据流。遵循加工编号规则。父图与子图的平衡。局部数据存储:随着数据流图的分解,在下层DFD中可能出现父图中没有的文件和外部项。提高数据流图的易懂性:调查表明,一张数据流图中包含的处理多于59个,人们就难以领会数据流图的含义,需要将它分层。注意分解层次的均匀性问题。终止加工分解条件加工简单,功能清晰易懂。36行业材料二、

15、二、 面向数据流的设计方法面向数据流的设计方法 SD方法的基本思想是模块化模块化,考虑如何建立结构良好的程序系统。它提出了从反映用户需求的数据流图出发逐步产生软件结构的规则。1 1、 数据流的类型数据流的类型 DFD的类型一般可分为变换型和事务型两类。 1)变换型数据流图 变换型的DFD是由输入、变换变换和输出组成,其基本思想是取得数据、变换数据和给出数据,是一个顺序结构。 37行业材料2)事务型的数据流图 事务流指数据流图中的输入流被分离成许多发散的数据流,形成许多加工路径,并根据输入的值选择其中一条路径来执行。事务型DFD具有平行分别处理的特点。38行业材料2 2、 设计过程设计过程 一个

16、大型的软件系统的DFD,经常既具有变换型的特征,又具有事务型特征。面向数据流设计方法的过程如下:1、研究分析DFD,搞清数据流加工过程; 2、确定DFD类型;3、分解上层模块,设计中下层模块结构;4、根据优化准则对软件结构求精;5、描述模块功能、接口及全局数据结构;6、复查,如果有错,转向(2)修改完善,否则进入详细设计。 39行业材料3 3、 变换分析设计变换分析设计 当DFD具有较明显的变换特征,可按以下步骤设计:1)确定DFD中的变换中心、逻辑输入和逻辑输出。 几股数据流的汇合处往往是系统的主加工。Df6Af1f2BCGEf5f3Ff11Hf4f7f9f8f10逻辑输入逻辑输出变换中心4

17、0行业材料2)设计软件结构的顶层和第一层变换结构。(1)变换中心确定以后,就相当于决定了主模块的位置,这就是软件结构的顶层。(2)主模块确定后,设计软件结构的第一层。第一层一般至少有三种功能的模块:输入模块(为顶层模块提供数据)、输出模块(输出顶层模块的信息)和变换模块(将逻辑输入进行变换加工,然后逻辑输出)。主模块获得f3f3将f3变换成f7、f8f3f7f8输出f7输出f8f8f741行业材料3)设计中、下层模块。 对第一层的输入、输出、变换模块自顶向下逐层分解。(1)输入模块下属模块的设计输入模块的功能是向它的调用模块提供数据,所以必须有数据来源。每个输入模块可以设计成两个下属模块:一个

18、接收,一个转换,用类似的方法一直分解下去,直到物理输入端。获得f3获得f2f2Bf2f3获得f1f1Af1f2STS42行业材料(2)输出模块下属模块的设计 输出模块的功能是将它的调用模块产生的数据送出。这样每个输出模块可以设计成两个下属模块:一个转换,一个发送,直到物理输出端。输出f7输出f9Ff7f9f9输出f8Gf8f10输出f10f10Hf10f11输出f11f11SST43行业材料(3)变换模块下属模块的设计 一般对DFD中每个基本加工每个基本加工建立一个功能模块。将f3变成f7、f8Cf3f4f5Df4f6f7f8Ef5f64)设计的优化。44行业材料变换型举例:ABCDE1、确定

19、DFD中的变换中心、逻辑输入和逻辑输出。2、设计上层模块。3、设计中、下层模块。4、设计的优化。45行业材料举例:将下列数据流程图转换为控制结构图。举例:将下列数据流程图转换为控制结构图。1)找出中心加工,逻辑输入和逻辑输出中心加工:计算最优解逻辑输入:校验后数据逻辑输出:最优结果46行业材料生成最优解计算最优解输出结果得到输入2)设计上层模块主模块:整个系统要达到的目标生成最优解第一层模块:一个输入模块(得到输入)、一个变换模块(计算最优解)、一个输出模块(输出结果)47行业材料3)设计中下层模块输入模块:输出模块:STSSST得到输入读入检验输出结果编辑打印生成最优解计算最优解输出结果得到

20、输入读入检验编辑打印1212233344数据流名称号码1原始输入数据2已检验数据3最优结果4已编辑结果48行业材料4 4、 事务分析设计事务分析设计1)确定DFD中事务中心事务中心和加工路径加工路径。2)设计软件结构的顶层和第一层事务结构。(1)接收分支:负责接收数据负责接收数据,它的设计与变换型DFD的输入部分设计方法相同。(2)发送分支:通常包含一个调度模块包含一个调度模块,它控制管理所有的下层的事务处理模块。当事务类型不多时,调度模块可与主模块合并。3)事务结构中、下层模块的设计、优化等工作同变换结构。49行业材料举例:1、图书馆的预订图书子系统有如下功能:(1)由供书部门提供书目给采购

21、组;(2)采购组从各单位取得要订的书目;(3)根据供书目录和订书书目产生订书文档留底;(4)将订书信息(包括书目,数量等)归类统计反馈给供书单位;(5)将未订书目通知订书者;(6)对于重复订购的书目由系统自动检查,并把结果反馈给订书者。试根据要求画出该问题的数据流程图,并把其转换为软件结构图。 50行业材料1)画基本系统模型源点和终点供书部门供书部门、采购组采购组、各单位各单位、供书单位供书单位、订书者订书者加工预订图书子系统数据流供书书目、要订书目、订书信息、未订书目、重复订购书目预订图书子系统供书书目要订书目供书单位订书清单采购组订书单位未订书目重复订购书目51行业材料2)细化基本系统模型

22、,描绘系统的主要功能(1)产生订书文档产生订书文档(I:供书目录供书目录、有效订购书目;O:订书文档)(2)统计订书信息(I:订书书目;O:订书清单订书清单)(3)检查检查未订书目未订书目(I:供书目录供书目录、有效订购书目;O:未订书目未订书目)(4)检查重复订购的书目(I:要订书目要订书目、已订书目;O:重复订购书目重复订购书目、有效订购书目)1检查重复订购书目要订书目要订书目预订图书子系统0层图有效订购书目2生成订书文档订书文档重复重复订购订购书目书目供供书书书书目目未未订订书书目目预订书目3归类统计订书清单订书清单52行业材料1)找出中心加工,逻辑输入和逻辑输出中心加工:归类统计逻辑输

23、入:预订书目逻辑输出:订书清单1检查重复订购书目要订书目预订图书子系统0层图有效订购书目2生成预订书目订书文档重复订购书目供书书目未订书目预订书目3归类统计订书清单53行业材料主模块:整个系统要达到的目标预订图书子系统第一层模块:输入模块(获得预订书目)、一个变换模块(归类统计)、输出模块(输出订书清单)2)设计上层模块预订图书子系统取得预订书目归类统计输出订书清单54行业材料3)设计中下层模块输入模块:输出模块:STSSST取得预订书目取得供书书目生成预订书目取得有效订购书目取得要订书目检查是否重复存入订书文档文件取得已订书目55行业材料数据流名称号码1要订书目2已订书目3有效订购书目4重复

24、订购书目5供书目录6订书文档7未订书目8预订书目9订书清单预订图书子系统归类统计输出订书清单121、234353、56788899取得预订书目取得供书书目生成预订书目取得有效订购书目取得要订书目检查是否重复存入订书文档文件取得已订书目56行业材料举例:2有一用于商业上的销售事务处理的统计软件包,其功能要求如下:根据顾客的订单记录(系统文件)进行各种统计分类:(1)根据销售日期的分类(2)根据顾客区域的分类(3)根据货物品种的分类(4)根据顾客名字的分类最后生成分类的统计报表。试根据要求画出该问题的数据流程图,并把其转换为软件结构图。 57行业材料1)画基本系统模型加工统计分类软件数据流顾客订单

25、记录、统计报表统计分类软件顾客订单记录统计报表58行业材料2)细化基本系统模型,描绘系统的主要功能(1)根据销售日期的分类(I:销售日期;O:日期报表)(2)根据顾客区域的分类(I:顾客区域;O:区域报表)(3)根据货物品种的分类(I:货物品种;O:品种报表)(4)根据顾客名字的分类(I:顾客名字;O:顾客姓名报表)统计选择顾客订单记录日期按货物品种统计按销售日期统计按顾客区域统计按顾客姓名统计区域货物品种顾客姓名生成分类统计报表统计报表日期报表区域报表货物品种报表顾客姓名报表59行业材料数据流名称号码1订单记录2日期3区域4品种5姓名6日期报表7区域报表8品种报表9顾客姓名报表统计分类统计选

26、择取得订单记录按日期统计按区域统计按品种统计按姓名统计生成分类统计报表1123456789软件结构图:60行业材料一、变换型数据流图转换成软件结构图:一、变换型数据流图转换成软件结构图: 1、确定DFD中的变换中心、逻辑输入和逻辑输出。2、设计软件结构的顶层和第一层。第一层一般至少有三种功能的模块:输入模块、输出模块和变换模块。 3、设计中、下层模块。(1)每个输入模块可以设计成两个下属模块:一个接收和一个转换;(2)每个输出模块可以设计成两个下属模块:一个转换和一个发送。二、事务型数据流图转换成软件结构图:二、事务型数据流图转换成软件结构图: 1、确定DFD中事务中心事务中心和加工路径加工路

27、径。2、设计软件结构的顶层和第一层事务结构。1)接收分支;2)发送分支:通常包含一个调度模块包含一个调度模块,它控制管理所有的下层的事务处理模块。3、事务结构中、下层模块的设计、优化等工作同变换结构。61行业材料三、三、判定表判定表 能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。常用于存在多个条件复杂组合的判定问题,判定表能将在什么条件下系统应做什么动作准确无误地表示出来,但不能描述循环的处理特性。 判定表由四个部分组成,如下图所示构造一张判定表,可采用以下步骤:(1)提取问题中的条件。(2)标出条件的取值。(3)计算所有条件的组合数N。(4)提取可能采用的动作或措施。(5)制作判定

28、表。(6)完善判定表。条件定义条件取值的组合动作定义 在各种取值的组合下应执行的动作62行业材料例3、根据下列对某种人寿保险问题的描述画出判定表。 某保险公司的一种人寿保险的参保类型划分原则如下:(1)如果年龄不满25岁,男性适用保险类型A,女性适用保险类型B。(2)如果年龄满25岁但不满50岁,已婚男性适用保险类型A,未婚男性适用保险类型B,已婚女性适用保险类型B,未婚女性适用保险类型C。(3)年龄在50岁以上者,已婚女性适用保险类型B,其余适用保险类型C。 1)提取问题中的条件 条件是:年龄、性别、婚否2)标出条件的取值年龄(不满25岁L、满25岁但不满50岁M、50岁以上H)性别(M、F

29、)、婚否(Y、N)63行业材料3)计算所有条件的组合数NN= 322 = 124)提取可能采用的动作或措施保险类型A、保险类型B、保险类型C5)制作判定表保险类型C保险类型B保险类型A结果NYNNYY婚否MMFMFM性别MMLLLL年龄条件654321NYNNYYFFMFMFHHHMHM12111098764行业材料6)完善判定表。保险类型C保险类型B保险类型A结果NYNN-婚否MMFMFM性别MMLLLL年龄条件654321NYNN-YFFMFMFHHHMHM12111098765行业材料四、四、 程序流程图、盒图、程序流程图、盒图、PADPAD图图程序流程图程序流程图 程序流程图又称为程序

30、框图,它是使用最广泛的一种描述程序逻辑结构的工具。66行业材料 盒图(盒图(N-SN-S图)图) 盒图是由Nassi和Shneiderman两人于1973年提出来的,又称为N-S盒图。盒图描述三种基本控制结构的方法如下图所示。 在盒图中每个“程序的子成分”用盒子来表示。盒子中可以嵌套另一个盒子,嵌套深度没有限制。对模块的调用只能从盒子上部进入(单入口),从盒子下部出去(单出口)。盒图不提供任何随意转移控制的手段,可以保证程序只使用三种基本控制结构来构造单入口和单出口的程序。67行业材料PAD图图 PAD图指问题分析图(ProblemAnalysisDiagram),是日本日立公司提出的一种算法

31、描述工具,它是一种由左往右展开的二维树型结构。68行业材料举例:4、下列是某程序的NS图(1)请将其转换成PAD图(2)请将其转换成程序流程图。 69行业材料例5、把下面的程序段用PAD图表示出来。WHILEPDOIFA0THENA1ELSEA2ENDIFIFB0THENB1IFC0THENC1ELSEC2ENDIFELSEB2ENDIFB3ENDWHILE70行业材料五、五、 JacksonJackson方法方法 1)便于表示层次;2)形象直观,可读性好;3)既能表示数据结构,也能表示程序结构。1、逻辑数据结构2、Jackson图的优点1)顺序结构ACBD2)选择结构AC。B。D。3)重复结

32、构AB*Jackson图的三种基本结构71行业材料3、用Jackson图表示数据结构教职工花名册姓名类别津贴表头表体花名册表头表体表名行栏名行行*姓名津贴类别工龄津贴。教龄津贴。72行业材料4、用Jackson图表示程序结构教职工花名册产生花名册文件产生表头产生表体产生表名行产生栏名行产生行*产生姓名产生津贴产生类别产生工龄津贴。产生教龄津贴。73行业材料5、JSP设计步骤设计步骤1)用Jackson图画出输入数据和输出数据的数据结构;2)找出输入数据结构与输出数据结构中有对应关系对应关系的数据单元;3)按映射规则由数据结构图导出相应程序结构;映射规则:映射规则:为每对有对应关系的数据单元,按

33、照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框;根据输入数据结构中剩余的每个数据单元所处的层次,在程序结构图的相应层次分别为它们画上对应的处理框;根据输出数据结构中剩余的每个数据单元所处的层次,在程序结构图的相应层次分别为它们画上对应的处理框。4)列出所有的操作和条件;5)用伪码表示程序处理过程。74行业材料举例:6、学生成绩统计系统。每个学生有数学、英语、物理三门成绩,输入时按学生的学号及任意单门成绩输入,要求输出为以下打印文件,按学生的学号顺序输出各门成绩及平均分。试用JACKSON的结构图描述问题的输入和输出的数据结构,并说明输入数据结构和输出数据结构之间的对应关系。学号数

34、学英语物理平均分109680095868388109680175行业材料学生文件学生文件学生各门成绩学生各门成绩*课程分数课程分数数学数学。物理物理。输入数据结构输入数据结构打印文件打印文件表头表头行行*学号学号输出数据结构输出数据结构表体表体学号学号英语英语。数学数学英语英语物理物理平均分平均分第一步:第一步:画出输入数据和输出数据的数据结构画出输入数据和输出数据的数据结构第二步:第二步:找出输入数据结构与输出数据结构中有对应关系的数据单元找出输入数据结构与输出数据结构中有对应关系的数据单元76行业材料六、六、用白盒法、黑盒法设计测试用例用白盒法、黑盒法设计测试用例 逻辑覆盖逻辑覆盖逻辑覆盖

35、是以程序内部的逻辑结构程序内部的逻辑结构为基础的设计测试用例的技术,通过对程序逻辑结构的遍历实现程序的覆盖,它是一系列测试过程的总称,这组测试过程逐渐进行越来越完整的通路测试。语语句句覆覆盖盖判判定定覆覆盖盖条条件件覆覆盖盖条条件件组组合合覆覆盖盖弱弱强强判判定定条条件件覆覆盖盖路路径径覆覆盖盖77行业材料语句覆盖语句覆盖 指设计足够的测试用例,使被测试程序中每个语句每个语句至少执行一次。判定覆盖,也称判定覆盖,也称分支覆盖分支覆盖: 指设计足够的测试用例,使得被测程序中每个判定每个判定表达式表达式至少获得一次“真”值和“假”值,从而使程序的每一个分支至少都通过一次。条件覆盖条件覆盖: 指设计

36、足够的测试用例,使得判定表达式中每个条判定表达式中每个条件的各种可能的值件的各种可能的值至少出现一次。判定判定/条件覆盖条件覆盖 指设计足够的测试用例,使得判定表达式的每个条判定表达式的每个条件的所有可能取值件的所有可能取值至少出现一次,并使每个判定表达式每个判定表达式所有可能的结果所有可能的结果也至少出现一次。条件组合覆盖条件组合覆盖 指设计足够的测试用例,使得每个判定表达式中条每个判定表达式中条件的各种可能的值的组合件的各种可能的值的组合都至少出现一次。路径覆盖路径覆盖 指设计足够的测试用例,覆盖被测程序中所有可能所有可能的路径的路径。逻辑覆盖标准逻辑覆盖标准 78行业材料举例:7、设有如

37、下程序流程图根据表中的测试数据回答如下问题:(1)满足语句覆盖的最少测试组合是什么?(2)满足判定覆盖的最少测试组合是什么?(3)满足条件组合覆盖的最少测试组合是什么? 79行业材料基本路径测试基本路径测试 基本路径测试是Tom McCabe提出的一种白盒测试技术。基本路径测试的基本步骤:1)根据过程设计结果画出相应的流图2)计算流图的环形复杂度3)确定线性独立路径的基本集合4)设计可强制执行基本集合中每条路径的测试用例80行业材料计算流图的环形复杂度计算流图的环形复杂度 环形复杂度定量度量程序的逻辑复杂性。可以用下述三种方法之一来计算环形复杂度。 流图中的区域数等于环形复杂度。 流图G的环形

38、复杂度V(G)E-N+2(其中E是流图中边的条数,N是流图中节点数) 流图G的环形复杂度V(G)P+1(其中P是流图中判定节点的数目) 使用基本路径测试法设计测试用例时,程序的环形复杂度决定了程序中独立路径的数量。 81行业材料举例:8、下面是某程序的流程图:(1)计算它的环路复杂性。(2)为了完成基本路径测试,求它的一组独立的路径独立的路径。独立路径指包含一组以前没有处理的语句或条件的一条路径。(1)环路复杂性=判断数1617(个)(2)路径1:(0)(13)(19)路径2:(0)(14)(19)路径3:(0)(15)(19)路径4:(0)(16)(19)路径5:(0)(17)(19)路径6

39、:(0)(18)(19)路径7:(0)(12)(19)82行业材料等价类划分的步骤等价类划分的步骤1)根据输入条件,把输入数据划分等价类,并给出定义(如,有效等价类,无效等价类,合法的输入类,非法的输入类)。先考虑输入数据的数据类型(有效类型和无效类型),再考虑数据的范围(有效类型中的合法区间和非法区间)。2)确定测试用例:有效等价类的测试用例尽量公用,以期进一步减少测试次数;无效等价类必须每类一例,以防漏掉本来可能发现的错误。83行业材料地区码:地区码:空白或3位数字;前缀:前缀:非0或1开头的3位数字;后缀:后缀:4位数字。假定被测程序能接受一切符合上述规定的电话号码,拒绝所有不符合规定的

40、号码,请为被测程序设计测试方案。第一步:划分等价类输入条件有效等价类无效等价类地区码前缀后缀空白,3位数字12从200到999之间的3位数字34位数字4有非数字字符,少于3位数字,多于3位数字567有非数字字符,起始位为0,起始位为18910少于3位数字,多于3位数字1112有非数字字符,少于4位数字,多于4位数字131415举例:9、某城市的电话号码由3部分组成,这3个部分的名称与内容分别是:84行业材料表中11个无效等价类,应选择11个测试用例:测试数据测试范围期望结果(20A)263-2345无效等价类无效无效(20)271-2345无效等价类第二步:确定测试用例。表中4个有效等价类,可

41、以公用以下两个测试用例:测试数据测试范围期望结果()263-2345(635)802-2935等价类、等价类、有效有效1342345685行业材料七、七、对象模型对象模型 对象模型表示了静态的、结构化的系统数据性质,描述了系统的静态描述了系统的静态结构结构,它是从客观世界实体的对象关系角度来描述,表现了对象的相互关系。该模型主要关心系统中对象的结构、属性和操作,它是分析阶段三个它是分析阶段三个模型的核心,是其他两个模型的框架模型的核心,是其他两个模型的框架。1、对象和类1)对象对象对象建模的目的就是描述对象。对象的符号表示如图所示。86行业材料2)类类 类是一组具有公共属性的抽象对象的集合。类

42、的符号表示如图所示。3)属性。属性指的是类中对象所具有的性质(数据值)。4)操作和方法。操作操作是类中对象所使用的一种功能或变换。类中的各对象可以共享操作,每个操作都有一个目标对象作为其隐含参数。方法方法是类的操作的实现步骤。2、关联和链 关联关联是建立类类之间关系的一种手段,而链链则是建立对象对象之间关系的一种手段。 87行业材料1)关联和链的含义 链表示对象间的物理与概念联结,关联表示类之间的一种关系,链是关联的实例,关联是链的抽象。两个类之间的关联称为二元关联,三个类之间的关联称为三元关联,关联的表示是在类之间画一直线。2)角色指与此关联相连的类中的对象所扮演的角色,位于关联的端点。不同

43、类的关联角色可有可无,同类的关联角色不能省略。88行业材料3)受限关联受限关联由两个类及一个限定词组成,限定词是一种特定的属性,用来有效的减少关联的重数用来有效的减少关联的重数,限定词在关联的终端对象集中说明。4)关联的多重性关联的多重性是指类中有多少个对象与关联的类的一个对象相关。重数常描述为“一”或“多”。下图表示了各种关联的重数。小实心圆表示“多个”,从零到多。小空心圆表示零或一。没有符号表示的是一对一关联。89行业材料3、类的层次结构类的层次结构 1)整体部分关系整体部分关系用于描述系统中各类对象之间的组成关系。90行业材料2)一般-特殊关系 一般-特殊关系反映了一个类与若干个互不相容的子类之间的分类关系,又称归纳关系。一般化类称为父类,具体类又称为子类,各子类继承父类的性质,而各子类的一些共同性质和操作又归纳到父类中。一般化关系的符号表示如下图所示。91行业材料举例:10、一本书的组成有一个封面,一个目录,一个前言,若干章,每章有若干节,每节有若干段,每段有若干句子,每节有0个或多个插图,还有0个或多个表格,最后有一个附录。试建立该书的对象模型。书封面目录前言章1+附录节1+段1+句子插图表格1+92行业材料

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 高等教育 > 研究生课件

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号