数据库原理期末考试试题

数据库原理期末考试试题
. 从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、_插入异常、修改异常和删除异常。

二
一、单项选择题（共30分，每小题2分。

把最恰当的答案题号填入括号内）
1．下面列出的条目中，（）是数据库系统的组成成员。

Ⅰ.操作系统Ⅱ.数据库治理系统Ⅲ.用户Ⅳ.数据库治理员Ⅴ.数据库
、Ⅱ、Ⅲ、Ⅳ和Ⅴ
B、Ⅱ、Ⅳ和Ⅴ
C、Ⅰ、Ⅱ、Ⅳ和Ⅴ
D、都是
2．在下面列出的数据模型中，（）是概念数据模型。

、关系模型
B、层资模型
C、XX状模型
D、实体—联系模型
3．在关系数据库中，表（tble）是三级模式结构中的（）。

、外模式
B、模式
C、存储模式
D、内模式
5．设有关系R（，B，C）和S（C，D）。

与SQL语句select ,B,D from R,S where R.C=S.C 等价的关系代数表达式是（）。

、σR.C=S.C(π,B,D(R×S))
B、π,B,D(σR.C= S.C(R×S))
C、σR.C=S.C((π,B R)×(πDS))
D、σR.C=S.C(πD((π,BR)×S)
6．嵌入式SQL实现时，采纳预处理方式是（）。

、把SQL语句和宿主语言语句区分开来
B、为SQL语句加前缀标识和结束标志
C、识别出SQL语句，并处理成函数调用形式
D、把SQL语句编译成二进制码
7．关系模式R中的属性全是主属性，则R的最高范式必定是（）。

、1NF
B、2NF
C、3NF
D、BCNF
8．设有关系模式R（，B，C，D），其数据依赖集：F＝{（，B）→C，C→D}，则关系模式R的规范化程度最高达到（）。

、1NF
B、2NF
C、3NF
D、BCNF
9．关系数据库的规范化理论主要解决的问题是（）。

、如何构造合适的数据逻辑结构
B、如何构造合适的数据物理结构
C、如何构造合适的应用程序界面
D、如何操纵不同用户的数据操作权限
10．从ER图导出关系模型时，如果实体间的联系是M:N 的，下列说法中正确的是（）。

、将N方码和联系的属性纳入M方的属
B、将M方码和联系的属性纳入N方的属性中
C、增加一个关系表示联系，其中纳入M方和N方的码
D、在M方属性和N方属性中均增加一个表示级别的属性
11．在关系数据库设计中，设计关系模式是数据库设计中（）阶段的任务。

、逻辑设计阶段
B、概念设计阶段
C、物理设计阶段
D、需求分析阶段
12．数据库恢复的基础是利用转储的冗余数据。

这些转储的冗余数据包括（）。

、数据字典、应用程序、数据库后备副本
B、数据字典、应用程序、XX档案
C、日志文件、数据库后备副本
D、数据字典、应用程序、日志文件
13．一个事务的执行，要么全部完成，要么全部不做，一个事务中对数据库的所有操作都是一个不可分割的操作序列的特性是（）。

、原子性
B、一致性
C、独立性
D、持久性
14．下列不属于并发操作带来的问题是（）。

、丢失修改
B、不可重复读
C、死锁
D、脏读
15．设事务T1和T2，对数据库中的数据进行操作，可能有如下几种情况，请问哪一种不会发生冲突操作（）。

、T1正在写，T2要读
B、T1正在写，T2也要写
C、T1正在读，T2要写
D、T1正在读，T2也要读
二、填空题（共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分）
答案
一DDBBCDBCCCD
二、填空题（共20分，每空格2分）
1．数据2．相同的关系模式或相同的结构
3．R和S没有公共属性4．视图5．函数调用6．数据冗余7．把概念模式转换为DBMS能处理的模式8．冗余9．可串行化10．数据库驱动程序
三、简答题（共40分）
1、为什么要进行关系模式的分解？分解的依据是什么？分解有什么优缺点？（6分）
（1）由于数据之间存在着联系和约束，在关系模式的关系中可能会存在数据冗余和操作异常现象，因此需要进行关系模式的分解，以消除冗余和异常现象。

（2）分解的依据是数据依赖和范式。

（3）分解的优点是消除冗余和异常，缺点是做查询操作，需做连接操作，增加了查询时间。

2、数据库设计的任务是什么？数据库设计过程包括几个主要阶段？哪些阶段独立于数据库治理系统？哪些阶段依赖于数据库治理系统（6分）
（1）数据库设计的基本任务是：根据一个单位的信息需求，处理需求和数据库的支撑环境（包括数据库治理系统、操作系统和硬件等），设计出数据库模式（包括概念模式、逻辑模式、外模式和内模式等）以及应用程序。

（2）数据库设计可分为4个主要阶段：需求分析、概念设计、逻辑设计和物理设计。

（3）需求分析和概念设计独立于数据库治理系统。

（4）逻辑设计和物理设计依赖于数据库治理系统。

三
1.DB、DBMS和DBS三者之间的关系是（）。

．DB包括DBMS和DBS B．DBS包括DB和DBMS
C．DBMS包括DB和DBS D．不能相互包括
2.对数据库物理存储方式的描述称为（）
．外模式B．内模式C．概念模式D．逻辑模式
3.在数据库三级模式间引入二级映象的主要作用是（）
．提高数据与程序的独立性B．提高数据与程序的安全性C．保持数据与程序的一致性D．提高数据与程序的可移植性
4.视图是一个“虚表”，视图的构造基于（）
．基本表B．视图C．基本表或视图D．数据字典
5．关系代数中的π运算符对应SELECT语句中的以下哪个子句？（）．SELECT B．FROM C．WHERE D．GROUP BY
7．如何构造出一个合适的数据逻辑结构是（）主要解决的问题。

．关系系统查询优化B．数据字典
C．关系数据库规范化理论D．关系数据库查询
8.将E-R模型转换成关系模型，属于数据库的（）。

.需求分析
B. 概念设计
C. 逻辑设计
D. 物理设计
9．事务日志的用途是（）
.事务处理
B. 完整性约束
C. 数据恢复
D. 安全性操纵
10．如果事务T已在数据R上加了X锁，则其他事务在数据R上（）
.只可加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（，B，C，D），函数依赖集F＝｛B→C，D→B｝，则R的候选码为____________________。

7. 从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、插入异常、______________和删除异常。

8. 并发操纵的主要方法是___________机制。

9. 若有关系模式R(，B，C)和S(C，D，E)，SQL语句SELECT ,
D FROM R, S WHER
E R.C=S.C ND E = '80' 对应的关系代数表达式是____________________________ 。

10. 分E-R图之间的冲突主要有属性冲突、___________、结构冲突三种。

三、简答题（本大题共4小题，每小题5分，共20分）
1．说明视图与基本表的区别和联系。

2.试述关系模型的参照完整性规则。

3.简述系统故障时的数据库恢复策略。

答案
一、BBCCCCCD
二、
1．外模式/模式2．除3．参照4．日志文件5．3NF
6．D 7．修改异常8．封锁9．π,D(σE='80'(R S)) 10．命名冲突
三
1.答：视图是从一个或几个基本表导出的表，它与基本表不同，它是一个虚表，（2分）数据库中只存放视图的定义，而不存放视图对应的数据，这些数据存放在原来的基本表中，当基本表中的数据发生变化，从视图中查询出的数据也就随之改变（2分）。

视图一经定义就可以像基本表一样被查询、删除，也可以在一个视图之上再定义新的视图，但是对视图的更新操作有限制（1分）。

2.答：事务具有四个特性，即CID特性：（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、要保证数据库逻辑数据独立性，需要修改的是( )。

?
.模式
B.模式与内模式的映射
C.模式与外模式的映射
D.内模式
2、不同意任何其他事务对一个锁定目标加锁的锁是（）。

共享锁
B 排他锁C共享锁或排他锁D 都不是
3、数据库中（）是指数据的正确性和相容性。

安全性
B 完整性
C 并发性
D 恢复性
4、设K为关系模式R中的属性或属性组合，若U完全函数依赖K，则K称
为R的一个（）。

关键字
B 候选码
C 主属性
D 主属性值
5、数据库系统和文件系统的区别是（）。

数据库系统复杂，文件系统简单；
B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决此问题；
C 文件系统只能治理程序文件，而数据库系统能治理各种文件；
D 文件系统治理的数据量小，而数据库系统治理的数据量大；
6、设关系R，按条件f对关系R进行选择，其关系代数是（）。

σf（R×R）
B Πf（R∞R）
C σ
f(R) D Πf(R)
7、关系模式中，各级模式之间的关系为( )。

3NF ∈2NF ∈1NF B
3NF ∈1NF ∈2NF
C 1NF ∈2NF ∈3NF
D 2NF∈1NF ∈3NF
8、数据库系统的核心是（）
数据库
B 数据库治理系统
C 数据模型
D 软件工具
9、多用户共享数据库时，为了保证用户正确读写数据，DBMS必须进行（）。

安全性操纵
B 恢复性操纵
C 并发性操纵
D 可靠性操纵
10、数据库治理系统能实现对数据的查询、插入、删除等操作，这种功能是（）。

数据定义功能
B 数据治理功能
C 数据操纵功能
D 数据操纵功能
11、数据模型的三要素是（）。

数据结构、数据操作和数据完整性
B 数据结构、数据库定义和数据库维护
C 数据定义、数据操作和数据维护
D 关系数据库、层次数据库和XX状数据库
12、E-R模型的基本成分是（）。

字段和记录
B 记录和实体
C 联系和属性
D 实体和联系
13、关系数据库用（）来表示实体之间的联系。

树结构
B XX结构
C 二维表
D 线性表
14、在数据库系统中，系统的故障类型有三种，如下不是故障类型的为（）。

系统故障
B 磁盘故障
C 事物故障
D 操作系统故障
15、在并发操作中可能产生若干数据库不一致性，除了丢失修改、不能重复读以外，还有（）。

读“脏”数据
B 不可串行化
C 事物内部故障
D 活锁和死锁
16、具有数据冗余度小，数据共享以及较高数据独立性等特征的系统是（）。

文件系统B数据库系统C治理系统D高级程序17、在一个关系中，如果有这样一个属性组存在，它的值能唯一的标识此关系中的一个元组，该属性组称为（）。

候选码
B 数据项
C 主属性
D 主属性值
18、.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

需求分析阶段
B 逻辑设计阶段
C概念设计阶段D 物理设计阶段19、设F是基本关系R
的一个或一组属性，但不是关系R的码。

如果F与基本关系S 的主码K相对应，则称F是基本关系R的（）。

候选码B主码C全码D外码
20、当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中（）不属于上述冲突。

属性冲突
B 语法冲突
C 结构冲突
D 命名冲突
21、在SQL语言中，视图是数据库体系结构中的（）。

内模式
B 模式
C 外模式
D 物理模式
22、下列（）运算不是专门的关系运算。

选择
B 投影
C 笛卡尔积
D 连接
23、日志文件的主要作用是处理数据库的（）。

安全性
B 完整性
C 恢复
D 并发操纵
二、填空题:
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、关系规范化理论是设计________的指XX工具。

20、从用户角度看，数据库系统的体系结构可分为_________结构、________结构、客户/服务器结构和_________结构。

三、简答题：
1、什么是E-R图？E-R图的基本要素是什么？
2、并发操作可能会产生哪几类数据不一致？用什么方法能幸免各种不一致的情况？
3、数据库恢复的基本技术有哪些？
四、计算：
设有如下所示的三个具体关系：
B C
f b
b d e
f c
g d
f e
b d g
R S
T
D E F
3 d 2
5 1
4 d 8
5 d 4
C D
b 5
c 4
1、求：（1）E1=Π,C,D(σ=’’∧B=’f’(R∞T))
(2) E2=ΠD(S)- ΠD(T)
(3) E3=(R÷T)×(σD<5(S))
(4) E4=R∩(Π,B(R)×ΠC(T))
2、
M N
C D
c1 d1
c2 d2
B C D
1 b1 c1 d1
1 b
2 c2 d3
1 b1 c
2 d2
2 b2 c1 d1
3 b2 c3 d1
2 b2 c2 d2
求：(1)、E1=Π,C,D(σ=’1’∧B=’b1’(M∞N))
(2)、E2=Πc,D(M)- N
(3)、E3=(M÷N)×N
五、
1、三个关系为：
S(S#, SNME, GE, SEX)
C(C#, CNME, TECHER)
SC(S#, C#, GRDE)
（1) 检索学习课程号为C5的学生的学号和姓名；（2) 检索“李强”同学不学的课程号；
（3) 检索学习课程号为C2的学生的学号和成绩；（4) 检索”程军”老师所代的课程号和课程名；
（5) 检索年龄大于21的男学生的学号和姓名；
（6) 检索选修课程名为Mths的学生的学号和姓名；（7) 检索选修课程号为C2或C4的学生学号；
（8) 把“王XX”同学的年龄改为22岁；插入一个新的学
生记录（”S9”,”程玲”,21,女）；删除”程军”老师所代的课程。

