数据库原理及应用复习指南

数据库原理及应用复习
指南
Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
数据库原理及应用复习指南
一、考试形式：闭卷统考
二、考试题型
单项选择题(本题10小题；每小题2分，共20分)
填空题（本题10空,每空1分,共10分）
简答题（本题4小题，每小题6分，共24分）
设计题（本题6小题，每小题4分，共24分）
综合题(本题3小题，共22分)
三、重点难点
章绪论
了解数据库、数据库管理系统、数据库系统的概念与关系
了解数据管理技术的产生与发展、数据库系统的特点
掌握数据模型的组成要素；几个基本术语，特别是关系模型中码的含
义。

掌握数据库系统的三级模式结构与两级映像
重视书32页的图1.28
根据给出的语义描述，能够画出合理的ER图；并转化成关系模式。

章关系数据库
理解关系的概念；关系中的主属性、非主属性的含义；关系的性质。

掌握关系模型的组成要素；结合S-C，理解关系的三种完整性约束；
掌握关系代数的含义；传统的集合运算、专门的关系运算中的选择、投
影、连接、除（难点）。

根据给出的语义描述，写出关系代数表达式；或根据关系代数表达式写
结果；
了解SQL的特点；
掌握定义修改和删除数据库、表、索引的方法；
重点掌握数据查询的方法。

掌握数据更新的方法。

掌握视图的概念，视图与表的区别；掌握定义、修改、删除、查询、更
新视图的方法
重点复习书上的所有例题、书后的作业、补充的实验练习。

了解计算机安全性的基本概念和两种安全标准
掌握数据库安全性控制方法，特别是授权与回收
了解数据库中角色的概念
了解视图机制和审计、数据加密
第5章数据库完整性
掌握三种完整性及其检查方法与违约处理
掌握触发器和存储过程（参考第八章）的定义和使用
第6章关系数据理论
掌握函数依赖、平凡与非平凡函数依赖、完全和部分函数依赖、传递函
数依赖的基本概念；多值依赖的概念；
理解1NF、2NF、3NF、BCNF、4NF；
重视书182页的图6.8
理解Armstrong公理系统的3条规则
掌握计算属性集关于函数依赖集的闭包的方法（算法6.1）
掌握求最小函数依赖集的方法（定义6.15）
掌握分解到2NF\3NF\BCNF的算法。

第7章数据库设计
掌握数据库设计的基本步骤；
重视书204页的图7.3
了解需求分析阶段的任务、方法，和数据字典的内容
掌握概念结构设计的方法；数据的三种抽象方法：局部视图设计的准
则；视图集成的步骤和合并时的三种冲突问题
在逻辑结构设计中掌握ER图向关系模型转换的方法。

结合第一章的要
求。

理解物理设计时索引的概念。

第10章数据库恢复技术
掌握事务的概念和ACID特性。

了解数据库恢复的原理。

了解故障的种类；不同故障恢复的不同策略
掌握恢复的实现技术——数据库转储和登记日志文件；登记日志文件的
原则；
了解数据库镜像的概念。

第11章并发控制
理解并发的概念
掌握并发带来的三种数据不一致问题。

掌握封锁的概念；X锁和S锁；
了解封锁的粒度。

理解活锁和死锁的概念；预防诊断和解除。

理解并发调度的可串行性及可串行化调度
理解两段锁协议。

四、样题
1.假设需要建立一个图书借阅管理数据库，已知：图书的属性有书号（唯一）、书
名、出版社名称，读者的属性有借书证号（唯一）、姓名、住址、电话，出版社的属性有出版社名称（唯一）、地址、电话。

其中：每本图书只能有一个出版社出版发行，每个读者可以同时借阅多本图书，也可以在不同时候借阅同一本图书，系统需要记录每本图书被借阅的借阅日期和归还日期。

（1）根据上述表达的意思，画出其E－R图。

（2）将这个E－R图转换为关系模式，并给出各关系模式中的主关键字。

2.现有一应用，包括三个实体：“供应商”、“零件”、“工程”。

其中供应商有
属性：供应商号、姓名、状态、所在城市，零件有属性：零件号、零件名、颜色、重量，工程有属性：工程号、工程名。

一个供应商可供给多个工程多种零件，一个工程可使用多个供应商供给的多种零件，一种零件可由多个供应商供给多个工程。

