浙江省计算机等级考试三级数据库技术试卷.docVIP

浙江省计算机等级考试三级数据库技术试卷 说明：（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 ) mod m C． rear – front - 1???? D． rear – front??? 5、算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O（logN），那么Hash查找的期望代价是（）?????????? A?? O (㏒ n)?? B O(n)?? C O (1)???? D (n㏒ n) 6、树型结构中父子之间的联系是（）?????? A?? 1：1?? B 1：N?? C?? M：N??? D N：1 7、设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是（） A?? a在b右边?? B?? a在b左边 C?? a是b的祖先?? D a是b的子孙 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　　Ｂ．n*(n-1)　　Ｃ．n-1　　Ｄ．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为基准），第一趟的结果是（）??? (选项同上题) 14、哈夫曼树中，外部结点的个数比内部结点的个数（）A．相等　 Ｂ．多1 Ｃ．少一 Ｄ．无法确定 15、在查找数中插入一个新结点，总是插入到（）结点下面。 A、根?? B、左子树 C、右子树?? D、叶 16、n个结点的单链表中查找值为x的结点，在查找成功的情况下，需要平均比较（）个结点。 A．n/2　　Ｂ．n　　Ｃ．（n+1）/2　　Ｄ．(n-1)/2 17、一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是（）?? A．2000　　Ｂ．1006　　Ｃ．2004　　Ｄ．2008 18、数据结构（D，R），D={di |1=I=7}，R={d4,d2,d2,d1,d2,d3,d4,d6,d6,d5,d6,d7}则此结构的图形是（）??? A．线性表　　Ｂ．图　　Ｃ．二叉树　　Ｄ．队列 19、对上题图形采用（）遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？ A．先序　　Ｂ．中序　　Ｃ．后序　　Ｄ．深度优先搜索 20、已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树（）？ A．先序，中序　　Ｂ．先