管理信息系统ER图习题.

1、某大学实现学分制，学生可根据自己情况选课。每名学生可同时选修多门课程，每门课程可由多位教师主讲；每位教师可讲授多门课程。其不完整的E-R图如图1所示。

（1）指出学生与课程的联系类型。

（2）指出课程与教师的联系类型。

（3）若每名学生有一位教师指导，每个教师指导多名学生，则学生与教师是如何联系？

（4）在原E-R图上补画教师与学生的联系，并完善E-R图。

答：

（1）学生与课程联系类型是多对多联系。

（2）课程与教师的联系类型是多对多联系。

（3）学生与教师的联系类型是一对多联系。

（4）完善本题E-R图的结果如图2所示。

2、将如图3所示的E-R图转换为关系模式，菱形框中的属性自己确定。

答：本题的E-R图转换为如下的关系模式：

单位（单位号，地址，电话）

职工（职工号，姓名，性别，年龄，单位号）

3、假定一个部门的数据库包括以下信息：

（1）职工的信息：职工号、姓名、地址和所在部门。

（2）部门的信息：部门所有职工、部门名、经理和销售的产品。

（3）产品的信息：产品名、制造商、价格、型号及产品的内部编号。

（4）制造商的信息：制造商名称、地址、生产的产品名和价格。

试画出这个数据库的E-R图。

答：本题对应的E-R图如图 4所示。

4、某医院病房计算机管理中心需要如下信息：

科室：科名、科地址、科电话、医生姓名

病房：病房号、床位号、所属科室名

医生：姓名、职称、所属科室名、年龄、工作证号

病人：病历号、姓名、性别、诊断、主管医生、病房号

其中，一个科室有多少个病房、多少个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。

完成如下设计：

（1）设计该计算机管理系统的E-R图

（2）将该E-R图转换为关系模式结构。

（3）指出转换结果中每个关系模式的候选码。

答：（1）本题的E-R图如图5所示。

（2）对应的关系模式结构如下：

科室（科名，科地址，科电话）

病房（病房号，床位号，科室名）

医生（工作证号，姓名，职称，科室名，年龄）

病人（病历号，姓名，性别，主管医生，病房号）

（3）每个关系的候选码如下：

科室的候选码是科名。

病房的候选码是科室名+病房号。

   医生的候选码是工作证。

   病人的候选码是病历号。

5、设有如下实体：

学生：学号、单位名称、姓名、性别、年龄、选修课名

课程：编号、课程名、开课单位、认课教师号

教师：教师号、姓名、性别、职称、讲授课程编号

单位：单位名称、电话、教师号、教师姓名

上述实体中存在如下联系：

（1）一个学生可选多门课程，一门课程可被多个学生选修。

（2）一个教师可讲授多门课程，一门课程可由多个教师讲授。

（3）一个单位可有多个教师，一个教师只能属于一个单位。

试完成如下工作：

（1）分别设计学生选课和教师任课两个局部E-R图。

（2）将上述设计完成的E-R图合并成一个全局E-R图。

（3）将全局E-R图转换为等价的关系模式表示的数据库逻辑结构。

答：（1）学生选课局部E-R图如图6所示，教师任课局部E-R图如图7所示。

（2）合并的全局E-R图如图8所示。

为避免复杂，合并的全局Ｅ-Ｒ图中省略了以下各实体的属性：

单位：单位名称，电话

学生：学号，姓名，性别，年龄

教师：教师号，姓名，性别，职称

课程：编号，课程名

（３）该全局Ｅ-Ｒ图转换为等价的关系模式表示的数据逻辑结构如下：

单位（单位名称，电话）

课程（教师号，姓名，性别，职称，单位名称）

学生（学号，姓名，性别，年龄，单位名称）

讲授（教师号，课程编号）

选修（学号，课程编号）

6、图９给出（ａ）、（ｂ）和（ｃ）３个不同的局部模型，将其合并成一个全局信息结构，并设置联系实体中的属性（准许增加认为必要的属性，也可将有关基本实体的属性选作联系实体的属性）。

各实体构成如下：

部门：部门号、部门名、电话、地址

职员：职员号、职员名、职务（干部／工人）、年龄、性别

设备处：单位号、电话、地址

工人：工人编号、姓名、规格、价格

