软件工程习题解答

软件工程习题解答内容摘要：

耦合性有六种：无直接耦合、 数据耦合、标记耦合、控制耦合、公共耦合、内容耦合 无直接耦合：两个模块之间没有直接的关系，它们分别从属于不同模块的控制与调用，它们之间不传递任何信息。 （无直接关系） 数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。 （数据值 ） 标记耦合：指两个模块之间传递的是数据结构。 （数据结构 ） 控制耦合：指控制模块调用另一个模块时，传递的是控制变量，被调用块通过该控制变量的值有选择地执行块内某一功能（控制变量 ） 公共耦合：指通过一个公共数据环境相互作用的那些模块间 的耦合。 （一个公式数据环境） 内容耦合：一个模块直接使用另一个模块的内部数据，或通过非正常入口而转入另一个模块内部 （内部数据 ）。 各表示什么含义。 模块间的内聚性有 6 种：偶然内聚、逻辑内聚、时间内聚、通信内聚、顺序内聚、功能内聚。 偶然内聚：一个模块内的各处理元素之间没有任何联系。 逻辑内聚：模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。 时间内聚：把需要同时执行的动作组合在一起。 通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者 指各处理使用相同的输入数据或产生相同的输出数据。 顺序内聚：一个模块中各处理元素都密切相关于同一功能且必须顺序执行，前一功能元素的输出是下一功能元素的输入。 功能内聚：最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。 简述软件结构设计优化准则。 软件结构：软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制体系。 软件结构设计优化准则： ，尽量做到高内聚 ,低耦合，保持模块相对独立性，以此为原则优化初始的软件结构。 应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近 、宽度、扇入、扇出应适当。 、清晰、含义明确，便于理解，易于实现、测试与维护。 什么是模块的控制范围。 它们之间应该建立什么关系。 模块的影响范围：受该模块内的一个判定影响的所有模块的集合。 模块的控制范围：模块本身及其所有下属模块（直接或间接从属于它的模块）的集合。 一个模块的影响范围应在其控制范围之内，且判定所在的模块应与 受其影响的模块在层次上尽量靠近。 变换流。 什么是 事务流。 试将相应形式的数据流图转换成软件结构图。 变换流由输入、变换（或处理）、输出三部分组成。 某个加工将它的输入流分离成许多发散 的数据流，形成许多加工路径，并根据输入选择其中一个路径来执行这种特征的 DFD 称为事物流。 变换分析 ， 事务分析 的设计步骤。 变换分析： DFD 中的变换中心。 变换结构。 (输入模块下属模块的设计，输出模块下属 模块的设计 ,变换模块下属模块的设计，设计的优化 ) 事务分析： DFD 中的事务中心和加工路径。 事务结构。 （接收、发送给支） 、下层模块的设计、优化工作同变换结构。 附加： 已知模块 C 中的一个判定影响到模块 B，如图所示，它违反了 SD 的设计原则。 试问 : 可以采用哪些手段对结构图作改进，请说明改进办法并画出改进的结构图。 已知有一抽象的 DFD 图如下所示，请用 SD 方法画出相应的结构图。 答： 高考录取统分子系统有如下功能： (1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件； (2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。 试根据要求画出该系统的数据流程图，并将其转换为软件结构图。 答： (1) 数据流图： (2) 软件结构图： 图书馆的预定图书子系统有如下功能： (1) 由供书部门提供书目给订购组。 (2) 订书组从各单位取得要订的书目。 (3) 根据供书目录和订书书目产生订书文档留底。 (4) 将 订书信息 (包括数目，数量等 )反馈给供书单位。 (5) 将未订书目通知订书者。 (6) 对于重复订购的书目由系统自动检查，并把结果反馈给订书者。 试根据要求画出该问题的数据流程图，并把其转换为软件结构图。 答： (1) 数据流图： (2) 软件结构图 : 在结构化设计过程中，要将数据流图 (DFD)映射成系统结构图 (SC),分别画出变换型数据流和事物型数据流的映射方式。 答： 变换型 事务型 第五章 详细设计。 有哪几种描述方法。 详细设计的基本任 务： (1)为每个模块进行详细的算法设计。 (2)为每个模块内的数据结构进行设计。 (3)对数据库进行设计，即确定数据库的物理结构。 (4)其他设计： /输出格式设计。 (5)编写详细设计说明书。 (6)评审。 描述方法（三种）： 图。 、逐步求精的程序设计方法 1).用顺序方式对过程分解，确定各 部分的执行顺序。 2).用选择方式对过程分解，确定某个部分的执行条件。 3).用循环方式对过程分解，确定某个部分重复的开始和结束的条件。 Jackson 方法的设计步骤。 Jsp 方法一般通过以下 5 个步骤来完成设计： /出数据的逻辑结构，并用 Jackson 结构图表示这些数据结构。 、输出的数据结构导出程序结构。 ，并把它们分配到程 序结构图的适当位置。 、 PAD 图各 PDL 语言描述下列程序的算法。 (1)在数据 A（ 1） A（ 10）中求最大数和次大数。 (2)输入三个正整数作为边长、判断该三条边构成的三角形是等边、等腰或一般三角形。 答： (1) 1）流程图： 2） PAD 图 3） PDL 语言 定义 n1=n2=0 输入 A(1).......A(10) n1=n2=A(1) while i10 if A(i)=n1 n2=n1 n1=A(i) end while PAD 图描述下面问题的控制结构。 有一个表 A(1)、 A(2)、 ........A(n),按递增顺序排列。 给定一个 Keyw 值，在表中用折半查找。 若找到将表位置 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 在表的前半部分， i1 送入 T，重复第三世界国家步查找直到 HT 为止。 4)查不到时，将 A(i),....,A(N)移到 A(i+1),.....A(N+1),Key 值送入 A(i)中。 ，每个记录是一个字符串，要求统计每个记录中空格字符的个数及文件中空格字符的总个数。 要求输出数据格式是每复制一行这符串后，另起一行打印出这个字符中的空格数，最后打印出文件空格的总个数，用 Jackson方法设计该程序结构。 附加题 ： 假设对顾客的订货单按如下原则处理： 将顾客的信用度分三个档次： 欠款时间不超过 30 天； 欠款时间超 过 30 天但不超过 100 天； 欠款时间超过 100 天。 对于上述三种情况，分别根据库存情况来决定对顾客订货的态度。 情况之一 (欠款时间 ≤30天 )，如果需求数 ≤库存量，则立即发货，如果需求数 库存量，则只发现有库存，不足部分待进货后补发。 情况之二 (30 天 欠款时间 ≤100 天 )，如果需求数 ≤库存量，则要求先付款再发货，如果需求。