数据库原理与应用-考博试题(复旦大学 2002年模式分解)

问答题（2002年复旦大学）

在关系模式R相对于函数依赖集F分解成数据库ρ={R₁,...,R_n}时，ρ应具有哪些特性？

答案解析

暂无答案

讨论

数据库原理与应用

设关系模式R(A,B,C)，F是R上成立的FD集，F={B→C,C→A}，那么分解ρ={AB,AC}相对于F是否无损联接分解？是否保持FD集？需说明理由，或画出示意图。

设关系模式R(A,B,C,D)，F是R上成立的函数依赖集，F={A→B,B→C}，试写出R的关键码，并说明理由。

设教学数据库中有三个表：学生表 S(S#,SNAME,AGE,SEX)选课表 SC(S#,C#,GRADE)课程表 C(C#,CNAME,TEACHER)写一个断言，要求每个男同学最多选课20门。断言形式如下：CREATE ASSERTION <断言名> CHECK(<条件>)

设教学数据库中有三个表：学生表 S(S#,SNAME,AGE,SEX)选课表 SC(S#,C#,GRADE)课程表 C(C#,CNAME,TEACHER)现有一个查询语句：检索所学课程包含LIU老师所授课程的学生的学号和姓名。（这里包含是集合中“包含”的意思）(1) 试写出这个查询语句的关系代数表达式。(2) 试写出SQL的SELECT语句表达式。

设有两个关系R和S：R：A B C S：B C D 1 2 3 2 3 4 4 5 6 2 4 6 7 8 9 8 9 0 8 7 6计算π3 (S),R?S,R⋈B=BS,R⋈S的值。

复旦大学并发控制

复旦大学并发控制

复旦大学规范化

SQL语言与宿主语言的“失配”问题

关系模型的“引用完整性规则”（即“参照完整性规则”）

关系数据理论

只有两个属性的关系，其最高范式必属于【】。

在下列关系运算中，【】的结果膨胀规模最大。

设有关系模式R( THRSG)，F={HR→G，HS→RG，HT→R，HS→R，GS→G}，(给出判断理由，能分解时请给出分解结果)问：1)是否可把R保持函数依赖地分解为一组3N模式?2)是否还可把R保持函数依赖、且无损地分解为一组3N模式?

设有关系模式R( ABCDE)，F={C→DE]，R为3N。

在关系数据库设计的规范化过程中，模式分解应遵循【】原则。

重庆大学规范化

试写出把关系模式R分解为3NF模式集算法的基本思想。这个算法具有什么特点？

设关系模式R(A，B，C，D)，F是R上成立的函数依赖集，F={A→B，B→C，C→D，D→A}，那么试写出关系模式R上的所有候选键。需说明理由。

在关系模式R相对于函数依赖集F分解成数据库模式ρ={R1，…，R1}时，p具有无损联接分解性时数据库有什么特点?若p是损失联接分解时，数据库又有什么特点?

试写出3NF的定义。当一个关系模式不是3NF时，会出现什么问题?试举例说明。

模式分解

设有两个关系R和S：R：A B C S：A B D 2 4 6 2 5 4 2 5 7 3 1 5 3 1 8 2 5 7 1 1 9 3 1 8计算R⋈2=2S,R⋈S的值。

“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？

在层次、网状、关系、面向对象数据模型中，数据之间联系是如何实现的?

为了保证数据库数据总是正确的，我们要求事务具有哪些性质？需作简单的解释。

对当今的对象关系数据库和面向对象数据库的特色和发展前景作一论述。

设教学数据库中有三个表：学生表 S(S#,SNAME,AGE,SEX)选课表 SC(S#,C#,GRADE)课程表 C(C#,CNAME,TEACHER)写一个断言，要求在数据库中不允许女同学选修WU老师的课程。

试解释事务机制中“调度”、“串行调度”、“并发调度”和“可串行化调度”四个概念。

面向对象的数据类型系统中，复合类型有哪几种?需举例说明之。

什么是两段封锁(2PL)协议？两段封锁法与可串行化调度之间关系是什么？

在SQL中的 SELECT语中，试说出在下列四种情况的 SELECT子句的语义：(1) SELECT语句中未使用分组子句，未使用聚合操作(指 COUNT，SUM等函数)；(2) SELECT语句中使用了分组子句，但未使用聚合操作；(3) SELECT语句中未使用分组子句，但使用了聚合操作；(4) SELECT话句中使用了分组子句，并且使用了聚合操作。