浙江省计算机等级考试三级数据库试题与答案 .pdfVIP

20XX年秋浙江省高等学校

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

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

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

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

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

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

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

1．一个算法的有穷性是指用户编写的程序代码的有限性。（1）

2．LIFO或FILO都是指栈的操作特性。（2）

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

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

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

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

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

（7）

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

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

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

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

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

A．双向链表B．栈C．环形队列D．树

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

A．O(n/2)B．O(logn)C．O(n)D．O(nlogn)

22

3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的

后序序列是（3）。

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

C．必为B、C、AD．不能确定

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

A．SPB．PS

C．SSPPD．SPSP

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

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

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

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

A.nB.n*(n-1)C.n-1D.n*(n-1)/2

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

A．O(1)B．O(logn)C．O(n)D．O(nlogn)

22

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

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

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

C.5，10，18，30，35，38，40，46D.都不对

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

kk

A.2k+1B.2+1C.k+1D.log2+1

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

A.2i-1B.2iC.2i+1D.i/2

11、数据模型的三个组成部分是