软件工程第5章软件详细设计

第5章例题分析与解答作者：不详来源：2006年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.详细设计的任务是确定每个模块的(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.层次线5.中间数据结构或中间文件二、选择题1.B2.C3.A4.AC5.D三、应用题图5-1图5-2第5章自测题及参考答案作者：不详来源：2006年9月1日发表评论进入社区一、名词解释1.结构化程序设计2.PAD3.PDL4.结构冲突5.对应关系二、填空题1.结构化程序设计方法使用___三种基本控制结构___构造程序。2.在详细设计阶段，一种历史最悠久、使用最广泛的描述程序逻辑结构的工具是__程序流程图____。3.结构化程序设计技术指导人们用良好的思想方法开发__易于理解、易于验证____的程序。4.详细描述处理过程常用的三种工具是图形、语言和__表格____。5.Jackson图不仅可表示程序结构，还可表示__数据结构____。6.PDL具有严格的关键字外层语法，用于定义控制结构、数据结构和__模块接口____。7.详细设计的目标不仅是逻辑上正确地实现每个模块的功能，还应使设计出的处理过程_清晰易懂_____。8.用JSP方法导出程序结构后，还要列出__操作与条件____，并把它们分配到程序结构图的适当位置上去。9.在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的__数据结构____进行设计。10.在详细设计阶段，为了提高数据的输入、储存、检索等操作的效率并节约存储空间，对某些数据项的值要进行__代码____设计。三、选择题1.在详细设计阶段，一种二维树型结构并可自动生成程序代码的描述工具是(A)。A.PADB.PDLC.IPOD.判定树2.结构化程序设计的一种基本方法是(D)。A.筛选法B.递归法C.迭代法D.逐步求精法3.JSP方法是一种面向(C)的设计方法。A.对象B.数据流C.数据结构D.控制结构4.JSP方法主要用于规模适中的(A)系统的开发。A.数据处理B.实时处理C.文字处理D.科学计算5.PDL是软件开发过程中用于(C)阶段的描述工具。A.需求分析B.概要设计C.详细设计D.编程6.在详细设计阶段，可自动生成程序代码并可作为注释出现在源程序中的描述工具是(B)。A.PADB.PDLC.IPOD.流程图7.Jackson图上下层之间的关系是(B)。A.调用关系B.组成关系C.继承关系D.嵌套关系8.JSP方法根据输入输出的数据结构按一定的规则映射成软件的(C)。A.体系结构B.数据结构C.程序结构D.顺序结构9.程序的三种基本控制结构是(B)。A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移10.程序的三种基本控制结构的共同特点是(D)。A.不能嵌套使用B.只能用来写简单程序C.已经用硬件实现D.只有一个入口和一个出口四、简答题1.详细设计的基本任务是什么？2.结构化程序设计方法的基本要点是什么？3.详细设计主要使用哪些描述工具？各有什么特点？4.JSP方法有哪些设计步骤？该方法有哪些特点？五、应用题画出下面用PDL写出的程序的PAD图。WHILEPDOIFAOTHENA1ELSEA2ENDIF;IFB0THENB1;IFC0THENC1ELSEC2ENDIFELSEB2ENDIF;B3ENDWHILE;参考答案二、填空题1.三种基本控制结构2.程序流程图3.易于理解、易于验证4.表格5.数据结构6.模块接口7.清晰易读8.操作与条件9.数据结构10.代码三、选择题1.A2.D3.C4.A5.C6.B7.B8.C9.B10.D五、应用题PAD图如下图所示。第五章仿真试题作者：不详来源：2006年9月1日发表评论进入社区1、20世纪60年代后期，由Dijkstra提出的，用来增加程序设计的效率和质量的方法是(D)A、模块化程序设计B、并行化程序设计C、标准化程序设计D、结构化程序设计2、PAD图的控制执行流程为(C)A、自下而下、从左到右B、自上而下、循环执行C、自上而下、从左到右D、都不对3、一个程序如果把它作为一个整体，它也是只有一个入口、一个出口的单个顺序结构，这是一种(B)A、结构程序B、组合的过程C、自顶向下设计D、分解过程4、软件详细设计主要采用的方法是(C)A、结构程序设计B、模型设计C、结构化设计D、流程图设计5、指出PDL是下列哪种语言？A、高级程序设计语言B、伪码式C、中级程序设计语言D、低级程序设计语言6、在下述情况下，从供选择的答案中，选出合适的（D）描述工具。当算法中需要用一个模块去计算多种条件的复杂组合，并根据这些条件完成适当的功能。A、程序流程图形B、NS图C、PDA图或PDLD、判定表7、面向数据流的设计方法把（C）映射成软件结构。A、数据流B、模块化C、控制结构D、信息流8、Jackson方法根据（A）来导出程序结构。A、数据结构B、数据间的控制结构C、数据流图D、IPO图9、Jackson方法主要适用于规模适中的（A）系统的开发。A、数据处理B、文字处理C、实时控制D、科学计算10、详细设计常用的三种工具是（B）A、文档、表格、流程B、图形、表格、语言C、数据库、语言、图形D、文档、图形、表格答案：1.D2.C3.B4.C5.B6.D7.C8.A9.A10.B第5章1、详细设计的基本任务是什么，有哪几种描述方法?答：详细设计的基本任务包括：1、为每个模块进行详细的算法设计2、为模块内的数据结构进行设计3、对数据库进行物理设计4、其他设计5、编写详细设计说明书6、评审详细设计的描述方法有图形、表格和语言，其中图形常用结构化程序流程图、盒图和PAD(问题分析图)为描述工具，语言常用过程设计语言(PDL)来作为工具。2、结构化程序设计的基本要点是什么?答:主要有三个：1、采用自顶向下、逐步求精的程序设计方法2、使用三种基本控制结构构造程序。任何程序都可以由顺序、选择、重复(循环)三种基本控制结构构造，这三种基本结构的共同点是单入口、单出口。3、主程序员组的组织形式。3、简述Jackson方法的设计步骤。答：Jackson方法的设计步骤如下：(1)分析并确定输入数据和输出数据的逻辑结构，并用Jackson结构图表示这些数据结构。(2)找出输入数据结构和输出数据结构中有对应关系的数据单元。(3)按一定的规则由输入、输出的数据结构导出程序结构。(4)列出基本操作与条件，并把它们分配到程序结构图的适当位置。(5)用伪码写出程序。4、请使用流程图、PAD图和PDL语言描述下列程序的算法。(1)在数据A(1)～A(10)中求最大数和次大数。解：如图所示：PDL语言描述：GET(a[1],a[2],...a[10])max=a[1];max2=a[2];FORi=2TO10IFa[i]maxmax2=max;max=a[i];ELSEIFa[i]max2max2=a[i];ENDIFENDIFENDFORPUT(max,max2)END(2)输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。解：如图：PDL语言描述如下：GET(a,b,c)IF(a+bcandb+caandc+ab)IF(a=b)IF(a=c)PUT(等边三角形)ELSEPUT(等腰三角形)ENDIFELSEIF(a=c)PUT(等腰三角形)ELSEIF(b=c)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;若KeyA(i),则Key在表的前半部分，i-1送入T，重复第2步查找直到HT为止。(4)查不到时，将A(i),...A(N)移到A(i+1)...A(N+1),Key值送入A(i)中。解：如图所示：6、一个正文文件由若干记录组成，每个记录是一个字符串，要求统计每个记录中空格字符的个数及文件中空格字符的总个数。要求输出数据格式是每复制一行字符串后，另起一行打印出这个字符串中的空格数，最后打印出文件空格的总个数，用Jackson方法设计该程序结构。