《2005年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案》由会员分享,可在线阅读,更多相关《2005年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案(77页珍藏版)》请在金锄头文库上搜索。
1、浙江省数据库技术三级考试大纲 1基本要求 (1)掌握数据结构的基础知识和简单应用。 (2)掌握数据库的基本概念。 (3)熟练掌握 E-R 模型、关系模型、关系代数运算及关系模式的规范化。 (4)掌握结构化查询语言 SQL 常用语句。 (5)了解数据库管理系统 SQL SERVER 的常用操作。 (6)能进行简单的数据库应用系统设计。 2考试范围 (1)数据结构基础 1)数据结构的基本概念及有关术语:数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。 2)基本数据结构及其操作:线性表的定义、逻辑结构、存储结构(顺序存储、链式存储) ,插入、删除操作
2、。 3)数组的定义、数组逻辑结构与存储结构的关系。 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)数据元素及其关系在计算机存储器内
5、的表示称为数据结构。(3)在循环链表中,从任何一个结点出发都能访问到表中的所有结点。(4)由一个或多个字符组成的有限序列称为串。(5)哈夫曼树是带权路径长度最短的二叉树。(6)在数据库中,数据的物理独立性是指数据库的数据与数据库管理系统相互独立。(7)数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。(8)层次模型中,根节点以外的结点最多只能有一个父结点。(9)一个关系数据库文件中的各条记录前后顺序可以任意颠倒。(10)关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。答案:;。 (11)(40) (共 60 分)(11)一般而言,最适合描述算法的语言是( ) 。A
6、自然语言 B程序设计语言 C机器语言D介于自然语言与程序设计语言之间的伪语言(12)以下关于线性表的说法,不正确的是( ) 。A线性表中的数据元素可以是数字、字符、记录等不同类型B线性表中包含的数据元素个数不是任意的C线性表中的每个结点都有且只有一个直接前驱和直接后继D可以存在这样的线性表:表中各结点都没有直接前驱和直接后继(13)双链表的每个结点包括两个指针域,其中 rlink 指向结点的后继,llink 指向结点的前驱。如果要删除 p 所指向的后继结点,则正确的操作序列是( ) 。Ap-rlink=p-rlinkrlink;p-rlink-llink=pBp-rlink-llink=p;r
7、link ;p-rlink=p-rlinkrlinkCp-llink-rlink=p;p-rlink-llink=pDp-llink=p-llinkllink;p-llink-rlink=p(14)对于顺序存储的栈 S(1:m ) ,用变量 top 指示栈顶位置,判断栈为空和栈满的条件分别是( ) 。Atop=0 和 top=m Btop=1 和 top=mCtop=0 和 top=m-1 Dtop=1 和 top=m-1(15)队列插入和删除操作( ) 。A分别在队尾和队头进行 B都在队尾进行C都在队头进行 D分别在队头和队尾进行(16)后缀表达式 4 5 * 3 2 + -的值为( ) 。
8、A15 B14 C9 D以上三个结果都不对(17)已知广义表 L=( a) , (b) ) ,对广义表 L 进行 tail(tail(L) )操作后的结果是( ) 。Ab B (b ) C (b) ) D ()(18)在一棵二叉树上第 5 层的结点数最多是( ) 。A8 B16 C31 D32(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,
9、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)关
10、系代数的 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=RS。那么 T 集合中共有( )个元组。A2 B3 C5 D6(28)消除了部分函数依赖的 1NF 的关系模式必定是( ) 。A2NF B3NF C4NF DB
11、CNF(29)事务的原子性是指( ) 。A事务中包括的所有操作要么都做,要么都不做B事务一旦提交,对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的D事务必须使数据库从一个一致状态变到另一个一致状态(30)在 SQL 语言中设置了对数据的存取进行控制的语句,对用户授权使用( )语句。AGRANT BREVOKE CCOMMIT DROLLBACK答案:D;D;B;D;A ;B ;D ;A;A;A 。 下列各选择题叙述基于以下关系:某关系数据库已建立图书表 BOOK、经销商表DEALER 和批发销售表 WHOLESALE,他们的结构为:BOOK(BNO,BNAME,A
12、UTHOR,PRESS,PRICE,PDATE) ,属性含义:书号,书名,作者,出版社,价格,出版日期。DEALER(DNO ,DNAME,ADDRESS) ,属性含义:经销商编号,经销商名称,经销商地址。WHOLESALE(BNO,DNO,QUANTITY ) ,属性含义:书号,经销商编号,批发数量;外码:书号和经销商编号。(31)检索所有经销商信息。正确的 SQL 语句是( ) 。ASELECT * FROM DEALER BSELECT ALL FROM DEALERCSELECT FROM DEALER DSELECT DNO;DNAME ;ADDRESS FROM DEALER(32
13、)检索姓张的作者出版的图书名、作者名和出版时间。正确的 SQL 语句是( ) 。ASELECT BNAME,AUTHOR,PDATE FROM BOOK WHERE AUTHOR=张BSELECT BNAME,AUTHOR,PDATE FROM BOOK WHERE AUTHOR LIKE张*CSELECT BNAME,AUTHOR,PDATE FROM BOOK WHERE AUTHOR LIKE张_DSELECT BNAME,AUTHOR,PDATE FROM BOOK WHERE AUTHOR LIKE张%(33)检索各经销商批发数量少于 100 的书号。正确的 SQL 语句是( ) 。
14、ASELECT BNO FROM WHOLESALE WHERE QUANTITYnext!=NULL 或者 p-next p=p-next; len+; 或者 len=len+1; len(2)数据库设计题(共 18 分)某设计事务所数据库包含以下信息:设计师的信息:工号、姓名、性别、工龄、职称;图纸的信息:图纸编号、图纸名称、存储名;设计方案的信息:方案编号、方案名称、策划人;一个设计师可以设计多张图纸,一份图纸由一个设计师完成,设计包含设计费。每个设计方案选用多份图纸,一份图纸可以用于不同的设计方案。请完成如下任务: 设计满足上述要求的 E-R 图。 (6 分) 将该 E-R 图转换成关
15、系模式,并指出每个关系的主码和外码。 (8 分) 写出创建“图纸”关系模式对应的基本表的 SQL 语句。 (4 分)答案: E-R 图如下(实体的属性略) 方法 1设计师(工号,姓名,性别,工龄,职称)图纸(图纸编号,图纸名称,存储名,工号,设计费) ;外码:工号设计方案(方案编号,方案名称,策划人)选用(图纸编号,方案编号) ;外码:图纸编号,方案编号方法 2设计师(工号,姓名,性别,工龄,职称)图纸(图纸编号,图纸名称,存储名)设计方案(方案编号,方案名称,策划人)设计(工号,图纸编号,设计费) ;外码:工号,图纸编号选用(图纸编号,方案编号) ;外码:图纸编号,方案编号 CRETAE TABLE 图纸(图纸编号 CHAR(10) PRIMARY KEY,图纸名称 CHAR(30) ,存储名 CHAR(40) ,设计费 FLOAT,工号 CHAR(10) REFERENCES 设计师(工号) ) ;CRETAE TABLE 图纸(图纸编号 CHAR(10) ,图纸名称 CHAR(30) ,存储名 CHAR(40) ,工号 CHAR(10) ,设计费 FLOAT,PRIMARY KEY (图纸编号)FOREIGN KEY (工号) REFERENCES 设计师(工号) )2011 年 9 月计算机等级考试三级数据库试题一、选择题(每小题 1 分,共