第4章习题解答

第4章《结构化设计》习题解答

习题 8

美国某大学共有200名教师，校方与教师工会刚签订了一项协议。按照协议，所有年工资超过

$26,000(含$26,000)的教师工资将保持不变,年工资少于$26,000的教师将增加工资，所增加的工资按下述方法计算: 给每个由此教师赡养的人(包括教师本人)每年补助$100,此外，教师有一年工龄每年再多补助$50,但是，增加后的年工资总额不得多于$26,000。

教师的工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个计算程序计算并印出每名教师的原有工资和调整后的新工资。要求： ⑴画出此系统的数据流图；

⑵写出需求说明；

⑶设计上述的工资调整程序(要求用判断树描述)，设计时请分别采用下述两种算法，并比较这两种算法的优缺点；

a ． 搜索工资档案数据，找出年工资少于$26,000的人，计算新工资，校核是否超过$26,000，储存新工资，印出新旧工资对照表；

b ． 把工资档案数据按工资从最低到最高次序排序，当工资数额超过$26,000时即停止排序，计算新

工资，校核是否超过限额，储存新工资，印出结果。 ⑷你所画出的数据流图适应于哪种算法？ 解：

⑴

⑵ 需求说明： ⑶ 程序框图：

算法说明：1 此算法是先找出工资少于$26,000的人, 再进行工资调整，属算法a

2 算法a 适于数据库的记录不太多的情况，在数据库中查找较费时。

但是，调整系统的主要部分少一个判断，结构清晰一些。

DO-WHILE A && x==1 END DO

操作1 x=0 操作3

DO-WHILE x==1

END DO x=1

操作2 x=0 3 算法b 适于数据库的记录较多的情况，利用数据库的排序功能可很快地将教师的档

案数据按工资大小排好序，调整程序只对前若干个记录进行操作。这个算法对于修改数据库回更便捷些。

4 总的说来，算法b 比算法a 的效率要高。

判定表：（每个教师的年工资调整方案）

表说明：

W---年工资

M---赡养人数

N---工龄，按工龄数截断取整，若工龄不满一年，则N=0

习题 10

假设只有顺序和DO-WHILE 两种控制结构，怎样利用它们IF-THEN-ELSE 操作？ 解：IF-THEN-ELSE 操作框图如下： 等价的 DO-WHILE 操作框图如下：

p

WHILE q DO

F

T

f

g n

习题 11：程序流程图、N-S 盒图的绘制

画出下列伪码程序的程序流程图和盒图： 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 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 要求：

⑴ 画出程序流程图；

⑵ 程序是结构化的吗？说明理由；

⑶ 若程序是非结构化的，请设计一个等价的结构化程序并且画出程序流程图； ⑷ 此程序的功能是什么？它完成预定功能有什么隐含的前提条件吗？

解：⑴此程序的流程图如下：

⑵程序不是结构化的，明显标志是程序中有多个“g o t o”语句。

⑶修改该程序为一个结构化程序：

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) > ITEM then

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)。

前提条件是：TABLE中的值是按从小到大存放；程序中，

变量START的初始值应该是TABLE表中表头的值，最小；

变量FINISH的初始值应该是TABLE表中表尾的值，最大。

原程序是从两头逐步向中间移动，用两头的中间处的值与ITEM进行比较，若中间处的值比ITEM 大，则表的尾部向表头移一步；若中间处的值比ITEM小，则表的头部向表尾移一步。直到找到了与ITEM相同的值为止。若找到了，则置FLAG=1；未找到，则置FLAG=0。