10.某个程序的伪码如下(前面的标号只用于标明语句顺序,不参与程序运行): START IFL1THEN
S1
DOWHILE L2
S2
IF L3THEN
S3 ELSE
S4 ENDIF END DO EISE
S5 ENDIF STOP
(1) 试将其转换成PAD图(5分)
(2) 计算程序的环路复杂度(5分)
法一:环路复杂度=E-N+2=15-13+2=4 法二:环路复杂度=P+1=3+1=4
10.某个程序的伪码如下(前面的标号只用于标明语句顺序,不参与程序运行): START IFL1THEN
S1
DOWHILE L2
S2
IF L3THEN
S3 ELSE
S4 ENDIF END DO EISE
S5 ENDIF STOP
(1) 试将其转换成PAD图(5分)
(2) 计算程序的环路复杂度(5分)
法一:环路复杂度=E-N+2=15-13+2=4 法二:环路复杂度=P+1=3+1=4