1.研究下面的伪码程序,完成以下问题:
START
INPUT X,N
DIMENSION A(N),F(N)
DO I=1 TO N
INPUT F(I)
END DO
K=0
DO WHILE (K<N)
A(K)=0
DO J=1 TO N-K
A(K)=A(K)+F(J)*F(J+K)/(N-K+1)
END DO
PRINT K*X,A(K)
K=K+1
END DO
A) STOP画出等价的控制流程图。
B) 判断是否结构化的,说明理由。
C) 写出对应的PAD图。
D) 用McCabe方法计算环行复杂度。
2.为方便储户,某银行拟开发计算机储蓄系统。储户填写的存款单或取款单由业务员键入系统。如果是存款,系统记录存款人姓名、住址、存款类型、存款日期、利率等信息,并印出存款单给储户;如果是取款,系统计算利息并印出利息清单给储户。
1) 画出该系统的高层数据流程图和第二层细化流程图。
2) 对数据流定义数据字典。