2018浙江省高等院校计算机的等级考试三级大数据库真的题目及参考详解.pdfVIP

实用标准文案 浙江省数据库技术三级考试历年试题 2010 年秋浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 1 ．基础知识（共 60 分） （1 ）～（ 10 ）：判断题（共 10 分） （1 ）数据结构就是数据之间的逻辑结构。 （2 ）链式存储的线性表可以随机存储。 （3 ）后缀表达式“ 3 4 * 2 1 + - ”的值是 9 。 （4 ）完全二叉树一定是正则二叉树。 （5 ）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。 （6 ）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织 方式。 （7 ）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独立性。 （8 ）一个二维表就是一个关系，二维表的表名就是关系名。 （9 ）规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。 （10 ）等值连接与自然连接相比较，等值连接的属性个数总大于自然连接的属性个数。 答案 ：×；×；√；×；√；√；×；×；×；√。 （11 ）～（ 35 ）（共 50 分） （11 ）A 算法的时间复杂度为 O （n3 ）， B 算法的时间复杂度为 O （2n ），说明（ ）。 A ．对于任何数据量， A 算法的时间开销都比 B 算法小。 B ．对于任何数据量， A 算法的时间开销都比 B 算法大。 C ．随着问题规模 n 的增大， A 算法比 B 算法有效。 D ．随着问题规模 n 的增大， B 算法比 A 算法有效。 （12 ）（ ）适合作为经常在首尾两端操作线性表的存储结构。 A ．顺序表 B ．单链表 C．循环链表 D ．双向链表 （13 ）在一个单链表中，删除 p 所指的直接后继操作是（ ）。 A ．p-next=p-next-next B．p= p-next-next C ．p=p-next D ．p-next-next=p-next （14 ）在带有头结点的双链表 l 中，指针 p 所指结点是第一个结点的条件是（ ）。 A ．p=l-next B ．p-next=l C． l-next=p-next D ．p-next=l-next （15 ）编号为 1 、2 、3 、4 、5 、6 的六节车厢依次通过一段栈形轨道，可以排出（ ）。 A ．4 、6 、3 、2 、5 、1 B ．3 、5 、4 、 6 、2 、 1 C ．1 、5 、4 、 6 、2 、3 D ．5 、3 、4 、6 、 2 、 1 （16 ）设队列 Q[1 ， 10] 是一个循环对列，初始状态为 front=rear=1 ，若完成 d 、e 、b 、g 、h 入队 和 d 、e 出队的操作后， rear 和 front 的值分别为（ ）。 A ．5 和 3 B ．6 和 3 C．5 和 2 D ．6 和 2 精彩文档 实用标准文案 （17 ）设一个栈的输入序列是 1 、2 、3 、4 、5 ，要得到输出序列是 2 、3 ，则须通过的一系列操作是 （ ）。 A ．push ；push ；pop ；pop ； push ；push ；push ； B ．push ；push ；pop ；push ；pop ；push ；push ； C ．push ；push ；push ；pop ；pop ；push ；pu