2009年秋浙江省高等学校 计算机等级考试试卷(三级,2009年秋浙江省高等学校计算机等级考试试卷(三级数据库技术及应用)...

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 (a

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