软件设计师-202年下-下午大题-题解

======================================================================================================
某工厂制造企业为了开发软件智能检测以有效提升检测效率，节约人力资源，该系统的主要功能是:
（1）基础信息管理。管理员对检测标准和检测规则等基础信息设置。
（2）检测模型部署。管理员对常用机器学习方法建立的检测模型分布。
（3）图像采集。实时将检测多样的产品待检测建分存储，包括产品结构，生产时间，图像信 和产品图像。
（4）缺陷检测。根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检测或所有图像检测合格。若一个产品出现一张图像检测不合格，就表示该产品不合格，对不合格产品，其检测结果包括，产品型 和不合格类型。
（5）质量检测。根据监控规则对产品质量进行监控将检测情况展示给检测业务员，若满足条件。向检测业务员发送质量检测，质量检测是发起远程控制部分，检测设备发送控制指令进行处理。
（6）模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。
现采用结构化方法对智能检测系统，进行分析与设计，获得如图1-1的上下文数据流图和图1-2的数据流图。

问题：1.2 （3分）
使用说明中的语句对图1-2中的数据存储D1~D3的名称。

问题：1.3 （5分）
根据注明和图中术语，补齐图1-2中缺失的数据及起点和终点。

问题：1.4 （3分）
根据说明，采用结构化语言对缺陷检测的加工逻辑进行描述。

问题：3.2 （6分）
根据证明中描述，分别给图3-2中C1~C6所对应的类名称。

问题：3.3 （2分）
图3-2中AgentList是一个英文名称 ，用来进一步阐述C1和C6之间的关系 ，根据（2分）
图3-2中AgentList是一个英文名称 ，用来进一步阐述C1和C6之间的关系 ，根据注明中的描述，绘出AgentList的主要属性。注明中的描述，绘出AgentList的主要属性。

========================================================================================================================================

希尔排序算法又称最小增量排序算法，其基本思想是:
步骤1 :构造一个步长序列delta1、delta2…、deltak ，其中delta1=n/2 ，后面的每个delta是前一个的1/2 ， deltak=1；
步骤2 :根据步长序列、进行k趟排序；
步骤3 :对第i趟排序，根据对应的步长delta，将等步长位置元素分组，对同一组内元素在原位置上进行直接插入排序。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
data：待排序数组data，长度为n，待排序数据记录在data[0]、data[1]、…、data[n-1]中。
n：数组a中的元素个数。
delta：步长数组。
（2）C程序

问题：4.1 （8分）
根据说明和c代码，填充c代码中的空(1) ~ (4)。

问题：4.2 （4分）
根据说明和c代码，该算法的时间复杂度(5)O(n2) (小于、等于或大于)。该算法是否稳定(6) ( 是或否)。

问题：4.3 （3分）
对数组(15、9、7、8、20、-1、 4)用希尔排序方法进行排序，经过1趟排后得到的数组为(7)