数据库原理复习---期末试题

试题一

一、单项选择题
（本大题共20小题，每小题2分，共40分)
在每小题列出的四个备选项中只有一个是符合题目要 求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.数据库系统的核心是（C ）
A．数据库
B．数据库管理系统
C．数据模型
D．软件工具

2.下列四项中，不属于数据库系统的特点的是（ C ）
A．数据结构化
B．数据由DBMS统一管理和控制
C．数据冗余度大
D．数据独立性高

3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是(D)
A．层次模型
B．关系模型
C．网状模型
D．实体-联系模型

4.数据的物理独立性是指（ C ）
A．数据库与数据库管理系统相互独立
B．用户程序与数据库管理系统相互独立
C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D．应用程序与数据库中数据的逻辑结构是相互独立的

5.要保证数据库的逻辑数据独立性，需要修改的是（A ）
A．模式与外模式之间的映象
B．模式与内模式之间的映象
C．模式
D．三级模式

6.关系数据模型的基本数据结构是（ D ）
A．树 B．图 C．索引 D．关系

7.有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）
A．车次
B．日期
C．车次+日期
D．车次+情况摘要

8.己知关系R和S，R∩S等价于（ B ）
A. (R-S)-S
B. S-(S-R)
C. (S-R)-R
D. S-(R-S)

9.学校数据库中有学生和宿舍两个关系：
学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号）
假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）
A. 全外联接
B. 左外联接
C. 右外联接
D. 自然联接

10.用下面的T-SQL语句建立一个基本表：
CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,
Sname CHAR(8) NOT NULL,
Sex CHAR(2),
Age INT)
可以插入到表中的元组是（ D ）
A. ‘5021’，‘刘祥’，男，21
B. NULL，‘刘祥’，NULL，21
C. ‘5021’，NULL，男，21
D. ‘5021’，‘刘祥’，NULL，NULL

11.把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）
A. GRANT QTY ON SPJ TO ‘李勇’
B. GRANT UPDATE(QTY) ON SPJ TO ‘李勇’
C. GRANT UPDATE (QTY) ON SPJ TO 李勇
D. GRANT UPDATE ON SPJ (QTY) TO 李勇

13.关系规范化中的插入操作异常是指 ( D )
A．不该删除的数据被删除
B．不该插入的数据被插入
C．应该删除的数据未被删除
D．应该插入的数据未被插入

14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务
A． 逻辑设计
B．物理设计
C．需求分析
D．概念设计

15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。
A．4
B．5
C．6
D．7

16．事务的隔离性是指（ A ）。
A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的
B．事务一旦提交，对数据库的改变是永久的
C．事务中包括的所有操作要么都做，要么都不做
D．事务必须是使数据库从一个一致性状态变到另一个一致性状态

17.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（ C ）
A. 数据字典、应用程序、审计档案、数据库后备副本
B. 数据字典、应用程序、日志文件、审计档案
C. 日志文件、数据库后备副本
D. 数据字典、应用程序、数据库后备副本

18．若事务T对数据对象A加上S锁，则（ B ）。
A．事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X 锁。
B．事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X 锁。
C．事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。
D．事务T可以读A和修改A，其它事务能对A加S锁和X锁。

19.设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是( B )
A. 该操作不存在问题
B. 该操作丢失修改
C. 该操作不能重复读
D. 该操作读“脏”数据
20.以下（ D ）封锁违反两段锁协议。
A. Slock A … Slock B … Xlock C ………Unlock A … Unlock B … Unlock C
B. Slock A … Slock B … Xlock C ………Unlock C … Unlock B … Unlock A
C. Slock A … Slock B … Xlock C ………Unlock B … Unlock C … Unlock A
D. Slock A …Unlock A ……Slock B … Xlock C ……….Unlock B … Unlock C

二、填空题
（本大题共9小题，每空1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。

1.关系数据模型由关系数据结构、关系操作 和 关系完整性约束 三部分组成。

2.一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的 属性 。

3.在Student表的Sname列上建立一个唯一索引的SQL语句为：
CREATE UNIQUE INDEX Stusname ON student(Sname)

4.SELECT语句查询条件中的谓词“!=ALL”与运算符 NOT IN 等价

5.关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则侯选码是 A和(B,C) ，R∈ 3 NF。

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

7.事物 是DBMS的基本单位，是用户定义的一个数据库操作序列。

8.存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn锁住的数据项，且Tn正等待被T0锁住的数据项，这种情形称为 死锁 。

9.可串行性 是并发事务正确性的准则。

