浙江省高等学校数据库技术三级考试辅导材料重点解读.doc

浙江省数据库技术三级考试大纲 基本要求 1.掌握数据结构的基础知识； 2.掌握数据库的基本概念； 3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化； 4.掌握结构化查询语言SQL常用语句； 5.了解数据库管理系统SQL SERVER的常用操作； 6.能进行简单的数据库应用系统设计。 考试范围 一、数据结构基础（20%） 1．数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性； 2．线性表：线性表的概念、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作； 3．数组：数组的定义、数组逻辑结构与存储结构的关系； 4．栈：栈的概念、逻辑结构、存储结构，进栈、出栈操作； 5．队列：队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作； 6．二叉树：二叉树的定义及相关术语、性质、存储结构，二叉树的遍历，哈夫曼树； 7．查找：查找表的有关概念、顺序查找、二分查找； 8．排序：排序的基本概念、选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。 二、数据库系统（80%） 1． 数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构； 2． 数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义； 3． 数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别； 4． 关系模型、关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性； 5． 关系运算：关系代数运算（并、交、差、笛卡儿积、选择、投影、连接、除）、关系的完整性约束； 6． 关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义； 7． 规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则； 8． 关系数据库规范化：1NF，2NF，3NF，BCNF； 9． 结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）； 10．典型数据库管理系统SQL SERVER：创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引； 11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。 浙江省数据库技术三级考试辅导材料 第一讲：内容概要：数据结构的基本概念及有关术语 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作的学科。 ①数据的逻辑结构-----数据关系之间的逻辑关系； ②数据的存储结构-----数据的逻辑结构在计算机中的表示； ③操作算法-----插入、删除、修改、查询、排序等； 数据的逻辑结构： 集合 线性结构 -----表、栈、队列 非线性结构 -----树、图 数据的存储结构： 顺序存储结构 -----数组 链式存储结构 -----指针 2、数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称；数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理；数据类型是对数据的取值范围、每一数据的结构以及允许施加操作的一种描述。 3、算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法有五个特性：（1）有穷性---- 一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成；（2）确定性---- 算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。（3）可行性---- 一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。（4）输入------ 一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。（5）输出------ 一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。 评价算法好坏的标准： （1）正确性：算法应当满足具体问题的需求。 （2）可读性：可读性好有助于人对算法的理解；晦涩难懂的程序易于隐藏较多错误难以调试和修改。 （3）健壮性：当输入数据非法时，算法也能适当地作出反应或进行处理，不会产生莫名其妙的输出结果。 （4）时间复杂性：效率指的是算