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

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

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

![1-22-jpg\_6\_0\_\_\_\_\_\_\_-630-0-0-630.jpg][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文档值得下载值得拥有----------------------------------------------

\-----------------------------------------------------------------------------------------------------------------------------

[1-22-jpg_6_0_-630-0-0-630.jpg]: /images/20220829/f5e73f8ee3334240a1f8cde48afa5153.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

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

相关阅读

相关浙江省计算机一级linux,浙江省大学计算机一级Linux及其浙江省大学计算机三级Linux网络管理及其应用.doc...

一级Linux基础考试大纲基本要求 1.具有计算机的基础知识； 2.了解微型计算机系统的基本组成； 3.了解操作系统的基本功能，掌握Linux常用命令的使用方法；

梦里梦外;/ 2022年10月18日 04:56/ 0 赞/ 161 阅读

相关浙江省计算机三级网络技术等级考试,浙江省计算机等级考试三级网络技术模拟试题...

在 TCP/IP 体系结构中，(61)协议实现IP 地址到MAC 地址的转化。 (61)A. ARP B. RARP C. ICMP D. TCP ● 电子政务的应用模式有

偏执的太偏执、/ 2022年10月11日 13:38/ 0 赞/ 198 阅读

相关计算机三级试题网络技术,计算机三级网络技术机考试试题.doc

计算机三级网络技术机考试试题计算机三级网络技术(51) 函数ReadDat()的功能是实现从文件ENG51.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数en

淩亂°似流年/ 2022年10月07日 12:48/ 0 赞/ 215 阅读

相关数据库技术-计算机三级考试（七）

上一篇文章我们在文末介绍了数据库物理设计的索引，本文我们继续介绍数据库的物理设计索引技术分类有序索引索引文件机制，利用索引文件（索引记录组成）实现记录域（查找

柔情只为你懂/ 2022年09月07日 01:21/ 0 赞/ 165 阅读

相关数据库技术-计算机三级考试（六）

前期我们详细的介绍了，第一范式到第四范式的具体形式，如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

旧城等待，/ 2022年09月07日 00:58/ 0 赞/ 198 阅读

相关数据库技术-计算机三级考试（五）

目录数据库逻辑设计主码、候选码、码第一范式第二范式第三范式巴斯-科德范式第四范式 -------------------- 数据库逻辑设计

快来打我*/ 2022年09月04日 10:55/ 0 赞/ 151 阅读

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

浙江省计算机等级考试三级数据库技术试卷 ![1-22-jpg\_6\_0\_\_\_\_\_\_\_-630-0-0-630.jpg][1-22-jpg_6_0_-630-0

Love The Way You Lie/ 2022年08月31日 01:00/ 0 赞/ 198 阅读

相关数据库技术-计算机三级考试（四）

目录数据库结构设计数据库概念设计每文一语 -------------------- 数据库结构设计数据库概念设计一个设计良好的数据库，在很大程度

柔情只为你懂/ 2022年08月30日 05:14/ 0 赞/ 148 阅读

相关数据库技术-计算机三级考试（三）

目录需求分析数据流结构化分析案例-教材销购案例例题讲解每文一语 -------------------- 需求分析 1、需求分析的概念与意义

淩亂°似流年/ 2022年08月30日 01:50/ 0 赞/ 164 阅读

相关计算机等级考试--三级网络技术1

ip route 目的网络地址子网掩码下一跳路由器ip地址：如： ip route 59.65.96.0 255.255.240.0 222.112.37.1

素颜马尾好姑娘i/ 2022年06月05日 02:06/ 0 赞/ 264 阅读