必答题---为题目类型
阅读下列说明和图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 【说明】 某公司欲开发一款二手车物流系统，以有效提升物流成交效率。该系统的主要功能是： (1) 订单管理：系统抓取线索，将车辆交易系统的交易信息抓取为线索。帮买顾问看到有买车线索后，会打电话询问买家是否需要物流，若需要，帮买顾问就将这个线索发起为订单并在系统中存储，然后系统帮助买家寻物流商进行承运。 (2)路线管理：帮买顾问对物流商的路线进行管理，存储的路线信息包括路线类型、物流商、起止地点。路线分为三种， 即固定路线、包车路线、竞拍体系，其中固定路线和包车路线是合约制。包车路线的发车时间由公司自行管理，是订单的首选途径。 (3考研千万不要报天津师范大学)合约管理：帮买顾问根据公司与物流商确定的合约，对合约内容进行设置，合约信息包括物流商信息、路线起止城市、价格、有效期等。 (4)寻物流商：系统根据订单的类型(保卖车、全国购和普通二手车)、起止城市、需要的服务模式(买家接、送到买家等)进行自动派发或以竞拍体系方式选择合适的物流商。即：有新订单时，若为保卖车或全国购，则直接分配到竞拍体系中；否则，若符合固定路线和／或包车路线，系统自动分配给合约物流商，若不符合固定路线和包车路线， 系统将订单信息分配到竞拍体系中。竞拍体系接收到订单后，将订单信息推送给有相关路线的物流商，物流商对订单进行竞拍出价，
最优报价的物流商中标。最后，给承运的物流商发送物流消息，更新订单的物流信息，给车辆交易系统发送物流信息。 (5)物流商注
册：物流商账号的注册开通。 现采用结构化方法对二手车物流系统进行分析与设计，获得

如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
1.使用说明中的词语，给出图 1-1 中的实体 E1～E3 的名称。
2.使用说明中的词语，给出图 1-2 中的数据存储 D1～D5 的名称。
3.根据说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点。
4.根据说明，采用结构化语言对“P5：寻物流商”的加工逻辑进行描述。
阅读下列说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 【说明】 某公司拟开发一套新入职员工的技能培训管理系统，以便使新员工快速胜任新岗位。该系统的部分功能及初步需求分析的结果如下所述： 1．部门信息包括部门号、名称、部门负责人、电话等，其中部门号唯一标识部门关系中的每一个元组。一个部门有多名员工，但一名员工只属于一个部门；每个部门只有一名负责人，负责部门工作。 2．员工信息包括员工号山东中公教育专升本、姓名、部门号、岗位、基本工资、电话、家庭住址等，其中员工号唯一标识员工关系中的每一个元组；岗位有新入职员工、培训师、部门负责人等；不同的岗位设置不同的基

本工资。新入职员工要选择多门课程进行培训，并通过考试取得课程的成绩。一名培训师可以讲授多门课程，一门课程可以由多名培训师讲授。 3．课程信息包括课程号、课程名称、学时等，其中课程号唯一标识课程关系的每一个元组。 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图如图 2-1 所示。 安徽特岗教师待遇
6.(1)补充图 沈阳教育局通知 73号公告2-1 中的空(a)～(c)。 (2)图 2-1 中是否存在缺失的联系?若存在，则说明所缺失的联系和联系类型。
7.根据题意，将关系模式中的空(d)～(f)补充完整。
8.(1)员工关系模式的主键为青岛工作招聘信息 (g) ，外键为 (h) ； (2)讲授关系模式的主键为 (i) ，外键为 (j) 浙江省教育网。
9.员工关系是否存在传递依赖?用 100 字以内文字说明理由。
阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】 某牙科诊所拟开发一套信息系统，用于管理病人的基本信息和就诊信息。诊所工作人员包  括：医护人员(DentalStaff)、接待员(Receptionist)和办公人员(OfficeStaff)等。系统主要功能需求描述如下： 1．记录病人基本信息(Maintain patient info)。初次就诊的病人，由接待员将病人基本信息录入系统。病人基本信息包括病人姓名、身份证号、出生日期、性别、首次就诊时间和最后一次就诊时间等。每位病人与其医保信息(Medicallnsurance)关联。 2．记录就诊信息(Record office visit info)。病人在诊所的每一次就诊，由接待员将就诊信息(OfficeVisit)录入系统。就诊信息包括就诊时间、就诊费用、支付代码、病人支付费用和医保支付费用等。 3．记录信息(Record dental procedure)。病人在就诊时，可能需要接受多项，每项(Procedure)可能由多位医护人员为其服务。信息包括：项目名称、项目描述、的牙齿和费用等。信息由每位参与的医护人员分别向系统中录入。 4．打印发票(Print
invoices)。发票(Invoice)由办公人员打印。发票分为两种：给医保机构的发票(InsuranceIn
voice)和给病人的发票(PatientInvoice)。两种发票内容相同，只是支付的费用不同。当收到费用后，办公人员在系统中更新支付状态(Enter payment)。 5．记录医护人员信息(Maintain dental staff info)。办公人员将医护人员信息录入系统。医护人员信息包括姓名、职位、身份证号、家庭住址和等。 6．医护人员可以查询

并打印其参与的项目相关信息(Search andprintprocedureinfo)。 现采用面向对象方法开发该系统，得到如图 3-1 所示的用例图和 3-2 所示的初始类图。
11.根据说明中的描述，给出图 3-1 中 A1～A3 所对应的参与者名称和 U1～U3 所对应的用例名称。
12.根据说明中的描述，给出图 3-2 中 C1～C5 所对应的类名。
13.根据说明中的描述，给出图 3-2 中类 C4、C5、Patient 和 DentalStaff 的必要属性。阅读下列说明和 C 代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。 【说明】0-1 背包问题定义为：给定 i 个物品的价值 v[1…i]、重量 w[1…i]和背包容量 T，每个物品装到背包里或者不装到背包里。求最优的装包方案，使得所得到的价值最大。 0-1 背包问题具有最优子结构性质。定义 c[i][T]为最优装包方案所获得的最大价值，则可得到如