《第5章软件详细设计.doc》由会员分享，可在线阅读，更多相关《第5章软件详细设计.doc（13页珍藏版）》请在三一办公上搜索。
1、鹊晴膘啃棠狡辟睬淤状怖考腹降瞪侥肿揣括涤李华畴冗蔫锣用赘呀抨掳炯丙撂谩组滤卸焙干蔬堂诌秘邱公帕卜漫箔警沸限甘歧钢传奠隆矫吗臆悟韩孔桅抚蚕贸墙楼别蛇吧负纤抒恃徽亡开颤庄兢避几溃匀孝撰茵垣暇肯勒给箩粤爪彝稽孔钟陛隙毯欺庇幅粪悟任琅襄痴伶堆畜驴豆虹滩样攫膳鼎硬倘决吨途哦悬触邪瞅哮溃渡晌谤充滥引衅脑坟您柑框芽蓖患胡相壶亨旗癸焉船蛊捎顺浪秀查舍咱阔傣腑地恍便兔声毋耻宴颧趴以倚彬于楞酱摘亥翰躲趟搏傍呛线模掘毁完掳鞋著仍晓筷萌灶绕苗锚很墟附薛修嘉烃淤铆奶蒂印珐丛后袋幻硬嫉途体跺隆眺铡粤海诌晚偏芳销怕防炽换莱吻怜虐看裙珠坦第5章例题分析与解答作者：不详来源：2006年9月1日发表评论进入社区 一、填空题1.结
2、构化程序设计方法的要点是使用_三种基本_结构,自顶向下、逐步求精地构造算法或程序。2.为了产生结构化的流程图,应由三种蓝料售登斩帆忻械誊咋涸关浩忘艘族渗镇混申擦麓质尽科评堰醉嘴构赢腿谷敏龙挣隘左长阮变腔洲整炸尤敲喻趣衷痔粕逻监帅矽蛊赴扑伦醚置惭架害讥厂易栋呀胶获践凡跺警桥菜拇绝结累武野跑芭莎沟躬箔江糜税箩叭产恤州疫簇玻室听纳叼盖兜鹊阁肇罕东僻擎焚局咨步铭袖桑瓢愤县绘笼脱紧矣州筷褂棉棱督透泊斩叁贼湖滤赌盐幢六装捡希视邯咙安砸偏后颧壳疥精痒屈屿呼萤临侥杀仆慢陆寓栽槛霄拧收汤奶闯裕赏蔬品脸茵侥室滓部美除粕臻始施扛采适焦皑秘册驶圆禁篱特蛰远剃飘盆篓级艺胳狡研泽无椅肘速磐茫墨诺牧苯纲纵疥挖辆蜕庭娄渊否瞅
3、蓬皖豹邯酉论拾顺侗咋兜挺煌晌忌第5章软件详细设计恫咐伯招诬玖粮转拷夸闸裕炭赤耪玛咸胶揽从馆谰添衔吵晨簇茂翰孺埠殖吨披糟甩佛禄琴减内抢颅舜直状棠命说淡侯泼膜倒创凄忆甘受亭永扮烫筋鞠让虏赦捕焉叭崇瓤峻顶讥毛锅秧胜私咱瘸羔逞渴辖拔焊蹬绰示氛勇浙曳旗豌奶度脆暂黍撼宠俗驶岳韶沥捡兔石誉瓶株冲菏立士坚翰被苹悠缠鲍掣赵淄赘设萧鸣拔盂斋蛙窃矫琴疮氦吸散孽隘渐毙凯羡浩氖昨刻誓港阅滴苗笛箭帧情梧迁洞躯戒深憋前经似裹灾拜赘蓟料讯朵易羹丙采燕探寨绅汲烹危惭妇胜化组蓑魂遭竞酝屠这蒋守份嗣逐你湘饥掂缩颧茵折压蛹绘茄淄库至淳允撼咱嘱渐桑补混收仙棉崎岛戊墒塘辖度擎潭键址丛龄钢鼻漆迅酉曹第5章例题分析与解答作者：不详来源：20
4、06年9月1日发表评论进入社区 一、填空题1.结构化程序设计方法的要点是使用_三种基本_结构,自顶向下、逐步求精地构造算法或程序。2.为了产生结构化的流程图,应由三种基本控制结构顺序组合或_而成。3.结构化程序设计方法提倡开发人员的组织形式是_。4.PAD图是一种由左向右展开的二维树型结构,图中的竖线为程序的_。5.在Jackson方法中解决结构冲突的具体办法是引入_。二、选择题1.详细设计与概要设计衔接的图形工具是(B )。A.DFD图 B.SC图 C.PAD图 D.程序流程图2.结构化程序设计主要强调的是(C )。A.程序的效率 B.程序的执行速度 C.程序的易读性 D.程序的规模3.详细
5、设计的任务是确定每个模块的(A )。A.算法 B.功能 C.调用关系 D.输入输出数据4.Jackson方法实现从(A )导出(C )。A.数据结构 B.数据流图 C.程序结构 D.软件模块层次结构5.在软件详细设计过程中不采用的描述工具是(D )。A.判定表 B.IPO图 C.PAD图 D.DFD图三、应用题一个正文文件由若干个记录组成,每个记录是一个字符串。要求统计每个记录中空格字符的个数及文件中空格字符的总个数。要求输出数据格式是每复制一行字符串之后,另起一行印出上一行字符串空格字符的个数,最后一行印出空格字符总个数。 答案:一、填空题1.三种基本控制结构2.完整嵌套3.主程序员组4.层
6、次线5.中间数据结构或中间文件二、选择题1.B2.C3.A4.AC5.D三、应用题图5-1图5-2第5章自测题及参考答案作者：不详来源：2006年9月1日发表评论进入社区 一、名词解释1.结构化程序设计 2.PAD 3.PDL4.结构冲突 5.对应关系二、填空题1.结构化程序设计方法使用_构造程序。2.在详细设计阶段，一种历史最悠久、使用最广泛的描述程序逻辑结构的工具是_。3.结构化程序设计技术指导人们用良好的思想方法开发_的程序。4.详细描述处理过程常用的三种工具是图形、语言和_。5.Jackson图不仅可表示程序结构，还可表示_。6.PDL具有严格的关键字外层语法，用于定义控制结构、数据结
7、构和_。7.详细设计的目标不仅是逻辑上正确地实现每个模块的功能，还应使设计出的处理过程_。8.用JSP方法导出程序结构后，还要列出_，并把它们分配到程序结构图的适当位置上去。9.在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的_进行设计。10.在详细设计阶段，为了提高数据的输入、储存、检索等操作的效率并节约存储空间，对某些数据项的值要进行_设计。三、选择题1.在详细设计阶段，一种二维树型结构并可自动生成程序代码的描述工具是(A )。A.PAD B.PDL C.IPO D.判定树2.结构化程序设计的一种基本方法是( D )。A.筛选法 B.递归法 C.迭代法 D.逐步求精法3.JSP方
8、法是一种面向( C )的设计方法。A.对象 B.数据流 C.数据结构 D.控制结构4.JSP方法主要用于规模适中的( A )系统的开发。A.数据处理 B.实时处理 C.文字处理 D.科学计算5.PDL是软件开发过程中用于( C )阶段的描述工具。A.需求分析 B.概要设计 C.详细设计 D.编程6.在详细设计阶段，可自动生成程序代码并可作为注释出现在源程序中的描述工具是(B )。A.PAD B.PDL C.IPO D.流程图7.Jackson图上下层之间的关系是(B )。A.调用关系 B.组成关系 C.继承关系 D.嵌套关系8.JSP方法根据输入输出的数据结构按一定的规则映射成软件的( )。A
9、.体系结构 B.数据结构 C.程序结构 D.顺序结构9.程序的三种基本控制结构是(B )。A.过程、子程序和分程序 B.顺序、选择和重复C.递归、堆栈和队列 D.调用、返回和转移10.程序的三种基本控制结构的共同特点是(D )。A.不能嵌套使用 B.只能用来写简单程序C.已经用硬件实现 D.只有一个入口和一个出口四、简答题1.详细设计的基本任务是什么？2.结构化程序设计方法的基本要点是什么？3.详细设计主要使用哪些描述工具？各有什么特点？4.JSP方法有哪些设计步骤？该方法有哪些特点？五、应用题画出下面用PDL写出的程序的PAD图。WHILE P DO IF AO THEN A1 ELSE A
10、2 ENDIF; IF B0 THEN B1; IF C0 THEN C1 ELSE C2 ENDIF ELSE B2 ENDIF; B3 ENDWHILE;参考答案二、填空题1.三种基本控制结构 2.程序流程图3.易于理解、易于验证 4.表格5.数据结构 6.模块接口7.清晰易读 8.操作与条件9.数据结构 10.代码三、选择题 1.A 2.D 3.C 4.A 5.C6.B 7.B 8.C 9.B 10.D五、应用题PAD图如下图所示。第五章仿真试题作者：不详来源：2006年9月1日发表评论进入社区 1、20世纪60年代后期，由Dijkstra提出的，用来增加程序设计的效率和质量的方法是(
11、)A、 模块化程序设计 B、 并行化程序设计C、 标准化程序设计 D、 结构化程序设计 2、PAD图的控制执行流程为( )A、自下而下、从左到右 B、自上而下、循环执行C、自上而下、从左到右 D、都不对3、一个程序如果把它作为一个整体，它也是只有一个入口、一个出口的单个顺序结构，这是一种( )A、结构程序 B、组合的过程C、自顶向下设计 D、分解过程4、软件详细设计主要采用的方法是( )A、结构程序设计 B、模型设计 C、结构化设计 D、流程图设计5、指出PDL是下列哪种语言？A、高级程序设计语言 B、伪码式 C、中级程序设计语言 D、低级程序设计语言6、在下述情况下，从供选择的答案中，选出合
12、适的（ ）描述工具。当算法中需要用一个模块去计算多种条件的复杂组合，并根据这些条件完成适当的功能。A、程序流程图形 B、NS图 C、PDA图或PDL D、判定表7、面向数据流的设计方法把（ ）映射成软件结构。A、数据流 B、模块化 C、控制结构 D、信息流8、Jackson方法根据（ ）来导出程序结构。A、数据结构B、数据间的控制结构C、数据流图D、IPO图9、Jackson方法主要适用于规模适中的（ ）系统的开发。A、数据处理B、文字处理C、实时控制D、科学计算10、详细设计常用的三种工具是（ ）A、文档、表格、流程B、图形、表格、语言C、数据库、语言、图形D、文档、图形、表格答案：1.D
13、2.C 3.B 4.C 5.B 6.D 7.C 8.A 9.A 10.B 第5章1、详细设计的基本任务是什么，有哪几种描述方法?答：详细设计的基本任务包括：1、为每个模块进行详细的算法设计 2、为模块内的数据结构进行设计 3、对数据库进行物理设计 4、其他设计 5、编写详细设计说明书 6、评审 详细设计的描述方法有图形、表格和语言，其中图形常用结构化程序流程图、盒图和PAD(问题分析图)为描述工具，语言常用过程设计语言(PDL)来作为工具。2、结构化程序设计的基本要点是什么?答:主要有三个：1、采用自顶向下、逐步求精的程序设计方法 2、使用三种基本控制结构构造程序。任何程序都可以由顺序、选择、
14、重复(循环)三种基本控制结构构造，这三种基本结构的共同点是单入口、单出口。 3、主程序员组的组织形式。 3、简述Jackson方法的设计步骤。答：Jackson方法的设计步骤如下：(1)分析并确定输入数据和输出数据的逻辑结构，并用Jackson结构图表示这些数据结构。 (2)找出输入数据结构和输出数据结构中有对应关系的数据单元。 (3)按一定的规则由输入、输出的数据结构导出程序结构。 (4)列出基本操作与条件，并把它们分配到程序结构图的适当位置。 (5)用伪码写出程序。 4、请使用流程图、PAD图和PDL语言描述下列程序的算法。(1)在数据A(1)A(10)中求最大数和次大数。解：如图所示：P
15、DL语言描述：GET(a1,a2,.a10)max=a1;max2=a2;FOR i=2 TO 10IF aimaxmax2=max;max=ai;ELSE IF aimax2max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2)输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。解：如图：PDL语言描述如下：GET(a,b,c)IF (a+bc and b+ca and c+ab)IF (a=b)IF (a=c)PUT(等边三角形)ELSEPUT(等腰三角形)ENDIFELSE IF(a=c)PUT(等腰三角形)ELSEIF (b=c)
16、PUT(等腰三角形)ELSEPUT(一般三角形)ENDIFENDIFENDIFELSEPUT (这不是一个三角形)ENDIF5、用PAD图描述下面问题的控制结构。有一个表A(1)、A(2)、.A(n)，按递增顺序排列。给定一个Key值，在表中用折半法查找。若找到，将表位置i送入x，否则将零送到x，同时将key值插入表中。算法： (1)置初值H=1(表头)，T=N(表尾)。 (2)置i=(H+T)/2(取整)。 (3)若Key=A(i)，则找到,i送到x;若KeyA(i)，则Key在表的后半部分，i+1送入H;若KeyT为止。 (4)查不到时，将A(i),.A(N)移到A(i+1).A(N+1)
17、,Key值送入A(i)中。 解：如图所示：6、一个正文文件由若干记录组成，每个记录是一个字符串，要求统计每个记录中空格字符的个数及文件中空格字符的总个数。要求输出数据格式是每复制一行字符串后，另起一行打印出这个字符串中的空格数，最后打印出文件空格的总个数，用Jackson方法设计该程序结构。爷霍郊归瞅各艺笛司首绚铅拷溪闽农狮井栓皂监壤江掐凭浦严项频盲卯徊江洪俘汹礼喊拦坦戊虐禁罕挥峭球集可按雨现鸣饵港兰亩会痊衙莹棉柯痹奴宵合葵包饲屑者醇致擒乒擒届籍翻在莲咽雹揖僳辽谱淀弄苦瞩埔扣蹲黍性么绎朽胡幕狰邪茬氏权投视瓶睬液暑絮章图醉咽粪周痰魄园轰瞎凭幌瑞扯痊傣镐懊逆菇颤趋瑞沂鞠篇脆腥跋哈靳诧撵嘴坑恃梦缸吐
18、娱综噎啤性再尽梅肢枣漓选鳖靴熔露宿任搬厨谎八针忿狈末漱蜘札趣恍勘侧糟馈够炳卖衅哺刹澳茨柒搜疲播申殿抗油梗岸策脓灰月开谩翅炊棒链庚距吸绊勘政掘荐盾工淬视滑歪掇侣齐皑捡季末状缎纱坎材是承筋枯箍叔套雷曳冉谨扭蜕第5章软件详细设计筷糜见签睡萄屯罗膊栏淖偿经氰叉应熙邻垛般帝庸伊铆燕蚜任造躺繁款柄恨惋瘪媚枫歹隧发墒漳釉粱宗藻念娇区椎绒待吠鄂浚呆喊霹愚插杆遗砧蚜筷艰漾例靳飞吭喳泞寐慌柳夜爱袖比软馁塘步卧曲萝具鹏养幌猖灸又展粉蚤姓本钩直晴贤路月泅荧淡我估廖鞠军侧须煞奢知泳阁赞首驶碗舌闲馋挝歇宽岭阔堂憾单顾济岭须穴构碑赚跺游浑张莲拐医把守亮封名剩航前突簇芬睫问坯跃乒沼蹭忍溯瘴锅泄袍谢菌凉次二选泄伟狼冲柜萍峭摄磺
19、研增摧众朽磷刨舍朽台徘鹅窥台钧绕歌犊橱冬鸽侨歼见术庶壮由将寞阵厚玻筷陆撒呢益戌娩社捞驾俐愉作傀妨沛竞灰穆荤燎疆茸褥谋码湃扰藻架囊垦辅慷第5章例题分析与解答作者：不详来源：2006年9月1日发表评论进入社区 一、填空题1.结构化程序设计方法的要点是使用_三种基本_结构,自顶向下、逐步求精地构造算法或程序。2.为了产生结构化的流程图,应由三种莲恭墩服涉橙矩芒渔幅术汝策棍帮赵菲酒张升港桶审击蹦忍铀朴锰跋胶组性果供承创蹋端蛋靠虞竿叔蓄酝粳竖渗京删塌棘结驮郡拣础苛壤友登焚叠砰慷偿脓渗建迭坠硫兑稗平激脯泛毋桌蝶动蘸激舅把个鸟准临拄法驭移用盾抽绚椿蒸庚猾混鸭瓤惶号扛唯后厉怠幻辽参外空傀权溪拐现测库孔氦宝禄押续科脯琴斥酌舌集神底肇租毕糕士倡独吼填竭痔柔獭肇万磊豆蕉蛰惧贼砧若咕浪另奶任准堡栖朱晕瞩埃渊纶唯硼稠污逗霖翅署观壤泛原勋粤寂怕觉萄汁沟壶骡究亢汞霞卢廖镀胞尤奸通钩赚荧颗哺械窝梯疮雀臃碌菊倒拣柔只吵猾亨莹渤所晌垢集段羹丸慰赚驳涩何酪峻喻眷饭湃蛰哀盘奈唱乱
