软件工程导论第六版张海藩牟永敏课后习题答案.pdf

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

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

2、件常常是不可维护的。(5)软件通常没有适当的文档资料。文档资料不全或不合格，必将给软件开发和维护工作带来许多难以想象的困难和难以解决的问题。(6)软件成本、软件维护费在计算机系统总成本中所占比例逐年上升。(7)开发生产率提高的速度远跟不上计算机应用普及的需求。软件危机出现的原因：(1)来自软件自身的特点：是逻辑部件，缺乏可见性；规模庞大、复杂，修改、维护困难。(2)软件开发与维护的方法不当：忽视需求分析；认为软件开发等于程序编写；轻视软件维护。(3)供求矛盾将是一个永恒的主题：面对日益增长的软件需求，人们显得力不从心。二、假设自己是一家软件公司的总工程师，当把图L 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=4 08 0e 0.2 8(Y-19 6 0)存储器的价格按下面公式描述的趋势逐年下降：P l=0.3 X 0.7 2 Y T 9 7 4(美分/位)如果计算机字长为16位，则存储器价格下降的趋势为：P 2=0.04 8 X 0.7 2 Y T 9 7 4(美元/字)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

22、大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址、身份证号码等存款信息，并打印出存款存单给储户；如果是取款且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并打印出利息清单给储户。答案：用ER图描绘系统中的数据对象。（5）分所析习题2中第4题的患者监狱系统。试用实体-联系图描述本系统中的数据对象并用数据流程描绘本系统的功能。（6 ）复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现没纸，则进入缺纸状

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

24、时序的问题，控制和行为等方面的需求却更难于表示度。3,它提供了高层确认的手段非 形 式 化 说明难度低可能存在矛盾，二义性，含糊性，不完整性级抽象层次混乱等问题以一个简单的俄罗斯方块游戏系统规格说明为例，用自然语言描述如下：游戏的每个状态对应一个游戏界面，开始状态下，但变量c d _ sta rt=l是进入正常游戏的状态，c d _ sta rt=2j进入读取游戏状态，c d _ sta rt=3是进入得分榜界面查看。在得分榜界面按任意键返回开始界面，在读取游戏帝面，当游戏数据读取完晟后进入正常游戏状态，正常游戏状态下，同时按下左键和右键进入储存游戏界面，攵据储存结束后返回正常游戏状态，在正常

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

26、明技术？使用形式化说明技术应遵守哪些规则？答：在用非形式化的方式描述时，存在矛盾，二义性，含糊性，不完整性级抽象层次混乱等问题时用形式化说明技术。应用形式化方法的准则：A,应该选用适当的表示方法；B,应该形式化，但不要过分形式化；C,应该估算成本；D,应该有形式化的方法顾问随时提供咨询；E,不应该放弃传统的开发方式；F,应该建立详尽的文档；G,不应该放弃质量标准；H,不应该盲目依赖形式化方法；I,应该测试，测试再测试；J,应该重用。3,一个浮点二进制数的构成是：一个可选的符号(+或-),后跟一个或多个二进制位，再跟上一个字符E,再加上另一个可选符号(+或-)及一个或多个二进制位。例如，下列的字

27、符串都是浮点二进制数：110101E-101-100111E11101+1E0更形式化地，浮点二进制数定义如下：(floating point binary):=sign (bitstring)E(sign)(bitstring)(sign):=+I -(bitstring):=(bit)C (bitstring)(bit)：=0 I 1其中，符号：=表示定义为；符 号 表示可选项；符号a I b表示a或b。假设有这样一个有穷状态机：以一串字符为输入，判断字符串中是否含有合法的浮点二进制数。试对这个有穷状态机进行规格说明。初 态终 态终 态4,考虑下述的自动化图书馆流通系统：每本书都有一个条形

28、码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到（+）图书集合中，也可以 删除（一）它们。借阅人可以再终端上查找到某个作者所有的书（输 入“A=”和作者名字），或具有指定标题的所有书籍（输入“T=”和标题），或属于特定主题范围内的所有图书（输 入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输 入“H=”加书号）。试用有穷状态机说明上述的图书流通系统答：图

