《2005年到浙江省高等院校计算机等级考试三级数据库真题及参考答案》由会员分享，可在线阅读，更多相关《2005年到浙江省高等院校计算机等级考试三级数据库真题及参考答案（78页珍藏版）》请在金锄头文库上搜索。
1、浙江省数据库技术三级考试大纲 1基本要求 （1）掌握数据结构的基础知识和简单应用。 （2）掌握数据库的基本概念。 （3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。 （4）掌握结构化查询语言SQL常用语句。 （5）了解数据库管理系统SQL SERVER的常用操作。 （6）能进行简单的数据库应用系统设计。 2考试范围 （1）数据结构基础 1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。 2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。 3）数组的
2、定义、数组逻辑结构与存储结构的关系。 4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。 5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。 6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。 7）检索方法：顺序查找、二分查找。 8）排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。（2）数据库系统 1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。 2）数据库系统三级模式结构的概念和原理及其数据独立性。 3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区别。 4）关系、关系模式、关系数据库模式、关系数据
3、库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性。 5）关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接。 6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。 7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。 8）关系数据库规范化：1NF，2NF，3NF，BCNF。 9）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查
4、询），数据更新（表和视图数据的插入、删除和修改）。 10）典型数据库管理系统SQL Server：创建数据库、创建表、表的插入、删除和修改、数据查询、建立索引。 11）数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。 浙江省数据库技术三级考试历年试题 2011年春浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）1基础知识（共70分）（1）（10）：判断题（共10分）（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。（2）数据元素及其关系在计算机存储器内的表示称为数据结构。（3）在循环链表中，从任何一
5、个结点出发都能访问到表中的所有结点。（4）由一个或多个字符组成的有限序列称为串。（5）哈夫曼树是带权路径长度最短的二叉树。（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。（7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。（8）层次模型中，根节点以外的结点最多只能有一个父结点。（9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。（10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。答案：；。 （11）（40）（共60分）（11）一般而言，最适合描述算法的语言是（ ）。A自然语言B程序设计语言C机器语言D介于自然语言与程序设计
6、语言之间的伪语言（12）以下关于线性表的说法，不正确的是（ ）。A线性表中的数据元素可以是数字、字符、记录等不同类型B线性表中包含的数据元素个数不是任意的C线性表中的每个结点都有且只有一个直接前驱和直接后继D可以存在这样的线性表：表中各结点都没有直接前驱和直接后继（13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要删除p所指向的后继结点，则正确的操作序列是（ ）。Ap-rlink=p-rlinkrlink；p-rlink-llink=pBp-rlink-llink=p；rlink；p-rlink=p-rlinkrlinkCp-llink-rli
7、nk=p；p-rlink-llink=pDp-llink=p-llinkllink；p-llink-rlink=p（14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（ ）。Atop=0和top=mBtop=1和top=mCtop=0和top=m-1Dtop=1和top=m-1（15）队列插入和删除操作（ ）。A分别在队尾和队头进行B都在队尾进行C都在队头进行D分别在队头和队尾进行（16）后缀表达式4 5 * 3 2 + -的值为（ ）。A15B14C9D以上三个结果都不对（17）已知广义表L=（a），（b），对广义表L进行tail（tail（L）操作后
8、的结果是（ ）。AbB（b）C（b）D（）（18）在一棵二叉树上第5层的结点数最多是（ ）。A8B16C31D32（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。AO（1）BO（n）CO（nlog2n）DO（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定
9、义数据库B对已定义的数据库进行管理C数据通讯D为已定义的数据库提供操作系统（22）数据管理的主要方法为（ ）。A批处理和文件系统B文件系统和分布式系统C分布式系统和批处理D数据库系统和文件系统（23）下列关于“数据库三级模式结构”的描述中，不正确的是（ ）。A模式和内模式只能有一个B真正存在的是模式C外模式可以有多个D从内到外的三个层次为内模式、模式、外模式（24）关系代数的5个基本运算是（ ）。A并、差、选择、投影、自然联接B并、差、交、选择、投影C并、差、交、除、笛卡儿积D并、差、选择、投影、笛卡儿积（25）自然连接运算是由（ ）操作组合而成的。A笛卡儿积、选择、投影B笛卡儿积、选择C笛卡
10、儿积、投影D等值连接、选择（26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是（ ）。ABCD（27）已知R=a1,a2,a3，S=1,2，T=RS。那么T集合中共有（ ）个元组。A2B3C5D6（28）消除了部分函数依赖的1NF的关系模式必定是（ ）。A2NFB3NFC4NFDBCNF（29）事务的原子性是指（ ）。A事务中包括的所有操作要么都做，要么都不做B事务一旦提交，对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的D事务必须使数据库从一个一致状态变到另一个一致状态（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户
11、授权使用（ ）语句。AGRANTBREVOKECCOMMITDROLLBACK答案：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），属性含义：书号，经销商编号，批发数量；外码：书号和经销商
12、编号。（31）检索所有经销商信息。正确的SQL语句是（ ）。ASELECT * FROM DEALERBSELECT ALL FROM DEALERCSELECT FROM DEALERDSELECT DNO；DNAME；ADDRESS FROM DEALER（32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL语句是（ ）。ASELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR=张BSELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE张*CSELECT BNAME，AUTHOR，PD
13、ATE FROM BOOK WHERE AUTHOR LIKE张_DSELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE张%（33）检索各经销商批发数量少于100的书号。正确的SQL语句是（ ）。ASELECT BNO FROM WHOLESALE WHERE QUANTITY100BSELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY100CSELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY100DSELECT * FROM WHOLESALE WHERE QUANTITY100（34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL语句是（ ）。ASELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE AND BNAME=数据库技术AND PRESS=科学出版社BSELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNOAND BNAME=数据库技术AND PRESS=科学出版社CSELECT
