数据库原理期末试题.docx
《数据库原理期末试题.docx》由会员分享,可在线阅读,更多相关《数据库原理期末试题.docx(13页珍藏版)》请在冰豆网上搜索。
![数据库原理期末试题.docx](https://file1.bdocx.com/fileroot1/2023-1/2/fa4bc4ea-29d9-4f61-a45a-c7eb5d05e02e/fa4bc4ea-29d9-4f61-a45a-c7eb5d05e02e1.gif)
数据库原理期末试题
上海海洋大学试卷
学年学期
2009~2010学年第二学期
考核方式
闭卷
课程名称
数据库原理A
A/B卷
(A)卷
课程号
5204052
学分
3
学时
48
题号
一
二
三
四
五
六
七
八
九
十
总分
分数
阅卷人
姓名:
学号:
专业班名:
一、单项选择题(每题2分,共20分)
1.DB的三层模式结构中最接近存储器的是()。
A.子模式B.外模式C.内模式D.概念模式
2.设关系R,S,W各有10个元组,那么这3个关系的笛卡尔积的元组个数为()。
A.10B.30C.1000D.不确定(与计算结果有关)
3.设W=RiθjS,且W,R,S的元组个数分别为p、m、n,那么三者之间满足()。
A.p<(m+n)B.p≤(m+n)C.p<(m×n)D.P≤(m×n)
4.数据的独立性是指()。
A.数据之间相互独立B.应用程序与数据库的结构之间相互独立
C.数据的逻辑结构与物理结构相互独立D.数据与磁盘之间相互独立
5.在关系代数表达式的查询优化中,不正确的叙述是()。
A.尽可能早地执行选择B.尽可能早地执行连接
C.尽可能早地执行投影D.把笛卡儿积和随后的选择合并成连接运算。
6.无损分解和保持FD的分解之间的关系是()。
A.同时成立或不成立B.前者蕴含后者C.后者蕴含前者D.没有必然联系
7.在DB恢复时,对已经提交但更新未写入磁盘的事务执行()。
A.REDO处理B.UNDO处理C.ABORT处理D.ROLLBACK处理
8.SQL中的“断言”机制属于DBS的()。
A.完整性措施B.安全性措施C.物理安全措施D.恢复措施
9.在事务依赖图中,如果两个事务的依赖关系形成一个环,那么就会()。
A.出现活锁现象B.出现死锁现象
C.事务执行成功D.事务执行失败
10.设关系模式R(A,B,C,D),F是R上成立的FD集,F={BD,ADC},
那么ρ={ABC,BCD}相对于F()。
A.是无损连接分解,但不保持FD的分解
B.是无损连接分解,也是保持FD的分解
C.不是无损连接分解,但保持FD的分解
D.既不是无损连接分解,也不保持FD的分解
二、填空题(每空1分,共10分)
1、数据库的三级模式结构分别是、、。
2、判断一个并发调度是否正确,可用概念来衡量。
3、在数据库技术中,编写应用程序的语言仍是C一类高级语言,这些语言被称
为语言。
4、如果关系R和S做自然连接时,只把S中原该舍去的元组放到新关系中,那么
这种操作称为操作。
5、“不能从已知的FD集使用推理规则推导出的FD不在F+中”,这是推理规则的
性。
6、恢复的基本原则是。
7、函数依赖X→Y能从推理规则导出的充分必要条件是。
8、如果关系模式R(U)上的两个函数依赖集F和G,那么F和G是等价的函数依赖集的条件是。
三、简答题(16分)
1、什么是“脏数据”?
如何避免读取“脏数据”?
(4分)
2、在ER图中,什么是多值属性?
它如何表示?
对多值属性的处理方法有哪些?
(3分)
3、什么是数据库独立性?
在数据库中有哪两级独立性?
(4分)
4、什么是事务?
它有哪四个基本性质?
分别简单阐述一下这些性质。
(5分)
四、计算题(24分)
1.设有关系R和S:
RABCSABD
123136
135368
246135
369345
试写出RS和R1>1S的值。
(4分)
2.已知如下两个关系R和S,计算R÷S的值。
(4分)
RABCDSCD
abcdcd
abefef
abhk
bdef
ckcd
ckef
3.设关系R和S都是二元关系,写出与元组表达式
{t|(u)(v)(R(u)∧s(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])}等价的关系代数表达式。
(2分)
4.设有关系R和S:
RABCSDEF
246369
321345
744447
试计算下面3个元组表达式的值:
(6分)
R1={t|R(t)∧t[2]>3}
R2={t|(u)(R(t)∧S(u)∧t[2]
R3={t|(u)(R(t)∧S(u)∧t[3]
5.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB—>C,D—>B},试求属性集AD的闭包(AD)+。
并回答所有左部为AD的函数依赖有多少个?
(4分)
6.设R=ABCD,R上的F={A→C,D→C,BD→A},ρ={AB,ACD,BCD}相对于F是否为无损联接分解?
请加以证明并写出证明过程。
(4分)
五、解答题(14分)
设有一个SPJ数据库,包括S、P、J、SPJ四个关系模式
S(SNO,SNAME,STATUS,CITY)
P(PNO,PNAME,COLOR,WEIGHT)
J(JNO,JNAME,NAME)
SPJ(SNO,PNO,JNO,QTY)
供应商表S由供应商代码SNO、供应商姓名SNAME、供应商状态STATUS、供应商所在城市名CITY组成。
零件表P由零件代码PNO、零件名PNAME、颜色COLOR、重量WETGHT组成。
工程项目表J由工程项目代码JNO、工程项目名JNAME、工程项目负责人的名字NAME组成。
供应情况表SPJ由供应商代码SNO、零件代码PNO、工程项目代码JNO、供应数据QTY组成,表示某供应商供应某种零件给某工程项目的数量为QTY。
(1)求供应工程J1红色零件的供应商号SNO(分别用关系代数表达式和SELECT语句表达)。
(4分)
(2)求没有使用天津供应商生产的红色零件的工程号JNO(分别用关系代数表达式和SELECT语句表达)。
(4分)
(3)求至少用了S1供应商所供应的全部零件的工程号JNO(分别用关系代数表达式和SELECT语句表达)。
(6分)
六、设计题(16分)
1.设有关系模式R(职工名,项目名,工资,部门名,部门经理)
如果规定每个职工可参加多个项目,各领一份工资;每个项目只属于一个部门管理;每个部门只有一个经理。
(1)请写出关系模式R的基本FD和关键码(2分)
(2)R是不是2NF?
如果是请说明理由。
如果不是也请说明理由,并且把它分解成2NF模式集。
(3分)
(3)进而把R分解成3NF模式集,并且说明理由。
(3分)
2.现有学生运动会模型:
(a)有若干班级,每个班级包括:
班级号,班级名,专业,人数
(b)每个班级有若干运动员,运动员只能属于一个班,包括:
运动员号,姓名,性别,年龄
(c)有若干比赛项目,包括:
项目号,名称,比赛地点
(d)每名运动员可参加多项比赛,每个项目可有多人参加
(e)要求能够公布每个比赛项目的运动员名次与成绩
(f)要求能够公布各个班级团体总分的名次和成绩
要求:
(1)画出每个实体及其属性关系、实体间实体联系的E-R图。
(4分)
(2)将上一小题生成的E-R图转换成数据库逻辑模型,包括各个表的名称和属性,并指出每个表的主键和外键。
(4分)
上海海洋大学试卷答案
学年学期
2008~2009学年第二学期
考核方式
闭卷
课程名称
数据库原理A
A/B卷
(A)卷
课程号
5204052
学分
3
学时
48
题号
一
二
三
四
五
六
七
八
九
十
总分
分数
阅卷人
一、单项选择题(每题2分,共20分)
1.C.内模式
2.C.1000
3.D.P≤(m×n)
4.C
5.B.尽可能早地执行连接
6.D.
7.A.REDO处理
8.A.
9.B.出现死锁现象
10.A.是无损连接分解,但不保持FD的分解
二、填空题(每空1分,共10分)
1.概念模式、外模式、内模式
2.可串行化
3.(宿)主
4.右外连接
5.完备
6.冗余
7.YX+
8.F+=G+
三、简答题(20分)
1.在数据库运行时,把未提交随后又撤消的数据称为“脏数据”。
-----2分
为避免读脏数据事务可以对数据实行为s锁的方法,以防其它事务对该数据进行修改--2分
2.多值属性-----可能取多个值的属性-----1分
表示—双椭圆----1分
处理方法----多个单值属性&弱实体--------1分
3.数据独立性是指应用程序与数据库的数据结构之间相互独立。
-----2分
在物理结构改变时,尽量不影响应用程序,称为物理独立性。
-----1.5分
在逻辑结构改变时,尽量不影响应用程序,称为逻辑独立性。
------1.5分
4.定义
事务(transaction)是构成单一逻辑工作单元的操作集合---1分
性质
原子性(Atomicity):
事务是一个不可分割的工作单元----1分
一致性(Consistency):
即数据不会因事务的执行而遭受破坏----1分
隔离性(Isolation):
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样----1分
持久性(Durability):
一个事务一旦完成全部操作后,它对数据库的所有更新应永久地反映在数据库中----1分
四计算题
1.答:
RSABCD----2分RSR.AR.BCS.AS.BD------2分
1356246136
1355246135
3698369136
369135
2.AB
Ab
Ck
3.Π3,4(R1=1S)orπ3,4(σ1=3ˊ(RS))OR
π1,4(R1=1S)ORπ1,4(σ1=3ˊ(RS))
3.R1ABC
246
744-----2分
R2ABC
321-----2分
R3ABC
321
744-----2分
4.答:
AD的闭包为:
ABCD。
-----2分
左部为AD的函数依赖有16个。
------2分
5. 根据算法4.2
A
B
C
D
AB
a1
a2
b13
b14
ACD
a1
b22
a3
a4
BCD
b31
a2
a3
a4
A
B
C
D
a1
a2
a3
b14
a1
b22
a3
a4
b31
a2
a3
a4
(1)构造表
(2)根据A→C,D→C,BD→A进行处理
---------3分
没有一行都是a,所以,ρ相对于F不是无损联接分解。
1分
五.解答题
1.∏SNO(∏SNO,PNO(JNO=‘J1’(SPJ))⊳⊲∏PNO(COLOR=‘红’(P)))
Selectsno
FromSPJ,P
Wherecolor=’red’andsno=’J1’andp.pno=spj.pno
2.求没有使用天津供应商生产的红色零件的工程号JNO(分别用关系代数表达式和SELECT语句表达)。
(4分)
∏JNO(J)-
∏JNO(∏SNO(CITY=‘天津’(S))⊳⊲∏SNO,PNO,JNO(SPJ)⊳⊲∏PNO(COLOR=‘红’(P)))
Selectjno
Froms
Wherenotexists
(Select*
Froms,p,spj
Wherecity=’天津’andcolor=’red’ands.sno=spj.snoandp.pno=spj.pno)
3.求至少用了S1供应商所供应的全部零件的工程号JNO.
∏JNO,PNO(SPJ)÷∏PNO(SNO=‘S1’(SPJ))
Selectjno
Fromspjasa
Wherenotexists(select*
Fromspjasb
Whereb.sno=’s1’andnotexists(select*
Fromspjasc
Wherec.pno=b.pnoandc..jno=a.jno)
六.设计题
1.
(1)R的基本FD有3个:
(职工名,项目名)工资
项目名部门名
部门名部门经理--------2分
(2)根据
(1),R中存在下列两个FD:
(职工名,项目名)工资
项目名部门名
其中前一个FD是一个局部依赖,因此R不是2NF模式。
R应分解成两个模式:
R1(项目名,部门名,部门经理)
R2(职工名,项目名,工资)
R1和R2都是2NF-------2分
(3)R2已是3NF模式
在R1中,由于存在两个FD:
项目名部门名
部门名部门经理
即存在一个传递依赖,因此R1不是3NF模式。
将R1分解成两个模式:
R11(项目名,部门名),R12(部门名,部门经理)
这两个模式是3NF模式。
因此,R分解成3NF模式集时,ρ={R11,R12,R2}。
-------3分
2.1)4分
(2)
班级(班级号,班级名,专业,人数) 主键:
班级号 ---------1分
运动员(运动员号,姓名,性别,年龄,班级号) 主键:
运动员号 外键:
班级号--------1分
项目(项目号,项目名,比赛地点) 主键:
项目号--------1分
比赛(运动员号,项目号,成绩,名次,得分) --------1分
主键:
运动员号,项目号 外键:
运动员号;项目号