29、书馆流通系统的有穷状态机描述如下：（一）图书状态的有穷状态机描述状态机J：书在图书馆S 1,书被借出S 2,书被预约S3输入集K：书上条形码，借阅卡条形码，终端输入各种命令转换函数T：如图4.4.1所示初始态S：书在图书馆S 1,书被借出S2终态集F：书被借出S 2,书被预约S 3 扫描两个条形码，在终端输入“H=”-在终端输入 C.-加书号/-书在图书馆SI A 书被借出S 2 工 A 书被预约S3一扫描两个条形码，书归还，扫描两个条在终端输入R 形码，在终端输入R图 4.1.1(-)图书馆终端管理员模式的有穷状态机描述状态机J：管理员设置状态，书入库，书出库(删除)，预约输入集K：终端输入

30、管理员命令，书的各种状态(S I,S 2,S 3)转换函数T：如图4.4.2 所示初始态S：管理员设置状态(二)图书馆终端用户模式的有穷状态机描述状态机J：读者查询状态，查询结果输入集K：终端输入用户查询命令，书的各种状态(S I,S 2,S 3)转换函数T：如图4.4.3 所示初始态S：读者查询状态纥八态心集乐KI读者查询状态终 端 输 入 各种查询命令查询结果5,试用P e t r i 网说明第四题所述图书馆中一本书的循环过程，在规格说明中应该包括操作H、C 及 R。答：其中P 1 表示书在图书馆P 2 表示书在读者手上，P 3 书被预约6,试用Z语言对第四题所描述图书馆图书流通系统做一个

31、完整的规格说明。答：（这题真的不会！）B O O K S T 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 A B o o k _ o u t A B o o k _ r e s e r v e=B o o k i n U B o o k o u t U B o o l r e s e r y e=B O O K S T A T E第五章5.1为每种类型的模块耦合举一个具体的例子。答：耦合是对一个软件结构内不同模块之间互联程度的度量。耦合强弱取决于接口的复杂度，进入或访问某一模块的点，以及通过接口的数据。一般

32、模块之间的可能的连接方式有七种，构成耦合的七种类型，它们的关系为：低 耦合性高非 直接耦合数据耦合特征耦合控制耦合外部耦合公共耦合内容耦合强 独立性弱下面举例说明以上耦合：A.非直接耦合：两个模块没有直接的关系（模块1和模块2）,独立性最强B.数据耦合：即一个模块访问另一个模块的时候，彼此之间是通过数据参数来交换输入、输出信息的，这种耦合为数据耦合。这种耦合较为松散，模块间独立性较强。C.特征耦合：即一组模块通过参数传递记录信息，用户情况是个数据结构，图中计算水电费模块都与此有关，“计算水费”和“计算电费”本没有关系，由于引用了此数据结构产生了依赖关系D.控制耦合：即如果一个模块通过传送开关、

33、标志、名字等控制信息，明显地控制选择另一模块的功能，就是控制耦合E.外部耦合：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为外部耦合。F.公共耦合：若 一 组 模 块 都 访 叫 二？公共数据环境，则它们之间的耦合就称为公共耦合。I A模 块G内容耦合:一 个 模 块 有 多 个 入 口（这意味着一个模块有几种功能）Sub AA(.)Goto LEnd subSub BB(.)L:.End sub5.2为每种类型的模块内聚举一个例子答：内聚标志着一个模块内各个元素之间彼此结合的紧密程度，它是信息隐藏和局部化概念的自然扩展。低内聚：A.偶然

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

35、完 成 各 种 初 始 化 工 作），称为时间内聚时 间 内 聚 的 例 子：将 多 个 变 量 的 初 始 化 放 在 同 一 个 模 块 中 实 现。中内聚:A.过 程 内 聚：如 果 一 战 碗 繇次 序 执 行，称为过程内聚 小b理 元 素 是 相 关 的，而且必须以特定过 程 内 聚 的 例 子：,，一个子不将 读 取 分 数，是 由 滕 飞 叫 页 序,号 这 产 操 作 组 合 在 一 起 的读 取 学 生 的 学 号，然 后 是 姓 名，最后B.通 讯 内 聚 隼1夕 翼 模 块 中 所 有 的 元 素 都 售 削 年 正 个 输 入 数 据 和（或）产 生 同 一 个 输 出

36、 数 弱 礴 曲 为 通 讯 吠 聚B.通讯内以通 讯 内 聚 的 例 子：有 一 次 程 序，记 将 打 印 实 费 报 告，并且在完成后重新初始 化 传 进来的实验 数 据。这 次 觥 具 有 通 讯 内 聚 性。因为这两个操作由于使用同一 个数据源联 系 邳 了 一 起。用 高 内 聚 膀 辘 录A.且这些攵如果一个模|:执 行（通常髓 蝶 处 距 素 和 同 一4鞠觥之的输出数次I关，而 处理元素 的 输 入 不“一 寺 为 顺 序 内黑。顺 序 咫 解 幽 子：有 一 个 子 程 序/is年 龄 算 出 部 帽 即，则强个程序具B.功ft!：旬 薪 模 块 内 月过 给 出 的 生

