2008秋全国计算机等级考试三级数据库 技术试卷.doc

2008年秋浙江省高等学校
计算机等级考试试卷(三级数据库技术及应用)
说明:(1)考生应将所有试题的答案填写在答卷上;
(2)试题1为判断题,用“√”和“×”表示对和错;
(3)选择题请在答卷上的各小题选项的对应位置上填“√”;
(4)请将你的准考证号的后五位填写在答卷右下角的指定位置内;
(5)考试时间为120分钟。
试题1 判断题用√和×表示对和错(每小题1分,共10分)
。(1)
。(2)
。(3)
、易实现,所以其性能往往优于非线性结构。(4)
,越是简单的排序方法效率越高。(5)
INDEX语句中,使用CLUSTERED来建立簇索引。(6)
。(7)
“_”表示某单个字符。(8)
:BACKUP DATABASE database_name FROM backup (9)
、修改或删除数据,因此视图也是一个实在表,SQL    mens系统表中。(10)
试题2 选择题(每小题2分,共40分)
(1) 。

(或语句)的条数


(2) 。

(3)(根为第一层)。

,每个元素的长度为2,则第五个元素的地址是(4) 。

(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,12,19,22,49,30,65,35,86),则可以认为使用的排序方法是(5) 。

,最坏情况下执行的时间复杂度为(6) 。
(n) (log2n)
(nlog2n) (n2)
(1-50),则对编号为25的结点x,该结点(7) 。
、右孩子 ,无右孩子
,无左孩子 、右孩子
={8,12,15,25,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(8) 。
A. 89 B. 189 C. 200 D. 300
(47、78、61、33、39、80),则利用堆排序的方法建立的初始堆为(9) 。
A. 78、47、61、33、39、80 B. 80、78、61、33、39、47
C. 80、78、61、47、39、33 D. 80、61、78、39、47、33