杞欢宸ョ▼瀵艰(绗叚鐗?寮犳捣钘?鐗熸案鏁忚鍚庝範棰樼瓟妗?- 鐧惧害鏂囧簱 联系客服

发布时间 : 星期五 文章杞欢宸ョ▼瀵艰(绗叚鐗?寮犳捣钘?鐗熸案鏁忚鍚庝範棰樼瓟妗?- 鐧惧害鏂囧簱更新完毕开始阅读2fdaefa50a1c59eef8c75fbfc77da26924c596ec

(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:如图4.1所示

读取游戏 始态S:{开始} 态集F:{游戏结束} 得分榜Cd_staCd_st开始 EEPROM读取LEFT&RI按任意键 Cd_start=1 Game_游戏结束 res=0 游戏进EEPROM写入储存中 图4.1游戏状

见用形式化语言描述,更加简洁,准确,无歧义。

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。

假设有这样一个有穷状态机:以一串字符为输入,判断字符串中是否含有合法的浮点二进制数。

试对这个有穷状态机进行规格说明。