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

浙江省数据库技术三级考试历年试题

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 ．

C ．

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）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（ ）转换为关系数据模型。

A ．E-R 模型

B ．关系模型

C ．层次模型

D ．网状模型

（25）设有关系SC （SNo ，CNo ，Grade ），主码是（SNo ，CNo ）。遵守实体完整性规则，（）。

A ．只有SNo 不能取空置

B ．只有CNo 不能取空置

C ．只有Grade 不能取空置

D ．只有SNo 和CNo 均不能取空置

（26）设关系A 的度为10，设关系B 的度为20。如果关系R 是A 和B 的广义笛卡尔积，即R=A ×B ，

则关系R 的度是（ ）。

A ．10

B ．20

C ．30

D ．200

9

2

11

4

16

25

15

18

4

16

18

9 2

11

15

25

9

16

11

4

2

18

15

25

9

4

11

16

2

18

15

25