第4章結构化设计方法.docVIP

第4章 结构化设计方法 4.1 当你“编写”程序时你设计软件吗？软件设计和编码有什么不同吗？ 在“编写”程序时并没有设计软件。软件设计包括概要设计和详细设计，编码是将详细设计中的过程描述转换成用程序设计语言来描述。 4.2 举出3个数据抽象的例子和可以用来操作这些数据抽象的过程抽象的一个例子。 抽象是忽略事物的细节，获取其本质特征的过程。抽象是一种重要的机制，使人们能够对复杂系统能够很好地理解、交流和推理。在软件领域，可以将抽象分为两类，即数据抽象和过程抽象。 在传统的结构化程序设计语言中，就提供了这两种抽象机制。 (1) 数据抽象：在所有的结构化程序设计语言中，用户都可以自定义抽象数据类型。如定义抽象数据类型Student（学生）、Course（课程）、ClassScoreList（班级成绩单）。 (2) 过程抽象：过程抽象也称为是基于方法的抽象。过程抽象使我们关心处理过程的名字和它能做什么，而无需知道如何完成所有实现细节。如求班级总平均分average(ClassScoreList)就是一个过程抽象。 在面向对象的程序设计语言中，抽象与封装的概念密切相关，数据抽象和相关的过程抽象被封装在类中，不同类中相似的过程抽象（方法）又可以进一步抽象，放在接口中。封装是保证事物有明确内外界限的机制。内部是受保护的，与外部事物相隔离。 4.3 应在什么时候把模块设计实现为单块集成软件？如何实现？性能是实现单块集成软件的唯一理由吗？ 由于模块之间的调用降低了系统的运行速度，可能会导致满足不了用户的性能要求，这时就需要将软件设计为单块集成软件。但是在设计时，最好按照模块化的原则进行设计，只是没有显式的模块定义而已。这样的程序也具有模块化的优点。性能是实现单块集成软件的唯一理由。 4.4 是否存在一种情况：复杂问题需要较少的工作去解决？这样的情况对模块化观点有什么影响？ 通过对复杂的问题进行合理分解，分解为若干个相对简单及独立的子问题，就可以用较少的工作去解决。这种情况能够较好地支持模块化的观点，每个子问题用单独的模块去解决，模块之间应该是高内聚、低耦合的，这样才能减少工作量，否则，虽然每个模块的工作简单了，但模块之间的联系很复杂，也增加了问题解决的难度和工作量。 4.5 使用数据流程图和处理叙述，描述一个具有明显事务流特性的计算机系统。使用本章所介绍的技术定义数据流的边界，并将DFD映射成软件结构。 略。 4.6 一些设计人员认为所有的数据流都可以当做是变换流。试讨论当事务流被当成变换流时，会对导出的软件体系结构有什么影响。请使用例子来说明要点。 当事务流被当成变换流时，首先按变换流导出软件结构，之后再将位于中间的“变换模块”替换成事物中心。所不同的是，其输入数据不是来自下属的输入模块，而是从最顶层的主控模块传入的，输出数据也是传给主控模块，之后再由主控模块传给输出模块。这样会增加模块层次及数据的传送次数。 例如，对于下面的事务型数据流，如果按照事务型数据流进行处理，得到的初始模块结构如右图所示。 事务型数据流 按事务型得到的软件结构 如果按变换型处理，得到的初始结构图如下图所示。 初始结构图 再对中间部分进一步分解，得到下面的结构图。 如果想缩短数据传递的路径，就需要对上图进行改进，可以将“调度”模块合到“事务中心”模块中。 4.7 什么是持久的数据源？自顶向下、逐步细化的设计过程，主要包括两个方面一是将复杂问题的解法分解和细化成由若模块组成的层次结构二是将模块的功能逐步分解细化为一系列的处理将模块的功能逐步分解细化为一系列的处理(1) 使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。 (2) 选用的控制结构只准许有一个入口和一个出口。 (3) 程序语句组成容易识别的块（Block），每块只有一个入口和一个出口。 4.13 对于图4-49所示的流程图，试分别用N-S图和PAD表示之。 图4-49 流程图 对应的N-S图如下： 对应的PAD如下： 4.14 图4-50所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1) 判断此算法是否是结构化的，说明理由。 (2) 若算法是非结构化的，设计一个等价的结构化算法，并用N-S图表示。 图4-50 二分查找算法的流程图