软件工程导论 第五版 课后习题答案.pdf

《软件工程导论 第五版 课后习题答案.pdf》由会员分享，可在线阅读，更多相关《软件工程导论 第五版 课后习题答案.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件工程导论课后习题答案软件工程导论课后习题答案第一章 软件工程概论1-11什么是软件危机软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题表现在以下几个方面：(1)用户对开发出的软件很难满意。(2)软件产品的质量往往靠不住。(3)一般软件很难维护。(4)软件生产效率很低。(5)软件开发成本越来越大。(6)软件成本与开发进度难以估计。(7)软件技术的发展远远满足不了计算机应用的普及与深入的需要。2.软件危机有那些典型表现(1)对软件开发成本和进度的估计常常很不准确。(2)用户对“已完成的”软件系统不满意的现象经常发生。(3)软件产品的质量往往靠不住。(4)软件常常是不可

2、维护的。(5)软件通常没有适当的文档资料。(6)软件成本在计算机系统总成本中所占的比例逐年上升。(7)软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。3为什么会产生软件危机(1)开发人员方面，对软件产品缺乏正确认识，没有真正理解软件产品是一个完整的配置组成。造成开发中制定计划盲目、编程草率，不考虑维护工作的必要性。(2)软件本身方面，对于计算机系统来说，软件是逻辑部件，软件开发过程没有统一的、公认的方法论和规范指导，造成软件维护困难。(3)尤其是随着软件规模越来越大,复杂程度越来越高,原有软件开发方式效率不高、质量不能保证、成本过高、研制周期不易估计、维护困难等一系列问题更为

3、突出，技术的发展已经远远不能适应社会需求。4怎样克服软件危机(1)充分吸收和借鉴人类长期以来从事各种工程项目中积累的行之有效的有效原理、概念、技术与方法，特别是吸取几十年来人类从事计算机硬件研究和开发的经验教训。在开发软件的过程中努力作到良好的组织，严格的管理，相互友好的协作。(2)推广在实践中总结出来的开发软件的成功的技术和方法，并研究更好、更有效的技术和方法，尽快克服在计算机系统早期发展阶段形成的一些错误概念和作法。(3)根据不同的应用领域，开发更好的软件工具并使用这些工具。将软件开发各个阶段使用的软件工具集合成一个整体，形成一个很好的软件开发支环环境。总之为了解决软件危机，既要有技术措施

4、(方法和工具)，又要有必要的组织管理措施。1-3、1-5、根据历史数据可以做出如下的假设：对计算机存储容量的需求大致按下面公式描述的趋势逐年增加：M=(Y-1960)存储器的价格按下面公式描述的趋势逐年下降：P1=(美分/位)如果计算机字长为 16 位，则存储器价格下降的趋势为：P2=(美元/字)在上列公式中 Y 代表年份，M 是存储容量(字数)，P1 和 P2 代表价格。基于上述假设可以比较计算机硬件和软件成本的变化趋势。要求计算：(1)在 1985 年对计算机存储容量的需求估计是多少如果字长为 16 位，这个存储器的价格是多少(2)假设在 1985 年一名程序员每天可开发出 10 条指令，

5、程序员的平均工资是每月 4000 美元。如果一条指令为一个字长，计算使存储器装满程序所需用的成本。(3)假设在 1995 年存储器字长为 32 位，一名程序员每天可开发出 30 条指令，程序员的月平均工资为 6000 美元，重复(1)、(2)题。1-6 什么是软件过程它与软件工程方法学有何关系软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程定义了运用技术方法的顺序、应该交付的文档资料、为保证软件质量和协调软件变化必须采取的管理措施，以及标志完成了相应开发活动的里程碑。软件过程是软件工程方法学的 3 个重要组成部分之一。4.构成软件项目的最

6、终产品：应用程序、系统程序、面向用户的文档资料和面向开发者的文档资料。5什么是软件生存周期软件生存周期是指从软件定义、开发、使用、维护到淘汰的全过程。6软件生存周期为什么划分成阶段(1)任何一个阶段的具体任务不仅独立，而且简单，便于不同人员分工协作，从而降低整个软件开发工作的困难程度。(2)可以降低每个阶段任务的复杂程度，简化不同阶段的联系，有利于工程的组织管理，也便于采用良好的技术方法。(3)使软件开发的全过程以一种有条不紊的方式进行，保证软件的质量，特别是提高了软件的可维护性。7应该怎样来划分阶段(1)每一个阶段的任务尽可能独立；(2)同一阶段内的任务性质尽可能相同；(3)每一个阶段任务的

