数据库系统概论期末试题及试题1—10Word文档格式.doc
《数据库系统概论期末试题及试题1—10Word文档格式.doc》由会员分享,可在线阅读,更多相关《数据库系统概论期末试题及试题1—10Word文档格式.doc(109页珍藏版)》请在冰豆网上搜索。
6.属于BCNF的关系模式________。
A.已消除了插入、删除异常B.已消除了插入、删除异常和数据冗余
C.仍然存在插入、删除异常D.在函数依赖范畴内,已消除了插入和删除的异常
7.从E-R模型关系向关系模型转换时,一个M:
N联系转换为关系模式时,该关系模式的关键字是____。
A.M端实体的关键字B.N端实体的关键字
C.M端实体关键字与N端实体关键字组合D.重新选取其他属性
8.数据库的____是指数据的正确性和相容性。
A.安全性B.完整性C.并发控制D.恢复
9.授权编译系统和合法性检查机制一起组成了____子系统。
A.安全性B.完整性C.并发控制D.恢复
10.设有两个事务T1、T2,其并发操作如图1所示,下列评价正确的是____。
A该操作不存在问题B.该操作丢失修改
C.该操作不能重复读D.该操作读“脏”数据
T1T2
①读A=100
A=A*2写回
②读A=200
③ROLLBACK
恢复A=100
图1事务并发操作图
二、填空题(20分,每小空2分):
1.DBMS的基本工作单位是事务,它是用户定义的一组逻辑一致的程序序列;
并发控制的主要方法是①封锁机制。
2.系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据不受影响,这种情况称为②系统故障。
3.关系数据库中基于数学上两类运算是③关系代数和④关系演算。
4.数据库设计的几个步骤是⑤需求分析,概念设计,逻辑设计,物理设计,编码和调试、实施运行和维护。
5.1NF,2NF,和3NF之间,相互是一种⑥3NF2NFLNF成立关系。
6.视图是一个虚表,它是从⑦一个或几个基本表中导出的表。
在数据库中,只存放视图的⑧定义,不存放视图的⑨视图对应的数据。
7.关系操作的特点是⑩集合操作。
三、简答题(15分,每小题5分):
1.什么是数据库?
答:
数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库是按某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。
因此,数据库具有较小的冗余度,较高的数据独立性和易扩展性。
2.什么是数据库的数据独立性?
数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。
当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时,它不影响某些局部的逻辑结构的性质,应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法(内视图)改变时,对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性,也就是说,数据库数据的存储结构与存取方法独立。
数据独立性的好处是,数据的物理存储设备更新了,物理表示及存取方法改变了,但数据的逻辑模式可以不改变。
数据的逻辑模式改变了,但用户的模式可以不改变,因此应用程序也可以不变。
这将使程序维护容易,另外,对同一数据库的逻辑模式,可以建立不同的用户模式,从而提高数据共享性,使数据库系统有较好的可扩充性,给DBA维护、改变数据库的物理存储提供了方便。
3.叙述等值连接与自然连接的区别和联系。
等值连接表示为RA=BS,自然连接表示为RS;
自然连接是除去重复属性的等值连接。
两者之间的区别和联系如下:
l自然连接一定是等值连接,但等值连接不一定是自然连接。
等值连接不把重复的属性除去;
而自然连接要把重复的属性除去。
l等值连接要求相等的分量,不一定是公共属性;
而自然连接要求相等的分量必须是公共属性。
l等值连接不把重复的属性除去;
四、综合题(45分):
1.设有如下实体:
(10分)
学生:
学号、单位、姓名、性别、年龄、选修课程名
课程:
编号、课程名、开课单位、任课教师号
教师:
教师号、姓名、性别、职称、讲授课程编号
单位:
单位名称、电话、教师号、教师名
上述实体中存在如下联系:
(1)一个学生可选修多门课程,一门课程可为多个学生选修;
(2)一个教师可讲授多门课程,一门课程可为多个教师讲授;
(3)一个单位可有多个教师,一个教师只能属于一个单位。
试完成如下工作:
(1)分别设计学生选课和教师任课两个局部信息的结构E-R图。
(4分)
(2)将上述设计完成的E-R图合并成一个全局E-R图。
(3分)
(3)将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。
解:
(1)学生选课局部E-R图如图2所示,教师任课局部E-R图如图3所示。
电话n
课程
开课
1
课程名
编号
n
学生
拥有
单位
年龄
单位名
姓名
性别
学号
选修
m
图2学生选课局部E-R图
(4)一个学生可选修多门课程,一门课程可为多个学生选修;
(5)一个教师可讲授多门课程,一门课程可为多个教师讲授;
(6)一个单位可有多个教师,一个教师只能属于一个单位。
单位
属于
教师
电话
讲授
职称
教师号
课程名
图3教师任课局部E-R图
单位
开设
图4合并的全局E-R图
(2)合并的全局E-R图如图4所示。
为避免图形复杂,下面给出各实体属性:
单位:
单位名、电话
学生:
学号、姓名、性别、年龄
教师:
教师号、姓名、性别、职称
课程:
编号、课程名
(3)该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下:
单位(单位名,电话)
教师(教师号,姓名,性别,职称,单位名)
课程(课程编号,课程名,单位名)
学生(学号,姓名,性别,年龄,单位名)
讲授(教师号,课程编号)
选修(学号,课程编号)
2.设有关系S、SC、C,试用关系代数、元组关系演算表达式和SQL完成下列操作。
(15分,每小题5分)
S(S#,SNAME,AGE,SEX)例:
(001,'
李强'
23,’男'
)
SC(S#,C#,SCORE)例:
(003,'
C1'
83)
C(C#,CNAME,TEACHER)例:
('
'
数据库原理'
王华'
(1)试用关系代数检索选修了“程军”老师所授课程之一的学生姓名。
∏SNAME(SSCTEACHER='
程军'
(C))
(2)试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。
{T
(1)|($U)($V)($W)(S(U)∧SC(V)∧C(W)∧T[1]=U[1]∧U[1]=V[1]∧V[2]=W[1]∧W[3]='
)}
(2)试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。
{T
(1)|($V)($W)(SC(V)∧C(W)∧T[1]=V[1]∧V[2]=W[1]∧W[3]='
(3)找出“程序设计”课程成绩在90分以上的学生姓名。
SELECTSNAME
FROMS,SC,C
WHERES.S#=SC.S#ANDSC.C#=C.C#ANDSCORE>
=90ANDCNAME='
程序设计'
或者
FROMS
WHERERS.S#IN(
SELECTS#
FROMSC
WHERESCORE>
=90ANDC.C#IN(
SELECTC#
FROMC
WHERECNAME='
3.设有关系模式R(U,F),其中:
(10分)
U={A,B,C,D,E},F={A→BC,CD→E,B→D,E→A}。
⑴计算B+。
(2分)
⑵求R的所有候选码。
(8分)
⑴令X={B},X(0)=B,X
(1)=BD,X
(2)=BD,故B+=BD。
⑵根据候选码的定义,R的候选码只可能由F中各个函数依赖的左边属性组成,即A,B,C,D,E,由于A→BC(A→B,A→C),B→D,E→A,故:
可除去A,B,C,D,_组成候选码的属性可能是E。
计算可知:
E+=ABCDE,即E→U,_E是一个候选码。
可除去A,B,E,_组成候选码的属性可能是CD。
(CD)+=ABCDE,即CD→U,但C+=C,D+=D,_CD是一个候选码。
可除去B,C,D,E,_组成候选码的属性可能是A。
A+=ABCDE,即A→U,_A是一个候选码。
可除去A,D,E,_组成候选码的属性可能是BC。
(BC)+=ABCDE,即CD→U,但B+=BD,C+=C,_BC是一个候选码。
R的所有候选码是A,BC,CD,E。
4.设