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

2007年浙江省高 计算机等级考试试卷（三级 数据库技术） 说明：（1）考生应将所有试题的答案填写在答上（2）试题为判断题，用 “√” 和 “” 表示对和错（3）选择题请在答卷上的各小题选项的对应位置上填“√”（）请将你的准考证号的后五位填写在答卷右下角的指定位置内； （）考试时间为120分钟。 试题1 判断题 用√和×表示对和错（每小题分，共0分） 1． （） 2． （） 3． （） 4．’，K”的长度相等的路径，则结点K’和k”互为兄弟。 （） 5． （） 6．（） 7．（） 8． （） 9．（） 10． （） 试题2 选择题（每小题分，共0分） 分）1、（1） 。 A．B．C．D．2、（2） 。 A．B．C．D． 3、（3）。 A．B． C．D．4、（4）。 A．B． C． D．、x，该结点（） 。 A． B． C．D． 6、n个关键字的序列进行排序，最坏情况下的时间复杂度为（）。 A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2) 7、（）。 A．B．C．D． 8、（）。 A. B. 冒泡排序 C. 快速排序 D. 插入排序 9、（）。 A. 顺序表 B. 双链表 C. 循环链表 D. 单链表 10、（1） A. 50 B. 99 C. 100 D.101 11、（1） 。 A. B. 2 C. 1 D. 不一定 12、 （1） 。 A. B. 数据项 C. 记录 D. 字符 13、设关系模式R是3NF模式，那么下列说法不正确的是（13） 。 A. R必是2NF模式 B. R必定不是BCNF C. R可能不是BCNF D. R必是1NF模式 14、（）。 A. B. 2 C. 3 D. 4 15、（）。 A. B. 属性值都不相同 C. 行都不相同 D. 去掉了重复的列 16、下列实体类型的联系中，属于一对一联系的是（16） 。 A. 省对省会城市的所属联系 B. 父亲对孩子的亲生联系 C. 教研室对教师的所属联系 D. 供应商与工程项目的供货联系 17、（） 。 A. B. π1，3（R）为取属性值为1，3的两列组成新关系 C. π1，3（R）与πA，C（R）是不等价的 D. π1，3（R）与πA，C（R）是等价的 18、（）。 A. B. SELECT B,C FROM S WHERE C2 C. SELECT B,C FROM S HAVING C2 D. SELECT * FROM S WHERE 3B 19、（） 。 A. B. B C. C D. BC 20、S的码，那么称R 中的X为S的（2） 。 A. B. 候选码 C. 超码 D. 主码 试题3阅读选择题（每小题2分，共10分） 。int Binsch( ElemType A[ ],int low ,int high,KeyType K ) { if (low = high) { int mid = （1） if ( K= = A[ mid ].key ) return mid; else if ( K A[mid].key) return （2） else return （） } else return （4） 21、A. B. Binsch (mid+1,high) C. Binsch (low,mid-1) D. (low+high)/2 22、A. B. Binsch (mid+1,high) C. Binsch (low,mid-1) D. (low+high)/2 23、A. B. Binsch (mid+1,high) C. Binsch (low,mid-1) D. (low+high)/2 24、A. B. Binsch (mid+1,high) C. Binsch (low,mid-1) D. (low+high)/2 25、（5）。 A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2)