2010浙省高等院校计算机等级考试三级数据库真题及参考答案.doc

浙江省数据库技术三级考试历年试题 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；push； D．push；pop；push；pop；push；pop；push； （18）将一棵有100个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的编号为1，那么编号为49的结点的右孩子的编号是（ ）。 A．50 B．98 C．99 D．无右孩子 （19）设有关键码序列（16，9，4，25，15，2，11，18，14，5，8，20），按关键码值递增的次序排列，采用直接选择排序法，下面（ ）序列是第二趟扫描后的结果。 A．2，9，4，25，15，16，11，18，14，5，8，20 B．2，4，9，25，15，16，11，18，14，5，8，20 C．2，4，5，25，15，16，11，18，14，9，8，20 D．2，4，5，8，9，11，14，15，16，18，20，25 （20）设有关键码序列（16，9，4，25，15，2，11，18），（ ）是由其所建立的初始堆。 A． B． D． 答案：C；D；A；A；B；B；B；C；B；C。 （21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。 A．Data Dictionary（简称DD） B．DataBase（简称DB） C．DataBase System（简称DBS） D．DataBase Management System（简称DBMS） （22）数据库的概念模型独立于（ ）。 A．E-R图 B．现实世界 C．信息世界 D．具体的机器与DBMS （23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。 A．外模式 B．内模式 C．模式 D．存储模式 （24）如果采用关系数