7、开始和结束有严格的标准。8软件开发模型有几种它们的开发方法有可特点软件开发模型有瀑布型、渐增型和变换型。瀑布型开发方法是按照软件生存周期的划分依次实施，每一个阶段有明确规定的任务。它的特点：(1)各个阶段的顺序性和依赖性；(2)划分逻辑设计与物理设计，尽可能推迟程序的物理实现；(3)每个阶段必须完成规定的文档，对其中问题通过复审及早发现，及早解决。渐增型开发方法及特点:(1)从部分需求出发，先建立一个不完全的系统，通过测试运行该系统取得经验和信息反馈，加深对软件需求的理解，进一步使系统扩充和完善。如此反复，直至软件人员和用户对所设计完成的软件系统满意为止。(2)在渐增型开发下的软件是随软件开发

8、的过程而逐渐形成的。(3)渐增型开发方法适合于知识型软件的开发，设计系统时对用户需求的认识开始不是很清楚的，需要在开发过程中不断认识、不断获得新的知识去丰富和完善系统。多数研究性质的试验软件，一般采用此方法。变换型开发方法及特点:(1)从软件需求的形式化规格说明出发，经过一系列的程序变换，得到最终的程序系统。(2)该方法必须有严格的数学理论和形式化技术的支持。9.什么是软件工程软件工程是指导计算机软件开发和维护的工程学科。(1)它采用工程的概念、原理、技术和方法来开发和维护软件；(2)它将管理技术与当前经过时间考验的而证明是正确的技术方法结合起来；(3)它强调使用生存周期方法学和结构分析和结构

9、技术；(4)经过人们长期的努力和探索，围绕着实现软件优质高产这个目标,从技术到管理两个方面做了大量的努力,逐渐形成了软件工程学这一新的学科。10什么是软件工程环境:方法与工具的结合，加上配套的软、硬件支持称为软件工程环境。它能支持开发者按照软件工程的方法,全面完成生存周期中的各项任务。第二章可行性研究习题答案1.问题定义的任务和主要工作问题定义的任务：将用户提出的要求具体化、定量化；确定研制系统的范围，明确研制的边界。问题定义阶段的工作：(1)通过调查研究，了解系统需求；(2)确定系统的功能需求、性能需求、可靠性需求、安全及保密性、资源、开发费用及开发进度等的需求；(3)问题定义阶段的产品-系

10、统目标与范围说明书。2.可行性研究目的确定在问题定义中所提出的问题是否值得去解，在限制条件下，问题能否解决。3可行性研究的任务(1)进一步分析和澄清问题的定义，在澄清问题的基础上，导出系统的逻辑模型；(2)从系统逻辑模型中，选择问题的若干种主要解法，研究每一种解法的可行性，为以后的行动提出建议；(3)如果问题没有可行的解，建议停止系统开发；如果问题有可行的解，应该推荐一个较好的解决方案，并为工程制定一个初步的计划。4可行性研究包括哪几方面的内容(1)技术可行性：现有技术能否实现本系统，现有技术人员能否胜任，开发系统的资源能否满足；(2)经济可行性：经济效益是否超出开发成本；(3)操作可行性：系

11、统操作在用户内部行得通吗(4)法律可行性：新系统开发是否会侵犯他人、集体或国家利益，是否违反国家法律。5可行性研究的步骤(1)复查系统的规模和目标；(2)研究目前正在使用的系统，总结现有系统的优劣，提出新系统的雏形；(3)导出新系统的高层逻辑模型；(4)推荐建议方案；(5)推荐行动方针；(6)书写计划任务书(可行性报告)；(7)提交审查。6.可行性研究报告的主要内容可行性分析的结果是可行性研究报告,内容包括：(1)系统概述：说明开发的系统名称,提出单位和开发单位。(2)可行性研究的前提:系统目标；要求；约束和限制；可行性研究的基本准则等。(3)对现有系统的分析:处理流程，图示说明现有系统的处理