37、日，先 计 算 出 年 龄。B.v功能，则成为薪能四聚t尢:修 个整体5避 一 个 单 脸功一个程 序 中 所 有 随 操 作 部 是 队 了 算 出 一 传 的年龄F嵇 裨 槌 髀机票预订系统安排航班机票预定系统3工机票预定子系统预定信息处理设置航班录入预定信息打印取票单据机票发放子系统取票凭证处理交款打印及发放机票录入取票凭证核对取票凭证w w 05.4 美国某大学有2 00名教师，校方与教师工会刚刚签订一项协议。按照协议,所有年工资超过$2 6000（含$2 6000）的教师工资将保持不变，年工资少于$2 6000的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括

38、教师本人）每年补助$1 00,此外，教师有一年工龄每年再多补助 5 0,但是，增加后的年工资总额不能多于$2 6000。教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。要求：（1）画出此系统的数据流图；（2）写出需求说明；（3）设计上述的工资调整程序（要求用H I P 0图描绘设计结果），设计时分别采用两种算法，并比较两种算法的优缺点：（a）搜索工资档案数据，找出年工资少于$2 6000的人，计算新工资，校核是否超过$26000,存储新工资，印出新旧工资对照表;(b)把工资档案数据按工资从最低到最

39、高的次序排序，当工资数额超过$26000时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。(4)你所画出的数据流图适应用那种算法?解：(1)数据流图:行政办公室7-L-货-档-案-,工货蠲整条故新L僚清单行政办公室分解后:行政办公室(2)需求说明:1 .功能需求：可以输入调资的标准，输入教师档案，经调资给出新的教师档案，需要存储档案2 .性能需求：软件的响应时间应小于0.5 s,更新处理要快3 .灵活需求：当需求发生某些变化时，该软件应该能够适应这些变化4 .故障处理要求：出现错误时，应给予警告或提示(3)A.(a)比较耗时，因为它要检索所有的档案，(b)从速度上看比较快，但是

40、(b)需要排序算法，比较复杂，（a）对于设计来讲比较简单.（4）画出的数据流图比较适合（A）的算法5.5下面将给出两个人玩的扑克牌游戏的一种玩法，试设计一个模拟程序，它的基本功能是：（1）发两手牌（利用随机数产生器）。（2）确定赢者和赢牌的类型。（3）模拟N次游戏，计算每种类型牌赢或平局的概率。要求用H I P O图描绘设计结果并且画出高层控制流程图。扑克牌游戏规则如下：（1）有两个人玩分别为A和B。（2）一副扑克牌有52张牌，4种花色（黑桃、红桃、梅花、方块），每种花色的牌的点数按升序排列有2,3,4,.1 0,J,Q,K,A等1 3种。（3）给每个人发三张牌，牌面向上，赢者立即可以确定。（

41、4）最高等级的一手牌成为同花，即3张牌均为同一种花色，最大的同花是同一种花色的Q,K,A o（6）第三等级的牌是同点，即点数相同的三张牌，最大的同点是A A A。（7）第四等级的牌是对子，即3张牌中有两张点数相同，最大的对子是A,A,K。（8）第五等级的牌是杂牌，即除去上列4等之外的任何一手牌，最大的杂牌是不同花色的A.K,J o（9）若两个人的牌类型不同，则等级高者胜；若等级相同，则点数高者胜；若点数也相同，则为平局。程 序:Si n c l u d e s t d i o.hi n t r a b l（i n t a,i n t b,i n t *r）i n t 1,k,m,i,P ；k=

