软件工程A作业参考答案Word下载.docx

1、拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。电话号码 校内电话号码校外电话号码校内电话号码 非零数字 位数字校外电话号码 本市号码外地号码本市号码 数字零 位数字外地号码 数字零 位数字 位数字非零数字 数字零 位数字 数字位数字 非零数字 位数字位数字 数字数字 其中， 意思是或，从校内电话号码或校外电话号码中选择一个； 表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。作业3参考答案1为什么要进行需求分析？通常对软件系统有哪些需求？“需求分析”确定系统必须完成哪些工作，

2、也就是对目标系统提出完整、准确、具体的要求。为了开发出真正满足用户需求的软件产品，首先必须知道用户的需求，只有深入理解了用户的需求，我们的工作才会有意义。对软件通常有以下需求：功能需求：指定系统必须提供的服务；性能需求：指定系统必须满足的定时约束或容量约束，通常包括速度、信息量速率、主存容量、磁盘容量、安全性等方面的需求；可靠性和可用性需求：指定系统的可靠性，可用性量化了用户可以使用系统的程度；出错处理需求：说明系统对环境错误应该怎么响应；接口需求：描述应用系统与它的环境通信的格式；逆向需求：说明软件系统不应该做什么；将来可能提出的要求：应该明确列出那些虽然不属于当前系统开发范畴，但是据分析将

3、来很可能会提出来的要求。2怎样与用户有效地沟通以获取用户的真实需求？（1）访谈访谈是最早开始使用的获取用户需求的技术,也是迄今为止仍然广泛使用的需求分析技术；访谈有两种基本形式,分别是正式的和非正式的访谈。当需要调查大量人员的意见时，请被调查人填写调查表是十分有效的做法。在访问用户的过程中使用情景分析技术往往非常有效。所谓情景分析，就是对用户将来使用目标系统解决某个具体问题的方法和结果进行分析。系统分析员利用情景分析技术，往往能够获知用户的具体需求。（2）面向数据流自顶向下求精结构化分析方法实质上就是面向数据流自顶向下逐步求精进行需求分析的方法。通过可行性研究已经得出了目标系统的高层数据流图，

4、需求分析的一个主要目标就是把数据流和数据存储定义到元素级。为了达到这个目标，通常从数据流图的输出端着手分析。（3）简易的应用规格说明技术简易的应用规格说明技术是一种面向团队的需求收集技术。这种方法提倡用户与开发者密切合作，共同标识问题，提出解决方案要素，商讨不同的方案并指定基本需求。目前，这种技术已经成为信息系统领域使用的主流技术。（4）快速建立软件原型快速建立软件原型，是最准确，最有效，最强大的需求分析技术。所谓软件原型，就是快速建立起来的旨在演示目标系统主要功能的可运行的程序。 构建软件原型的要点是，它应该实现用户看得见的功能，省略目标系统的“隐含”功能。软件原型应该具有的第一个特性是“快

5、速”，第二个特性是“容易修改”。6用状态转换图描绘复印机的行为。复印机的状态如图3-1所示：图3-1复印机状态图作业4参考答案1假设只有SEQUENCE和DO_WHILE两种控制结构，怎样利用它们完成IF_THEN_ELSE操作？转化如下：K = 1DO WHILE （条件 .AND. K.EQ.1） 程序块1 K=K+1END DODO WHILE （ （.NOT. 条件） .AND. K.EQ.1） 程序块22假设允许使用SEQUENCE和IF_THEN_ELSE两种控制结构，怎样利用它们完成DO_WHILE操作？转化如下；label: IF （条件） THEN 程序块 GOTO labe

6、l ELSE END IF3画出下列伪码程序的程序流程图和盒图：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP（1）流程图如图4-1所示：图4-1 从伪码变成的程序流程图（2）该程序的盒图如图4-2所示：图4-2 从伪码变成的程序盒图4下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。（1）通常所说的结构化程序，

7、是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。（2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图4-3描绘了等价的结构化程序的盒图。（a）解法1（b）解法2图4-3 与该图等价的结构化程序（用flag）（3）不使用flag把该程序改造为等价的结构化程序的方法如图4-4所示。 图4-4 与该图等价的结构化程序（不用flag）5研究下面的伪代码程序： LOOP： Set I to （START+FINISH）/2 If TABLE（I）=ITEM goto FOUND

8、 If TABLE（I）ITEM Set FINISH to （I-1） If （FINISH-START ）1 goto LOOP If TABLE（START）=ITEM goto FOUND If TABLE（FINISH）=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND: Set FLAG to 1 DONE:Exit（1）画出程序流程图。（2）程序是结构化吗？说明理由。（3）若程序是非结构化的，设计一个等价的结构化程序并且画出流程图。（4）此程序的功能是什么？它完成预定功能有什么隐含的前提条件。（1）该程序流程图如下：（2）该程序不是结构化

9、的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。（3）等价的结构化程序的流程图如下：（4）此程序有二分查找的功能，它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序，图6.19是一个转换的例子。（1）能否从这个例子总结出Ashcroft_Manna技术的一些基本方法？（2）进一步简化6.19（b）给出的结构化设计。（1）从这个例子中看出，Ashcroft_Manna 技术的基本方法是，当待改造的序含有嵌套的非结构化的IF语句时，改造后的程序中增加DO-CASE语句和DO-UNTIL语

10、句，并增加一个辅助变量I，I的初始值为。最外层的IF语句在I=时执行，执行完这个IF语句后把I赋值为随后应该执行的内层IF语句所对应的CASE标号值。DO-CASE语句的最大分支数（可执行的最大标号值）等于IF语句的个数。当执行完最内层的IF语句之后，把I赋值为可执行的最大标号值加，而DO-UNTIL 循环的结束条件就是I等于这个值。（2）进一步简化后的结构化程序的流程图如下所示。图4-5 进一步简化后的结构化程序7某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额的8.4%；如果交

11、易总金额在1000元到10000元之间，则基本手续费为交易金额的5%，再加34元；如果交易总金额超过10000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%，除非买进、卖出的股数不是100的倍数，在这种情况下附加手续费为基本手续费的9%。当每股售价在14元到25元之间时，附加手续费为基本手续费的2%，除非交易的股数不是100的倍数，在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时，如果交易的股数零散（即，不是100的倍数），则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。要求：（1） 用判定表表示手续费的计算

12、方法；（2） 用判定树表示手续费的计算方法。（1）判定表如图4-6所示：图4-6 判定表（2）判定树如图4-7所示：图4-7 判定树8画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X A=B+1 IF A10 THEN X=A ELSE Y=ZIF Y THEN PRINT G ELSE PRINT K（1）该伪码的流程图如图4-8所示：图4-8 程序流程图根据该程序流程图，可得该程序流图如图4-9所示：图4-9 程序流图环形复杂度V（G）=流图中的区域数=流图中判定结点数目+1=5+1=6（2）该算法问题在于控制最外