三、简答题
（第1、3题3分，第2题4分，共10分）

1．试述关系模型的参照完整性规则？

答：参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。

2.试述视图的作用？

（1）视图能够简化用户的操作。（1分）
（2）视图使用户能以多种角度看待同一数据。（1分）
（3）视图对重构数据库提供了一定程度的逻辑独立性。（1分）
（4）视图能够对机密数据提供安全保护。（1分）

3.登记日志文件时必须遵循什么原则？

登记日志文件时必须遵循两条原则：
（1）登记的次序严格按并发事务执行的时间次序。（1分）
（2）必须先写日志文件，后写数据库。（2分）

四、设计题
1． 设教学数据库中有三个基本表：
学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。
有如下SQL查询语句：
SELECT CNO
FROM C
WHERE CNO NOT IN
(SELECT CNO
FROM S,SC
WHERE S.SNO=SC.SNO
AND SNAME=‘张三’);
请完成下列问题：
（1）用汉语句子阐述上述SQL语句的含义；
（2）用等价的关系代数表达式表示上述SQL查询语句。
2. 设有关系R和函数依赖F：
R（A，B，C，D，E），F = { ABC→DE，BC→D，D→E }。
试求下列问题：
（1）关系R的侯选码是什么？R属于第几范式？并说明理由。（3分）
（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）
要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。

（1）关系R的候选码是（A，B，C），R∈1NF，因为R中存在非主属性D，E对候选码（A，B，C）的部分函数依赖。　（3分）
（2）首先消除部分函数依赖
将关系分解为：
R1(A，B，C) （A，B，C）为候选码，
R1中不存在非平凡的函数依赖
R2(B，C，D，E)，（B，C）为候选码，
R2的函数依赖集为：F2={（B，C）→D，D→E}
在关系R2中存在非主属性E对候选码（B，C）的传递函数依赖，所以将R2进一步分解：
R21(B，C，D) ，（B，C）为候选码，
R21的函数依赖集为：F21 = { （B，C）→D }
R22(D，E) ，D为候选码，
R22的函数依赖集为：F22 = { D→E }
在R1中已不存在非平凡的函数依赖，在R21、R22关系模式中函数依赖的决定因素均为候选码，所以上述三个关系模式均是BCNF。

试题二

一、单项选择题
（本大题共20小题，每小题2分，共40分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列四项中，不属于数据库系统的主要特点的是（ D ）。
A．数据结构化 B．数据的冗余度小
C．较高的数据独立性 D．程序的标准化

2.数据的逻辑独立性是指（ C ）
A．内模式改变，模式不变
B．模式改变，内模式不变
C．模式改变，外模式和应用程序不变
D．内模式改变，外模式和应用程序不变

3.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。
A．外模式 B．内模式 C．存储模式 D．模式

4.相对于非关系模型，关系数据模型的缺点之一是（ A ）。
A．存取路径对用户透明，需查询优化 B．数据结构简单
C．数据独立性高 D．有严格的数学基础

5.现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期）的主码是（ B ）。
A．宿舍编号
B．学号
C．宿舍地址，姓名
D．宿舍编号，学号

6.自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。
A．元组 B．行 C．记录 D．属性

7.下列关系运算中，（ C ）运算不属于专门的关系运算。
A．选择 B．连接
C．广义笛卡尔积 D．投影

8.SQL语言具有（ B ）的功能。
A．关系规范化、数据操纵、数据控制
B．数据定义、数据操纵、数据控制
C．数据定义、关系规范化、数据控制
D．数据定义、关系规范化、数据操纵

9.从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（ C ）。
A．M端实体的关键字 B．N端实体的关键字
C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性

10.SQL语言中，删除一个表的命令是（ B）
A. DELETE B. DROP
C. CLEAR D. REMOVE

12.有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C ：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（ D ）
A．1NF B．2NF
C．3NF D．BCNF

13.关系规范化中的删除异常是指 ( A )
A．不该删除的数据被删除 B．不该插入的数据被插入
C．应该删除的数据未被删除 D．应该插入的数据未被插入

14.在数据库设计中， E－R图产生于（ D ）
A． 需求分析阶段 B．物理设计阶段
C．逻辑设计阶段 D．概念设计阶段

15.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（ C ）。
A．实体完整性约束
B．参照完整性约束
C．用户自定义完整性约束
D．关键字完整性约束

16.事务是数据库运行的基本单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于（ B ）状态。
A．安全性 B．一致性
C．完整性 D．可靠性