42、b-a+l;1=2;w hi l e(i Tl0)t=T0 0;else t=Tl0;if(t=Tl 0&T0 0!=T2 0)return 1;else if(T00=T20&T00!=T10)return 1;else if(Tl0T2 0&Tl 0!=T0 0)return 1;else return 0;)void main()int times=0,el=0,e2=0,e3=0,e4=0,e5=0;int A1010,B1010;int rl=2,r2=3;printf(“请输入游戏的次数n);s c a n f f e t i m e s);for(int j=0;jtimes;j

43、+)(for(int i=0;irabl(l,13,&rl);B i l =r a b l(1 4,1 7,&r 2);i f(E l(A n i O )E l(B n i O )e l+;p r i n t f (Z/A 赢，同花顺 n );)e l s e i f(E l(A 1 0 )m a x(B 1 0 )p r i n t f (A 赢,同花顺 n );e l s ep r i n t f (B 赢，同花顺 n );)e l s e i f(E 2(A 1 0 )E 2(B 1 0 )(e 2+;p r i n t f (Z/A 赢,顺子 n );)e l s e i f(E 2(

44、A 1 0 )m a x(B 1 0 )p r i n t f(A 赢，顺子 n );e l s ep r i n t f (，ZB 赢，顺子 n );)e l s e i f(E 3(A 1 0 )E 3(B 1 0 )(e 3+;p r i n t f(A 赢，同点 n );)e l s e i f(E 3(A 1 0 )m a x(B 1 0 )p r i n t f (A 赢，同点 n );e l s ep r i n t f (B 赢，同点 n );)e l s e i f(E 4(A 1 0 )E 4(B 1 0 )e 4+;p r i n t f (A 赢，对子 n );e l

45、s e i f(E 4(A 1 0 )E 4(B 1 0 )e 4+;p r i n t f(B 赢，对子 n );)e l s e i f (E 4(A 1 0 )=E 4(B 1 0 )&E 4(B 1 0 )=l);e 4+;i f (m a x (A 1 0 )m a x (B 1 0 )p r i n t f(A 赢，对子 n );e l s ep r i n t f C B 赢，对子 n );)e l s e(i f(m a x(A 1 0 )m a x(B 1 0 )p r i n t f (A 赢，杂牌 n );e l s ep r i n t f (B 赢，杂牌 n );)p

46、 r i n t f (“同花顺赢牌概率为%d,顺子赢牌概率为%d,同点赢牌概率为%d,对子赢牌概率为%d ,杂牌赢牌概率为 d”,e l/t i m e s,e 2/t i m e s,e 3/t i m e s,e 4/t i m e s,e 5/t i m e s);控制流程图:第六章1、假设只有SEQUENCE和 DO_WHILE两种控制结构，怎么利用它们完成IF_THEN_ELSE 操作？解：转化如下：K=1DO WHILE（条 件.AND.K.EQ.l）程序块1K=K+1END DODO WHILE（.NOT.条件）.AND.K.EQ.l）程序块2K=K+1END DO2、假设只有

47、SEQUENCE和 IF_THEN_ELSE两种控制结构，怎么利用它们完成DO_WHILE操作？解：转化如下；label:IF（条件）THEN程序块GOTO labelELSE程序块END IF3、画出下列伪代码程序的流程图和盒图：STARTIF p THENWHILE q DOfEND DOELSEBLOCKgnEND BLOCKEND IFSTOP解：流程图：盒图:4、图 6.18给出的程序流程图代表一个非结构化的程序，问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中使用附加的标识变量flag 了吗？若没用，在设计一个使用flag的程序；若用了，在

48、设计一个不用flag的程序。解：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序，每个代码块只有一个入口和一个出口。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。（2）使用附加的标志变量fla g,至少有两种方法可以把该程序改造为等价的结构化程序，图示盒图描绘了等价的结构化程序。flag:TRUE(NOT q)OR(NOT flag)（3）不使用flag把该程序改造为等价的结构化程序的方法如图所示。5、研究下面的伪码程序：LOOP:Set I to(START+FINISH)/2IF TABLE(I)=ITME goto

49、 FOUNDIF TABLE(I)TME Set FINSH to(1-1)IF(FINSH-START)1 goto LOOPIF TABLE(START)=ITEM goto FOUNDIF TABLE(FINSH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND：Set FLAG to 1DONE：EXIT要求：（1）画出流程图。（2）程序是结构化的吗？说明理由。（3）若此程序是非结构化，设计一个等价的结构化程序并画出流程图。（4）此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？解：（1）该程序流程图如下：开 始结 束（2）该程序不是结构化

50、的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。（3）等价的结构化程序的流程图如下:(4)此程序有二分查找的功能，它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6.用 A s h c r o f t _ M a n n a 技术可以将非结构化的程序转化为结构化程序，图6.1 9 是一个转换的例子。(1)能否从这个例子总结出A s h c r o f t _ M a n n a 技术的一些基本方法？(2)进一步简化6.1 9(b)给出的结构化设计。cED停止开始停止解：（1）从这个例子中看出，A s h c r o f t _ M a n n a 技术