数据库系统概论试题及答案3.doc

试题三得 分阅卷人复查人一、单项选择题（本大题共20小题，每小题1.5分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据库系统与文件系统的主要区别是（ ）A数据库系统复杂，而文件系统简单B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量2.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为（ ）A数据定义语言（DDL） B数据管理语言 C数据操纵语言（DML） D数据控制语言3.数据库的网状模型应满足的条件是（ ） A允许一个以上结点无双亲，也允许一个结点有多个双亲B必须有两个以上的结点C有且仅有一个结点无双亲，其余结点都只有一个双亲 D每个结点有且仅有一个双亲4. 数据的逻辑独立性是指（ ）A内模式改变，模式不变B模式改变，内模式不变C模式改变，外模式和应用程序不变D内模式改变，外模式和应用程序不变5设有关系模式EMP（职工号，姓名，年龄，技能）。假设职工号唯一，每个职工有多项技能，则EMP表的主码是（ ）A职工号B姓名，技能C技能D职工号，技能6在关系代数中，对一个关系做投影操作后，新关系的元组个数（ ）原来关系的元组个数。A小于 B小于或等于 C等于 D大于7设关系R和S的属性个数分别是2和3，那么RS等价于（ ） 12A12(RS) B14(RS)C12(RS) D150时，R中与相关联的属性B之值。（3分）SELECT B FROM R, S WHERE R.A=S.A AND C50（2）当属性C=40时，将R中与之相关联的属性B值修改为b4。（5分）UPDATE R SET B=b4 WHERE A IN (SELECT A FROM S WHERE C=40）4.设有关系R和函数依赖F： R（W，X，Y，Z），F = XZ，WXY 。试求下列问题：（1）关系R属于第几范式？（3分）R是1NF。侯选码为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对侯选码的部分函数依赖。（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。将关系分解为：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF得 分阅卷人复查人五、综合题（15分）某医院病房管理系统中，包括四个实体型，分别为：科室：科名，科地址，科电话病房：病房号，病房地址医生：工作证号，姓名，职称，年龄病人：病历号，姓名，性别 且存在如下语义约束： 一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室；一个医生可负责多个病人的诊治，一个病人的主管医生只有一个；一个病房可入住多个病人，一个病人只能入住在一个病房。注意：不同科室可能有相同的病房号。 完成如下设计：（1）画出该医院病房管理系统的ER图；（5分）（2）将该E-R图转换为关系模型；（5分）（要求：1:1和1:n的联系进行合并）（3）指出转换结果中每个关系模式的主码和外码。（5分） （2）转化后的关系模式如下：科室（科名，科地址，科电话） 病房（病房号，病房地址，科名） 医生（工作证号，姓名，职称，年龄，科名） 病人（病历号，姓名，性别，主管医生，病房号，科名） （3）每个关系模式的主码、外码如下： 科室：主码是科名； 病房：主码是科名十病房号，外码是科名； 医生：主码是工作证号，外码是科名； 病人：主码是病历号，外码是科名十病房号。 试题三参考答案与评分标准一、选择题（每题1.5分）1B2C3A4C5D6B7B8A9D10C11D12B13A14C15B16C17C18C19D20C二、填空题（每题1分）1.外模式 2. 外码 3. 集合 4. 班级 IS NULL 5. F(RS)6. IN 7. 定义 8. 物理 9. 封锁 10. 二三、简答题1、参考答案：答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面：（1）数据定义功能：DBMS提供数据描述语言（DDL），用户可通过它来定义数据对象。（2）数据操纵功能：DBMS还提供数据操纵语言（DML），实现对数据库的基本操作：查询、插入、删除和修改。（3）数据库的运行管理：这是DBMS运行时的核心部分，它包括并发控制，安全性检查，完整性约束条件的检查和执行，发生故障后的恢复等。（4）数据库的建立和维护功能： 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等。评分标准：四个关键词每个1分，细节叙述1分。2、参考答案：数据库设计分以下六个阶段：（1）需求分析（2）概念结构设计（3）逻辑结构设计（4）物理结构设计（5）数据库实施（6）数据库运行和维护评分标准：六个关键词每错一个扣1分。3、参考答案：（1） 一级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。一级封锁协议能够解决“丢失修改”问题。（2） 二级封锁协议是：一级封锁协议加上事务在读取数据R之前必须先对其加S锁，读完后即可释放S锁。二级封锁不仅可以解决“丢失修改”问题，而且可以解决读“脏“数据问题。（3） 三级封锁协议是：一级封锁协议加上事务在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议不仅解决了“丢失修改”、读“脏”数据问题，而且进一步解决了“不可重复读”问题。评分标准：各级封锁协议内容各1分，应着重三个方面，何时加锁，加什么锁，锁何时释放，缺少任一点都要扣0.5分；各级封锁协议能解决哪些数据不一致问题各1分。四、设计题、参考答案：SELECT 课程号,MAX(成绩) FROM SC GROUP BY 课程号评分标准：MAX集函数和GROUP BY子句各1.5分，其它1分。2、参考答案：关系代数：SN(sPN=P1 (SSPP)SQL：SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND P.PNO=SP. PNO AND PN=TV评分标准：关系代数：SSPP2分，SP必须书写在S、P之间，否则不得分，对三个关系作正确的投影再做连接也正确；SN、sPN=P1各1分。SQL：WHERE子句的三个条件各1分，FROM子句1分，SP必须书写在S、P之间，否则不得分。 3、参考答案：（1）SELECT B FROM R, S WHERE R.A=S.A AND C50（2）UPDATE R SET B=b4 WHERE A IN (SELECT A FROM S WHERE C=40）评分标准：（1）WHERE子句的两个条件各1分；其它1分。（2）UPDATE1分；SET子句1分；A 1分；IN 1分；内层子查询1分。4、参考答案：（1）R是1NF。侯选码为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对侯选码的部分函数依赖。（2）将关系分解为：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。评分标准：（1）回答R是1NF并正确说明理由3分，没有正确回答出理由扣1分。（2）分解所得的两个关系模式各1.5分，正确回答消除什么类型的函数依赖和说明所得的两个关系模式是BCNF各1分。五、综合题参考答案：（1）本题的E-R图如下图所示。nn11nn11病房组成科室入住病人拥有诊治医生病历号姓名性别工作证号姓名科名科地址科电话病房号病房地址职称年龄某医院病房管理系统的基本E-R图（2）转化后的关系模式如下：科室（科名，科地址，科电话） 病房（病房号，病房地址，科名） 医生（工作证号，姓名，职称，年龄，科名） 病人（病历号，姓名，性别，主管医生，病房号，科名） （3）每个关系模式的主码、外码如下： 科室：主码是科名； 病房：主码是科名十病房号，外码是科名； 医生：主码是工作证号，外码是科名； 病人：主码是病历号，外码是科名十病房号。评分标准：（1）四个联系各0.5分，名称一定要表达联系含义，联系类型错误不给分；每个实体型属性漏写、错写扣0.5分，漏写一个实体型扣1 分。（2）转化后的科室关系模式、病房关系模式、医生关系模式各分，有一个属性不正确均不给分，病人关系模式2分，漏写一个属性扣1分，（3）病房关系模式主码1 分、病人关系模式外码1.5分，其余各0.5分。12