华电保定计算机系复试大纲
华北电力大学(保定)
2013年硕士研究生入学考试复试笔试科目考试大纲
(招生代码:10079)
《529数据库原理及应用》
一、考试内容范围:
1.绪论
数据管理技术的发展历史
数据库管理系统的概念和功能
数据库系统的特点
数据库的三级模式结构、两级映像功能和数据独立性
数据模型的组成要素和典型的数据模型
概念模型的基本概念和概念模型的常用表示方法(ER图)
数据库系统的结构
2.关系数据库
关系模型的基本概念和组成
关系的完整性约束
关系的基本术语和形式化定义
关系代数的分类、基本运算、查询表达
关系演算
3.关系数据库标准语言SQL
SQL概貌、特点和基本概念
SQL数据定义语言
SQL数据查询语言
SQL数据更新语言
视图的定义与使用
数据控制语言
SQL语言的嵌入式应用
视图消解过程及对视图操作的限制
4.数据库安全性
数据库安全性的概念
数据库的安全控制技术
5.数据库完整性
数据库完整性概念
数据库完整性控制机制
6.关系数据库规范理论
关系规范化的作用
函数依赖、码、部分函数依赖和传递函数依赖的概念
规范化程度不高的范式存在的问题
1NF、2NF、3NF、BCNF等范式的定义
Armstrong公理系统的推理规则和导出规则
函数依赖闭包的定义和相应算法、函数依赖集等价的定义和充要条件
最小依赖集的定义和极小化过程
模式分解的三种定义
可分解至3NF的多种模式分解算法
7.数据库设计
数据库设计的思想、策略、步骤、基本概念和各阶段的任务
概念结构设计方法和ER图设计方法
ER图转换成关系模式的方法
数据库的物理设计、数据库实施与维护
8.关系查询处理和查询优化
关系数据库查询优化的重要性
关系代数等价变换规则
关系数据库系统的查询优化方法;能把SQL语句转换成查询树,对查询树进行代数优化,转换成优化的查询树。
9.数据库恢复技术
事务的概念和特性
数据库系统中故障的种类
数据库恢复的意义和实现技术
各种故障的恢复策略
具有检查点的故障恢复技术
镜像数据库的作用
10.并发控制
数据库并发操作引起的问题
数据库并发控制的意义和实现技术
共享锁和排他锁的特点
封锁协议
事务的串行化概念
两段锁协议
多粒度锁及意向锁概念
二、考查重点:
1.绪论
数据库管理系统的概念和功能
数据库系统的特点
数据库的三级模式结构、两级映像功能和数据独立性
数据模型的组成要素和典型的数据模型
概念模型的基本概念和概念模型的常用表示方法(ER图)
2.关系数据库
关系模型的基本概念和组成
关系的完整性约束
关系的基本术语和形式化定义
关系代数的分类、基本运算、查询表达
3.关系数据库标准语言SQL
SQL数据定义语言
SQL数据查询语言(熟练掌握)
SQL数据更新语言
视图的定义与使用
数据控制语言
4.数据库安全性
数据库安全性的概念
数据库的安全控制技术
5.数据库完整性
数据库完整性概念
数据库完整性控制机制
6.关系数据库规范理论
函数依赖、码、部分函数依赖和传递函数依赖的概念
1NF、2NF、3NF、BCNF等范式的定义
Armstrong公理系统的推理规则和导出规则
函数依赖闭包的相关定义和相应算法、函数依赖集等价的定义和充要条件
最小依赖集的定义和极小化过程
可分解至3NF的多种模式分解算法
7.数据库设计
数据库设计的思想、策略、步骤、基本概念和各阶段的任务
概念结构设计方法和ER图设计方法(熟练掌握)
将ER图转换成关系模式的方法(熟练掌握)
8.关系查询处理和查询优化
关系代数等价变换规则
关系数据库系统的查询优化方法;能把SQL语句转换成查询树,对查询树进行代数优化,转换成优化的查询树。
9.数据库恢复技术
事务的概念和特性
数据库系统中故障的种类
数据库恢复的意义和实现技术
各种故障的恢复策略
10.并发控制
数据库并发控制的意义和实现技术
共享锁和排他锁的特点
事务的串行化概念
两段锁协议