数据库原理期末考试试题资料docWord格式文档下载.docx
《数据库原理期末考试试题资料docWord格式文档下载.docx》由会员分享,可在线阅读,更多相关《数据库原理期末考试试题资料docWord格式文档下载.docx(15页珍藏版)》请在冰豆网上搜索。
13.一个事务的执行,要么全部完成,要么全部不做,一个事务中对数据库的所有操作都是一个不可分割的操作序列的特性是()。
A、原子性B、一致性C、独立性D、持久性
14.下列不属于并发操作带来的问题是()。
A、丢失修改B、不可重复读C、死锁D、脏读
15.设事务T1和T2,对数据库中的数据A进行操作,可能有如下几种情况,请问哪一种不会发生冲突操作()。
A、T1正在写A,T2要读AB、T1正在写A,T2也要写A
C、T1正在读A,T2要写AD、T1正在读A,T2也要读A
2、填空题(共20分,每空格2分)
1.数据库的三级模式结构是对__________________的三个抽象级别。
2.关系的并、差、交操作,要求两个关系具有_____________________。
3.等式R⋈S=R×
S成立的条件是____________________。
4.SQL中,外模式一级数据结构的基本单位___________________。
5.嵌入式SQL的预处理方式,是指预处理程序先对源程序进行扫描,识别出SQL语句,并处理成宿主语言的__________________________________形式。
6.关系模式的操作异常问题往往是由______________________引起的。
7.逻辑设计的主要工作是____________________。
8.数据库恢复的基本原则是_________________________。
9.判断一个并发调度是否正确,可以用_____________________概念来解决。
10.ODBC中,驱动程序管理器的作用是为应用程序调用和加载______________________。
三、简答题(共40分)
1、为什么要进行关系模式的分解?
分解的依据是什么?
分解有什么优缺点?
(6分)2、数据库设计的任务是什么?
数据库设计过程包括几个主要阶段?
哪些阶段独立于数据库管理系统?
哪些阶段依赖于数据库管理系统(6分)
答案
一DDBABCDBACACACD
1.数据2.相同的关系模式或相同的结构
3.R和S没有公共属性4.视图5.函数调用6.数据冗余
7.把概念模式转换为DBMS能处理的模式8.冗余9.可串行化10.数据库驱动程序
三、简答题(共40分)
1、为什么要进行关系模式的分解?
(6分)
(1)由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异常现象,因此需要进行关系模式的分解,以消除冗余和异常现象。
(2)分解的依据是数据依赖和范式。
(3)分解的优点是消除冗余和异常,缺点是做查询操作,需做连接操作,增加了查询时间。
2、数据库设计的任务是什么?
(1)数据库设计的基本任务是:
根据一个单位的信息需求,处理需求和数据库的支撑环境(包括数据库管理系统、操作系统和硬件等),设计出数据库模式(包括概念模式、逻辑模式、外模式和内模式等)以及应用程序。
(2)数据库设计可分为4个主要阶段:
需求分析、概念设计、逻辑设计和物理设计。
(3)需求分析和概念设计独立于数据库管理系统。
(4)逻辑设计和物理设计依赖于数据库管理系统。
三
1.DB、DBMS和DBS三者之间的关系是()。
A.DB包括DBMS和DBSB.DBS包括DB和DBMS
C.DBMS包括DB和DBSD.不能相互包括
2.对数据库物理存储方式的描述称为()
A.外模式B.内模式C.概念模式D.逻辑模式
3.在数据库三级模式间引入二级映象的主要作用是()
A.提高数据与程序的独立性B.提高数据与程序的安全性
C.保持数据与程序的一致性D.提高数据与程序的可移植性
4.视图是一个“虚表”,视图的构造基于()
A.基本表B.视图C.基本表或视图D.数据字典
5.关系代数中的π运算符对应SELECT语句中的以下哪个子句?
()
A.SELECTB.FROMC.WHERED.GROUPBY
7.如何构造出一个合适的数据逻辑结构是()主要解决的问题。
A.关系系统查询优化B.数据字典
C.关系数据库规范化理论D.关系数据库查询
8.将E-R模型转换成关系模型,属于数据库的()。
A.需求分析B.概念设计C.逻辑设计D.物理设计
9.事务日志的用途是()
A.事务处理B.完整性约束C.数据恢复D.安全性控制
10.如果事务T已在数据R上加了X锁,则其他事务在数据R上()
A.只可加X锁B.只可加S锁C.可加S锁或X锁D.不能加任何锁
二、填空题(本大题共10小题,每小题2分,共20分)
1.数据库的逻辑数据独立性是由_____________映象提供的。
2.关系代数中专门的关系运算包括:
选择、投影、连接和_________。
3.设有学生表S(学号,姓名,班级)和学生选课表SC(学号,课程号,成绩),为维护数据一致性,表S与SC之间应满足____________________完整性约束。
4.当数据库被破坏后,如果事先保存了数据库副本和____________,就有可能恢复数据库。
5.如果一个满足1NF关系的所有属性合起来组成一个关键字,则该关系最高满足的范式是_______________(在1NF、2NF、3NF范围内)。
6.设关系模式R(A,B,C,D),函数依赖集F={AB→C,D→B},则R的候选码为____________________。
7.从关系规范化理论的角度讲,一个只满足1NF的关系可能存在的四方面问题是:
数据冗余度大、插入异常、______________和删除异常。
8.并发控制的主要方法是___________机制。
9.若有关系模式R(A,B,C)和S(C,D,E),SQL语句SELECTA,DFROMR,SWHERER.C=S.CANDE='
80'
对应的关系代数表达式是____________________________。
10.分E-R图之间的冲突主要有属性冲突、___________、结构冲突三种。
3、简答题(本大题共4小题,每小题5分,共20分)
1.说明视图与基本表的区别和联系。
2.试述关系模型的参照完整性规则。
3.简述系统故障时的数据库恢复策略。
1、BBACACCCCD
2、
1.外模式/模式2.除3.参照4.日志文件5.3NF
6.AD7.修改异常8.封锁9.πA,D(σE='
(RS))10.命名冲突
三
1.答:
视图是从一个或几个基本表导出的表,它与基本表不同,它是一个虚表,(2分)数据库中只存放视图的定义,而不存放视图对应的数据,这些数据存放在原来的基本表中,当基本表中的数据发生变化,从视图中查询出的数据也就随之改变(2分)。
视图一经定义就可以像基本表一样被查询、删除,也可以在一个视图之上再定义新的视图,但是对视图的更新操作有限制(1分)。
2.答:
事务具有四个特性,即ACID特性:
(1分)
(1)原子性:
事务中包括的所有操作要么都做,要么都不做。
(1分)
(2)一致性:
事务必须使数据库从一个一致性状态变到另一个一致性状态。
(1分)(3)隔离性:
一个事务内部的操作及使用的数据对并发的其他事务是隔离的。
(1分)(4)持续性:
事务一旦提交,对数据库的改变是永久的。
(1分)
3.答:
参照完整性规则:
若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系)(2分),则对于R中每个元组在F上的值必须为:
取空值(F的每个属性值均为空值)(1.5分)或者等于S中某个元组的主码值(1.5分)。
4.答:
正像扫描日志文件,找出在故障发生前已经提交的事务,将其事务标识记入REDO队列,同时找出故障发生时尚未完成的事务,将其事务标识记入UNDO队列(2分);
对UNDO队列中的各个事务进行撤销处理(1.5分);
对REDO队列中的各个事务进行重做处理。
(1.5分)
四
一、选择题:
1、要保证数据库逻辑数据独立性,需要修改的是(
)。
?
A.模式
B.模式与内模式的映射C.模式与外模式的映射
D.内模式
2、不允许任何其他事务对一个锁定目标加锁的锁是(
A
共享锁
B
排他锁C共享锁或排他锁
D
都不是
3、数据库中(
)是指数据的正确性和相容性。
安全性
B
完整性C
并发性
D
恢复性
4、
设K为关系模式R<
U,F>
中的属性或属性组合,若U完全函数依赖K,则K称为R的一个(
关键字
候选码
C
主属性
主属性值
5、数据库系统和文件系统的区别是(
数据库系统复杂,文件系统简单;
文件系统不能解决数据冗余和数据独立性问题,而数据库系统能解决此问题;
C
文件系统只能管理程序文件,而数据库系统能管理各种文件;
文件系统管理的数据量小,而数据库系统管理的数据量大;
6、
设关系R,按条件f对关系R进行选择,其关系代数是(
σf(R×
R)
Πf(R∞R)C
σf(R)
Πf(R)
7、
关系模式中,各级模式之间的关系为(
3NF
∈
2NF
1NF
∈1NF
2NF
2NF∈1NF
∈3NF
8、数据库系统的核心是(
)
数据库
数据库管理系统C
数据模型
软件工具
9、多用户共享数据库时,为了保证用户正确读写数据,DBMS必须进行(
安全性控制
恢复性控制C
并发性控制
可靠性控制
10、数据库管理系统能实现对数据的查询、插入、删除等操作,这种功能是(
数据定义功能
数据管理功能C
数据操纵功能
数据控制功能
11、数据模型的三要素是(
数据结构、数据操作和数据完整性
数据结构、数据库定义和数据库维护
数据定义、数据操作和数据维护D
关系数据库、层次数据库和网状数据库
12、E-R模型的基本成分是(
字段和记录
记录和实体
联系和属性
实体和联系
13、关系数据库用(
)来表示实体之间的联系。
树结构
网结构C
二维表
线性表
14、在数据库系统中,系统的故障类型有三种,如下不是故障类型的为(
系统故障
磁盘故障C
事物故障
操作系统故障
15、在并发操作中可能产生若干数据库不一致性,除了丢失修改、不能重复读以外,还有(
读“脏”数据
不可串行化C
事物内部故障
活锁和死锁
16、具有数据冗余度小,数据共享以及较高数据独立性等特征的系统是(
)
。
A文件系统
B数据库系统
C管理系统
D高级程序
17、
在一个关系中,如果有这样一个属性组存在,它的值能唯一的标识此关系中的一个元组,该属性组称为(
数据项
18、.在数据库设计中,将E-R图转换成关系数据模型的过程属于(
需求分析阶段
逻辑设计阶段
C概念设计阶段
物理设计阶段
19、设F是基本关系R的一个或一组属性,但不是关系R的码。
如果F与基本关系S的主码K相对应,则称F是基本关系R的
(
A候选码
B主码
C全码
D外码
20、当局部E-R图合并成全局E-R图时,可能出现冲突,下面所列举的冲突中(
)不属于上述冲突。
属性冲突
语法冲突
结构冲突
命名冲突
21、在SQL语言中,视图是数据库体系结构中的(
内模式
模式
外模式
物理模式
22、下列(
)运算不是专门的关系运算。
选择
投影
笛卡尔积
连接
23、日志文件的主要作用是处理数据库的(
完整性
恢复
并发控制
二、填空题:
1、三类经典的数据模型是_________、_________和_________。
其中,________目前应用最广泛。
2、_________模型是面向信息世界的,它是按用户的观点对数据和信息建模;
________模型是面向计算机世界的,它是按计算机系统的观点对数据建摸。
3、关系模型的实体完整性是指______________________________。
在关系模型中,候选码是指_______________________,全码是指_________________________。
4、设Ei
为关系代数表达式,根据关系代数等价变换规则,(E1×
E2)×
E3
≡
__________,若选择条件F只涉及E1中的属性,则σF(E1×
E2)≡____________。
5、数据依赖是关系中属性间的相互关联,最重要的数据依赖有两种,即_____依赖和多值依赖。
6、在关系规范化过程中,将1NF转化为2NF,要消除______________________,若一个关系模式R∈2NF,并且消除了非主属性对码的传递依赖,则R∈__NF。
7、数据库的保护措施有________控制、_________控制、_________控制和数据库恢复等。
8、事务是并发控制的基本单位,事务的四个性质是_______性、_______性、_______性和________性。
9、并发控制的主要方法是封锁,封锁的类型有两种,即________锁和_______锁。
10、故障恢复的基本手段有____________和_________________。
11、DBMS的中文全称是___________。
12、数据管理的发展经历了人工管理阶段、_________阶段和________阶段。
13、数据库系统的三级模式分别是___________,___________和_________。
其中__________是用来定义数据库的全局逻辑结构的。
数据库系统的两级独立性分别是__________和_________。
14、数据库设计的步骤有需求分析、___________、逻辑结构设计、___________、数据库实施和____________。
15、实体联系模型中三种联系是__________、__________、__________;
16、数据库系统是由数据库、__________、__________、__________和用户共同组成;
17、并发控制带来的三种数据不一致是__________、__________、__________;
18、数据库的逻辑模型设计阶段,任务是将________转换成关系模型;
19、关系规范化理论是设计________的指南和工具。
20、从用户角度看,数据库系统的体系结构可分为_________结构、________结构、客户/服务器结构和_________结构。
三、简答题:
1、什么是E-R图?
E-R图的基本要素是什么?
2、并发操作可能会产生哪几类数据不一致?
用什么方法能避免各种不一致的情况?
3、数据库恢复的基本技术有哪些?
四、计算:
设有如下所示的三个具体关系:
A
B
C
a
f
b
d
e
c
g
R
S
T
D
E
F
3
2
5
1
4
8
1、求:
(1)E1=ΠA,C,D(σA=’a’∧B=’f’(R∞T))
(2)
E2=ΠD(S)-
ΠD(T)
(3)
E3=(R÷
T)×
(σD<
5(S))
(4)
E4=R∩(ΠA,B(R)×
ΠC(T))
M
N
c1
d1
c2
d2
a1
b1
b2
d3
a2
a3
c3
求:
(1)、E1=ΠA,C,D(σA=’a1’∧B=’b1’(M∞N))
(2)、
E2=Πc,D(M)-
N
(3)、E3=(M÷
N)×
五、
1、三个关系为:
S(S#,
SNAME,
AGE,
SEX)
C(C#,
CNAME,
TEACHER)
SC(S#,
C#,
GRADE)
(1)
检索学习课程号为C5的学生的学号和姓名;
检索“李强”同学不学的课程号;
检索学习课程号为C2的学生的学号和成绩;
检索”程军”老师所代的课程号和课程名;
(5)
检索年龄大于21的男学生的学号和姓名;
(6)
检索选修课程名为Maths的学生的学号和姓名;
(7)
检索选修课程号为C2或C4的学生学号;
(8)
把“王云”同学的年龄改为22岁;
插入一个新的学生记录(”S9”,”程玲”,21,女);
删除”程军”
老师所代的课程。
2、设有如下所示的零件表P,供应商表S及供应表SP:
P(PNO,PNAME,PADDR,PQTY)
S(SNO,SNAME,SADDR)
SP(SNO,PNO,SPQTY)
其中,各列的含义如下:
PNO—零件号,PNAME—零件名称,PADDR—零件存放地点,PQTY—零件库存量
SNO—供应商号,SNAME—供应商名称,SADDR—供应商地址,SPQTY—供应量
试用SQL语句写出下列操作:
利用SQL的数据定义功能创建P表,且定义PNO为主码。
(2)查询所有在“北京”的供应商号,供应商名称及其所供应的所有零件数量的总和(SUM)。
查询供应量已超过1000的零件的零件号,零件名称及零件的库存量。
将所有存放地点在“西安”的零件的库存量增加50%。
从供应关系SP中删除供应量低于1000的供应记录。
将对S表的查询及插入的权限授予USER1用户。
六、
1.现有如下关系模式:
教师(教师编号,姓名,电话,所在部门,借阅图书编号,图书名称,借阅日期,备注)
试分析该关系模式的函数依赖,并指明其主码。
该关系是否存在部分函数依赖,若有,请指出。
将该关系分解到2NF,3NF。
2.考生(准考证号,姓名,电话,家庭住址,报考专业编号,报考专业名称,报考年份,备注)
七、数据库设计题:
1.
学生与教师管理教学模型如下:
有