数据库原理二研讨实验作业题安排Word格式.docx
《数据库原理二研讨实验作业题安排Word格式.docx》由会员分享，可在线阅读，更多相关《数据库原理二研讨实验作业题安排Word格式.docx（12页珍藏版）》请在冰豆网上搜索。
吴俊
上海昆明路15号
吴胜利
王若垚
0021
李立丽
市场部
808358
西安雁塔路8号
李国庆
罗明
0022
王学强
西安太白路2号
王国钧
0031
财务部
808360
西安科技路18号
吴鸿翔
2.判断F={A->
BC,B->
A,AD->
E}和G={A->
A,BD->
E}是等价的
3.设关系模式R具有n个属性，在模式R上可能成立的函数依赖有
（1）个？
其中普通的FD有
（2）个？
非普通的FD有（3）个？
以上3点都需说明为何
三、作业：
1.设函数依赖集F={AB->
E,AC->
G,AD->
BG,B->
C,C->
D},试证AC->
G是冗余的。
2.讲义Page124：
习题
3.讲义Page124：
第2周（第五章：
、关键码、最小函数依赖集）
同上
1.成立一个关于系、学生、班级、社团等信息的关系数据库。
●描述学生的属性有：
学号、姓名、诞生年月、系名、班号、宿舍区。
●描述班级的属性有：
班号、专业名、系名、人数、入校年份。
●描述系的属性有：
系名、系号、系办公室地址、人数。
●描述社团的属性有：
社团名、成立年份、地址、人数。
有关语义如下：
一个系有若干专业，每一个专业每一年只招一个班，每一个班有若干学生。
一个系的学生住在同一个宿舍区。
每一个学生可参加若干社团，每一个社团有若干学生。
学生参加某社团有一个入会年份。
请给出该数据库中的关系模式的函数依赖集，求出候选键，指出是不是存在部份依赖和传递函数依赖。
2．设有函数依赖集：
F={AB->
A,BC->
D,ACD->
B,D->
EG,BE->
C,CG->
BD,CE->
AG},计算其等价的最小依赖集。
3．已知R（ABCDE），F={A→B，BC→A，A→D}，求R的全数非主属性。
1.已知F={B→D，A→D，DA→CB，CD→A}，求Fmin。
2.若是关系模式R（A,B）的候选码为（A,B）（即为全码），那么该关系模型必然不知足A→B，或B→A。
3.设有R（ABCDE），F={A→C，B→C，C→D，CE→A，DE→C}，求候选码。
第3周（第五章：
分解无损和维持FD）
1.R（ABCDE）,F={AB→C,AC→E,C→B,E→C,D→C},ρ={ABC,AD,AE,BE,DE}，求ρ的分解无损性
2.关系模式R（U,F），其中U={W,X,Y,Z}，F={WX→Y,W→X,X→Z,Y→W}。
关系模式R的候选键是
（1），
（2）是无损连接并维持函数依赖的分解。
3.举出一个知足无损但不维持FD的分解例子，并说明分解的不合理?
举出一个维持FD但不知足无损的分解例子，并说明分解的不合理。
1.证明BCNF必然是3NF。
2．给定关系模式R<
U,F>
其中：
U=｛A,B,C,D｝,F={A->
B,B->
D,D->
A},判断关系模式R的分解ρ=｛AB,BC,CD｝是不是具有依赖维持性。
3.讲义Page125：
4.已知R<
U,F>
，U={A,B,C,D,E}，F={AB→C,D→E,C→D}，R的一个分解ρ={R1（A,B,C）,R2（C,D）,R3（D,E）}。
判定分解ρ是不是为无损连接的分解和维持函数依赖性。
第4周（第五章：
范式分解，多值依赖自学）
1.如下关系模式R表示某学校学生及宿舍的情形
R（学号，姓名，系，宿舍楼，宿舍房号，协会）
知足的函数依赖集合为
F={学号→姓名，学号→系，宿舍楼→系，学号→宿舍房号，宿舍房号→宿舍楼}
试将R规范化为知足BCNF的关系模式。
2.假设某旅馆业务规定，每一个账单对应一个顾客，账单的发票号是惟一的，账单中包括一个顾客姓名、抵达日期和顾客每日的消费明细，账单的格式如图
发票号
到达日前
顾客姓名
消费日期
项目
金额
123456
2014/4/1
艾尚达
房租
280
餐费
56
上网
10
2014/4/2
180
若是按照上述业务规则，设计一个关系模式：
R（发票号，抵达日期，顾客姓名，消费日期，项目，金额）。
试回答下列问题：
（1）找出R的候选键。
（2）判断R最高可达到第几范式，为何？
（3）给出R的一个可能的3NF分解。
（4）给出R的一个可能的BCNF分解。
3.设关系模式R（A,B,C）,若是已知R的当前关系存在三个元组（a1,b,c1）,（a1,b,c2）,（a3,b,c2）。
按照下列MVD，补上其余的元组。
（1）A→→B
（2）B→→C
（3）C→→B
1．说明以下说法是不是正确和理由：
（1）所有候选码都为单个属性的关系模式必然知足2NF；
（2）二目关系必然是知足3NF的；
（3）候选码为全码的关系模式必然是知足BCNF的关系模式；
2.已知关系R（A,B,C,D,E,F,G）上的函数依赖集
F={AC->
BEFG,A->
B,C->
DEF,E->
F}
试将R分解成一组等价的3NF模式
3.设关系模式R（A,B,C,D）,F={A→C,A→B,B→D}，将R分解为BCNF。
4.讲义Page125：
习题。
第5周（第七章：
数据库设计；
第八章:
事务概念）
按照上半学期的学习情形，对学生在学习中的问题，两个班合班上习题课
1.已知R（A,B,C,D,E,F,G,H,I,J），F={AB→E,ABE→FG,B→FI,C→J,CJ→I,G→H}，求最小函数依赖集，然后分解成三范式的关系模式集合，并判断该分解是不是具有无损连接性。
2.如下给出的关系R为第几范式？
是不是存在操作异样？
请举例说明。
若存在，则将其分解为高一级范式。
分解后的范式中是不是能够避免这些操作异样？
3.讲义Page170：
第6周（第八章：
故障恢复）
1.某数据库配置时把数据库文件、备份文件、日记文件放在同一个硬盘上，是不是适合？
并说明理由。
放在同一台运算机的不同硬盘上呢？
从故障恢复的角度应该如何配置合理？
至少哪两类文件不该放在同一硬盘上？
2.假定系统采用检查点方式,T一、T2和T3是并发事务,在t19时发生系统故障,最近的检查点在t8时（见图）；
A、B、C和D都是数据库中的数据项,初值依次是800、300、70和80,说明所需的恢复工作。
时刻
T1
T2
T3
说明
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
t13
t14
t15
t16
t17
t18
t19
read（B）
B=B*2
write（B）
read（A）
A=A+10
write（A）
COMMIT
A=A-100
read（D）
D=D-100
write（D）
B=B+A
…
t1：
T1开始
t4：
T2开始
t8：
检查点
t9：
T3开始
t19：
发生故障
3.假定系统采用检查点方式，当系统崩溃时产生了以下并发事务的日记记录。
（1）请给出系统在恢复后搜索日记时所形成的重做队列和撤销队列。
（2）请给出恢复后各数据项的值。
<
T3,start>
T3,Update,A,600,60>
T1,start>
T1,Update,C,50,-10>
T2,start>
T2,Update,B,150,190>
T1,Commit>
T4,start>
checkpointL{T2,T3,T4}>
T4,Update,D,200,130>
T4,Commit>
T3,Update,B,190,320>
T2,Update,C,-10,90>
T2,Commit>
1.讲义Page195：
2.讲义Page195：
3.为何系统故障恢复时先UNDO再REDO操作？
请举日记队列说明
第7周（第八章：
并发控制）
1.判断下列并发调度是不是可串行化调度,为何？
修改如下并发调度为可串行化调度
时间
事务T1
数据库中值
事务T2
t0
A=10,B=2
t1
ReadA
ReadB
t4
UpdateA=A+1
UpdateB=A+B
UpdateB=B+1
2.设T1,T2,T3是如下三个事务：
T1:
A:
=A+2;
T2:
=A*2;
T3:
=A2;
设A的初始值为0.
1）若三个事务允许并发执行，则有多少种可能的正确的结果，请别离列举出来
2）请给出一个可串行化的调度，并给出执行结果
3）请给出一个非串行化的调度，并给出执行结果
4）若三个事务都遵守两段锁协议，请给出一个产生死锁的调度。
3.操作序列T一、T二、T3对数据A、B、C并发操作如下所示，T1与T2间并发操作
（1），T2与T3间并发操作
（2）。
t1
t2
t8
读A=50
读B=200
X1=A+B
读B=100
验算不对
B=B-100
写B
B=B+50
1.讲义Page196：
2.讲义Page196：
3.讲义Page196：
第8周（第八章：
完整性和安全性；
第九章散布式自学）
1.写有关school数据库的完整性约束
（1）确保每一个学生在同一学期同一门课只能选一个老师开设的课程。
（2）确保每门课程每一年只开设一次。
2.设有三个关系模式：
STUDENT（SNO,SNAME,AGE,SEX,SADDR,DNO）
COURSE（CNO,CNAME,CHARA,CREDIT,DNO,TERM,TNAME）
GRADE（SNO,CNO,TERM,PGRADE,EGRADE,GGRADE）
中文含义：
学生（学号，姓名，年龄，性别，住址，所在系），
课程（课程号,课程名,课程性质,学分数,开课系,开课学期,教师），
成绩（学号,课程号,开课学期,平时成绩,考试成绩,总评成绩）。
请用指定的方式概念下列完整性约束：
一、每一个学期每一个学生最多可选8门课程（用断言）。
二、若是总评成绩修改后低于60分，那么，若是平时成绩大于80分,在修改后的
总评成绩上再增加考试成绩的8%，但不得超过60分（用SQL3触发器）。
3.某图书借阅管理数据库有如下关系模式：
书籍表（书号,书名,数量,分类,状态,出版社名）
读者表（借书证号,姓名,年龄,电话,地址）
借阅情形表（借书证号,书号,借书日期,还书日期）
1）把对书籍表的查询、修改权和转授权授予用户admin。
2）使每一个人都能查询未出借图书的借阅情形，但不能直接查看借阅情形表。
3.讲义Page215：
第9周（第十章：
对象数据库）
1.对照题目给出的内容，补充完整下面的对象联系图和对象关系数据库概念。
CREATETYPEMyStringcharvarying;
CREATETABLEDepartment（dnoMyString,
dnameMyString,
（1）,
（2））;
CREATETABLEEmployee（enointeger,
enameMyString,
sexMyString,
（3））;
CREATETABLEManager（mnointeger,
（4））
underEmployee;
2．对上面概念的数据库用SQL完成以下查询：
⑴找出各个男职工的工号、姓名、部门名和领导编号。
⑵找出精通日语的领导所在部门的职工的工号和姓名。
2.按照如下对象关系数据库概念，画出对应的对象联系图
CREATETYPEMyStringcharvarying；
CREATETABLEdept（dnointeger，
dnameMyString，
enrollsetof（ref（student）），
offersetof（ref（coursetext）））；
CREATETABLEstudent（snointeger，
snameMyString，
ageinteger，
enrolledref（dept），
choosesetof（ref（grade）））；
CREATETABLEcourse（cnameMyString，
hoursinter，
creditinter.
offered_byref（dept），
opensetoff（ref（grad））；
CREATETABLEs_c（gradeinter，
choosed_byref（student），
doneref（course）））；
3.成立一个关于系、学生、班级、社团等信息的关系数据库。
学号、姓名、诞生年月等。
系名、系号、系办公室地址、宿舍区等。
社团名、成立年份、地址。
请画出对象关系图，用ORDB的概念语言概念那个数据库。
1.讲义Page230：
2.讲义Page231：
3.讲义Page232：
第10周（数据库原理2温习）
验收“教学事务管理系统”
按照下半学期的学习情形，对学生在学习中的问题，两个班合班上习题课。
升级会员 