软工题第二章.docx

1、软工题第二章第二章习题一、选择题1、可行性分析研究的目的是（）A.争取项目 B.项目值得开发否 C.开发项目 D.规划项2. 可行性分析是在系统开发的早期所做的一项重要的论证工作，它是决定该系统是否开发的决策依据，因必须给出（ ）的回答。A确定 B行或不行 C正确 D无二义3、DFD中的每个加工至少需要( )A.一个输入流 B.一个输出流C.一个输入或输出流 D.一个输入流和一个输出流4 数据流图（ DFD ）是 _ 方法中用于表示系统的逻辑模型的一种图形工具。（）A SA B SD C SP D SC5. 在软件开发中，（）是指对将要开发的系统的开发成本进行估算，然后与可能取得的效益进行比较

2、和权衡。A. 成本效益分析 B. 可行性分析C. 结构化分析 D. 软件需求分析6.软件可行性研究一般不考虑（ ）A.是否有足够的人员和相关的技术来支持系统开发B.是否有足够的工具和相关的技术来支持系统开发C.待开发软件是否有市场、经济上是否合算D.待开发的软件是否会有质量问题7、下列模型属于成本估算方法的有( )A、COCOMO模型 B、McCall模型C、McCabe度量法 D、时间估算法8、从心理学角度看，对数据流程图的数据处理泡进行分解，一次分解为多少个泡为宜。（ ）A、31 B、72C、151 D、1829、研究开发所需要的成本和资源是属于可行性研究中的( )研究的一方面。A. 技术

3、可行性 B. 经济可行性C. 社会可行性 D. 法律可行性10. 软件可行性研究实质上是要进行一次( )需求分析、设计过程。A. 简化、压缩的 B. 详细的C. 彻底的 D. 深入的11. 一个项目是否开发，从经济上来说是否可行，归根结底是取决于( )。A. 成本估算 B. 项目计划C. 工程管理 D. 工程网络图二简答题1.情景与描述了所有可能的动作序列的状态图之间有什么关系？2.在程序流程图中的每个结点都必须有一条从开始结点到该结点本身的路径，以及一条从该结点到结束结点的路径。为什么数据流图没有关于结点之间可达性的类似规则？3.请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供

4、应等事项。仓库向工程项目供应零件，并且根据需要向供应商订购零件。4.银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址（或电话号码）、身份证号码、存款类型、存款日期、到期日期、利率及密码（可选）等信息，并印出存款存单给储户；，如果是取款而且取款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描述本系统的功能，并用实体-联系图描述系统中的数据对象。5.目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还会延误抢救时机。某医院打

5、算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。医院对患者监护系统的基本要求是随时接收每个病人的生理信号（脉搏、体温、血压、心电图等），定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信号，此外，护士在需要时还可以要求系统输出某个指定病人的病情报告。6.考虑一个修改磁带上主文件的系统。文件管理员把修改信息穿孔在卡片上，系统读入穿孔卡片上的信息并按照记录号把修改信息顺序排列好。然后系统逐个读入主文件上的记录，根据记录上的校验码校核每个读入的记录，丢掉出错的记录，按照修改信息修改余下的记录，产生的新文件存储在磁盘上。最后

6、，系统输出一份修改报告供文件管理员参阅。请分层次地画出上述主文件修改系统的数据流图。7.某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，如果是本地电话再接着拨8位电话号码（第1位不是0），如果是外地电话则先拨3位区码，再拨8位电话号码（第1位不是0）。请用2.8节讲述的符号，定义上述的电话号码。8.办公室复印机的工作过程大致如下：未接收到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现缺纸，则进入缺纸状态，发出警告

7、，等待装纸，装满纸后进入闲置状态，准备接收复印命令；如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。请用状态转换图描绘复印机的行为。9.二维整数表是由整数对构成的数组，可以认为表中左列的整数被映射成右列的整数，因此，可以把二维整数表看作是把整数映射成整数的函数。该函数的定义域是表中左列整数的集合，例如，若表g=(3,5),(7,6),(8,2),则g的定义域dom(g)=3,7,8。查表（Lookup）操作在一张二维整数表中查找一个给定的表项（即，整数）。如果在表的定义域中有这个给定的整数，则查找结果为该整数所映射成的整数，否则查找结果为零。例如

