当前位置:文档之家› 数据库原理及应用复习指南

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

数据库原理及应用复习
指南
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范式。

相关主题