搜索
作业2参考答案1．在软件开发的早期阶段为什么要进行可行性研究？应该从哪些方面研究目标系统的可行性？答：（1）开发一个软件时，需要判断原定的系统模型和目标是否现实，系统完成后所能带来的效益是否大到值得投资开发这个系统的程度，如果做不到这些，那么花费在这些工程上的任何时间、人力、软硬件资源和经费，都是无谓的浪费。可行性研究的实质是要进行一次大大压缩简化了的系统分析和设计过程，就是在较高层次上以较抽象的方式进行的系统分析和设计的过程。可行性研究的目的就是用最小的代价在尽可能短的时间内确定问题是否能够解决。（2）一般说来，至少应该从以下三个方面研究每种解法的可行性：a.技术可行性。对要开发项目的功能、性能和限制条件进行分析，确定在现有的资源条件下，技术风险有多大，项目是否能实现，这些即为技术可行性研究的内容。这里的资源包括已有的或可以搞到的硬件、软件资源，现有技术人员的技术水平和已有的工作基础。b.经济可行性。进行开发成本的估算以及了解取得效益的评估，确定要开发的项目是否值得投资开发，这些即为经济可行性研究的内容对于大多数系统，一般衡量经济上是否合算，应考虑一个“底线”，经济可行性研究范围较广，包括成本—效益分析，长期公司经营策略，开发所需的成本和资源，潜在的市场前景。c.操作可行性。有时还要研究社会可行性问题，研究要开发的项目是否存在任何侵犯、妨碍等责任问题。社会可行性所涉及的范围也比较广，它包括合同、责任、侵权和其他一些技术人员常常不了解的陷阱等。必要时还应该从法律、社会效益等更广泛的方面研究每种解法的可行性。2．北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。答：电话号码＝［校内电话号码｜校外电话号码］校内电话号码＝非零数字＋３位数字校外电话号码＝［本市号码｜外地号码］本市号码＝数字零＋８位数字外地号码＝数字零＋３位数字＋８位数字非零数字＝［１｜２｜３｜４｜５｜６｜７｜８｜９］数字零＝０３位数字＝３｛数字｝３８位数字＝非零数字＋７位数字７位数字＝７｛数字｝７数字＝［０｜１｜２｜３｜４｜５｜６｜７｜８｜９］其中，[]意思是或，从校内电话号码或校外电话号码中选择一个；{}表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。作业3参考答案1．为什么要进行需求分析？通常对软件系统有哪些需求？答：“需求分析”确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、具体的要求。为了开发出真正满足用户需求的软件产品，首先必须知道用户的需求，只有深入理解了用户的需求，我们的工作才会有意义。对软件通常有以下需求：功能需求：指定系统必须提供的服务；性能需求：指定系统必须满足的定时约束或容量约束，通常包括速度、信息量速率、主存容量、磁盘容量、安全性等方面的需求；可靠性和可用性需求：指定系统的可靠性，可用性量化了用户可以使用系统的程度；出错处理需求：说明系统对环境错误应该怎么响应；接口需求：描述应用系统与它的环境通信的格式；逆向需求：说明软件系统不应该做什么；将来可能提出的要求：应该明确列出那些虽然不属于当前系统开发范畴，但是据分析将来很可能会提出来的要求。2．怎样与用户有效地沟通以获取用户的真实需求？答：（1）访谈访谈是最早开始使用的获取用户需求的技术,也是迄今为止仍然广泛使用的需求分析技术；访谈有两种基本形式,分别是正式的和非正式的访谈。当需要调查大量人员的意见时，请被调查人填写调查表是十分有效的做法。在访问用户的过程中使用情景分析技术往往非常有效。所谓情景分析，就是对用户将来使用目标系统解决某个具体问题的方法和结果进行分析。系统分析员利用情景分析技术，往往能够获知用户的具体需求。（2）面向数据流自顶向下求精结构化分析方法实质上就是面向数据流自顶向下逐步求精进行需求分析的方法。通过可行性研究已经得出了目标系统的高层数据流图，需求分析的一个主要目标就是把数据流和数据存储定义到元素级。为了达到这个目标，通常从数据流图的输出端着手分析。（3）简易的应用规格说明技术简易的应用规格说明技术是一种面向团队的需求收集技术。这种方法提倡用户与开发者密切合作，共同标识问题，提出解决方案要素，商讨不同的方案并指定基本需求。目前，这种技术已经成为信息系统领域使用的主流技术。（4）快速建立软件原型快速建立软件原型，是最准确，最有效，最强大的需求分析技术。所谓软件原型，就是快速建立起来的旨在演示目标系统主要功能的可运行的程序。构建软件原型的要点是，它应该实现用户看得见的功能，省略目标系统的“隐含”功能。软件原型应该具有的第一个特性是“快速”，第二个特性是“容易修改”。6．用状态转换图描绘复印机的行为。答：复印机的状态如图3-1所示：图3-1复印机状态图作业4参考答案1．假设只有SEQUENCE和DO_WHILE两种控制结构，怎样利用它们完成IF_THEN_ELSE操作？答：转化如下：K=1DOWHILE（条件.AND.K.EQ.1)程序块1K=K+1ENDDODOWHILE（(.NOT.条件).AND.K.EQ.1)程序块2K=K+1ENDDO2．假设允许使用SEQUENCE和IF_THEN_ELSE两种控制结构，怎样利用它们完成DO_WHILE操作？答：转化如下；label:IF(条件)THEN程序块GOTOlabelELSE程序块ENDIF3．画出下列伪码程序的程序流程图和盒图：STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP答：（1）流程图如图4-1所示：开始pgnq循环WHILEpfq循环停止图4-1从伪码变成的程序流程图（2）该程序的盒图如图4-2所示：gnqfFPT图4-2从伪码变成的程序盒图4．下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。（2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图4-3描绘了等价的结构化程序的盒图。flag=TRUEpANDflaggqFTflag=FALSE（a）解法1flag=TRUEFflag=FALSEgTp(NOTq)OR(NOTflag)（b）解法2图4-3与该图等价的结构化程序（用flag）（3）不使用flag把该程序改造为等价的结构化程序的方法如图4-4所示。(NOTq)OR(NOTflag)FTpg图4-4与该图等价的结构化程序（不用flag）5．研究下面的伪代码程序：LOOP：SetIto(START+FINISH)/2IfTABLE(I)=ITEMgotoFOUNDIfTABLE(I)ITEMSetSTARTto(I+1)IfTABLE(I)ITEMSetFINISHto(I-1)If(FINISH-START)1gotoLOOPIfTABLE(START)=ITEMgotoFOUNDIfTABLE(FINISH)=ITEMgotoFOUNDSetFLAGto0GotoDONEFOUND:SetFLAGto1DONE:Exit(1)画出程序流程图。(2)程序是结构化吗？说明理由。(3)若程序是非结构化的，设计一个等价的结构化程序并且画出流程图。(4)此程序的功能是什么？它完成预定功能有什么隐含的前提条件。答：（1）该程序流程图如下：开始I=(START+FINISH)/2TABLE(I)=ITEMTFTABLE(I)ITEMTFTABLE(I)ITEMTF(FINISH-START)1FTTABLE(START)=ITEMETABLE(FINISH)=ITEMFFLAG=0结束Start=I+1Finish=I-1FLAG=1FTT（2）该程序不是结构化的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。（3）等价的结构化程序的流程图如下：Flag=0开始(F-S)1&&flag==0I=(F+S)/2Table(I)==itemTable(I)itemFlag=1结束TTFFS=I+1F=I-1FT（4）此程序有二分查找的功能，它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6．用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序，图6.19是一个转换的例子。(1)能否从这个例子总结出Ashcroft_Manna技术的一些基本方法？(2)进一步简化6.19(b)给出的结构化设计。答：（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）进一步简化后的结构化程序的流程图如下所示。开始cABdcCDDE停止FFFTTT图4-5进一步简化后的结构化程序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)用判定树表示手续费的计算方法。答：（1）判定表如图4-6所示：图4-6判定表（2）判定树如图4-7所示：图4-7判定树8．画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？CEXAMPLELOOP:DOWHILEX0A=B+1IFA10THENX=AELSEY=ZENDIFIFY5THENPRINTX,YELSEIFY=2THENGOTOLOOPELSEC=3ENDIFENDIFG=H+RENDDOIFF0THENPRINTGELSEPRINTKENDIFSTOP答：（1）该伪码的流程图如图4-8所示：开始结束Z0?A10?Y5?F0？Y=2?A=B+1G=H+RY=ZX=AC=3PrintX,YPrintKPrintGYYNYNYNYNN图4-8程序流程图根据该程序流程图，可得该程序流图如图4-9所示：1234567891011121314图4-9程序流图环形复杂度V(G)=流图中的区域数=流图中判定结点数目+1=5+1=6（2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。因此，该段代码中的WHILE循环部分代码要么不会执行，要么可能出现死循环。作业5参