浙江省计算机等级考试三级数据库技术考试大纲

第一部分：三级数据库技术及应用考试大基本要求

（1）掌握数据结构的基础知识和简单应用；

（2）掌握数据库的基本概念；

（3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化；

（4）掌握结构化查询语言SQL常用语句；

（5）了解数据库管理系统SQL SERVER的常用操作；

（6）能进行简单的数据库应用系统设计。

第二部分：考试范围

数据结构基础

1．数据结构的基本概念及有关术语

数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性；

2．基本数据结构及其操作

线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作；

3．数组的定义、数组逻辑结构与存储结构的关系；

4．栈的定义、逻辑结构、存储结构，进栈、出栈操作；

5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；

6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树；

7．检索方法：顺序查找、二分查找；

8．内部排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。

数据库系统

1.数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构；

2．数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义；

3．数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别；

4．关系模型、关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性；

5．关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接；

6．关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义；

7．规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则；

8．关系数据库规范化：1NF，2NF，3NF，BCNF；

9．结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；

10．典型数据库管理系统SQLSERVER：创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引；

11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。