软件工程教学资料-第5、6章习题答案.docxVIP

第五章习题答案1.详细设计的目的?解：为软件结构图(SC图或HC图)中的每一个模块确定采用的算法和块内数据结构,用某种选定的表达工具给出清晰的描述.2.详细设计的主要任务?解：1、算法设计。用图像、表格、语言等工具将每个模块处理过程的详细算法描述出来，确定为实现系统每个模块功能需求所使用的算法和模块间的控制方式（性能设计）。算法的性能设计评测主要指标包括周转时间、响应时间、吞吐量和精度四个方面。2、数据结构设计。结合算法设计，确定详细的数据结构。对需求分析、概要设计确定的概念性的数据类型进行确切的定义。3、物理设计。对数据库进行物理设计，确定数据库的物理结构。分析软件各部分之间的联系，确认接口，复审详细说明书。4、其他设计。根据软件系统的类型，有可能进行为提高数据的输入、分类、存储及检索等操作效率，节省内存空间、对数据库中某些数据项值进行的代码设计；输入/输出格式设计；实时系统人机对话设计上的方式、内容及格式的具体设计等。5、编写详细的说明书。详细设计说明书主要有下列主要内容：（1）引言：包括编写目的、背景、定义、参考资料。（2）程序系统的组织结构。（3）程序1（标识符）——程序n（标识符）设计说明：包括功能、性能、输入、输出、算法、流程逻辑、接口等。6、评审。对处理过程的算法和数据库的物理结构进行评审，为编码阶段做准备。3.详细设计工具有哪些？解：详细设计工具，目前流行的工具可以分为三类：图形工具：如程序流程图、盒图、PAD图、序列图、数据流图。表格工具：如判定表及判定树。语言工具：如程序设计语言PDL。4.请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。　　　　解：PDL语言：　　　　N=1　　　　WHILE N=10 DO　　　　IF A（N）=A（N+1） MAX =A（N+1）;　　　　ELSE MAX =A（N） ENDIF;　　　　N=N+1;　　　　ENDWHILE;　　　　PAD图：5. 某校的课酬计算方案如下：(l)基本课酬为每节课10元；(2)如果班级人数超过40人，课酬增加：基本课酬×0.1；(3)如果班级人数超过60人，课酬增加：基本课酬×0.2；(4)如果教师是副教授，课酬增加：基本课酬×0.1；(5)如果教师是教授，课酬增加：基本课酬×0.2；(6)讲师，课酬不增加；(7)助教，课酬减少：基本课酬×0.1。请用判定表表达上述计算方案。　123456789101112人数≤40TTTT　　　　　　　　40＜人数≤60　　　　TTTT　　　　人数＞60　　　　　　　　TTTT助教T　　　T　　　T　　　讲师　T　　　T　　　T　　副教授　　T　　　T　　　T　教授　　　T　　　T　　　T课酬：9元/节√　　　　　　　　　　　课酬：10元/节　√　　√　　　　　　　课酬：11元/节　　√　　√　　√　　　课酬：12元/节　　　√　　√　　√　　课酬：13元/节　　　　　　　√　　√　课酬：14元/节　　　　　　　　　　　√3.假定某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其它舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树表示计算行李费的算法。解：4.比较面向数据流和面向数据结构两类设计方法的异同?相同点：(1) 遵守结构程序设计“由顶向下”逐步细化的原则,并以其为共同的基础；(2) 均服从“程序结构必须适应问题结构”的基本原则,各自拥有从问题结构(包括数据结构)导出程序结构的一组映射规则。不同点：(1) 面向数据流的设计以数据流图为基础，在分析阶段用DFD表示软件的逻辑模型，在设计阶段按数据流类型，将数据流图转换为软件结构。面向数据结构的设计以数据结构为基础，从问题的数据结构出发导出它的程序结构。(2) 面向数据流的设计的最终目标是软件的最终SC图，面向数据结构的设计的最终目标是程序的过程性描述。5.比较Jackson方法和LCP方法的异同? Jackson与LCP设计方法都是以数据结构为出发点，以程序的过程描述为最终目标，设计步骤基本相似。它们的主要差别是：(1)使用不同的表达工具，其中LCP方法中的表达工具Warnier图比Jackson设计方法中的表达工具Jackson图有更大的通用性；(2)Jackson方法的步骤和指导原则有一定的灵活性，而LCP设计方法则更加严密。第六章习题答案1.程序设计语言的特点?(1) 名字说明：程序中使用对象的名字，能为编译程序所检查和识别