数据库系统教程(第三版)总复习练习和习题(完整版)

数据库系统原理试题一（A卷）

一、选择题（每小题1分，共10分）

1．数据库系统与文件系统的主要区别是。

A. 数据库系统复杂，而文件系统简单；

B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系

统可以解决；

C. 文件系统只能管理程序文件，而数据库系统可以管理各类文

件；

D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的

数据量。

2. 属于BCNF范式的关系模式。

A. 已消除插入和删除异常；

B. 已消除插入、删除异常和数据冗余；

C. 依然存在插入和删除异常；

D. 在函数依赖的范畴内，已消除插入和删除异常。

3. 单个用户使用的数据视图的描述称为。

A. 外模式

B. 概念模式

C. 内模式

D. 存储模式

4. SQL语言中，删除记录的命令是。

A DELETE

B DROP

C CLEAR

D REMORE

5. ODBC定义的API符合性级别共有级。

A. 3 B．4 C．5 D．6

6. 数据库系统三级结构的描述放在中。

A．用户数据库B．运行日志

C．数据库管理系统D．数据字典

7. 弱实体的主键。

A．与其父实体的主键完全一致

B．一部份或全部从其父实体的主键获得

C．全部从其父实体的非主键属性获得

D．与其父实体无关

8. 在SQL的语句中，ALTER的作用是。

A．修改基本表的结构

B．修改基本表中的数据

C．删除基本表

D．修改视图

9. 在以下函数依赖中，是平凡的函数依赖。

A．A→ABCD B．ABCD→A

C．A→BCD D．BCD→A

10. 在DB恢复时，对已经提交但更新未写入磁盘的事务执

行。

A．REDO处理B．UNDO处理

C．ABOUT处理D．ROLLBACK处理

二、填空题（每空1分，共10分）

1．DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列，并发控制的主要方法是机制。

2. 关系中属性的个数称为________ ，关系中元组的个数称为

________ 。

3. 根据属性的取值特点属性可分为属性和

属性。

4. XML文档由和两个部分组成。

5. 在XPath中，可以使用函数表示查询对象的个数。

6．在SELECT语句中，若希望查询或无意地存取数据库中的数据，这是数据库的_____________保护所要解决的问题。

7．将一个关系模式从2NF分解为3NF，是消除非关键属性对候选键的______。

三、简答题（每小题4分，共20分）

1. 简述实体完整性规则和参照完整性规则。

2. 简要说明事务的原子性。

3. 事务有哪几种状态?

4．ODBC应用程序终止的基本流程是什么？

5. 简述在DTD的属性声明中，类型声明的5种类型和默认声明的3

种类型。

四、综合题（共60分）

1.（10分）设有关系R和S：R A B C S B D

2 1 7

3 5

6 5 4 2 1

1 8 3

计算：(1) R S 。(2) R S

A

2.（20分）设零件生产数据库中有3个基本表：

WORK(WNO,WNAME,WGR_NAME)，其属性分别是车间编号、车间名称、车间主任名；

PART(PNO,PNAME,WEIGHT,COLOR)，其属性分别是零件编号、零件名称、重量、颜色；

PROD(WNO,PNO,QUNTITY)，其属性分别是车间编号、零件编号、生产数量。

(1) 现有关系代数表达式：

ΠWNO(WORK)－ΠWNO(σP NAME=‘轴承’(PART PROD))

试给出此查询语句的语义；

(2) 试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式；

(3) 试用SQL语句定义WORK表，需说明主键；

(4) 试用SQL语句在关系PART中删除零件名称为“弹簧”的元组；

(5) 试用SQL语句定义视图G_PTOTAL(PNO,PROD_T)，其中属性分别为零件编号和生产总量。

3.（20分）设体育比赛数据库中有两个实体集。一是“运动员”实

体集，属性有运动员编号、姓名、年龄、性别等；二是“比赛项目”实

体集，属性有项目编号、项目名称、级别等。一个运动员可参加多项比

赛，一项比赛有多个运动员参加，一个运动员在某个时间参加一项比赛

有一个比赛成绩。

