数据库原理与应用-考博试题(复旦大学 2002年公理系统)

计算题（2002年复旦大学）

设有两个关系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

计算π₃ (S),R?S,R⋈_B=BS,R⋈S的值。

答案解析

暂无答案

讨论

关系代数

设有两个关系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的值。

通过【】关系运算，可以从表1和表2获得表3。

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

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

复旦大学规范化

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

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

某体育运动锦标赛有来自世界各国、各地区运动员组成的代表团参赛各类比赛项目，试为该锦标赛各个代表团、运动员、比赛项目、比赛类别以及比赛情况设计一个ER模型，试画出ER图。ER图中应说明属性及联系类型(1:1，1:N，M:N)、实体标识符。

设有关系模式R(职工编号，日期，日营业额，部门名，部门经理)，该模式统计商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定：每个职工每天只有一个营业额;每个职工只在一个部门工作;每个部门只有个经理。试回答下列问题:(1)根据上述规定，写出模式R的基本FD和关键码；(2)说明R不是2NF的理由，并把R分解成2NF模式集；(3)进而分解成3NF模式集。

复旦大学并发控制

关系数据理论

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

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

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

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

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

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

公理系统

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

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

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

假设要为银行的储蓄业务设计一个数据库，需要存储有关储户、存款、取款、储户的工作单位等信息，设计一个ER模型，画出ER图。ER图中应注明属性及联系类型(1:1,1:N,M:N)，实体的主键。

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

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

复旦大学并发控制

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

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

设教学数据库中有三个表：学生表 S(S#,SNAME,AGE,SEX)选课表 SC(S#,C#,GRADE)课程表 C(C#,CNAME,TEACHER)现有一个查询语句：检索不选修WU老师课程的学生的学号和姓名。(1) 试写出这个查询语句的关系代数表达式。(2) 试写出SQL的SELECT语句表达式。