2、设有如下所示的零件表P，供应商表S及供应表SP：
P（PNO，PNME，PDDR，PQTY）
S（SNO，SNME，SDDR）
SP（SNO，PNO，SPQTY）
其中，各列的含义如下：
PNO—零件号，PNME—零件名称，PDDR—零件存放地点，PQTY—零件库存量
SNO—供应商号，SNME—供应商名称，SDDR—供应商地址，SPQTY—供应量
试用SQL语句写出下列操作：
（1）利用SQL的数据定义功能创建P表，且定义PNO为主码。

（2）查询所有在“”的供应商号，供应商名称及其所供应的所有零件数量的总和（SUM）。

（3）查询供应量已超过1000的零件的零件号，零件名称及零件的库存量。

（4）将所有存放地点在“西安”的零件的库存量增加50%。

（5）从供应关系SP中删除供应量低于1000的供应记录。

（6）将对S表的查询及插入的权限授予USER1用户。

六、
1．现有如下关系模式：教师（教师编号，姓名，XX，所在部门，借阅图书编号，图书名称，借阅日期，备注）（1）试分析该关系模式的函数依赖，并指明其主码。

（2）该关系是否存在部分函数依赖，若有，请指出。

（3）将该关系分解到2NF，3NF。

2．考生（准考证号，姓名，XX，家庭住址，报考专业编号，报考专业名称，报考年份，备注）
（1）试分析该关系模式的函数依赖，并指明其主码。