(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；

(2) 将ER图转换成关系模型，并说明主键和外键。

4. （10分）现有学生关系S、选课关系SC和课程关系C。

(1)创建一个触发器，当向学生关系添加、修改和删除记录时，显示学生

信息。

(2)解释如下存储过程infor_change的作用。

create procedure infor_change

as

begin

select S#, avg(score) as avg_score

from SC

group by S#

end

数据库系统原理试题一（B卷）

一、选择题（每小题1分，共10分）

1．要保证数据库的数据独立性，需要修改的是________。

A 三层模式之间的2种映射

B 模式与内模式

C 模式与外模式

D 三层模式

2．一辆汽车由多种零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体和零部件实体之间的联系类型是___________。

A 多对多

B 一对一

C 多对一

D 一对多

3．关系代数表达式的优化策略中，首先要做的是______________。

A 对文件进行预处理

B 尽早执行选择运算

C 执行笛卡儿积运算

D 投影运算

4．数据库的并发操作可能带来的问题包括_________。

A 丢失更新

B 数据独立性会提高

C非法用户的使用 D 增加数据冗余度5．已知关系模式R（A，B，C，D，E ），其上的函数依赖集合F=｛A→ B，E→ A，CE →D｝，该关系模式的候选键是_________。

A AE

B BE

C CE

D DE

6．设有关系模式R（A，B，C，D），其上的函数依赖集合F=｛B-→A，BC→D｝，R最高是____________。

A 第一范式

B 第二范式

D 第三范式 D BC范式

7．现在有如下关系：职工（职工号，姓名，性别，职务）部门（部门编号，部门名称，职工号，姓名，部门地址，电话）

其中，部门关系中的外键是_________。

A 部门编号

B 姓名

C 职工号

D 职工号和姓名

8．设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是__________。

A 400

B 10000

C 30000

D 90000

9．SQL语言中，用GRANT/REVOKE 语句实现数据库的___________。

A 并发控制

B 完整性控制

C 一致性控制

D 安全性控制

10．用于数据库恢复的重要文件是____________。

A 数据库文件

B 索引文件

C 日志文件

D 备注文件

二、填空题（每空1分，共10分）

1．单用户DBS能够自动地保证事务以__________、_________方式操作DB，因为同时只有一个事务被执行。

2. 一个关系模式R是3NF指的是它的_______________都不传递依

赖它的任一候选键。

3. 设关系模式R（A，B，C），F是R上成立的FD集，F=｛B→A，B→C｝，

则分解ρ=｛AB，AC｝丢失的FD是__________。

4．按照索引文件的结构，索引可以分为两类：_____________索引和稠密索引。

5．在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是__________。

6．关系模式的三类完整性约束条件分别是________、参照完整性约束和用户定义完整性约束。

7．数据库语言包括___________和数据操纵语言两大部分，前者负责描述和定义数据库的各种特性，后者说明对数据库进行的各种操作。

8．关系数据模型由数据结构、___________和完整性约束规则三部分组成。

9．在关系模式分解中，若要保证不丢失信息，则分解应具有__________。

三、简答题（每小题4分，共20分）

1. 什么是事务调度？如何判断一个调度是不是冲突可串行的？

2. 简述逻辑数据库设计的步骤。

3. 什么是数据库？什么是数据库管理系统？

4. 投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是

多少？

5．连接、等值连接、自然连接、复合连接、半连接的区别是什么？

四、综合题（共60分）

1．（12分）现有关系数据库如下：学生（学号、姓名、性别、专业、奖学金）

课程（课号，课名，学分）

学习（学号，课号，分数）

用关系代数实现下列查询：

（1）检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数；

用SQL语句实现下列查询：

（2）检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业；

（3）对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元；

2．（10分）某公司的业务规则如下：a. 每位职工可以参加不同的工程，且每个工程有多名职工参与；b. 公司按职工在每一个工程中完成的工时，计算酬金；c. 职工的属性有职工号、姓名、职位和小时工资率；d. 工程的属性有工程号和工程名称等。试根据上述业务规则：

（1）画出该系统的ER图，并在图上注明适当属性和联系的类型。

（2）将ER图转换为关系模式，并指明主键及外键。

3．（10分）设有如图所示关系R，问关系R为第几范式？为什么？

务T1、T2、T3、T4和T5。请问调度S是冲突可串行化的吗？为什么？如果调度S

5上的函数依赖集F=｛AB→E，B→C，C→D｝。

（1）该关系模式最高满足第几范式并说明原因。

（2）如果将关系模式R分解为R1（A，B，E）和R2（B，C，D），指出关系模式R的码，并说明该关系模式最高满足第几范式。

（3）判断2中的分解是否具有无损连接性。

（4）将关系模式R分解成具有无损连接性的BCNF。

数据库系统原理试题二（A卷）

一、选择题（每小题1分，共10分）

1．同一个关系模型的任意两个元组值。

A. 不能全同；

B. 可以全同；

C. 必须全同；

D. 以上都不是。

2. 从ER模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模

式的主键是。

A. M端实体的标识符；

B. N端实体的标识符；

C. M端和N端实体的标识符组合；

D. 重新选其他的属性。

3. 事务的ACID性质中，关于原子性（atomicity）的描述正确的是。

A. 指数据库的内容不出现矛盾的状态。

B. 若事力正常结束，即使发生故障，列新结果也不会从数据库中消失。

C. 事务中的所有操作要么都执行，要么都不执行。

D. 若多个事务同时进行，与顺序实现的处理结果是一致的。

4. 设有一个关系：DEPT（DNO，DNAME），如果要找出倒数第三个字母为W，

并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE 。

A ‘_ _ W _ %’

B ‘_ % W _ _’

C ‘_ W _ _’

D ‘_ W _ %’

5. ODBC定义的SQL符合性级别共有级。

A．3 B．4

C．5 D．6

6. 数据独立性是指之间相互独立，不受影响

A．概念数据模型和逻辑数据模型

B．应用程序和数据库的数据结构

C．概念数据模型与数据库的数据结构

D．数据与数据库的数据结构

7. 在数据库设计中，父实体与弱实体之间的联系只能是。

A．1：1或1：N B．1：N 或M：N

C．1：1或M：N D．M：N

8. 在SELECT语句中使用“*”表示。

A．选择任一属性B．选择主键

C．选择全部属性D．选择全部元组

9. 事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事

务的。

A．原子性B．一致性

C．隔离性D．持久性

10. “死锁”是。

A．磁盘故障B．介质故障

C．事务故障D．系统故障

二、填空题（每空1分，共10分）

1．视图是一个虚表，它是从导出的表，数据库中，只存放视图的，不存放视图的。

一级封锁协议解决了事务的并发操作带来的不一致性的问题。

2. 关系中属性的个数称为________ ，关系中元组的个数称为________ 。

3. 根据属性的取值特点属性可分为属性和属性。

4．在关系模型中，若属性A是关系R的主属性，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为___________。

5. XML文档中，元素的结构是。

三、简答题（每小题4分，共20分）

1. 什么是数据库的数据独立性？数据独立性分为哪两个级别？

2. 在同一个SQL语句中的having子句和where子句中的条件是什么样的关系？

3. ODBC的体系结构共分为哪几层？

4. ODBC句柄有哪三个？

5. 现在主要有哪三种语言提供了XML数据的查询和转换能力？

四、综合题（共60分）

1.（8分）设有关系R和S：

R A B C S C D

3 2 2 3 6

4 5 9 2 4

1 7 3

计算：（1）( R S )。（2）R S

A>C

2. （10分）设关系模式R(ABCDE)，F是R上成立的FD集，F={ A→B，CD→E，

B→D}，ρ={AB，AD，CDE}是R的一个分解。

(1) 试用Chase过程说明ρ是否是无损分解；

(2) 试求F在ρ的每个模式上的投影，并说明ρ是否保持依赖。

3．（20分）已知关系S，SC，C的关系模式为S（S#，SN，SA，SD）；SC（S ＃，C＃，G）；C（C＃，CN，PC＃）；其中S＃为学号，SN为学生姓名，SA 为年龄，SD为系名，C#为课程号，G为成绩，CN为课程名称，PC#为先行课号。

试用关系代数语言完成下列查询：

1、选修课名为“J”的学生姓名。

2、选修全部课程的学生姓名。

试用SQL语言完成下列查询：

1、不选“C 2”课程的学生姓名。

2、选修课超过3门的学生姓名。

4.（10分）设某高校数据库中有两个实体集。一是“项目”实体集，属性有

项目编号、名称、类型等；二是“教师”实体集，属性有教工号、姓名、性别、职称等。教师与项目间存在“参与”联系，每个教师可参与多个项目，每个项目可有多个教师参与，每个教师参与每个项目有一个工作任务。

(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；

(2) 将ER图转换成关系模型，并说明主键和外键。

5. (12分）

就下图给出的关系R，回答问题（每小题5分，共15分）

SNO CNO CTITLE SNAME SLOCA GRADE 80152C1OS王平D170 80153C2DB高升D285 80154C1OS王平D186 80154C3AI杨洋D372 80155C4CL高升D292

1.它为几范式？为什么？

2.是否存在删除操作异常？若存在，则说明是在什么样情况下发生的？

3.将它分解成高一级范式，分解后的关系是如何解决分解前可能存在的删除异常

问题的？

数据库系统原理试题二（B卷）

一、选择题（每小题1分，共10分）

1.在数据库技术中，独立于计算机系统的模型是________。

A．E-R模型 B.层次模型 C.关系模型 D.面向对象的模型

2.取出关系中的某些列，并消去重复的元组的关系运算称为________。

A.取列运算

B.投影运算

C.联结运算

D.选择运算

3.SQL基本表的创建中是通过_________实现参照完整性规则的。

A.主键子句

B.外键子句

C.检查子句

D.NOT NULL

4.设计性能较优的关系模式称为规范化，规范化的主要理论依据是_______。

A.关系规范化理论

B.关系运算理论

C.代数运算理论

D.数理逻辑理论

5.在E-R模型转换成关系模型的过程中，下列叙述不正确的是__________。

A.每个实体类型转换成一个关系模式

B.每个M∶N联系类型转换一个关系模式

C.每个联系类型转换成一个关系模式

D.在处理1∶1和1∶N联系类型时，不生成新的关系模式。

6.系统死锁属于___________。

A.事务故障

B.程序故障

C.系统故障

D.介质故障

7.与分散式DB相比，分布式DB具有___________。

A.数据分散性

B.数据分布性

C.逻辑整体性

D.数据透明性

8.在面向对象数据模型中，下列叙述不正确的是___________。

A.类相当于E-R模型中实体类型

B.类本身也是一个对象

C.类相当于E-R模型中实体集

D.类的每个对象也称为类的实例

9.假如采用关系数据库系统来实现应用，在数据库设计的_______阶段，需要将E-R 模型转换为关系数据模型。

A.概念设计

B.物理设计

C.逻辑设计

D.运行阶段

10.数据库镜像可以用于___________。

A.保证数据库的完整性

B.实现数据库的安全性

C.进行数据库恢复或并发操作

D.实现数据共享

二、填空题（每小题1分，共10分）

1.数据库系统中常用的三种数据模型有层次模型、__________和__________。

2.关系模式的三类完整性约束条件分别是__________、参照完整性约束和

__________。

3.聚合函数“count(列名)”的语义是__________。

4.对于属性X的每个具体值，属性Y都有唯一的具体值与之对应，称Y__________X，

或称X决定Y，记为__________。

5.在数据抽象中，概括层次表示__________联系，聚集层次表示__________联系。

6.如果对数据库的并发操作不加以控制，则会带来三类问题：__________，不一致分

析问题，__________。

7.在定义数据分片时，必须遵守三个条件：__________，重构性条件和__________。

8.继承性可以发生在__________一级或__________一级。

9.与数据库系统相比较，文件管理系统的数据共享性__________，数据独立性

__________。

10.视图是定义在__________之上的，对视图的一切操作最终要转换为对__________

的操作。

三、简答题（每小题4分，共20分）

1. 什么是并发处理?数据库系统中为什么要具有并发控制的功能？

2. 什么是数据库的恢复？恢复的基本原则是什么？恢复如何实现？

3. 关系规范化过程实质上是对关系不断分解的过程。分解关系的基本规则是什么？

4．为什么要对关系代数表达式进行优化?

5．为什么说数据冗余会引起数据操作异常？

四、综合题（共60分）

1.（10分）设有关系模式R(课程号，教师姓名，学生学号，学生姓名，成绩)

规定：每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。请回答下列问题：

（1）．请列出该关系模式中包含的所有函数依赖；（2分）

（2）．指出该关系模式的候选码；(2分)

（3）．关系模式R符合第几范式?说明理由；（3分）

（4）．将R分解符合第三范式，并说明理由；（3分）

2. （18分）现有如下关系：

职工（职工号，姓名，性别，职务，家庭地址，部门编号）

部门（部门编号，部门名称，地址，电话）

保健（保健卡编号，职工号，检查身体日期，健康状况）

（1）．用关系代数表达式写出，查找所有女科长的姓名和家庭地址；

（2）．用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址；

（3）．用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。

（4）．用SQL语句写出，删除职工关系表中职工号为“3016”的记录；

（5）．用SQL语句写出，将职工号为“3061”的职工的健康状况改为“一般”；

（6）．用SQL语句写出，建立健康状况为“差”的职工的视图。

3．（10分）假设某公司的业务规则如下：

1公司下设几个部门，如技术部、财务部、市场部等。

2每个部门承担多个工程项目，每个工程项目属于一个部门。

3每个部门有多名职工，每一名职工只能属于一个部门。

4一个部门可能参与多个工程项目，且每个工程项目有多名职工参与施工。根据职工在工程项目中完成的情况发放酬金。

5工程项目有工程号、工程名两个属性；部门有部门号、部门名称两个属性；职工有职工号、姓名、性别属性；

问题：

（1）．根据上述规则设计E-R模型。

（2）．将E-R模型转换成关系数据模型，并指出每个关系的主键和外键。

5．（12分）设教学数据库有三个关系：学生关系：S（S#，SNAME，AGE，SEX）；

选课关系：SC（S#，C#，GRADE）；课程关系：C（C#，CNAME，TEACHER）。数据

库上的一个查询为“检索选修了张红老师讲授的课程并且成绩高于90分的女同学

名字”。

（1）写出该查询初始关系代数表达式。

（2）画出初始关系代数表达式对应的查询树。

（3）使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。

数据库系统原理试题三（A卷）

一、选择题（每小题1分，共10分）

1．自然连接是构造新关系的方法。一般情况下，对关系R和S使用自然连接时，要求R和S含有一个或多个共有的。

A. 元组；

B. 行；

C. 记录；

D. 属性。

2. 数据库的是指数据的正确性、有效性和相容性。

A. 安全性；

B. 完整性；

C. 并发控制；

D. 恢复。

3. 如果事务T获得了数据项Q上的排它锁，则T对Q 。

A. 只能读不能写

B. 只能写不能读

C. 既可读又可写

D. 不能读不能写

4. 在SQL的SELECT语句中，实现选择操作的是哪个子句？

A SELECT

B FROM

C WHERE

D ORDER BY

5. ODBC体系结构中，向数据源提交用户请求执行的SQL

语句。

A．ODBC数据库应用程序B．驱动程序管理器

C．DB驱动程序D．数据源

6. 在数据库的三级体系结构中，外模式/逻辑模式映象可以保证数据

结构和应用程序之间的。

A．逻辑独立性B．物理独立性

C．数据一致性D．数据安全性

7. 如果两个关系没有公共属性，那么其自然连接操作。

A．转化为笛卡尔积操作B．转化为半连接操作

C．转化为外部并操作D．结果为空关系

8. SQL中，谓词可用来测试一个集合是否有重复元组。

A．UNIQUE B．DISTINCT

C．EXISTS D．ONLY

9. “日志”文件用于保存。

A．程序运行过程B．数据操作

C．程序执行结果D．对数据库的更新操作

10. 视图”是DBS采用的。

A．完整性措施B．安全性措施

C．恢复措施D．并发控制措施

二、填空题（每空1分，共10分）

1．假设2个事务同时存取同一个数据库，当第一个事务结束之前，第2个事务更新数据库，这就违反了事务的_______，破坏了DB的一致性。

2. DB并发操作通常会带来三类问题，它们是。

一个关系模式为Y（X1，X2，X3，X4），假定该关系存在着如下函数依赖：X1→X2，X1→X3，X3→X4，则该关系属于范式，因为它存在着。

3. 解决关系模式中数据冗余问题的主要方法是。

4. 恢复的基本原则是。

5. 在XML文档中，属性一律放在。

6. 一个简单的XSLT模板包含和两个部分。

7．“为哪些表，在哪些字段上，建立什么样的索引”，这一设计内容应该属于数据库设计中的_______设计阶段。

8．ER模型中包含实体、______和实体之间的联系三种基本成分。

三、简答题（每小题4分，共20分）

1. DBMS的主要功能有哪5个方面？

2. 数据库并发控制中的“活锁”现象和“死锁”现象是如何产生的？

3. 简述模式分解的优缺点。

4. JDBC的总体结构由哪4部分组成？

5. 什么是实体完整性？什么是关联完整性？

四、综合题（共60分）

1.（10分）设有关系模式

STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)

S#，CNAME组成候选键，函数依赖集合为

F={

S#, CNAME SNAME, SDEPT, MNAME

S#SNAME, SDEPT, MNAME

S#, CNAME GRADE

SDEPT MNAME

}

试问：

(1) 关系模式STUDENT属于第几范式？给出理由。

(2) 如果STUDENT不属于BCNF，试给出分解为BCNF的过程

2.（15分）设有关系S(S#,SNAME,AGE,SEX)、SC(S#,C#,SCORE)、

C(C#,CNAME,TEACHER)，试用关系代数和SQL完成如下操作

(1) 用关系代数表达检索选修了“程军”老师所授课程之一的学生姓

名。

(2) 用关系代数表达至少选修了S2和S4课程的学生的学号和姓名。

(3) 用SQL表达找出“程序设计”课程成绩在90分以上的学生。

3. （10分）设某旅行社数据库中有两个实体集。一是“导游”实体

集，属性有导游编号、姓名、性别、语种等；二是“旅游班次”实体集，属性有班次号、旅游标准、报价等。导游与旅游班次存在“陪同”联系，

每个导游可参与多个旅游班次的陪同，每个旅游班次可由多个导游陪同，某个导游参与某个旅游班次的陪同，有一个其负责的游客数量。

(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；

(2) 将ER图转换成关系模型，并说明主键和外键。

4. （10分）画出下图中事务调度的前驱图，由前驱图判断该调度是否具有冲突可串性并说明原因。若具有冲突可串性行，请写出与之等价的串行调度。

T0 T1 T2

READ（B）READ（A）

B：=B-100 A：=A+50

WRITE（B）WRITE（A）

READ（A）READ（B）C：=C+200

READ（C）WRITE（C）

5.（15分）设教学数据库有三个关系：学生关系：S（S#，SNAME，AGE，

SEX）；选课关系：SC（S#，C#，GRADE）；课程关系：C（C#，CNAME，TEACHER）。

数据库上的一个查询为“检索男同学选修课程的课程名和任课教师名”。

（1）写出该查询的初始关系代数表式。

（2）画出初始关系代数表达式对应的查询树。

（3）使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。

数据库系统原理试题三（B卷）

一、选择题（每小题1分，共10分）

1．在数据库中，产生数据不一致的根本原因是_________。

A）数据存储量太大B）没有严格数据保护

C）缺乏完整性控制D）数据冗余

2. 在三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是_______。

A)外模式B)存储模式C)内模式D)模式

3. 数据库三级模式结构有利于保持数据库的_________。

A)数据独立性B)数据安全性C)结构规范化D)操作可行性

