《软件工程导论课后习题答案(第五版).pdf》由会员分享,可在线阅读,更多相关《软件工程导论课后习题答案(第五版).pdf(43页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 软件工程导论课后习题答案第一章软件工程概论1-11.什么是软件危机?软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题表现在以下儿个方面:(1)用户对开发出的软件很难满意。(2)软件产品的质量往往靠不住。(3)一般软件很难维护。(4)软件生产效率很低。(5)软件开发成本越来越大。(6)软件成本与开发进度难以估计。(7)软件技术的发展远远满足不了计算机应用的普及与深入的需要。2.软件危机有那些典型表现?(1)对软件开发成木和进度的估计常常很不准确。(2)用户对“已完成的”软件系统不满意的现象经常发生。(3)软件产品的质量往往靠不住。(4)软件常常是不可维护的。(5)软件
2、通常没有适当的文档资料。(6)软件成本在计算机系统总成本中所占的比例逐年上升。(7)软件开发生产率提高的速度,远远跟不上计算机应用迅速普及深入的趋势。3.为什么会产生软件危机?(1)开发人员方面,对软件产品缺乏正确认识,没有真正理解软件产品是一个完整的配置组成。造成开发中制定计划盲目、编程草率,不考虑维护工作的必要性。(2)软件本身方面,对于计算机系统来说,软件是逻辑部件,软件开发过程没有统一的、公认的方法论和规范指导,造成软件维护困难。(3)尤其是随着软件规模越来越大,复杂程度越来越高,原有软件开发方式效率不高、质量不能保证、成本过高、研制周期不易估计、维护困难等一系列问题更为突出,技术的发
3、展已经远远不能适应社会需求。4.怎样克服软件危机?(1)充分吸收和借鉴人类长期以来从事各种工程项目中积累的行之有效的有效原理、概念、技术与方法,特别是吸取几十年来人类从事计算机硬件研究和开发的经验教训。在开发软件的过程中努力作到良好的组织,严格的管理,相互友好的协作。(2)推广在实践中总结出来的开发软件的成功的技术和方法,并研究更好、更有效的技术和方法,尽快克服在计算机系统早期发展阶段形成的一些错误概念和作法。(3)根据不同的应用领域,开发更好的软件工具并使用这些工具。将软件开发各个阶段使用的软件工具集合成一个整体,形成一个很好的软件开发支环环境。总之为了解决软件危机,既要有技术措施(方法和工
4、具),又要有必要的组织管理措施。1-3、1-5、根据历史数据可以做出如下的假设:对计算机存储容量的需求大致按卜面公式描述的趋势逐年增加:M=4 0 8 0 e 0.2 8(Y-1 9 6 0)存储器的价格按下面公式描述的趋势逐年下降:P l=0.3 x().7 2 Y-1 9 7 4(美分/位)如果计算机字长为1 6位,则存储器价格下降的趋势为:P 2=0.0 4 8 x0.7 2 Y-1 9 7 4(美元/字)在上列公式中Y代表年份,M是存储容量(字数),P1和P2代表价格。基于上述假设可以比较计算机硬件和软件成本的变化趋势。要求计算:(1)在1 9 8 5年对计算机存储容量的需求估计是多少
5、?如果字长为1 6位,这个存储器的价格是多少?(2)假设在1 9 8 5年一名程序员每天可开发出1 0条指令,程序员的平均工资是每月4 0 0 0美元。如果一条指令为一个字长,计算使存储器装满程序所需用的成本。(3)假设在1 9 9 5年存储器字长为32位,一名程序员每天可开发出30条指令,程序员的月平均工资为6 0 0 0美元,重复(1)、(2)题。(1)在1985年对计算机存储容量的需求,估计是M=4 0 8 0 28(198X 96。)=4080/二 4,474,263(字)如果字长为16位,则这个存储器的价格是P=0.048 x 0.721985-1974 x 4474263=5,78
6、9(美 元)(2)如果一条指令的长度为一个字,则使存储器装满程序共需4474263条指令。在1985年一名程序员每天可开发出10条指令,如果每月有20个工作日,则每人每月可开发出10X20条指令。为了开发出4474263条指令以装满存储器,需要的工作量是:4474263 皿”口、-22,371(人 月)200程序员的月平均工资是4000美元,开发出4474263条指令的成本是 22371 x4000=89,484,000(美元)(3)在1995年对存储容量的需求估计为:M=4080e-28(1995-196O)=73,577,679(字)=4080e98 如果字长为32位,则这个存储器的价格是
7、:_尸=0.0 0 3 x 3 2 x 0.7 2*9 7 4 *73577679=7,127(美 元)如果一条指令为一个字长,则为使存储器装满程序共需73,577,679条指令。在 1995年一名程序员每天可开发出30条指令,每月可开发出600条指令,为了开发出可装满整个存储器的程序,需要的工作量为73577679,目、-7 122.629(人月)600 开发上述程序的成本为:122629 x 6000仁735,776190(美元)1-6什么是软件过程?它与软件工程方法学有何关系?软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架,它规定了完成各项任务的工作步骤。软件过程定义了运
8、用技术方法的顺序、应该交付的文档资料、为保证软件质量和协调软件变化必须采取的管理措施,以及标志完成了相应开发活动的里程碑。软件过程是软件工程方法学的3个重要组成部分之一。4.构成软件项目的最终产品:应用程序、系统程序、面向用户的文档资料和面向开发者的文档资料。5.什么是软件生存周期?软件生存周期是指从软件定义、开发、使用、维护到淘汰的全过程。6.软件生存周期为什么划分成阶段?(1)任何一个阶段的具体任务不仅独立,而且简单,便于不同人员分工协作,从而降低整个软件开发工作的困难程度。(2)可以降低每个阶段任务的复杂程度,简化不同阶段的联系,有利于工程的组织管理,也便于采用良好的技术方法。(3)使软
9、件开发的全过程以一种有条不紊的方式进行,保证软件的质量,特别是提高了软件的可维护性。7.应该怎样来划分阶段?(1)每一个阶段的任务尽可能独立;(2)同一阶段内的任务性质尽可能相同;(3)每一个阶段任务的开始和结束有严格的标准。8.软件开发模型有几种?它们的开发方法有可特点?软件开发模型有瀑布型、渐增型和变换型。瀑布型开发方法是按照软件生存周期的划分依次实施,每一个阶段有明确规定的任务。它的特点:(1)各个阶段的顺序性和依赖性;(2)划分逻辑设计与物理设计,尽可能推迟程序的物理实现;(3)每个阶段必须完成规定的文档,对其中问题通过复审及早发现,及早解决。渐增型开发方法及特点:(1)从部分需求出发
10、,先 建 立个不完全的系统,通过测试运行该系统取得经验和信息反馈,加深对软件需求的理解,进一步使系统扩充和完善。如此反复,直至软件人员和用户对所设计完成的软件系统满意为止。(2)在渐增型开发下的软件是随软件开发的过程而逐渐形成的。(3)渐增型开发方法适合于知识型软件的开发,设计系统时对用户需求的认识开始不是很清楚的,需要在开发过程中不断认识、不断获得新的知识去丰富和完善系统。多数研究性质的试验软件,一般采用此方法。变换型开发方法及特点:(1)从软件需求的形式化规格说明出发,经过一系列的程序变换,得到最终的程序系统。(2)该方法必须有严格的数学理论和形式化技术的支持。9.什么是软件工程?软件工程
11、是指导计算机软件开发和维护的工程学科。(1)它采用工程的概念、原理、技术和方法来开发和维护软件;(2)它将管理技术与当前经过时间考验的而证明是正确的技术方法结合起来;(3)它强调使用生存周期方法学和结构分析和结构技术;(4)经过人们长期的努力和探索,围绕着实现软件优质高产这个目标,从技术到管理两个方面做了大量的努力,逐渐形成了 软件工程学”这一新的学科。10.什么是软件工程环境:方法与工具的结合,加上配套的软、硬件支持称为软件工程环境。它能支持开发者按照软件工程的方法,全面完成生存周期中的各项任务。第二章可行性研究习题答案1.问题定义的任务和主要工作?问题定义的任务:将用户提出的要求具体化、定
12、量化;确定研制系统的范围,明确研制的边界。问题定义阶段的工作:(1)通过调查研究,了解系统需求;(2)确定系统的功能需求、性能需求、可靠性需求、安全及保密性、资源、开发费用及开发进度等的需求;(3)问题定义阶段的产品-系统目标与范围说明书。2.可行性研究目的?确定在问题定义中所提出的问题是否值得去解,在限制条件下,问题能否解决。3.可行性研究的任务?(1)进一步分析和澄清问题的定义,在澄清问题的基础上,导出系统的逻辑模型;(2)从系统逻辑模型中,选择问题的若干种主要解法,研究每一种解法的可行性,为以后的行动提出建议;(3)如果问题没有可行的解,建议停止系统开发;如果问题有可行的解,应该推荐一个
13、较好的解决方案,并为工程制定一个初步的计划。4.可行性研究包括哪几方面的内容?(1)技术可行性:现有技术能否实现本系统,现有技术人员能否胜任,开发系统的资源能否满足;(2)经济可行性:经济效益是否超出开发成本;(3)操作可行性:系统操作在用户内部行得通吗?(4)法律可行性:新系统开发是否会侵犯他人、集体或国家利益,是否违反国家法律。5.可行性研究的步骤?(1)复查系统的规模和目标;(2)研究目前正在使用的系统,总结现有系统的优劣,提出新系统的雏形;(3)导出新系统的高层逻辑模型;(4)推荐建议方案;(5)推荐行动方针;(6)书写计划任务书(可行性报告);(7)提交审查。6.可行性研究报告的主要
14、内容?可行性分析的结果是可行性研究报告,内容包括:(1)系统概述:说明开发的系统名称,提出单位和开发单位。(2)可行性研究的前提:系统目标;要求;约束和限制;可行性研究的基本准则等。(3)对现有系统的分析:处理流程,图示说明现有系统的处理流程和数据流程;现有系统存在的问题。(4)系统需求:主要功能;主要性能及其要求;操作要求;信息要求;限制性要求。(5)建议系统:系统目标;处理流程;系统结构,功能,性能;系统技术可行性;投资和效益分析;操作可行性;法律可行性。(6)其它可选方案:与国内外同类型方案的比较;提出一两个可行性方案供论证和探讨。(7)制定下一阶段的预算。(8)结论性意见:由用户方、设
15、计方和投资方共同签署意见。2-4 目前住院病人主要由护士护理,这样做不仅需要大量护士,而且由于不能随时观察危重病人的病情变化,还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统,请分层次地画出描述本系统功能的数据流图。医 院 对 患 者 8 监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等),定时记录病人情况以形成患者日志,当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信息,此外,护士在需要时还可以要求系统印出某个指定病人的病情报告。从问题陈述可知,本系统数据源点是“病人”和“护士”,他们分别提供生理信号和要求病情报告的信息。进一步分析问
16、题陈述,从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到,还应该有一个提供日期和时间信息的“时钟”作为数据源点。从问题陈述容易看出,本系统的数据终点是接收警告信息和病情报告的护士。系统对病人生理信号的处理功能主要是“接收信号”、“分析信号”和“产生警告信息此外,系统还应该具有“定时取样生理信号”、“更新日志”和“产生病情报告”的功能。为了分析病人生理信号是否超出了医生规定的安全范围,应该存储“患者安全范围”信息。此外,定时记录病人生理信号所形成的“患者日志”,显然也是一个数据存储。2-5北京某高校可用的电话号码有以下几类:校内电话号码由4位数字组成,第1位数字不是0;校外电话又分为
17、本市电话和外地电话两类,拨校外电话需先拨0,若是本市电话则再接着拨8位数字(第1位不是0),若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。请用定义数据字典的方法,定义上述的电话号码。数据结构的描述符号 含 义 举 例=被定义为+与 x-a+b或.I.或 x =a,b,x =a I b .或 m .n 重复 x=a ,x =3 a 8(.)可选 x =(a)“”基本数据元素x =“a”.连 结 符x =1.9电话号码=校内电话号码I校外电话号码校内电话号码=非零数字+3位数字后面继续定义校外电话号码=本市号码I外地号码本市号码=数字零+8位数字外地号码=数字零+3位数字+8位数字零数
18、字=1 1 2 1 3 1 41 5 1 6 1 71 8 1 9数字零=03位数字=3 数字3 3至3个数字8位数字=非零数字+7位数字7位数字=7 数字7数字=01 1 1 2 1 3 1 41 5 1 6 1 71 8 1 9第三章需求分析习题答案1.需求分析的描述工具有哪些?有数据流图、数据字典、判定表、判定树、结构化自然语言、层次方框图、W a r n i e r图、I P O图和需求描述语言等。2.需求分析的基本任务是什么?准确定义未来系统的目标,确定为了满足用户的需要系统必须做什么。3.怎样建立目标系统的逻辑模型?要经过哪些步骤?建立目标系统的逻辑模型的过程也就是数据流图的分解过
19、程。它的导出过程如图:继续分解有补充修正不 分 解 一-4.什么是结构化分析?它的结构化体现在哪里?结构化分析:使用数据流程图、数据字典、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化说明书的目标文档-需求规格说明书。结构化体现在将软件系统抽象为一系列的逻辑加工单元,各单元之间以数据流发生关联。5.软件需求规格说明书由哪些部分组成?组成包括:(1)引言:编写目的、背景说明、术语定义及参考资料等。(2)概述主要功能、约束条件或特殊需求。(3)数据流图与数据字典。(4)用户接口、硬件接口及软件接口。(5)性能需求、属性等。(6)其它需求,如数据库、操作及故障处理等。6.为什么数据流图
20、要分层?画分层的D F D 要遵循哪些原则?分层的目的:便于逐步细化、结构清晰。画 分 层 的 D F D 要遵循哪些原则:(1)父图与子图之间数据要平衡。(2)分解的深度和层次达到使加工足够简单、易于理解的基本加工为止。(3)区分局部文件和局部外部项(局限于数据流中某一层或某几层的文件和外部项)。(4)不要把控制流作为数据流。(5)忽略琐碎的枝节。(6)每个数据流要有一个合适的名字,尽量使用现实系统中有具体意义的名字。7.系统流程图与数据流程图有什么区别?系统流程图描述系统物理模型的工具,数据流程图描述系统逻辑模型的工具。系统流程图从系统功能的角度抽象的描述系统的各个部分及其相互之间信息流动
21、的情况。数据流程图从数据传送和加工的角度抽象的描述信息在系统中的流动和数据处理的工作状况。8.数据字典包括哪些内容?它的作用是什么?数据字典是描述数据流图中数据的信息的集合。它对数据流图上每一个成分:数据项、文件(数据结构)、数据流、数据存储、加工和外部项等给以定义和说明;它主要由数据流描述、加工描述和文件描述三部分组成。对用户来讲,数据字典为他们提供了数据的明确定义;对系统分析员来讲,数据字典帮助他们比较容易修改已建立的系统逻辑模型。9.描述加工逻辑的工具有哪些?有决策树(又称判定树)、决策表(又称判断表)和结构化语言等。3-3银行计算机储蓄系统的工作过程大致如下:储户填写的存款单或取款单由
22、业务员键入系统,如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息,并印出存单给储户;如果是取款而且存款时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能,并用实体-联系图描绘系统中的数据对象。3-6复印机的工作过程大致如下:未接到复印命令时处于闲置状态,旦接到复印命令则进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现没纸,则进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接收复印命令;
23、如果复印时发生卡纸故障,则进入卡纸状态,发出警告等待维修人员来排除故障,故障排除后回到闲置状态。请用状态转换图描绘复印机的行为。从问题陈述可知,复印机的状态主要有“闲置”、“复印”、“缺纸”和“卡纸引起状态转换的事件主要是“复印命令”、”完成复印命令”、“发现缺纸”、“装满纸”、发生卡纸故障”和“排除了卡纸故障”。第 五 章 总 体 设 计 习题答案1.系统设计包括哪两个阶段?系统设计包括总体设计与详细设计两个阶段。2.总体设计的主要任务是什么?总体设计的主要任务是完成软件结构的设计,确定系统的模块及其模块之间的关系。3.什么是模块?模块具有哪几个特征?总体设计主要考虑什么特征?模块是数据说明
24、、可执行语句等程序对象的集合,可以单独命名且可通过名字来访问。模块具有输入和输出(参数传递)、功能、内部数据结构(局部变量)和程序代码四个特性。概要设计主要考虑输入、输出(参数传递)和功能两个特性。4.什么是模块化?模块设计的准则?模块化是按规定的原则将一个大型软件划分为一个个较小的、相对独立但又相关的模块。模块设计的准则:(1)改进软件结构,提高模块独立性:在对初步模块进行合并、分解和移动的分析、精化过程中力求提高模块的内聚,降低藕合。(2)模块大小要适中:大约5 0 行语句的代码,过大的模块应分解以提高理解性和可维护性;过小的模块,合并到上级模块中。(3)软件结构图的深度、宽度、扇入和扇出
25、要适当。一般模块的调用个数不要超过5 个。(4)尽量降低模块接口的复杂程度;(5)设计单入口、单出口的模块。(6)模块的作用域应在控制域之内。5.变换型数据流由哪几部分组成?变换型结构由三部分组成:传入路径、变换(加工)中心和传出路径。6.变换分析设计的步骤?(1)区分传入、传出和变换中心三部分,划 分 D FD 图的分界线;(2)完成第一级分解:建立初始S C 图的框架;(3)完成第二级分解:分解S C 图的各个分支;(4)对初始结构图按照设计准则进行精化与改进。7.事务型数据流由哪几部分组成?事务型结构由至少一条接受路径、个事务中心与若干条动作路径组成。8.事务分析设计的步骤?(1)在 D
26、 FD 图中确定事务中心、接收部分(包含全部接收路径)和发送部分(包含全部动作路径);(2)画 出 S C 图框架,把 D FD 图的三部分分?quot;映射”为事务控制模块,接收模块和动作发送模块.一般得到S C 图的顶层和第一层(如果第一层简单可以并入顶层);(3)分解和细化接收分支和动作分支,完成初始的S C 图;(4)对初始结构图按照设计准则进行精化与改进。9.比较层次方框图与结构图是的异同?(1)层次方框图描绘数据的层次结构,结构图描绘的是软件结构。(2)二者都采用多层次矩形框树形结构。层次方框图的顶层矩形框代表完整的数据结构,下面各层矩形框依次代表上个框数据的子集;结构图是在层次图
27、的每个方框内注明模块的名字或主要功能,方框之间的直线表示模块的调用关系,用带注解的箭头表示模块调用过程中传递的信息。10.欲开发一个银行的活期存取款业务的处理系统:储户将填好的存/取款单和存折交给银行工作人员,然后由系统作以下处理;(1)业务分类处理:系统首先根据储户所填的存/取款单,确定本次业务的性质,并将存/取款单和存折交下一步处理;(2)存款处理:系统将存款单上的存款金额分别记录在存折和帐目文件中,并将现金存入现金库;最后将存折还给储户;(3)取款处理:系统将取款单上的取款金额分别记录在存折和帐目文件中,并从现金库提取现金;最后将现金和存折还给储户。绘制该系统的数据流图和软件结构图。顶层
28、二层储尸修改存折注:A一文件帐目及存折;B一现金帐软件结构图输入单据存取款业务系统获得合理单据1存取单、存折3不合格单据5合格存折、取款单审核单据2合格单据4合格存折、存款单存款处理 取款处理修改现金帐补 充1:请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项。仓库向工程项目供应零件,并且根据需要向供应商订购零件本问题中共有三类实体,分别是“零件”、“工程项目”和“供应商”。一种零件可供应多个工程项目,一个工程项目需要使用多种零件,因此,零件与工程项目之间的联系“供应”,是多对多(M,N )联系;类似地,零件与供应商之间的联系“订购”,也是多对多(M,N )联系。实体类型
29、“零件,的主要属性是:零件编号,零件名称,颜色,重量。实体类型“工程项目”的属性主要是:项目编号,项目名称,开工日期。实体类型“供应商 的属性主要有:供应商编号,供应商名称,地址。联系类型“供应”的属性是,向某工程项目供应的某种零件的数量。联系类型“订购”的属性是,向某供应商订购的某种零件的数量。补充2:某火车售票系统的数据流程图如下所示H期 _ 3 _查询结果-*按日期沓询查 询(-信 息_ _ I-*接受老询查询信息-分析查_ _询 _ _结果1线路 2查询结果一按 线 路-补充3、已知某定货系统的需求分析DFD图如下,请按SD方法的设计步骤画出结构图。订货单D1配件合格单D2顾客文件不分
30、格订货单/磐D3的I瘁春不满在货单D4暂存订货单D4暂存订货单D5销售历史_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 二_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _J 6融款明细帐定货系统配件库存合格订货单获取订货及库存信息合格订货单配件库存暂存订货单暂存订货单输出W信息暂存订货单处理顾客订货入应Q配件库存口格订货单合格订货单订货单储订货单合格订货单*;/W *.暂存订货单 暂存订货单暂存发货账款信息存储订货单丽贺 靠合格订货单.发货单产生发货单产生应收款明细帐产生销售历史5-3用面向数据流的方法设计下列系统的软件结构(1)储 蓄 系 统2-2(2
31、)机票预定系统2-3为了方便旅客,某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客 信 息(姓 名、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入该系统,系统为旅客安排航班,旅客在飞机起飞前一天凭取票通知和账单交款取票,系统核对无误即印出机票给顾客(2)患者监护系统2-4不能是两个分开的子系统,是相同的前分单个处理账 单 取票通知机 票可以是两个子系统,预 定 和取票是不同的处理方式(后台批量和前台单个)安排航班预定信息处理机票预定系统机票预定子系统机票发放子系统设置航班求入预定信息打印取票单据取票凭证处理交款打印及发放机票录入取票凭证核对取票凭证P2分析信号EI护士E3时钟
32、E2病人P3产生警告信息E1护上制定生理信号安全篦围更新日志报警 病情报告取得时间5-4美国某大学有200名教师,校方与教师工会刚刚签订一项协议。按照协议,所有年工资超过$26000(含$26000)的教师工资将保持不变,年工资少于$26000的教师将增加工资,所增加工资数额按下述方法计算:给每位教师所赡养的人(包括教师本人)每年补助$100,此外,教师有一年工龄每年再多补助 5 0,但是,增加后的年工资总额不能多于$26000。教师工资档案存储在行政办公室的磁带上,档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。要求:(1)画出此系
33、统的数据流图;(2)写出需求说明;(3)设计上述的工资调整程序(要求用HIPO图描绘设计结果),设计时分别采用两种算法,并比较两种算法的优缺点:(a)搜索工资档案数据,找出年工资少于$26000的人,计算新工资,校核是否超过$26000,存储新工资,印出新旧工资对照表;(b)把工资档案数据按工资从最低到最高的次序排序,当工资数额超过$26000时即停止排序,计算新工资,校核是否超过限额,存储新工资,印出结果。(4)你所画出的数据流图适应用那种算法?E1行政办公 室 原工资档案f工资调资系统一调资后工资档案E1行政办公室调资后工资档案工资档案第六章习题参考答案一.回答问题1.详细设计的目的?为软
34、件结构图(S C图 或H C图)中的每一个模块确定采用的算法和块内数据结构,用某种选定的表达工具给出清晰的描述.2.详细设计的主要任务?编写软件的“详细设计说明书”.软件人员要完成的工作:(1)为每一个模块确定采用的算法,选择某种适当的工具表达算法的过程,写出模块的详细过程描述.(2)确定每一模块使用的数据结构.(3)确定模块结构的细节,包括对系统外部的接口和用户界面,对系统内部其它模块的接口,以及关于模块输入数据、输出数据及局部数据的全部细节.(4)为每一个模块设计出一组测试用例,以便在编码阶段对模块代码(即程序)进行预定的测试.3.结构化程序设计的基本原则?在详细设计中所有模块都使用单入口
35、、单出口的顺序、选择、循环三种基本控制结构.4.比较面向数据流和面向数据结构两类设计方法的异同?相同点:(1)遵守结构程序设计“由顶向下”逐步细化的原则,并以其为共同的基础;(2)均服从“程序结构必须适应问题结构”的基本原贝山各自拥有从问题结构(包括数据结构)导出程序结构的一组映射规则。不同点:(1)面向数据流的设计以数据流图为基础,在分析阶段用DFD表示软件的逻辑模型,在设计阶段按数据流类型,将数据流图转换为软件结构。面向数据结构的设计以数据结构为基础,从问题的数据结构出发导出它的程序结构。(2)面向数据流的设计的最终目标是软件的最终S C图,面向数据结构的设计的最终目标是程序的过程性描述。
36、5.比较Jackson方 法 和LCP方法的异同?Jackson与LC P设计方法都是以数据结构为出发点,以程序的过程描述为最终目标,设计步骤基本相似。它们的主要差别是:(1)使用不同的表达工具,其 中LC P方法中的表达工具Warnier图比Jackson设计方法中的表达工具Jackson图有更大的通用性;(2)Jackson方法的步骤和指导原则有一定的灵活性,而LC P设计方法则更加严密。6.详细设计的描述工具应具备什么功能?无论哪类描述工具不仅要具有描述设计过程,如控制流程、处理功能、数据组织及其它方面的细节的能力,而且在编码阶段能够直接将它翻译为用程序设计语言书写的源程序。二.给出一组
37、数从小到大的排序算法,分别用下列工具描述其详细过程:(1)(1)流程图;(2)NS 图;(3)PAD 图;(4)PDL 语言。PDL语言略PAT图N T三.根据后面给出“卡片的分类及统计”项目说明,完成下列工作:(1)用Jackson图表示输入与输出数据结构,找出它们之间的对应单元;(2)画出用Jackson图表示的程序结构;(3)列出程序所需用的操作,并加到上一步画出的程序结构图上;(4)用Jackson伪代码写出程序的过程表示。输入卡片分析程序。一叠输入卡片按内容分为K I、K2、K 3三类,卡片的排列规则是:以K 1卡始,以K 2卡终。起始卡之前属前置部分,不 含K 1卡;起始卡与终了卡
38、之间属分批部分,不 含K 2卡。如图:试 用Jackson方法编一程序,要求依次完成下列分析工作:-统计起始卡前卡片的张数,存 入A;-打印起始卡的内容;-统计起始卡后出现的K 1卡 和K 3卡总批数,存 入B;-统计起始卡后出现的K 1卡的张数,存 入C;-统计起始卡后出现的K 3卡的批数,存 入D;一一打印终了卡的内容;-一打印A、B、C、D四个统计值。输入卡片文件的数据结构图输出卡片文件的数据结构上述两个结构图有三组对应单元:顶层单元、起始卡单元和终了卡单元.按映射规则,可导出下页程序结构图.由上步导出的程序结构将输入早需山中的两疸块加处理批部分程序的过程表示及伪代码略6-3 画出下列伪
39、码程序的程序流程图和盒图STARTIF p THENWHILE q DOfEND DOELSEBLOCKgnEND BLOCKEND IFSTOP4 下图给出的程序流程图代表一个非结构化的程序,请问:(1)为什么说它是非结构化的?(2)设计一个等价的结构化程序。(3)在(2)题的设计中你使用附加的标志变量flag吗?若没用,请再设计一个使用flag的程序;若用了,再设计一个不用flag的程序通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。使用附加的标志变量flag,至少有两种方法
40、可以把该程序改造为等价的结构化程序,图示盒图描绘了等价的结构化程序。不使用flag把该程序改造为等价的结构化程序的方法如图所示。p/g(NOT p)OR(NOTq)6-8 画出下列伪码程序的流图,计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗?C EXAMPLELOOP:DO WHILE X0A=B+1IF A10THEN X=AELSE Y=ZEND IFIF Y0THEN PRINT GELSE PRINT KEND IFSTOP=17-11+1=7=判断结点+1=6+1 7=封闭的区域数充 1、某高校研究生招生系统的初选方法如下:总 分 300(含)以上进入候选学生库,否则退档;数
41、学分数不低于7 0 分,则进入三级备选库,否则进入四级备选库;在三级备选库的基础上,如果专业课分数高于100分,则进入一级备选库,否则进入二级备选库,请画出对应的判定树卜生初速一:城区二般庄6B)then:if(AY)then:A:=B)B:=Y:else if(XY)thenelee:B:=Y,aA:=X:!elseendif;:A:=Xjelse:endif:A=:B,endif:得如下的多出口循环片构改为单出口程?结构 改进后的单出口程序结构1WHILE C1 DO asitl:=falsc;cxit2:=falsc;以适应多种BEGIN;VHILE Cl AND(KOT exitl)B
42、EGINIF C2 THEN COTO 20:*IF C2 THEN cxitltruc;IF C3 THEN COTO 30?:.IF C3 THEN exit2:=trucjEBDi:20;code for C2 exit:丽.8TD 40$;ip(exitl)THE Q 2 f T O 20;30:(code for C3 exill!IP(e x i-t 2)TKER D7T0 30;4:20:code for C2 exitGOTO 40;30:(code for C3 e又it40:A i m (M T T e z i t 2)7-4(3)、设计下列伪码程序的语句覆盖和路径覆盖测试
43、用例:STARTINPUT(A,B,C)判定表达式1IF A5 THENX=10ELSEX=1END IF/判定表达式2IF B 10 THENY=20ELSEY=2END IF/判定表达式3IF C15 THENZ=30ELSEZ=3END IFPRINT(X,Y,Z)STOP语句覆盖的测试用例序号判定入123ABCXYZ1FFF1111232TTT20 406010 20 30路径覆盖的测试用例序号内定输入期 的 牲 府123ARCXYZ1FFF1111232FFT116012303FTF140112034FTT14060120305TFF201110236TFT20160102307TT
44、F2044)1102038TTT2044)60102030第七章习题参考答案一.回答问题1.软件测试的基本任务?软件测试是按照特定的规则,发现软件错误的过程;好的测试方案是尽可能发现迄今尚未发现错误的测试;成功的测试方案是发现迄今尚未发现错误的测试;2.测试与调试的主要区别?(1)(1)测试从一个侧面证明程序员的失败;调试证明程序员的正确;(2)(2)测试从已知条件开始,使用预先定义的程序,且有预知的结果,不可预见的仅是程序是否通过测试;调试从不可知内部条件开始,除统计性调试外,结果是不可预见的;(3)(3)测试有计划并且要进行测试设计;调试不受时间约束;(4)(4)测试是发现错误、改正错误、
45、重新测试的过程;调试是一个推理的过程;(5)(5)测试执行是有规程的;调试执行要求程序员进行必要的推理;(6)(6)测试由独立的测试组在不了解软件设计的件下完成;调试由了解详细设计的程序员完成;(7)(7)大多数测试的执行和设计可由工具支持;调试用的工具主要是调试器。3.人工复审的方式和作用?人工复审的方式:代码会审、走查和排练和办公桌检查:人工复审的作用:检查程序的静态错误。4.什么是黑盒测试?黑盒测试主要采用的技术有哪些?黑盒测试也称为功能测试,它着眼于程序的外部特征,而不考虑程序的内部逻辑结构。测试者把被测程序看成一个黑盒,不用关心程序的内部结构。黑盒测试是在程序接口处进行测试,它只检查
46、程序功能是否能按照规格说明书的规定正常使用,程序是否能适当地接收输入数据产生正确的输出信息,并且保持外部信息(如数据库或文件)的完整性。黑盒测试主要采用的技术有:等价分类法、边沿值分析法、错误推测法和因果图等技术。5.什么是白盒测试?白盒测试主要采用的技术有哪些?测试者了解被测程序的内部结构和处理过程,对程序的所有逻辑路径进行测试,在不同点检查程序状态,确定实际状态与预期状态是否致。白盒测试主要采用的技术有:路径测试技术和事务处理流程技术,对包含有大量逻辑判断或条件组合的程序采用基于逻辑的测试技术。6.路径测试技术中几种主要覆盖的含义?举例说明?语句覆盖:至少执行程序中所有语句一次。判定覆盖:
47、使被测程序中的每个分支至少执行一次。故也称为分支覆盖。条件覆盖:执行所有可能的穿过程序的控制路流程。条件组合测试:设计足够的测试用例,使每个判定中的所有可能条件取值组合至少执行一次。(例略)7.等价分类法的测试技术采用的一般方法?举例说明?(1)(1)为每个等价类编号;(2)(2)设计一个新的测试方案,以尽可能多的覆盖尚未被覆盖的有效等价类,重复这一步骤,直到所有有效等价类被覆盖为止。(3)(3)设计一个新的测试方案,使它覆盖一个尚未被覆盖的无效等价类,重复这一步骤,直到所有无效等价类被覆盖为止。(例略)8.软件测试的一般步骤?单元测试、子系统测试、系统测试、验收测试、平行测试。9.比较集成试
48、的两种方式的优劣?非渐增式测试方式:分别测试模块,再把所有模块按设计要求放在一起组成所要的程序。该方法编写测试软件工作量大,模块间的接口错误发现得晚,错误定位较难诊断,总体测试有的错误容易漏掉,测试时间相对较少,可以并行测试所有模块,能充分利用人力,加快工程进度。渐增式测试方式:把下个要测试的模块,同已经测试好的那些模块结合起来进行测试。该方法利用已测试过的模块作测试软件,开销小,较早发现模块间的接口错误,错误定位往往和最近入的模块相关,对已测试好的模块可在新加入模块的条件下受到新的检验,测试更彻底,需要较多的测试时间,不能并行测试。总的来说,渐增式测试方法比较好。10.软件测试的策略?(1)
49、(1)在任何情况下都应使用边界值分析的方法。(2)(2)必要时用等价类划分法补充测试方案。(3)(3)必要时再用错误推测法补充测试方案。(4)(4)对照程序逻辑,检查已设计出的测试方案。(5)(5)根据对程序可靠性的要求采用不同的逻辑覆盖标准,再补充一些测试方案。二.某电力公司有A、B、C、D共四类收费标准,并规定,居民用电每月200度以下按A类收费,200度以上按B类收费。动力电以每月1万度为分界,非高峰用电不足1万 度 按B类收费,达到或超过1万 度 按C类收费。高峰用电不足1万 度 按C类收费,达到或超过1万 度 按D类收费。试用基于逻辑的测试方法为它设计足够的测试用例实现条件组合的完全
50、覆概。规则号123456居民用电200度以下Y200度以上Y动力用电非高峰1万度以下Y1万度以上Y高峰1万度以下Y1万度以上Y收费标准A类B类C类D类测试用例用电类型输入数据预期结果居民用电9 0度/月A110度/月B动力用电非高峰8000度/月B12000度/月C高峰9000度/月C11000度/月D三.如图显示某程序的逻辑结构。试为它设计足够的测试用例,分别实现对程序的判定覆概、条件覆概和条件组合覆概。设计测试方案覆盖种类需满足的条件测试数据期望结果判定覆盖A 1,B=OA=2,B=0执 行S IA 1,B 0 或A 8 1,B=0 或A 8 1,B 0A=2,B=1 或A=1,B=O 或