201312数据库系统(双语)复习题纲

第1章
考试范围
章节后的Review Terms
考试题型
选择题
约占5%

第2章(含第6章)
考试范围
2.1 -2.7，6.1
考试内容
1. 关系模型的基本概念
笛卡尔积
关系
关系模式
关系实例
属性
元组
关系数据库模式
关系数据库实例
Superkey
Candidate Key
Primary Key
2. 关系代数
Selection
Projection
join(Natural,inner, outer etc.)
Cartesian product
Union
set-difference
intersection
rename
assignment
aggregation

考试题型：
1. 选择题.
2. 问答题。给一个database, 写出查询的关系代数表达式(不限使用哪些关系代数操作，只求可完成查询要求。)
约占10%

第3章
考试范围
3.1-3.10
考试题型
1、 选择题。
2、问答题。给一个database，根据需求写出SQL语句（不限使用哪些子句或查询策略，只求能得到正确查询结果）；
约占15%

第4章
考试范围
4.4
考试内容
完整性的概念，SQL中如何定义各类完整性；(Primary key, foreign key, check, unique, not null)
考试题型
1、 选择题
2、问答题，定义表结构，并给出相应的完整性约束（包括Primary key, foreign key, check, unique, not null等）；
约占5%


第5章
考试范围
5.2 5.3
考试内容
函数，过程和触发器的概念(PL/SQL内容)；

考试题型
选择题

约占5%


第7章
考试范围
7.1-7.8
考试内容
掌握基本ER模型的概念与ER图的设计；
掌握将ER模型转换成关系模式的方法；
考试题型
1、选择题
2、给定需求，要求设计ER图、并将ER模型转换成关系模式；
3、给定ER图，将其转换成关系模式、并给出生成该数据库的SQL语句（create table语句，注意各种约束）
约占10-15%

第八章
考试范围
8.1-8.5
考试内容
INF概念；
非规范化设计的问题：数据冗余，插入/删除/更新异常；
函数依赖的概念；
平凡函数依赖；
函数依赖集；
最小(正则)覆盖
函数依赖集的闭包；
属性集的闭包；
无损连接分解（lossless decomposition）；
依赖保持分解(function depencency preserving)；
BCNF的定义；判断；分解；
3NF的定义；判断；分解；
考试题型
1、 选择题
2、给定函数依赖集,计算属性集闭包,求关系模式的Candidate Key等
3、给定函数依赖集,判断关系模式属于什么范式,并分解到指定范式(3NF,BCNF)
约占15%

第12章

考试范围
12.1-12.7
考试内容
事务的概念, 特性(ACID)
事务的状态及变迁
事务调度(schedule)的概念
可恢复调度/级连回滚的概念
并发调度/冲突等价/冲突可串行化/冲突等价可串行化的判断
锁/共享锁/排它锁的概念
两阶段封锁协议/增长阶段/缩减阶段
日志的概念
Checkpoint概念 执行Checkpoint时操作
立即的数据库更新 日志形式 恢复策略（redo undo哪些事务）
考试题型
1、

选择题
2、给定调度，判断其是否可串行化，求解等价的串行调度
3、给定一个调度，为它增加加锁和解锁步骤，满足两阶段封锁协议
4、给定日志，列出恢复时系统需要进行的操作（redo, undo）、数据项在系统恢复后的值。
约占15%