8、，若在上述的表g中查找整数7，则得到的结果为6；若查找整数5，则得到的结果为0.试用Z语言写出查表操作的规格说明。10.一个浮点二进制数的构成是：一个可选的符号（+或-），后跟一个或多个二进制位，再跟上一个字符E，再加上另一个可选符号（+或-）及一个或多个二进制位。例如，下列的字符串都是浮点二进制数：110101E-101-100111E11101+1E0更形式化地，浮点二进制数定义如下：=E ：= +- ：= ：=01其中，符号：=表示定义为；符号 表示可选项；符号ab表示a或b。假设有这样一个有穷状态机：以一串字符为输入，判定字符串是否是合法的浮点二进制数。试对这个有穷状态机进行规格说明。

9、11.假设你在一所职业高中工作，负责该校信息系统的建设与维护。财务科长请你研究用学校拥有的微型计算机生成工资明细表和各种财务报表的可能性。请详细描述你用结构化分析方法分析上述问题的过程。第二章习题解答一、选择题 答案： 1、B 2、B 3、D 4、A 5、A6、D 7、A 8、B 9、B 10、A 11、 A二、简答题1.答：情景仅仅是通过部分或全部状态图的一条路径。也就是说，情景仅仅描述了系统的某个典型行为，而状态图则描述了系统所有行为。2.答：数据流图不描述控制，因此，在一个数据流图中有两个“处理”之间可能没有通路。如果每个处理都使用不同的输入数据，并生成不同的输出数据，而且一个处理的输出

10、不用做另一个处理的输入，那么，在它们之间就没有弧。3.答：建立ER图的大致过程如下所述：(1)确定实体类型本问题中共有三类实体，分别为“零件”、“工程项目”和“供应商”。(2)确定联系类型一种零件可供应多个工程项目，一个工程项目需要使用多种零件，因此，零件与工程项目之间的联系“供应”，是多对多（M：N）联系；类似地，零件与供应商之间的联系“订购”，也是多对多（M：N）联系。(3)确定实体类型和联系类型的属性实体类型“零件”的主要属性是：零件编号，零件名称，颜色，重量。实体类型“工程项目”的主要属性是：项目编号，项目名称，开工日期。实体类型“供应商”的属性主要有：供应商编号，供应商名称，地址。联

11、系类型“供应”的属性是，向某工程项目供应的某种零件的数量。联系类型“订购”的属性是，向某供应商订购的某种零件的数量。(4)把实体类型、联系类型及属性组合成ER图。仓库管理的ER图如图2.1所示。图2.1 仓库管理的ER图4.答：(1)描绘本系统功能的数据流图如图2.2所示。图2.2 计算机储蓄系统数据流图(2)本问题中共有两类实体，分别是“储户”和“储蓄所”，在它们之间存在“存取款”关系。因为一位储户可以在多家储蓄所存取款，一家储蓄所拥有多位储户，所以“存取款”是多对多（M：N）关系。储户的属性主要有姓名、住址、电话号码和身份证号码，储蓄所的属性主要是名称、住址和电话号码，而数额、类型、到期日

12、期、利率和密码则是联系类型存取款的属性。图2.3是描述计算机储蓄系统中数据对象的实体-联系图。图2.3 计算机储蓄系统的实体-联系图5.答：从问题陈述可知，本系统的数据源点是“病人”和“护士”，他们分别提供生理信号和要求病情报告的信息。进一步分析问题陈述，从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到，还应该有一个提供日期和时间信息的“时钟”作为数据源点。从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。系统对病人生理信号的处理功能主要是“接收信号”、“分析信号”和“产生警告信息”。此外，系统还应该具有“定期取样生理信号”、“更新日志”和“产生病情报告”的功能。

13、为了分析病人生理信号是否超出了医生规定的安全范围，应该存储“患者安全范围”信息。此外，定时记录病人生理信号所形成的“患者日志”，显然也是一个数据存储。本系统的基本系统模型如图2.4所示，图2.5是本系统的功能级数据流图。图2.4 患者监护系统的基本系统模型图2.5 患者监护系统的功能级数据流图6.答：本系统的数据源点和终点都是文件管理员，他既向系统提供修改信息，又接收系统生成的修改报告。系统功能主要有：接收修改信息，读主文件，校核记录，修改原始记录和产生报告。注意，问题陈述中所描述的“系统安装记录号把修改信息顺序排列好”，是具体的实现方法。在数据流图中无须描述具体实现方法，因此，在本系统的数据

