软件工程导论习题解答46.pptVIP

4-4.考虑下述的自动化图书馆流通系统：每本书都有一个条形码，每个人都有一个带条形码的卡片。但一个借阅人想借一本书时，图书管理员扫描书上的条形码和借阅人卡片的条形码，然后在计算机终端上输入C；当归还一本书时，图书管理员将再次扫描，并输入R。图书管理员可以把一些书加到（+）图书集合中，也可以删除（—）它们。借阅人可以再终端上查找到某个作者所有的书（输入“A=”和作者名字），或具有指定标题的所有书籍（输入“T=”和标题），或属于特定主题范围内的所有图书（输入“S=”加主题范围）。最后，如果借阅人想借的书已被别人借走，图书管理员将给这本书设置一个预约，以便书归还时把书留给预约的借阅人（输入“H=”加书号）。 试用有穷状态机说明上述的图书流通系统。 ;图书馆流通系统的有穷状态机描述如下： （一）图书状态的有穷状态机描述 状态机J：{书在图书馆S1，书被借出S2，书被预约S3} 输入集K：{书上条形码，借阅卡条形码，终端输入各种命令} 转换函数T：如下图所示 初始态S：{书在图书馆S1，书被借出S2} 终态集F：{书被借出S2，书被预约S3};(二)图书馆终端管理员模式的有穷状态机描述 状态机J：{管理员设置状态，书入库，书出库（删除），预约} 输入集K：{终端输入管理员命令，书的各种状态（S1，S2，S3} 转换函数T：如下图所示 初始态S：{管理员设置状态} 终态集F：{书入库，书出库（删除），预约，};(三)图书馆终端用户模式的有穷状态机描述 状态机J：{读者查询状态，查询结果} 输入集K：{终端输入用户查询命令，书的各种状态（S1，S2，S3）} 转换函数T：如下图所示 初始态S：{读者查询状态} 终态集F：{查询结果};;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）这个程序是非结构化的。因为在流程图中“印出缓冲区的内容”这个处理框有两个入口；此外，循环结构有两个出口：I≤T为假和MATCH=N为真时都结束循环。;（3）仅用3种控制结构的等价的结构化程序的伪码如下：;盒图;（4）该程序逻辑中有两个错误;7-4 （2）假设有一个由1000行FORTRAN语句构成的程序(经编译后大约  有5000条机器指令)，估计对其进行测试期间将发现多少个错  误？为什么？