考试内容与题型#

• 1、选择题（30分，15题）
• 2、简答题（30分，4-5题）
• 3、综合题（40分，3-4题）
  • 概念设计（E-R图）
  • 逻辑设计（转换关系模式、函数依赖、范式理论）
  • 事务管理和并发控制

• 第1章，全考

  • 数据库概念和数据模型
  • 数据库系统体系结构
  • 数据库系统发展历史

• 第2章，全考

• 第6章，考6.1

  • 关系模型相关术语
  • 数据库模式图 vs. E-R图
  • 基本的关系运算
  • 关系代数

• 第3章，部分考（3.8.2、3.8.4不考）

• 第4章，全考

  • SQL定义
  • SQL数据类型
  • DDL（完整性约束）
  • DML（增删改查、多关系查询、聚集分组查询、子查询等
  • 外连接
  • 视图
  • 用户权限（DCL）

• 第5章，PPT为主：报表查询、触发器、存储过程、函数、游标

  • 存储过程
  • 函数
  • 递归（with recursive）、迭代查询（function）
  • 报表查询
  • 触发器（before & after）
  • 游标
  • 基于JDBC连接器和应用开发

• 第7章，考7.1-7.9

  • E-R模型（三要素）和画法
  • 简单/复合、单值/多值、基/派生属性
  • 映射基数、参与度约束
  • E-R图转换关系模式规则（实体集、联系集、模式合并）
  • 特化、概化，及其转换关系模式
  • E-R图中的易出错问题

• 第8章，考8.1-8.5

  • 函数依赖定义、和码的关系
  • 函数依赖理论（Armstrong公理和附加定理、函数依赖集闭包、属性集闭包）
  • 2NF、3NF、BCNF定义和判定准则
  • 求取正则覆盖
  • 范式分解的无损分解和保持依赖的判定
  • BCNF分解和3NF分解方法

• 第9章，不考

• 第10章，考10.5-10.8

• 第11章，考11.1-11.6，11.3.3-11.3.5不考

  • 文件记录存储（定长、变长）
  • 文件记录组织（顺序文件组织、堆文件组织、多表聚簇文件组织等）
  • 数据字典的定义
  • 数据缓冲区管理（替换策略）
  • 不同索引的概念（顺序索引、散列索引、聚集（主）索引、非聚集（辅助）索引、稠密索引、稀疏索引）
  • B+树索引的定义、创建和查询

• 第12章，不考

• 第13章，全考

• 第14章，部分考（14.1.4、14.1.5、14.4、14.5.3、14.7不考）

  • 事务的概念与ACID特性
  • 指令调度（事务的隔离性和高并发）、冲突可串行化
  • 可恢复调度、无级联调度
  • 事务的隔离性级别（四个）
  • 基于锁的并发控制协议（死锁、饿死）
  • 两阶段封锁、多粒度封锁（意向锁）协议
  • 基于时间戳、有效性检查的协议
  • 日志系统（redo、undo）、检查点

知识点模块#

选填重点

• 数据库系统设计
• 关系代数转换与运算
• SQL语句
• 函数依赖
• 索引（概念与B+树建立）
• 事务
• 日志系统与故障恢复
• 范式级别
• 锁的概念
• 隔离级别

简答题重点

• 约束
• 函数依赖证明
• 并发控制
• 关系代数与SQL语句

大题重点

• 概念设计（E-R图）
  • **逻辑结构设计：**n对m联系：将联系本身转换为一个关系模式，将联系双方的主码加 入其中设为码，并将联系的属性也加入其中
• 逻辑设计（转换关系模式、函数依赖、范式理论）
• 事务管理和并发控制