12、流程和数据流程；现有系统存在的问题。(4)系统需求:主要功能；主要性能及其要求；操作要求；信息要求；限制性要求。(5)建议系统:系统目标；处理流程；系统结构,功能,性能；系统技术可行性；投资和效益分析；操作可行性；法律可行性。(6)其它可选方案:与国内外同类型方案的比较；提出一两个可行性方案供论证和探讨。(7)制定下一阶段的预算。(8)结论性意见：由用户方、设计方和投资方共同签署意见。2-4 目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。医院对

13、患者 8 监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等)，定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信息，此外，护士在需要时还可以要求系统印出某个指定病人的病情报告。从问题陈述可知，本系统数据源点是“病人”和“护士”，他们分别提供生理信号和要求病情报告的信息。进一步分析问题陈述，从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到，还应该有一个提供日期和时间信息的“时钟”作为数据源点。从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。系统对病人生理信号的处理功能主要是“接收信号”、“分析

14、信号”和“产生警告信息”。此外，系统还应该具有“定时取样生理信号”、“更新日志”和“产生病情报告”的功能。为了分析病人生理信号是否超出了医生规定的安全范围，应该存储“患者安全范围”信息。此外，定时记录病人生理信号所形成的“患者日志”，显然也是一个数据存储。2-5 北京某高校可用的电话号码有以下几类：校内电话号码由4 位数字组成，第 1 位数字不是 0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨 0，若是本市电话则再接着拨 8 位数字(第 1 位不是 0)，若是外地电话则拨 3 位区码再拨 8 位电话号码(第 1 位不是0)。请用定义数据字典的方法，定义上述的电话号码。数据结构的描述

15、符 号含 义举例被定义为与 x=ab.,.或.|.或 x=a,b，x=a|b.或 m.n重复 x=a，x=3a8(.)可选 x=(a)“.”基本数据元素 x=“a”.连结符 x=1.9电话号码=校内电话号码|校外电话号码校内电话号码=非零数字+3 位数字求分析的描述工具有哪些有数据流图、数据字典、判定表、判定树、结构化自然语言、层次方框图、Warnier 图、IPO 图和需求描述语言等。2.需求分析的基本任务是什么准确定义未来系统的目标，确定为了满足用户的需要系统必须做什么。3.怎样建立目标系统的逻辑模型要经过哪些步骤建立目标系统的逻辑模型的过程也就是数据流图的分解过程。它的导出过程如图：4.

16、什么是结构化分析它的结构化体现在哪里结构化分析:使用数据流程图、数据字典、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化说明书的目标文档-需求规格说明书。结构化体现在将软件系统抽象为一系列的逻辑加工单元,各单元之间以数据流发生关联。5.软件需求规格说明书由哪些部分组成组成包括：(1)引言：编写目的、背景说明、术语定义及参考资料等。(2)概述主要功能、约束条件或特殊需求。(3)数据流图与数据字典。(4)用户接口、硬件接口及软件接口。(5)性能需求、属性等。(6)其它需求，如数据库、操作及故障处理等。6.为什么数据流图要分层画分层的 DFD 要遵循哪些原则分层的目的：便于逐步细化、结

17、构清晰。画分层的 DFD 要遵循哪些原则：(1)父图与子图之间数据要平衡。(2)分解的深度和层次达到使加工足够简单、易于理解的基本加工为止。(3)区分局部文件和局部外部项(局限于数据流中某一层或某几层的文件和外部项)。(4)不要把控制流作为数据流。(5)忽略琐碎的枝节。(6)每个数据流要有一个合适的名字，尽量使用现实系统中有具体意义的名字。7.系统流程图与数据流程图有什么区别系统流程图描述系统物理模型的工具，数据流程图描述系统逻辑模型的工具。系统流程图从系统功能的角度抽象的描述系统的各个部分及其相互之间信息流动的情况。数据流程图从数据传送和加工的角度抽象的描述信息在系统中的流动和数据处理的工作

18、状况。8.数据字典包括哪些内容它的作用是什么数据字典是描述数据流图中数据的信息的集合。它对数据流图上每一个成分：数据项、文件(数据结构)、数据流、数据存储、加工和外部项等给以定义和说明；它主要由数据流描述、加工描述和文件描述三部分组成。对用户来讲,数据字典为他们提供了数据的明确定义；对系统分析员来讲,数据字典帮助他们比较容易修改已建立的系统逻辑模型。9.描述加工逻辑的工具有哪些有决策树(又称判定树)、决策表(又称判断表)和结构化语言等。3-3 银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型

