第04章-详细设计.docVIP

参考答案 一. 填空题 1. 图形工具 表格工具 语言工具 2. 数据结构 3. 详细设计说明书 4. Problem Analysis Diagram 5. 程序框图 算法 6. 结构化程序设计 7. PAD 自上而下 从左到右 8. 数据结构 9. 程序设计语言 应执行的功能 10. 具体设计过程 过程设计 二. 选择题 1.D 2.C 3.A 4.A 5.B 6.C 7.C 8.B 9.B 10.A 11.B 12.C 三. 简答题 1. 以数据结构为基础导出程序结构的这一设计过程称为JSP方法，它是一种面向数据结构的开发方法。JSP方法的主导思想是被解问题的程序结构往往与数据结构相对应，当问题的数据结构具有选择性质时，程序一般用选择结构来表示；若数据结构具有重复性质时，须用循环程序来处理；对分层的数据结构总是用分层的程序处理。对于数据处理系统，程序的功能是将输入数据变换成输出数据且程序结构对数据结构有一定的依赖性，因此Jackson设计了以输入数据、输出数据结构为基础映射成程序结构的规则。但在许多情况下，输入数据和输出数据之间没有结构上的对应关系，JSP方法把这种情况称为结构冲突。解决冲突的方法是引入中间数据结构，即在输入数据和输出数据结构之间以中间数据结构发生关联，然后建立多个程序结构。对于解决规模不大的、输入输出数据结构清晰且结构不互相冲突的问题，使用JSP方法较为简便。该方法可与SD方法结合起来，用SD方法设计总的软件结构，用JSP方法设计某些模块。 2. 流程图的优点是直观清晰、易于使用，是开发者普遍采用的工具，但是它有严重的缺点： (1)可以随心所欲地控制流程线的流向，容易造成非结构化的程序结构。编码时势必不加限制地使用GOTO语言，导致基本控制块多入口多出口，这样会使软件质量受到影响，与程序设计的原则相违背。 (2)流程图不易反映逐步求精的过程，往往反映的是最后的结果。 (3)不易表示数据结构。 为了克服流程图的最大缺陷，要求流程图都应由三种基本控制结构顺序组合和完整嵌套而成，不能有相互交叉的情况，这样的流程图是结构化的流程图。 3. 结构化程序设计方法的基本要点有如下三点： (1)采用自顶向下、逐步求精的程序设计方法，在需求分析、概要设计中，都采用了自顶向下、逐层细化的方法。在详细设计中，虽然处于“具体”设计阶段，但在设计某个模块内部处理过程中，可以逐步求精，降低处理细节的复杂程度。 (2)使用三种基本控制结构构造程序，任何程序都可由顺序、选择、重复三种基本控制结构构造。这三种基本结构的共同点是单入口、单出口。不但能有效地限制使用GOTO语句，还创立了新的程序设计思想、方法和风格，同时为自顶向下，逐步求精的设计方法提供了具体的实施手段。 (3)主程序员组的组织形式。指程序开发的人员组织方式应采用由一个主程序员(负责全部技术活动)、一个后备程序员(协调、支持主程序员)和一个程序管理员(负责事务性工作，如收集、记录数据、文档资料管理等)三人为核心，再加上一些专家(如通信专家、数据库专家)和其他技术人员组成小组。这种组织形式突出了主程序员的领导，设计责任集中在少数人身上，有利于提高软件质量，并且能有效地提高软件生产率。 结构化程序设计方法是综合应用这些手段来构造高质量程序的思想方法。 4. 结构化程序设计方法的要点是使用三种基本控制结构自顶向下、逐步求精地构造算法或程序。该方法在设计处理过程时，应注意以下几点： (1)首先要考虑程序完成的主要功能的步骤，细节问题(如出错处理、例外情况等)放在求精的步骤中考虑。 (2)要考虑判断处理和重复处理的问题，特别是判断的条件、重复开始和终止的条件，把这些条件写在算法中，可借助判定表把判定的条件及动作整理出来，不至于有漏掉及冗余的情况。 (3)要考虑数据对程序的影响，外部数据一般在数据字典中有定义，而模块内部定义的数据，不会在数据字典中出现，应列出表来，有利于算法的理解。 (4)三种基本控制结构只能按顺序出现或完整嵌套，不能出现相互交叉的情况，否则算法就是非结构化的，不易于理解与修改。 5. Jackson方法(JSP)设计步骤： (1)分析并确定输人数据和输出数据的逻辑结构，并用Jackson结构图表示这些数据结构。 (2)找出输人数据和输出数据结构中有对应关系的数据单元。“对应关系”指这些数据单元在数据内容上、数量上和顺序上有直接的因果关系，对于重复的数据单元，重复的次序和次数都相同才有对应关系。 (3)按一定的规则由输入、输出的数据结构导出程序结构。 (4)列出基本操作与条件，并把它们分配到程序结构图的适当位置。 (5)用伪码写出程序。 6. PDL一般具有以下特点： (1)所有关键字都有固定语法，以便提供结构化控制结构、数据说明和模块的特征。 (2)描