文档介绍：2006年秋浙江省高等学校
计算机等级考试试卷(三级数据库技术)
说明:(1)考生应将所有试题的答案填写在答卷上;
(2)试题1为判断题,用“√”和“×”表示对和错;
(3)选择题请在答卷上的各小题选项的对应位置上填“√”;
(4)请将你的准考证号的后五位填写在答卷右下角的指定位置内;
(5)考试时间为120分钟。
试题1 判断题用√和×表示对和错(每小题1分,共10分)
。(1)
。(2)
,顺序存储结构比链式存储结构高。(3)
。(4)
。(5)
。(6)
,相应的程序也不变,这是数据库系统的逻辑独立性。(7)
。(8)
。(9)
。(10)
试题2 选择题(每小题2分,共40分)
1、以下几种数据结构不属于线性结构的是(1) 。
2、对一组拥有n个结点的有序数组采用二分法检索,其平均检索长度为(2) 。
(n/2) (log2n) (n) (n log2n)
3、如果一棵二叉树结点的前序序列是A、B、C,中序序列是C、B、A,则该二叉树结点的后序序列是(3)。
、B、C 、B、A
、C、A
4、一个初始为空的栈,S表示入栈,P表示出栈,以下哪一组操作不合法(4)。
P S
S P P P S P
5、环形队列闲置一个存储单元的目的是(5) 。
6、在含有n个结点的树中,有且仅有(6)条边。
A. n B. n*(n-1) C. n-1 D. n*(n-1)/2
7、等概率情况下,要完成单链表中的一次插入操作,其平均时间复杂度为(7)。
(1) (log2n) (n) (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、在数据库系统中,模式/