软件工程导论(第六版)课后习题答案

《软件工程导论(第六版)课后习题答案》由会员分享，可在线阅读，更多相关《软件工程导论(第六版)课后习题答案（54页珍藏版）》请在装配图网上搜索。

1、第一章一、什么是软件危机？它有哪些典型表现？为什么会出现软件危机？软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。它包括两方面：如何开发软件，已满足对软件日益增长的需求；如何维护数量不断增长的已有软件。软件危机的典型表现：(1)对软件开发成本和进度的估计常常很不准确。常常出现实际成本比估算成本高出一个数量级、实际进度比计划进度拖延几个月甚至几年的现象。而为了赶进度和节约成本所采取的一些权宜之计又往往损害了软件产品的质量。这些都降低了开发商的信誉，引起用户不满。(2)用户对已完成的软件不满意的现象时有发生。(3)软件产品的质量往往是靠不住的。(4)软件常常是不可维护的。

2、(5)软件通常没有适当的文档资料。文档资料不全或不合格，必将给软件开发和维护工作带来许多难以想象的困难和难以解决的问题。(6)软件成本、软件维护费在计算机系统总成本中所占比例逐年上升。(7)开发生产率提高的速度远跟不上计算机应用普及的需求。软件危机出现的原因：(1)来自软件自身的特点：是逻辑部件，缺乏可见性；规模庞大、复杂，修改、维护困难。(2)软件开发与维护的方法不当：忽视需求分析；认为软件开发等于程序编写；轻视软件维护。(3)供求矛盾将是一个永恒的主题：面对日益增长的软件需求，人们显得力不从心。二、假设自己是一家软件公司的总工程师，当把图1.1 给手下的软件工程师们观看，告诉他们及时发现并

3、改正错误的重要性时，有人不同意这个观点，认为要求在错误进入软件之前就清楚它们是不现实的，并举例说：“如果一个故障是编码错误造成的，那么，一个人怎么能在设计阶段清除它呢？”应该怎么反驳他？答：在软件开发的不同阶段进行修改付出的代价是很不相同的，在早期引入变动，涉及的面较少，因而代价也比较低；在开发的中期,软件配置的许多成分已经完成，引入一个变动要对所有已完成的配置成分都做相应的修改，不仅工作量大，而且逻辑上也更复杂，因此付出的代价剧增；在软件“已经完成”是在引入变动，当然付出的代价更高。一个故障是代码错误造成的，有时这种错误是不可避免的，但要修改的成本是很小的，因为这不是整体构架的错误。三、什么

4、是软件工程？它有哪些本质特征？怎样用软件工程消除软件危机？1 9 9 3 年 I E E E 的定义：软件工程是：把系统的、规范的、可度量的途径应用于软件开发、运行和维护过程，也就是把工程应用于软件；研究中提到的途径。软件工程的本质特征：(1)软件工程关注于大型程序(软件系统)的构造(2)软件工程的中心课题是分解问题，控制复杂性(3)软件是经常变化的，开发过程中必须考虑软件将来可能的变化(4)开发软件的效率非常重要，因此，软件工程的一个重要课题就是，寻求开发与维护软件的更好更有效的方法和工具(5)和谐地合作是开发软件的关键(6)软件必须有效地支持它的用户(7)在软件工程领域中是由具有一种文化背

5、景的人替具有另一种文化背景的人(完成一些工作)消除软件危机的途径：(1)对计算机软件有一个正确的认识(软件片程序)(2)必须充分认识到软件开发不是某种个体劳动的神秘技巧，而应该是一种组织良好、管理严密、各类人员协同配合、共同完成的工程项目(3)推广使用在实践中总结出来的开发软件的成功技术和方法(4)开发和使用更好的软件工具四、简述结构化范型和面向对象范型的要点，并分析他们的优缺点。1 .传统方法学：也称为生命周期方法学或结构化范型。优点：把软件生命周期划分成基干个阶段，每个阶段的任务相对独立，而且比较简单，便于不同人员分工协作，从而降低了整个软件开发过程的困难程度。缺点：当软件规模庞大时，或者

6、对软件的需求是模糊的或会承受时间而变化的时候，开发出的软件往往不成功；而且维护起来仍然很困难。2 .面向对象方法学：优点：降低了软件产品的复杂性；提高了软件的可理解性；简化了软件的开发和维护工作；促进了软件重用。五、1-5根据历史数据可以做出如下的假设：对计算机存储容量的需求大致按下面公式描述的趋势逐年增加：M=40 8 0 e 0.2 8(Y-1 9 60)存储器的价格按下面公式描述的趋势逐年下降：P 1=O.3 X 0.7 2 Y-1 9 7 4(美分/位)如果计算机字长为1 6位，则存储器价格下降的趋势为：P 2=0.0 48 X 0.7 2 Y-1 9 7 4(美元/字)在上列公式中Y

7、 代表年份，M 是存储容量(字数)，P 1 和 P 2 代表价格。基于上述假设可以比较计算机硬件和软件成本的变化趋势。要求计算：(1)在 1 9 8 5年对计算机存储容量的需求估计是多少?如果字长为1 6位，这个存储器的价格是多少？存储容量需求 M=40 8 0 e 0.2 8 (1 9 8 5-1 9 60)=447 42 63 (字)存储器价格 P=0.0 48*0.7 2 (1 9 8 5-1 9 7 4)*447 42 63=57 8 9 美元(2)假设在1 9 8 5年一名程序员每天可开发出1 0 条指令，程序员的平均工资是每月40 0 0 美元。如果一条指令为一个字长，计算使存储器

