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

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=pB．p-rlink-llink=p；rlink；p-rlink=p-rlinkrlinkC．p-llink-rlink=p；p-rlink-llink=pD．p-llink=p-llinkllink；p-llink-rlink=p（14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。A．top=0和top=mB．top=1和top=mC．top=0和top=m-1D．top=1和top=m-1（15）队列插入和删除操作（）。A．分别在队尾和队头进行B．都在队尾进行C．都在队头进行D．分别在队头和队尾进行（16）后缀表达式45*32+-的值为（）。A．15B．14C．9D．以上三个结果都不对（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。A．bB．（b）C．（（b））D．（）（18）在一棵二叉树上第5层的结点数最多是（）。A．8B．16C．31D．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．)()(SRDAB．SRC．)()(SRBBD．SR（27）已知R={a1,a2,a3}，S={1,2}，T=R×S。那么T集合中共有（）个元组。A．2B．3C．5D．6（28）消除了部分函数依赖的1NF的关系模式必定是（）。A．2NFB．3NFC．4NFD．BCNF（29）事务的原子性是指（）。A．事务中包括的所有操作要么都做，要么都不做B．事务一旦提交，对数据库的改变是永久的C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D．事务必须使数据库从一个一致状态变到另一个一致状态（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户授权使用（）语句。A．GRANTB．REVOKEC．COMMITD．ROLLBACK答案：D；D；B；D；A；B；D；A；A；A。下列各选择题叙述基于以下关系：某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE，他们的结构为：BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：书号，书名，作者，出版社，价格，出版日期。DEALER（DNO，DNAME，ADDRESS），属性含义：经销商编号，经销商名称，经销商地址。WHOLESALE（BNO，DNO，QUANTITY），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。（31）检索所有经销商信息。正确的SQL语句是（）。A．SELECT*FROMDEALERB．SELECTALLFROMDEALERC．SELECTFROMDEALERD．SELECTDNO；DNAME；ADDRESSFROMDEALER（32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL语句是（）。A．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHOR=‘张’B．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张*’C．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张_’D．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张%’（33）检索各经销商批发数量少于100的书号。正确的SQL语句是（）。A．SELECTBNOFROMWHOLESALEWHEREQUANTITY100B．SELECTDISTINCTBNOFROMWHOLESALEWHEREQUANTITY100C．SELECTBNODISTINCTFROMWHOLESALEWHEREQUANTITY100D．SELECT*FROMWHOLESALEWHEREQUANTITY100（34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL语句是（）。A．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOKWHEREANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’B．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNOANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’C．SELECTQUANTITYFROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNOANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’D．SELECTCOUNT（*）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNOANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’（35）在图书表BOOK中增加一条记录。不正确的SQL语句是（）。A．INSERTINTOBOOKVALUES（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）B．INSERTINTOBOOKVALUES（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）C．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES（‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’）D．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL语句是（）。A．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPDNOB．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPBNOC．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERDNOD．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERBNO（37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。正确的SQL语句是（）。A．ALTERTABLEWHOLESALEADDSDATEDATENOTNULLB．UPDATEWHOLESALEADDSDATEDATENOTNULLC．ALTERTABLEWHOLESALEINSERTSDATEDATENOTNULLD．UPDATEWHOLESALESETSDATE=DATEANDSDATENOTNULL（38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。正确的SQL语句是（）。A．SELECTBNAMEFROMBOOK，WHOLESALE，DEALERWHEREBOOK.BNO=WHOLESALE.BNOANDDEALER.DNO=WHOLESALE.DNOANDDNAME=‘学林书局’B．SELECTBNAMEFROMBOOKWHEREBNO=（SELECTBNOFROMWHOLESALE，DEALERWHEREDEALER.DNO=WHOLESALE.DNOANDDNAME=‘学林书局’）C．SELECTBNAMEFROMBOOKWHEREBNO=（SELECTBNOFROMWHOLESALEWHEREDNO=（SELECTDNOFROMDEALERWHEREDNAME=‘学林书局’））D．SELECTBNAMEFROMBOOKWHEREBNOIN（SELECTBNOFROMWHOLESALEWHEREDNOIN（SELECTDNOFROMDEALERWHEREDNAME=‘学林书局’））（39）要将图书表中书号为ISBN1001的图书删掉。正确的SQL语句是（）。A．DELETEFROMBOOKWHEREBNO=‘ISBN1001’B．DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’C．DELETEFROMBOOKWHEREBNO=‘ISBN1001’DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’D．DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’DELETEFROMBOOKWHEREBNO=‘ISBN1001’（40）将价格在20元以下的图书价格统一调整为21.80元。正确的SQL语句是（）。A．ALTERTABLEBOOK