设备：设备号、名称、规格、价格

零件：零件号、名称、规格、价格

厂商：单位号、名称、电话、地址

   答：汇总后的Ｅ-Ｒ图如图６.２０所示。

各类实体的属性为：

部门：部门号、部门名、电话、地址

职工：职工号、职工名、职务、年龄、性别

设备：设备号、名称、规格、价格

零件：零件号、名称、规格、价格

7、一个图书馆借阅管理数据库要求提供下述服务：

（１）可随时查询书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号惟一标识。

（２）可随时查询书籍借还情况，包括借书人单位、姓名、借书证号、借书日期和还书日期。

我们约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有惟一性。

（３）当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息下相应出版社增购有关书籍。我们约定，一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有惟一性。

根据以上情况和假设，试作如下设计：

（1）构造满足需求的Ｅ-Ｒ图。

（2）转换为等价的关系模式结构。

答：（１）满足上述需求的Ｅ-Ｒ图如图11所示。

（２）转换为等价的关系模式结构如下：

借书人（借书证号，姓名，单位）

图书（书号，书名，数量，位置，出版社名）

出版社（出版社名，电报编号，电话可，邮编，地址）

借阅（借书证号，书号，借书日期，还书日期）

8、工厂（包括厂名和厂长名）需建立一个管理数据库存储以下信息：

（1）一个工厂内有多个车间，每个车间有车间号、车间主任姓名、地址和电话。

（2）一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种。

（3）一个车间生产多种产品，产品有产品号和价格。

（４）一个车间生产多种零件，一个零件也可能为多个车间制造。零件有零件号、重量和价格。

（５）一个产品由多种零件组成，一种零件也可装配出多种产品。

（６）产品与零件均存入仓库中。

（７）厂内有多个仓库，仓库有仓库号、仓库主任姓名和电话。

试：（１）画出该系统的Ｅ-Ｒ图。

（２）给出相应的关系模式。

　 （３）画出该系统的层次模式图。

答：（１）该系统的Ｅ-Ｒ图如图12所示。

各实体的属性为：

工厂：厂名、厂长姓名

车间：车间号、车间主任姓名、地址、电话

工人：职工号、姓名、年龄、性别、工种

仓库：仓库号、仓库主任姓名、电话

零件：零件号、重量、价格

产品：产品号、价格

（２）相应的关系模式如下：

工厂（厂名、厂长姓名）

车间（车间号、车间主任姓名、地址、电话、厂名）

工人（职工号、姓名、年龄、性别、工种、车间号）

仓库（仓库号、仓库主任姓名、电话、长名）

产品（产品号、价格、车间号、仓库号）

零件（零件号、重量、价格、仓库号）

制造（车间号、零件号）

（３）该系统的层次模型图如图13所示。

8、有如下运动队和运动会两个方面的实体：

１．运动队方面

运动队：队名、教练姓名、队员姓名

队员：队名、队员姓名、性别、项名

其中，一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般有一个教练。

２．运动会方面

运动队：队编号、队名、教练姓名

项目：项目名、参加运动队编号、队员姓名、性别、比赛场地

其中，一个项目可由多个队参加，一个运动员可参加多个项目，一个项目一个比赛场地。

    请完成如下设计：

（1）分别设计运动队和运动会两个局部Ｅ-Ｒ图。

（2）将他们合并为一个全局Ｅ-Ｒ图。

（3）合并时存在什么冲突，你是如何解决这些冲突的？

答：（１）运动队局部Ｅ-Ｒ图如图1４所示，运动会局部Ｅ-Ｒ图如图1５所示。

（２）合并结果如图６.２６所示。

     （３）命名冲突：项名、项目名异名同义，统一命名为项目名。

结构冲突：项目在两个局部Ｅ-Ｒ图中，一个作属性，一个作实体，合并统一为实体。

9、假设要建立一个企业数据库，该企业有多个下属单位，每一个单位有多个职工，一个职工仅隶属于一个单位，且一个职工仅在一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个工程供应不同设备。单位的属性有：单位名、电话。职工的属性有：职工号、姓名、性别。设备的属性有：设备号、设备名、产地。供应商的属性有：姓名、电话。工程的属性有：工程名、地点。

请完成如下处理：

（1）设计满足上述要求的Ｅ-Ｒ图。

