软件工程习题答案

习题答案练习题：习题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]•银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员输入系统，如果是存款则系统记录存款人姓名、地址（或电话号码）、身份证号码、存款类型、存款日期、到期日期、利率及密码（可选）等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。•用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。练习题：习题3.3画数据流图利息清单密码存单事务银行储蓄系统业务员储户储户顶层数据流图功能级数据流图利息清单密码存单存款单取款单事务1接收事务2处理存款3处理取款业务员储户储户存款信息细化的数据流图利息清单密码存单存款单取款单事务1接收事务2.1录入存款信息3.1验证账户业务员储户储户存款信息2.2打印存单存款信息3.3计算利息3.2核对密码3.4打印利息清单取款额账户信息取款额利息银行储蓄系统的ER图储户账户存款单取款单拥有存款取款姓名住址电话身份证号账号户主密码余额开户日期类型利率金额账号存款日期到期日期金额账号取款日期111NNN状态图练习题：习题3.6复印机的工作过程大致如下：•未接到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；•如果执行复印命令时发现没纸，则进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复印命令；•如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。复印do/复印发生卡纸故障发现缺纸闲置复印命令完成复印命令卡纸do/警告缺纸do/警告装满纸排除卡纸故障一个浮点二进制数的构成是：一个可选的符号(+或-)，后跟一个或多个二进制位，再跟上一个字符E，再加上另一个可选符号(+或-)及一个或多个二进制位。例如，下列的字符串都是浮点二进制数：110101E-101-100111E11101+1E0更形式化地，浮点二进制数定义如下：〈floatingpointbinary〉∷=［〈sign〉］〈bitstring〉E［〈sign〉］〈bitstring〉〈sign〉∷=+｜-〈bitstring〉∷=〈bit〉［〈bitstring〉］〈bit〉∷=0｜1练习题：习题4.3其中，–符号∷=表示定义为；–符号［...］表示可选项；–符号a｜b表示a或b。假设有这样一个有穷状态机：以一串字符为输入，判断字符串中是否含有合法的浮点二进制数。试对这个有穷状态机进行规格说明。该有穷状态机的初态是“等待字符串输入”。在初态若接收到字符十、字符一、或二进制位，则进入“输入尾数”状态；在初态若接收到其他字符，则进入终态“非浮点二进制数”。在“输入尾数”状态若接收到二进制位，则保持该状态不变；若接收到字符E，则进入“等待输入指数”状态；若接收到其他字符，则进入终态“非浮点二进制数”。在“等待输入指数”状态若接收到字符＋、字符一、或二进制位，则进入“输入指数”状态；若接收到其他字符，则进入终态“非浮点二进制数”。在“输入指数”状态若接收到二进制位，则保持该状态不变；若输入其他字符，则进入终态“非浮点二进制数”；若输入结束，则进入终态“浮点二进制数”。•考虑下述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到（+）图书集合中，也可以删除（—）它们。借阅人可以在终端上查找到某个作者所有的书（输入“A=”和作者名字），或具有指定标题的所有书籍（输入“T=”和标题），或属于特定主题范围内的所有图书（输入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输入“H=”加书号）。•试用有穷状态机说明上述的图书流通系统。练习题：习题4.4（一）图书状态的有穷状态机描述•状态机J：{书在图书馆S1，书被借出S2，书被预约S3}•输入集K：{书上条形码，借阅卡条形码，终端输入各种命令}•转换函数T：如图4.4.1所示•初始态S：{书在图书馆S1，书被借出S2}•终态集F：{书被借出S2，书被预约S3}在终端输入“H=”加书号扫描两个条形码，在终端输入R扫描两个条形码，在终端输入C书在图书馆S1书被借出S2书被预约S3图4.4.1(二)图书馆终端管理员模式的有穷状态机描述•状态机J：{管理员设置状态，书入库，书出库（删除），预约}•输入集K：{终端输入管理员命令，书的各种状态（S1，S2，S3）}•转换函数T：如图4.4.2所示•初始态S：{管理员设置状态}•终态集F：{书入库，书出库（删除），预约，}管理员删除管理员添加管理员设置状态书入库书出库（删除）预约书状态为S2&终端输入“H=”加书名图4.4.2(三)图书馆终端用户模式的有穷状态机描述•状态机J：{读者查询状态，查询结果}•输入集K：{终端输入用户查询命令，书的各种状态（S1，S2，S3）}•转换函数T：如图4.4.3所示•初始态S：{读者查询状态}•终态集F：{查询结果}读者查询状态查询结果终端输入各种查询命令图4.4.3•试用Petri网说明第四题所述图书馆中一本书的循环过程。在规格说明中应该包括操作H、C及R。•答：图书馆流通系统中一本书的循环过程的Petri图如下页所示。•其中P1表示书在图书馆，P2表示书在读者手上，P3表示书被预约练习题：习题4.5P1.P2P3C借书CP2.P1R还书RP2.P3H预约HP1.P2P3CRHC,R,H合在一起的Petri图