模块设计中，某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录，则..

聚类的典型算法有：基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法和基于统计模型的方法。基于划分的方法将单个数据对象划分为k个不相交的集合，每个集合称为一个簇。典型的算法有k-均值、k-中心点算法等。基于层次的方法将数据对象集进行层次的分解。根据其是自底向上还是自顶向下分解，可以分为凝聚的方法和分裂的方法，而前者的典型算法是AGNES，后者的典型算法是DIANA。基于密度的方法基于数据对象的邻域来进行聚类分析，因此可以识别各种形状的簇，以及一个数据对象可以属于多个不同的簇，DBSCAN、OPTICS和DENCLUE是其中的典型算法。基于网格的方法把对象空间量化为有限个单元，形成一个网格结构。所有的聚类操作在该网格上进行，STING和CLIQUE是其中的两个算法。基于统计模型的算法将数据对象集看作多个服从不同分布的数据集构成，聚类的目的是识别出这些不同的分布的数据对象，EM算法是其中的一个典型算法。

模块设计

模块设计阶段中，在系统内部划分成各个基础部分——模块结构，确定系统的总体结构。总体结构与各个分层模块结构的关系是程序实施的重要依据。模块结构采用模块结构图来表示。模块结构图是采用HIPO图形式绘制而成的框图。

.名称，列出系统中各主要功能的结构图名称和它们之间的关系。

.功能，用文字简单说明主要模块结构应具有的功能。

.功能说明，说明是用伪码形式还是用结构化语言形式，或者其他自然语言形式描述模块结构图的。

.评价。

.验收，指设计人员验收的决定和处理情况。

内聚

内聚是指模块内部各元素之间联系的紧密程度，例如一个完成多个功能的模块的内聚度就比完成单一功能的模块的内聚度低。内聚度越低，模块的独立性越差。内聚性有以下几种类型：

（1）偶然内聚：指一个模块内的各个处理元素之间没有任何联系。

（2）逻辑内聚：指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

（3）时间内聚：把需要同时执行的动作组合在一起形成的模块为时间内聚模块。

（4）通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。

（5）顺序内聚：指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一功能元素的输出就是下一功能元素的输入。

（6）功能内聚：这是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。

耦合性和内聚性是模块独立性的两个定性标准，将软件系统划分模块时，尽量做到高内聚、低耦合，提高模块的独立性。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5