第2题： 阅读以下关于基于MDA（Model Driven Archtecture）的软件开发过程的叙述，在答题纸上回答问题1至问题3。
【说明】
公司拟开发新入职员工的技能培训管理系统以便使新员工快速胜任新岗位。
1.部门信息包括:部门号、名称、部门负责人、电话等，部门号唯一标识部门关系中的每一个元组，一个部门有多个员工，但一名员工只属于一个部门，每个部门只有一名负责人，负责部门工作。
2.员工信息包括员工号、姓名、部门号、岗位、基本工资、电话、家庭住址等，其中员工号是唯一标示员工关系中的每一个元组。岗位有新入职员工，培训师、部门负责人等不同岗位设置不同的基本工资，新入职员工要选择多门课程进行培训，并通过考试取得课程成绩，一名培训师可以讲授多门课程、一门课程可由多名培训师讲授。
3.课程信息包括课程号，课程名称、学时等；其中课程号唯一标识课程关系的每一个元组。
关系模式设计
部门(部门号，部门名，部门负责人，电话)
员工(员工号，姓名，部门号，d，电话，家庭住址)
课程(e，课程名称，学时)
讲授(课程号,培训师，培训地点)
培训(课程号，(f) )
根据需求阶段收集的信息，设计的实体联系图如图2-1所示：

【问题1】
(1)补充图2 -1中的空(a) - (c)
(2)图2-1中是否存在缺失联系，若存在，则说明所缺失的联系和联系类型
【问题2】
根据题意，将关系模式中的空(d) - (f) 补充完整
【问题3】
员工关系模式的主键为(g) ，外键为(h) ，讲授关系模式的主键为(i) ，外键为(j)
【问题4】
员工关系是否存在传递依赖?用100字以内的文字说明理由
答案解析与讨论：www.cnitpm.com/st/4177118174.html

第3题： 阅读下列说明和图，回答问题1至问题3。
【说明】
某牙科诊所拟开发一套信息系统， 用于管理病人的基本信息和就诊信息。 诊所工作人员包括：医护人员(DentalStaff)、 接待员(Receptionist) 和办公人员(OfficeStaff) 等。系统主要功能需求描述如下：
1.记录病人基本信息(Maintain patient info)。初次就诊的病人， 由接待员将病人基本信息录入系统。病人基本信息包括病人姓名、身份证号、出生日期、性别、首次就诊时间和最后一次就诊时间等。每位病人与其医保信息(MedicalInsurance)关联。
2.记录就诊信息(Record office visit info)。 病人在诊所的每一次就诊，由接待员将就诊信息(Office Visit) 录入系统。就诊信息包括就诊时间、就诊费用、支付代码、病人支付费用和医保支付费用等。
3.记录治疗信息 (Record dental procedure)。 病人在就诊时，可能需要接受多项治疗，每项治疗(Procedure)可能由多位医护人员为其服务。治疗信息包括：治疗项目名称、治疗项目描述、治疗的牙齿和费用等。治疗信息由每位参与治疗的医护人员分别向系统中录入。
4.打印发票(Print invoices)。 发票(Invoice) 由办公人员打印。发票分为两种：给医保机构的发票(InsuranceInvoice) 和给病人的发票(PatientInvoice)。 两种发票内容相同，只是支付的费用不同。当收到治疗费用后，办公人员在系统中更新支付状态(Enterpayment)。
5.记录医护人员信息(Maintain dental staff info)。办公人员将医护人员信息录入系统。医护人员信息包括姓名、职位、身份证号、家庭住址和联系电话等。
6.医护人员可以查询并打印其参与的治疗项目相关信息(Search and print procedureinfo)。
现采用面向对象方法开发该系统，得到如图3-1所示的用例图和3-2所示的初始类图。

【问题1】(6分)
根据说明中的描述，给出图3-1中A1~A3所对应的参与者名称和U1~U3所对应的用例名称。
【问题2】 (5分)
根据说明中的描述，给出图3-2中C1~C5所对应的类名。
【问题3】 (4分)
根据说明中的描述，给出图3-2中类C4、C5、Patient 和DentalStaff的必要属性。
答案解析与讨论：www.cnitpm.com/st/417725240.html

第4题： 阅读下列说明和C代码，回答问题1至问题3。
【说明】
0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T，每个物品装到背包里或者不装到背包里。求最优的装包方案，使得所得到的价值最大。
0-1背包问题具有最优子结构性质。定义c[i][T]为最优装包方案所获得的最大价值，则可得到如下所示的递归式。

【c代码】
下面是算法的C语言实现。
(1)常量和变量说明
T: 背包容量
v[]:价值数组
w[]:重量数组
c[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值
(2) C程序

【问题1】 (8分)
根据说明和C代码，填充C代码中的空(1) ~ (4)。
【问题2】 (4分)
根据说明和C代码，算法采用了 (5) 设计策略。在求解过程中，采用了（6）
(自底向上或者自顶向下)的方式。
【问题3】 (3分)
若5项物品的价值数组和重量数组分别为v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量为T= 11,则获得的最大价值为 (7)。
答案解析与讨论：www.cnitpm.com/st/4177310833.html