浙江数据库技术三级考试历年试题

浙江省数据库技术三级考试大纲

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图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。

☺▁▂▃▄▅▆▇ 2 ▇▆▅▄▃▂▁▁☺

浙江省数据库技术三级考试历年试题

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->ne xt=p->ne xt;p->n ex t=s;B．p->n ext=s;s->ne xt=p->n ex t;

C．s->n e x t=p;p->n e x t=s;D．p->n e x t=s;s->n e x t=p;

（14）带头结点的单循环链表head为空的判定条件是（）。

A．he ad=NU LL B．he ad->ne xt=NU LL C．h ead->ne xt=h ead D．h ea d!=NU LL

（15）一个队列的入对序列是1、2、3、4，则队列的输出序列是（）。

A．1、2、3、4B．4、3、2、1C．1、3、2、4D．4、2、3、1

（16）有一个递归算法如下，则下列叙述正确的是（）。

i nt m aze(i nt a,i nt b,in t c)

{if(a<b)re tu rn a;el se r etu rn c*m az e(a/b,b,c);}

A．maze(16,2,2)的返回值是8B．maze(160,10,5)的返回值是25

C．maze(160,10,5)的返回值是40D．以上三种叙述都不对

（17）已知广义表L=((x,y,x),a,(u,t,w)),从L中取出元素项t的运算是（）。

A．he ad(ta il(t ai l(t ai l(L))))B．ta il(h ead(h ea d(ta il(L))))

C．he ad(ta il(h ea d(t ai l(L))))D．he ad(t ail(h ea d(ta il(ta il(L)))))

（18）某二叉树的前序遍历结点序列为abcdefg，中序遍历结点序列为cbdaefg，则它的后序遍历结点序列为（）。

A．d e b f g c a B．c db fg ea C．d c bg f e a D．c db gf ea

☺▁▂▃▄▅▆▇ 3 ▇▆▅▄▃▂▁▁☺