文档介绍：2020年（下午）《软件设计师》真题
注意：图片可根据实际需要调整大小
卷面总分：4分
答题时间：240分钟
试卷题量：4题
练****次数：0次

问答题（
ENDIF
} ENDDO
｝

，为了方便集团公司对各个分公司职员进行有效管理，集团公司决定构建一个信息平台以满足公司各项业务管理需求。
【需求分析】
1、分公司关系模式需要记录的信息包括公司编号、名称、经理号、可联系地址和电话。分公司编号唯一标记分公司关系模式中的每一个元组，每个分公司各有一名经理，负责分公司的管理工作，每个分公司设立仅为本分公司服务的多个业务部，业务部包括：研发部、财务部、采购部、交易部等。
2、业务部关系模式需要记录的信息包括业务部的编号、名称、地址、电话和分公司编号，业务部编号唯一标记分公司关系模式中的每一个元素，每个业务部各有一名主管负责业务部的管理工作，每个业务部有多名职员，每个职员只能来源于一个业务部。
3、职员关系模式需要记录的信息包括职员号、姓名、所属业务部编号、岗位、电话、家庭成员姓名和成员关系。其中职员号唯一标记职员关系，岗位包括：经理、主管、研发员、业务员等。
【关系模式】
分公司(分公司编号、名称、(a)、联系地址 )
业务部(业务部编号、名称、(b)、电话)
职员(职员号、姓名、岗位、(c)、电话、家庭成员姓名、关系)
【概念模式设计】
【问题1】（4分）
根据问题描述，补充4个联系，完善图2-1的实体联系图，联系名可用联系1、联系2、联系3和联系4代替，联系的类型为1 : 1、1 : n和m: n(或1 : 1、1: *和*:*)
【问题2】（3分）
根据题意将以上关系模式中的空(a) ~ (c)的属性补充完整，并填入对应位置。
【问题3】（4分）
（1）分析分公司关系模式的主建和外键
（2）分析业务部关系模式的主建和外键
【问题4】（4分）
在职员关系模式中，假设每个职员有多名家庭成员，那么职员关系模式存在什么问题？应如何解决？

正确答案：
本题解析：
【问题1】
【问题2】
（a）经理号，电话
（b）地址，分公司编号，主管号
（c）所属业务部编号
【问题3】
【问题4】
在职员关系中，如果每个职员有多名家庭成员，会重复记录多条职员信息及对应家庭成员，为了区分各条记录，职员关系的主键需要设定为（职员号，家庭成员姓名），会产生数据冗余、插入异常、更新异常、删除异常等问题。
处理方式：
对职员关系模式进行拆分，职员1（职员号、姓名、岗位、所属业务部编号，电话）；职员2（职员号，家庭成员姓名，关系）。

，其基本思想是:
步骤1 :构造一个步长序列delta1、delta2...、deltak ，其中delta1=n/2 ，后面的每个delta是前一个的1/2 ， deltak=1；
步骤2 :根据步长序列、进行k趟排序；
步骤3 :对第i趟排序，根据对应的步长de