4. 在SQL的SELECT语句中，实现选择操作的是________子句？

A）SELECT B）FROM

C ）WHERE D）ORDER BY

5. 关系数据库系统能实现的专门关系运算包括__________。

A)排序、索引、统计B)选择、投影、连接

C)关联、更新、排序D)显示、打印、连接

6. 在关系代数的专门关系运算中，从表中选出满足条件的元组的操作称为_____。

A)除法B)投影C)选择D)连接

7. 在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的________阶段。

A）逻辑设计B）需求分析C）物理设计D）概念设计

8. 关系数据库中的关系模式至少是_______。

A)消除了异常操作B)仍存在异常操作

C)一定属于BCNF D)一定不属于BCNF

9. E-R模型是数据库设计的有力工具，适于建立数据库的________。

A)1NF B)2NF C) 3NF D) 4NF

10. 关于“死锁”，下列说法中正确的是________。

A）死锁是操作系统中的问题，数据库系统中不存在

B）只有出现并发操作时，才有可能出现死锁

C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库

D）当两个用户竞争相同的资源时不会发生死锁

二、填空题（每空1分，共10分）

1．在关系数据模式分解中，若要保证不丢失信息，则分解应具有____________。

2. 按使用方式不同，数据操纵语言DML分为___________和___________两大类。

