浙江省计算机等级考试三级数据库技术.doc

浙江省计算机等级考试三级数据库技术试卷（真题一套）

说明：（ 1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答

卷纸上，否则作无效处理；

（2）所有题目均为必答题；

（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；

（4）考试时间为 120 分钟。

一、数据结构基础（ 30 分）

1、树的固有特性是（） A 、嵌套B、顺序Ｃ、递归Ｄ、选择

2、在一个单链表中，已知q 结点是 p 结点的前驱结点，删除p 结点的语句（）

A p→ next= p → next → next；

B q→ next= p → next；

C q→ next=nil；delete（p）

D q = p → next；

3、一个初始为空的栈， S 是入栈， P 是出栈，操作序列合法的是（）

A、 PSSSPP

B、SSPPPP

C、SSPPSP

D、PSPSPS

4、循环队列用数组 A[m] 存放元素，头尾指针为 front 和 rear，则当前队列中有的

元素个数为（）

A．rear –front + 1B．(rear –front + 1 + m ) mod m

C． rear –front - 1D．rear –front

5、算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（ N），二分查找是 O（logN ），那么 Hash 查找的期望代价是（）A O (㏒n) B O(n) C O (1) D (n ㏒ n)

6、树型结构中父子之间的联系是（）A1：1 B 1：N C M ：N D N：1

7、设 a， b 是一二叉树的两结点，在中序遍历时 a 在 b 前面的条件是（）

A a 在 b 右边

B a 在 b 左边

C a 是 b 的祖先

D a 是 b 的子孙

8、对线性表进行二分查找时，要求线性表必须是（）

A 顺序存储

B 链式存储

C 顺序存储且元素有序

D 链式存储且元素有序

9、下列数据哪一组符合最大值堆的定义（）

A、（ 42，40，45， 55，80，85）

B、（ 85，55， 80，45，40，42）

C、（ 85，45，80， 55，40，42）

D、（ 42，55，45， 40，80，85）

10、在内部排序中，排序时不稳定的是（） A 插入排序 B 冒泡排序 C 快速排序 D 归并排序

11、n 个结点的树边数最多是（） A ．nＢ．n*(n-1)Ｃ．n-1

Ｄ． n*(n-1)/2

12、对（541， 132，984，，746， 518，181，946，314， 205，827）进行从大到小排序，用直接选择法，先选最大元素，第一趟的结果是（）

A (181,132,314,205,541,518,946,827,746,984)

B (541,132,827,746,518,181, 946,314,205,984)

C (205,132,314,181,518,746,946,984,541,827)

D (541,132,984,746,827,181, 946,314,205,518)

13、对（541， 132，984，，746， 518，181，946，314， 205，827）进行从大到小排序，用快速排序法（以中间元素 518 为基准），第一趟的结果是（） (选项同上题 )

14、哈夫曼树中，外部结点的个数比内部结点的个数（）A ．相等Ｂ．多 1 Ｃ．少一Ｄ．无法确定

15、在查找数中插入一个新结点，总是插入到（）结点下面。 A 、根B、左子树C、右子树D、叶

16、n 个结点的单链表中查找值为 x 的结点，在查找成功的情况下，需要平均比

较（）个结点。

A． n/2Ｂ．nＣ．（n+1）/2Ｄ．(n-1)/2

17、一棵顺序存储的完全二叉树每个结点占用 2 个存储单元，已知第三个结点的地址为 1000，若其左子女存在，其地址最可能是（） A ．2000Ｂ．1006 Ｃ． 2004Ｄ．2008

18、数据结构（ D， R）， D={di |1<=I<=7} ，

R={,,,,,}则此结构的图形是

（） A ．线性表Ｂ．图Ｃ．二叉树Ｄ．队列

19、对上题图形采用（）遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？

A．先序Ｂ．中序Ｃ．后序Ｄ．深度优先搜索

20、已知一棵数的 2 种遍历结果，哪个组合能唯一确定一棵二叉树（）？

A．先序，中序Ｂ．先序，后序Ｃ．层次，后序Ｄ．层次，先序

二、数据库基础（ 45 分）

1、目前最常用的一种数据模型是（） A ．关系模型Ｂ．层次模型Ｃ．网状模型Ｄ．面向对象模型

2、ER 模型中，联系可以同（）个实体有关。A ．0 个Ｂ．1个或多个Ｃ．1 个Ｄ．多个

3、实体与实体之间的联系可以有（）

A． 1：1 和 1：n Ｂ． 1：1 和 n： n Ｃ． 1：n 和 n：n Ｄ． 1：1，1：n 和 n：n

4、利用 ER 模型进行数据库的概念设计，可以分为三步：首先设计局部 ER 模型，然后把各个局部 ER 模型综合成一个全局的模型，最后对全局 ER 模型进行（）得到最终的 ER 模型。

A ．简化B．结构化C．最小化D．优化

5、传统的数据库基本上是有（）组成的。 A ．对象Ｂ．文件Ｃ．元组Ｄ．过程

6、（）在技术和理论上已经成熟，成为当前商用数据库的主流。

A．关系数据库Ｂ．层次数据库Ｃ．网状数据库Ｄ．空间数据库

7、（）数据库技术是在80 年代中期引入的。

A．关系数据库Ｂ．层次数据库Ｃ．网状数据库Ｄ．面向对象数据库

8、关系代数运算是以（）为基础的运算。 A ．代数运算Ｂ．关系运算Ｃ．谓词运算Ｄ．集合运算

9、关系代数运算的五种基本运算是并、差、（）、投影和选择。

A．交Ｂ．连接Ｃ．笛卡尔积Ｄ．自然连接

10、规范化理论研究中分解（）主要是消除其中多余的相关性。