PDL语言略
三.根据后面给出“卡片的分类及统计”项目说明,完成下列工作:
(1)用Jackson图表示输入与输出数据结构,找出它们之间的对应单元; (2)画出用Jackson图表示的程序结构;
(3)列出程序所需用的操作,并加到上一步画出的程序结构图上; (4)用Jackson伪代码写出程序的过程表示。
输入卡片分析程序。一叠输入卡片按内容分为K1、K2、K3三类,卡片的排列规则是:以K1卡始,以K2卡终。起始卡之前属前置部分,不含K1卡;起始卡与终了卡之间属分批部分,不含K2卡。如图:
试用Jackson方法编一程序,要求依次完成下列分析工作: -----统计起始卡前卡片的张数,存入A; -----打印起始卡的内容;
-----统计起始卡后出现的K1卡和K3卡总批数,存入B; -----统计起始卡后出现的K1卡的张数,存入C; -----统计起始卡后出现的K3卡的批数,存入D; -----打印终了卡的内容;
-----打印A、B、C、D四个统计值。
程序的过程表示及伪代码略
6-3 画出下列伪码程序的程序流程图和盒图 START
IF p THEN
WHILE q DO f END DO ELSE
BLOCK g n
END BLOCK END IF STOP 开始4 下图给出的程序流程图代表一个非结构化的程序,请问: (1)为什么说它是非结构化的?
Fp(2)设计一个等价的结构化程序。
(3)在(2)题的设计中你使用附加的标志变量flag吗? T若没用,请再设计一个使用flag的程序; g若用了,再设计一个不用flag的程序
qF
T停止
(1)通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。
(2)使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图示盒图描绘了等价的结构化程序。