logo资料库

2007年山东科技大学数据库原理考研真题.doc

第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页,全文预览结束
2007 年山东科技大学数据库原理考研真题 一、名词解释(15 分) 参照完整性规则 最小关系系统 多值依赖 3 级封锁协议 数据库安全性 二、简答题(56 分) 1、描述数据库系统的三级模式结构,并说明这种结构的优点。 2、试写出 3NF 的定义。当一个关系模式达不到 3NF 时,可能会出现什么问题?试举例说明。 3、判断下列模式最高属于第几范式,并说明理由。R(U,F),其中∶ U=(A,B,C),F={ AC→B,AB→C,B→C}
4、试说明 E 一 R 图转换为关系模型的规则。 5、什么是日志文件?简述用日志文件恢复事务的过程。 6、试给出一个 O0 数据库类层次(包括各类对应的属性)实例。 7、分布式数据库中数据分片必须遵守哪几个条件?各个条件的目的分别是什么? 三(15 分)、设有关系 R(A,B,C)和 S(B,C,D),试写出与关系代数表达式∶ 语句。 等价的元组关系演算表达式、域关系演算表达式和 SQL 四(20 分)、对于如下关系数据库∶ S(S#,SNAME,AGE, SEX) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER) 有以下查询∶ SELECTS#,SNAME FROM S,C, SC WHERE S.S#=SCS# AND C.C#=SC.C# AND S.SEX='F AND C.TEACHER='LIU' 试给出优化前的关系代数表达式和语法树,并用优化算法对其进行优化处理,给出优化后的 关系代数表达式和语法树(要有具体过程)。
五(15 分)、设有关系模式 R(A,B,C,D,E)及其函数依赖集 F={A→C,B→D,C→D, DE→C,CE→A}。请回答∶ 1、关系 R 的一个分解 p={AD,AB,BE,CDE,AE}是否为无损连接分解,并给出具体判断过 程。 2、将 R 分解成达到 3NF 并保持函数依赖的一个分解。 六(14 分)、设有关系模式 R(A,B,C,D,E,G,H,P)及其函数依赖集 F={AB→CE,A →C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG}。请回答∶ 1、求出 R 的所有候选码; 2、求与 F 等价的最小函数依赖集。 七(15 分)、以两个事务并发调度为例,给出以下两种调度方案∶ 1、给出一个遵守两段锁协议,并产生死锁的调度。 2、给出未遵守两段锁协议且可串行化的调度。
分享到:
收藏