中国矿业大学2009～2010学年_第_2_学期(数据库原理a)

中国矿业大学 20092010 学年 第 2 学期 数据库原理试卷（A）卷 考试时间：120 分钟 考试方式：闭 卷 学院 计算机 学号 班级 姓名 一、 单项选择（每题 1 分，共 10 分） 1数据库系统的数据独立性是指（ ） A不会因为数据的变化而影响应用程序 B. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C. 不会因为存取策略的变化而影响存储结构 D. 不会因为某些存储结构的变化而影响其他的存储结构 2模式、内模式和外模式之间的对应关系为（ ） A.一个模式只能对应于一个外模式 B.一个模式可以同时对应于多个存储模式 C.一个模式可以对应于多个外模式 D.多个模式对应于一个存储模式 3关系数据库管理系统与网状数据库管理系统相比（ ） A前者运行效率较高 B.前者的数据模型更为简洁 C. 前者比后者产生的早一些 D.前者的数据操作语言是过程语言 4关系数据库规范化是为解决关系数据库中（ ） A操作异常、数据冗余 B.提高查询速度 C. 减少数据操作的复杂性 D.保证数据的安全性和完整性 5在关系模式中，如果属性 A 和属性 B 存在 1 对 1 的联系，则说（ ） AAB B.AB C. AB D.以上都不是 6.关系模式 R 中的属性全部是主属性,则 R 的最高范式必定是（ ） A. 2NF B.3NF C. BCNF D. 4NF 7.在数据库的概念设计中,最常用的数据模型是（ ） A. 形象模型 B. 物理模型 C. 逻辑模型 D. 实体联系模型 8.数据库恢复的基础是利用转储的冗余数据.这些转储的冗余数据指（ ） A. 数据字典, 应用程序, 审计档案, 数据库后备副本 B. 数据字典, 应用程序, 日志文件, 审计档案 C. 日志文件, 数据库后备副本 D. 数据字典, 应用程序, 数据库后备副本 9.关系数据库的实体完整性属于（ ） A.静态列约束 B.静态关系约束 C.动态列约束 D.动态关系约束 10. 事务的原子性是指（ ） A. 事务中包含的所有操作要么都要做,要么都不做 B. 事务一旦提交,对数据库的改变是永久的 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态 二、 简答下列各题（每题分，共 20 分） 1.结合数据库系统体系结构说明数据库系统的特点。 2.为什么要进行并发控制，并发控制采取的主要措施是什么？ 3.关系数据模型三要素是什么？结合三要素说明关系系统的分类。 4.简述 DB，DBMS，DBS 三者之间的关系。 三、 关系代数和 SQL（每题 5 分，共 40 分） 现有下面 5 个关系模式： 学院 (学院代码，学院名称) 导师(导师编号，姓名，性别，职称，学院代码) 研究生(学号，姓名，性别，学院代码，导师编号) 项目 (项目编号，项目名称，导师编号)，该关系表示项目的基本信息及一个导师可以 主持多个科研项目，一个科研项目只能有一个导师主持。 任务(学号，项目编号, 承担任务)，该关系表示每个研究生可参加多个项目，每个项 目可由多个研究生参加，研究生选定项目后要承担相应的任务。 1请用关系代数完成下列查询 （1）查询“信电”学院参加“多维数据分析研究”项目的研究生姓名和导师姓名。 （2）查询“李林”老师的研究生所参与的科研项目名称。 （3）查询没有参与“提升机稳定性研究”项目的研究生姓名。 （4）查询至少参加了“许晴”老师所主持的所有科研项目的研究生姓名。 2请用 SQL 完成下列查询 （1）查询没有选导师的学生姓名和学院名称 （2）查询至少参加了与研究生“李亮”一样项目的研究生姓名。 （3）查询与“张力”在一个学院的研究生姓名和导师姓名 （4）查询至少参加了 3 个科研项目的研究生姓名。 四、 数据库设计（20 分） 1. 请给出学生图书管理系统的需求分析，要求实体数不少于 5 个，实体之间的关系至 少要包含 1:n,m:n 两种联系。 2. 画出该系统的 E-R 图。 3. 将 E-R 图转换为一组符合 3NF 要求的关系模式 五、 规范化理论(10 分) 1.设有关系模式 R=ABCDE，F=AC，BD，CD，DEC，CEA，现有如下分解： =AD, AB, BE, CDE, AE （1）求出 R 的所有候选关键字（2 分） （2）验证上述分解是否无损连接（5 分） 2.设有关系模式 R（U，F） ，U=（A，B，C，D，E，G） ，F=DG，CA，CDE，AB， 判断分解CDE，AC，DG，BCD是否具有函数依赖保持？（3 分） 中国矿业大学 20092010 学年 第 2 学期 数据库原理试卷（A ）卷 参考答案 选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 B C B A C C D C B A 简答题 1.结合数据库系统体系结构说明数据库系统的特点。 (1)数据结构化 (2)数据的共享性高、冗余度低、易扩充 (3)数据独立性高 (4)数据由 DBMS 统一管理和控制 2.为什么要进行并发控制，并发控制采取的主要措施是什么？ 丢失修改，不可重复读，读脏数据 主要措施：三级封锁协议 3.关系数据模型三要素是什么？结合三要素说明关系系统的分类。 关系数据结构 关系数据操纵 关系完整性约束 分类： 1） 表式系统：仅支持数据结构。 2） (最小) 关系系统：数据结构+三种关系操作。 3）关系完备的系统:数据结构 +所有关系代数操作。 4）全关系系统：支持关系模型的所有特征。 4.简述 DB，DBMS，DBS 三者之间的关系。 DB: 在计算机的存储设备上合理存放、相关联、有结构的数据集合。 DBMS: 数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它主要功能是 建立和维护数据库，接受和完成用户访问数据库的各种请求。 DBS: 数据库系统是实现有组织地、动态地存储大量相关的结构化数据，方便各类用户 使用数据库的计算机软件/硬件资源的集合 . 一、答案不唯一 1. （1）研究生.姓名，导师.姓名( 学院名称=信电 项目名称=多维数 据分析研究(研究生导师学院任务项目) （2）项目名称( 导师.姓名=李林(研究生导师任务项目) （3）姓名(研究生)- 姓名( 项目名称= 提升机稳定性研究 （ 项目任 务研究生) （4）姓名，项目编号(研究生任务) 项目编号( 导师.姓名=许晴 （ 导师项目) 2 （1）查询没有选导师的学生姓名和学院名称 Select 研究生.姓名，学院名称 From 研究生，学院 Where 导师编号 is null and 研究生.学院代码=学院.学院代码 （2）查询至少参加了与研究生“李亮”一样项目的研究生姓名。 参考一： Select 姓名 From 研究生 as A Where not exists ( SELECT * from 研究生，任务 where 研究生.学号=任务.学号 and 姓名=李亮 and 项目编号 not in (SELECT 项目编号 From 任务 Where 学号=A.学号） ） 参考二： Select 姓名 From 研究生 as A Where not exists ( SELECT * from 研究生 as B，任务 as C where B.学号=C.学号 and 姓名=李亮 and not exists (SELECT 项目编号 From 任务 as D Where 学号=A.学号 and 项目编号=C.项目编号） ） 参考三 Select 姓名 From 研究生 as A Where not exists （( SELECT * from 研究生，任务 where 研究生.学号=任务.学号 and 姓名=李亮 ） except (SELECT 项目编号 From 任务 Where 学号=A.学号） ） （3）查询与“张力”在一个学院的研究生姓名和导师姓名 Select 研究生.姓名，导师.姓名、 From 研究生，导师 Where 研究生.导师编号=导师.导师编号 a