17.（ B ）用来记录对数据库中数据进行的每一次更新操作。
A．后援副本 B．日志文件
C．数据库 D．缓冲区

18．在并发控制技术中，最常用的是封锁机制，基本的封锁类型有排它锁X和共享锁S，下列关于两种锁的相容性描述不正确的是（ A）
A. X/X ：TRUE
B. S/S：TRUE
C. S/X：FALSE
D. X/S：FALSE

19.设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是( C )
A. 该操作不存在问题 B. 该操作丢失修改
C. 该操作不能重复读 D. 该操作读“脏”数据

20.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C )
…UNLOCK(B) …UNLOCK (A) …UNLOCK ( C)
事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B)
…LOCK X(C ) …UNLOCK (C ) …UNLOCK (B)
则遵守两段封锁协议的事务是（　 A 　）
A.T1 B.T2 C.T1和T2 D.没有

二、填空题
（本大题共7小题，每空1分，共10分）
请在每小题的空格中填上正确答案。
错填、不填均无分。

1.关系数据库的实体完整性规则规定基本关系的 主码 都不能取 空 。

2.在关系A（S，SN，D）和B（D，CN，NM）中，A的主码是S，B的主码是D，则D在A中称为 外键 。

3.SQL语言中，用于授权的语句是grant。

4.关系R与S的交可以用关系代数的5种基本运算表示为 s-(s-r) 。

5.数据库系统中最重要的软件是 数据库管理系统 ，最重要的用户是 DBA

6.数据库设计分为以下六个设计阶段：需求分析阶段、 概念模型设计 、逻辑结构设计阶段、 物理结构设计 、数据库实施阶段、数据库运行和维护阶段。

7.已知关系R（A，B，C，D）和R上的函数依赖集F={A→CD，C→B}，则
R∈ 2 NF。

三、简答题
（本大题共3小题，第1题4分，第2、3题各3分，
共10分）

1.试述数据、数据库、数据库管理系统、数据库系统的概念。

答： 数据：描述事物的符号记录。（1分）
数据库：长期存储在计算机内的、有组织的、可共享的数据集合。（1分）
数据库管理系统：是位于用户与操作系统之间的具有数据定义、数据操纵、数据库的运行管理、数据库的建立和维护功能的一层数据管理软件。（1分）
数据库系统：在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。（1分）

2.说明视图与基本表的区别和联系。

答：视图是从一个或几个基本表导出的表，它与基本表不同，是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据存放在原来的基本表中，当基本表中的数据发生变化，从视图中查询出的数据也就随之改变（2分）。视图一经定义就可以像基本表一样被查询、删除，也可以在一个视图之上再定义新的视图，但是对视图的更新操作有限制（1分）。

3.数据库系统的故障有哪些类型？

答：故障主要有下面三种类型：
（1）事务故障（1分）
（2）系统故障（1分）
（3）介质故障（1分）
评分标准：关键字“事务”、“系统”、“介质”中有错别字一律该项不给分。

四、设计题
1.设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，（S#,CNAME）为候选码，设关系中有如下函数依赖：
（S#,CNAME）→SNAME,SDEPT,MNAME
S#→SNAME,SDEPT,MNAME
（S#,CNAME）→GRADE
SDEPT→MNAME
试求下列问题：
（1）关系STUDENT属于第几范式？并说明理由。（3分）
（2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为巧
BCNF。（7分）
要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。

（1） 关系STUDENT是1NF，因为F中存在非主属性SNAME，SDEPT，MNAME对侯选码（S#,CNAME）的部分函数依赖。　
（2）
① 首先消除部分函数依赖（S#,CNAME）→SNAME,SDEPT,MNAME将关系分解为：
R1(S#,SNAME,SDEPT,MNAME)，S#为候选码，
R1的函数依赖集为：
F1 = { S#→SNAME,SDEPT,MNAME，SDEPT→MNAME}
R2(S#,CNAME,GRADE)，S#为候选码，
R2的函数依赖集为：
F2={（S#,CNAME）→GRADE}
② 在关系R1中存在非主属性MNAME对候选码S#的传递函数依赖S#→MNAME，所以将R1进一步分解：
R11(S#,SNAME,SDEPT) ，S#为候选码，
R11的函数依赖集为：
F11 = { S#→SNAME,SDEPT}
R12(SDEPT,MNAME) ，SDEPT为候选码，
R12的函数依赖集为：
F12 = { SDEPT→MNAME}
在R2、R11、R12关系模式中函数依赖都是非平凡的，并且决定因素均是候选码，所以上述三个关系模式均是BCNF。