《软件设计师下午2010下半年.pdf》由会员分享，可在线阅读，更多相关《软件设计师下午2010下半年.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 真题 软件设计师下午2010 下半年填空题第 1 题：【问题 1】使用说明中的词语，给出图1-1 中的实体 E1E3的名称。_ 参考答案：E1：客户 E2：财务部门 E3：仓库详细解答：第 2 题：【问题 2】使用说明中的词语，给出图1-2 中的数据存储 D1D3的名称。_ 参考答案：D1：客户文件 D2：商品文件 D3：订单文件详细解答：第 3 题：参考答案：2 详细解答：第 4 题：【问题 1】根据图 2-1，将逻辑结构设计阶段生成的关系模式中的空（1）（5）补充完整，然后给出各关系模式的主键和外键。_ 参考答案：（1）业主编号，房号主键：房号外键：无（2）员工号，所在部门号主键：员工
2、号外键：所在部门号（3）部门号，部门负责人主键：部门号外键：部门负责人（4）收费类型，单位，单价主键：收费类型外键：无（5）房号，业主编号，收费日期主键：房号，业主编号，收费日期外键：房号，员工号详细解答：第 5 题：【问题 2】填写图 2-1 中（a）（f）处联系的类型（注：一方用1 表示，多方用 m或 n 或表示），并补充完整图2-1 中的实体、联系和联系的类型。_ 参考答案：（a）n，或 m，或*（b）n，或 m，或*（c）1（d）n，或 m，或*（e）1（f）n，或 m，或*（图）详细解答：第 6 题：【问题 3】3 业主关系属于第几范式？请说明存在的问题。_ 参考答案：业主关系属于第
3、 2 范式 问题是当某业主有多套住房时，属性“业主编号，姓名，房屋面积，工作单位，联系电话”等信息在业主关系表中重复存储，存在数据冗余。详细解答：第 7 题：【问题 1】根据说明中的描述，给出图3-1 中缺少的 C1C5所对应的类名以及（1）（6）处所对应的多重度。_ 参考答案：C1：付款方式 C2：处方 C3：信用卡 C4：支付宝账户 C5：处方上药品（或药品）（1）1 （2）0.*（3）1（4）1.*（5）0.*（6）1 详细解答：第 8 题：参考答案：S1：审核中 S2：无法审核 S3：医生信息无效 S4：无效处方（7）医生信息不正确（8）医生信息正确（9）医生回复处方无效（10）医生没
4、有在 7 天内给出确认答复详细解答：第 9 题：【问题 3】图 3-1 中的符号4 参考答案：详细解答：第 10 题：【问题 1】根据以上说明和 c 代码，填充 c 代码中的空（1）（5）。_ 参考答案：（1）A-int_array0（2）A-int_array0=A-int_arrayA-array_size-1（3）A-array_size-1（4）A-int_arrayPARENT(i)int_arrayi=key 详细解答：第 11 题：【问题 2】根据以上 c 代码，函数 heapMaximum,heapExtractMax 和maxHeaplnsert 的时间复杂度的紧致上界分别为
5、（6）、（7）和（8）（用 O符号表示）。_ 5 参考答案：（6）O(1)（7）O(lgn)（8）O(lgn)详细解答：第 12 题：【问题 3】若将元素 10 插入到堆 A（15，13，9，5，12，8，7，4，0，6，2，1）中，调用 maxHeaplnsert 函数进行操作，则新插入的元素在堆A中第（9）个位置（从 1 开始）。_ 参考答案：（9）3 详细解答：试题五第 13 题：参考答案：（1）this-name（2）virtual void Add(Company*c)=0（3）virtual void Delete(Company*c)=0（4）Company*（5）children（6）children（7）root-Add(comp)（8）comp-Add(comp1)详细解答：试题六（共 15分）第 14 题：参考答案：（1）abstract class（2）this.name（3）Company（4）Company（5）6 children（6）children（7）root.Add(comp)（8）comp.Add(comp1)详细解答：