3. 已知关系R（A，B，C）中有8个元组，那么∏A，B（R）×∏A，C（R）中最多有_____个元组。

4. 为了在出现故障后能实现DB恢复，在平时应该做好________和________两件事。

5. 当多个事务在某个调度下的执行是正确的，是能保证数据一致性的，当且仅当该调度是_________。

6. 在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于_________。

7. SQL语句中的数据定义语言能够建立表、索引和________。

8. SQL语言的授权制中，用来实现为用户授予数据库上的操作权限的语句是_______。

三、简答题（每小题4分，共20分）

1. 基本表和视图有什么区别和联系。

2．解释什么是数据的独立性，数据库系统如何实现数据的独立性。

3．解释什么是事务，有什么特性？

4．设有关系模式R（A,B,C,D）,F是R上成立的FD集。F=｛D→A，D→B｝。试写出关系模式R的候选键，并说明理由。

5．假设一个DBS决不会发生故障，是否还需要有恢复管理机制？说出理由。

四、综合题（共60分）

1. （20分）学生（学号，姓名，年龄，系名）

课程（课号，课名，学分）选课（学号，课号，成绩）

用SQL语言完成下列操作

（1）查询选修三门以上课程的学生姓名。

（2）定义一个视图，由学号，姓名，课名，成绩四个属性组成

