浙江省计算机等级考试三级数据库技术试卷说明：（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理； （2）所有题目均为必答题； （3）请将你的准考证号的后四位填写在答卷的右下角指定位置内； （4）考试时间为120分钟。 一、数据结构基础（30分） 1、树的固有特性是（C） A、嵌套 B、顺序 C、递归 D、选择 2、在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句（C） A pnext= pnextnext； B qnext= pnext； C qnext=nil；delete（p） D q = pnext； 3、一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是（AC） A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4、循环队列用数组Am存放元素，头尾指针为front和rear，则当前队列中有的元素个数为（A） A rear front + 1 B (rear fro
