2010年11月（下半年）计算机技术与软件专业技术资格（水平）考试 软件设计师 答案（下午卷）
上午卷参考答案：http://blog.csdn.net/Sunny_chenpeng/archive/2010/11/13/6007557.aspx
2010年11月（下半年）计算机技术与软件专业技术资格（水平）考试 软件设计师 下午答案交流
大家敬请关注~ 错误肯定有，希望大家指正，谢谢~
一、
〔1〕E1 客户； E2 财务部门； E3 仓库
〔2〕D1 客户文件； D2 商品文件；D3 订单文件
〔3〕-（1）P1 名称：产生配货单； P2 名称：准备发货单。
P1和P2输入/输出的起点和终点：
订单记录：D3->P1;
配货单：P1->E3;
订单记录：D3->P2;
客户记录：D1->P2;
发货单：P2->发货；
〔3〕-（2）缺的数据流：D1->创建客户账单。
二、
〔问题1〕
（1）房号，业主编号；主键：房号；外键：无。
（2）员工号，部门号；主键：员工号；外键：部门号。
（3）部门号，部门负责人；主键：部门号；外键：部门负责人。
（4）收费类型，单位，单价；主键：收费类型；外键：无。
（5）房号，收费日期，数量；主键：房号，收费日期，收费类型；外键：房号，收费类型，员工号。
〔问题2〕
（a）m
（b）n
（c）1
（d）n
（e）1
（f）n
添加一个实体：收费标准，与“收费”连接，类型是n
〔问题2〕
业主关系是2NF
（说明：首先没有非主属性对码的部分依赖，满足2NF，但存在传递依赖，故达不到3NF。
传递依赖例如：房号->业主编号->｛姓名，工作单位，联系电话｝）
存在的问题：
a、数据冗余，当一个业主有多套房时，重复存储多份姓名、工作单位、联系电话。
b、可能产生更新不一致，比如更新业主个人信息时，需同时更新多处，可能漏了某处，造成不一致。
三、
1）
付款方式，处方，信用卡，支付宝账户，药品
2)1
0..*表示一个顾客用有0个或者多个处方
1..*表示处方上必须包含一条或者多条药品信息
1..*表示药品信息必须存在于一张或者多张处方上
0..*表示一个医生可以不开处方也可以开多张处方
1表示一个处方一定是一个医生开出来的，一个处方一定对应一个医生。
审核中，无法审核，医生信息无效，无效处方
医生信息不正确，医生信息是正确的，医生回复处方无效，医生没有在7天内给出确认答复
3）
实心的是组合，空心的是聚合
聚合，有独立的生命周期，子元素可以单独出来使用，组合，没有独立的生命周期，子元素不能脱离父元素单独使用
四、
A->int_array[0]
A->int_array[0]=A->int_array[A->array_size-1]
A->array_size-1
key>A->int_array[PARENT(i)]
A->int_array=key
O(1)
O(LOG2n)
O(LOG2n)
3
五、
this->name
virtual void Add(Company* c)=0
virtual void Dolete(Company* c)=0
Company*
children
children
root->Add(comp)
comp->Add(comp1)
由于没有接触过Java，Java的答案就留给懂Java的你了~
^_^ 感谢网友：水依草的支持和大家的帮助~
上午卷参考答案：http://blog.csdn.net/Sunny_chenpeng/archive/2010/11/13/6007557.aspx