浙江数据库技术三级考试大纲与历年试题word版.docVIP

数据库技术 DataBase Technology Happy 数据库技术 DataBase Technology Happy You 【DBT】 ? 数据库技术 DataBase Technology Happy You 【DBT】 浙江省数据库技术三级考试历年试题 2009 年秋浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 1．基础知识（共 70 分） （1）～（10）：判断题（共 10 分） （1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等 5 个特性。 （2）线性表采用链式存储，便于插入和删除操作。 （3）栈和队列的共同点是允许在端点处插入和删除元素。 （4）满二叉树一定是正则二叉树。 （5）在有 n 个记录的有序表中进行折半查找，最大的比较次数是?log2n?。 （6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。 （7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。 （8）关系代数的基本运算是并、交、差、投影和选择。 （9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同， 都会使关系模式的分解结果不同。 （10）SQL 中 GRANT 语句和 REVOKE 语句主要用来维护数据库系统的安全性。 答案：×；√；√；√；×；×；√；×；√；√。 （11）～（40）：选择题（共 60 分） （11）在数据结构中，从逻辑上可以把数据结构划分为（ ）两类。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 （12）线性表的链式存储结构是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 （13）在一个单向链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行（ ）。 A．s-next=p-next;p-next=s; B．p-next=s;s-next=p-next; C．s-next=p;p-next=s; D．p-next=s;s-next=p; （14）带头结点的单循环链表 head 为空的判定条件是（ ）。 A．head=NULL B．head-next=NULL C．head-next=head D．head!=NULL （15）一个队列的入对序列是 1、2、3、4，则队列的输出序列是（ ）。 A．1、2、3、4 B．4、3、2、1 C．1、3、2、4 D．4、2、3、1 （16）有一个递归算法如下，则下列叙述正确的是（ ）。 int maze(int a,int b,int c) {if (ab) return a;else return c*maze(a/b,b,c);} A．maze(16,2,2)的返回值是 8 B．maze(160,10,5)的返回值是 25 C．maze(160,10,5)的返回值是 40 D．以上三种叙述都不对 （17）已知广义表 L=((x,y,x),a,(u,t,w)),从 L 中取出元素项 t 的运算是（ ）。 A．head(tail(tail(tail(L)))) B．tail(head(head(tail(L)))) C．head(tail(head(tail(L)))) D．head(tail(head(tail(tail(L))))) （18）某二叉树的前序遍历结点序列为 abcdefg，中序遍历结点序列为 cbdaefg，则它的后序遍历结 点序列为（ ）。 A．debfgca B．cdbfgea C．dcbgfea D．cdbgfea ? ▁▂▃▄▅▆▇ 3 ▇▆▅▄▃▂▁▁ ? 数据库技 数据库技术 DataBase Technology Happy You 【DBT】 （19）具有 127 个结点的满二叉树，叶子节点的数量是（ ）。 A．64 B．32 C．16 D．8 （20）设有关键字序列(16,9,4,25,15,2,11,18,14,5,8,20)，按关键码值递增的次序排序，采用二路 归并排序法，下面（ ）序列是第 2 趟归并后的结果。 A．(9,16,4,25,2,15,11,18,5,14,8,20) B．(4,9,16,25,2,11,15,18,5,8,14,20) C．(2,4,5,8,9,11,14,15,16,18,20,25) D．(2,4,9,15,16,25,5,8,11,14,18,20) 答案：C；B；A；B；A；B；A；D；A；B。 （21）数据库管理系统 DBMS 是（ ）。 A．一组硬件 B．一组系统软件 C．一个完整的数据库应用系统 D．既包含