一、考试总体要求
本考试大纲适用于报考我校电子与通信工程专业人工智能与大数据分析方向的硕士研究生入学考试。
《数据库原理》课程的考试目标是要求学生掌握数据库系统的基本概念、基本原理和基本技术;深入理解关系数据模型、关系数据理论和关系数据库系统;掌握关系数据库标准语言SQL;掌握数据库设计方法,具有一定的数据库设计能力;初步掌握数据库结构的设计和数据库应用系统的开发方法。达到数据库应用系统设计能力和数据库应用软件开发能力。
二、考试形式与试卷结构
1.考试形式:闭卷、笔试,答题时间90分钟,满分100分。
2.试卷结构与题型:填空题、选择题、简答题、应用题、设计题;除此之外还可能有计算题、名词解释题等。
三、考试内容及要求
(一)绪论
1.了解数据、数据库、数据库管理系统和数据库系统的相关概念和数据库系统的特点。
2.了解数据模型的概念、特点、分类、要素,了解数据模型对客观世界的抽象过程,了解关系数据模型的特点。
3.了解数据管理技术的发展历程和各阶段特点。
4.了解数据库系统的组成。
(二)关系数据库
1.了解关系模型的概念和发展历史。
2.理解关系数据结构及形式化定义。
3.理解域、笛卡尔积、元组、关系、侯选码、主码、关系模式、关系数据库等概念。
4.理解关系的完整性。
5.掌握实体完整性、参照完整性、用户定义的完整性。
6.了解关系操作的特点和描述语言。
7.掌握关系代数的有关运算。
8.理解用关系代数表达查询。
9.了解元组关系演算表达查询。
(三)关系数据库标准语言SQL
1.了解SQL的特点及SQL语言的基本概念。
2.掌握定义基本表、建立索引。
3.掌握用SQL语句表达各种查询要求。
4.掌握表达数据的更新。
5.理解视图的概念、特点。
6.了解视图消解的概念。
7.掌握用SQL语句定义视图、查询视图、更新视图。
(四)数据库安全性
1.了解数据库安全性的基本概念。
2.了解计算机系统安全性的基本概念。
3.掌握几种数据库安全性控制技术。
(五)数据库完整性
1.了解数据库的完整性的基本概念。
2.理解数据库的完整性约束条件。
3.了解数据库的完整性控制机制。
4.掌握三类完整性约束的实现方法。
5.掌握触发器的实现方法。
(六)关系数据库理论
1.理解函数依赖、码和外码的概念。
2.理解主属性、非主属性的概念。
3.理解部分函数依赖和传递函数依赖的概念。
4.了解各级范式的要求。
5.掌握对关系模式的范式级别的判断。
6.掌握用规范化方法对关系模式进行分解,把一个关系模式分解成属于2NF、3NF、BCNF范式的几个模式的方法。
7.理解函数依赖闭包的定义和相应算法、函数依赖集等价的定义和充要条件。
8.理解最小依赖集的定义和极小化过程。
(七)数据库设计
1.理解数据库设计的特点、方法和基本步骤。
2.了解需求分析概念、需求分析的任务、方法。
3.理解概念结构设计的任务、基本方法与步骤。
4.掌握E-R图的画法和合并方法。
5.理解逻辑结构设计的过程、任务。
6.掌握E-R图向关系模型的转换以及数据模型的优化方法。
(八)数据库编程
1.了解嵌入式SQL的处理过程。
2.了解嵌入式SQL语句与主语言之间的通信。
3.了解不使用游标的SQL语句、使用游标的SQL语句、动态SQL。
4.掌握块结构、变量常量的定义、控制结构、存储过程等的实现。
5.了解数据库互连概述、ODBC工作原理概述、ODBC API基础、ODBC的工作流程或其他数据库连接方法,如JDBC、ADO.NET等。
(九)关系查询处理和查询优化
1.了解关系数据库查询优化的重要性。
2.理解关系代数等价变换规则
3.理解关系数据库系统的查询优化方法;能把SQL语句转换成查询树,对查询树进行代数优化,转换成优化的查询树。
(十)数据库恢复技术
1.了解事务的基本概念、特性和数据库系统故障的种类。
2.掌握数据库恢复的实现技术。
3.掌握数据库的恢复策略。
(十一)并发控制
1.了解并发操作可能带来的数据不一致现象。
2.理解封锁、封锁协议、活锁和死锁的概念。
3.掌握并发调度的可串行性。
4.理解两段锁协议。
5.了解封锁粒度。
四、参考书目
《数据库系统概论》 萨师煊,王珊编 高等教育出版社