（2）该关系是否存在部分函数依赖，若有，请指出。

（3）将该关系分解到2NF，3NF。

七、数据库设计题：
1．
学生与教师治理教学模型如下：
（1) 有若干学生包括：学号、姓名、性别、年龄。

（2) 有若干教师包括：编号、姓名、性别、年龄、职称。

（3) 开设若干课程包括：课程号、课程名、课时、学分。

（4) 一门课程只安排一名教师任教，一名教师可任多门课程。

教师任课包括任课时间和使用教材。

（5) 一门课程有多名学生选修，每名学生可选修多门课。

学生选课包括所选课程和考核成绩。

求：
（1) 确定实体及其包含的属性。

（2) 设计系统的概念结构模型（E-R图）。

（3) 设计系统的关系数据库逻辑模型（关系模式）。

2．
（1) 图书信息包括：书号、书名、、数量、出版社、单价、架号。

（2) 出版社信息包括：出版社号、社名、地址、XX、邮编、信箱。

（3) 读者信息包括：借书证号、姓名、单位。

（4) 一个出版社可以出版多种书籍，但每本书只能在一个出版社出版，XX://.docsj/doc/9d2ec5d510661ed9d51f3e1.html 阳光大学生XX，出版应有日期和责任编辑。

（5) 每个读者可以借阅多本图书，每本图书可以有多人借阅。

