一、考试要求
要求考生系统、全面、扎实地掌握数据库的基本概念、基本原理、典型方法和基本实现策略,要求考生能灵活运用所学知识进行数据库方面的理论分析、系统分析和系统实现。
二、考试内容
1) 数据库管理系统概述
l 数据库、数据库系统、数据库管理系统
l 数据库系统的三级模式两层映像结构、型与值的抽象
l 数据模型、关系模型、空值模型
l 数据库管理系统的内部实现原理
l 了解数据库系统技术的各个分支研究领域与各种新型数据库的研究特点
2)关系数据库理论
l 有关的概念,如:关系、主键、关系的七种操作、关系的完整性
l 三种关系运算;元组演算和域演算的安全性及安全表达式
l 函数依赖及其公理系统、属性闭包;函数依赖的等价性与最小覆盖理论;多值依赖
l 关系规范化理论:第1范式至Boyce-Codd范式, 定义、示例及应用
l 关系模式分解理论:无损连接和保持依赖;
3)数据库分析、设计及应用
l 熟练应用SQL语言解决实际问题的能力
l 正确运用E-R图/IDEF1X图进行数据库分析与设计的能力
l 正确实现E-R图/IDEF1X图转换关系模型的能力,并运用关系数据库理论分析其正确性的能力
4)数据库管理系统的实现技术
l 典型物理存储结构:无序文件、有序文件、Hash文件和索引文件;索引、主索引、聚集索引等;
l 关系操作的典型实现算法
l 基于关系代数的查询优化方法
l 事务模型与事务调度的可串行性理论
l 基于封锁的并发控制理论
l 数据库的故障类型以及各种故障的正确恢复过程与方法;运行日志、检查点
l 完整性概念;完整性规则和约束;完整性实现
l 安全性概念;安全性规则和约束;安全性实现技术;强制安全性实现技术
5)其他
l 分布式数据库的特点和研究问题
l 面向对象数据库的特点和研究问题
三、试卷结构
考试时间180时分钟,满分100分
1)题型结构
l 概念题(20分左右)
l 叙述题(30分左右)
l 证明题和算法描述题(20分左右)
l 分析设计应用题(30分左右)
2)内容结构
l 数据库管理系统概述(10分左右)
l 关系数据库理论(25分左右)
l 数据库分析、设计及应用(30分左右)
l 数据库管理系统的实现技术(30分左右)
l 其他(5分左右)
四、参考书目见招生简章