14、流图中不需要包含“排序”功能。类似地，“文件管理员把修改信息穿孔在卡片上，系统读入穿孔卡片上的信息”，是系统接收修改信息的具体方法。在数据流图中无须描绘这个具体的实现方案，因此，在本系统的数据流图中不需要包含“穿卡片”和“读卡片”的功能。本系统包含的数据存储是：修改信息，主文件和修改后的主文件。图2.6是本系统的基本系统模型，图2.7是功能级数据流图。图2.6 主文件修改系统的基本系统模型图2.7 主文件修改系统的功能级数据流图7.答：电话号码=校内电话号码校外电话号码校内电话号码=非零数字+3位数字校外电话号码=本市号码外地号码本市号码=数字零+8位数字外地号码=数字零+3位数字+8位数字非

15、零数字=123456789数字零=03位数字=3数字38位数字=非零数字+7位数字7位数字=7数字7数字=01234567898.答：从问题陈述可知，复印件的状态主要有“闲置”、“复印”、“缺纸”和“卡纸”。引起状态转换的事件主要是“复印命令”、“完成复印命令”、“发现缺纸”、“装满纸”、“发生卡纸故障”和“排除了卡纸故障”。图2.8所示状态转换图描绘了复印机的行为。图2.8 复印机的状态图9.答：Lookup操作的Z规格说明如图2.9所示。图2.9 Lookup操作的Z规格说明上面给出的Z规格说明指出：t是二维整数表，t是执行查表操作后的二维整数表；l？是输入（即要查找的整数），r！是查表操

16、作得到的结果，它也是整数。图2.9所示Z格的下半部分准确地说明了查表操作应该得到的结果： 若输入l？不在表t的定义域中，则输出r！是0，而且表t保持不变； 若输入l？在表t的定义域中，则输出r！是表t中l？所映射成的那个整数，而且表t保持不变；为什么需要在Z规格说明中指出，查表结果保持表t不变呢？试想，如果在Z规格说明中没有提出这项要求，则在查找过程中修改了表t的实现方案（可能这样做编程更方便些），也是符合规格说明的。但是，这样的实现方案是用户不能接受的。10.答：该有穷状态机的初态是“等待字符串输入”。在初态若接收到字符+、或字符-、或二进制位，则进入“输入尾数”状态；在初态若接收到其他字符

17、，则进入终态“非浮点二进制数”。在“输入尾数”状态若接收到二进制位，则保持该状态不变；若接收到字符E，则进入“等待输入指数”状态；若接收到其他字符，则进入终态“非浮点二进制数”。在“等待输入指数”状态若接收到字符+、或字符-、或二进制位，则进入“输入指数”状态；若接收到其他字符，则进入终态“非浮点二进制数”。在“输入指数”状态若接收到二进制位，则保持该状态不变，若输入其他字符，则进入终态“非浮点二进制数”；若输入结束，则进入终态“浮点二进制数”。综上所述，判断输入的字符串是否是浮点二进制数的有穷状态机如图2.10所示。图2.10 判断浮点二进制数的有穷状态机仔细研究图2.10所示的有穷状态机可

18、以发现，它还有不够严格的地方。有兴趣的读者请进一步改进它，画出更严格的、与浮点二进制数定义完全一致的有穷状态机。11.答：通常，结构化分析过程包括问题定义、可行性研究和需求分析3个阶段。下面分别叙述这3个阶段的分析过程。(1)问题定义从何处着手解决财务科长提出的问题呢？立即开始考虑实现工资支付系统的详细方案并动手编写程序，对技术人员无疑是很有吸引力的。但是，在这样的早期阶段就考虑具体的技术问题，却很可能会使我们迷失前进的方向。会计部门（用户）并没有要求在学校自己的计算机上实现工资支付系统，仅仅要求研究这样做的可能性。后者是和前者很不相同的问题，它实际上是问，这样做预期将获得的经济效益能超过开发

19、这个系统的成本吗？换句话说，这样做值得吗？优秀的系统分析员还应该进一步考虑，用户面临的问题究竟是什么。财务科长为什么想研究在自己的计算机上实现工资支付系统的可能性？询问财务科长后得知，该校一直由会计人员计算计算工资并编制财务报表，随着学校规模扩大工作量也越来越大。目前每个月都需要两名会计紧张工作半个月才能完成，不仅效率低而且成本高。今后学校规模进一步扩大，人工计算工资的成本还会进一步提高。因此，目标是寻找一种比较便宜的生成工资明细表和各种财务报表的办法，并不一定必须在学校自己的计算机上实现工资支付系统。财务科长提出的要求，实际上并没有描述应该解决的问题，而是在建议一种解决问题的方案。这种解决方

