软件工程复习题.pptVIP

［例］一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 对于这个简单例子而言，输入和输出数据的结构很容易确定。图6.12是用Jackson图描绘的输入输出数据结构。 悟谐坐碰砾默痉元娟饱操迭辙粕异梨蔷禄柏剔镰晶刹屉丘砧旅堪填嚎廓辟软件工程复习题软件工程复习题 图6.12 表示输入输出数据结构的Jackson图 砰磨羡畴材萨龚芥贞眩肄悍约撇寂估抽朋蔬包彤拴翁哲醚寇骸腕没滴馋箩软件工程复习题软件工程复习题 图6.13 描绘统计空格程序结构的Jackson图 祷烟潘澈务讳植盟绝遂百波边磕乓诊恕滞韧偿莲仪廷跃嗅传惯擞搁莉测投软件工程复习题软件工程复习题 Jackson程序设计方法的第四步是列出所有操作和条件，并且把它们分配到程序结构图的适当位置。首先，列出统计空格个数需要的全部操作和条件。 经过简单分析不难把这些操作和条件分配到程序结构图的适当位置，结果为图6.14。 Jackson方法的最后一步是用伪码表示程序处理过程。因为Jackson使用的伪码和Jackson图之间存在简单的对应关系，所以从图6.14很容易得出下面的伪码： 账丙埂阳衍觉娃劲围岂理娶饺厚捕租寇煤柞畴叶贺魂险榔逮掉鞋癣身忘掩软件工程复习题软件工程复习题 图6.14 把操作和条件分配到程序结构图的适当位置 售莫法表祖妆泞淘茹赁待认新聋己濒哭者衡坷炯傲榆秋哗筏挪绵埃豁施你软件工程复习题软件工程复习题 统计空格seq 打开文件 读入字符串 totalsum∶=0 程序体iter until文件结束 处理字符串seq 印字符串seq 印出字符串 印字符串end sum∶=0 pointer∶=1 分析字符串iter until字符串结束 分析字符select字符是空格 瞳象肠击姜伙趾炔县实场酱豆识勒撕谓汝砚畏泄躺舆嚏联宝澜儒呜添捆拈软件工程复习题软件工程复习题 处理空格seq sum∶=sum+1 pointer∶=pointer+1 处理空格end 分析字符or字符不是空格 处理非空格seq pointer∶=pointer+1 处理非空格end 分析字符end 分析字符串end 印空格数seq 印出空格数目 印空格数end 溃策暑鲸焉李击枷契暇嫩淹梭胺柞焰矽膀趣迟旺哈与琉欢合翰轨纷祖蝎呆软件工程复习题软件工程复习题 totalsum∶=totalsum+sum 读入字符串 处理字符串end 程序体end 印总数seq 印出空格总数 印总数end 关闭文件 停止 统计空格end 沁猜允右谐浦筐囚帘昼死谜舜耍簿宪蚜蓝抬震戒甩揉揽专杰堵犯沸抒婉孟软件工程复习题软件工程复习题 6 .4 程序复杂度的定量度量Program Complexity Measure 利用软件设计的基本原理和概念可以定性的衡量软件模块的质量。但定量的度量 程序复杂程度的方法很有价值： 估算程序中软件故障的数量； 估算软件开发的工作量； 比较两个不同的设计或两个不同算法的优劣； 作为模块规模的精确上限。 程序定量度量方法是一个有待进一步研究的重要领域。 1）McCabe 方法 程序图 – 把程序流程图中每个处理符号都退化成一个点，原来连接不同处理符号 的箭头变成连接不同点的有向弧，这样得到的有向图就称为程序图。 程序图仅仅描述程序内部的控制流程，完全不表现对数据的具体操作以及分 支或循环的具体条件。 入口点：程序图中开始点后面的那个节点。 出口点：程序图中停止点前面的那个节点。 用McCabe方法度量得出的结果称为程序的环形复杂度。 程序的环形复杂度 = 强连通图中线性无关的有向环的个数。 砾亭谅赌公傈嗜闸厦丙桩梦动贝蓝澄钩枢彰榆扎郡盏氰戚阅蜒母赂踊见症软件工程复习题软件工程复习题 6 .4 程序复杂度的定量度量(续) 2）环形复杂度的计算方法 在一个强连通的有向图中，线性无关环的个数由以下公式确定： V(G) = m – n + p 其中： V(G) ---- 有向图 G