8、装满程序所需用的成本。需要工作量447 42 63/2 0 0=2 2 3 7 1 (人/月)指令成本 2 2 3 7 1*40 0 0=8 9 48 40 0 0 美元(3)假设在1 9 9 5年存储器字长为3 2 位，一名程序员每天可开发出3 0 条指令，程序员的月平均工资为60 0 0 美元，重复(1)、(2)题。需求估计 M=40 8 0 e 0.2 8 (1 9 9 5-1 9 60)=7 3 57 7 67 9 字存储器价格 0.0 0 3*3 2*0.7 2 (1 9 9 5-1 9 7 4)*7 3 57 7 67 9=7 1 2 7 美元工作量 7 3 57 7 67 9/6

9、0 0=1 2 2 62 9(人/月)成本 1 2 2 62 9*60 0 0=7 3 57 7 67 9 0 美元六、什么是软件过程?它与软件工程方法学有何关系？软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件工程方法学：通常把在软件生命周期全过程中使用的一整套技术方法的集合称为方法学，也称范型。软件过程是软件工程方法学的3 个重要组成部分之一。七、什么是软件生命周期模型？试比较瀑布模型、快速原型模型、增量模型和螺旋模型的优缺点，说明每种模型的使用范围。软件生命周期模型是跨越整个生存期的系统开发、运作和维护所实施的全部过程、活动和任务的结构

10、框架。瀑布模型 优点：它提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。虽然有不少缺陷但比在软件开发中随意的状态要好得多。缺点：(1)实际的项目大部分情况难以按照该模型给出的顺序进行，而且这种模型的迭代是间接的，这很容易由微小的变化而造成大的混乱。(2)经常情况下客户难以表达真正的需求，而这种模型却要求如此，这种模型是不欢迎具有二义性问题存在的。(3)客户要等到开发周期的晚期才能看到程序运行的测试版本，而在这时发现大的错误时，可能引起客户的惊慌，而后果也可能是灾难性的。快速原型模型优点：使用户能够感受到实际的系统，使开发者能够快速地构造出系统的框架

11、。缺点：产品的先天性不足，因为开发者常常需要做实现上的折中，可能采用不合适的操作系统或程序设计语言，以使原型能够尽快工作。增量模型优点：(1)人员分配灵活，刚开始不用投入大量人力资源，当核心产品很受欢迎时，可增加人力实现下一个增量。(2)当配备的人员不能在设定的期限内完成产品时，它提供了一种先推出核心产品的途径，这样就可以先发布部分功能给客户，对客户起到镇静剂的作用。缺点：(1)至始至终开发者和客户纠缠在一起，直到完全版本出来。(2)适合于软件需求不明确、设计方案有一定风险的软件项目。该模型具有一定的市场。螺旋模型优点：对于大型系统及软件的开发，这种模型是一个很好的方法。开发者和客户能够较好地

12、对待和理解每一个演化级别上的风险。缺点：(1)需要相当的风险分析评估的专门技术，且成功依赖于这种技术。(2)很明显一个大的没有被发现的风险问题，将会导致问题的发生，可能导致演化 的方法失去控制。(3)这种模型相对比较新，应用不广泛，其功效需要进一步的验证。该模型适合于大型软件的开发八、为什么说喷泉模型较好的体现了面向对象软件开发过程无缝和迭代的特性？因为使用面向对象方法学开发软件时，各个阶段都使用统一的概念和表示符号，因此，整个开发过程都是吻合一致的，或者说是无缝连接的，这自然就很容易实现各个开发步骤的反复多次迭代，达到认识的逐步深化，而喷泉模型则很好的体现了面向对象软件开发过程迭代和无缝的特

13、性。九、试讨论Rational统一过程的优缺点。优点:提高了团队生产力，在迭代的开发过程、需求管理、基于组建的体系结构、可视化软件建模、验证软件质量及控制软件变更等方面、针对所有关键的开发活动为每个开发成员提供了必要的准则、模版和工具指导，并确保全体成员共享相同的知识基础。它建立了简洁和清晰的过程结构，为开发过程提供较大的通用性。缺点：RUP只是一个开发过程，并没有涵盖软件过程的全部内容，例如它缺少关于软件运行和支持等方面的内容，此外，他没有支持多项目的开发结构，这在一定程度上降低了在开发组织内大范围实现重用的可能性。十.Rational统一过程主要适用于何种项目？大型的需求不断变化的复杂软件

14、系统项目十一.说明敏捷过程的适用范围适用于商业竞争环境下对小型项目提出的有限资源和有限开发时间的约束十二.说明微软过程的适用范围适用于商业环境下具有有限资源和有限开发时间约束的项目的软件过程模式第二章1.在软件开发的早期阶段为什么要进行可行性研究?应该从哪些方面研究目标系统的可行性？答：(1)开发一个软件时，需要判断原定的系统模型和目标是否现实，系统完成后所能带来的效益是否大到值得投资开发这个系统的程度，如果做不到这些，那么花费在这些工程上的任何时间、人力、软硬件资源和经费，都是无谓的浪费。可行性研究的实质是要进行一次大大压缩简化了的系统分析和设计过程，就是在较高层次上以较抽象的方式进行的系统