20、案可能是一个好办法，分析员当然应该认真研究它，但是也还应该考虑其他可能的解决方案，以便选出最好的方案。良好的问题定义应该明确地描述实际问题，而不是隐含地描述解决问题的方案。分析员应该考虑的另一个关键问题，是预期的项目规模。为了改进工资支付系统最多可以花多少钱呢？虽然没人明确提出来，但是肯定会有某个限度。应该考虑下述3个基本数字：目前计算工资所花费的成本，新系统的开发成本和运行费用。新系统的运行费用必须低于目前的成本，而且节省的费用应该能使学校在一个合理的期限内收回开发新系统时的投资。目前，每个月由两名会计用半个月时间计算工资和编制报表，一名会计每个月的工资和岗位津贴共约2000元，因此，每年为

21、此工作花费的人工费约2.4万元。显然，任何新系统的运行费用也不可能减少到小于零，因此，新系统每年最多可能获得的经济效益是2.4万元。为了每年能节省2.4万元，投资多少钱时可以接受的呢？绝大多数单位都希望在3年内收回投资，因此，7.2万元可能是投资额的一个合理的上限值。虽然这是一个很粗略的数字，但是它确实能使用户对项目规模有一些了解。为了请客户（会计科和学校校长）检验分析员对需要解决的问题和项目规模的认识是否正确，以便在双方达成共识的基础上开发出确实能满足用户实际需要的新系统，典型地，分析员用一份简短的书面备忘录表达他对问题的认识，这份文档称为“关于系统规模和目标的报告书”（见表2.1）。表2.

22、1 关于工资支付系统规模和目标的报告书 校长和财务科经过研究同意了上述报告书，可以对工资支付项目进行更仔细的研究了。(2)可行性研究可行性研究是抽象和简化了的系统分析和设计的全过程，它的目标是用最小代价尽快确定问题是否能够解决，以避免盲目投资带来的巨大浪费。本项目的可行性研究过程由下述步骤组成。澄清系统规模和目标为了确保从一个正确的出发点着手进行可行性研究，首先通过访问财务科和校长进一步验证上一阶段写出的“关于工资支付系统规模和目标的报告书”的正确性。通过访问分析员对人工计算机工资存在的弊端有了更具体的认识，并且了解到工资总数应该记入分类日记账，显然，新工资支付系统不能忽略与分类账系统的联系。

23、研究现有的系统了解任何应用领域的最快速有效的方法，可能都是研究现有的系统。通过访问具体处理工资事务的两名会计，可以知道处理工资事务的大致过程。开始时把工资支付系统先看作一个黑盒子，图2.11所示的系统流程图描绘了处理工资事务的大致过程。图2.11 处理工资事务的大致过程处理工资事务的大致过程是，每月月末教师把他们当月实际授课时数登记在课时表上，由各系汇总后交给财务科，职工把他们当月完成承包任务的情况登记在任务表上，汇总后交给财务科。两名会计根据这些原始数据计算每名教职工的工资，编制工资表、工资明细表和财务报表。然后，把记有每名教职工工资总额的工资表报送银行，由银行把钱打到每名教职工的工资存折上

24、，同时把工资明细表发给每名教职工。接下来应该搞清楚图2.11中黑盒子（工资支付系统）的内容。通过反复询问财务人员，可以知道现有的人工系统计算工资和编制报表的流程如下：接到课时表和任务表之后，首先审核这些数据，然后把审核后的数据按教职工编号排序并抄到专用的表格上，该表格预先印有教职工编号、姓名、职务、职称、基本工资、生活补贴、书报费、交通费、洗理费等数据。接下来根据当月课时数或完成承包任务情况，计算课时费或岗位津贴。算出每个人的工资总额之和，再计算应该扣除的个人所得税，应交纳的住房公积金和保险费，最后算出每个人当月的实发工资数。把算出的上述各项数据登记到前述的专用表格上，就得到了工资明细表。然后

25、对数据进行汇总，编制出各种财务报表，而工资表不过是简化的工资明细表，它只包含工资明细表中的教职工编号、姓名和实发工资这3项内容。图2.12所示的系统流程图描绘了所有的人工工资支付系统的工作流程。图2.12 现有的工资支付系统必须请有关人员仔细审查图2.12所示的系统流程图，有错误就应该及时纠正，有遗漏就应该及时补充。导出高层逻辑模型系统流程图很好的描绘了具体的系统，但是，在这样的图中把“做什么”和“怎样做”这两类不同范畴的知识混在一起了。我们的目标不是一成不变地复制现有的人工系统，而是开发一个能完成同样功能的新系统，因此，应该着重描绘系统的逻辑功能。删除图2.12中表示的有关具体实现方法的信息