（1）根据上述表达的意思，画出其E-R图。

（4分）
（2）将这个E-R图转换为关系模式，并给出各关系模式中的主关键字。

（4分）
3.设有如下的三个关系模式：
S（SNO，SNAME，AGE，SEX）
SC（SNO，CNO，GRADE）
C（CNO，CNAME，TEACHER）
试写出检索学习″LIU″老师讲授课程的女学生的姓名（SNAME）的关系代数表达式。

4.设有如下的三个关系模式：
dept（DeptNo，DeptName）
person（No，Name，Professor，Sex，DeptNo）
pay（No，Year，Month，Bonus）
试写出检索市场部所有女员工（姓名）2005年1月工资的关系代数表达式。

5.关系R和S如下图所示，试计算R*∞*S（外连接）的结果。

R：S：
6.关系R和S如下图所示，试计算R∞S的结果。

R：S：
7.设有两个关系R(A，B，C)和S(C，D，E)，试用关系代数表达式表达下列SQL查询
语句。

selectA，E
fromR，S
whereR.C=S.CandB=D
8.对学生-课程数据库有如下查询：
SELECTCname
FROMStudent,Course,SC
WHEREStudent.Sno=o=oANDSdept=’IS’;
试用关系代数表示上述SQL语句。

9.设有3个关系模式如下：
部门（部门编号，部门名称）
职工（工号，姓名，职称，部门编号）
工资（工号，年份，月份，津贴）
用SQL语言完成下列问题。

1)查询津贴在1000和3000元之间的职工的工资信息。

2)查询部门编号为“101”的职工的基本信息和工资情况，按津贴降序排列。

3)查询2009年职工的工号，姓名和津贴总额。

4)查询2009年平均津贴超过2000元的各部门信息，结果包含部门编号，部门名
称，平均津贴。

5)将职称为“高级”的职工津贴增长10%。

6)创建人事部员工基本信息的视图view_rs，包括工号、姓名、职称。

10.现有图书借阅关系数据库如下：
图书（图书号、书名，作者，单价，库存量）
读者（读者号，姓名，工作单位，地址）
借阅（图书号，读者号，借期，还期，备注），其中：还期为NULL表示该书未还。

用SQL语句，完成下列6题。

1)检索图书“数据库系统概论”的库存量
2)检索读者“李林”所借图书的书名。

3)将读者“李林”所借图书的信息从借阅表中删除。

4)建立未还图书的读者姓名和单位视图AAA。

5)检索借阅了10本书的读者姓名。

6)检索没有借阅书的读者姓名，工作单位。

11.现有如下关系模式：R(A，B，C，D，E)，R上存在的函数依赖有AB→E，B→C，C
→D。

1)R上的码是什么？
2)该关系模式满足2NF吗为什么
3)如果将关系模式R分解为：
R1(A，B，E)，R2(B，C，D)
指出关系模式R2的码，并说明关系模式R2最高满足第几范式
4)试将关系模式R分解到BCNF。

12.现有如下关系模式：
R(A，B，C，D，E，G)，R上存在的函数依赖有
F={AD→E，CB→G，BD→A，A→C}
1)码是什么？
2)该关系模式满足2NF吗为什么
3)该关系模式满足3NF吗若不满足，试将关系模式R分解到3NF。

13.如下描述教学管理的数据表R中记录教师讲授的课程及教师所属系的情况。

请回答下列问题：
1)试分析该关系模式的函数依赖，并指明其主键。

2)R最高为第几范式为什么
3)将该关系模式分解到3NF。

14.现有某个应用，涉及两个实体集，相关的属性为：
实体集R(A#,A1,A2)，实体集S(B#,B1)，其中A#和B#分别表示相应实体集的码；从实体集R到S是一对多（1:N）的联系，联系属性C1和C2。

a)如果将上述应用的数据库设计为一个关系模式，如下：
b)RS(A#,A1,A2,B#,B1,C1,C2)，请指出该关系模式的码。

c)关系模式RS最高满足第几范式（1nf-3nf）？并说明理由。

d)如果将上述应用的数据库设计为两个关系模式，如下：
R1(A#,A1,A2)
R2(B#,B1,A#,C1,C2)
指出关系模式R1、R2哪个不满足第3范式吗？请继续分解为第3范式。