1、作业 2 参考答案1 在软件开发的早期阶段为什么要进行可行性研究？应该从哪些方面研究目标系统的可行性？答：（1）开发一个软件时，需要判断原定的系统模型和目标是否现实，系统完成后所能带来的效益是否大到值得投资开发这个系统的程度，如果做不到这些，那么花费在这些工程上的任何时间、人力、软硬件资源和经费，都是无谓的浪费。可行性研究的实质是要进行一次大大压缩简化了的系统分析和设计过程，就是在较高层次上以较抽象的方式进行的系统分析和设计的过程。可行性研究的目的就是用最小的代价在尽可能短的时间内确定问题是否能够解决。（2）一般说来，至少应该从以下三个方面研究每种解法的可行性：a.技术可行性。对要开发项目的功
2、能、 性能和限制条件进行分析， 确定在现有的资源条件下，技术风险有多大，项目是否能实现，这些即为技术可行性研究的内容。这里的资源包括已有的或可以搞到的硬件、软件资源，现有技术人员的技术水平和已有的工作基础。b.经济可行性。进行开发成本的估算以及了解取得效益的评估， 确定要开发的项目是否值得投资开发，这些即为经济可行性研究的内容对于大多数系统，一般衡量经济上是否合算，应考虑一个“底线” ，经济可行性研究范围较广，包括成本效益分析， 长期公司经营策略，开发所需的成本和资源，潜在的市场前景。c.操作可行性。有时还要研究社会可行性问题，研究要开发的项目是否存在任何侵犯、妨碍等责任问题。社会可行性所涉及
3、的范围也比较广，它包括合同、责任、 侵权和其他一些技术人员常常不了解的陷阱等。必要时还应该从法律、社会效益等更广泛的方面研究每种解法的可行性。2 北京某高校可用的电话号码有以下几类：校内电话号码由 4 位数字组成，第一位数字不是 0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨 0，若是本市电话则接着拨 8 位数字（第一位不是 0） ，若是外地电话则拨 3 位区码后再拨 8 位电话号码（第一位不是 0） 。答：电话号码 校内电话号码校外电话号码校内电话号码 非零数字 位数字校外电话号码 本市号码外地号码本市号码 数字零 位数字外地号码 数字零 位数字 位数字非零数字 数字零 位数字
4、 数字位数字 非零数字 位数字位数字 数字数字 其中， 意思是或，从校内电话号码或校外电话号码中选择一个； 表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。作业 3 参考答案1为什么要进行需求分析？通常对软件系统有哪些需求？答：“需求分析”确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、具体的要求。为了开发出真正满足用户需求的软件产品，首先必须知道用户的需求，只有深入理解了用户的需求，我们的工作才会有意义。对软件通常有以下需求：功能需求：指定系统必须提供的服务；性能需求：指定系统必须满足的定时约束或容量约束，通常包括速度、信息量速率、主存容量、
5、磁盘容量、安全性等方面的需求；可靠性和可用性需求：指定系统的可靠性，可用性量化了用户可以使用系统的程度；出错处理需求：说明系统对环境错误应该怎么响应；接口需求：描述应用系统与它的环境通信的格式；逆向需求：说明软件系统不应该做什么；将来可能提出的要求：应该明确列出那些虽然不属于当前系统开发范畴，但是据分析将来很可能会提出来的要求。2怎样与用户有效地沟通以获取用户的真实需求？答：（1）访谈访谈是最早开始使用的获取用户需求的技术,也是迄今为止仍然广泛使用的需求分析技术；访谈有两种基本形式,分别是正式的和非正式的访谈。当需要调查大量人员的意见时，请被调查人填写调查表是十分有效的做法。在访问用户的过程中
6、使用情景分析技术往往非常有效。所谓情景分析，就是对用户将来使用目标系统解决某个具体问题的方法和结果进行分析。系统分析员利用情景分析技术，往往能够获知用户的具体需求。（2 ）面向数据流自顶向下求精结构化分析方法实质上就是面向数据流自顶向下逐步求精进行需求分析的方法。通过可行性研究已经得出了目标系统的高层数据流图，需求分析的一个主要目标就是把数据流和数据存储定义到元素级。为了达到这个目标，通常从数据流图的输出端着手分析。（3 ）简易的应用规格说明技术简易的应用规格说明技术是一种面向团队的需求收集技术。这种方法提倡用户与开发者密切合作，共同标识问题，提出解决方案要素，商讨不同的方案并指定基本需求。目
7、前，这种技术已经成为信息系统领域使用的主流技术。（4 ）快速建立软件原型快速建立软件原型，是最准确，最有效，最强大的需求分析技术。所谓软件原型，就是快速建立起来的旨在演示目标系统主要功能的可运行的程序。构建软件原型的要点是，它应该实现用户看得见的功能，省略目标系统的“隐含”功能。软件原型应该具有的第一个特性是“快速”，第二个特性是“容易修改”。6用状态转换图描绘复印机的行为。答：复印机的状态如图 3-1 所示：图 3-1 复印机状态图作业 4 参考答案1假设只有 SEQUENCE 和 DO_WHILE 两种控制结构，怎样利用它们完成IF_THEN_ELSE 操作？答：转化如下：K = 1DO
8、WHILE （条件 .AND. K.EQ.1)程序块 1K=K+1END DODO WHILE （ (.NOT. 条件 ) .AND. K.EQ.1)程序块 2K=K+1END DO2假设允许使用 SEQUENCE 和 IF_THEN_ELSE 两种控制结构，怎样利用它们完成DO_WHILE 操作？答：转化如下；label: IF (条件) THEN程序块GOTO labelELSE程序块END IF3画出下列伪码程序的程序流程图和盒图：STARTIF p THENWHILE q DOfEND DOELSEBLOCKgnEND BLOCKEND IFSTOP答：（1）流程图如图 4-1 所示：
9、开始pgnq 循环 W H I L E pfq 循环停止图 4-1 从伪码变成的程序流程图（2）该程序的盒图如图 4-2 所示：gnqfFPT图 4-2 从伪码变成的程序盒图4下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量 flag 吗？若没用，请再设计一个使用 flag的程序；若用了，再设计一个不用 flag 的程序。答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的
10、程序。（2）使用附加的标志变量 flag，至少有两种方法可以把该程序改造为等价的结构化程序，图 4-3 描绘了等价的结构化程序的盒图。f l a g = T R U Ep A N D f l a ggqF Tf l a g = F A L S E（a）解法 1f l a g = T R U EFf l a g = F A L S EgTp( N O T q ) O R ( N O T f l a g )（b）解法 2图 4-3 与该图等价的结构化程序（用 flag）（3）不使用 flag 把该程序改造为等价的结构化程序的方法如图 4-4 所示。 ( N O T q ) O R ( N O T
11、f l a g )F Tpg图 4-4 与该图等价的结构化程序（不用 flag）5研究下面的伪代码程序：LOOP： Set I to (START+FINISH)/2If TABLE(I)=ITEM goto FOUNDIf TABLE(I)ITEM Set FINISH to (I-1)If (FINISH-START )1 goto LOOPIf TABLE(START)=ITEM goto FOUNDIf TABLE(FINISH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND:Set FLAG to 1DONE:Exit(1) 画出程序流程图。(
12、2) 程序是结构化吗？说明理由。(3) 若程序是非结构化的，设计一个等价的结构化程序并且画出流程图。(4) 此程序的功能是什么？它完成预定功能有什么隐含的前提条件。答：（1）该程序流程图如下：开始I = ( S T A R T + F I N I S H ) / 2T A B L E ( I ) = I T E MTFT A B L E ( I ) I T E MTF( F I N I S H - S T A R T ) 1FTT A B L E ( S T A R T ) = I T E M ET A B L E ( F I N I S H ) = I T E MFF L A G = 0结束S t a r t = I + 1F i n i s h = I - 1F L A G = 1FTT（2）该程序不是结构化的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。（3）等价的结构化程序的流程图如下：F l a g = 0开始( F - S ) 1& & f l a g = = 0I = ( F + S ) / 2T a b l e ( I ) = = i t e mT a b l e ( I ) 0A=B+1IF A10 THEN X=AELSE Y=ZEND IFIF Y5
