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

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

说明：（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；

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

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

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

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

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

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

A p→next= p→next→next； B q→next= p→next；

C q→next=nil；delete（p） D q = p→next；

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

A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS

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

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

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

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

A O (㏒ n) B O(n) C O (1) D (n㏒ n)

6、树型结构中父子之间的联系是（B）

A 1：1 B 1：N C M：N D N：1

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

A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙

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

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)