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

试卷第 PAGE 1 页共 NUMPAGES 1 页 考试试卷（三级 数据库技术）（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 说明: （1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理； （2）所有题目均为必答题； （3）请将你的准考证号的后四位填写在答卷的右下角指定位置内； （4）考试时间为120分钟。 一、数据结构基础（本题30分）第 1 题 树的固有特性是 （ ） 。 A 嵌套 B 顺序 C 递归 D 选择第 2 题 在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（ ）。 A p-＜next = p-＜next-＜next ; B q-＜next = p-＜next ; C q-＜next = nil; delete(p) ; D q = p-＜next ;第 3 题 一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （ ） 。 A PSSSPP B SSPPPP C SSPPSP D PSPSPS第 4 题 一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （ ） 个元素。 A rear – front + 1 B （rear – front + 1 + m）％ m C rear – front - 1 D rear – front第 5 题 算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （ l第 8 题 对线性表进行二分查找时，要求线性表必须是 （ ） 。 A 顺序存储 B 链式存储 C 顺序存储且数据元素有序 D 链式存储且数据元素有序第 9 题 下列数据那一组符合最大值堆的定义（ ） 。 A （42，40，45，55，80，85） B （85，55，80，45，40，42） C （85，45，80，55，40，42） D （42，55，45，40，80，85）第 10 题 在内部排序中，排序时不稳定的是： （ ） 。 A 插入排序 B 冒泡排序 C 快速排序 D 归并排序第 11 题 在含有n个结点的树中，边的数目只能是 （ ） 条。 A n B n*(n-1) C n-1 D n*(n-1)/2第 12 题 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （ ） 。 A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518)第 13 题 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是 （ ） 。 A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518)第 14 题 在哈夫曼树中，外部结点的个数比内部结点的个数 （ ） 。 A 相等 B 多1 C 少1 D 无法确定第 15 题 在查找树中插入一个新结点，总是插入到 （ ） 下面。 A 根结点 B 左子树结点 C 右子树结点 D 叶结点第