第一部分 考试说明
一、考试性质
全国博士研究生入学考试是为高等学校招收博士研究生而设置的。其中,《数据库系统》实行全国统一考试。它的评价标准是高等学校优秀硕士毕业生能达到的及格或及格以上水平。以保证被录取者具有较好的理论素养与专业知识,并有利于各高等学校在专业上择优选拔。
考试对象为参加当年全国博士研究生入学考试的硕士毕业生,及其他具有同等学力的在职人员。
二、评价目标
1.掌握数据库系统的基本概念、原理与理论。
2.掌握经典数据模型及关系代数、关系演算、函数依赖、关系规范化、公理系统等关系理论。
3.掌握基本的DB设计理论、方法、技术与工具,能熟练完成特定背景的DB设计。
4.具有较高的数据库应用开发,尤其是SQL使用的技术。
5.熟悉DBMS实现的基本理论、技术、方法与机制。
6.清楚DBS发展的现状与趋势。
三、考试形式与试卷结构
1.考试形式:闭卷、笔试。
2.答题时间:180分钟。
3.试卷题型:多项选择题、问答题、论述题、证明题、计算题、设计与综合应用题。每年在上述题型中选用3~5种。
四、参考书目
1.《Database System Concepts》,Abraham Silberschats,机械工业出版社。
2.《数据库系统概论》,萨斯萱编,高等教育出版社。
第二部分 考查要点
1.基本概念
基本概念与理论考查范围涉及参考书中的各个章节,主要是指关键名词与术语的定义与理解,这类问题可在上列各种题型中以不同形式表现。如实体、属性、关键字、三级模式、数据独立性、数据完整性、事物及其特征、可串形化等。
2.DBS结构与组成
DB的三级模式抽象结构,DBS的体系结构,其主要组部件及其功能。
3.数据模型
数据模型,主要是层次、网状、关系、E-R模型、面向对象模型等的构造形式及特点。重点是关系及E-R模型,要求熟练掌握其概念、技术及建模方法。
4.数据库存储组织
主要的存储数据组织方法及其特点,尤其是树形、Hash式组织及其实现技术。
5.关系数据库系统
① 关系代数理论
② 关系演算理论
③ SQL语言:各类SQL语句的语法构成、语义与功能,特别是Select语句的不同应用方法。
④ 关系规范化
函数依赖中的部分函数依赖、完全函数依赖、传递函数依赖;关系范式中的1NF,2NF,3NF,BCNF。
⑤ 函数依赖的公理系统
公理的概念、正确性、完备性,公理的推论,闭包的计算,函数依赖的等价和复盖,最小函数依赖集。
⑥ 关系模式分解
模式分解的无损连接性、保持函数依赖性及相关分解算法。
6.事物及其处理
事务的概念、特征;可串行化调度的基本理论与正确性,并发控制协议与实现技术,尤其是封锁技术;故障恢复技术与机制。
7.查询处理及其优化技术;数据操纵及其存取(安全性)控制技术。
8.数据库设计
DB设计的步骤,局部E-R图设计,局部E-R图到全局E-R图的合并,E-R图向关系模式的转换;给定环境的数据库建模及相关理论与技术的综合应用。
9.数据库研究的现状、主要及热点领域、前沿及发展趋势,尤其是象OODB、分布式DB、Internet与DB等领域。