15、分析和设计的过程。可行性研究的目的就是用最小的代价在尽可能短的时间内确定问题是否能够解决。(2)一般说来，至少应该从以下三个方面研究每种解法的可行性：a.技术可行性。对要开发项目的功能、性能和限制条件进行分析，确定在现有的资源条件下，技术风险有多大，项目是否能实现，这些即为技术可行性研究的内容。这里的资源包括已有的或可以搞到的硬件、软件资源，现有技术人员的技术水平和已有的工作基础。b.经济可行性。进行开发成本的估算以及了解取得效益的评估，确定要开发的项目是否值得投资开发，这些即为经济可行性研究的内容对于大多数系统，一般衡量经济上是否合算，应考虑一个“底线”，经济可行性研究范围较广，包括成本一效

16、益分析，长期公司经营策略，开发所需的成本和资源，潜在的市场前景。c.操作可行性。有时还要研究社会可行性问题，研究要开发的项目是否存在任何侵犯、妨碍等责任问题。社会可行性所涉及的范围也比较广，它包括合同、责任、侵权和其他一些技术人员常常不了解的陷阱等。必要时还应该从法律、社会效益等更广泛的方面研究每种解法的可行性。2.为方便储户，某银行拟开发计算机储蓄系统。储户填写的存款单或取款单由业务员键入系统，如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，并印出存款单给储户；如果是取款，系统计算利息并印出利息清单给储户。请写出问题定义并分析此系统的可行性。数据流程图：取票图:旅客航空

17、订票系统技术在目前是一个技术上成熟的系统，并且在航空公司内部准备采取有力措施保证资金和人员配置等。因此，分阶段开发“航空订票系统”的构想是可行的。为了使航空公司适应现代化市场竞争的需求，促进机票预订管理信息化，不断满足旅客预订机票的要求，争取更好的经济效益，可立即着手系统的开发与完善。3、为方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入进入该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。写出问题定义并分析系统的可行性。1 目标：在

18、一个月内建立一个高效率，无差错的航空公司机票预定系统2存在的主要问题：人工不易管理，手续繁琐3建立新系统 经 济 可 行 性-成本效益分析成本估算：打印机一台（2000元）+开发费（3500元）=5500元可承担效益估算:该系统有很好的社会效益，提高了航空公司售票效率，方便了旅客，售票方便化，科学化技术可行性经过调查分析，得到目前航空公司机票预定系统流程图如下：客户购票证明4.目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还可能会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，试写出问题定义，并且分析开发这个系统的可行性可行性分析-原

19、系统分析：需要救治可行性分析-逻辑图:开始医生D 1：标准数据技术可行性；虽然生理数据的采集需要涉及大量的专业精密仪器，软件工程师并不精通，但是可以在专业人士的帮助下完成。经济可行性：支出方面由医院方面承担，是否可行取决于医院方面是否能支付所需的费用。操作可行性：医生并不具有软件维护的能力，在数据库的维护上需要专业人士来进行，因为病患数目并不会太多，所以只需一个人或者几个人定期对数据库进行管理和维护就行了。5北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0,若是本市电话则接着拨8位数字（第一位不是0）,

20、若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）答：电 话 号 码=校内电话号码I校外电话号码校内电话号码=非零数字+3位数字校外电话号码=本市号码I外地号码本市号码=数字零+8位数字外地号码=数字零+3位数字+8位数字非 零 数 字=1 I 2|3|4|5|6|7|8|9 数字零=03位数字=3 数字 38位数字=非零数字+7位数字7位数字=7 数字）7数字=0|1|2|3|4 I 5 I 6 I 7|8|9 其中，|意思是或，从校内电话号码或校外电话号码中选择一个；表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。第三章（1）.为什么要进行需

21、求分析？通常对软件系统有哪些要求？答：1）为了开发出真正满足用户需求的软件产晶，首先必须知道用户的需求。对软件需求的深入理解是软件开发工作获得成功的前提条件，不论我们把设计和编码工作做得如何出色，不能真正满足用户需求的程序只会令用户失望，给开发者带来烦恼。2）确定对系统的综合要求：1、功能需求；2、性能需求；3、可靠性和可用性需求；4、出错处理需求；5、接口需求；6、约束:7、逆向需求：8、将来可以提出的要求，分析系统的数据要求。(2)怎样与用户有效地沟通以获取用户的真实需求？答 案：与用户沟通获取需求的方法：访谈；面向数据流自顶向卜.求 精；简易的应用规格说明技术；快速建立软件原型3银行计算

22、机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址、身份证号码等存款信息，并打印出存款存单给储户；如果是取款且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并打印出利息清单给储户。答案：用ER图描绘系统中的数据对象。住址数期来 翅 搏|体温|率 电密码(6)复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现没纸，则进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复

23、印命令；如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。请用状态转换图描绘复印机的行为。答案：从问题陈述可知，复印机的状态主要有“闲置”、“复印”、“缺纸”和“卡纸”。引起状态转换的事件主要是“复印命令”、“完成复印命令”、“发现缺纸”、“装满纸”、“发生卡纸故障”和“排除了卡纸故障”。第四章1,举例说明形式化说明技术和欠形式化方法的优缺点。答：优点缺点形式化说明1,简洁准确的描述物理现象，对象获动作的结果2,可以在不同软件工程活动之间平滑的过度。3,它提供了高层确认的手段大多形式化的规格说明主要关注系统的功能和数据，而时序的问题，控制和行为等方

24、面的需求却更难于表示非形式化说明难度低可能存在矛盾，.义性，含糊性，不完整性级抽象层次混乱等问题以一个简单的俄罗斯方块游戏系统规格说明为例，用自然语言描述如下：游戏的每个状态对应一个游戏界面，开始状态下，但变量c d _ s t a r t=l是进入正常游戏的状态，c d _ s t a r t=2时 进入读取游戏状态，c d _ s t a r t=3:进入得分榜界面查看。在得分榜界面按任意键返回开始界面，在读取游戏界面，当游戏数据读取完成后进入正常游戏状态，正常游戏状态下，同f按下左键和右键进入储存游戏界面，数 据储存结束后返回正常游戏状态，在正常游戏状态下，如果变量g a m e _ r

