复习提纲及考试题型

2010.09-2011.01

第一章

考试范围

1.1-1.6 1.9

考试内容

基本概念，要求结合后面学习内容，详细了解书后所有Review Terms.

考试题型

简答题

约占15%

第二章

考试范围

2.1 2.2 2.3 2.4 2.6

考试内容

关系数据库的基本概念

迪卡尔积

关系

关系模式

关系实例

属性

元组

关系数据库模式

关系数据库实例

Superkey

Candidate Key

Primary Key

关系代数的基本运算

select

project

union

set difference

Cartesian product

rename

set intersection

natural join

division 不考

assignment

考试题型

1、概念题

2、根据查询要求写出关系代数表达式 (Exercises 2.1, 2.5-2.11)

3、根据SQL语句定出关系代数表达式

约占10%

第三章

考试范围

3.1-3.11

考试题型

根据需求写出SQL语句；

根据关系代数表达式写出SQL语句；

参考Exercises 3.1-3.3, 3.8-3.12

约占20%

第四章

考试范围

4.1 4.2(4.2.6不考) 4.3

考试内容

完整性的概念，SQL中如何定义各类完整性；(Parimary key, foreign key, check,unique, not null（前两个一定会考到）)

SQL 授权实现；

存储过程和触发器(PL/SQL内容)

考试题型

定义表结构时实施参照完整性； Exercise 4.2…….

约占5-10%

第六章

考试范围

6.1-6.6 6.8 6.9

考试内容

掌握基本ER模型的概念与ER图的设计；

掌握将ER模型转换成关系模式的方法；

考试题型

根据需求设计ER模型，并画出ER图；

给定ER图，说明其它需求，并将ER模型转换成关系表；

Exercises: 6.1-6.4

本章不考概念

约占15%

第七章

考试范围

7.1-7.5

考试内容

INF概念；

非规范化设计的问题：数据冗余，插入/删除/更新异常；

函数依赖的概念；

平凡函数依赖；

函数依赖集；

最小(正则)覆盖

函数依赖集的闭包；

属性集的闭包；

无损连接分解；

依赖保持分解；

BCNF的定义；判断；分解；

3NF的定义；判断；分解；

考试题型

简答题

给定函数依赖集,计算属性集闭包,求关系模式的Candidate Key等

给定函数依赖集,判断关系模式属于什么范式,并分解到指定范式

Exercise 7.1, 7.2 7.6 7.11

约占15%

第十五章

考试范围

15.1-15.2 15.4 15.5 (15.5.2不考) 15.6 15.8 (testing for view serializability 不考)

考试内容

事务的概念, 特性(ACID) **

事务的状态及变迁

事务调度(schedule)的概念

可恢复调度/级连回滚的概念

并发调度/冲突等价/冲突可串行化

前趋图/冲突等价可串行化的判断

考试题型

简答题

给定调度，用前趋图判断是否冲突可串行化，求解等价的串行序列

约占10%

第十六章

考试范围

16.1 (不含16.1.4-16.1.5) 16.2-16.3 16.6

考试内容

锁/共享锁/排斥锁的概念

两阶段封锁协议/增长阶段/缩减阶段

基于时间戳的协议 事务的时间戳 数据项的W-timestamp R-timestamp

read write规则

基于验证的协议 （了解）

死锁概念、预防及处理

考试题型

简答题

Exercise 16.2

约占10%

第十七章

考试范围

17.1 17.4 17.5

考试内容

日志的概念

延迟的数据库更新 日志形式 恢复策略 理解Figure 17.4

立即的数据库更新 日志形式 恢复策略 理解Figure 17.7

Checkpoint概念 执行Checkpoint时操作

考试题型

简答题

解释Figure 17.4 解释Figure 17.7

约占10%