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

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

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

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

(2)所有题目均为必答题；

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

(4)考试时间为120分钟。

一、数据结构基础(30分)

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

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 + 1 B． (rear – front + 1 + m ) mod m

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

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

6、树型结构中父子之间的联系是() A 1：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 Ｃ．少