1
,数据库, 期末复习大纲
? 第 1章 引言
? 第 2章 实体 -联系模型 (重点)
? 第 3章 关系模型 (重点)
? 第 4章 SQL(重点)
? 第 5章 完整性约束模式分解 (重点)
? 第 6章 数据库设计
? 第 9章 查询处理
? 第 10章 事务
? 第 11章 并发控制
? 第 12章 数据库的体系结构
2
第 1章 引言
1、数据库管理系统的产生
? 了解数据库管理技术发展的三个阶段;了解数据库管
理系统阶段与文件系统阶段比较所具有的特点。 (见
第 1章 Word讲义 P2)
② 了解数据库管理系统( DBMS)的含义及主要功能。
(见第 1章 Word讲义 P1)
2、数据视图
① 理解数据库管理系统的三级模式结构的概念、原理、
优点。(见第 1章 Word讲义 P3)
② 理解数据独立性的含义、分类及保证数据独立性的二
级映象功能。 (见第 1章 Word讲义 P4)
3
3、数据模型
① 了解什么是数据模型? (见教材 P7)
② 了解概念模型的分类。 特别了解 常用的三种结构模型
是,层次模型、网状模型、关系模型 。 (见教材 P7)
③ 了解关系模型的特点和优点。
4、数据库用户
① 了解开发、管理和使用数据库系统的人员主要有哪四
类?其中数据库管理员( DBA)的主要作用是什么?
( 见第 1章 Word讲义 P8)
4
实例 1
1、单个用户使用的数据视图的描述称为:
A、外模式 B、概念模式 C、内模式 D、存储模式
2、要保证数据库逻辑数据独立性,需要修改的是
A、模式 B
C、模式与外模式的映射 D
3、要保证数据库物理数据独立性,需要修改的是
A、模式 B
C、模式与外模式的映射 D
4、下列不属于数据库管理系统阶段的特点的是
A、数据共享 B
C、数据冗余很高 D、数据独立性高
5.三个模式之间存在下列映射关系,将正确的是
A、外模式 /内模式 B、外模式 /模式
C、模式 /模式 D、内模式 /外模
5
6、数据的逻辑独立性是指 ( )。
A、存储结构与物理结构的逻辑独立性
B、数据与存储结构的逻辑独立性
C、数据与程序的逻辑独立性
D、数据元素之间的逻辑独立性
7、关系数据库数据操作的处理单位是, 层次和网状
数据库数据操作的处理单位是 记录 。
8、我们通常把 模型 和网状模型称为非关系模型。
9,SQL语言支持关系数据库三级模式结构,其中外模式
对应视图和部分基本表,模式对应于,内模式对应
于 。
返回大纲目录
6
第 2章 实体 -联系模型
1、基本概念
① 了解实体、实体集、属性、属性值域的概念。
② 了解 E-R模型是一种用于描述实体集及实体集之间联
系的一种概念模型。
③ 了解 E-R图中有四种基本成分:
? 实体集(用 表示)
? 属性(用 表示)
? 实体集之间的联系(用 表示)
? 联系的类型(在无向边上标明)
7
2、映射约束
① 理解实体集之间联系的四种类型( 1:1,1:n,n:1,m:n)
的特点。
② 理解:映射基数影响联系集的属性所在的位置,即:
? 一对一联系集的属性可以放到任何其中一方的实体集中;
? 一对多或多对一联系集的属性可以放到, 多, 方的实体
集中;
? 多对多联系集的属性就只能放在联系集中,而不能放到
实体集中。
8
3、理解候选码、主码的概念及它们之间的相互关系。
4、掌握构建 E-R图的方法。
5、掌握把基本 E-R图转换成关系表的方法。包括:
? 实体集的转换;
? 属性的转换;
? 联系的转换;
? 标明主码。
9
实例 2
1、公司中有多个部门和多名职员,每个职员只能属于一
个部门,一个部门可以有多名职员,从职员到部门的
联系类型是 【 】
A,1对 1 B,1对多 C、多对 1 D、多对多
2、关于关系模式的码,以下说法正确的是 【 】
A、一个关系模式可以有多个主码
B、一个关系模式可以有多个侯选码
C、一个关系模式只可以有一个侯选码
D、不是每个关系模式都有码
3、反映现实世界中实体及实体间联系的信息模型是 【 】
A.关系模型 B.层次模型 C.网状模型 D,E-R模型
10
4、有如下关系:
实体 1:零件 (零件号,名称,规格,单价,描述 )
实体 2:供应商 (供应商号,姓名,地址,电话号码,账号 )
实体 1与实体 2的联系:供应 (供应商号,零件号,供应量 ) 注:
一个供应商可以供应多种零件,每种零件也可以由多个供应
商供应,供应商供应某种零件必须有一个供应量。
请完成下列要求:
把上面用关系表示的实体、实体与实体之间的联系,用
E-R图表示出来,并标明联系的类型。 answer
11
n
零件号
地址
规格 单价 描述
零件
供应
供应商
供应商号 电话号码 帐号
名称
供应量
m
返回原处
12
5,有如图 E-R模型,要求:
( 1)把如图的 E-R模型转换成关系表;
( 2)标明主码。
Answer:
零件 (零件号,名称,规格,单价,描述 )
供应商 (供应商号,姓名,地址,电话号码,账号 )
供应 (供应商号,零件号,供应量 )
返回大纲目录
13
第 3章 关系模型
1、关系数据库结构
① 理解:域( D)、笛卡儿积( D1× D2× ? × Dn )、关
系 R( D1,D2??D n)的定义。 (见第 3章关系模型讲
义 P4-P8)
② 了解关系的性质。 (见第 3章关系模型讲义 P10)
2、关系代数
① 理解:关系代数的运算对象是关系,运算结果依然是
关系。
② 掌握:两类关系运算:
? 传统的集合运算。包括并( ∪ )、差(-)、交( ∩ )、笛卡尔
积( × )运算。
? 专门的关系运算。包括选择( σ )、投影( Π )、连接( ∞ 包括
自然连接 * )、除法( ÷ )运算。
3、理解关系中视图的概念
14
实例 3
1、关系代数中专门的关系运算包括:选择、,连
接和除法。
2、关系 R和 S进行自然连接时,要求 R和 S含有一个或多
个公共的 【 】
A、组 B、行 C、记录 D、属性
3,取出关系中的某些列,并消去重复的元组的关系运算
称为 【 】
A,取列运算 B,投影运算 C,联结运算 D、选择运算
15
4、现有关系数据库如下:
学生(学号,姓名,性别,专业、奖学金)
课程(课程号,名称,学分)
学习(学号,课程号,分数)
用关系代数表达式实现下列各小题:
① 检索, 英语, 专业中获得奖学金的学生信息,包括学
号、姓名、专业和奖学金; Answer
② 检索学生成绩得过满分的课程的课程号、名称和学分;
Answer
③ 检索没有任何一门课程成绩不及格的所有学生的信息,
包括学号、姓名和专业; Answer
④ 检索不学课程号为, C135”课程的学生信息,包括学
号,姓名和专业; Answer
返回大纲目录
16
4 Answer:
① Π学号,姓名,专业,奖学金 σ专业 =“英语” ∧ 奖学金 >0(学生)
② Π课程号,名称,学分 ( σ分数 =100(学习 ∞课程))
③ П学号,姓名,专业 (学生 ) - П学号,姓名,专业 (σ分数 <60(学生
∞学习 ))
④ П学号,姓名,专业 (学生 ) - П学号,姓名,专业 (σ课程号
='C135'(学生 ∞学习 ))
返回题目
17
第 4章 使用高级查询 -SQL语言
1,SQL语言的概貌及特点
① 了解 SQL语言的主要特点、组成及主要的四大功能;
(见第 4章幻灯讲义 P6)
② 了解 SQL中基本表、视图的概念。
2,SQL查询功能
① 掌握 SELECT语句的格式及用法;( 见第 4章讲义 P22)
② 掌握连表查询或子查询;( 见第 4章讲义 P37)
③ 掌握部分匹配检索;( 见第 4章讲义 P31)
④ 掌握空值的检索。( 见第 4章讲义 P32)
18
3,SQL数据定义功能
① 掌握定义( CREATE TABLE),修改( ALTER TABLE),撤消
( DROP TABLE )基本表;
( 见第 4章讲义 P9-16)
① 掌握定义( CREAT VIEW)、撤消视图( DROP VIEW) ;
( 见第 4章讲义 P66-68)
4,SQL数据操纵功能
① 掌握,INSERT,DELETE,UPDATE语句的格式和用法。
( 见第 4章讲义 P58-65)
19
1,SQL语言提供数据库定义、,数据控制等功能。
2、现有关系数据库如下:
学生(学号,姓名,性别,专业、奖学金)
课程(课程号,名称,学分)
学习(学号,课程号,分数)
用 SQL语言实现下列各小题:
① 检索没有获得奖学金、同时至少有一门课程成绩在 95
分以上的学生信息,包括学号、姓名和专业;
② 检索没有任何一门课程成绩不及格的所有学生的信息,
包括学号、姓名;
③ 检索不学课程号为, 005”课程的学生信息,包括学号
专业;
实例 4
20
④ 检索学过课程号为, 009”的学生信息,包括学号、姓
名;
⑤ 对成绩得过 90分以上的学生,如果没有获得奖学金的,
将其奖学金设为 500元 。
⑥ 从学生表中删除成绩出现过 0分的所有学生信息;
⑦ 定义, 英语, 专业学生所学课程的信息视图 ENG。包
括学号、姓名、课程名和分数。
返回大纲目录
21
① SELECT学生 ·学号,姓名,专业 FROM 学生,学习
WHERE 学生 ·学号 =学习 ·学号 AND 奖学金 <=0 AND 分数
>95
② SELECT学号,姓名 FROM 学生 WHERE 学号 NOT IN
( SELECT 学号 FROM 学习 WHERE分数 <60)
③ SELECT 学号,专业 FROM 学生 WHERE 学号 NOT IN
(SELECT 学号 FROM 学习 WHERE 课程号 =‘005')
返回原题目
22
④ UPDATE 学生 SET奖学金 =500 WHERE 奖学金 <=0
AND 学号 IN( SELECT 学号 FROM 学习 WHERE分数 >
90)
⑤ SELECT 学号,姓名 FROM 学生,学习 WHERE 学生,
学号 =学习,学号 AND 学习,课程号 =’009’
⑥ DELETE FROM 学生 WHERE 学号 IN(SELECT 学号 FROM
学习 WHERE 分数 =0)
⑦ CREAT VIEW ENG(学号、姓名、课程名、分数) AS
SELECT 学号,姓名,课程名,分数 FROM 学生,学
习 WHERE 学生,学号 =学习,学号 AND 专业 =,英语”
返回原题目
23
第 5章 完整性约束与模式分解
1、理解关系模型的三类完整性规则;
2、函数依赖
① 理解函数依赖的定义;
② 理解完全函数依赖、部分函数依赖、传递函数依赖。
3、理解关系候选码及码的形式定义,并掌握关系模式中
码的确定方法。( 见第 5章课后附加习题 )
4、理解 Armstrong公理系统
5、规范化理论
了解,①规范化理论的研究动机及所要解决的问题;
②规范化理论在数据库设计中的作用。
理解,1NF,2NF, 3NF, BCNF的定义。
掌握:关系模式规范化的方法和关系模式分解的方法。
24
实例 5
1,实体完整性规则规定基本关系的所有主属性 。
2、如果属性集 K是关系模式 R1的主键,K也是关系模式 R2
的外键,那么在 R2的关系中,K的取值只允许两种可能:
或者,或者 。
3、关系模式的三类完整性规则包括,规则、
规则, 规则 。
4、现有如下关系模式:
教师(教师编号,姓名,电话,所在部门,借阅图书编
号,图书名称,借期,还期)回答下列问题:
① 教师编号是侯选码吗? 该关系模式的主码是什么?
② 该关系模式中是否存在部分函数依赖?
③ 该关系模式最高满足第几范式?若不是 2NF,则请将它
规范化到 2NF,Answer
25
5、现有某个应用,涉及到两个实体集,相关的属性为
实体集 R(A#,A1,A2,A3),其中 A#为 R的主码,
实体集 S(B#,B1,B2),其中 B#为 S的主码,
从实体集 R到 S存在多对一的联系,联系属性是 D1

② 如果将上述应用的数据库设计为一个关系模式,如下:
RS(A#,A1,A2,A3,B#,B1,B2,D1) 指出该关系模式的
码。
③ 假设上述关系模式 RS上的全部函数依赖为,A1→A3,
指出上述模式 RS最高满足第几范式。
Answer
26
Answer:第 4题:
①,教师编号”不是候选码。
② 该关系的主码是:(教师编号,借阅图书编号,图书
名称,借期)
③ 最高 1NF。存在非主属性对码的部分函数依赖:
教师编号 → 姓名,电话,所在部门,
借阅图书编号 → 图书名称,分解为以下两个关系模式:
T1( 教师编号,姓名,电话,所在部门) ∈ 2NF
T2( 教师编号, 借阅图书编号,图书名称,借期,还期),
T2仍然存在非主属性对码的部分函数依赖:
借阅图书编号 → 图书名称,
因此把 T2分解为 T21和 T22:
返回第 4题目
27
T21( 借阅图书编号,图书名称) ∈ 2NF
T22( 教师编号, 借阅图书编号, 借期,还期) ∈ 2NF
故由 T1,T21,T22构成的关系模式是 2NF。
第 5题 Answer:
① R1 (A#,A1,A2,A3,B#,D1) R2 (B#,B1,B2)
② 码是 A#B#
③ RS满足 2NF,不满足 3NF 。因为存在非主属性 A3
对码 A#B#
返回大纲目录返回第 5题目返回第 4题目
28
第六章 数据库设计
了解:
① 数据库设计的阶段划分和每个阶段的主要工作;
( 见第 6章讲义 P4)
② 数据库设计中需求分析阶段的工作步骤及含义。
( 见第 6章讲义 P7)
③ 概念设计的意义、原则。
( 见第 6章讲义 P29)
掌握:
① 从现实世界出发设计数据库概念模型( E-R模型)的
方法和原则。( 见第 6章讲义 P29)
② 从 E-R模型转化为关系模型的方法。 ( 见第 6章讲义
P54)
29
实例 6
1、需求分析的结果是系统说明书,构成系统说明书的两
个重要文档是 和 。
2、数据库的逻辑模型设计阶段,任务是将 转换成
3、关系规范化理论是设计
4,在数据库设计中,将 ER图转换成关系数据模型的过
程属于 【 】
A、需求分析阶段 B、逻辑设计阶段
C、概念设计阶段 D、物理设计阶段
5、在数据库设计中使用 E-R图工具的阶段是 【 】 。
A.需求分析阶段 B.数据库物理设计阶段
C.数据库实施 D.概念结构设计阶段
30
6、如何构造出一个合适的数据逻辑结构是 ( )主要解
A、关系数据库优化 B、数据字典
C、关系数据库规范化理论 D、关系数据库查询
7、请你为一个图书馆设计一个数据库,用户要求在数据
库中,对每个借阅者保存读者的读者号、姓名、单位、
电话号码,Email,对每本书保存书号、书名、作者、
出版社,对每本被借出的书保存读者号、借出日期、
还书日期。
① 请设计出 E-R模型。
② 再将你设计出的 E-R模型转换为关系模型。
返回大纲目录
31
第九章 查询处理
1、了解查询处理过程三个主要的步骤。( 见教材 P159)
2、基本掌握关系代数表达式的转换方法。 ( 见教材
P161)
3、了解查询优化的目的、意义及方法。( 见教材 P170)
实例 9:
1、查询处理过程的三个步骤是,(1) (2) (3)
2、关系代数表达式的优化策略中,首先要做的是 【 】
A、对文件进行预处理 B、尽早执行选择运算
C、执行笛卡儿积运算 D、投影运算
返回大纲目录
32
第 10章 事务
1、了解事务的概念及特性。( 见教材 P176)
2、了解事务的状态类型。( 见教材 P1769)
实例 10:
1、事务有多个性质,其中不包括 ( )
A.一致性 B.唯一性
C.原子性 D.
2、什么叫事务?
事务 是用户定义的数据库操作序列,这些操作可作为
一个完整的工作单元。一个事务内的所有语句是一个
整体,要么全部执行,要么全部不执行。即事务是不
可再分的原子性工作。
返回大纲目录
33
第 11章 并发控制
1、了解事务的并发操作会引起什么样的一些问题?( 见
讲义幻灯 P2 )
2、了解封锁的两种基本类型:共享锁和排除它锁各在什
么特点?( 见教材 P194 )
3、了解三级封锁协议规则。( 见讲义幻灯 P12-19 )
4、了解封锁出现的问题及解决方法。 ( 见讲义幻灯
P20-23 )
5、了解 数据库系统的故障类型。 ( 见讲义幻灯 P31 )
6、理解 数据库备份技术中日志文件的重要性。 ( 见讲义
幻灯 P32 )
34
实例 11
1、基本的封锁类型有两种,和 。
2、数据库的并发操作可能带来的问题包括 【 】
A、丢失更新 B、数据独立性会提高
C、非法用户的使用 D、增加数据冗余度
3、并发控制的基本单位是 。
4,如果事务 T获得了数据项 Q上的排它锁,则 T对 Q 【 】
A、只能读不能写 B、只能写不能读
C、既可读又可写 D、不能读不能写
5、当两个事务都在同时请求同一数据对象时,使某个事
务处于等待状态,而得不到执行的的现象称为 【 】
A、等待 B、活锁
C、数据库文件 D、死锁
35
6、对事务 T要修改的数据 R加 X锁,直到事务结束为止,
这是 【 】
A,1级封锁协议 B,2级封锁协议
C,3级封锁协议 D,4级封锁协议
7、用于数据库恢复的重要文件是 【 】
A、日志文件 B、程序运行过程
C、数据库文件 D、备注文件
8、当数据库被破坏后,如果事先保存了 和数据库
的副本,就有可能恢复数据库。
9、当数据库被破坏时,利用 和 可以有效地恢复
数据库。
36
第 12章 数据库系统的体系结构
1、了解数据库系统常见的的四种体系结构的主要特点:
① 集中式系统
② 客户 /服务器系统
③ 分布式系统
④ 并行系统