杭州电子科技大学硕士研究生复试同等学力加试科目考试大纲

学院：计算机学院 加试科目：数据库系统概论

一、数据库模型

1．数据库系统的三级模式（概念模式、外模式、内模式），两级映像（概念模式/外模式、外模式/内模式）。

2．数据库模型：数据模型的组成要素，概念数据模型ER图（实体、属性、关系），逻辑数据模型（关系数据模型）。

二、数据库管理系统的功能和特征

1．主要功能（数据库定义、数据库操作、数据库控制、事务管理、用户视图）。

2．特征（整体数据结构化、数据的共享性高、数据独立性高、高度的数据库控制能力（安全性、完整性、并发控制能力、数据恢复功能））。

三、数据库系统体系结构

1．集中式数据库。

2．Client/Server数据库

3．Browse/Server数据库

四、数据操作

1．关系运算。

（1）关系代数运算（并、交、差、笛卡儿积、选择、投影、连接、除）

（2）完整性约束

2．关系数据库标准语言（SQL）

（1）SQL的功能与特点

（2）用SQL进行数据定义（表、视图、索引、约束）

（3）用SQL进行数据操作（数据检索、数据插入/删除/更新、触发控制）

（4）安全性和授权

（5）完整性的实现，包括触发器、存储过程的概念

3．数据库的控制功能。

（1）数据库事务管理（ACID属性）

（2）数据库备份与恢复技术（UNDO、REDO）

（3）并发控制

五、数据库设计基础理论

1．关系数据库设计理论。

（1）函数依赖

（2）规范化（第一范式、第二范式、第三范式、BC范式）

（3）模式分解及分解应遵循的原则。

2．关系数据库设计

（1）数据库设计的全过程及一般方法

（2）E-R模型、关系规范化理论在数据库设计中的作用

（3）数据库系统的概念结构、逻辑结构和物理结构。

六、了解数据仓库和数据挖掘基础知识

1．数据挖掘应用和分类。

2．关联规则、聚类。

3．数据仓库的成分。

4．数据仓库的模式

参考书目：《数据库系统概论》(第四版)，王珊等编，高等教育出版社，2006.5