浙江省三级数据库技术试卷与答案(2006年秋)

2006年秋浙江省高等学校

计算机等级考试试卷（三级数据库技术）

说明：（1）考生应将所有试题的答案填写在答卷上；

（2）试题1为判断题，用“√”和“×”表示对和错；

（3）选择题请在答卷上的各小题选项的对应位置上填“√”；

（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；

（5）考试时间为120分钟。

试题1 判断题用√和×表示对和错（每小题2分，共20分）

1．一个算法的有穷性是指用户编写的程序代码的有限性。（2）2．LIFO或FILO都是指栈的操作特性。（1）

3．从检索效率看，顺序存储结构比链式存储结构高。（2）

4．快速排序算法在任何情况下都是最快的排序算法。（2）

5．二叉树有五种基本形态。（1）

6．概念模型是按计算机系统的观点对数据建模的。（2）

7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。

（1）2 8．在SQL中使用视图描述数据库的外模式。（1）

9．关系是域上笛卡儿积的子集。（1）

10．等值连接与自然连接是相同的。（2）

试题2 选择题（每小题1分，共30分）

d1、以下几种数据结构不属于线性结构的是（1）。

A．双向链表B．栈

C．环形队列D．树

B a2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。

A．O(n/2) B．O(log2n) C．O(n) D．O(n log2n) b3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。

A．必为A、B、C B．必为C、B、A

C．必为B、C、A D．不能确定

b4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。

A．S P B．P S

C．S S P P D．S P S P

c5、假定有三个元素A,B,C 分别顺序入栈和入队列，则出栈和出队列的顺序（5）。

A．肯定不一样B．肯定一样C．可能一样D．都不对

c6、环形队列闲置一个存储单元的目的是（6）。

A．便于判别队列满B．便于判别队列空

C．便于判别队列的满和空D．便于修改队首和队尾指针

C d7、二叉树中叶子节点数比度为2的结点数（7）。

A. 多1

B. 少1

C. 相等

D. 不确定

B a8、在含有n个结点的树中，有且仅有（8）条边。

A. n

B. n*(n-1)

C. n-1

D. n*(n-1)/2

c9、等概率情况下，要完成单链表中的一次插入操作，其平均时间复杂度为（9）。

A．O(1) B．O(log2n) C．O(n) D．O(n log2n)

C a10、在有N个结点的线性表中插入和删除一个结点，其平均移动长度为（10）。

A. 大约N/2

B. N

C. 1

D. 不一定

C a11、对于关键码序列18，30，35，10，46，38，5，40进行快速排序，其第一趟结束时

的结果序列是（11）。

A. 5，10，18，35，46，38，30，40

B. 5，10，18，30，46，38，35，40

C. 5，10，18，30，35，38，40，46

D. 都不对

B d12、对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为

最小关键码），在初始建堆过程完成后的序列为（12）。

A. 5，10，18，35，46，38，30，40

B. 5，10，18，30，46，38，35，40

C. 5，10，18，30，35，38，40，46

D. 都不对

c13、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为（13）。

A. 2k+1

B. 2k+1

C. k+1

D. log2k+1

c14、在完全二叉树的顺序存储中，若结点i有右子女，则其右子女结点是（14）。

A. 2i-1

B. 2i

C. 2i+1

D. i/2

A d15、通常情况下，内排序算法平均时间复杂性的理论值应该是（15）。

A. O(N3)

B. O(N)

C. O(N log N)

D. O(N2)

A c16、数据模型的三个组成部分是数据结构、数据操作和（16）。

A. 数据安全性控制

B. 数据一致性规则

C. 数据完整性约束

D. 数据处理逻辑

D b17、在数据库系统中，模式/ 内模式映象用于解决数据的（17）。

A. 结构独立性

B. 物理独立性

C. 逻辑独立性

D. 分布独立性

D c18、关系代数是一种（18）。

A. 程序设计语言

B. 代数运算公式

C. 数据描述语言

D. 关系数据语言

c19、对关系R进行投影运算后，得到关系S，则（19）。

A.关系R的元组数等于关系S的元组数

B.关系R的元组数小于关系S的元组数

C.关系R的元组数大于或等于关系S的元组数

D.关系R的元组数大于关系S的元组数

c20、SELECT语句执行的结果是（20）。

A. 数据项

B. 元组

C. 表

D. 数据库

d21、视图建立后，在数据字典中存放的是（21）。

A. 视图的定义

B. 组成视图的表的内容

C. 查询语句

D. 产生视图的表的定义

a22、关系数据库规范化要解决的问题是：插入异常、删除异常和（22）。

A. 数据冗余

B. 保障数据安全性

C. 查询复杂

D. 控制数据完整性

b23、在关系模式R（U，F）中，如果X→Y，存在X的真子集X1，使X1→Y，称函数依赖X→Y为（23）。

A. 平凡函数依赖

B. 部分函数依赖

C. 完全函数依赖

D. 传递函数依赖

c24、E-R图的作用是建立（24）。

A. 用户模型

B. 物理模型

C. 逻辑模型

D. 概念模型

c25、数据流图是结构化设计的工具，用于数据库设计的（25）。

A. 可行性分析阶段

B. 程序设计阶段

C. 系统详细设计阶段

D. 需求分析阶段

b26、在处理数据库并发控制问题时，DBMS所使用的基本逻辑单元是（26）。

A. 程序

B. 指令

C. 事务

D. 进程

b27、“年龄在15至30岁之间”这种约束属于DBS的（27）功能。

A. 恢复

B. 并发控制

C. 完整性控制

D. 安全性控制

d28、在关系模式R(U,F)中，U=ABCDE，F={AB→C,BC→D,AD→E}，R属于（28）。

A. 1NF

B. 2NF

C. 3NF

D. BCNF

b29、在SQL中，用户可以直接操作的是（29）。

A. 基本表

B. 视图

C. 基本表或视图

D. 基本表和视图

b30、关系数据库的标准语言是（30）。

A. SQL

B. 关系演算

C. 关系代数

D. ORACLE

试题3阅读选择题（每小题2分，共10分）

依次将关键码序列18，30，35，10，46，38，5，40插入到一棵初始为空的二叉排序树中，并依据以下提供选择的答案，回答31～34中的问题。

可供选择的答案：

A. 5，18，10，35，40，46，38，30

B. 5，10，40，38，46，35，30，18

C. 5，10，18，30，35，38，40，46

D. 18，10，5，30，35，46，38，40