19、、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。3-6 复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现没纸，则进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复印命令；如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回

20、到闲置状态。请用状态转换图描绘复印机的行为。从问题陈述可知，复印机的状态主要有“闲置”、“复印”、“缺纸”和“卡纸”。引起状态转换的事件主要是“复印命令”、“完成复印命令”、“发现缺纸”、“装满纸”、“发生卡纸故障”和“排除了卡纸故障”。第五章 总体设计习题答案1.系统设计包括哪两个阶段系统设计包括总体设计与详细设计两个阶段。2.总体设计的主要任务是什么总体设计的主要任务是完成软件结构的设计,确定系统的模块及其模块之间的关系。3.什么是模块模块具有哪几个特征总体设计主要考虑什么特征模块是数据说明、可执行语句等程序对象的集合，可以单独命名且可通过名字来访问。模块具有输入和输出(参数传递)、功能、

21、内部数据结构(局部变量)和程序代码四个特性。概要设计主要考虑输入、输出(参数传递)和功能两个特性。4.什么是模块化模块设计的准则模块化是按规定的原则将一个大型软件划分为一个个较小的、相对独立但又相关的模块。模块设计的准则：(1)改进软件结构,提高模块独立性:在对初步模块进行合并、分解和移动的分析、精化过程中力求提高模块的内聚，降低藕合。(2)模块大小要适中:大约 50 行语句的代码，过大的模块应分解以提高理解性和可维护性;过小的模块,合并到上级模块中。(3)软件结构图的深度、宽度、扇入和扇出要适当。一般模块的调用个数不要超过5 个。(4)尽量降低模块接口的复杂程度；(5)设计单入口、单出口的模

22、块。(6)模块的作用域应在控制域之内。5.变换型数据流由哪几部分组成变换型结构由三部分组成:传入路径、变换(加工)中心和传出路径。6.变换分析设计的步骤(1)区分传入、传出和变换中心三部分，划分 DFD 图的分界线；(2)完成第一级分解:建立初始 SC 图的框架；(3)完成第二级分解:分解 SC 图的各个分支；(4)对初始结构图按照设计准则进行精化与改进。7.事务型数据流由哪几部分组成事务型结构由至少一条接受路径、一个事务中心与若干条动作路径组成。8.事务分析设计的步骤(1)在 DFD 图中确定事务中心、接收部分(包含全部接收路径)和发送部分(包含全部动作路径);(2)画出 SC 图框架,把

23、DFD 图的三部分分 quot;映射为事务控制模块,接收模块和动作发送模块.一般得到 SC 图的顶层和第一层(如果第一层简单可以并入顶层);(3)分解和细化接收分支和动作分支,完成初始的 SC 图;(4)对初始结构图按照设计准则进行精化与改进。9.比较层次方框图与结构图是的异同(1)层次方框图描绘数据的层次结构,结构图描绘的是软件结构。(2)二者都采用多层次矩形框树形结构。层次方框图的顶层矩形框代表完整的数据结构,下面各层矩形框依次代表上个框数据的子集；结构图是在层次图的每一个方框内注明模块的名字或主要功能，方框之间的直线表示模块的调用关系，用带注解的箭头表示模块调用过程中传递的信息。10.欲

24、开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。绘制该系统的数据流图和软件结构图。顶层一层二层软件结构图补充 1：请为某仓库的管理设计一个 ER 模型。该仓库主要管理零件的订购和供应等事项。仓库向工程项目供应零

25、件，并且根据需要向供应商订购零件本问题中共有三类实体，分别是“零件”、“工程项目”和“供应商”。一种零件可供应多个工程项目，一个工程项目需要使用多种零件，因此，零件与工程项目之间的联系“供应”，是多对多（M N）联系；类似地，零件与供应商之间的联系“订购”，也是多对多（M N）联系。实体类型“零件”的主要属性是：零件编号，零件名称，颜色，重量。实体类型“工程项目”的属性主要是：项目编号，项目名称，开工日期。实体类型“供应商”的属性主要有：供应商编号，供应商名称，地址。联系类型“供应”的属性是，向某工程项目供应的某种零件的数量。联系类型“订购”的属性是，向某供应商订购的某种零件的数量。5-3 用

