病房护士（ （1） ）
手术室（手术室号，楼层，地点，类型） 手术室护士（ （2） ）
病人（ （3），姓名，性别，地址，身份证号，电话号码，入院时间） 医生（医生编号，姓名，性别，职称，所属科室） 诊断书（ （4），诊断，诊断时间）
手术安排（病案号，手术室号，手术时间，手术名称） 手术医生安排（ （5） ，医生责任） 【问题1】（6分）
补充图2-1中的联系和联系的类型。 【问题2】（5分）
根据图2-1，将逻辑结构设计阶段生成的关系模式中的空（1）～（5）补充完整，并用下划线指出主键。 【问题3】（4分）
如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-1进行修改，画出补充后的实体、实体间联系和联系的类型。
试题三（共15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某网上购物平台的主要功能如下：
（1）创建订单。顾客（ Customer）在线创建订单（Order），主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品（Product）及其数量（quantities）。
（2）提交订单。订单通过网络来提交。在提交订单时，顾客需要提供其姓名（name）、收货地址（address）、以及付款方式（form. of payment）（预付卡、信用卡或者现金）。为了制定送货计划以及安排送货车辆，系统必须确定订单量（volume）。除此之外，还必须记录每种商品的名称（Name）、造价（cost price）、售价（sale price）以及单件商品的包装体积（cubic volume）。
（3）处理订单。订单处理人员接收来自系统的订单；根据订单内容，安排配货，制定送货计划。在送货计划中不仅要指明发货日期（delivery date），还要记录每个订单的限时发送要求（Delivery Time Window）。
（4）派单。订单处理人员将己配好货的订单转交给派送人员。
（5）送货／收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单（delivery slip）上签收。签收后的运货单最终需交还给订单处理人员。
（6）收货确认。当订单处理人员收到签收过的运货单后，会和顾客进行一次再确认。
现采用面向对象方法开发上述系统，得到如图3-1所示的用例图和图3-2所示的类图。
【问题1】 （5分）
根据说明中的描述，给出图3-1中A1～A3所对应的参与者名称和U1～U2处所对应的用例名称。
【问题2】（7分）
根据说明中的描述，给出图3-2中C1～C3所对应的类名以及（1）～（4）处所对应的多重度（类名使用说明中给出的英文词汇）。
【问题3】（3分）
根据说明中的描述，将类C2和C3的属性补充完整（属性名使用说明中给出的英文词汇）。
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。
算法步骤：
（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，
（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。 （3）得到最短处理时问为min（max（x，y））。 【C代码】
下面是该算法的C语言实现。 （1）常量和变量说明 n: 作业数 m: 候选解上界
a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始 b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始 k: 循环变量
p: 三维数组，长度为（m+1）*（m+1）*（n+1） temp: 临时变量 max: 最短处理时间 （2）C代码 #include
int a[60], b[60], p[100][100][60];
void read(){ /*输入n、a、b，求出m，代码略*/} void schedule(){ /*求解过程*/ int x,y,k;
for（x=0；x<=m；x++）{ for(y=0；y for（k=1；k
相关推荐：
loading