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

Love The Way You Lie 2022-08-31 01:00 285阅读 0赞

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

1-22-jpg\_6\_0\_\_\_\_\_\_\_-630-0-0-630.jpg

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

说明：(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

-—————————————-精品word文档值得下载值得拥有———————————————————————

-——————————————————————————————————————————————————————————————

发表评论

表情：
评论列表 （有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读