（3）删除所有选修2号课的学生记录。

用关系代数表示下列查询

（4）列出选修所有课程的学生学号

（5）列出选修2号课的所有学生的学号，姓名，成绩。

2. （10分）涉及到学生、教师和课程的关系模式STC(SNo，SN，SA，TN，CN，G)，其中6个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名，课程名也可能有重名。又假设每个教师只教一门课，但一门课可有几个教师开设。当某个学生选定某门课后，其上课教师就固定了。

（1）写出键码和函数依赖；

（2）分解关系模式使之属于BC范式。

3.（10分）有关工厂生产产品的数据库，涉及如下数据：

工厂号、工厂名称、地址；

产品号、产品名称、成本；

某工厂生产某产品的数量和日期。

（1）设计E／R图；

（2）转换成关系模型。

4.（12分）设教学数据库的关系如下：

S（S#，SNAME，AGE，SEX)

SC（S#，C#，SCORE）

C（C#，CNAME，T#）

试用多种方法定义下列完整性约束

（1）在关系S中插入的学生年龄值应在16至25岁之间。

（2）在关系SC中插入元组时，其S#值和C#值必须分别在S和C中出现。

（3）在关系C中删除一个元组时，首先要把关系SC中具有同样C#的元组全部删去。

（4）在关系S中把某个S#值修改为新值时，必须同时把关系SC中那些同样的S#值也修改为新值。

