春到秋浙江省高等院计算机等级考试三级数据库真题及参考答案.docVIP

2011年春浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 1．基础知识（共70分） （1）～（10）：判断题（共10分） （1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。 （2）数据元素及其关系在计算机存储器内的表示称为数据结构。 （3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。 （4）由一个或多个字符组成的有限序列称为串。 （5）哈夫曼树是带权路径长度最短的二叉树。 （6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。 （7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。 （8）层次模型中，根节点以外的结点最多只能有一个父结点。 （9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。 （10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。 答案：×；×；√；×；√；×；×；√；√；×。 （11）～（40）（共60分） （11）一般而言，最适合描述算法的语言是（ ）。 A．自然语言 B．程序设计语言 C．机器语言 D．介于自然语言与程序设计语言之间的伪语言 （12）以下关于线性表的说法，不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型 B．线性表中包含的数据元素个数不是任意的 C．线性表中的每个结点都有且只有一个直接前驱和直接后继 D．可以存在这样的线性表：表中各结点都没有直接前驱和直接后继 （13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要删除p所指向的后继结点，则正确的操作序列是（ ）。 A．p-rlink=p-rlinkrlink；p-rlink-llink=p B．p-rlink-llink=p；rlink；p-rlink=p-rlinkrlink C．p-llink-rlink=p；p-rlink-llink=p D．p-llink=p-llinkllink；p-llink-rlink=p （14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（ ）。 A．top=0和top=m B．top=1和top=m C．top=0和top=m-1 D．top=1和top=m-1 （15）队列插入和删除操作（ ）。 A．分别在队尾和队头进行 B．都在队尾进行 C．都在队头进行 D．分别在队头和队尾进行 （16）后缀表达式4 5 * 3 2 + -的值为（ ）。 A．15 B．14 C．9 D．以上三个结果都不对 （17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（ ）。 A．b B．（b） C．（（b）） D．（） （18）在一棵二叉树上第5层的结点数最多是（ ）。 A．8 B．16 C．31 D．32 （19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。 A．O（1） B．O（n） C．O（nlog2n） D．O（n2） （20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。可以判断采用的排序方法是（ ）。 A．冒泡排序 B．直接插入排序 C．快速排序 D．希尔排序 答案：D；C；A；A；A；A；D；B；B；C。 （21）数据库管理系统的工作不包括（ ）。 A．定义数据库 B．对已定义的数据库进行管理 C．数据通讯 D．为已定义的数据库提供操作系统 （22）数据管理的主要方法为（ ）。 A．批处理和文件系统 B．文件系统和分布式系统 C．分布式系统和批处理 D．数据库系统和文件系统 （23）下列关于“数据库三级模式结构”的描述中，不正确的是（ ）。 A．模式和内模式只能有一个 B．真正存在的是模式 C．外模式可以有多个 D．从内到外的三个层次为内模式、模式、外模式 （24）关系代数的5个基本运算是（ ）。 A．并、差、选择、投影、自然联接 B．并、差、交、选择、投影 C．并、差、交、除、笛卡儿积 D．并、差、选择、投影、笛卡儿积 （25）自然连接运算是由（ ）操作组合而成的。 A．笛卡儿积、选择、投影 B．笛卡儿积、选择 C．笛卡儿积、投影 D．等值连接、选择 （26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是（ ）。 A． B． C． D． （27）已知R={a1,a2,a3}，S={1,2}，T=R×S。那么T集合中共有（ ）个元组。 A．2