软件工程导论习题解答35.ppt

4-4.考虑下述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到（+）图书集合中，也可以删除（—）它们。借阅人可以再终端上查找到某个作者所有的书（输入“A=”和作者名字），或具有指定标题的所有书籍（输入“T=”和标题），或属于特定主题范围内的所有图书（输入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输入“H=”加书号）。 试用有穷状态机说明上述的图书流通系统。 图书馆流通系统的有穷状态机描述如下： （一）图书状态的有穷状态机描述 状态机J：{书在图书馆S1，书被借出S2，书被预约S3} 输入集K：{书上条形码，借阅卡条形码，终端输入各种命令} 转换函数T：如下图所示 初始态S：{书在图书馆S1，书被借出S2} 终态集F：{书被借出S2，书被预约S3} 书归还，扫描两个条形码，在终端输入R 在终端输入“H=”加书号 扫描两个条形码，在终端输入R 扫描两个条形码，在终端输入C 书在图书馆S1 书被借出S2 书被预约S3 (二)图书馆终端管理员模式的有穷状态机描述 状态机J：{管理员设置状态，书入库，书出库（删除），预约} 输入集K：{终端输入管理员命令，书的各种状态（S1，S2，S3} 转换函数T：如下图所示 初始态S：{管理员设置状态} 终态集F：{书入库，书出库（删除），预约，} 管理员删除 管理员添加 管理员设置状态 书入库 书出库（删除） 预约 书状态为S2终端输入“H=”加书名 (三)图书馆终端用户模式的有穷状态机描述 状态机J：{读者查询状态，查询结果} 输入集K：{终端输入用户查询命令，书的各种状态（S1，S2，S3）} 转换函数T：如下图所示 初始态S：{读者查询状态} 终态集F：{查询结果} 读者查询状态 查询结果 终端输入各种查询命令 5-3.用面向数据流的方法设计下列系统的软件结构。 （3）患者监护系统。 需求分析阶段得出的数据流图 7-2 研究下面给出的伪码程序,要求: ⑴ 画出它的程序流程图; ⑵ 它是结构化的还是非结构化的?说明理由; ⑶ 若是非结构化的,则 ① 把它改造成仅用三种控制结构的结构化程序; ② 写出这个结构化设计的伪码; ③ 用盒图表示这个结构化程序. ⑷ 找出并改正程序逻辑中的错误. COMMENT: PROGRAM SEARCHES FOR FIRSTN REFERENCES TO A TOPIC IN AN INFORMATION RETRRIEVAL SYSTEM WITH TOTAL ENTRIES INPUT N INPUT KEYWORD(S) FOR TOPIC I=0 MATCH=0 DO WHILE I≤T I=I+1 IF WORD=KEYWORD THEN MATCH=MATCH+1 STORE IN BUFFER END IF MATCH=N THEN GOTO OUTPUT END END IF N=0 THEN PRINT “NO MATCH” OUTPUT: ELSE CALL SUBROUTINE TO PRINT BUFFER INFORMATION END (1)程序流程图 （2）这个程序是非结构化的。因为在流程图中“印出缓冲区的内容”这