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

13、对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用快速排序法（以中间元素518为基准），第一趟的结果是（C） (选项同上题)

14、哈夫曼树中，外部结点的个数比内部结点的个数（）

A．相等 Ｂ．多1 Ｃ．少一 Ｄ．无法确定

15、在查找数中插入一个新结点，总是插入到（）结点下面。 A、根 B、左子树 C、右子树 D、叶

16、n个结点的单链表中查找值为x的结点，在查找成功的情况下，需要平均比较（）个结点。

A．n/2 Ｂ．n Ｃ．（n+1）/2 Ｄ．(n-1)/2

17、一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是（） A．2000 Ｂ．1006 Ｃ．2004 Ｄ．2008

18、数据结构（D，R），D={di |1<=I<=7}，

R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>}则此结构的图形是（） A．线性表 Ｂ．图 Ｃ．二叉树 Ｄ．队列

19、对上题图形采用（）遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？

A．先序 Ｂ．中序 Ｃ．后序 Ｄ．深度优先搜索

20、已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树（）？

A．先序，中序 Ｂ．先序，后序 Ｃ．层次，后序 Ｄ．层次，先序

二、数据库基础（45分）

1、目前最常用的一种数据模型是（） A．关系模型 Ｂ．层次模型 Ｃ．网状模型 Ｄ．面向对象模型

2、ER模型中，联系可以同（）个实体有关。A．0个 Ｂ．1个或多个 Ｃ． 1个 Ｄ．多个

3、实体与实体之间的联系可以有（）

A．1：1和1：n Ｂ．1：1和n：n Ｃ．1：n和n：n Ｄ．1：1，1：n和n：n

4、利用ER模型进行数据库的概念设计，可以分为三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行（）得到最终的ER模型。

A．简化 B．结构化 C．最小化 D．优化

5、传统的数据库基本上是有（）组成的。 A．对象 Ｂ．文件 Ｃ． 元组 Ｄ．过程

6、（）在技术和理论上已经成熟，成为当前商用数据库的主流。

A．关系数据库 Ｂ．层次数据库 Ｃ．网状数据库 Ｄ．空间数据库

7、（）数据库技术是在80年代中期引入的。

A．关系数据库 Ｂ．层次数据库 Ｃ．网状数据库 Ｄ．面向对象数据库

8、关系代数运算是以（）为基础的运算。A．代数运算 Ｂ．关系运算 Ｃ． 谓词运算 Ｄ．集合运算

9、关系代数运算的五种基本运算是并、差、（）、投影和选择。

A．交 Ｂ．连接 Ｃ． 笛卡尔积 Ｄ．自然连接

10、规范化理论研究中分解（）主要是消除其中多余的相关性。