第三章习题及参考答案
1.用逐步求精方法解决下述的更新顺序主文件的问题。
美国某杂志社需要一个软件，以更新存有该杂志订户姓名、地址等数据的顺序主文件。共有插入、修改和删除等3种类型的事务，分别对应于事务代码1、2和3。也就是说，事务类型如下：
类型1：INSERT（插入一个新订户到主文件中） 类型2：MODIFY（修改一个已有的订户记录） 类型3：DELETE（删除一个已有的订户记录）
事务是按订户名字的字母顺序排序的。如果对一个订户既有修改事务又有删除事务，则已对那个订户的事务排好次序了，以便使修改发生在删除之前。
2.分析图3.1所示的层次图，确定每个模块的内聚类型。
3.分析图3.2，确定模块之间的耦合类型。
在图3.2中已经给模块之间的接口编了号码，表3.1描述了模块间的接口。
4. 假设你在一所职业高中工作，负责该校信息系统的建设与维护。财务科长请你研究用学校拥有的微型计算机生成工资明细表和各种财务报表的可能性。请详细描述你用结构化分析方法分析上述问题的过程。用面向数据流方法设计工资支付系统的软件结构。
5.用3种方法计算图3.3所示流图的环形复杂度。
6. 图3.4是用程序流程图描绘的程序算法，请把它改画为等价的盒图。
7. 某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额的8.4%；如果交易总金额在1000元到10000元之间，则基本手续费为交易金额的5%，再加34元；如果交易总金额超过10000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%，除非买进、卖出的股数不是100的倍数，在这种情况下附加手续费为基本手续费的9%。当每股售价在14元到25元之间时，附加手续费为基本手续费的2%，除非交易的股数不是100的倍数，在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时，如果交易的股数零散（即，不是100的倍数），则附加手续费为基本手续费的4%，否则附加手续费为基本手续费的1%。 要求：
（1）用判定表表示手续费的计算方法；
（2）用判定树表示手续费的计算方法。
8. 画出下列伪码程序的程序流程图和盒图。
START IFPTHEN WHILEqDO f ENDDO ELSE BLOCK g n
ENDBLOCK ENDIF STOP
9.图3.5给出的程序流程图代表一个非结构化的程序，请问： （1）为什么说它是非结构化的？ （2）设计一个与它等价的结构化程序。
（3）在（2）题的设计中你使用附加的标志变量flag了吗？若没用，请再设计一个使用flag的程序；若用了，请再设计一个不用flag的程序。