25、 e s=O,则游戏结束，进入游戏i束画面。可见，用自然语言书写的系统规格说明书，罗嗦繁杂，并且可能存在矛盾，二义性，含糊性，不完整性及抽象层次混乱等问题。用有穷状态的描述如下：状态机J：开始，正常游戏（游戏进行中），得分榜，读取游戏，储存游戏，游戏结束输入集K：按键U P,按键D O W N,按键LE F T,按键R I G H T,寄存器变量c d _ s t a r t ,寄存器变量g a m e _ r e s 转换函数T：如图4.1所示初始态S：开始图 4.1游戏状态转换图见用形式化语言描述，更加简洁，准确，无歧义。2,在什么情况卜 应该使用形式化说明技术？使用形式化说明技术应遵守哪

26、些规则？答：在用非形式化的方式描述时,存在矛盾，：义件，含糊件，不完整性级抽象层次混乱等问题时用形式化说明技术。终 态 终 态I,反该测试，测试再测i式；J,应该重用。3,一个浮点二进制数的构成是：一个可选的符号(+或)后跟一个或多个二进制位，再跟上一个字符E,再加上另一个可选符号(+或)及一个或多个二进制位。例如，下列的字符串都是浮点二进制数：110101E-101-100111E11101+1E0更形式化地，浮点二进制数定义如下：(floating point binary):=(sign)(bitstring)E (sign)(bitstring)sign：=+I-(bitstring)

27、:=(bit)(bitstring)(bit)：=0 I 1其中，符号：=表示定义为；符 号 表示可选项；符号a I b表示a或b。假设有这样一个有穷状态机：以一串字符为输入，判断字符串中是否含有合法的浮点二进制数。试对这个有穷状态机进行规格说明。4,考虑卜.述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时:图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端I:输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到（+）图书集合中，也可以删除（一）它们。借阅人可以再终端上查找到某个作者所有的书（输

28、入“A=”和作者名字），或具有指定标题的所有书籍（输 入“T=”和标题），或属于特定主题范围内的所有图书（输 入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输 入“H=”加书号）。试用有穷状态机说明上述的图书流通系统:图书馆流通系统的有穷状态机描述如卜.：一）图书状态的有穷状态机描述:态机J：书在图书馆S1,书被借出S2,书被预约S3【入 集K：书上条形码，借阅卡条形码，终端输入各种命令:换函数T：如图4.4.1所示J始态S：书在图书馆S1,书被借出S2:态集F：书被借出S2,书被预约S3 扫描两个条形码，在终

29、端输入“H=”,、在终端输入 C,-力 口 书 号 /-书在图书馆S1 1 一 书被借出S 2 工 ,，A 书被预约S3 扫描两个条形码，书归还，扫描两个条在终端输入R 形码，在终端输入R图 4.1.1二）图书馆终端管理员模式的有穷状态机描述:态机J：管理员设置状态，惇入库，书出 库（删除），预约1入 集K：终端输入管理员命令，书的各种状态（SI,S2,S3；换函数T：如图4.4.2所示1始 态S：管理员设置状态-）图书馆终端用户模式的有穷状态机描述:态机J：读者查询状态，查询结果I入 集K：终端输入用户查询命令，书的各种状态（SI,S2,S3）:换函数T：如图4.4.3所示】始 态S：读者查

30、询状态:态集F：查询结果）读者查询状态终 端 输 入 各种查询命令/X查询结果5,试用P e t r i 网说明第四题所述图书馆中一本书的循环过程，在规格说明中应该包括操作H、C及 R。答：其中P 1 表示书在图书馆P 2 表示书在读者手上，P 3 书被预约6,试用Z语言对第四题所描述图书馆图书流通系统做个完整的规格说明。答：(这题真的不会！)B O O K _ ST A T EB o o k i n,B o o k o u t,B o o k r e s e r v eB o o k i n r)B o o k _ o u t A B o o k _ r e s e r v e=(t)B o

31、 o k i n U B o o k o u t U B o o k r e s e r v e=B 0 0 K ST A T E第五章5.1为每种类型的模块耦合举个具体的例子。答：耦合式对一个软件结构内不同模块之间互联程度的度量。耦合强弱取决于接口的复杂度，进入或访问某模块的点，以及通过接口的数据。-般模块之间的可能的连接方式有七种，构成耦合的七种类型，它们的关系为：低 耦合性 高非直接耦合数据耦合特征耦合控制耦合外部耦合公共耦合内容耦合强 独立性 弱下面举例说明以上耦合：A.非直接耦合：两个模块没有直接的关系（模 块 1和模块2）,独立性最强模 块 1 模块2模块3 模块4B.数据耦合：即

32、一个模块访问另一个模块的时候，彼此之间是通过数据参数来交换输入、输出信息的，这种耦合为数据耦合。这种耦合较为松散，模块间独立性较强。开发票单价1金额数量 1交房费C.特征耦合：即组模块通过参数传递记录信息，用户情况是个数据结构，水费”和“计算电费”本没有关系，由于引用了此数据结构产生了依赖关系计算水电费用户情况用户情况计算水费 计算电费图中模块都与此有关，“计算D.控制耦合：即如果一个模块通过传送开关、标志、名字等控制信息，明显地控制选择另一模块的功能,E.外部耦合：一组模块都访问同一全局简单变昂:而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为外部耦合。F.公共耦合：

