复习提纲及考试题型.doc

复习提纲及考试题型2006.08-2007.01第一章考试内容 基本概念，要求结合后面学习内容，详细了解书后所有Review Terms.考试题型 简答题约占15%第二章考试范围2.1 2.2 2.3 2.4.3考试内容关系数据库的基本概念迪卡尔积关系关系模式关系实例属性元组关系数据库模式关系数据库实例SuperkeyCandidate KeyPrimary Key关系代数的基本运算selectprojectunionset differenceCartesian productrenameset intersectionnatural joindivisionassignment考试题型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.2(4.2.6不考) 4.3 考试内容参照完整性的概念，SQL中如何定义参照完整性；SQL 授权实现；考试题型定义表结构时实施参照完整性； Exercise 4.2约占5%第六章考试范围全部章节考试内容掌握基本ER模型的概念与ER图的设计；掌握扩展ER模型的概念与ER图的设计；掌握将ER模型转换成关系表的方法；考试题型根据需求设计ER模型，并画出ER图；给定ER图，说明其它需求，并将ER模型转换成关系表；Exercises: 6.1-6.4本章不考概念约占15%第七章考试范围7.1-7.8考试内容INF概念；非规范化设计的问题：数据冗余，插入/删除/更新异常；函数依赖的概念；平凡函数依赖；函数依赖集； - 最小(正则)覆盖不考函数依赖集的闭包；属性集的闭包；多值依赖的概念；无损连接分解；依赖保持分解；BCNF的定义；判断；分解；3NF的定义；判断；分解；4NF的定义；判断；分解.考试题型简答题给定函数依赖集,计算属性集闭包,求关系模式的Candidate Key等给定函数依赖集,判断关系模式属于什么范式,关分解到指定范式Exercise 7.1, 7.2 7.6 7.11 约占15%第十五章考试范围15.1-15.2 15.4 15.5 (15.5.2不考) 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