借阅信息包括：借书日期、还书日期、是否续借。

解题要求：
（1) 确定实体及其包含的属性。

（2) 设计系统的概念结构模型（E-R图）。

（3) 设计系统的关系数据库逻辑模型（关系模式）。

复习题参考答案
一、选择题：
1-5 C B B B B 6-10 C B C C
11-15 D C D 16-20 B B D B
21-23 C C C
二、填空题：
1. 层次模型XX状模型关系模型关系模型
2. 概念模型数据模型
3. 主属性的值不能为空能唯一标识元组的属性和属性组
4. E1×(E2×E3) σF1 (E1) ×E2
5. 函数
6. 非属性对码的部分函数依赖3
7. 安全性完整性并发
8. 原子性一致性隔离性持久
性
9. 排它锁共享锁
10. 数据转储登记日志文件
11. 数据库治理系统
12. 文件系统数据库治理
13. 外模式模式内模式模
式外模式/模式模式/内模式
14. 概念结构设计物理结构设计数据库的运行和维护
15. 一对一一对多多对多
16. 数据库治理系统操作系统数据库治理员
17. 丢失修改不可重复读读脏数据
18. E-R图
19. 逻辑结构
20. 集中式分布式扫瞄器/服务器
四、计算：
1、
B D
1b1d1
1b1d2
2、
C D
c2d3
c3d1
3、
B C D
1b1c1d1
1b1c2d2
2b2c1d1
2b2c2d2
4．
B C
f b
f c
2、
1、
B D
1 b1 d1
1 b1 d2
2、
C D
c2 d3
c3 d1
3、
B C D
1 b1 c1 d1
1 b1 c
2 d2
2 b2 c1 d1
2 b2 c2 d2
五、
1、Πs#,snme(σc#=’c5’∧s.s#=sc.s#(sc s))
2、Πc#(c)-Πc#(σsnme=‘李强’∧s.s#=sc.s# (sc s))
3、Πs#,grd。