（2）将该Ｅ-Ｒ图转换为等价的关系模式。

（3）根据你的理解，用下划线标明每个关系中的码。

　　　答：（１）满足要求的Ｅ-Ｒ图如图1７所示。

各实体的属性如下：

单位（单位名、电话）

职工（职工号、姓名、性别）

设备（设备名、设备号、产地）

供应商（姓名、电话）

工程（工程名、地点）

（２）转换后的关系模式如下：

单位（单位名、电话）

职工（职工号、单位名、工程名、姓名、性别）

设备（设备名、设备号、产地）

供应商（姓名、电话）

工程（工程名、地点）

供应（供应商姓名、工程名、设备号、数量）（３）见（２）中下划线。

10、图反映了一个公司部门（ＤＥＰＴ）、职工（ＥＭＰ）、工程（ＰＲＯＪ）、材料（ＰＡＲＴ）、材料供应商（ＳＵＰＰ）和仓库（ＷＨ）之间联系的Ｅ-Ｒ图。建立它的关系模式。

答：对应的关系模式如下：

　 部门（部门号，部门名，…）

　 职工（职工号，职工名，部门号，工程号，…）

　 工程（工程号，工程名，…）

　 材料（材料号，材料名，…）

　 材料供应商（供应商号，姓名，…）

仓库（仓库号，仓库名，地点，…）

ＩＮＶ（仓库号，材料号）

Ｓ-ＰＲ-ＰＡ（供应商号，公称好，材料号）

有下划线的属性或属性组为码。

11、设一个海军基地要建立一个舰队管理信息系统，它包括如下两个方面的信息：

１．舰队方面

　　舰队：舰队名称、基地地点、舰艇数量

　　舰艇：编号、舰艇名称、舰队名称

２．舰艇方面

　　舰艇：舰艇编号、舰艇名、武器名称

　　武器：武器名称、武器生产时间、舰艇编号

　　官兵：官兵证号、姓名、舰艇编号

其中，一个舰队拥有多艘舰艇，一艘舰艇属于一个舰队；一艘舰艇安装多种吴起，一个武器可安装于多艘舰艇上；一艘舰艇有多个官兵，一个官兵只属于一艘舰艇。

请完成如下设计：

（1）分别设计舰队和舰艇两个局部Ｅ-Ｒ图。

（2）将上述两个局部Ｅ-Ｒ图合并为一个全局Ｅ-Ｒ图。

（3）将该全局Ｅ-Ｒ图转换为关系模式。

（4）合并时是否存在命名冲突？如何处理？

答：（１）舰队和舰艇两个局部Ｅ-Ｒ图分别如图所示。

    （２）将图1９和图2０所示出两个局部Ｅ-Ｒ图合并为如图2１所示的全局Ｅ-Ｒ图。

（３）转换的关系模式如下：

　　　舰队（舰队名称，基地地点）

舰艇（舰艇编号，舰艇名称，舰队名称，舰艇数量）

官兵（官兵证号，姓名，舰艇编号）

武器（武器名称，武器生产时间）

安装（舰艇编号，吴起名称）

（４）存在冲突，表现在：

●　“舰艇编号”和“编号”存在异名同义，合并时统一为“舰艇编号”。

●　“舰艇名”和“舰艇名称”存在异名同义，合并时统一为“舰艇名称”。

      12、社某商业集团数据库中有３个实体集，一是“商品”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。

商店与商品间存在“销售”联系，每个商店可销售多种商品，每中商品也可以放在多个商店销售，每个商店孝顺的一种商品有月销售量；商店与职工之间存在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和工资。

（1）试画出Ｅ-Ｒ图。

（2）将该Ｅ-Ｒ图转换成关系模式，并指出主码和外码。

答：（１）对应的Ｅ-Ｒ图如图所示。

（２）这个Ｅ-Ｒ图可转换为如下关系模式：

商店（商店编号，商店名，地址）　商店编号为主码

职工（职工编号，姓名，性别，业绩，商店编号，聘期，工资）　职工编号为主码，商店编号为外码。

商品（商品号，商品名，规格，单价）　商品号为主码

销售（商店编号，商品号，月销售量）　商店编号+商品号为主码　　商店编号，商品号均为外码