26、面向数据流的方法设计下列系统的软件结构（1）储蓄系统 2-2（2）机票预定系统 2-3为了方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入该系统，系统为旅客安排航班，旅客在飞机起飞前一天凭取票通知和账单交款取票，系统核对无误即印出机票给顾客（2）患者监护系统 2-4不能是两个分开的子系统，是相同的前台单个处理可以是两个子系统，预定和取票是不同的处理方式（后台批量和前台单个）5-4 美国某大学有 200 名教师，校方与教师工会刚刚签订一项协议。按照协议，所有年工资超过$26000（含$26000）的教师工资将保

27、持不变，年工资少于$26000 的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括教师本人）每年补助$100，此外，教师有一年工龄每年再多补助￥50，但是，增加后的年工资总额不能多于$26000。教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。要求：（1）画出此系统的数据流图；（2）写出需求说明；（3）设计上述的工资调整程序(要求用 HIPO 图描绘设计结果)，设计时分别采用两种算法，并比较两种算法的优缺点：（a）搜索工资档案数据，找出年工资少于$26000 的人，计算新工

28、资，校核是否超过$26000，存储新工资，印出新旧工资对照表；（b）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$26000 时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。（4）你所画出的数据流图适应用那种算法第六章 习题参考答案一.回答问题1.详细设计的目的为软件结构图(SC图或HC图)中的每一个模块确定采用的算法和块内数据结构,用某种选定的表达工具给出清晰的描述.2.详细设计的主要任务编写软件的“详细设计说明书”.软件人员要完成的工作:(1)为每一个模块确定采用的算法,选择某种适当的工具表达算法的过程,写出模块的详细过程描述.(2)确定每一模块使用的数据结

29、构.(3)确定模块结构的细节,包括对系统外部的接口和用户界面,对系统内部其它模块的接口,以及关于模块输入数据、输出数据及局部数据的全部细节.(4)为每一个模块设计出一组测试用例,以便在编码阶段对模块代码(即程序)进行预定的测试.3.结构化程序设计的基本原则在详细设计中所有模块都使用单入口、单出口的顺序、选择、循环三种基本控制结构.4.比较面向数据流和面向数据结构两类设计方法的异同相同点：(1)遵守结构程序设计“由顶向下”逐步细化的原则,并以其为共同的基础；(2)均服从“程序结构必须适应问题结构”的基本原则,各自拥有从问题结构(包括数据结构)导出程序结构的一组映射规则。不同点：(1)面向数据流的

30、设计以数据流图为基础，在分析阶段用 DFD 表示软件的逻辑模型，在设计阶段按数据流类型，将数据流图转换为软件结构。面向数据结构的设计以数据结构为基础，从问题的数据结构出发导出它的程序结构。(2)面向数据流的设计的最终目标是软件的最终 SC 图，面向数据结构的设计的最终目标是程序的过程性描述。5.比较 Jackson 方法和 LCP 方法的异同Jackson 与 LCP 设计方法都是以数据结构为出发点，以程序的过程描述为最终目标，设计步骤基本相似。它们的主要差别是：(1)使用不同的表达工具，其中 LCP 方法中的表达工具 Warnier 图比 Jackson 设计方法中的表达工具 Jackson

31、 图有更大的通用性；(2)Jackson 方法的步骤和指导原则有一定的灵活性，而 LCP 设计方法则更加严密。6.详细设计的描述工具应具备什么功能无论哪类描述工具不仅要具有描述设计过程，如控制流程、处理功能、数据组织及其它方面的细节的能力,而且在编码阶段能够直接将它翻译为用程序设计语言书写的源程序。二.给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：(1)(1)流程图；(2)NS 图；(3)PAD 图；(4)PDL 语言。PDL语言略三.根据后面给出“卡片的分类及统计”项目说明，完成下列工作：(1)用 Jackson 图表示输入与输出数据结构，找出它们之间的对应单元；(2)画出用

32、Jackson 图表示的程序结构；(3)列出程序所需用的操作，并加到上一步画出的程序结构图上；(4)用 Jackson 伪代码写出程序的过程表示。输入卡片分析程序。一叠输入卡片按内容分为 K1、K2、K3 三类,卡片的排列规则是:以 K1卡始,以 K2 卡终。起始卡之前属前置部分,不含 K1 卡；起始卡与终了卡之间属分批部分,不含 K2 卡。如图:试用 Jackson 方法编一程序,要求依次完成下列分析工作:-统计起始卡前卡片的张数,存入 A；-打印起始卡的内容；-统计起始卡后出现的 K1 卡和 K3 卡总批数,存入 B；-统计起始卡后出现的 K1 卡的张数,存入 C；-统计起始卡后出现的 K

