数据库2008-2009第一学期考题A卷.doc

一 单项选择题（每小题1分，共10分，请将答案写入括号中 ）【C】1在两个实体类型间有一个M：N联系时，这个结构转换成的关系模式有（ ）个。A1 B2 C3 D4【A】2. 数据库管理系统中采用并发控制其主要目的是（ ）。 A实现数据共享 B. 减少数据冗余度 C实施数据库保护 D. 保证数据独立性【D】3关于“死锁”，下列说法中正确的是_。 A死锁是操作系统中的问题，数据库操作中不存在 B在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 C当两个用户竞争相同资源时不会发生死锁 D只有出现并发操作时，才有可能出现死锁 【D】4. 在数据库结构中，保证数据库独立性的关键因素是（ ）。 A数据库的逻辑结构 B. 数据库的逻辑结构、物理结构 C数据库的三级结构 D. 数据库的三级结构和两级映射。【C】5. 数据库中，属性是指（ ）。 A客观存在的事物 B. 事物的具体描述 C. 事物的某一特征 D. 某一具体事件. 【B】6在关系模式R(U)中有属性集X和属性集Y，如果XY，并且对于X的任何一个真子集X，都有X Y，则：AX函数依赖于Y BY对X完全函数依赖CX为U的候选码 DR属于2NF【D】7. 关系模式能成为范式的最基本条件是 （ ）。 A不存在传递依赖现象 B.不存在部分依赖现象 C不存在非主属性 D.不存在组合属性【D】8若事务 T对数据 R已加 X锁，则其他事务对数据 R（ ）。 A可以加S锁不能加X锁 B不能加S锁可以加X锁 C可以加S锁也可以加X锁 D不能加任何锁【C】 9设有两个事务T1、T2并发操作如图1所示，下面评价正确的是（ ）。 A该操作不存在问题 B该操作丢失修改 C修改该操作不能重复读 D该操作读“脏”数据 T1 T2 读A=10，B=5 读A=10 AA*2写回 读A=20，B=5 求和25验证错图1 事务并发操作图【B】10若数据库中只包含成功事务提交的结果，则此数据库就称为处于_状态。A安全 B一致 C不安全 D不一致二填空题 （每空1分，共20分）1数据库的并发操作可能会带来三类问题，它们是： 丢失修改 、 不可重复读 和 读脏数据 。2实体完整性是对主键的约束，而参照完整性是对 外码 的约束。3关系的完整性分为 实体完整性 、 参照完整性 和用户定义的完整性。4. 数据恢复的基本原理是建立冗余数据。 数据转储 和 登录LOG日志文件 是常用的方法。5. 数据模型的三要素包括数据结构， 数据操作 和 完整性约束 三部分。6.在Select子句中，使用Where子句用于选择满足条件的元组，使用 Group BY 子句可按指定列的值分组，同时使用 Having 子句可提取满足条件的组。7. 数据库设计的六个主要阶段：（1） 需求分析 （2） 概念结构设计 （3） 逻辑结构设计（4）物理结构设计 （5）数据库实施（6）数据库运行和维护 。8. 若并发执行的所有事务均遵守_两段锁协议_协议，则对这些事务的任何并发调度策略都是可串行化的。9. 避免活锁的方法是采用 先来先服务 策略。三 简答题（20分）1 什么是数据库的逻辑独立性？（4分）什么是数据库的物理独立性？（4分）数据库的逻辑独立性是指用户的应用程序与数据的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。（4分）数据库的物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，也就是说，数据在磁盘上的数据库中怎样存储是由DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。（4分）2 试述事务的概念以及事务的四个特性。 （7分） 事务：是用户定义的一组逻辑一致的程序序列。它是一个不可分开的工作单位，其中包含的所有操作，要么都执行，要么都不执行。（3分）特点：ACID分别是原子性（1分）、一致性（1分）、隔离性（1分）、持久性（1分）3试述视图的作用（5分） 视图的作用：（1）视图能够简化用户的操作；（1分）（2）视图使用户能以多种角度看待同一数据；（1分）（3）视图对重构数据库提供了一定程度的逻辑独立性；（1分）（4）视图能够对机密数据提供安全保护；（1分）（5） 适当的利用视图可以更清晰的表达查询 （1分）四、对学生课程数据库有如下查询：select Cname from Student,Course,SC where Student.Sno=SC.Sno and SC.Cno=Course.Cno and Student.Sdept=IS，试写出对应的关系代数表达式（3分），画出用关系代数表示的语法树（2分），进行优化并画出优化后的语法树（10分）。 （2 分） （10）五（10分）在出版社著书管理系统中，一位作者可出版多本图书，一本书也可由多人合作编写，每人负责撰写一定数量的文字（即：字数）。设作者的属性有：作者号，姓名，单位，电话；图书的属性有：书号，书名，责任编辑，出版社。完成以下两题： （1）根据这段话的意思画出其E-R图。（4分） （2）将上述E-R图转换为对应的关系模式，并给出每个关系的主关键字。（6分） 图书作者著 书作者号姓 名单 位电 话字 数书 号书 名责任编辑出 版 社mn2） 作者（作者号，姓名，单位，电话） （1分） 主码：作者号 （1分） 书（书号，书名，出版社，责任编辑） （1分） 主码：书号 （1分） 著书（作者号，书号，字数） （1分）主码：(作者号，书号) （1分）六 (每小题3分, 共15分)设有关系S、SC、C。请写出对应的SQL语句.S(S#，SNAME，AGE，SEX，CLASS) 例：（ 01，李强，23，男，95001）；SC(S#，C#，SCORE) 例：（003，C1，83）C(C#，CNAME，TEACHER) 例：（C1，数据库原理，王华）其中S# 为学号，SNAME 为姓名，AGE为年龄，SEX为性别，C# 为课程号，CNAME 为课程名，CLASS 为班级号，TEACHER为任课教师，SCORE 为成绩。1. 插入一个记录（25，李明，21，男，95031）到S关系中。 INSERT INTO S VALUES （25，李明，21，男，95031）；（3分）或INSERT INTO S （s#, sname, age, sex, class）VALUES （25，李明，21，男，95031）2. 查询年龄在1820之间（包括18岁和20岁）的学生的基本信息（包括“学号”、“姓名”、“年龄”、“性别”，“所在班级号”）。 SELECT * FROM S WHERE AGE BETWEEN 18 AND 20；（3分）或：Select s#, sname, age, sex, class from S where age between 18 and 203. 查询选修了C1课程的学生姓名，课程名称，成绩，结果按成绩由高到低排列。 SELECT SNAME,CNAME SCORE FROM S,SC,C WHERE SC.C#=C1AND S.S#=SC.S# AND SC.C#=C.C# ORDER BY SCORE DESC；（3分）或 SELECT SNAME,CNAME SCORE FROM S,SC,C WHERE S.S#=SC.S# AND SC.C#=C.C# and C.C#=C1ORDER BY SCORE DESC；（3分）4. 查询至少选修两门课程的学生学号。 SELECT S# FROM SC GROUP BY C# HAVING COUNT(*)=2；（3分）5. 查询选修了课程的学生人数。 SELECT S# FROM SC GROUP BY C# HAVING COUNT(*)=2；（3分）七 在关系数据库中，消除决定因素非码的非平凡的函数依赖后得到的最高范式是什么范式？（5分）并证明：任何二元关系模式必定满足这种范式（5分）。 在关系数据库中，消除决定因素非码的非平凡的函数依赖后得到的最高范式是BCNF。 （5分）证明：设R为一个二元关系R(A1, A2)，（1分）则属性A1和A2之间可能存在着以下函数依赖关系：1. A1A2, 但是A2A1,则关系R的候选关键字为A1,因为所有函数依赖（A1A2）的左边包含候选关键字A1，所以，R属于BCNF。 (1分)2. A2A1, 但是A1A2,则关系R的候选关键字为A2, 因为所有函数依赖（A2A1）的左边包含候选关键字A2，所以，