13、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用Ｅ-Ｒ图画出此学校的概念模型，实体的属性可自行设计。

答：对应的Ｅ-Ｒ图如图23所示。各实体的属性如下：

系：系名，系主任号，系地址，系电话

班级：班号，班长，人数

教研室：教研室名，地址，电话

学生：学号，姓名，性别，年龄，籍贯，入学年份，专业

本科生：已修学分，平均成绩

研究生：研究方向，导师姓名

教员：姓名，年龄，性别，职称，专长

正副教授：科研项目，研究方向

管理信息系统试卷

五、分析论述题

1. 设要建立一个企业数据库，要求如下：

（1）某企业各部门有许多职员，但一个职员仅属于一个部门；

（2）每个职员可在多项工程中承担工作或负责管理，每项工程可有多个职员做工，但只有一个负责管理者。

试根据以上要求画出该问题的E-R图 

下面给出已经转换好的等价关系模型结构。

①部门（部门号，部门名，部门负责人，电话）      （主关键字为部门号）

②职员（职工号，职工名，性别，部门号）          （主关键字为职工号）

  ③工程（工程号，工程名，项目负责人）            （主关键字为工程号）

  ④工作（职工号，工程号，工种）                   [主关键字为（职工号，工程号）]

试根据要求画出该问题的E-R图 

试完成：

① 把给定的E-R图转换为等价的关系模型结构 。

1. 

说明实体、属性和联系

实体：分支机构，银行员工，客户，账户，贷款

属性：分支机构（账户号，员工社保号，客户社保号，贷款号）

客户（客户社保号，姓名，居住街道和城市）

账户（账户号，余额，所有者访问的最近日期）

员工（员工社保号，员工姓名，员工电话号码）

贷款（贷款号，金额，发放日期）

联系：下属（分支机构，员工，1：n）

提供（分支机构，账户，1：N） 

发放（分支机构，贷款，1：N）

持有（客户，账户，N:M）

借入（客户，贷款，N:M）

负责（员工，客户,1：N）

2. 写出ER图

3.  将ER图转换为关系模型 

（实体）分支机构（账户号，员工社保号，客户社保号，贷款号）

（实体）客户（客户社保号，姓名，居住街道和城市） 

（实体）账户（账户号，余额，所有者访问的最近日期） 

（实体）员工（员工社保号，员工姓名，员工电话号码） 

（实体）贷款（贷款号，金额，发放日期）    

（联系）负责（员工社保号，客户社保号，账户号，贷款号）       

（联系）借入（客户社保号，贷款号）       

（联系）持有（客户社保号，账户号）

1、请根据以下销售过程分别画出业务流程图、数据流程图：

用户将订货单交某企业的业务经理，经检验后，对不合格的订单要由用户重填，合格的订单交仓库保管员作出库处理，即查阅库存台帐，如果有货则向用户开票发货，如缺货，则通知采购人员采购。

2、根据下述业务工作过程，画出业务流程图。

  成品库保管员按车间送来的入库登记单登记库存台账。发货时，发货员根据销售科送来的发货通知单将成品出库，并发货，同时填写三份出库单，其中一份交给成品库保管员，由他按此出库单登记库存台账，出库单另外两联分别送销售科和会计科。

3、教师科研管理工作流程是：接收教师交来科研申报材料，科研秘书根据科研管理条例进行初审，对需要修改的申报材料退回教师修改；对初审合格的材料，再根据科研管理条例和科研档案进行分类。分类完成后将科研成果材料报主管主任审批，审批合格后，由科研秘书将材料存储到科研档案，并报科研处备案。画出业务流程图和数据流程图。

4、教学管理的主要工作过程是：

系办输入班级和教学时间，查看教学计划表，确定本学期教学任务。根据本学期教学任务，查看教师表制作开课任务书和班级教学计划表。查询时，教师输入教师姓名和时间，查询本人的教学任务，学生输入班级和时间，查询班级教学计划。画出教学管理的数据流程图。

5、某仓库管理系统按以下步骤进行信息处理，试画出其数据流程图。

① 保管员根据当日的出库单和入库单通过出库处理和入库处理分别将数据输入到“出库流水账”和“入库流水账”，并修改“库存台帐”。

②根据库存台帐由统计、打印程序输出库存日报表。