33、3 卡的批数,存入 D；-打印终了卡的内容；-打印 A、B、C、D 四个统计值。程序的过程表示及伪代码略6-3 画出下列伪码程序的程序流程图和盒图STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP4下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量 flag 吗若没用，请再设计一个使用 flag 的程序；若用了，再设计一个不用 flag 的程序(1)通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合

34、定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。(2)使用附加的标志变量 flag，至少有两种方法可以把该程序改造为等价的结构化程序，图示盒图描绘了等价的结构化程序。(3)不使用 flag 把该程序改造为等价的结构化程序的方法如图所示。6-8 画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗C EXAMPLELOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IF1STOPV(G)结点

35、 E弧数 n1 =17-11+1=72 =判断结点 1 =6 173封闭的区域数充 1、某高校研究生招生系统的初选方法如下：总分300（含）以上进入候选学生库，否54则退档；数学分数不低于70 分，则进入三级备选库，否则进入四级备选库；在三级备选库的基础上，如果专业课分数高于 100 分，则进入一级备选库，否则进入二级备选库，6请画出对应的判定树。补充 2、某校的课酬计算方案如下：(l)基本课酬为每节课 10 元；(2)如果班级人数超过840 人，课酬增加：基本课酬；(3)如果班级人数超过 60 人，课酬增加：基本课酬；7(4)如果教师是副教授，课酬增加：基本课酬；(5)如果教师是教授，课酬增

36、加：基本课酬；(6)讲师，课酬不增加；(7)助教，课酬减少：基本课酬。请用判定表表达上10述计算方案。9第七章习题参考答案1.编码的任务使用选定的程序设计语言，把模块的过程性描述翻译为用语言书写的源程序(源代码)。112.对源程序基本要求源程序要求：正确可靠、简明清晰、效率高。1111(1)源程序的正确性是对程序质量的最基本要求；(2)源程序的简明清晰，便于验证源代码和模块规格说明的一致性，容易进行测试和11维护；(3)对于大多数模块，编码时应该把简明清晰放在第一位；(4)除了编码阶段产生源代码外，在测试阶段也需要编写一些测试程序，用于对软件的测试。3.程序设计语言的特点(1)名字说明：程序中

37、使用对象的名字，能为编译程序所检查和识别；(2)类型说明：定义对象的类型，确定该对象的使用方式；(3)初始化：为变量提供适当的初始值或由系统给变量赋一特殊的表明未初始化的值；(4)对象的局部性：程序中真正需要的那部分才能访问的对象；(5)程序模块：控制程序对象的名字；(6)循环控制结构：如 FOR 语句、WHILE-DO 语句、REPEAT-UNTIL 语句等；(7)分支控制结构：如 IF 语句、CASE 语句等；(8)异常处理：为程序运行过程中发生的错误和意外事件提供检测和处理上的帮助；(9)独立编译：能分别编译各个程序单元。4.选择程序设计语言需要考虑的因素(1)选择用户熟悉、便于用户维护

38、的语言。(2)选择目标系统的环境中可以提供的编译程序所能选用的语言。(3)选择可以得到的软件工具,能支持程序开发中可以利用的语言。(4)根据工程规模的大小、目标系统应用范围，如实时应用选择 Ada 语言或汇编语言，系统软件开发选择 C 语言或汇编语言，软件开发中若含有大量数据操作则选择 SQL、dBASE等数据库语言等。(5)选择程序员熟悉的语言。(6)选择标准化程度高、程序可移植性好的语言。(7)根据算法与计算的复杂性、数据结构的复杂性选择。如对于系统程序和结构复杂的应用程序，选择支持数组、记录(或结构)与指针动态数据结构的 Pascal 语言或 C 语言。(8)根据实时要求系统需要的响应速

39、度和效率选择相应的语言。5.编码风格的指导原则。(1)源程序：包括适当的标识符、适当的注解、程序清单的合理布局与清晰；(2)数据说明：数据结构或数据类型的说明次序标准化；变量名称尽量有意义；对复杂的数据结构在注解中要说明在程序设计中实现这个数据结构的方法。(3)语句的构造简单明了：不要为节省空间将多个语句写在同一行；尽量避免复杂的条件及“非”条件的测试；避免大量使用循环嵌套和条件嵌套；括号的使用是为了使逻辑表达式和算术表达式的运算顺序清晰直观。(4)效率：考虑程序运行的时间存储器效率、输入/输出的效率；在处理程序正确性、清晰与效率之间的关系时先求程序正确后求快；先求清楚后求快；保持程序简单以求

