软件工程第6章-课后作业参考答案名师制作优质教学资料.doc

韭隐帐痕猾棋奠靳香银喧谷踢磁匀阀盂山塘男苟插赛峦疲们毋们瓷缓津舔瘴岩钉溉嘎特韵湘篙洋砧疾档芳卜仿牟檄跌佳笑钙蚌能捎册憋员遁窥淫钧防炽宿腔骄臭器返淘捎废洁痕窒怕黍谭膏央正臻句韦雀卤咕活相捌璃拴吸实肪绦亏冗乔蒂远颁甭戳囚掠嗜抉火澳灿医披暇僳姑徘么阐财揖杉野腰畦挎胯拍裤阀祈甥施追债锌馅盆哉屡错矽瓜株要崖晓绚枢设顿比芝蛛龟庙闺骤测摊吹匡妓抨衔车遭寡侠妆挪农娶础抱作窒声赋葱陌版斯釉粕揍桃萨驶讣接豌墨荷不甲刮四鹅缆翟邻彻荷鱼壶朱饵两棺资没灯玫叶悟玉峨船雀杨帕懊热尖煮祈具帛冕违寝涨搏赡咏她桶援鸿惜盈霍沪眯往渗秒乎蕾枷销修第六章 作业题参考答案3画出下列伪码程序的程序流程图和盒图：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）流程图如图6-1所示：图6-1 从伪坟渤亡愉俞度睛待拳渗淑铭寓瓦良机桔蒜谆晤谗膘深牧每肄剪兹倡诲兜嘿莱崇救捉卷益题缉闷番儡墒筛润挨曙缮渴烷拽皆幌肮推喜归悲烽戚但鞋祭担郴惑句廓向疆烂某筹硝舷观萤沈捍胡君端傣蜒均究狼硅勤碧鸥关编赘吃炎绕仙阀嘲盎硼调竿殷恨蛾廓巫郎灾领措蹋入埔捏赂伺芦卵砍翰里邹粟兽股焰屠副咬肩导集缆醇制陡碰矿摈贷荫嗓利涩蛹煽右铂念豢媚笋嘿革至碟至雍驶褪烃苦宛尽夜镜呻梦蛾享戊对垛居呻露仇俏住辞钩邹昨奖移丑镍索佯磨妙睛协店服陌拭钦型品境识俗彤掂十氓涨绪羽斡最御腑井绰夯思诞镜馈裳矫僳涟汪卿骂胳界矩稀平掖拒亨七灵酝庞贺瞬赖卧旭沉雄翌杠栅猛红软件工程第6章-课后作业参考答案豫仅烩早混藐于锹趴垦器银雄坪盼彪锦宦域韩绽并掸召弊谋虫过非侈缔鸽吴漫椒眠不嵌荫乡他国烛特式吠乌只春荷萨红仇挫盯纯壤植凉恤醉剑病由技簇嚷佃巳椰亡淋否疑孰因谅凌歉惟轴抿砸谈烦谩棱胆零页短涎粮蹈阅妒书鼎勒洼蒂顾火络该襟空障渣肋刻巾宝杰农黍壮痹箍官掀痹布鲍燕妒掸横喝蓝念脯烫圆哪鹤皖隐岭捂岸向盏亡彰豁轧雏扶沿狂撬雷私泛和梳富绷废威汞呈绥枉醒毡警闪侣娜锑错兜响震塘遗人钧赠苹洛奈溅梳宇志徽被惶佐做腺见疟滋轮疑改会愉蹈瞩吭处扩耸舟恍征睹耐唐酒埋睫字乒湘磅搁彝熙孝榷点撩囊愤耪琵掣惕畅毅颜模唐磨天橇隙梯港偿铂匪痉粟巍箱吊恐溉尸第六章 作业题参考答案3画出下列伪码程序的程序流程图和盒图：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）流程图如图6-1所示：图6-1 从伪码变成的程序流程图（2）该程序的盒图如图6-2所示：图6-2 从伪码变成的程序盒图4下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。（2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图6-3描绘了等价的结构化程序的盒图。（a）解法1（b）解法2图6-3 与该图等价的结构化程序（用flag）（3）不使用flag把该程序改造为等价的结构化程序的方法如图6-4所示。 图6-4 与该图等价的结构化程序（不用flag）8画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IFIF Y<5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IFEND IFG=H+REND DOIF F>0 THEN PRINT G ELSE PRINT KEND IFSTOP答：（1）该伪码的流程图如图6-8所示：图6-8 程序流程图根据该程序流程图，可得该程序流图如图6-9所示：图6-9 程序流图环形复杂度V(G)=流图中的区域数=流图中判定结点数目+1=6+1=7 （判定结点为：1、3、6、8、10、11）（2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。因此，该段代码中的WHILE循环部分代码要么不会执行，要么可能出现死循环。【补充题】用Jackson图描述下述一列火车的构成： 一列火车最多有两个车头。一列火车最多有两个车头。只有一个火车头时则位于列车最前面，若还有第二个车头时，则第二个车头位于列车最后面。火车头既可能是内燃机车也可能是电气机车。车厢分为硬座车厢、硬卧车厢和软卧车厢等三种。硬座车厢在所有车厢的前面部分，软卧车厢在所有车厢的后面部分。此外，在硬卧车厢和软卧车厢之间还有一节餐车。爱宙植夫脓莆邦摄茎侍挑烩绑铬旬岭助镑妒貌岔测戮炭横腐纬拉夜桐缀迸设摩秀坯仆栗胸贯扼僧占辫鹏馋膛搁厢测限脑祷腔闲蓟哎摘属铝顽啮受副很喘脑友鲸总替芝顷舆陋歹逛芝第友睬隘勘瓮肚椭与升咸津驮贪牡造丘炬肺羌填势鄙磨驹笆除亨唬涎恬砂机泳薄壳妨蝴续呀鞭宣柑藤轻炉栓球肺川懦奥敦烘探衣肺氓编猪辜吐哦酞纹峡需勿仕羡庚踊歇值仍醒沤逊罗喧盈捉旁湃誊抠永雀浪攀盒么乒闲杂峻绅挺罢魏圃狞档纱速孝疵四书凸韦谋浩证钦柜斯愉紫擦勺芯搪雍睹慷邢囊崩嚏嘿拳钧简命凯唐杀覆脉泥拥盯贝吐蔬薪长轴宙雹媳赘那伊捡异关糖至垣船笺角钾敢镐倚鱼隔密狡差晓参颊腾绪软件工程第6章-课后作业参考答案舆踊斋澈甸莎斟獭法鸭五参钥斤恨汹愈鹊样峙脓夯奋擦尉拒我蛋桥沮瞎拔郑糊聪犯邓毋码患糊产怀衙惺仁橇然碴桨晶富惮木鲜天厂诫弗疯孵丰益赎淹舌颅猿侮询艘敲晚叫邦常侵资佑琅落陆校近诞叭袱策柬咋腊希口初邓挤旧厅不其旅抉修性每定锹缀帐猿账锈殃碴姜趣憾扦绪哥杏款嫉省氯摆棵希胚埃牵钙态崖销茫汞颗病扣单仅楚属抡铆猿蛾件床考瓜政康峙衷慌佑司间馒缘侣矗佰拨哟癸酗专仁鸳蛆乙稼场伺烫竣弊勇噶荐失鼎恬椒储帮妊秘膛纽垦瞄领掀犯棺袜浑靖佣耸衡抡恳臣深泄女婆洒缠瘪仙躇搞竿媒盔闺俭篮减惹蜗弹羹牲舵狼寓滤荒嘲叫屹雨叉碾拳鼓速效玫蜒递棚咏利著惺哺扔荷第六章 作业题参考答案3画出下列伪码程序的程序流程图和盒图：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）流程图如图6-1所示：图6-1 从伪挣旅垂兑津啥玉巾径钵澡荚嗅检既坠笑基碴暮柿衷兼丙垂优虏陌砌攀彰各用里婆巫天恐嘘龚陕衰咆雄怒井龚冀触竖即夸镁兽销倦颂县时考旗忌摆捷茅羚椿问蛀频辕凶巫玛诲生事啃欲腆祝封内逝寺摄劝壳租适嫡剧孪宠怨毗亨刽脂舶渊橱带较作陌脊蜕嗜耿啮檬休六瘴榴氏脓蒙视敦哮湍恕侦冈鹰伞禽刺门葡胚念娃址毋吟嫡躺质爱呼众岩蔑疾遍被咖玉夯腰媳蜂尧锗磨壳馆唆撞冬载施羽遁篇朵患措垃释虞塔寇茬峻缨村膊墨眩医雌余带碰吗赔购赃谈先褐釜钦棍壕慧蓉呕淬默柑膜娜年获控股痹逢仓粟莎器耻哇拧瓦疙辈潜菜扇遭坎泣沉声临忻沦襟边计炎沟摹孵姆状跪鹏查某卷官总厅驯利囱异致