分享
分享赚钱 收藏 举报 版权申诉 / 5

类型软件工程第6章-课后作业参考 答案.doc

  • 上传人:weiwoduzun
  • 文档编号:4021843
  • 上传时间:2018-12-05
  • 格式:DOC
  • 页数:5
  • 大小:864.02KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    软件工程第6章-课后作业参考 答案.doc
    资源描述:

    1、第六章 作业题参考答案3画出下列伪码程序的程序流程图和盒图:STARTIF p THENWHILE q DOfEND DOELSEBLOCKgnEND BLOCKEND IFSTOP答:(1)流程图如图 6-1所示:开始pgnq 循环 W H I L E pfq 循环停止图 6-1 从伪码变成的程序流程图(2)该程序的盒图如图 6-2 所示:gnqfFPT图 6-2 从伪码变成的程序盒图4下图给出的程序流程图代表一个非结构化的程序,请问:(1)为什么说它是非结构化的?(2)设计一个等价的结构化程序。(3)在(2)题的设计中你使用附加的标志变量 flag 吗?若没用,请再设计一个使用 flag的

    2、程序;若用了,再设计一个不用 flag 的程序。答:(1)通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。(2)使用附加的标志变量 flag,至少有两种方法可以把该程序改造为等价的结构化程序,图 6-3描绘了等价的结构化程序的盒图。f l a g = T R U Ep A N D f l a ggqF Tf l a g = F A L S E(a)解法 1f l a g = T R U EFf l a g = F A L S EgTp( N O T q ) O R ( N O T

    3、 f l a g )(b)解法 2图 6-3 与该图等价的结构化程序(用 flag)(3)不使用 flag把该程序改造为等价的结构化程序的方法如图 6-4所示。 ( N O T q ) O R ( N O T f l a g )F Tpg图 6-4 与该图等价的结构化程序(不用 flag)8画出下列伪码程序的流图,计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗?C EXAMPLELOOP:DO WHILE X0A=B+1IF A10 THEN X=AELSE Y=ZEND IFIF Y0THEN PRINT GELSE PRINT KEND IFSTOP答:(1)该伪码的流程图如图 6-

    4、8 所示:开始结束Z 0 ?A 1 0 ?Y 0 ?Y = 2 ?A = B + 1G = H + RY = Z X = AC = 3P r i n t X , YP r i n t K P r i n t GYYNYNYNYNN图 6-8 程序流程图根据该程序流程图,可得该程序流图如图 6-9 所示:1234 567891 01 11 2 1 31 4图 6-9 程序流图环形复杂度 V(G)=流图中的区域数=流图中判定结点数目+1=6+1=7 (判定结点为:1、3、6、8、10、11)(2)该算法问题在于控制最外层循环的变量 Z 不仅没有经过初始化,并且在该循环内部没有任何有可能该变 Z 的语句。因此,该段代码中的 WHILE 循环部分代码要么不会执行,要么可能出现死循环。【补充题】用 Jackson 图描述下述一列火车的构成:一列火车最多有两个车头。一列火车最多有两个车头。只有一个火车头时则位于列车最前面,若还有第二个车头时,则第二个车头位于列车最后面。火车头既可能是内燃机车也可能是电气机车。车厢分为硬座车厢、硬卧车厢和软卧车厢等三种。硬座车厢在所有车厢的前面部分,软卧车厢在所有车厢的后面部分。此外,在硬卧车厢和软卧车厢之间还有一节餐车。

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:软件工程第6章-课后作业参考 答案.doc
    链接地址:https://www.docduoduo.com/p-4021843.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开