5.（8分）设有一个记录高校教师参加社会学术团体情况的关系模式：

R(教师号，姓名，职称，团体名称，团体简介，团体负责人，参加日期，担当职务)如果规定：每名教师可同时参加多种学术团体，在每种团体中只担当一种职务；每种学术团体由多人组成，只有一位负责人。

(1) 根据上述规定，写出模式R的基本FD和关键码。

（2）R最高属于第几范式。

（3）将R规范到3NF。

数据库系统原理试题四（A卷）

一、选择题（每小题1分，共10分）

1．SQL语言有两种使用方式，分别为交互式SQL和。

A. 提示式SQL；

B. 多用户SQL；

C. 嵌入式SQL；

D. 解释式SQL。

2. 授权编译系统和合法性检查机制一起组成了子系统。

A. 安全性；

B. 完整性；

C. 并发控制；

D. 恢复。

3. 为了防止一个用户的工作不适当地影响另一个用户，应该采取。

A 完整性控制

B 安全性控制

C 并发控制

D 访问控制

4. 在SQL的SELECT语句中，实现投影操作的是哪个子句？

A SELECT

B FROM

C WHERE

D ORDER BY

5. 网状模型的数据结构是。

A．线性表B．二维表

C．树D．有向图

6. 主键的属性上有空值违反了。