③需要查询时，可利用查询程序在输入查询条件后，到库存台帐去查询，显示查询结果。

1、答案：

业务流程图：

数据流程图：

            F2 不合格的订单

                 F1 订货单              F3 合格的订单            F5 缺货通知

                        F4 发货票

2、答案：

3、答案：

业务流程图：

数据流程图：                                      D2 科研档案

          F3 不合格材料

            F1 科研材料            F2 合格材料             F3 科研成果             

                                                     F4 审批合格材料

                             D1  科研条例

4、答案：               D1  教学计划表

        F1 班级表

     F2 教学时间表

                          F3本学期教学任务               

D2  教师表              

5、答案

1、某运输公司收取运费的标准如下：

① 本地客户每吨5元。

② 外地客户货物重量W在100吨以内（含），每吨8元。

③ 外地客户货物100吨以上时，距离L在500公里以内（含）超过部分每吨增加7元，距离500公里以上时，超过部分每吨再增加10元。

试画出决策树、决策表，反映运费策略。

2、邮寄包裹收费标准如下：

若收件地点在1000公里以内，普通件每公斤2元，挂号件每公斤3元；若收件地点在1000公里以外，普通件每公斤2.5元，挂号件每公斤3.5元，若重量大于30公斤，超重部分每公斤加收0.5元。绘制收费标准的决策树和决策表（重量用W表示）。

3、某工厂对一部分职工重新分配工作，其原则如下：

年龄不满20岁，文化程度为小学脱产学习，文化程度是中学的为电工。年龄满20岁但不足50岁，文化程度为小学或中学，男性为钳工，女性为车工；文化程度是大学的为技术员。年龄满50岁及50岁以上，文化程度是小学或中学的为材料员；文化程度是大学的为技术员。请画出处理职工分配（以文化程度为基准）的决策表、决策树。

4、某学校对教职工拟定奖励策略如下：(1)高级职称且教学评估优秀的奖励1000元，教学效果评估合格的奖励800元；(2)中级职称且教学评估优秀的奖励800元，教学效果评估合格的奖励500元；(3)初级职称且教学评估优秀的奖励500元。要求画出奖励策略的决策树。

5、某用电量计费系统记费如下：如果按固定价格方法记帐，对耗电量小于100度（不包含100度）的情况，按每月最低费用收费。超过100度时，就按A类计费办法收费。如果按可变价格方法记帐，则对100度以下（不包含100度）耗电量，按A类计费办法收费，超过100度时按B类计费办法收费。画出上述说明的决策树。

6、某金融部门的贷款发放最高限额问题描述如下：

对于固定资产超过500万元（含500万元）的企业：

·如果无不良还款记录，低于3年期(含3年)的贷款最高限额为100万元；

·如果有不良还款记录，低于3年期(含3年)的贷款最高限额为50万元。

对于固定资产低于500万元的企业：

·如果无不良还款记录，低于3年期(含3年)的贷款最高限额为60万元；

·如果有不良还款记录，且贷款期限高于3年的不予贷款。

利用决策表描述该问题。

1、答案

     条件组合

（1）决策树

距离          重    量         邮件类型               费用

                                               普通件                  2W

             <=1000公里            

                                           挂号件                  3W

工作分配                                       普通件                 2.5W

                               <=30吨         挂号件                  3.5W

            >1000公里                     普通件               75+3*(W-30)

                           >=30吨                                  

 挂号件  90+4*(W-30)

 （2）决策表

     条件组合

 （1）决策树

年龄          文化程度            性别                 工作

                                小学                                 脱产学习

             <20岁            

                            中学                                   电工

                            小学或中学         男                  钳工

工作分配        >=20岁                            女                  车工

并且<50岁       大学                                  技术员

                               小学或中学                             材料员

            >=50岁

                            大学                                  技术员

（2）决策表

条件组合

职称          教学评估                              奖励

                                优秀                                 1000元

             高级职称            

                            合格                                  800元

                            优秀                                  800元

奖励策略         中级职称                                           

       合格                                  500元

             初级职称       优秀                                   500元

5、答案

 每月电量<最低费用

 固定价格记帐

 每月电量>=1类计费

电量计费 每月电量<1类计费

 可变价格记帐

 每月电量>类计费

6、答案

     条件组合