软件工程导论作业及解答_张海藩_第五版.ppt

　　 13:07:42 作业及解答（第5章） 　　 13:07:42 作业及解答（第5章） 　　 13:07:42 作业及解答（第5章） 13:07:42 0 杨辉三角形 系数求解 输入阶数 系数表 不合理阶数 ⊕ DFD0 1 检验 阶数 2 计算 阶数 3 打印 阶数 系数表 系数 不合理阶数 ⊕ 合理 阶数 输入阶数 DFD1 1.1 输入 阶数 1.2 检验 阶数 合理 阶数 ⊕ 不合理阶数 阶数 2.1 计算1 DFD2 合理 阶数 系数 3.1 打印1 阶数 系数表1 3.2 打印2 阶数 系数表2 2.2 计算2 合理 阶数 系数 补充5：求解杨辉三角形系数 13:07:42 求解杨辉三角形系数 取合理阶数 打印系数 计算系数方 法选用 输入 阶数 检验 阶数 计 算 1 计 算 2 打 印 1 打 印 2 合理阶数 合理阶数 合理阶数 合理阶数 合理阶数 合理阶数 合理阶数 合理阶数 不合理阶数 阶数 阶数 系数 系数 系数 系数 系数表1 系数表2 表示选用 　　 P131:3 画出下列伪码程序的程序流程图和盒图 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 13:07:42 作业及解答（第6章） 　　 13:07:42 作业及解答（第6章） 　　 P131:4 下图给出的程序流程图代表一个非结构化的程序，请问： （1）为什么说它是非结构化的？ （2）设计一个等价的结构化程序。 （3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序 13:07:42 作业及解答（第6章） 　　 (1)通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。 13:07:42 作业及解答（第6章） 　　 (2)使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图示盒图描绘了等价的结构化程序。 13:07:42 作业及解答（第6章） 　　 (3)不使用flag把该程序改造为等价的结构化程序的方法如图所示。 13:07:42 作业及解答（第6章） 　　 C EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF 13:07:42 P131:8 画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？ G=H+R END DO IF F0 THEN PRINT G ELSE PRINT K END IF STOP 作业及解答（第6章） 　　 13:07:42 V(G)＝结点E－弧数n＋1 =17-11+1=7 =判断结点 ＋1 =6 ＋1＝7 ＝封闭的区域数 13:07:42 P131: 7 令P代表交易的总金额，Q代表每股的售价，n代表交易的股数。 (1)表示手续费计算方法的判定表如图所示。 判定表的每一列是一条计算规则。例如，第1列(规则1)规定，当交易总金额P少于1000元，且每股售价Q低于14元，且交易的股数n是100的倍数时，给经纪人的手续费为 (l+0.05)×0.084P 第16列(规则16)表明，当交易总金额P超过10000元，且每股售价Q在14元到25元之间，且交易的股数n不是100的倍数时，手续费为 (1+0.06)×(0.04P+134) (2)表示手续费计算方法的判定树如图所示。 作业及解答（第6章） 13:07:42 作业及解答（第7章） 13:07:42 作业及解答（第7章） 13:07:42 补充1、某高校研究生招生系统的初选方法如下：总分300（含）以上进入候选学生库，否则退档；数学分数不低于70分，则进入三级备选库，否则进入四级备选库；在三级备选库的基础上，如果专业课分数高于100分，则进入一级备选库，否则进入二级备选库，请