广东工业数据结构与数据库系统考试大纲.pdfVIP

工业大学

全日制考试专业课考试大纲

类别：(请选择:□博士生√学术型生□专业生）

考试科目名称：数据结构与数据库系统

基本内容:

一．数据结构

1.数据结构和算法的基本概念和方法。

2.典型数据逻辑结构、结构、基本操作实现算法和简单应用算法，包括

（1）线性表；（2）栈；（3）队列；（4）二叉树；（5）树；（6）图；等。

3.查找和排序。

二．数据库系统

1.数据库系统基本概念；数据库系统的特点；数据库系统的模式结构。

2.关系数据库基础；关系代数基本运算。

3.SQL表定义；基于SQL语言的数据库操作；数据库触发子概念和应用；视图的概念、作用和定

义；权限控制的应用；索引的概念、作用和定义。

4.关系数据库理论：关系规范化理论，关系模式的设计与1NF、2NF、3NF、BCNF、4NF五种函数依

赖关系；基本的模式分解。

5.数据库设计：主要包括ER模型建模及其向关系模式的转化。

6.数据库恢复技术：数据恢复的实现技术及策略、数据