26、，把它抽象成图2.13。在这张数据流图中用“事务数据”代表课时表和任务表中包含的数据，用“加工事务数据”笼统地代表计算课时费、岗位津贴、工资总额、个人所得税、住房公积金、保险费、实发工资等一系列功能。这张数据流图描绘的系统高层逻辑模型，在可行性研究阶段还不需要考虑完成“加工事务数据”功能的具体算法，因此没必要把它分解成一系列更具体的数据处理功能。图2.13 工资支付系统的数据流图在图2.13中的处理框“更新分类账”虽然不属于本系统应完成的功能，但是，工资支付系统至少必须和“更新分类账”所在的系统通信，因此搞清楚他们之间的接口要点是很重要的。在数据流图是上直接注明关键的定时假设很有必要。在以后的

27、系统设计过程中这些假设将起重要作用。清楚地注明这些假设也可以增加及时发现和纠正误解的可能性。进一步确定系统规模和目标现在，分析员再次访问会计和财务科长，讨论的焦点集中在图2.13所示的数据流图，它代表了到现在为止分析员对所要开发的系统的认识。通过仔细分析和讨论数据流图，能够及时发现并纠正分析员对系统的误解，补充被他忽视了的内容。分析员现在对工资支付系统的认识已经比问题定义阶段深入多了，根据现在的认识，可以更准确地确定系统规模和目标。如果系统规模有较大变化，则应及时报告给客户，以便做出新的决策。可行性研究的上述4个步骤可以看作是一个循环。分析员定义问题，分析这个问题，导出试探性的逻辑模型，在此基

28、础上再次定义问题重复这个循环直至得出准确地逻辑模型为止，然后分析员开始考虑实现这个系统的方案。导出供选择的解法现在分析员对用户的问题已经有了比较深入的理解，但是，问题有行得通的解决办法吗？回答这个问题的唯一方法是，导出一些供选择的解决办法，并且分析这些解法的可行性。导出供选择的解法的一个常用的简单方法是从数据流图出发，设想几种划分自动化边界的模式，并且为每种模式设想一个系统。在分析供选择的解法时，首先考虑的是技术上的可行性。显然，从技术角度看不可能实现的方案是没有意义的。但是，技术可行性只是必须考虑的一个方面，还必须能同时通过其他校验，一种方案才是可行的。接下来考虑操作可行性。例如，在对学生开

29、发的公共计算机房内运行工资支付程序显然是不适合的。这样做不仅不安全而且会暴露教职工的个人隐私。因此，必须为工资支付系统单独购置一台计算机及必要的外部设备，并且放在一间专用的房间里。最后，必须考虑经济可行性问题，即“效益大于成本吗？”因此，分析员必须对已经通过了技术可行性和操作可行性检验的解决方案再进行成本/效益分析。为了给客户提供在一定范围内进行选择的余地，分析员应该至少提出3种类型的供选择的方案：低成本系统，中等成本系统和高成本系统。如果把每月发一次工资改为每两月发一次工资，则人工计算工资的成本大约可减少一半，即每年可节省1.2万元。除了已经进行的可行性研究的费用外，不再需要新的投资，这是一

30、个很诱人的低成本方案。当然，也必须充分认识上述低成本方案的缺点：违反常规；教职工反对；不能解决根本问题，随着学校规模扩大，人工处理工资事务的费用也将成比例地增加。作为中等成本的解决方案，建议基本上复制现有系统的功能：课时表和任务表交到处理工资事务的专用机房，操作员把这些数据通过终端送入计算机，数据收集程序接收并校核这些事务数据，把它们存储在磁盘上。然后运行工资支付程序，这个程序从磁盘中读取事务数据，计算工资，打印出工资表、工资明细表和财务报表。图2.14所示的系统流程图描绘了上述系统。图2.14 中等成本方案的系统流程图上述中等成本方案看起来比较现实，因此对它进行了完整的成本/效益分析，分析结果列在表2.2中。从分析结果可以看出，中等成本的解决方案是比较合理的，经济上是可行的。表2.2 中等成本方案的成本/效益分析 最后，考虑一种成本更高的方案：建立一个中央数据库，为开发完整的管理信息系统做好准备，并且把工资支付系统作为该系统的第一个子系统。这样做开