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

数据库原理及应用复习

指南

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：