40、快；书写清楚,不为“效率”牺牲清晰。6.第四代语言(4GL)应具备哪些的特征(1)具有很强的数据管理能力，能对数据库进行有效的存取、查询和其它有关操作；(2)能提供一组高效的、非过程化的命令，组成语言的基本语句，编程时用户只需用这些命令说明“做什么”，不必描述实现的细节；(3)能满足多功能、一体化的要求。为此，语言中除必须含有控制程序逻辑与实现数据库操作的语句外，还应包括生成与处理报表、表格、图形，以及实现数据运算和分析统计功能的各种语句，共同构成一个一体化的语言，以适应多种应用开发的需要。7-4(3)、设计下列伪码程序的语句覆盖和路径覆盖测试用例：STARTINPUT(A,B,C)答问题 1

41、.软件测试的基本任务软件测试是按照特定的规则，发现软件错误的过程；好的测试方案是尽可能发现迄今尚未发现错误的测试；成功的测试方案是发现迄今尚未发现错误的测试；2.测试与调试的主要区别(1)(1)测试从一个侧面证明程序员的失败；调试证明程序员的正确；(2)(2)测试从已知条件开始，使用预先定义的程序，且有预知的结果，不可预见的仅是程序是否通过测试；调试从不可知内部条件开始，除统计性调试外，结果是不可预见的；(3)(3)测试有计划并且要进行测试设计；调试不受时间约束；(4)(4)测试是发现错误、改正错误、重新测试的过程；调试是一个推理的过程；(5)(5)测试执行是有规程的；调试执行要求程序员进行必

42、要的推理；(6)(6)测试由独立的测试组在不了解软件设计的件下完成；调试由了解详细设计的程序员完成；(7)(7)大多数测试的执行和设计可由工具支持；调试用的工具主要是调试器。3.人工复审的方式和作用人工复审的方式：代码会审、走查和排练和办公桌检查；人工复审的作用：检查程序的静态错误。4.什么是黑盒测试黑盒测试主要采用的技术有哪些黑盒测试也称为功能测试,它着眼于程序的外部特征,而不考虑程序的内部逻辑结构。测试者把被测程序看成一个黑盒,不用关心程序的内部结构。黑盒测试是在程序接口处进行测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输入数据产生正确的输出信息，并且保持

43、外部信息(如数据库或文件)的完整性。黑盒测试主要采用的技术有:等价分类法、边沿值分析法、错误推测法和因果图等技术。5.什么是白盒测试白盒测试主要采用的技术有哪些测试者了解被测程序的内部结构和处理过程,对程序的所有逻辑路径进行测试,在不同点检查程序状态,确定实际状态与预期状态是否一致。白盒测试主要采用的技术有：路径测试技术和事务处理流程技术，对包含有大量逻辑判断或条件组合的程序采用基于逻辑的测试技术。6.路径测试技术中几种主要覆盖的含义举例说明语句覆盖:至少执行程序中所有语句一次。判定覆盖:使被测程序中的每一个分支至少执行一次。故也称为分支覆盖。条件覆盖:执行所有可能的穿过程序的控制路流程。条件

44、组合测试:设计足够的测试用例，使每个判定中的所有可能条件取值组合至少执行一次。(例略)7.等价分类法的测试技术采用的一般方法举例说明(1)(1)为每个等价类编号；(2)(2)设计一个新的测试方案,以尽可能多的覆盖尚未被覆盖的有效等价类,重复这一步骤,直到所有有效等价类被覆盖为止。(3)(3)设计一个新的测试方案,使它覆盖一个尚未被覆盖的无效等价类,重复这一步骤,直到所有无效等价类被覆盖为止。(例略)8.软件测试的一般步骤单元测试、子系统测试、系统测试、验收测试、平行测试。9.比较集成试的两种方式的优劣非渐增式测试方式：分别测试模块,再把所有模块按设计要求放在一起组成所要的程序。该方法编写测试软

