天津理工大学博士研究生入学考试大纲 一、考试科目：高级数据库（ 3010） 二、考试方式： 考试采用笔试形式，考试时间为180分钟，试卷满分为100分。 三、试卷结构与分数比重： 题型包括选择题、判断题、填充题和简答题（不超过40%，从中选取2~3种题型），计算题、设计题与综合应用题（至少占60%） 四、考查的知识范围： 要求考生全面、系统地掌握数据库与数据挖掘的基本概念、基本原理和典型方法，能灵活运用所学知识来阐述解决问题的方法和途径。具体考查的知识点范围如下： 1．关系模型、关系运算理论与关系数据库语言SQL 关系的定义与性质、关系模型的三类完整性规则、关系模型的三层体系结构、关系查询语言和关系运算、关系代数、关系代数表达式的优化、关系数据库语言SQL。 2．关系数据库的规范化与数据库设计 函数依赖、关系模式的分解、关系模式的范式，数据库设计的各个阶段、ER模型。 3．数据库的存储结构 文件的组织与结构、索引结构基础、B树、散列表、网格文件、多维索引（包括kd-树、四叉树、R-树）。 4．系统实现技术 事务的概念与特性、数据库故障恢复技术、数据库的并发控制、数据库的安全性。 5. 分类技术 决策树、基于规则的分类器、最近邻分类器、贝叶斯分类器、人工神经网络、支持向量机。 6. 关联分析 Apriori算法、FP增长算法、序列模式发现、频繁子图挖掘。 7．聚类分析 K均值算法、DBSCAN算法、基于原型的聚类、基于密度的聚类、基于图的聚类。 8．异常检测 基于统计方法的离群点检测、基于邻近度的离群点检测、基于密度的离群点检测、基于聚类的离群点检测技术。 五、参考书目： [1] 数据库系统教程（第三版）, 施伯乐，丁宝康，汪卫. 高等教育出版社，2008.1. [2] 数据挖掘导论（完整版）, 范明，范宏建译. 人民邮电出版社，2011.1. 本文来源：https://www.wddqw.com/doc/da1ec80826d3240c844769eae009581b6bd9bd88.html