改进模 块图的基本原则，画出 1～2 个改进方案(不改变模块 G 的判断关系)，并说明是按照
哪条基本 原则进行改进的。
解：图 b 为一个改进方案，将模块 G 的位置提高，使其作用范围为控制范围的子集，减
少模块 之间的联系。
40．请使用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图：
[解析]人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。 41．根据下列条件使用等价类划分法设计测试用例。
某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177～177，如05，0127，-065
解：（1）划分等价类并编号，如下表示：（4分）
（2）为合理等价类设计测试用例,表中有两个合理等价类,设计两个例子（2分）
（3）为不合理等价类测试用例,至少设计一个测试用例（2分）
[解析]等价类划分属于黑盒测试的一种，它将输入数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试，这样用少量有代表性的例子代替大量测试目的相同的例子，可以有效提高测试效率。本题划分了3个合理等价类，9个不合理等价类进行测试，取到了预期的效果。
42．某电器集团公司下属的厂包括技术科、生产科等基层单位。现在想建立一个计算机辅助企业管理系统，其中： 生产科的任务是：
（1）根据销售公司转来的内部合同（产品型号、规格、数量、交获日期）制定车间月生产计划。
（2）根据车间实际生产日报表、周报表调整月生产计划
（3）以月生产计划为以及，制定产品设计（结构、工艺）及产品组装月计划。
（4）将产品的组装计划传达到各科，将组装月计划分解为周计划，下达给车间
技术科的任务是：
（1）根据生产科转来的组装计划进行产品结构设计，产生产品装配图给生产科，产生外购需求计划给供应科，并产生产品自制物料清单。
（2）根据组装计划进行产品工艺设计，根据产品自制物料清单产生工艺流程图给零件厂。 试写出以上系统中生产科和技术科处理的软件结构图。 解：
画出生产科图的给6分，画出技术科的给4分。
[解析]软件结构图是软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制层次体系，软件结构往往用树状或网状结构的图形来表示，其主要内容有模块及模块的控制关系，根据题意，可绘制出生产科和技术科的软件结构图，其中生产科的结构图深度和宽度均为4，技术科的结构图的深度和宽度均为3。
软件工程导论期末考试试题
