07年计算机三级数据库试题及答案.pdfVIP

2007年春浙江省高等学校

计算机等级考试试卷(三级数据库技术及应用)

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

(2)试题1为判断题，用“铲和“X”表示对和错；

(3)选择题请在答卷上的各小题选项的对应位置上填7”；

(4)请你的准考证号的后五位填写在答卷右卜角的指定位置内；

(5)考试时间为120分钟。

试题1判断题用4和x表示对和错(每小题1分，共10分)5,7,10对

1.数据元素是数据的最小单位。(1)

2.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行

时间最省。

(2)

3.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、

删除等操作。

(3)

4.在树中，如果从结点K出发，存在两条分别到达K，，K”的长度相等的路径,

则结点K，和k”互为兄弟。

(4)

5.最佳两叉排序树的任何子树都是最佳的。(5)

6.数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。

(6)

7.DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。

(7)

8.数据库避免了一切数据冗余。(8)

9.在数据库设计中，用E-R图来描述信息结构是数据库设计的逻辑设计阶段。

(9)

10.关系模型中的关系模式至少应该是1NF。(10)

试题2选择题(每小题2分，共40分)

分)

1、某个向量第一元素的存储地址为100,每个元素的长度为2,则第五个元素

的地址是(1)。

A.110B.108C.100D.120

2、栈和队列的共同特点是(2)。

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素D.没有共同点

3、对线性表进行二分查找时，要求线性表必须3（）。

A.以顺序方式存储B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链接方式存储，且结点按关键字有序排序

4、一组记录的排序码为4（7、78、61、33、39、80）,则利用堆排序的方法建立的

初始堆为4（）。

A.78、47、61、33、39、80B.80、78、61、33、39、47

C.80、78、61、4739、33D.80、61、783947、33

5、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x,该结

点5（）o

A.无左、孩子B.有左孩子，无孩子

C.有孩子，无左孩子D.有左、孩子

6、用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下的时间复

杂度为6（）。

A.On（）B.Olo（g2n）C.On（log2n）D.On（~）

7、在最坏的情况下，杳找成功时