软件工程习题答案.pptVIP

习题答案;练习题：习题2.5 北京某高校可用的 号码有以下几类： 校内 号码由4位数字组成，第1位数字不是0； 校外 又分为本市 和外地 两类； 拨校外 需先拨0； 假设是本市 那么再接着拨8位数字(第1位不是0)； 假设是外地 那么拨3位区码再拨8位 号码(第1位不是0)。; 号码 = [ 校内 号码 | 校外 号码 ] 校内 号码 = 非零数字 + 3位数字 校外 号码 = [ 本市号码 | 外地号码 ] 本市号码 = 0 + 8位数字 外地号码 = 0 + 3位数字 + 8位数字 非零数字 = [ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ] 3位数字 = 3{数??}3 8位数字 = 非零数字 + 7位数字 7位数字 = 7{数字}7 数字=[ 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ];银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员输入系统，如果是存款那么系统记录存款人姓名、地址〔或 号码〕、身份证号码、存款类型、存款日期、到期日期、利率及密码〔可选〕等信息，并印出存单给储户；如果是取款而且存款时留有密码，那么系统首先核对储户密码，假设密码正确或存款时未留密码，那么系统计算利息并印出利息清单给储户。 用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。;画数据流图;功能级数据流图;细化的数据流图;银行储蓄系统的ER图 ;状态图练习题：习题3.6 复印机的工作过程大致如下： 未接到复印命令时处于闲置状态，一旦接到复印命令那么进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令； 如果执行复印命令时发现没纸，那么进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复印命令； 如果复印时发生卡纸故障，那么进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。;10;一个浮点二进制数的构成是：一个可选的符号(+或-)，后跟一个或多个二进制位，再跟上一个字符E，再加上另一个可选符号(+或-)及一个或多个二进制位。例如，以下的字符串都是浮点二进制数： 110101E-101 -100111E11101 +1E0 更形式化地，浮点二进制数定义如下： 〈floatingpoint binary〉∷=［〈sign〉］〈bitstring〉E［〈sign〉］〈bitstring〉 〈sign〉∷=+｜- 〈bitstring〉∷=〈bit〉［〈bitstring〉］ 〈bit〉∷=0｜1;其中， 符号∷=表示定义为； 符号［...］表示可选项； 符号a｜b表示a或b。 假设有这样一个有穷状态机：以一串字符为输入，判断字符串中是否含有合法???浮点二进制数。试对这个有穷状态机进行规格说明。; 该有穷状态机的初态是“等待字符串输入〞。在初态假设接收到字符十、字符一、或二进制位，那么进入“输入尾数〞状态；在初态假设接收到其他字符，那么进入终态“非浮点二进制数〞。在“输入尾数〞状态假设接收到二进制位，那么保持该状态不变；假设接收到字符 E ，那么进入“等待输入指数〞状态；假设接收到其他字符，那么进入终态“非浮点二进制数〞。在“等待输入指数〞状态假设接收到字符＋、字符一、或二进制位，那么进入“输入指数〞状态；假设接收到其他字符，那么进入终态“非浮点二进制数〞。在“输入指数〞状态假设接收到二进制位，那么保持该状态不变；假设输入其他字符，那么进入终态“非浮点二进制数〞；假设输入结束，那么进入终态“浮点二进制数〞。;14;考虑下述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到〔+〕图书集合中，也可以删除〔—〕它们。借阅人可以在终端上查找到某个作者所有的书〔输入“A=〞和作者名字〕，或具有指定标题的所有书籍〔输入“T=〞和标题〕，或属于特定主题范围内的所有图书〔输入“S=〞加主题范围〕。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人〔输入“H=〞加书号〕。 试用有穷状态机说明上述的图书流通系统。;〔一〕图书状态的有穷状态机描述 状态机J：{书在图书馆S1，书被借出S2，书被预约S3} 输入集K：{书上条形码，借阅卡条形码，终端输入各种命令} 转换函数T：如图4.4.1所示 初始态S：{书在图书馆S1，书被借出S2} 终态集F：{书被借出S2，书被预约S3};在终端输入“