A．实体完整性规则B．参照完整性规则

C．安全性规则D．模型转换规则

7. 两个关系的运算不要求这两个关系具有相同的关系模式。

A．并B．交

C．差D．连接

8. 设有关系模式R(ABCD)，R上的FD集F={A→D，B→C，D→B}。则D= 。

A．AD B．BD

C．BCD D．ABCD

9. 在DB技术中，“脏数据”是指。

A．未回退的数据B．未提交的数据

C．回退的数据D．未提交随后又被撤销的数据

10. 在XPath中，使用符号可以访问属性值。

A．* B．& C．@ D．%

二、填空题（每空1分，共10分）

1．事务必须具有的四个性质是。

2. 一个触发器由________、和3部分组成。

3. 关系模式在分解时应保持等价，数据等价用特征来衡量，语义

等价用特征来衡量。

4. 要使数据库具有可恢复性，在平时要做好两件事：转储和。

5. 在XML文档中，在根元素university定义名字空间“http//https://www.360docs.net/doc/7810482476.html,”

的缩写为“GG”的代码是。

6. 在XPath中，可以使用函数返回元素的内容。

7. 并发控制的主要方法是采用________________。

三、简答题（每小题4分，共20分）

1. 叙述等值连接和自然连接的区别和联系。

2. 对DBS生存期的划分，一般分为哪7个阶段。

3. ODBC驱动程序有哪两种类型？主要区别是什么？

4. JDBC驱动程序有哪4类？

5. 什么是数据库的安全性？DBMS提供的主要安全性措施有哪些？

四、综合题（共60分）

1.（16分）设有关系EMP（ENO，ENAME，SALARY，DNO），其中各属性的

含义依次为职工号.姓名.工资和所在部门号，以及关系DEPT（DNO，DNAME，MANAGER），其中各属性含义依次为部门号.部门名称.部门经理的职工号。回答以下各题

（1）试用SQL语句完成以下查询：

列出各部门中工资不低于600元的职工的平均工资。

