E1：检测设备
   E2：管理员
   E3：检测业务员
   E4：监控人员

[解析] 根据“实时接收生产线上检测设备拍摄的产品待检信息进行存储和缺陷检测”，“给检测设备发送检测结果”，“系统给检测设备发送控制指令进行处理”可知E1为检测设备；根据“管理员对常用机器学习方法建立的检测模型分布”，“管理员对检测标准和检测规则等基础信息设置”可知E2为管理员；根据“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若满足报警条件。向检测业务员发送质量报警，检测业务员发起远程控制命令”可知E3为业务员；根据“在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。”可知E4为监控人员。

D1：检测模型文件
   D2：产品检测信息文件
   D3：基础信息文件

待检信息，起点：P2，终点：P3
   远程控制命令，起点：E3，终点：P5
   监控规则，起点：D3，终点：P5
   检测信息，起点：D2，终点：P5
   基础信息，起点：D3，终点：P6

[解析] 可根据数据流图平衡原则得：0层图缺少了一条由E3流向检测系统的名为远程控制命令的数据流。根据(5)质量监控描述可得应该补充一条由E3到P5的远程控制命令的数据流。其次再根据(5)质量监控的说明“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员”说明加工“质量监控”需要D3“监控规则”中监控规则，产品信息来源于产品图像的D2“检测信息”；这里没有明确描述，但是需要补充(3)加工“图像采集”相关输出的数据流完整给出，缺少“产品待检信息进行缺陷检测”，即P2为起点、P3为终点的待检信息；说明(6)根据描述“对系统部署的模型、产品检测信息结合基础信息进行监测分析”可知需要从D3中读取“基础信息”。

DO{
   检测所收到的所有图像;
   IF(出现一张图像检测不合格)
   THEN{
   设置检测结果信息为不合格;
   不合格产品检测结果=产品编号+不合格类型;
   }ELSE{
   设置检测结果信息为合格
   }
   ENDIF
   给检测设备发送检测结果;
   检测设备剔除掉不合格产品;
   }
   ENDDO

[解析] 根据描述：“每个分公司只有一名经理”，可知分公司与经理是1:1的关系；“每个分公司设立仅为本分公司服务的多个业务部”可知分公司与业务部是1:*的关系；“每个业务部只有一名主管，负责该业务部的管理工作。每个业务部有多名职员，每名职员只能隶属于一个业务部。”可知业务部与主管为1:1，业务部与职员是1:*关系。

(a)经理号，电话
   (b)分公司编号，主管号
   (c)所属业务部编号

[解析] 补充联系属性需要依赖ER转关系模式的原则和题干描述。
   “分公司关系模式需要记录的信息包括分公司编号、名称、经理号、联系地址和电话”，对比可知a缺少(经理号，电话)。
   “业务部关系模式需要记录的信息包括业务部编号、名称、主管号、电话和分公司编号”，对比可知b缺少(主管号、分公司编号)。
   “职员关系模式需要记录的信息包括职员号、姓名、所属业务部编号、岗位、电话、家庭成员姓名和成员关系”，对比可知c缺少(所属业务部编号)。

[解析] 判断主外键的问题需要根据题目描述，带有唯一标识这类都是主键。
   由“分公司编号唯一标识分公司关系模式中的每一个元组”可知，分公司的主键是分公司编号，外键是经理与分公司1:1归并过来的经理号。
   由“业务部编号唯一标识业务部关系模式中的每一个元组”可知，业务部的主键是业务部编号，外键是分公司与业务部的1:*归并过来的分公司编号和业务部与主管1:1归并过来的主管号。

在职员关系中，如果每个职员有多名家庭成员，会重复记录多条职员信息及对应家庭成员，为了区分各条记录，职员关系的主键需要设定为(职员号，家庭成员姓名)，会产生数据冗余、插入异常、更新异常、删除异常等问题。
   处理方式：对职员关系模式进行拆分，职员1(职员号、姓名、岗位、所属业务部编号，电话)；职员2(职员号，家庭成员姓名，关系)。

(1)A1：房产经纪；A2：系统管理员
   U1：审批授权；U2：修改房产信息；U3：删除房产信息
   (2)(a)：＜＜include＞＞；(b)：＜＜extend＞＞

[解析] 关于该用例图中需要找出对应的参与者与用例，参与者一般指人名词表示，用例一般表示操作用动名词表示。
   “房产经纪登录系统之后，可以录入负责销售的房产信息，也可以查询所负责的房产信息。房产经纪可以修改其负责的房产信息”可知A1是房产经纪，“系统管理员可以从系统中导出所有房产的信息报表。系统管理员定期将售出和停售的房产信息进行归档”，可知A2是系统管理员。
   根据描述“房产经纪可以修改其负责的房产信息，但需要经过系统管理员的审批授权。”和“系统管理员将该房产信息从系统中删除。”可知U1为审批授权，U2为修改房产信息，U3为删除房产信息。
   a是U1和U2的关系，U2指向U1，先修改房产信息，再审批授权，典型的包含关系，使用关键词＜＜include＞＞。
   b是U3与归档的关系，正常进行归档，对于不再销售的房产信息进行删除，典型的扩展关系，使用关键词＜＜extend＞＞。

C1：Property
   C2：House
   C3：Cando
   C4：User
   C5：Manager
   C6：Agent

Agent List的主要属性有：房产经纪负责该房产的起始时间和结束时间。

(1)k=k/2
   (2)k＞1
   (3)data[k]＜data[k-dk]
   (4)data[j+dk]=t

[解析] 希尔排序是一种经典的高效插入类排序算法。不稳定的排序算法，将每个步长划分为多个不连续的子序列，对每个子序列再次采用直接插入排序算法。
   如对某数组A=(a1,a2,a3...a10)，在某趟排序时，若delta=3，则将A分成三个子序列，A1=(a1,a4,a7,a10)，A2=(a2,a5,a8)，A3=(a3,a6,a9)，然后分别在原位置上对A1、A2和A3进行直接插入排序处理。最后一趟排序中，delta=1，这样可以确保输出序列是有序的。delta序列是希尔排序算法在具体实现的过程中定义的，本题在题干中已经给出，delta1=n/2，后面的每个delta是前面的1/2，最后一个deltak=1。根据题干，很容易得到空一为k=k/2，空二填k＞1。
   接下来的代码段是根据delta值进行每一趟的排序，每趟排序是对不连续的每个子序列进行插入排序，因此，空三填data[k]＜data[k-dk]，即判断是否需要进行插入，空四填data[j+dk]=t，即确定了待插入的元素的位置。

小于
   否

(4，9，-1，8，20，7，15)

[解析] 对于数组(15、9、7、8、20、-1、4)用希尔排序方法进行排序，n=7，根据题干说明delta=n/2=3，A1(15，8，4)，A2(9，20)，A3(7，-1)，每个子序列排序后得到A1(4，8，15)，A2(9，20)，A3(-1，7)，还原得到(4，9，-1，8，20，7，15)。