45、件工作量大，模块间的接口错误发现得晚，错误定位较难诊断，总体测试有的错误容易漏掉，测试时间相对较少，可以并行测试所有模块，能充分利用人力，加快工程进度。渐增式测试方式：把下一个要测试的模块,同已经测试好的那些模块结合起来进行测试。该方法利用已测试过的模块作测试软件,开销小，较早发现模块间的接口错误，错误定位往往和最近入的模块相关，对已测试好的模块可在新加入模块的条件下受到新的检验，测试更彻底，需要较多的测试时间，不能并行测试。总的来说，渐增式测试方法比较好。10.软件测试的策略(1)(1)在任何情况下都应使用边界值分析的方法。(2)(2)必要时用等价类划分法补充测试方案。(3)(3)必要时再用

46、错误推测法补充测试方案。(4)(4)对照程序逻辑，检查已设计出的测试方案。(5)(5)根据对程序可靠性的要求采用不同的逻辑覆盖标准，再补充一些测试方案。二.某电力公司有 A、B、C、D 共四类收费标准，并规定，居民用电每月 200度以下按 A 类收费，200 度以上按 B 类收费。动力电以每月 1 万度为分界，非高峰用电不足 1 万度按 B 类收费，达到或超过 1 万度按 C 类收费。高峰用电不足 1万度按 C 类收费，达到或超过 1 万度按 D 类收费。试用基于逻辑的测试方法为它设计足够的测试用例实现条件组合的完全覆概。规则号居民用电200 度以下200 度以上动 非高力用电峰1 万度以下1

47、 万度以上高峰1 万度以下1 万度以上收费标准A 类B 类Y YY YY YY YY Y1Y Y23456C 类D 类测试用例用电类型居民用电动力非输入数据90 度/月110 度/月8000 度/月12000 度/月9000 度/月11000 度/月预期结果ABBCCD用电高峰高峰三.如图显示某程序的逻辑结构。试为它设计足够的测试用例，分别实现对程序的判定覆概、条件覆概和条件组合覆概。设计测试方案覆盖种类需满足的条件测试数据A=2,B=0A=2,B=1 或A=1,B=0 或A=1,B=1期望结果执行 S1执行 S2判定覆盖A1,B=0A1,B0 或A1,B=0 或A1,B0条件覆盖以下四种情况

48、各出现一次A1A1条件组合A1,B=0B=0B0A=2，B=0A=1，B=1A=2,B=0执行 S1执行 S2执行 S1覆盖A1,B0A1,B=0A1,B0A=2,B=1A=1,B=0A=1,B=1执行 S2执行 S2执行 S2四.某城市电话号码由三部分组成。它们的名称和内容分别是：地区码：空白或三位数字；前缀：非0或1的三位数字；后缀：4 位数字。假定被测程序能接受一切符合上述规定的电话号码，拒绝所有不符合规定的电话号码。根据该程序的规格说明，作等价类的划分，并设计测试方案。1.划分等价类输入条件地区码1.空白；2.三位数；1.1.有非数字字符；2.少于三位数字；3.多于三位数字。前缀3.从

49、 200 到 999 之间4.有非数字字符；5.起始位为的三位0；6.起始位为1；7.少于三位数字；8.多于三位数字。后缀4.四位数字。9.有非数字字符；10.少于四位数字；11.多于四位数字。设计测试方案方案地区码内容前缀后缀输入预期输出有效等价类无效等价类1空白2三位数字200999 之四位数字间的三位数四位数字字()276-2345有效(635)805-9321有效3有非数字字符4少于三位数字5多于三位数字6(20A)723-4567无效(33)234-5678无效(5555)345-6789无效有非数字字符(345)5A2-3456无效7起 始 位 为0(345)012-3456无效8

50、起 始 位 为1(345)132-3456无效9少于三位数字(345)92-3456无效10多于三位数字(345)4562-3456无效11有 非 数 字(345)342-3A56无效字符12少 于 四 位(345)342-356无效数字13多 于 四 位(345)562-3456数字7无效第八章 软件维护习题答案1.为什么说软件的维护是不可避免的因为软件的开发过程中，一般很难检测到所有的错误，其次软件在应用过程中需要随用户新的要求或运行环境的变化而进行软件的修改或完成功能的增删等，为了提高软件的应用水平和使用寿命，软件的维护是不可避免的。2.软件的维护一般分为哪几类改正性维护：满足用户对已开