《软件工程 第5章软件详细设计》由会员分享,可在线阅读,更多相关《软件工程 第5章软件详细设计(13页珍藏版)》请在金锄头文库上搜索。
1、第第 5 章例题分析与解答章例题分析与解答http:/ 作者:不详 来源: 2006 年 9 月 1 日 发表评论 进入社区 一、填空题1.结构化程序设计方法的要点是使用_三种基本控制_结构,自顶向下、逐步求精地构造算法或程序。2.为了产生结构化的流程图,应由三种基本控制结构顺序组合或_完全嵌套_而成。3.结构化程序设计方法提倡开发人员的组织形式是_主程序组_。4.PAD 图是一种由左向右展开的二维树型结构,图中的竖线为程序的_层次线_。5.在 Jackson 方法中解决结构冲突的具体办法是引入_中间数据结构或中间文件_。二、选择题1.详细设计与概要设计衔接的图形工具是( B )。A.DFD
2、图 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 图三、应用题一个正文文件由若干个记录组成,每个记录是一个字符串。要求统计每个记录中空格字符的个数及文件中空格字符的总个数
3、。要求输出数据格式是每复制一行字符串之后,另起一行印出上一行字符串空格字符的个数,最后一行印出空格字符总个数。答案:一、填空题1.三种基本控制结构2.完整嵌套3.主程序员组4.层次线5.中间数据结构或中间文件二、选择题1.B2.C3.A4.AC5.D三、应用题图 5-1图 5-2O THEN A1 ELSE A2 ENDIF;IF B0 THEN B1;IF C0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;参考答案二、填空题1.三种基本控制结构 2.程序流程图3.易于理解、易于验证 4.表格5.数据结构 6.模块接口7.清晰易读 8.操作与条件9
4、.数据结构 10.代码三、选择题 1.A 2.D 3.C 4.A 5.C6.B 7.B 8.C 9.B 10.D五、应用题PAD 图如下图所示。第五章仿真试题第五章仿真试题http:/ 作者:不详 来源: 2006 年 9 月 1 日 发表评论 进入社区 1、20 世纪 60 年代后期,由 Dijkstra 提出的,用来增加程序设计的效率和质量的方法是( D )A、 模块化程序设计 B、 并行化程序设计C、 标准化程序设计 D、 结构化程序设计 2、PAD 图的控制执行流程为(C )A、自下而下、从左到右 B、自上而下、循环执行C、自上而下、从左到右 D、都不对3、一个程序如果把它作为一个整体
5、,它也是只有一个入口、一个出口的单个顺序结构,这是一种(B )A、结构程序 B、组合的过程C、自顶向下设计 D、分解过程4、软件详细设计主要采用的方法是( C )A、结构程序设计 B、模型设计 C、结构化设计 D、流程图设计5、指出 PDL 是下列哪种语言?A、高级程序设计语言 B、伪码式 C、中级程序设计语言 D、低级程序设计语言6、在下述情况下,从供选择的答案中,选出合适的(D )描述工具。当算法中需要用一个模块去计算多种条件的复杂组合,并根据这些条件完成适当的功能。A、程序流程图形 B、NS 图 C、PDA 图或 PDL D、判定表7、面向数据流的设计方法把( C)映射成软件结构。A、数
6、据流 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.D 2.C 3.B 4.C 5.B 6.D 7.C 8.A 9.A 10.B 第 5 章1、详细设计的基本任务是什么,有哪几种描述方法?答:详细设计的基本任务包括:1、为每个模块进行详细的算法设计 2、为模
7、块内的数据结构进行设计 3、对数据库进行物理设计 4、其他设计 5、编写详细设计说明书 6、评审 详细设计的描述方法有图形、表格和语言,其中图形常用结构 化程序流程图、盒图和 PAD(问题分析图)为描述工具,语言常用过程设计语言(PDL)来作为工具。2、结构化程序设计的基本要点是什么?答:主要有三个:1、采用自顶向下、逐步求精的程序设计方法 2、使用三种基本控制结构构造程序。任何程序都可以由顺序、选择、重复(循环)三种基本控制结构构造,这三种基本结构的共同点是单入口、单出口。 3、主程序员组的组织形式。 3、简述 Jackson 方法的设计步骤。答:Jackson 方法的设计步骤如下:(1)分
8、析并确定输入数据和输出数据的逻辑结构,并用 Jackson 结构图表示这些数据结构。 (2)找出输入数据结构和输出数据结构中有对应关系的数据单元。 (3)按一定的规则由输入、输出的数据结构导出程序结构。 (4)列出基本操作与条件,并把它们分配到程序结构图的适当位置。 (5)用伪码写出程序。 4、请使用流程图、PAD 图和 PDL 语言描述下列程序的算法。(1)在数据 A(1)A(10)中求最大数和次大数。解:如图所示:PDL 语言描述:GET(a1,a2,.a10) max=a1;max2=a2;FOR i=2 TO 10IF aimaxmax2=max;max=ai;ELSE IF aima
9、x2max2=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)PUT(“等腰三角形“)ELSEPUT(“一般三角形“)ENDIFENDIFENDIF ELSEPUT (“这不是一个三角形“)ENDIF5、用 PAD 图
10、描述下面问题的控制结构。有一个表 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),Key 值送入 A(i)中。 解:如图所示:6、一个正文文件由若干记录组成,每个记录是一个字符串,要求统计每个记录中空格字符的个数及文件中空格字符的总个数。要求输出数据格式是每复制一行字符串后,另起一行打印出这个字符串中的空格数,最后打印出文件空格的总个数,用 Jackson 方法设计该程序结构。