资源描述
第一章一、什么是软件危机?它有哪些典型表现?为什么会出现软件危机?软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。它包括两方面:如何开发软件,已满足对软件日益增长的需求;如何维护数量不断增长的已有软件。软件危机的典型表现:(1) 对软件开发本钱和进度的估计常常很不准确。常常出现实际本钱比估算本钱高出一个数量级、实际进度比计划进度拖延几个月甚至几年的现象。而为了赶进度和节约本钱所采取的一些权宜之计又往往损害了软件产品的质量。这些都降低了开发商的信誉,引起用户不满。(2) 用户对已完成的软件不满意的现象时有发生。(3) 软件产品的质量往往是靠不住的。(4) 软件常常是不可维护的。(5) 软件通常没有适当的文档资料。文档资料不全或不合格,必将给软件开发和维护工作带来许多难以想象的困难和难以解决的问题。(6) 软件本钱、软件维护费在计算机系统总本钱中所占比例逐年上升。(7) 开发生产率提高的速度远跟不上计算机应用普及的需求。软件危机出现的原因:(1) 来自软件自身的特点:是逻辑部件,缺乏可见性;规模庞大、复杂,修改、维护困难。(2) 软件开发与维护的方法不当:无视需求分析;认为软件开发等于程序编写;轻视软件维护。(3) 供求矛盾将是一个永恒的主题:面对日益增长的软件需求,人们显得力不从心。二、假设自己是一家软件公司的总工程师,当把图1.1给手下的软件工程师们观看,告诉他们及时发现并改正错误的重要性时,有人不同意这个观点,认为要求在错误进入软件之前就清楚它们是不现实的,并举例说:“如果一个故障是编码错误造成的,那么,一个人怎么能在设计阶段去除它呢?应该怎么反驳他?答:在软件开发的不同阶段进展修改付出的代价是很不一样的,在早期引入变动,涉及的面较少,因而代价也比拟低;在开发的中期,软件配置的许多成分已经完成,引入一个变动要对所有已完成的配置成分都做相应的修改,不仅工作量大,而且逻辑上也更复杂,因此付出的代价剧增;在软件“已经完成是在引入变动,当然付出的代价更高。一个故障是代码错误造成的,有时这种错误是不可防止的,但要修改的本钱是很小的,因为这不是整体构架的错误。三、什么是软件工程?它有哪些本质特征?怎样用软件工程消除软件危机?1993年IEEE的定义:软件工程是: 把系统的、规的、可度量的途径应用于软件开发、运行和维护过程,也就是把工程应用于软件; 研究中提到的途径。软件工程的本质特征:(1) 软件工程关注于大型程序(软件系统)的构造(2) 软件工程的中心课题是分解问题,控制复杂性(3) 软件是经常变化的,开发过程中必须考虑软件将来可能的变化(4) 开发软件的效率非常重要,因此,软件工程的一个重要课题就是,寻求开发与维护软件的更好更有效的方法和工具(5) 和谐地合作是开发软件的关键(6) 软件必须有效地支持它的用户(7) 在软件工程领域中是由具有一种文化背景的人替具有另一种文化背景的人(完成一些工作)消除软件危机的途径:(1) 对计算机软件有一个正确的认识(软件程序(2) 必须充分认识到软件开发不是某种个体劳动的神秘技巧,而应该是一种组织良好、管理严密、各类人员协同配合、共同完成的工程项目(3) 推广使用在实践中总结出来的开发软件的成功技术和方法(4) 开发和使用更好的软件工具四、简述结构化型和面向对象型的要点,并分析他们的优缺点。1.传统方法学:也称为生命周期方法学或结构化型。优点:把软件生命周期划分成基干个阶段,每个阶段的任务相对独立,而且比拟简单,便于不同人员分工协作,从而降低了整个软件开发过程的困难程度。缺点:当软件规模庞大时,或者对软件的需模糊的或会承受时间而变化的时候,开发出的软件往往不成功;而且维护起来仍然很困难。2.面向对象方法学:优点:降低了软件产品的复杂性;提高了软件的可理解性;简化了软件的开发和维护工作;促进了软件重用。五、1-5 根据历史数据可以做出如下的假设 :对计算机存储容量的需求大致按下面公式描述的趋势逐年增加:M=4080e0.28(Y-1960) 存储器的价格按下面公式描述的趋势逐年下降:P1=0.30.72Y-1974(美分/位)如果计算机字长为16位,那么存储器价格下降的趋势为:P2=0.0480.72Y-1974(美元/字)在上列公式中Y代表年份,M是存储容量(字数),P1和P2代表价格。基于上述假设可以比拟计算机硬件和软件本钱的变化趋势。要求计算:(1) 在1985年对计算机存储容量的需求估计是多少?如果字长为16位,这个存储器的价格是多少?存储容量需求M=4080e0.281985-1960=4474263字(2) 假设在1985年一名程序员每天可开发出10条指令,程序员的平均工资是每月4000美元。如果一条指令为一个字长,计算使存储器装满程序所需用的本钱。需要工作量4474263/200=22371人/月指令本钱22371*4000=89484000美元(3) 假设在1995年存储器字长为32位,一名程序员每天可开发出30条指令,程序员的月平均工资为6000美元,重复(1)、(2)题。需求估计M=4080e0.281995-1960=73577679字679=7127美元工作量73577679/600=122629(人/月本钱122629*6000=735776790美元六、什么是软件过程?它与软件工程方法学有何关系?软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架,它规定了完成各项任务的工作步骤。软件工程方法学:通常把在软件生命周期全过程中使用的一整套技术方法的集合称为方法学,也称型。软件过程是软件工程方法学的3个重要组成局部之一。七、什么是软件生命周期模型?试比拟瀑布模型、快速原型模型、增量模型和螺旋模型的优缺点,说明每种模型的使用围。软件生命周期模型是跨越整个生存期的系统开发、运作和维护所实施的全部过程、活动和任务的结构框架。瀑布模型优点:它提供了一个模板,这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。虽然有不少缺陷但比在软件开发中随意的状态要好得多。缺点:(1) 实际的项目大局部情况难以按照该模型给出的顺序进展,而且这种模型的迭代是间接的,这很容易由微小的变化而造成大的混乱。(2) 经常情况下客户难以表达真正的需求,而这种模型却要求如此,这种模型是不欢送具有二义性问题存在的。(3) 客户要等到开发周期的晚期才能看到程序运行的测试版本,而在这时发现大的错误时,可能引起客户的惊慌,而后果也可能是灾难性的。快速原型模型优点:使用户能够感受到实际的系统,使开发者能够快速地构造出系统的框架。缺点:产品的先天性缺乏,因为开发者常常需要做实现上的折中,可能采用不适宜的操作系统或程序设计语言,以使原型能够尽快工作。 增量模型优点:(1) 人员分配灵活,刚开场不用投入大量人力资源,当核心产品很受欢送时,可增加人力实现下一个增量。(2) 当配备的人员不能在设定的期限完成产品时,它提供了一种先推出核心产品的途径,这样就可以先发布局部功能给客户,对客户起到镇静剂的作用。缺点:(1) 至始至终开发者和客户纠缠在一起,直到完全版本出来。(2) 适合于软件需求不明确、设计方案有一定风险的软件项目。该模型具有一定的市场。螺旋模型优点:对于大型系统及软件的开发,这种模型是一个很好的方法。开发者和客户能够较好地对待和理解每一个演化级别上的风险。缺点:(1) 需要相当的风险分析评估的专门技术,且成功依赖于这种技术。(2) 很明显一个大的没有被发现的风险问题,将会导致问题的发生,可能导致演化 的方法失去控制。(3) 这种模型相比照拟新,应用不广泛,其成效需要进一步的验证。该模型适合于大型软件的开发八、为什么说喷泉模型较好的表达了面向对象软件开发过程无缝和迭代的特性?因为使用面向对象方法学开发软件时,各个阶段都使用统一的概念和表示符号,因此,整个开发过程都是吻合一致的,或者说是无缝连接的,这自然就很容易实现各个开发步骤的反复屡次迭代,到达认识的逐步深化,而喷泉模型那么很好的表达了面向对象软件开发过程迭代和无缝的特性。九、试讨论Rational统一过程的优缺点。优点:提高了团队生产力,在迭代的开发过程、需求管理、基于组建的体系结构、可视化软件建模、验证软件质量及控制软件变更等方面、针对所有关键的开发活动为每个开发成员提供了必要的准那么、模版和工具指导,并确保全体成员共享一样的知识根底。它建立了简洁和清晰的过程结构,为开发过程提供较大的通用性。缺点:RUP只是一个开发过程,并没有涵盖软件过程的全部容,例如它缺少关于软件运行和支持等方面的容,此外,他没有支持多项目的开发结构,这在一定程度上降低了在开发组织大围实现重用的可能性。十Rational统一过程主要适用于何种项目?大型的需求不断变化的复杂软件系统项目十一.说明敏捷过程的适用围适用于商业竞争环境下对小型项目提出的有限资源和有限开发时间的约束十二.说明微软过程的适用围适用于商业环境下具有有限资源和有限开发时间约束的项目的软件过程模式第二章1.在软件开发的早期阶段为什么要进展可行性研究?应该从哪些方面研究目标系统的可行性?答:1开发一个软件时,需要判断原定的系统模型和目标是否现实,系统完成后所能带来的效益是否大到值得投资开发这个系统的程度,如果做不到这些,那么花费在这些工程上的任何时间、人力、软硬件资源和经费,都是无谓的浪费。可行性研究的实质是要进展一次大大压缩简化了的系统分析和设计过程,就是在较高层次上以较抽象的方式进展的系统分析和设计的过程。可行性研究的目的就是用最小的代价在尽可能短的时间确定问题是否能够解决。2一般说来,至少应该从以下三个方面研究每种解法的可行性:a.技术可行性。对要开发项目的功能、性能和限制条件进展分析,确定在现有的资源条件下,技术风险有多大,项目是否能实现,这些即为技术可行性研究的容。这里的资源包括已有的或可以搞到的硬件、软件资源,现有技术人员的技术水平和已有的工作根底。b.经济可行性。进展开发本钱的估算以及了解取得效益的评估,确定要开发的项目是否值得投资开发,这些即为经济可行性研究的容对于大多数系统,一般衡量经济上是否合算,应考虑一个“底线,经济可行性研究围较广,包括本钱效益分析,长期公司经营策略,开发所需的本钱和资源,潜在的市场前景。c.操作可行性。有时还要研究社会可行性问题,研究要开发的项目是否存在任何侵犯、阻碍等责任问题。社会可行性所涉及的围也比拟广,它包括合同、责任、侵权和其他一些技术人员常常不了解的陷阱等。必要时还应该从法律、社会效益等更广泛的方面研究每种解法的可行性。2.为方便储户,某银行拟开发计算机储蓄系统。储户填写的存款单或取款单由业务员键入系统,如果是存款,系统记录存款人、住址、存款类型、存款日期、利率等信息,并印出存款单给储户;如果是取款,系统计算利息并印出利息清单给储户。 请写出问题定义并分析此系统的可行性。数据流程图:取票图:航空订票系统技术在目前是一个技术上成熟的系统,并且在航空公司部准备采取有力措施保证资金和人员配置等。因此,分阶段开发“航空订票系统的设想是可行的。为了使航空公司适应现代化市场竞争的需求,促进机票预订管理信息化,不断满足旅客预订机票的要求,争取更好的经济效益,可立即着手系统的开发与完善。3、为方便旅客,某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息、性别、工作单位、旅行时间、旅行目的地等输入进入该系统,系统为旅客安排航班,印出取票通知和账单,旅客在飞机起飞的前一天凭取票通知和账单交款取票,系统校对无误即印出机票给旅客。 写出问题定义并分析系统的可行性。 1 目标:在一个月建立一个高效率,无过失的航空公司机票预定系统 2 存在的主要问题:人工不易管理,手续繁琐 3 建立新系统 经济可行性 本钱效益分析 本钱估算:打印机一台2000元+开发费3500元=5500元 可承当 效益估算:该系统有很好的社会效益,提高了航空公司售票效率,方便了旅客,售票方便化,科学化 技术可行性 经过调查分析,得到目前航空公司机票预定系统流程图如下: 客户开购票证明购票证明开购票发票发票收费机票单机票客户系统管理员系统管理员系统管理员系统管理员航班信息的更新查询请求表达申请机票核对事物数据库产生报表产生报表产生报表产生报表及账单效劳终端显示数据客户终端显示数据客户终端显示数据在客户端打印数据和账单4. 目前住院病人主要由护士护理,这样做不仅需要大量护士,而且由于不能随时观察危重病人的病情变化,还可能会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统,试写出问题定义,并且分析开发这个系统的可行性可行性分析-原系统分析:护士检查病患救治完毕需要救治开场可行性分析-逻辑图:开场医生输出病患标准数据效劳器采集病人生理数据比照大小警报完毕在预测X围内不在预测X围内医生病人端客户机D1:标准数据效劳器D2:实测数据D3:警报数据护士D4:指定打印数据技术可行性; 虽然生理数据的采集需要涉及大量的专业精细仪器,软件工程师并不精通,但是可以在专业人士的帮助下完成。经济可行性: 支出方面由医院方面承当,是否可行取决于医院方面是否能支付所需的费用。操作可行性: 医生并不具有软件维护的能力,在数据库的维护上需要专业人士来进展,因为病患数目并不会太多,所以只需一个人或者几个人定期对数据库进展管理和维护就行了。5某高校可用的有以下几类:校由4位数字组成,第一位数字不是0.校外又分为本市和外地两类。拨校外需要先拨0,假设是本市那么接着拨8位数字第一位不是0,假设是外地那么拨3位区码后再拨8位第一位不是0。答:校校外校非零数字位数字校外本市外地本市数字零位数字外地数字零位数字位数字非零数字数字零位数字数字位数字非零数字位数字位数字数字数字其中, 意思是或,从校或校外中选择一个; 表示重复,两边的数字表示重复次数的下限和上限;=意思是定义为;+意思是和,连接两个分量。第三章 1.为什么要进展需求分析?通常对软件系统有哪些要求? 答: 1) 为了开发出真正满足用户需求的软件产品,首先必须知道用户的需求。对软件需求的深入理解是软件开发工作获得成功的前提条件,不管我们把设计和编码工作做得如何出色,不能真正满足用户需求的程序只会令用户失望,给开发者带来烦恼。 2)确定对系统的综合要求:1、功能需求;2、性能需求;3、可靠性和可用性需求;4、出错处理需求;5、接口需求;6、约束;7、逆向需求;8、将来可以提出的要求,分析系统的数据要求。 2怎样与用户有效地沟通以获取用户的真实需求?答案 :与用户沟通获取需求的方法:访谈;面向数据流自顶向下求精;简易的应用规格说明技术;快速建立软件原型3 银行计算机储蓄系统的工作过程大致如下:储户填写的存款单或取款单由业务员键入系统,如果是存款那么系统记录存款人、住址、等存款信息,并打印出存款存单给储户;如果是取款且存款时留有密码,那么系统首先核对储户密码,假设密码正确或存款时未留密码,那么系统计算利息并打印出利息清单给储户。答案: 用ER图描绘系统中的数据对象。5分所析习题2中第4题的患者监狱系统。试用实体-联系图描述本系统中的数据对象并用数据流程描绘本系统的功能。58 / 586 复印机的工作过程大致如下:未接到复印命令时处于闲置状态,一旦接到复印命令那么进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现没纸,那么进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接收复印命令;如果复印时发生卡纸故障,那么进入卡纸状态,发出警告等待维修人员来排除故障,故障排除后回到闲置状态。 请用状态转换图描绘复印机的行为。 答案: 从问题述可知,复印机的状态主要有“闲置、“复印、“缺纸和“卡纸。引起状态转换的事件主要是“复印命令、“完成复印命令、“发现缺纸、“装满纸、“发生卡纸故障和“排除了卡纸故障。 闲置复印do /复印缺纸do /警告卡纸do /警告复印命令完成复印命令装满纸排除了卡纸故障第四章1,举例说明形式化说明技术和欠形式化方法的优缺点。答:优点缺点形式化说明1,简洁准确的描述物理现象,对象获动作的结果2,可以在不同软件工程活动之间平滑的过度。3,它提供了高层确认的手段大多形式化的规格说明主要关注系统的功能和数据,而时序的问题,控制和行为等方面的需求却更难于表示非形式化说明难度低可能存在矛盾,二义性,模糊性,不完整性级抽象层次混乱等问题以一个简单的俄罗斯方块游戏系统规格说明为例,用自然语言描述如下:游戏的每个状态对应一个游戏界面,开场状态下,但变量cd_start=1是进入正常游戏的状态,cd_start=2时进入读取游戏状态,cd_start=3是进入得分榜界面查看。在得分榜界面按任意键返回开场界面,在读取游戏界面,当游戏数据读取完成后进入正常游戏状态,正常游戏状态下,同时按下左键和右键进入储存游戏界面,数据储存完毕后返回正常游戏状态,在正常游戏状态下,如果变量game_res=0,那么游戏完毕,进入游戏完毕画面。可见,用自然语言书写的系统规格说明书,罗嗦繁杂,并且可能存在矛盾,二义性,模糊性,不完整性及抽象层次混乱等问题。用有穷状态的描述如下:状态机J:开场,正常游戏游戏进展中,得分榜,读取游戏,储存游戏,游戏完毕输入集K:按键UP,按键DOWN,按键LEFT,按键RIGHT,存放器变量cd_start ,存放器变量game_res转换函数T:如图4.1所示EEPROM写入完成后LEFT&RIGHTGame_res=0EEPROM读取完成后Cd_start=1Cd_start=2按任意键Cd_start=3得分榜游戏完毕开场储存中读取游戏游戏进展中图4.1游戏状态转换图初始态S:开场终态集F:游戏完毕可见用形式化语言描述,更加简洁,准确,无歧义。2,在什么情况下应该使用形式化说明技术?使用形式化说明技术应遵守哪些规那么?答:在用非形式化的方式描述时,存在矛盾,二义性,模糊性,不完整性级抽象层次混乱等问题时用形式化说明技术。应用形式化方法的准那么:A,应该选用适当的表示方法;B,应该形式化,但不要过分形式化;C, 应该估算本钱;D, 应该有形式化的方法参谋随时提供咨询;E, 不应该放弃传统的开发方式;F,应该建立详尽的文档;G,不应该放弃质量标准;H,不应该盲目依赖形式化方法;I,应该测试,测试再测试;J,应该重用。3,一个浮点二进制数的构成是:一个可选的符号(+或-),后跟一个或多个二进制位,再跟上一个字符E,再加上另一个可选符号(+或-)及一个或多个二进制位。例如,以下的字符串都是浮点二进制数:110101E-101-100111E11101+1E0更形式化地,浮点二进制数定义如下:floatingpoint binary=signbitstringEsignbitstringsign=+-bitstring=bitbitstringbit=01其中,符号=表示定义为;符号.表示可选项;符号ab表示a或b。 假设有这样一个有穷状态机:以一串字符为输入,判断字符串中是否含有合法的浮点二进制数。试对这个有穷状态机进展规格说明。4,考虑下述的自动化图书馆流通系统:每本书都有一个条形码,每个人都有一个带条形码的卡片。但一个借阅人想借一本书时,图书管理员扫描书上的条形码和借阅人卡片的条形码,然后在计算机终端上输入C;当归还一本书时,图书管理员将再次扫描,并输入R。图书管理员可以把一些书加到+图书集合中,也可以删除它们。借阅人可以再终端上查找到某个作者所有的书输入“A=和作者名字,或具有指定标题的所有书籍输入“T=和标题,或属于特定主题围的所有图书输入“S=加主题围。最后,如果借阅人想借的书已被别人借走,图书管理员将给这本书设置一个预约,以便书归还时把书留给预约的借阅人输入“H=加书号。试用有穷状态机说明上述的图书流通系统答:图书馆流通系统的有穷状态机描述如下:一图书状态的有穷状态机描述状态机J:书在图书馆S1,书被借出S2,书被预约S3输入集K:书上条形码,借阅卡条形码,终端输入各种命令转换函数T:如下图初始态S:书在图书馆S1,书被借出S2终态集F:书被借出S2,书被预约S3书归还,扫描两个条形码,在终端输入R在终端输入“H=加书号扫描两个条形码,在终端输入R扫描两个条形码,在终端输入C书在图书馆S1书被借出S2书被预约S3图4.1.1(二)图书馆终端管理员模式的有穷状态机描述状态机J:管理员设置状态,书入库,书出库删除,预约输入集K:终端输入管理员命令,书的各种状态S1,S2,S3转换函数T:如下图初始态S:管理员设置状态管理员删除管理员添加管理员设置状态书入库书出库删除预约书状态为S2&终端输入“H=加书名图4.4.2终态集F:书入库,书出库删除,预约,(二)图书馆终端用户模式的有穷状态机描述状态机J:读者查询状态,查询结果输入集K:终端输入用户查询命令,书的各种状态S1,S2,S3转换函数T:如下图读者查询状态查询结果终端输入各种查询命令图4.4.3初始态S:读者查询状态终态集F:查询结果5,试用Petri网说明第四题所述图书馆中一本书的循环过程,在规格说明中应该包括操作H、C及R。答:其中P1表示书在图书馆P2表示书在读者手上,P3书被预约P1.P2.P36,试用Z语言对第四题所描述图书馆图书流通系统做一个完整的规格说明。答:(这题真的不会!)BOOK_STATEBook_in,Book_out,Book_reserveBook_inBook_outBook_reserve=Book_inBook_outBook_reserve=BOOK_STATE第五章5.1为每种类型的模块耦合举一个具体的例子。答:耦合式对一个软件结构不同模块之间互联程度的度量。耦合强弱取决于接口的复杂度,进入或访问某一模块的点,以及通过接口的数据。一般模块之间的可能的连接方式有七种,构成耦合的七种类型,它们的关系为:低 耦合性 高非直接耦合数据耦合特征耦合控制耦合外部耦合公共耦合容耦合强 独立性 弱下面举例说明以上耦合:A 非直接耦合:两个模块没有直接的关系模块1和模块2,独立性最强模块4模块2模块3模块1B.数据耦合:即一个模块访问另一个模块的时候,彼此之间是通过数据参数来交换输入、输出信息的,这种耦合为数据耦合。这种耦合较为松散,模块间独立性较强。用户情况用户情况计算水电费电费水费计算电费计算水费费金额单价数量交房费开发票C.特征耦合:即一组模块通过参数传递记录信息,用户情况是个数据结构,图中模块都与此有关,“计算水费和“计算电费本没有关系,由于引用了此数据结构产生了依赖关系D.控制耦合:即如果一个模块通过传送开关、标志、名字等控制信息,明显地控制选择另一模块的功能,就是控制耦合A模块BFnF2F1FlagE.外部耦合:一组模块都访问同一全局简单变量而不是同一全局数据结构,而且不是通过参数表传递该全局变量的信息,那么称之为外部耦合。F使用使用打印机 B模块A模块.公共耦合: 假设一组模块都访问同一个公共数据环境,那么它们之间的耦合就称为公共耦合。全局数组C模块B模块A模块G.容耦合:如果出现以下情况之一,两个模块就发生了容耦合 一个模块访问另一个模块的部数据。 一个模块不通过正常入口儿转到另一个模块的部 两个模块有一局部程序代码重叠只可能发生在汇编程序中 一个模块有多个入口这意味着一个模块有几种功能Sub AA(.)Goto L End subSub BB(.)L: End sub5.2为每种类型的模块聚举一个例子答:聚标志着一个模块各个元素之间彼此结合的严密程度,它是信息隐藏和局部化概念的自然扩展。低聚:A 偶然聚:如果一个模块完成一组任务,这些任务彼此间即使有关系,关系也是很松散的。这就叫做偶然聚偶然聚的例子:在模块T 中有A,B,C三条语句,至少从外表上看来这三条语句没什么联系,只是因为D,E,F,G中都有这三条语句,为了节省空间才把这三条语句作为一个模板放在一起。B 逻辑聚:如果一个模块完成的任务在逻辑上属于一样或相似的一类(例如一个模块产生各种类型的全部输出),称为逻辑聚逻辑聚的例子:某一个模块将打印,年,月,日,具体打印什么,将由传入的控制标志所决定。C 时间聚:一个模块包含的任务必须在同一段时间执行例如,模块完成各种初始化工作,称为时间聚时间聚的例子:将多个变量的初始化放在同一个模块中实现。中聚:A 过程聚:如果一个模块的处理元素是相关的,而且必须以特定次序执行,称为过程聚过程聚的例子:一个子程序,将开场读取学生的学号,然后是,最后将读取分数,是由于特定的顺序而将这些操作组合在一起的B 通讯聚:如果模块中所有的元素都使用同一个输入数据和或产生同一个输出数据,那么称为通讯聚通讯聚的例子:有一个子程序,它将打印实验报告,并且在完成后重新初始化传进来的实验数据。这个程序具有通讯聚性。因为这两个操作由于使用同一个数据源联系在了一起。高聚:A 顺序聚:如果一个模块的处理元素和同一个功能密切相关,而且这些处理必须顺序执行通常一个处理元素的输出数据作为下一个处理元素的输入数据,那么称为顺序聚。顺序聚的例子:有一个子程序,通过给出的生日,先计算出年龄。再根据年龄算出退休的时间,那么这个程序具有顺序聚性。B 功能聚:如果模块所有的元素属于一个整体完成一个单一的功能,那么成为功能聚。功能聚的例子:一个程序中所有的操作都是为了算出一个人的年龄5.3用面向数据流的方法设计以下系统的软件结构储蓄系统机票预订系统患者监护系统5.4 美国某大学有 200 名教师,校方与教师工会刚刚签订一项协议。按照协议,所有年工资超过$26000含$26000 的教师工资将保持不变,年工资少于$26000的教师将增加工资,所增加工资数额按下述方法计算:给每位教师所赡养的人包括教师本人每年补助$100,此外,教师有一年工龄每年再多补助¥50,但是,增加后的年工资总额不能多于$26000。教师工资档案存储在行政办公室的磁带上,档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。要求:1画出此系统的数据流图;2写出需求说明;3设计上述的工资调整程序(要求用 HIPO 图描绘设计结果),设计时分别采用两种算法,并比拟两种算法的优缺点:a搜索工资档案数据,找出年工资少于$26000 的人,计算新工资,校核是否超过$26000,存储新工资,印出新旧工资对照表;b把工资档案数据按工资从最低到最高的次序排序,当工资数额超过$26000时即停止排序,计算新工资,校核是否超过限额,存储新工资,印出结果。(4) 你所画出的数据流图适应用那种算法?解:1数据流图:分解后:2需求说明: 1. 功能需求:可以输入调资的标准,输入教师档案,经调资给出新的教师档案,需要存储档案 2 性能需求:软件的响应时间应小于0.5s,更新处理要快 3 灵活需求:当需求发生某些变化时,该软件应该能够适应这些变化 4 故障处理要求:出现错误时,应给予警告或提示 3A.B.a比拟耗时,因为它要检索所有的档案,b从速度上看比拟快,但是b需要排序算法,比拟复杂,a对于设计来讲比拟简单 .4画出的数据流图比拟适合A的算法 5.5下面将给出两个人玩的扑克牌游戏的一种玩法,试设计一个模拟程序,它的根本功能是:1发两手牌利用随机数产生器。2确定赢者和赢牌的类型。3模拟N次游戏,计算每种类型牌赢或平局的概率。要求用HIPO图描绘设计结果并且画出高层控制流程图。扑克牌游戏规那么如下:1有两个人玩分别为A和B。2一副扑克牌有52牌,4种花色黑桃、红桃、梅花、方块,每种花色的牌的点数按升序排列有2,3,4,.,10,J,Q,K,A等13种。3给每个人发三牌,牌面向上,赢者立即可以确定。4最高等级的一手牌成为同花,即3牌均为同一种花色,最大的同花是同一种花色的Q,K,A。6第三等级的牌是同点,即点数一样的三牌,最大的同点是AAA。7第四等级的牌是对子,即3牌中有两点数一样,最大的对子是A,A,K。8第五等级的牌是杂牌,即除去上列4等之外的任何一手牌,最大的杂牌是不同花色的A.K,J。9假设两个人的牌类型不同,那么等级高者胜;假设等级一样,那么点数高者胜;假设点数也一样,那么为平局。程序:#include stdio.hint rabl(int a,int b,int *r) int l,k,m,i,p; k=b-a+1; l=2; while(i=1) k=k+k+k+k+k; k=k%m; l=k/4+a; if(lT10) t=T00; else t=T10; if(tT20) t=T20; return t; int E1(int T1010) if(T01=T11&T11=T21) return 1; else return 0; int E2(int T1010) int q=0; if(max(T1010)-1)=T00|(max(T1010)-1)=T10|(max(T1010)-1)=T20)&(max(T1010)-2)=T00|(max(T1010)-2)=T10|(max(T1010)-2)=T20) / if(q=max(T10) return 1; else return 0; int E3(int T1010) if(T00=T10=T20) return 1; else return 0; int E4(int T1010) if(T00=T10&T00!=T20) return 1; else if(T00=T20&T00!=T10) return 1; else if(T10=T20&T10!=T00) return 1; else return 0; void main() int times=0,e1=0,e2=0,e3=0,e4=0,e5=0; int A1010,B1010; int r1=2,r2=3; printf(请输入游戏的次数n); scanf(%d,×); for(int j=0;jtimes;j+) for(int i=0;iE1(B10) e1+; printf(A赢,同花顺n); else if(E1(A10)max(B10) printf(A赢,同花顺n); else printf(B赢,同花顺n); else if(E2(A10)E2(B10) e2+; printf(A赢,顺子n); else if(E2(A10)max(B10) printf(A赢,顺子n); else printf(B赢,顺子n); else if(E3(A10)E3(B10) e3+; printf(A赢,同点n); else if(E3(A10)max(B10) printf(A赢,同点n); else printf(B赢,同点n); else if(E4(A10)E4(B10) e4+; printf(A赢,对子n); else if(E4(A10)E4(B10) e4+; printf(B赢,对子n); else if(E4(A10)=E4(B10)&E4(B10)=1) ; e4+; if(max(A10)max(B10) printf(A赢,对子n); else printf(B赢,对子n); else if(max(A10)max(B10) printf(A赢,杂牌n); else printf(B赢,杂牌n); printf(同花顺赢牌概率为%d,顺子赢牌概率为%d,同点赢牌概率为%d,对子赢牌概率为%d,杂牌赢牌概率为%d,e1/times,e2/times,e3/times,e4/times,e5/times); 控制流程图:。第六章1、 假设只有SEQUENCE和DO_WHILE两种控制结构,怎么利用它们完成IF_THEN_ELSE操作?解:转化如下:K = 1DO WHILE 条件 .AND.程序块1K=K+1END DODO WHILE (.NOT. 条件) .AND.程序块2K=K+1END DO2、 假设只有SEQUENCE和IF_THEN_ELSE两种控制结构,怎么利用它们完成DO_WHILE操作?解:转化如下;label:IF (条件) THEN程序块GOTO labelELSE程序块END IF3、 画出以下伪代码程序的流程图和盒图:STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP解:流程图: 盒图:4、 图6.18给出的程序流程图代表一个非结构化的程序,问: (1) 为什么说它是非结构化的?(2) 设计一个等价的结构化程序。(3) 在2题的设计中使用附加的标识变量flag了吗?假设没用,在设计一个使用flag的程序;假设用了,在设计一个不用flag的程序。解:1通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序,每个代码块只有一个入口和一个出口。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。2使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图示盒图描绘了等价的结构化程序。(3) 不使用flag把该程序改造为等价的结构化程序的方法如下图。5、研究下面的伪码程序:LOOP:Set I to(START+FINISH)/2 IF TABLE(I)=ITME goto FOUND IF TABLE(I)TME Set FINSH to (I-1) IF (FINSH-START)1 goto LOOP IF TABLE(START)=ITEM goto FOUND IF TABLE(FINSH)=ITEM goto FOUND Set FLAG to 0 Goto DONEFOUND:Set FLAG to 1DONE:EXIT要求:(1) 画出流程图。(2) 程序是结构化的吗?说明理由。(3) 假设此程序是非结构化,设计一个等价的结构化程序并画出流程图。(4) 此程序的功能是什么?它完成预定功能有什么隐含的前提条件吗?解:1该程序流程图如下:2该程序不是结构化的,结构化的程序只有一个入口和一个出口,而该程序的流程途中有两个出口。3等价的结构化程序的流程图如下:(4) 此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序,图6.19是一个转换的例子。(1)能否从这个例子总结出Ashcroft_Manna技术的一些根本方法?(2)进一步简化6.19(b)给出的结构化设计。开场FTcABTCCCCCCCFTFdcDCE停止开场I=1DO CASE=1FCCCCCCCFCCCCCCCFCCCCCCCTCCCCCCCTCCCCCCCTCCCCCCCcdeCEBDDAI=4I=4I=4I=4I=2I=3FCCCCCCCI=4TCCCCCCC停止解:1从这个例子中看出,Ashcroft_Manna 技术的根本方法是,当待改造的序含有嵌套的非结构化的IF语句时,改造后的程序中增加DO-CASE语句和DO-UNTIL语句,并增加一个辅助变量I,I的初始值为。最外层的IF语句在I=时执行,执行完这个IF语句后把I赋值为随后应该执行的层IF语句所对应的CASE标号值。DO-CASE语句的最大分支数可执行的最大标号值等于IF语句的个数。当执行完最层的IF语句之后,把I赋值为可执行的最大标号值加,而DO-UNTIL 循环的完毕条件就是I等于这个值。(2) 进一步简化后的结构化程序的流程图如下所示。7、 某交易所规定给经纪人的手续费计算方法如下:总手续费等于根本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易金额少于1000元,那么根本手续费为交易金额的8.4%;如果交易总金额在1000元10000元之间,那么根本手续费为交易金额的5%,再加34元;如果金额超过10000元,那么根本手续费为交易金额的4%加上134元。当每股售价低于14元时,附加手续费为根本手续费的5%,除非买进、卖出的股数不是100的倍数,在这种情况下附加手续费的9%。当每股售价在14元到25元之间时,附加手续费为根本手续费的2%,除非交易的股数不是100的倍数,在这种情况下附加手续费的6%。当每股售价超过25元时,如果交易的股数即不是100的倍数,那么附加手续费为根本手续费的4%,否那么附加手续费为根本手续费的1%。要求:(1) 用判定表表示手续费的计算方法。(2) 用判定数表示手续费的计算方法。解:令P代表交易的总金额,Q代表每股的售价,n代表交易的股数。1表示手续费计算方法的判定表如下图(2) 表示手续费计算方法的判定树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 IFSTOP解:
展开阅读全文