33、若组模块都访问同个公共数据环境，则它们之间的耦合就称为公共耦合。G 内容耦合：如果出现以下情况之一，两个模块就发生了内容耦合一个模块访问另个模块的内部数据。一 个模块不通过正常入口儿转到另一个模块的内部两个模块有一部分程序代码 重 叠（只可能发生在汇编程序中）一 个 模 块 有 多 个 入 口（这意味着一个模块有几种功能）Sub AA(.)Goto LEnd subSub BB(.)L:.End sub5.2为每种类型的模块内聚举一个例子答：内聚标志着一个模块内各个元素之间彼此结合的紧密程度，它是信息隐藏和局部化概念的自然犷展。低内聚：A.偶然内聚：如果一个模块完成一组任务，这些任务彼此间即使

34、有关系，关系也是很松散的。这就叫做偶然内聚偶然内聚的例子：在模 块T中 有A,B.C三条语句，至少从表面上看来这三条语句没什么联系，只是因为D,E.F,G中都有这三条语句，为了节省空间才把这三条语句作为一个模板放在一起。B.逻辑内聚：如果一个模块完成的任务在逻辑上属于相同或相似的一类（例如一个模块产生各种类型的全部输出），称为逻辑内聚逻辑内聚的例子：某 个 模 块 将 打 印，年，月，日，具体打印什么，将由传入的控制标志所决定。C.时间内聚：一个模块包含的任务必须在同一段时间内执行（例如，模块完成各种初始化工作），称为时间内聚时间内聚的例子：将多个变量的初始化放在同一个模块中实现。中内聚：A.

35、过程内聚：如果一个模块内的处理元素是相关的，而且必须以特定次序执行，称为过程内聚过程内聚的例子：个子程序，将开始读取学生的学号，然后是姓名，最后将读取分数，是由于特定的顺序而将这些操作组合在一起的B.通讯内聚：如果模块中所有的元素都使用同 个输入数据和（或）产 生 同 个输出数据，则称为通讯内聚通讯内聚的例子：有一个了程序，它将打印实验报告，并且在完成后重新初始化传进来的实验数据。这个程序具有通讯内聚性。因为这两个操作由于使用同一个数据源联系在了一起。高内聚：A.顺序内聚：如果一个模块内的处理元素和同一个功能密切相关，而且这些处理必须顺序执行（通常一个处理元素的输出数据作为下一个处理元素的输入

36、数据），则称为顺序内聚。顺序内聚的例子：有一个子程序，通过给出的生日，先计算出年龄。再根据年龄算出退休的时间，则这个程序具有顺序内聚性。B.功能内聚：如果模块内所有的元素属于一个整体完成一个单一的功能，则成为功能内聚。功能内聚的例子：个程序中所有的操作都是为了算出个人的年龄5.3用面向数据流的方法设计下列系统的软件结构储蓄系统机票预订系统分弼更设置航班打印取票单据匕口1F4费口万盅心A患者监护系统机票预定子系统0取票凭证处机票发放子系统交款录入预定信息取腓录入取票凭证核对取票凭证打印及发放机票5.4 美国某大学有2 0 0 名教师，校方与教师工会刚刚签订 项协议。按照协议，所有年工资超过$2

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

38、算法的优缺点：（a）搜索工资档案数据，找出年工资少于$2 60 0 0 的人，计算新工资，校核是否超过$2 60 0 0,存储新工资，印出新旧工资对照表；（b）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$2 60 0 0时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。（4）你所画出的数据流图适应用那种算法？解：（1）数据流图：教时科窠7阳整号的L货档案行政办公室L 费 档 案,新 L贵清单 打政办公室分解后:（2）需求说明:1.功能需求：可以输入调资的标准，输入教师档案，经调资给出新的教师档案,需要存储档案2 .性能需求：软件的响应时间应小于0.5 s,更新处

39、理要快3.灵活需求：当需求发生某些变化时，该软件应该能够适应这些变化4 .故障处理要求：出现错误时，应给予警告或提示（3）A.（a）比较耗时，因为它要检索所有的档案，（b）从速度上看比较快，但 是（b）需要排序算法，比较复杂，（a）对于设计来讲比较简单.（4）画出的数据流图比较适合（A）的算法5.5下面将给出两个人玩的扑克牌游戏的一种玩法，试设计一个模拟程序，它的基本功能是：（1）发两手牌（利用随机数产生器）。（2）确定赢者和赢牌的类型。（3）模拟N次游戏，计算每种类型牌赢或平局的概率。要求用H I PO图描绘设计结果并且画出高层控制流程图。扑克牌游戏规则如下：（1）有两个人玩分别为A和B。（

40、2）一副扑克牌有5 2张牌，4种花色（黑桃、红桃、梅花、方块），每种花色的牌的点数按升序排列有2,3,4,.1 0,J,Q,K,A 等 1 3种。（3）给每个人发三张牌，牌面向上，赢者立即可以确定。（4）最高等级的手牌成为同花，即3张牌均为同种花色，最大的同花是同 种花色的Q,K,A0（6）第三等级的牌是同点，即点数相同的三张牌，最大的同点是AAA。（7）第四等级的牌是对子，即3张牌中有两张点数相同，最大的对子是A,A,K.（8）第五等级的牌是杂牌，即除去上列4等之外的任何一手牌，最大的杂牌是不同花色的A.K,J。（9）若两个人的牌类型不同，则等级高者胜；若等级相同，则点数高者胜；若点数也相同

