数据库技术 DataBase Technology Happy You 【DBT】 ☺ ▁▂▃▄▅▆▇ 1 ▇▆▅▄▃▂▁▁ ☺ 浙江省高等学校 数据库技术 三级历年试题 Happy You 2010 – 02 - 26 （内部使用） （请勿传播） 数据库技术 DataBase Technology Happy You 【DBT】 ☺ ▁▂▃▄▅▆▇ 2 ▇▆▅▄▃▂▁▁ ☺ 浙江省数据库技术三级考试大纲 1．基本要求 （1）掌握数据结构的基础知识和简单应用。 （2）掌握数据库的基本概念。 （3）熟练掌握E-R 模型、关系模型、关系代数运算及关系模式的规范化。 （4）掌握结构化查询语言 SQL 常用语句。 （5）了解数据库管理系统 SQL SERVER 的常用操作。 （6）能进行简单的数据库应用系统设计。 2．考试范围 （1）数据结构基础 1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。 2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。 3）数组的定义、数组逻辑结构与存储结构的关系。 4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。 5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。 6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。 7）检索方法：顺序查找、二分查找。 8）排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。 （2）数据库系统 1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。 2）数据库系统三级模式结构的概念和原理及其数据独立性。 3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区 别 。 4）关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属 性、域 、关键 字 、数据项 ）； 主 属 性和非 主 属 性。 5）关系运算：选择、投 影 、集 合 并运算、集 合 差 运算、笛 卡 儿 积 、连 接 。 6）关系数据库基本概念：函 数依 赖 的定义和相 应的概念； 完 全 函 数依 赖 、部 分函 数依 赖 和传 递 函 数依 赖 定义。 7）规范化理论 ：第 一 范式、第 二范式、第 三范式和BCNF 范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准 则 。 8）关系数据库规范化：1NF，2NF，3NF，BCNF。 9）结构查询语...
