2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

2006年秋浙江省高等学校

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

说明：（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(log2n) C．O(n) D．O(n log2n)

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

后序序列是（3）。

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

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

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

A．S P B．P S

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

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

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

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

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

A. n

B. n*(n-1)

C. n-1

D. n*(n-1)/2

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

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

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

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

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. 都不对

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

A. 2k+1

B. 2k+1

C. k+1

D. log2k+1

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

A. 2i-1

B. 2i

C. 2i+1

D. i/2

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

A. 数据安全性控制

B. 数据一致性规则

C. 数据完整性约束

D. 数据处理逻辑

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

A. 结构独立性

B. 物理独立性

C. 逻辑独立性

D. 分布独立性

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

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

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

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

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

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

A. 数据项

B. 元组

C. 表

D. 数据库

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

A. 视图的定义

B. 组成视图的表的内容

C. 查询语句

D. 产生视图的表的定义

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

A. 数据冗余

B. 保障数据安全性

C. 查询复杂

D. 控制数据完整性

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

A. 用户模型

B. 物理模型

C. 逻辑模型

D. 概念模型

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

A. 可行性分析阶段

B. 程序设计阶段

C. 系统详细设计阶段

D. 需求分析阶段

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

A. 程序

B. 指令

C. 事务

D. 进程

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

A. 恢复

B. 并发控制

C. 完整性控制

D. 安全性控制

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

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

可供选择的答案：

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

21、该二叉排序树的中序遍历结果是（21）。

22、该二叉排序树的前序遍历结果是（22）。

23、该二叉排序树的后序遍历结果是（23）。

24、若上述插入过程是对一棵平衡的二叉排序树（A VL树）进行的，则其所生成的A VL树

的后序遍历结果应该是（24）。

25、若树根的高度定义为0，那么上述二叉排序树的高度是（25）。

A. 3

B. 4

C. 5

D. 6

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

对于如下关系模式，在每小题提供的若干可选答案中，挑选一个正确答案。

STUD（SNO，SDEPT，MN，CNAME，G）

其中，SNO为学生的学号，SDEPT为系名，MN为系负责人，CNAME为课程名，G为成绩。该模式描述的语义：①一个系有若干学生，一个学生只属于一个系；②一个系只有一名负责人；③一个学生可以选修多门课程，每门课程有若干学生选修；④每个学生所学的每门课程都有一个成绩。

26、在学生信息关系STUD中，主键是（26）。

A. SNO

B. SDEPT

C. CNAME

D. SNO与CNAME的组合

27、学生信息关系STUD属于（27）。

A. 1NF

B. 2NF

C. 3NF

D. BCNF

28、现将关系模式STUD分解为两个关系模式：S（SNO，SDETP，MN）和SG（SNO，CNAME，

G），则以下说法正确的是（28）。

A. 两个关系的主键都是SNO。

B. 关系S的主键是SNO，关系SG的主键是SNO与CNAME的组合。

C. 两个关系都属于3NF。

D. 两个关系的最高范式都为2NF。