浙江数据库技术三级考试大纲与历年试题.docVIP

浙江省数据库技术三级考试大纲 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）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图 的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计 查询），数据更新（表和视图数据的插入、删除和修改）。 10）典型数据库管理系统SQL Server：创建数据库、创建表、表的插入、删除和修改、数据查询、建 立索引。 11）数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、视 图设计、逻辑结构设计，物理结构设计。  浙江省数据库技术三级考试历年试题 2009年秋浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 1．基础知识（共70分） （1）～（10）：判断题（共10分） （1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等5个特性。 （2）线性表采用链式存储，便于插入和删除操作。 （3）栈和队列的共同点是允许在端点处插入和删除元素。 （4）满二叉树一定是正则二叉树。 （5）在有n个记录的有序表中进行折半查找，最大的比较次数是.log2n.。 （6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。 （7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。 （8）关系代数的基本运算是并、交、差、投影和选择。 （9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同， 都会使关系模式的分解结果不同。 （10）SQL中GRANT语句和REVOKE语句主要用来维护数据库系统的安全性。 答案：×；√；√；√；×；×；√；×；√；√。 （11）～（40）：选择题（共60分） （11）在数据结构中，从逻辑上可以把数据结构划分为（ ）两类。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 （12）线性表的链式存储结构是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 （13）在一个单向链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。 A．s-next=p-next;p-next=s; B．p-next=s;s-next=p-next; C．s-next=p;p-next=s; D．p-next=s;s-next=p; （14）带头结点的单循环链表head为空的判定条件是（ ）。 A．head=NULL B．head-next=NULL C．head-next=head D．head!=NULL （15）一个队列的入对序列是1、2、3、4，则队列的输出序列是（