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

《浙江数据库技术三级考试大纲与历年试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库技术DataBaseTechnologyHappyYou【DBT】浙江省高等学校数据库技术三级历年试题HappyYou2010–02-26（内部使用）（请勿传播）☺▁▂▃▄▅▆▇1▇▆▅▄▃▂▁▁☺数据库技术DataBaseTechnologyHappyYou【DBT】浙江省数据库技术三级考试大纲1．基本要求（1）掌握数据结构的基础知识和简单应用。（2）掌握数据库的基本概念。（3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。（4）掌握结构化查询语言SQL常用语句。（5）了解数据库管理系统SQLSERVER的常用操作。（6）能进

2、行简单的数据库应用系统设计。2．考试范围（1）数据结构基础1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。3）数组的定义、数组逻辑结构与存储结构的关系。4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。7）检索方法：顺序查找、二分查找。8）排

3、序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。（2）数据库系统1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。2）数据库系统三级模式结构的概念和原理及其数据独立性。3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区别。4）关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性。5）关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接。6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。

4、7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。8）关系数据库规范化：1NF，2NF，3NF，BCNF。9）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插入、删除和修改）。10）典型数据库管理系统SQLServer：创建数据库、创建表、表的插入、删除和修改、数据查询、建立索引。11）数据库应用系统设计技术：数据模型的基

5、本概念、E-R图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。☺▁▂▃▄▅▆▇2▇▆▅▄▃▂▁▁☺数据库技术DataBaseTechnologyHappyYou【DBT】浙江省数据库技术三级考试历年试题2009年秋浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）1．基础知识（共70分）（1）～（10）：判断题（共10分）（1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等5个特性。（2）线性表采用链式存储，便于插入和删除操作。（3）栈和队列的共同点是允许在端点处插入和删除元素。（4）满二叉树一定是正则二叉树

6、。（5）在有n个记录的有序表中进行折半查找，最大的比较次数是⎡log2n⎦。（6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。（7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。（8）关系代数的基本运算是并、交、差、投影和选择。（9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同，都会使关系模式的分解结果不同。（10）SQL中GRANT语句和REVOKE语句主要用来维护数据库系统的安全性。答案：×；√；√；√；×；×；√；×；√；√。（11）～（40）：选择题（共60分）（11

7、）在数据结构中，从逻辑上可以把数据结构划分为（）两类。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）带头结点的单循环

8、链表head为空的判定条件是（）。A．head=NULLB．head->next=NULLC．head->n