数据流图 e-r模型-打印(a4).doc

数据流模型第一题（4）阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。 某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。 系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。 系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示 其中，加工2的细化图如图1-3所示。【数据流图1-1】图1-1图书管理系统顶层图【数据流图1-2】图1-2图书管理系统第0层DFD图【数据流图1-3】【问题1】(2分)数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。【问题2】(6分)数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。【问题3】(7分)根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查洵请求信息=查询读者请求信息|查询图书请求信息读者情况=读者号+姓名+所在单位+借书情况管理工作请求单=_(1)_入库单,单,单,注销单入库单=_(2)_书分类目录号、书名、作者、价格、数量和购书日期第二题（5）阅读以下说明和数据流图，回答问题1至问题3，将解答题纸的对应栏内。【说明】学生住宿服务系统帮助学生在就学的城市内找以所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房房屋信息发生变化时，房主须通知系统，系统将更新房到文件以便学生能够获得准确的可租用房屋信息，房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。学生住宿服务系统的顶层图如图1-1所示；学生住宿服务系统的第0层DFD图如图1-2所示，其中，加工3的细化图如图1-3所示。 【问题1】（6分）（1）数据流图1-1缺少了一条数据流（在图1-2中也未给出该数据流），请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（2）数据流图1-2中缺少了与查询房屋加工相关的数据流，请指出此数据流的起点和终点。【问题2】（4分）安排会面加工除需要写入会面文件外，还需要访问哪些文件？【问题3】（5分）请补齐下列数据字典条目：登录信息=学生ID+密码注册信息=【数据流图1-1】 【数据流图1-2】 【数据流图1-3】 第三题（6）阅读下列说明以及数据流图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。说明某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(1)帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。(2)作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。(3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。问题1(3分)如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?问题2(7分)根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号起点终点数据流名称1_(1)_网上作业提交与管理系统作业申请2_(2)_网上作业提交与管理系统提交的作业3网上作业提交与管理系统_(3)_需完成的作业4网上作业提交与管理系统_(4)_(5)_5网上作业提交与管理系统_(6)_作业申请6网上作业提交与管理系统_(7)_(8)_7_(9)_网上作业提交与管理系统选课学生名单8_(10)_网上作业提交与管理系统_(11)_9_(12)_网上作业提交与管理系统帐号和密码10_(13)_网上作业提交与管理系统帐号和密码问题3(5分)根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。第四题（7）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 E1 考试委员会 e2 教师 e3 学生 e4教务处图1-1 顶层数据流图 图1-2 0层数据流图D1学生信息D2课程信息文件D3课程单元信息文件D4课程成绩文件D5无效成绩文件【问题1】（4分）使用说明中的词语，给出图1-1中的外部实体E1E4的名称。【问题2】（3分） 使用说明中的词语，给出图1-2中的数据存储D1D5的名称。【问题3】（6分）数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。起 点终 点【问题4】（2分）数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。第五题（9）阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1. 系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。2. 在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知；否则，向采购部门发出缺货通知。3. 配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。4. 采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统采用结构化方法进行开发，得到待修改的数据流图（如图1-1所示）。【问题1】（8）使用【说明】中的词语，给出图 1-1 中外部实体 E1 至 E4 的名称和数据存储 D1 至D4的名称。【问题2】（7分）图 1-1 中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。（起点和终点请采用数据流图1-1中的符号或名称）E-R模型第一题（4）阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】某仓储超市采用POS(Point of Sale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，下面将进入概念模型的设计。【需求分析结果】1销售业务由POS收银机来辅助实现。POS机外接条码阅读器，结帐时收银员将商品的条码通过阅读器输入POS机中。所售商品数量默认值为1，可以由收银员修改。POS机根据输入的商品信息，打印出图3-1所示的购物清单。 欢迎光临XX超市销售流水号：200408080001300101商品编号商品名称数量价格6900805011000白家牛肉粉丝12.006900801123800江陵泡菜21.506901209002800迎丰酥脆饼干10.90实收：5.90 预收：6.00 找零：0.10收银员：01105 时间：2004-08-08 13：22图3-1购物清单2将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应商根据订购单送货。超市会不定期对库存商品按照折扣率进行打折优惠。直销商品和库存商品的送货单样表分别如图3-2、图3-3所示，其中直销商品生产批号的前六位表示生产日期。 吉祥万家商品送货单经销商XX超市送货号码ZN04080768日期2004-08-07NO商品编码商品名称数量生产批号消费日期016907001440800开心红枣粽子180408069112004-12-31026907001440900口口香肘子2404080669222004-12-31图3-2 直销商品送货单样表新兴办公用品公司商品送货单经销商XX超市送货号码KN04080466日期2004-08-04商品编号商品名称数量6903288555000铅笔2006903288555001钢笔109图3-3 库存商品送货单样表3超市的硬件拓扑结构如图3-4所示。 图3-4硬件系统拓扑结构4业务处理过程：由POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库(销售日汇总)；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：1实体联系图 销售详单 销售日汇总 存货表 进货表(a)图3-5实体联系图 2关系模式销售详单(销售流水号，商品编码，数量，金额，收银员，时间)销售日汇总(日期，商品编码，数量)存货表(商品编码，数量)进货表(送货号码，商品编码，数量，日期)商品(b)【问题1】对直销商品和库存商品进行概括，给出超类和子类，填入图3-5中(a)处所示的虚线框内，并补充联系。(5分)【问题2】根据你的实体联系图，完成(b)处的商品关系模式，并增加子类型的实体关系模式。(3分)【问题3】对所有关系模式，以下划线指出各关系模式的主键。(4分)【问题4】如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。(4分)【问题5】如果考虑引入积分卡，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增关系模式的候选键和外键。(4分) 第二题（5）阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】某市人才交流中心为促进当地人力资源的合理配置，加强当地企业与人才的沟通，拟建立人才信息交流网。【需求分析结果】1、每个前来登记的个人需填写人才入库登记表（如表3-1所示），并出示相关证件，经工作人员审核后录入个人信息。2、每个前来登记的企业需填写企业信息登记表（如表3-2所示），并出示相关证明及复印件，经工作人员核实后录入企业信息。3、个人和企业的基本信息只需在第一次登记时填写，个人编号和企业编号由系统自动生成。个人和企业的基本信息由电脑长期存储，以后个人只需提供个人编号和求职意向信息，企业只需提供企业编号和岗位需求信息。4、个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布。 表3-1人才入库登记表人编号：_ 登记日期：_年_月_日 姓名性别出生日期照片身份证号毕业院校专业学历证书名称1.编号2.联系电话电子邮件求职意向及薪水职位名称最低薪水1.2.3.个人简历及特长：表3-2企业信息登记表企业编号：_ 登记日期：_年_月_日 企业名称地址企业网址联系人联系电话电子邮件岗位需求职位专业学历薪水备注企业简介：【概念模型设计】根据需求阶段收集的信息，设计人才、岗位和企业的实体联系图（不完整）如图3-1所示：人才(a)企业图3-1 人才、岗位和企业的实体联系图【逻辑结构设计】1、将概念模型设计的实体联系图转换为以下关系模式：人才（个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证书名称，证书编号，联系电话，电子邮件，个人简历及特长）企业（企业编号，企业名称，联系人，联系电话，地址，企业网址，电子邮件，企业简介）求职意向（(b)）岗位需求（(c)）2、由于一个人可能持有多个证书，对人才关系模式进行优化，得到如下两个新的关系模式：人才（(d)）证书（(e)）根据上述的设计过程，回答以下问题：【问题1】在（a）处填入所需的实体、联系及其属性，完成概念模型设计。（4分）【问题2】在（b）、(c ) 、(d)、 (e)处填入对应关系的属性，完成逻辑结构设计。（4分）【问题3】对最终的各关系模式，以下划线指出其主键和外键。（5分）【问题4】张工设计的实体联系图如图3-2所示，请用200字以内的文字分析这样设计存在的问题。（4分）图3-2 张工设计的实体联系图【问题5】如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做何种修改？请用200字以内的文字叙述实现方案。（3分）第三题（6）阅读下列说明，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。说明某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)读者可在阅览室读书，也可通过图书流通室借述图书，读者信息包括读者ID、姓名、电话和Email，系统为不同读者生成不同的读者ID；(3)每部书在系统中对应惟一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同；(4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予惟一的图书ID；(5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；(6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。某书目的信息如表3-1所示，与该书目对应的图书信息如表3-2所示。 表3-1 书目信息 书名 作者 出版商 ISBN号 出版年月 册数 经办人 (数据结构) 严蔚敏吴伟民 清华大学出版社 ISBN7-302-02368-9 1997.4 4 01 表3-2 图书信息 图书ID ISBN号 存放位置 状态 经办人 C832.1 ISBN7-302-02368-9 图书流通室 已借出 01 C832.2 ISBN7-302-02368-9 图书阅览室 不外借 01 C832.3 ISBN7-302-02368-9 图书流通室 未借出 01 C832.4 ISBN7-302-02368-9 图书流通室 已预约 01 系统的主要业务处理如下：(1)入库管理；图书购进入库时，管理员查询本资料室的书目信息，若该书的：书目尚未建立，则由管理员编写该书的书目信息并录入系统，然后编写并录入图书信息：否则，修改该书目的册数，然后编写并录入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。(2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。(3)预约管理；若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。(4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。(5)通知处理：对于已到期且未归还的图书，系统通过Email自动通知读者；若读者预约的书已到，系统则自动通过Email通知该读者来办理借书手续。问题1(2分)根据以上说明设计的实体联系图如图3-1所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 图3-1 图书管理系统的实体联系图 问题2(2分)该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，Email)书目(1SBN号，书名，作者，出版商，出版年月，册数，经办人)图书(图书ID，ISBN号，存放位置，状态，经办人)借还记录(_(a)_，借出时间，应还时间，归还时间)预约登记(_(b)_，预约时间，预约期限，图书ID)注：时间格式为“年.月.日 时:分:秒”问题3(4分)请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。问题4(7分)若系统增加新的预约需求，其业务处理描述如下：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，系统将自动查询预约登记表，若存在有读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)，同时通过Email通知该预约读者办理借阅手续。对于超出预约期限的预约记录，系统将自动清除。为满足上述需要，应对图3-1所示的实体联系图如何修改或补充，请给出修改后的实体联系图，并对关系模式做相应的修改或补充，指出新增关系模式的主键和外键。 第四题（7）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。【需求分析】1对于前来维修的车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客户名称、客户性质（个人、单位）、折扣率、联系人、联系电话等信息；还要记录客户的车辆信息，包括：车牌号、车型、颜色等信息。一个客户至少有一台车。客户及车辆信息如表3-1所示。表3-1客户及车辆信息客户编码GS0051客户名称公司客户性质单位折扣率95%联系人杨浩东联系电话82638779车牌号颜色车型车辆类别*0765白色帕萨特微型车2维修站的业务员对车辆进行检查和故障分析后，与客户磋商，确定车辆的故障现象及维修范围，填写维修委托书，包括：维修类型（普通、加急）、作业分类（大、中、小修）、结算方式（自付、三包、索赔）等信息。维修委托书如表3-2所示。表3-2 维修委托书No.20070702003 登记日期：2007-07-02车牌号*0765客户编号GS0051维修类型普通作业分类中修结算方式自付进厂时间20070702 11:09业务员张小江业务员编号012预计完工时间故障描述车头损坏，水箱漏水3维修车间根据维修委托书和车辆的故障现象，在已有的维修项目中选择一个或多个具体的维修项目，安排相关的维修工及工时，生成维修派工单。维修派工单如表3-3所示。表3-3 维修派工单No.20070702003维修项目编号维修项目工时维修员编号维修员工种012维修车头5.00012机修012维修车头2.00023漆工015水箱焊接补漏1.00006焊工017更换车灯1.00012机修4客户车辆修理完毕后，根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用，记录在委托书中。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图3-1所示。图3-1中业务员和维修工是员工的子实体。【逻辑结构设计】 根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：客户( (1) ，折扣率，联系人，联系电话)车辆( (2) ，车型，颜色，车辆类别)委托书( (3) ，维修类型，作业分类，结算方式，进厂时间，预计完工时间，登记日期，故障描述，总费用)维修项目( 维修项目编号，维修项目，单价)派工单( (4) ，工时)员工( (5) ，工种，员工类型，级别)【问题1】（6分）补充图3-1中的联系和联系的类型。【问题2】（5分）根据图3-1，将逻辑结构设计阶段生成的关系模式中的空（1）（5）补充完整。对所有关系模式，用下划线指出各关系模式的主键。【问题3】（4分）若车辆可购买多种不同的保险，则对应有多个保险单。如果考虑需要理赔的情况，则在结算车辆维修费用时，需要用户指定此次委托维修的车辆的不同保险单所负担的总维修费用的比例。请对增加了“保险单”实体的图3-1进行修改，画出修改后的实体间联系和联系的类型。第五题（9）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【试题说明】某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统便于管理其业务运作活动。【需求分