软件工程第4版课件作者张海藩吕云翔编著04第四章节机构化设计.pptVIP

a）搜索工资档案数据，找出年工资少于$26?000的人，计算新工资，校核是否超过$26?000，储存新工资，印出新旧工资对照表。 b）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$26?000时即停止排序，计算新工资，校核是否超过限额，储存新工资，印出结果。 （4）你所画出的数据流图适用于哪种算法？ 9．下面将给出两个人玩的扑克牌游戏的一种玩法，请你设计一个模拟程序，它的基本功能是：（1）发两手牌（利用随机数产生器）；（2）确定赢者和赢牌的类型；（3）模拟N次游戏，计算每种类型牌赢或平局的概率。要求用HIPO图描绘设计结果并且画出高层控制流程图。 扑克牌游戏规则如下。 （1）有两个人玩，分别称为A和B。 （2）一副扑克牌有52张牌，4种花色（方块、梅花、红桃和黑桃），每种花色的牌的点数按升序排列有2，3，4，…，10，J，Q，K，A 13种。 （3）给每个人发3张牌，牌面向上（即亮牌），赢者立即可以确定。 （4）最高等级的一手牌称为同花，即3张牌均为同一种花色，最大的同花牌是同一种花色的Q、K、A。 （5）第2等级的牌称为顺子，即点数连续的3张牌，最大的顺子是花色不同的Q、K、A。 （6）第3等级的牌是同点，即点数相同的3张牌，最大的同点是A、A、A。 （7）第4等级的牌是对子，即3张牌中有2张点数相同，最大的对子是A、A、K。 （8）第5等级的牌是杂牌，即除去上列四等之外的任何一手牌，最大的杂牌是不同花色的A、K、J。 （9）若两人的牌类型不同，则等级高者胜；若等级相同，则点数高者胜；若点数也相同，则为平局。 10．假设只有顺序和DO-WHILE两种控制结构，怎样利用它们完成IF-THEN-ELSE操作？ 11．画出下列伪码程序的程序流程图和盒图。 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 12．研究下面的伪码程序。? LOOP: Set I to (START+FINISH)/2 If TABLE(I)=ITEM goto FOUND If TABLE(I)ITEM Set START to (I+1) If TABLE(I)ITEM Set FINISH to (I-1) If(FINISH-START)1 goto LOOP If TABLE(START)=ITEM goto FOUND If TABLE(FINISH)=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND: Set FLAG to 1 DONE: Exit 要求： （1）画出程序流程图； （2）程序是结构化的吗？说明理由； （3）若程序是非结构化的，请设计一个等价的结构化程序并且画出程序流程图； （4）此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？ 13．某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1?000元，则基本手续费为交易金额的8.4%；如果交易总金额为1?000元～10?000元，则基本手续费为交易金额的5%，再加34元；如果交易总金额超过10?000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%，除非买进、卖出的股数不是100的倍数，在这种情况下附加手续费为基本手续费的9%。当每股售价为14元～25元时，附加手续费为基本手续费的2%，除非交易的股数不是 100的倍数，在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时，如果交易的股数零散（即不是100的倍数），则附加手续费为基本手续费的4%，否则附加手续费为基本手续费的1.5%。要求： （1）用判定表表示手续费的计算方法； （2）用判定树表示手续费的计算方法。 14．人—机对话由操作员信息和系统信息交替组成，假设一段对话总是由操作员信息开始以系统信息结束。请用Jackson图描绘上述人—机对话过程。 15．用Ashcroft-Manna技术可以将非结构化的程序转换为结构化程序，图4.38所示为一个转换的例子。 （1）你能否从这个例子总结出Ashcroft-Manna技术的一些基本方法？ （2）进一步简化图4.38（b）给出的结构化设计。 图4.38 用Ashcroft-Manna技术的例子 4.1 结构化设计与结构化分析的关系 4.2 软件设计的概念和原理 4.3 模块独立 4.4 启发规则 4.5 表示软件结构的图形工具