41、，则为平局。程序：#include stdio.hint rabl（int a,int b,int*r）int 1,k,m,i,p;k=b-a+l;1=2;while(iTl0)t=T00;else t=T10;if(tT2 0)t=T2 0;return t;int El(int T1010)(if(TO 1=T1 1=T21)return 1;else return 0;int E2(int T1010)(int q=0;if(max(T10 10)-l)=T0 0|(max(T10 10)-l)=Tl 0|(max(T 10 10)-1)=T2 0)&(max(T 10 10)-2)=T

42、0 0|(max(T10 10)-2)=Tl 0II(max(T10 10)-2)=T2 0)/if(q=max(T 10)return 1;elsereturn 0;)int E 3(int T 1 0 1 0 )(if(T 0 0 =T l 0 =T 2 0 )return 1;else return 0;int E 4(int T 1 0 1 0 )(if(T 0 0 =T l 0&T 0 0 !=T 2 0 )return 1;else if(T 0 0 =T 2 0&T 0 0 !=T 1 0 )return 1;else if(T l 0 =T 2 0&T l 0 !=T 0 0

43、)return 1;else return 0;void main()(int times=0,el=0,e2=0,e3=0,e4=0,e5=0;int A 1 0 1 0 ,B 1 0 1 0 ;int rl=2,r2=3;printf(请输入游戏的次数 n);scanf(d，×);for(int j=0;j times;j+)for(int i=0;irabl(14,17,&r2);Bi 0=rabl(l,13,&rl);Bil=rabl(14,17,&r2);if(El(A10)El(B10)el+;printf(A 赢，同花顺n);else if(El(A10)max(B 1

44、0)printf(A 赢,同花顺n);elseprintf(B 赢，同花顺n);else if(E2(A10)E2(B10)e2+;printf C A 赢,顺子 n);else if(E 2(A 1 0 )max(B 1 0 )printf(*A 赢,顺子 n);elseprintf(B 赢，顺子 n);else if(E 3(A 1 0 )E 3(B 1 0 )(e3+;printf(A 赢，同点 n);else if(E 3(A 1 0 )max(B 1 0 )printf(A 赢,同 点 n);elseprintf(B 赢，同点 n);)else if(E 4(A 1 0 )E 4(B

45、 1 0 )(e4+;printf(A 赢，对子 n);)else if(E 4(A 1 0 )E 4(B 1 0 )(e4+;printf(B 赢,对 子 n);else if(E 4(A 1 0 )=E 4(B 1 0 )&E 4(B 1 0 )=l);(e4+;if(max(A 1 0 )max(B 1 0 )printf(A M,对子 n)；elseprintf(B 赢,对 子 n);else(if(max(A 1 0 )max(B 1 0 )printf(A 赢，杂牌 n);elseprintf CB 赢，杂牌n);）printf（同花顺赢牌概率为%d,顺子赢牌概率为%d,同点赢牌概

46、率为%d,对子赢牌概率为如,杂牌赢牌概率为%d”,el/times,e2/times,e3/times,e4/times,e5/times）;控制流程图：第六章1、假设只有SEQUENCE和 DO_VHILE两种控制结构，怎么利用它们完成IF_THEN_ELSE操作？解：转化如下：DO WHILE（条 件.AND.K.EQ.l）程序块1K=K+1END DODO WHILE（.NOT.条件）.AND.K.EQ.l）程序块2K=K+1END DO2、假设只有SEQUENCE和IF_THEN_ELSE两种控制结构，怎么利用它们完成DO_WHILE操作？解：转化如下；label:IF（条件）THEN

47、程序块GOTO labelELSE程序块END IF3、画出下列伪代码程序的流程图和盒图：STARTIF pTHENWHILE q DOfEND DOELSEBLOCKgnEND BLOCKEND IFSTOP12T（月）盒图:4、图6.18给出的程序流程图代表一个非结构化的程序，问:(1)为什么说它是非结构化的？(2)设计一个等价的结构化程序。(3)在(2)题的设计中使用附加的标识变量flag 了吗？若没用，在设计一个使用flag的程序；若用了，在设计一个不用nag的程序。解：(1)通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序，每个代码块只有一个入口和一个出口。图

48、示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。(2)使用附加的标志变量fla g,至少有两种方法可以把该程序改造为等价的结构化程序，图示盒图描绘了等价的结构化程序。(3)不使用nag把该程序改造为等价的结构化程序的方法如图所示。5、研究下面的伪码程序：LOOP:Set I to(START+FINISH)/2IFTABLE(I)=ITME goto FOUNDIFTABLE(I)TME Set FINSH to(1-1)IF(F1NSH-START)1 goto LOOPIF TABLE(START)=ITEM goto FOUNDIF TABLE(F

49、1NSH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND：Set FLAG to 1DONE：EXIT要求：(1)画出流程图。(2)程序是结构化的吗？说明理由。(3)若此程序是非结构化，设计一个等价的结构化程序并画出流程图。(4)此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？解：(1)该程序流程图如下：(2)该程序不是结构化的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。(3)等价的结构化程序的流程图如下:(4)此程序有二分查找的功能，它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6.用 Ashcr

50、oft_M anna技术可以将非结构化的程序转化为结构化程序，图6.1 9 是一个转换的例子。(1)能否从这个例子总结出Ashcroft_M anna技术的一些基本方法？(2)进一步简化6.1 9(b)给出的结构化设计。开始解：（1）从这个例子中看出，Ashcroft_M anna技术的基本方法是，当待改造的序含有嵌套的非结构化的I F 语句时，改造后的程序中增加D O-C AS E 语句和D O-U N T I L 语句，并增加一个辅助变量I,I 的初始值为1 .最外层的I F 语句在1=1 时执行，执行完这个I F 语句后把I 赋值为随后应该执行的内层I F 语句所对应的C AS E标号值

51、。D O C AS E 语句的最大分支数（可执行的最大标号值）等于I F 语句的个数。当执行完最内层的I F 语句之后，把I 赋值为可执行的最大标号值加1 ,而D O-U N T I L 循环的结束条件就是I 等于这个值。（2）进一步简化后的结构化程序的流程图如下所示。7、某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易金额少于1 0 0 0 元，则基本手续费为交易金额的8.4%；如果交易总金额在 1 0 0 0 元1 0 0 0 0 元之间，则基本手续费为交易金额的5%,再加3 4 元；如果金额超过1 0 0 0 0 元，

52、则基本手续费为交易金额的4%加上1 34 元。当每股售价低于1 4 元时，附加手续费为基本手续费的5%,除非买进、卖出的股数不是1 0 0 的倍数，在这种情况下附加手续费的9%。当每股售价在1 4 元到2 5元之间时，附加手续费为基本手续费的2%,除非交易的股数不是1 0 0 的倍数，在这种情况下附加手续费的6 乐当每股售价超过2 5元时，如果交易的股数(即不是1 0 0 的倍数)，则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。要求：(1)用判定表表示手续费的计算方法。(2)用判定数表示手续费的计算方法。解：令 P 代表交易的总金额，Q 代表每股的售价，n 代表交易的股数。

53、(1)表示手续费计算方法的判定表如图所示规 则234567891O1112131415161718P C 1000TTTTTTFFFFFFFFFFFFIOOOPIOOOOFFFFFFTTTTTTFFFFFFp .10000FFFFFFFFFFFFTTTTTTQ C 1 4TTFFFFTTFFFFTTFFFF4 W Q W 25FFTTFFFFTTFFFFTTFFQ 2 5FFFFTTFFFFTTEFFFTTn是1 0 0的 倍 数TFTFTFTFTF丁FTFTFTF X 0.084户X(1+0.0 9)XO.0 8 4 FX XO.0 8 4产X(1 4-0.0 6)XO.084产XC 14-

54、0.0 1)XO.0 8 4 PX(1+0.04 XO.0 8 4尸X(1 4-0.0 5)X(0.05尸 十 34)X(1 4-0.0 9)X (0.O 5 P+3 4)X(1 4-0.0 2)X 0.0 5 P+3 4)X(1 4-0.0 6)X (0.0 5尸+34)X(1 4-0.0 1)X (0.0 5尸 十 34)X(1+0.04)X(0.0 5 P 4-3 4)X(1 4-0.0 5)X(0.04F-+-134)X(1 4-0.0 9)X (0.04尸+1 3 4)X(1 4-0.025 X (0.04月+134)X X (0.0 4 r +1 3 4)X1 卜0.0 4)X (

55、0.04?+134)X(2)表示手续费计算方法的判定树手续费算法-Q4|_篦是100倍数不是100倍数-(1+0.05)x0.084尸(14-0.09)X0.084PP100014W0W25|是10。倍数一不是10。倍数-(1+0.02)x0.0842(1+0.06)x0.08420 2 5|_ 是 10。倍数-(1+0.01)x0.0842不是100倍数-(1+0.04)x0.0842-014|是100倍数不是100倍数-(1+0.05)x(0.052+34)(14-0 X(C ns-1000 WPW10 000 14W0W25)是100倍数不是100倍数-是100倍数-(14-0.02)x

56、25|_不是100倍数-一 (l+0.04)x(0.05P+34)-10 00014WQW25|是100倍数-不是100倍数-”是 100倍数-(1+0.02)x(0.04P+134)(1 2 0 6)x (0.04P+134)-(l+0.01)x(0.04P-+-134)025|_“不 是 100倍数-(1+0.04)x(0.04P+134)8、画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？C E X A M P L EL OOP:D O W H I L E X 0A=B+1I F A 1 0T H E N X=AE L SE Y=ZE N D I FI F

57、Y 0T H E N P RI N T GE L SE P RI N T KE N D I FST OP解：流程图：START2317 li11环形复杂度:/（=结点-弧数+1=17-11+1=7咧 断 结 点+1=6+1=7=封闭的区域数逻辑有问题，当 Z0时，容易形成死循环；条件Y5包含条件Y=2。9、把统计空格程序的Jackson图（图6.13）该画为等价的程序流程图和盒图。解：流程图:盒图:10、人机对话由操作员信息和系统信息交替组成。假设一段对话总是由操作员信息开始以系统信息结束,用 Jackson图描绘这样的人机对话过程。解：第七章第一题1、下面给出的伪码中有一个错误。请仔细阅读这

58、段伪码，说明该伪码的语法特点，找出并改正伪码中的错误。字频统计程序的伪码如下：INITIALIZE the ProgramREAD the first text recordDO WHILE there are more words in the text recordDO WHILE there are more words in the text recordEXTRACT the next text wordSEARCH the word-table for the extracted wordIF the extracted word is foundINCREMENT the wor

59、ds occurrence countELSEINSERT the extracted word into the tableEND IFINCREMENT the words-processed countEND DO at the end of the text recordREAD the next text recordEND DO when all text records have heen readPRINT the table and summary informationTERMINATE the program答:I N SE RT t he ex t r a ct ed

60、w o r d in t o t he t a b l e 在这个后面，有没有给这个 w o r d 的 o ccu r r en ce/co u n t赋值为1第二题2、研究下面给出的伪码程序，要求：(1)画出它的程序流程图。(2)它是结构化的还是非结构化的?说明理由。(3)若是非结构化的，则(a)把它改造成仅用3种控制结构的结构化程序；(b)写出这个结构化设计的伪码；(c)用盒图表示这个结构化程序。(4)找出并改正程序逻辑中的错误。COMMENT:PROGRAM SEARCHES FOR FIRST N REFERENCESTO A TOPIC IN AN INFORMATION RETR

61、IEVALSYSTEM WITH T TOTAL ENTRIESINPUTNINPUT KEYWORD(S)FOR TOPIC1=0MATCH=()DO WHILE I 5THEN X=10ELSE X=1END IFIFB10THEN X=20ELSE X=2END IFIF 0 1 5THEN X=30ELSE X=3END IFPRINT(X,Y,Z)STOP答：此程序的语句覆盖用例：A=5,B=10,C=15；A=6,B=ll,C=16条件覆盖用例为：A=5,B=10,C=15；A=6,B=ll,C=16o语句覆盖测试用例序号判定输入预期的输123ABCXYZ1FFF111123覆 盖

62、 您 义 是,选 理 够 多勺 测 时 脚 卡?被螂海序中 却 说:4楙 彳10 20 30(1)设计测试数据以全面测试系统的正常操作;序号判定输入预J13ARCX1FFF11112FFT116013FTF140114FTT1406015TFF2011106TFT2016010第 五 却TTF20401105、某伊馆有一-个使终端的信息里系统，该 系 罚 列 4 4 基 本 膏 胪406010(2)设计测试数据以测试系统的非正常操作:丁书林J津 法景心遍雕卷(儡卷卷段然激潞疑苑潦率卷第糜湍置卷蕊球崔瀚嘴i卷瀛舞,.逆罐海溪溪除魏槌忌懿除攀浚健透盘恐暮黑翌谴试踝搂忌建途需健B R O W S E

63、（浏览）b(关键字)系统搜索给出的关健字,找出字母排列与此关键字最相近的字.然后在屏嘉上显示约2 0个加了行号的字,与给出的关健字完全相同的字约在中央S E L E C T（选取）s(屏幕上的行号)系统创建一个文件保存含有由行号指定的关键字的全部图书的索引，这些索引都有编号(第一个索引的编号为1，第二个为2 “依此类推)D I S P LA Y（显示）d(索引号)系统在屏幕上显示与给定的索引号有关的信息,这些信息与通常在图书馆的目录卡片上绐出的信息相同,这条命令接在B R O WS E/S E LE C T或F I N D命令后面用，以显示文件中的素引信息F I N D(查找)f(作者姓名)系

64、统搜索指定的作者姓名,并在屏幕上显示该作者的著作的素弓1号，同时把这些索引存入文件解：测试系统正常操作的测试数据顺序执行下列3个命令：b(KEYWORD)s(L)d(N)其中，KEYWORD是正确的关键字；L是执行命令b后在屏幕上显示的约20个行号中的一个(至少应该使L分别为第一个、最后一个和中央一个行号)；N是执行命令s后列出的索引号中的一个(至少应该使N分别为第一个、最后一个和中央一个索引号)。针对若干个不同的KEYWORD重复执行上述命令序列。顺序执行下列2个命令：f(NAME)d(N)其中，NAME是已知的作者姓名；N是执行命令f后列出的索引号中的一个(至少应该使N分别为第一个、最后一

65、个和中央一个索引号针对若干个不同的NAME重复执行上述命令序列。测试系统非正常操作的测试数据用过长的关键字作为命令b的参数：例如，b(reliability software and hardware combined)预期的输出：系统截短过长的关键字，例如，上列命令中的关键字可能性被截短为reliability software用不正确的关键字作为命令b的参数：例如，b(AARDVARK)预期的输出：显示出最接近的匹配结果，例如，执行上列命令后可能显示1.AARON,JULES(book)用比执行命令b后列出的最大行号大1的数作为命令s的参数预期的输出：“命令s的参数不在行号列表中”用数字和

66、标点符号作为命令b和命令f的参数预期的输出：“参数类型错”用字母字符作为命令S和命令d的参数预期的输出：“参数类型错”用0和负数作为命令s和命令d的参数预期的输出：“参数数值错”命令顺序错：例如，没执行命令b就执行命令s,或没执行命令s就执行命令d预期的输出：“命令顺序错”命令语法错：例如，遗漏命令名b、s、d或f；或命令参数没用圆括号括起来预期的输出：“命令语法错”命令参数空：例如，b()、s()、d或f()预期的输出：系统提供默认参数或给出出错信息使用拼错了的作者姓名作为f的参数预期的输出：“找不到这们作者的著作”第六题6、航空公司A向软件公司B订购了一个规划飞行路线的程序。假设你是软件公司C的软件工程师，A公司已雇用你所在的公司对上述程序进行验收测试。任务是，根据下述事实设计验收测试的输入数据，解释你选取这些数据的理由。领航员向程序输入出发点和目的地，以及根据天气和飞机型号而初步确定的飞行高度。程序读入途中的风向风力等数据，并且制定出3套飞行计划(高度，速度，方向及途中的5个位置校核点)。所制定的飞行计划应做到燃料消耗和飞行时间都最少。用正常的输入数据作为测试数据向程序输入常规的