软件工程习题解_4章解析
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四章习题11
画出下列伪码程序的程序流程图和盒图：
START
IF p THEN
WHILE q DO
F
END DO
ELSE
BLOCK
g
n
END BLOCK
ENDIF
STOP
解：程序流程图：盒图：
四章习题12
研究下列伪码程序：
LOOP: Set I to (START+FINISH)/2
If TABLE(I) = ITEM goto FOUND
4 总的说来，算法b比算法a的效率要高。
四章习题 9
扑克游戏，设计模拟程序，其功能是：⑴发两手牌（随机数），⑵确定赢者和赢牌的类型，⑶模拟N次游戏，计算每种类型牌赢或平局的概率。画出高层控制流图。
游戏规则如下：
⑴有两人玩，分别称为A和B；
⑵一付扑克有52张牌，4种花色（方块、梅花、红桃、黑桃），每2种花色的点数按升序排列有2，3，4，…，10，J，Q，K，A等13种。
四章习题13
用Ashcroft-Manna技术可以将非结构化的程序转换为结构化程序，下图是一个转换的例子。
⑴为什么说原程序不是结构化的？你能否从这个例子总结出Ashcroft-Manna技术的一些基本方法？
⑵请用伪代码程序实现上图给出的结构化设计，不允许使用GOTO语句，可以使用DO CASE语句。
a．搜索工资档案数据，找出年工资少于$26,000的人，计算新工资，校核是否超过$26,000，储存新工资，印出新旧工资对照表；
b．把工资档案数据按工资从做低到最高次序排序，当工资数额超过$26,000时即停止排序，计算新工资，校核是否超过限额，储存性工资，印出结果。
⑷你所画出的数据流图适应于哪种算法？
⑶给每人发三张牌,牌面向上(即亮牌),赢者立即可以确定;
⑷最高等级的一手牌称为同花,即三张牌均为同一种花色，最大的同花牌是同花色的Q、K、A；
⑸第二等级的牌称为顺子，即点数连续的三张牌，最大的顺子是花色不同的Q、K、A；
⑹第三等级的牌是同点，即点数相同的三帐派，最大的同点是A、A、A；
⑺第四等级的牌是对子，即三张牌中有两张点数相同，最大的对子是A、A、K；
set FINISH to (I－1)
endif
enddo
if TABLE(I) = ITEM or TABLE(START) = ITEM or TABLE(FINISH) = ITEM then
set FLAG to 1
else
set FLAG to 0
endif
Exit
其框图如下
解：⑷此程序的功能是：用“逐步搜索”法在一个一维表(TABLE)中搜索指定的值(ITEM)
解：Hale Waihona Puke Baidu
⑴ 系统的数据流图
⑵ 需求说明：
⑶ 程序框图：
算法说明：1 此算法是先找出工资少于$26,000的人, 再进行工资调整，属算法a
2 算法a适于数据库的记录不太多的情况，在数据库中查找较费时。
但是，调整系统的主要部分少一个判断，结构清晰一些。
3 算法b适于数据库的记录较多的情况，利用数据库的排序功能可很快地将教师的档案数据按工资大小排好序，调整程序只对前若干个记录进行操作。这个算法对于修改数据库回更便捷些。
《软件工程》张海藩
四章习题8
美国某大学共有200名教师，校方与教师工会刚签定了一项协议。按照协议，所有年工资超过$26,000(含$26,000)的教师工资将保持不变,年工资少于$26,000的教师将增加工资，所增加的工资按下述方法计算: 给每个由此教师赡养的人(包括教师本人)每年补助$100,此外，教师有一年工龄每年再多补助$50,但是，增加后的年工资总额不得多于$26,000。
⑻第五等级的牌是杂牌，即除去上列四等之外的任何一手牌，最大的杂牌是不同花色的A、K、J；
⑼若两人的牌型不同，则等级高者胜；若等级相同，则点数高者胜；若点数也相同，则为平局。
解：系统框图
四章习题10
假设只有顺序和DO-WHILE两种控制结构，怎样利用它们IF-THEN-ELSE操作？
解：IF-THEN-ELSE操作框图如下：等价的DO-WHILE操作框图如下：
Set FLAG to 0
Goto DONE
FOUND:Set FLAG to 1
DONE: Exit
要求：
⑴画出程序流程图；
⑵程序是结构化的吗？说明理由；
⑶若程序是非结构化的，请设计一个等价的结构化程序并且画出程序流程图；
⑷此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？
解：⑴此程序的流程图如下：
教师的工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个计算程序计算并印出每名教师的原有工资和调整后的新工资。要求：
⑴画出此系统的数据流图；
⑵写出需求说明；
⑶设计上述的工资调整程序(要求用判断树描述)，设计时请分别采用下述两种算法，并比较这两种算法的优缺点；
⑶进一步简化上图给出的结构化设计。
解：⑴原程序框图中“d”条件的一个出口指向操作框“D”，同时“e”条件的一个出口也指向操作框“D”，这就势必会语言程序中出现“GOTO”语句。所以原程序框图是非结构化的。
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
前提是：TABLE中的值是按从小到大存放着
程序中，变量START的初始值应该是TABLE表中表头的值，最小；
变量FINISH的初始值应该是TABLE表中表尾的值，最大
原程序是从两头逐步向中间移动，用两头的中间处的值与ITEM进行比较，若中间处的值比ITEM大，则表的尾部向表头移一步；若中间处的值比ITEM小，则表的头部向表尾移一步。直到找到了与ITEM相同的值为止。若找到了，则置FLAG=1；未找到，则置FLAG=0。
解：⑵程序不是结构化的，明显标志是程序中有多个“goto”语句。
解：⑶修改该程序为一个结构化程序：
do while (FINISH－START) > 1
set I to (START+FINISH)/2
if TABLE(I) < ITEM then
set START to (I+1)
else if TABLE(I) > ITEMthen
画出下列伪码程序的程序流程图和盒图：
START
IF p THEN
WHILE q DO
F
END DO
ELSE
BLOCK
g
n
END BLOCK
ENDIF
STOP
解：程序流程图：盒图：
四章习题12
研究下列伪码程序：
LOOP: Set I to (START+FINISH)/2
If TABLE(I) = ITEM goto FOUND
4 总的说来，算法b比算法a的效率要高。
四章习题 9
扑克游戏，设计模拟程序，其功能是：⑴发两手牌（随机数），⑵确定赢者和赢牌的类型，⑶模拟N次游戏，计算每种类型牌赢或平局的概率。画出高层控制流图。
游戏规则如下：
⑴有两人玩，分别称为A和B；
⑵一付扑克有52张牌，4种花色（方块、梅花、红桃、黑桃），每2种花色的点数按升序排列有2，3，4，…，10，J，Q，K，A等13种。
四章习题13
用Ashcroft-Manna技术可以将非结构化的程序转换为结构化程序，下图是一个转换的例子。
⑴为什么说原程序不是结构化的？你能否从这个例子总结出Ashcroft-Manna技术的一些基本方法？
⑵请用伪代码程序实现上图给出的结构化设计，不允许使用GOTO语句，可以使用DO CASE语句。
a．搜索工资档案数据，找出年工资少于$26,000的人，计算新工资，校核是否超过$26,000，储存新工资，印出新旧工资对照表；
b．把工资档案数据按工资从做低到最高次序排序，当工资数额超过$26,000时即停止排序，计算新工资，校核是否超过限额，储存性工资，印出结果。
⑷你所画出的数据流图适应于哪种算法？
⑶给每人发三张牌,牌面向上(即亮牌),赢者立即可以确定;
⑷最高等级的一手牌称为同花,即三张牌均为同一种花色，最大的同花牌是同花色的Q、K、A；
⑸第二等级的牌称为顺子，即点数连续的三张牌，最大的顺子是花色不同的Q、K、A；
⑹第三等级的牌是同点，即点数相同的三帐派，最大的同点是A、A、A；
⑺第四等级的牌是对子，即三张牌中有两张点数相同，最大的对子是A、A、K；
set FINISH to (I－1)
endif
enddo
if TABLE(I) = ITEM or TABLE(START) = ITEM or TABLE(FINISH) = ITEM then
set FLAG to 1
else
set FLAG to 0
endif
Exit
其框图如下
解：⑷此程序的功能是：用“逐步搜索”法在一个一维表(TABLE)中搜索指定的值(ITEM)
解：Hale Waihona Puke Baidu
⑴ 系统的数据流图
⑵ 需求说明：
⑶ 程序框图：
算法说明：1 此算法是先找出工资少于$26,000的人, 再进行工资调整，属算法a
2 算法a适于数据库的记录不太多的情况，在数据库中查找较费时。
但是，调整系统的主要部分少一个判断，结构清晰一些。
3 算法b适于数据库的记录较多的情况，利用数据库的排序功能可很快地将教师的档案数据按工资大小排好序，调整程序只对前若干个记录进行操作。这个算法对于修改数据库回更便捷些。
《软件工程》张海藩
四章习题8
美国某大学共有200名教师，校方与教师工会刚签定了一项协议。按照协议，所有年工资超过$26,000(含$26,000)的教师工资将保持不变,年工资少于$26,000的教师将增加工资，所增加的工资按下述方法计算: 给每个由此教师赡养的人(包括教师本人)每年补助$100,此外，教师有一年工龄每年再多补助$50,但是，增加后的年工资总额不得多于$26,000。
⑻第五等级的牌是杂牌，即除去上列四等之外的任何一手牌，最大的杂牌是不同花色的A、K、J；
⑼若两人的牌型不同，则等级高者胜；若等级相同，则点数高者胜；若点数也相同，则为平局。
解：系统框图
四章习题10
假设只有顺序和DO-WHILE两种控制结构，怎样利用它们IF-THEN-ELSE操作？
解：IF-THEN-ELSE操作框图如下：等价的DO-WHILE操作框图如下：
Set FLAG to 0
Goto DONE
FOUND:Set FLAG to 1
DONE: Exit
要求：
⑴画出程序流程图；
⑵程序是结构化的吗？说明理由；
⑶若程序是非结构化的，请设计一个等价的结构化程序并且画出程序流程图；
⑷此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？
解：⑴此程序的流程图如下：
教师的工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个计算程序计算并印出每名教师的原有工资和调整后的新工资。要求：
⑴画出此系统的数据流图；
⑵写出需求说明；
⑶设计上述的工资调整程序(要求用判断树描述)，设计时请分别采用下述两种算法，并比较这两种算法的优缺点；
⑶进一步简化上图给出的结构化设计。
解：⑴原程序框图中“d”条件的一个出口指向操作框“D”，同时“e”条件的一个出口也指向操作框“D”，这就势必会语言程序中出现“GOTO”语句。所以原程序框图是非结构化的。
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
前提是：TABLE中的值是按从小到大存放着
程序中，变量START的初始值应该是TABLE表中表头的值，最小；
变量FINISH的初始值应该是TABLE表中表尾的值，最大
原程序是从两头逐步向中间移动，用两头的中间处的值与ITEM进行比较，若中间处的值比ITEM大，则表的尾部向表头移一步；若中间处的值比ITEM小，则表的头部向表尾移一步。直到找到了与ITEM相同的值为止。若找到了，则置FLAG=1；未找到，则置FLAG=0。
解：⑵程序不是结构化的，明显标志是程序中有多个“goto”语句。
解：⑶修改该程序为一个结构化程序：
do while (FINISH－START) > 1
set I to (START+FINISH)/2
if TABLE(I) < ITEM then
set START to (I+1)
else if TABLE(I) > ITEMthen