Get清风软工题第二章Word文件下载.docx
《Get清风软工题第二章Word文件下载.docx》由会员分享,可在线阅读,更多相关《Get清风软工题第二章Word文件下载.docx(15页珍藏版)》请在冰豆网上搜索。
C、McCabe度量法D、时间估算法
8、从心理学角度看,对数据流程图的数据处理泡进行分解,一次分解为多少个泡为宜。
〔〕
A、3±
1B、7±
2
C、15±
1D、18±
9、研究开发所需要的本钱和资源是属于可行性研究中的()研究的一方面。
A.技术可行性B.经济可行性
C.社会可行性D.法律可行性
10.软件可行性研究实质上是要进行一次()需求分析、设计过程。
A.简化、压缩的B.详细的
C.彻底的D.深入的
11.一个工程是否开发,从经济上来说是否可行,归根结底是取决于()。
A.本钱估算 B.工程方案
C.工程管理 D.工程网络图
二.简答题
1.情景与描述了所有可能的动作序列的状态图之间有什么关系?
2.在程序流程图中的每个结点都必须有一条从开始结点到该结点本身的路径,以及一条从该结点到结束结点的路径。
为什么数据流图没有关于结点之间可达性的类似规那么?
3.请为某仓库的管理设计一个ER模型。
该仓库主要管理零件的订购和供给等事项。
仓库向工程工程供给零件,并且根据需要向供给商订购零件。
请用数据流图描述本系统的功能,并用实体-联系图描述系统中的数据对象。
5.目前住院病人主要由护士护理,这样做不仅需要大量护士,而且由于不能随时观察危重病人的病情变化,还会延误抢救时机。
某医院打算开发一个以计算机为中心的患者监护系统,请分层次地画出描述本系统功能的数据流图。
医院对患者监护系统的根本要求是随时接收每个病人的生理信号〔脉搏、体温、血压、心电图等〕,定时记录病人情况以形成患者日志,当某个病人的生理信号超出医生规定的平安范围时向值班护士发出警告信号,此外,护士在需要时还可以要求系统输出某个指定病人的病情报告。
6.考虑一个修改磁带上主文件的系统。
文件管理员把修改信息穿孔在卡片上,系统读入穿孔卡片上的信息并按照记录号把修改信息顺序排列好。
然后系统逐个读入主文件上的记录,根据记录上的校验码校核每个读入的记录,丢掉出错的记录,按照修改信息修改余下的记录,产生的新文件存储在磁盘上。
最后,系统输出一份修改报告供文件管理员参阅。
请分层次地画出上述主文件修改系统的数据流图。
8.办公室复印机的工作过程大致如下:
未接收到复印命令时处于闲置状态,一旦接到复印命令那么进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;
如果执行复印命令时发现缺纸,那么进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接收复印命令;
如果复印时发生卡纸故障,那么进入卡纸状态,发出警告等待维修人员来排除故障,故障排除后回到闲置状态。
请用状态转换图描绘复印机的行为。
9.二维整数表是由整数对构成的数组,可以认为表中左列的整数被映射成右列的整数,因此,可以把二维整数表看作是把整数映射成整数的函数。
该函数的定义域是表中左列整数的集合,例如,假设表g={(3,5),(7,6),(8,2)},那么g的定义域dom(g)={3,7,8}。
查表〔Lookup〕操作在一张二维整数表中查找一个给定的表项〔即,整数〕。
如果在表的定义域中有这个给定的整数,那么查找结果为该整数所映射成的整数,否那么查找结果为零。
例如,假设在上述的表g中查找整数7,那么得到的结果为6;
假设查找整数5,那么得到的结果为0.
试用Z语言写出查表操作的规格说明。
10.一个浮点二进制数的构成是:
一个可选的符号〔+或-〕,后跟一个或多个二进制位,再跟上一个字符E,再加上另一个可选符号〔+或-〕及一个或多个二进制位。
例如,以下的字符串都是浮点二进制数:
110101E-101
-100111E11101
+1E0
更形式化地,浮点二进制数定义如下:
:
=[]E[]
=+︱-
=[]
=0︱1
其中,
符号:
=表示定义为;
符号[…]表示可选项;
符号a︱b表示a或b。
假设有这样一个有穷状态机:
以一串字符为输入,判定字符串是否是合法的浮点二进制数。
试对这个有穷状态机进行规格说明。
11.假设你在一所职业高中工作,负责该校信息系统的建设与维护。
财务科长请你研究用学校拥有的微型计算机生成工资明细表和各种财务报表的可能性。
请详细描述你用结构化分析方法分析上述问题的过程。
第二章习题解答
一、选择题
答案:
1、B2、B3、D4、A5、A
6、D7、A8、B9、B10、A11、A
二、简答题
1.答:
情景仅仅是通过局部或全部状态图的一条路径。
也就是说,情景仅仅描述了系统的某个典型行为,而状态图那么描述了系统所有行为。
2.答:
数据流图不描述控制,因此,在一个数据流图中有两个“处理〞之间可能没有通路。
如果每个处理都使用不同的输入数据,并生成不同的输出数据,而且一个处理的输出不用做另一个处理的输入,那么,在它们之间就没有弧。
3.答:
建立ER图的大致过程如下所述:
(1)确定实体类型
本问题中共有三类实体,分别为“零件〞、“工程工程〞和“供给商〞。
(2)确定联系类型
一种零件可供给多个工程工程,一个工程工程需要使用多种零件,因此,零件与工程工程之间的联系“供给〞,是多对多〔M:
N〕联系;
类似地,零件与供给商之间的联系“订购〞,也是多对多〔M:
N〕联系。
(3)确定实体类型和联系类型的属性
实体类型“零件〞的主要属性是:
零件编号,零件名称,颜色,重量。
实体类型“工程工程〞的主要属性是:
工程编号,工程名称,开工日期。
实体类型“供给商〞的属性主要有:
供给商编号,供给商名称,地址。
联系类型“供给〞的属性是,向某工程工程供给的某种零件的数量。
联系类型“订购〞的属性是,向某供给商订购的某种零件的数量。
(4)把实体类型、联系类型及属性组合成ER图。
仓库管理的ER图如图2.1所示。
图2.1仓库管理的ER图
4.答:
(1)描绘本系统功能的数据流图如图2.2所示。
图2.2计算机储蓄系统数据流图
(2)本问题中共有两类实体,分别是“储户〞和“储蓄所〞,在它们之间存在“存取款〞关系。
因为一位储户可以在多家储蓄所存取款,一家储蓄所拥有多位储户,所以“存取款〞是多对多〔M:
N〕关系。
图2.3是描述计算机储蓄系统中数据对象的实体-联系图。
图2.3计算机储蓄系统的实体-联系图
5.答:
从问题陈述可知,本系统的数据源点是“病人〞和“护士〞,他们分别提供生理信号和要求病情报告的信息。
进一步分析问题陈述,从系统应该“定时记录病人情况以形成患者日志〞这项要求可以想到,还应该有一个提供日期和时间信息的“时钟〞作为数据源点。
从问题陈述容易看出,本系统的数据终点是接收警告信息和病情报告的护士。
系统对病人生理信号的处理功能主要是“接收信号〞、“分析信号〞和“产生警告信息〞。
此外,系统还应该具有“定期取样生理信号〞、“更新日志〞和“产生病情报告〞的功能。
为了分析病人生理信号是否超出了医生规定的平安范围,应该存储“患者平安范围〞信息。
此外,定时记录病人生理信号所形成的“患者日志〞,显然也是一个数据存储。
本系统的根本系统模型如图2.4所示,图2.5是本系统的功能级数据流图。
图2.4患者监护系统的根本系统模型
图2.5患者监护系统的功能级数据流图
6.答:
本系统的数据源点和终点都是文件管理员,他既向系统提供修改信息,又接收系统生成的修改报告。
系统功能主要有:
接收修改信息,读主文件,校核记录,修改原始记录和产生报告。
注意,问题陈述中所描述的“系统安装记录号把修改信息顺序排列好〞,是具体的实现方法。
在数据流图中无须描述具体实现方法,因此,在本系统的数据流图中不需要包含“排序〞功能。
类似地,“文件管理员把修改信息穿孔在卡片上,系统读入穿孔卡片上的信息〞,是系统接收修改信息的具体方法。
在数据流图中无须描绘这个具体的实现方案,因此,在本系统的数据流图中不需要包含“穿卡片〞和“读卡片〞的功能。
本系统包含的数据存储是:
修改信息,主文件和修改后的主文件。
图2.6是本系统的根本系统模型,图2.7是功能级数据流图。
主文件修改系统的根本系统模型
主文件修改系统的功能级数据流图
│
│外地号码]
本市号码=数字零+8位数字
外地号码=数字零+3位数字+8位数字
非零数字=[1│2│3│4│5│6│7│8│9]
数字零=0
3位数字=3{数字}3
8位数字=非零数字+7位数字
7位数字=7{数字}7
数字=[0│1│2│3│4│5│6│7│8│9]
8.答:
从问题陈述可知,复印件的状态主要有“闲置〞、“复印〞、“缺纸〞和“卡纸〞。
引起状态转换的事件主要是“复印命令〞、“完成复印命令〞、“发现缺纸〞、“装满纸〞、“发生卡纸故障〞和“排除了卡纸故障〞。
图2.8所示状态转换图描绘了复印机的行为。
复印机的状态图
9.答:
Lookup操作的Z规格说明如图2.9所示。
Lookup操作的Z规格说明
上面给出的Z规格说明指出:
t是二维整数表,t'是执行查表操作后的二维整数表;
l?
是输入〔即要查找的整数〕,r!
是查表操作得到的结果,它也是整数。
图2.9所示Z格的下半局部准确地说明了查表操作应该得到的结果:
●假设输入l?
不在表t的定义域中,那么输出r!
是0,而且表t保持不变;
在表t的定义域中,那么输出r!
是表t中l?
所映射成的那个整数,而且表t保持不变;
为什么需要在Z规格说明中指出,查表结果保持表t不变呢?
试想,如果在Z规格说明中没有提出这项要求,那么在查找过程中修改了表t的实现方案〔可能这样做编程更方便些〕,也是符合规格说明的。
但是,这样的实现方案是用户不能接受的。
10.答:
该有穷状态机的初态是“等待字符串输入〞。
在初态假设接收到字符+、或字符-、或二进制位,那么进入“输入尾数〞状态;
在初态假设接收到其他字符,那么进入终态“非浮点二进制数〞。
在“输入尾数〞状态假设接收到二进制位,那么保持该状态不变;
假设接收到字符E,那么进入“等待输入指数〞状态;
假设接收到其他字符,那么进入终态“非浮点二进制数〞。
在“等待输入指数〞状态假设接收到字符+、或字符-、或二进制位,那么进入“输入指数〞状态;
在“输入指数〞状态假设接收到二进制位,那么保持该状态不变,假设输入其他字符,那么进入终态“非浮点二进制数〞;
假设输入结束,那么进入终态“浮点二进制数〞。
综上所述,判断输入的字符串是否是浮点二进制数的有穷状态机如图2.10所示。
判断浮点二进制数的有穷状态机
仔细研究图2.10所示的有穷状态机可以发现,它还有不够严格的地方。
有兴趣的读者请进一步改良它,画出更严格的、与浮点二进制数定义完全一致的有穷状态机。
11.答:
通常,结构化分析过程包括问题定义、可行性研究和需