说明技术;快速建立软件原型
3 银行计算机储蓄系统的工作过程大致如下:储户填写的存款单或取款单由业务员键入系统,如果是存款则系统记录存款人姓名、住址、身份证号码等存款信息,并打印出存款存单给储户;如果是取款且存款时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并打印出利息清单给储户。
答案: 用ER图描绘系统中的数据对象。
住址电话号码姓名身份证号码名称电话号码地址
储户M存取款N储蓄所(5)分所析习题2中第4题的患者监狱系统。试用实体-联系图描述本系统中的数据对象并用数据流程描绘本系统的功能。
到期日期数额
类型利率密码
(6 )复印机的工作过程大致如下:未接到复印命令时处于闲置状态,一旦接到复印命令则进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现没纸,则进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接收复印命令;如果复印时发生卡纸故障,则进入卡纸状态,发出警告等待维修人员来排除故障,故障排除后回到闲置状态。 请用状态转换图描绘复印机的行为。
答案: 从问题陈述可知,复印机的状态主要有“闲置”、“复印”、“缺纸”和“卡纸”。引起状态转换的事件主要是“复印命令”、“完成复印命令”、“发现缺纸”、“装满纸”、“发生卡纸故障”和“排除了卡纸故障”。
缺纸
复印 卡纸
第四章
1,举例说明形式化说明技术和欠形式化方法的优缺点。 答:
优点 缺点 形式化说明 1,简洁准确的描述大多形式化的规格说明主要物理现象,对象获动关注系统的功能和数据,而作的结果 2,可以在不同软件工程活动之间平滑的过度。 3,它提供了高层确认的手段 时序的问题,控制和行为等方面的需求却更难于表示 非形式化说明 难度低 可能存在矛盾,二义性,含糊性,不完整性级抽象层次混乱等问题
以一个简单的俄罗斯方块游戏系统规格说明为例,用自然语言描述如下:
游戏的每个状态对应一个游戏界面,开始状态下,但变量cd_start=1是进入正常游戏的状
态,cd_start=2时 进入读取游戏状态,cd_start=3是进入得分榜界面查看。在得分榜界面按任
意键返回开始界面,在读取游戏界 面,当游戏数据读取完成后进入正常游戏状态,正常游戏
状态下,同时按下左键和右键进入储存游戏界面,数 据储存结束后返回正常游戏状态,在正常
游戏状态下,如果变量game_res=0,则游戏结束,进入游戏结束画面。 可见,用自然语言书
写的系统规格说明书,罗嗦繁杂,并且可能存在矛盾,二义性,含糊性,不完整性及抽象 层
次混乱等问题。
用有穷状态的描述如下:
状态机J:{开始,正常游戏(游戏进行中),得分榜,读取游戏,储存游戏,游戏结束} 输入集K:{按键UP,按键DOWN,按键LEFT,按键RIGHT,寄存器变量cd_start ,寄存器
变量game_res}
转换函数T:如图所示 初始态S:{开始} 终态集F:{游戏结束} 得分榜 按任意键 游戏进行中开始 Cd_startLEFT&RIGHT Game_resEEPROM写读取游戏 Cd_startEEPROM读可见用形式化语言描述,更加简洁,准确,无歧义。
2,在什么情况下应该使用形式化说明技术使用形式化说明技术应遵守哪些规则 答:
在用非形式化的方式描述时,存在矛盾,二义性,含糊性,不完整性级抽象层次混乱等问题时用形式化说明技术。 应用形式化方法的准则: A,应该选用适当的表示方法;
B,应该形式化,但不要过分形式化; C, 应该估算成本;
D, 应该有形式化的方法顾问随时提供咨询; E, 不应该放弃传统的开发方式; F,应该建立详尽的文档; G,不应该放弃质量标准;
H,不应该盲目依赖形式化方法;
I,应该测试,测试再测试; J,应该重用。
3,一个浮点二进制数的构成是:一个可选的符号(+或-),后跟一个或多个二进制位,再跟上一个字符E,再加上另一个可选符号(+或-)及一个或多个二进制位。例如,下列的字符串都是浮点二进制数: 110101E-101 -100111E11101 +1E0
更形式化地,浮点二进制数定义如下: 〈floating
point binary〉∷=[〈sign〉]〈bitstring〉E[〈sign〉]〈bitstring〉
〈sign〉∷=+|-
〈bitstring〉∷=〈bit〉[〈bitstring〉] 〈bit〉∷=0|1 其中,
符号∷=表示定义为; 符号[...]表示可选项; 符号a|b表示a或b。
假设有这样一个有穷状态机:以一串字符为输入,判断字符串中是否含有合法的浮点二进制数。试对这个有穷状态机进行规格说明。