（2）写出“查询001号职工所在部门名称”的关系代数表达式。

（3）请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%。

（4）有如下关系代数表达式

请将其转化成相应的SQL语句。

2. （16分）假设某商业集团数据库中有一关系模式R如下：

R （商店编号，商品编号，数量，部门编号，负责人）

如果规定：

（1）每个商店的每种商品只在一个部门销售；

（2）每个商店的每个部门只有一个负责人；

（3）每个商店的每种商品只有一个库存数量。

试回答下列问题：

（1）根据上述规定，写出关系模式R的基本函数依赖；

（2）找出关系模式R的候选码；

（3）试问关系模式R最高已经达到第几范式？为什么？

（4）如果R不属于3NF，请将R分解成3NF模式集。

3. （10分）图书出版管理数据库中有两个实体集：一是“图书”实体集，属

性有：书号、书名、出版社等；二是“作者”实体集，属性有作者编号、作者名、

年龄、地址等。图书与作者间存在“编写”联系，每个作者可参与多本图书的编写，每本图书可由多个作者编写，每个作者参与每本书的编写有一个排名（第几作者）。

(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；

(2) 将ER图转换成关系模型，并说明主键和外键。

4.（8分）考虑下面两个事务：

T1：read(A)；T2：read(B)；

read(B)；read(A)；

if A=1 then B =2*B；if B=1 then A =2*A；

write(B) ；write(B) ；

给事务T1与T2增加加锁和解锁指令，使它们遵从两阶段封锁协议。并说明这两个事务的执行会引起死锁吗？并说明理由。

5．（10分）设有关系模式R（A，B，C，D，E）上的函数依赖集为F，并且F=｛A→BC，CD→E，B→D，E→A｝

（1）试求关系模式R的所有候选键。

（2）关系模式R最高是第几范式？

（3）分别将关系模式R规范到3NF和BCNF。

数据库系统原理试题四（B卷）

一、选择题（每小题1分，共10分）

1．建立索引的目的是（）

A)提高查询速度B)保证数据的完整性C)保证逻辑独立性D)提高

规范化程度

2. 按照传统的数据模型分类，数据库系统可以分为三种模型（）

A)大型、中型、小型B)西文、中文、兼容

C)层次、网状、关系D)数据、图形、多媒体

3. 在一个关系中如果有一个属性能唯一标识关系中每一个元组，称这个属性为（）

A)候选码B)数据项C)主属性D)主属性值

4. 消除了非主属性对码的部分依赖的1NF的关系模式，必定是（）

A）1NF B）2NF C）3NF D）BCNF

5. 下列关系运算中花费时间最长的是（）

A)除法B)投影C)选择D)连接

6. 关系数据库规范化是为了解决关系数据库中的（）问题而引入的。

A）提高查询速度B）减少或消除插入异常、删除异常和数据冗余

C）保证数据的安全性和完整性D）数据库管理的需要

7. 关系模式的分解（）

A)是唯一的B)不唯一C)规范程度越高越好D）以上都不正确

8. 关系模式的候选码可以有（）个

A)1个B)多个C) 1个或多个D) 0个

9. 在关系数据库设计中，设计关系模式是（）阶段的任务。

A)概念设计B)逻辑设计C)物理设计D)需求分析

10. 下列那个不是数据库必须提供的数据控制功能。

A)安全性B)完整性C)可移植性D)并发控制

二、填空题（每空1分，共10分）

1. DB能为各种用户共享，具有较小冗余度、数据间联系紧密、较高的数据________等特点。

2. DB分成物理数据库和________数据库两类，后者由DD系统管理。

3.不必存储属性值，而是从其他属性值推导出值的属性称为________属性。

4.若F是最小函数依赖集，则其中每一个函数依赖的右部都是________。

5.关系代数的五个基本操作是：并、差、________、投影和选择。

6.SQL语言中创建基本表的命令是________。

7.事务故障和系统故障的恢复由系统自动进行，而介质故障的恢复需要________配合执行。

8.保护数据库，防止不合法的使用，以免数据的泄密、更改或破坏，属于数据库的________控制。

9.ODBC的卓越贡献是使应用程序具有良好的互用性和可移植性，并且具备同时访问多种________的能力。

10.在类图中，重复度类似于ER模型中________的概念。

三、简答题（每小题4分，共20分）

1．当某个事务对某段数据加了S锁之后，在此事务释放之前，其他事务还可以对此段数据添加什么锁？

2．简述层次、网状和关系模型中数据联系的实现方法。