数据库技术与应用考试大纲.docVIP

数据库技术与应用考试大纲 基本要求 1.掌握数据结构的基础知识和简单应用； 2.掌握数据库的基本概念； 3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化； 4.掌握结构化查询语言SQL常用语句； 5.了解数据库管理系统SQL SERVER的常用操作； 6.能进行简单的数据库应用系统设计。 考试范围 一、数据结构基础 1．数据结构的基本概念及有关术语数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性； 2．基本数据结构及其操作线性表的定义、逻辑结构、存储结构（顺序存储、链式存储）， 插入、删除操作； 3．数组的定义、数组逻辑结构与存储结构的关系； 4．栈的定义、逻辑结构、存储结构，进栈、出栈操作； 5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作； 6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树； 7．检索方法顺序查找、二分查找； 6．内部排序方法选择排序、冒泡排序、插入排序、归并排序、快速排序、堆 排序。 二、数据库系统 1． 数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构； 2． 数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义； 3． 数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别； 4． 关系模型、关系