数据库原理与应用-考博试题(复旦大学 2002年概念结构设计)

问答题（2002年复旦大学）

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

答案解析

暂无答案

讨论

数据库原理与应用

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

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

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

设关系模式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的值。

复旦大学并发控制

复旦大学并发控制

数据库设计

简述数据库物理设计的任务(应当考虑的内容)。

按照逻辑结构设计方法，将下述ER图描述的概念结构模型转换为一组关系模式，并指出各关系模式的主码(用下画线标出)，要求给出转换的简要说明。注：图中加横线的属性为各实体的主码；矩形表示实体圆圈袤示属性凌形表示联系

绘图说明数据库设计的步骤有哪些？

应用系统的数据库设计中，概念设计阶段是在【】的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

在某高校教学管理系统中，有院系关系 D(院系号，院系名，负责人号，联系方式)，教师关系T(教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址)，课程关系 C(课程号，课程名，学分)。其中，“院系号”唯一标识 D 中的每一个元组，“教师号”唯一标识T中的每一个元组，“课程号”唯一标识 C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系 T 和 C 之间的联系类型为(1)。假设一个院系有多名教师，一个教师只属于一个院系，则关系 D和 T之间的联系类型为(2)。关系T(3) ，其外键是(4)。(1)A.1:1 B.1:n C.n:1 D.n:m (2)A.1:1 B.1:n C.n:1 D.n:m (3)A.有1个候选键，为教师号B.有两个候选键，为教师号和身份证号 C.有1个候选键，为身份证号D.有两个候选键，为教师号和院系号 (4)A.教师号 B.姓名 C.院系号 D.身份证号

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

在数据库设计过程中，关系规范化属于【】。

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

给定部门DEP、职工EMP、项目PROJ实体集，若一名职工仅属于一个部门，一个部门有多名职工;一个职工可以参加多个项目，一个项目可以由多个职工参加。那么，DEP与EMP、EMP与PROJ之间的联系类型分别为【】。

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

概念结构设计

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

复旦大学规范化

试写出把关系模式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是损失联接分解时，数据库又有什么特点?

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

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

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

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

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