文档库 最新最全的文档下载
当前位置:文档库 › 数据库第六章关系数据理论习题讲解

数据库第六章关系数据理论习题讲解

数据库第六章关系数据理论习题讲解
数据库第六章关系数据理论习题讲解

第六章关系数据理论

(我们数据库老师给的资料,蛮有用的,分享下)

一、求最小依赖集

例:设有依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},计算与其等价的最小依赖集。

解:

1、将依赖右边属性单一化,结果为:

F1={AB→C,C→A,BC→D,ACD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→A,CE→G }

2、在F1中去掉依赖左部多余的属性。对于CE→A,由于C→A成立,故E是多余的;对于ACD→B,由于(CD)+=ABCEDG,故A是多余的。删除依赖左部多余的依赖后:F2={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→G }

3、在F2中去掉多余的依赖。对于CG→B,由于(CG)+=ABCEDG,故CG→B是多余的。删除依赖左部多余的依赖后:

F3={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→D,CE→G }

CG→B与CD→B不能同时存在,但去掉任何一个都可以,说明最小依赖集不唯一。

二、求闭包

例:关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},计算(AE)+。

解:令X={AE},X(0)=AE;

计算X(1);逐一扫描F集合中各个函数依赖,在F中找出左边是AE子集的函数依赖,其结果是:A→D,E→C。于是X(1)=AE∪DC=ACDE;

因为X(0)≠ X(1),且X(1)≠U,所以在F中找出左边是ACDE子集的函数依赖,其结果是:CD→I。于是X(2)=ACDE∪I=ACDEI。

虽然X(2)≠X(1),但在F中未用过的函数依赖的左边属性已没有X(2)的子集,所以不必再计算下去,即(AE)+=ACDEI。

三、求候选键

例1:关系模式R(U,F),其中U={A,B,C,D},F={A→B,C→D},试求此关系的候选键。解:首先求属性的闭包:

(A)+=AB,(B)+ =B,(C)+ =CD,(D)+ =D

(AB)+ =AB,(AC)+=ABCD=U,(AD)+ =ABD,(BC)+ =BCD,(BD)+ =BD,(CD)+ =CD (ABD)+ =ABD,(BCD)+ =BCD,

因(AC)+=ABCD=U,且(A)+=AB,(C)+ =CD,由闭包的定义,AC→A,AC→B,AC →B,AC→D,由合并规则得AC→ABCD=U;

由候选码的定义可得AC为候选码。

后选关键字的求解理论和算法

对于给定的关系R(A1,A2,…, An)和函数依赖集F,可将其属性分为四类:

L类:仅出现在F的函数依赖左部的属性;

R类:仅出现在F的函数依赖右部的属性;

N类:在F的函数依赖左右两边均未出现的属性;

LR类:在F的函数依赖左右两边均出现的属性。

定理1 对于给定的关系模式R及其函数依赖集F,若X(X属于R)是L类属性,则X必为R的任一候选关键字的成员。

例1:关系模式R(U,F),其中U={A,B,C,D},F={A→B,C→D},试求此关系的候选键。

例2 设有关系模式R(A,B,C,D),其函数依赖集F={D→B,B→D,AD→B,AC→D},求R 的所有候选键。

推论对于给定的关系模式R及其函数依赖集F,若X(X属于R)是L类属性,且X+包含了R的全部属性,则X必为R的惟一候选关键字。

定理2 对于给定的关系模式R及其函数依赖集F,若X(X属于R)是R类属性,则X不在任何候选关键字中。

例3 关系模式R(U,F),其中U={A,B,C,D,E,P},F={A→B,C→D,E→A ,CE→D },试求此关系的候选键。

定理 3 对于给定的关系模式R及其函数依赖集F,若X(X属于R)是N类属性,则X必为R的任一候选关键字的成员。

例4 设有关系模式R(A,B,C,D,E,P),其函数依赖集F={A→D,E→D,D→B,BC→D,DC→A},求R的所有候选关键字。

推论对于给定的关系模式R及其函数依赖集F,若X(X属于R)是N类和L类组成的属性集,且X+包含了R的全部属性,则X必为R的惟一候选关键字

四、关系模式规范化程度的判断(在BCNF内判断)

例5 关系模式R(U,F),其中U={A,B,C,D},函数依赖集F={B→D,AB→C},试求R最高属于第几范式。

解:根据判定定理及推论得:AB必是候选码的成员,且(AB)+=ABCD=U,所以AB为候选码。则AB→D,又因B→D,存在非主属性对码的部分依赖,所以最高为1NF。

例6 关系模式R(U,F),其中U={A,B,C,D,E},函数依赖集F={AB→CE,E→AB,C→D},试求R最高属于第几范式。

解:根据判定定理及推论得:属性D肯定不在候选码中,通过计算可得:(AB)+=ABCDE=U,且(E)+=ABCDE=U,所以AB、E为候选码;

由于F中不存在部分依赖,故R至少属于2NF;

因AB→C,AB→E,C→D,存在非主属性对码的传递依赖,所以最高为2NF。

例7 关系模式R(U,F),其中U={A,B,C},函数依赖集F={A→B,B→A,A→C},试求R最高属于第几范式。

解:根据判定定理及推论得:属性C肯定不在候选码中,通过计算可得:

(A)+=ABC=U,且(B)+=ABC=U,所以A、B为候选码;

由于候选码仅有一个属性,不存在部分依赖,故R至少属于2NF;

B→A,A→C,由于A→B,所以不存在非主属性对码的传递依赖,所以R也是3NF。

又因为F满足BCNF的定义,故R也是BCNF。

例8 关系模式R(U,F),其中U={A,B,C},函数依赖集F={A→B,B→A,C→A},试求R最高属于第几范式。

解:根据判定定理及推论得:属性C肯定在候选码中,又因(C)+=ABC=U,所以C为候选码;

由于候选码仅有一个属性,不存在部分依赖,故R至少属于2NF;

C→A,A→B,存在非主属性对码的传递依赖,所以R最高为2NF。

例9 关系模式R(U,F),其中U={A,B,C,D},函数依赖集F={A→C,D→B},试求R 最高属于第几范式。

解:根据判定定理及推论得:属性AD肯定在候选码中,又因(AD)+=ABCD=U,所以AD为候选码;

而AD→B,D→B,存在非主属性对码的部分依赖,所以R最高为1NF。

例10 关系模式R(U,F),其中U={A,B,C,D},函数依赖集F={A→C,CD→B},试求R最高属于第几范式。

解:根据判定定理及推论得:属性AD肯定在候选码中,又因(AD)+=ABCD=U,所以AD为候选码;

而AD→C,A→C,存在非主属性对码的部分依赖,所以R最高为1NF。

数据库第六章关系数据理论习题讲解

第六章关系数据理论 (我们数据库老师给的资料,蛮有用的,分享下) 一、求最小依赖集 例:设有依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},计算与其等价的最小依赖集。 解: 1、将依赖右边属性单一化,结果为: F1={AB→C,C→A,BC→D,ACD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→A,CE→G } 2、在F1中去掉依赖左部多余的属性。对于CE→A,由于C→A成立,故E是多余的;对于ACD→B,由于(CD)+=ABCEDG,故A是多余的。删除依赖左部多余的依赖后:F2={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→G } 3、在F2中去掉多余的依赖。对于CG→B,由于(CG)+=ABCEDG,故CG→B是多余的。删除依赖左部多余的依赖后: F3={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→D,CE→G } CG→B与CD→B不能同时存在,但去掉任何一个都可以,说明最小依赖集不唯一。 二、求闭包 例:关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},计算(AE)+。 解:令X={AE},X(0)=AE; 计算X(1);逐一扫描F集合中各个函数依赖,在F中找出左边是AE子集的函数依赖,其结果是:A→D,E→C。于是X(1)=AE∪DC=ACDE; 因为X(0)≠ X(1),且X(1)≠U,所以在F中找出左边是ACDE子集的函数依赖,其结果是:CD→I。于是X(2)=ACDE∪I=ACDEI。 虽然X(2)≠X(1),但在F中未用过的函数依赖的左边属性已没有X(2)的子集,所以不必再计算下去,即(AE)+=ACDEI。 三、求候选键 例1:关系模式R(U,F),其中U={A,B,C,D},F={A→B,C→D},试求此关系的候选键。解:首先求属性的闭包: (A)+=AB,(B)+ =B,(C)+ =CD,(D)+ =D (AB)+ =AB,(AC)+=ABCD=U,(AD)+ =ABD,(BC)+ =BCD,(BD)+ =BD,(CD)+ =CD (ABD)+ =ABD,(BCD)+ =BCD, 因(AC)+=ABCD=U,且(A)+=AB,(C)+ =CD,由闭包的定义,AC→A,AC→B,AC →B,AC→D,由合并规则得AC→ABCD=U; 由候选码的定义可得AC为候选码。

数据库系统概论试题及标准答案6

试题六 -、单项选择题 (本大题共10小题,每小题2分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要 求的,错 选、多选或未选均无分。 1. DB 、DBMS 和DBS 三者之间的关系是( )。 A . D B 包括 DBMS 和 DBS B . DBS 包括 DB 和 DBMS C . DBMS 包括DB 和DBS D .不能相互包括 A .外模式 C .概念模式 3. 在数据库三级模式间引入二级映象的主要作用是( ) | A .提高数据与程序的独立性 B .提高数据与程序的安全性 j C .保持数据与程序的一致性 D .提高数据与程序的可移植性 ■ 4.视图是一个“虚表”,视图的构造基于( ) A .基本表 B .视图 I C .基本表或视图 D .数据字典 5.关系代数中的n 运算符对应 SELECT 语句中的以下哪个子句?( ) | A . SELECT B . FROM - C . WHERE D . GROUP BY ! 6.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以 I 有多名职员,从职员到部门的联系类型是( ) | A .多对多 B . 一对一 C .多对一 D . 一对多 | 7.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。 - A .关系系统查询优化 B .数据字典 C .关系数据库规范化理论 D .关系数据库查询 I I 8.将E-R 模型转换成关系模型,属于数据库的( )。 | A.需求分析 B. 概念设计 j C.逻辑设计 D. 物理设计 ) 线 此 过 超 得 不 题 答 生 2.对数据库物理存储方式的描述称为( ) B .内模式 D .逻辑模式

数据库范式练习题

1、请简述满足1NF、2NF和3NF的基本条件。并完成下题:某信 息一览表如下,其是否满足3NF,若不满足请将其化为符合3NF 的关系。(本小题12分) 第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的数据项。 第二范式,指的是这种关系不仅满足第一范式,而且所有非主属性完全依赖于其主码。 第三范式,指的是这种关系不仅满足第二范式,而且它的任何一个非主属性都不传递依赖于任何主关键字。 考生情况(考生编号,姓名,性别,考生学校)

考场情况(考场号,考场地点) 考场分配(考生编号,考场号) 成绩(考生编号,考试成绩,学分) 2、某信息一览表如下,其是否满足3NF,若不满足请将其化为符 合3NF的关系。(12分) 配件关系:(配件编号,配件名称,型号规格) 供应商关系(供应商名称,供应商地址) 配件库存关系(配件编号,供应商名称,单价,库存量) 3、简述满足1NF、2NF和3NF的基本条件。并完成下题:已知教学关系, 教学(学号,姓名,年龄,性别,系名,系主任,课程名,成绩),试

问该关系的主键是什么,属于第几范式,为什么如果它不属于3NF,请把它规范到3NF。 4、请确定下列关系的关键字、范式等级;若不属于3NF,则将其化为3NF 。 例 1.仓库(仓库号,面积,电话号码,零件号,零件名称,规格,库存数量) 例1答案: 仓库号+零件号;1NF; 仓库(仓库号,面积,电话号码) 零件(零件号,零件名称,规格) 保存(仓库号,零件号,库存数量) 例2. 报名(学员编号,学员姓名,培训编号,培训名称,培训费,报名日期),每项培训有多个学员报名,每位学员可参加多项培训。例2答案: 学员编号+培训编号;1NF;

(完整版)数据库课后习题及答案

第一章数据库系统概述 选择题 1实体-联系模型中,属性是指(C) A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征,在E-R模型中使用(A) A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书(书号,书名,作者,出版社,出版日期),可以作为“键”的属性是(A) A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是(B) A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键,则(A) A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中,可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1:1 、1:n 、和m:n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析:对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究,充分理解现实世界中的实际问题和需求。 分析的策略:自下而上——静态需求、自上而下——动态需求 2数据库概念设计:数据库概念设计是在需求分析的基础上,建立概念数据模型,用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计:数据库逻辑设计是根据概念数据模型建立逻辑数据模型,逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现:依据关系模型,在数据库管理系统环境中建立数据库。 二、数据库的功能 答:1提供数据定义语言,允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答:1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制:(1)数据安全性(2)数据完整性(3)并发控制(4)数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时,A实体(“一”方)和B实体(“多”方)之间一对多联系在关系模型中是通过(A)来实现的

数据库范式习题答案

Normalization Questions and Answers Database Systems,CSCI4380-01 Sibel Adal? October28,2002 Question1Suppose you are given a relation R=(A,B,C,D,E)with the following functional dependencies:{CE→D,D→B,C→A}. a.Find all candidate keys. b.Identify the best normal form that R satis?es(1NF,2NF,3NF,or BCNF). c.If the relation is not in BCNF,decompose it until it becomes BCNF.At each step,identify a new relation,decompose and re-compute the keys and the normal forms they satisfy. Answer. a.The only key is{C,E} b.The relation is in1NF c.Decompose into R1=(A,C)and R2=(B,C,D,E).R1is in BCNF,R2is in2NF.Decompose R2 into,R21=(C,D,E)and R22=(B,D).Both relations are in BCNF. Question2Suppose you are given a relation R=(A,B,C,D,E)with the following functional de-pendencies:{BC→ADE,D→B}. a.Find all candidate keys. b.Identify the best normal form that R satis?es(1NF,2NF,3NF,or BCNF). c.If the relation is not in BCNF,decompose it until it becomes BCNF.At each step,identify a new relation,decompose and re-compute the keys and the normal forms they satisfy. Answer. a.The keys are{B,C}and{C,D} b.The relation is in3NF c.It cannot be put into BCNF,even if I remove D and put into a relation of the form(B,C,D)(I need C for the functional dependency),the resulting relation would not be in BCNF. Question3Suppose you are given a relation R=(A,B,C,D,E)with the following functional de-pendencies:BD→E,A→C. a.Show that the decomposition into R1=(A,B,C)and R2=(D,E)is lossy.You can show using any method.My suggestion is to show how spurious tuples result from this decomposition with respect to the table below: A B C D E 12345 18344 1

数据库系统原理教程习题答案第6章习题

第6章关系数据库理论 1 .理解并给出下列术语的定义: 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All 一key )、1 NF 、ZNF 、3NF 、BcNF 、多值依赖、4NF 。 定义1:设R(U)是属性集U上的关系模式。X,Y是属性集U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X→Y。(即只要X上的属性值相等,Y上的值一定相等。) 术语和记号: X→Y,但Y不是X的子集,则称X→Y是非平凡的函数依赖。若不特别声明,总是讨论非平凡的函数依赖。X→Y,但Y是X的子集,则称X→Y是平凡的函数依赖。 若X→Y,则X叫做决定因素(Determinant)。 若X→Y,Y→X,则记作X←→Y。 若Y不函数依赖于X,则记作X → Y。 定义2:在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有X’→ Y,则称Y对X完全函数依赖 若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖 定义3:若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式(1NF)。 定义4:若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则关系模式R∈2NF 。(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。 定义5:关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得X→Y,Y →X,Y → Z成立,则称R∈3NF。 定义6:关系模式R∈1NF 。若X→Y且Y不是X的子集时,X必含有码,则R∈BCNF。 定义7:关系模式R∈1NF,如果对于R的每个非平凡多值依赖X→→Y(Y不是X的子集,Z=U-X-Y 不为空),X都含有码,则称R∈4NF。 2.建立一个关于系、学生、班级、学会等诸信息的关系数据库。 学生:学号、姓名、出生年月、系名、班号、宿舍区。 班级:班号、专业名、系名、人数、入校年份。 系:系名、系号、系办公地点、人数。 学会:学会名、成立年份、办公地点、人数。 语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会,每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖。指出各关系模式的候选码、外部码,有没有全码存在? 解:(1)关系模式如下: 学生:S(Sno,Sname,Sbirth,Dept,Class,Rno) 班级:C(Class,Pname,Dept,Cnum,Cyear) 系:D(Dept,Dno,Office,Dnum) 学会:M(Mname,Myear,Maddr,Mnum) (2)每个关系模式的最小函数依赖集如下: A、学生S (Sno,Sname,Sbirth,Dept,Class,Rno) 的最小函数依赖集如下:Sno→Sname,Sno→Sbirth,Sno→Class,Class→Dept,DEPT→Rno

数据库第六章习题综合要点

第六章结构化程序设计 一、选择题 1、WAIT命令用于让用户输入一个。 A)数字 B)字符 C)字符串 D)以上都是 2、在交互式输入命令中,可以接受逻辑型数据的命令包括______。 A)INPUT和ACCEPT B)WAIT和INPUT C)INPUT和@…GET D)INPUT和@…SAY 3、执行命令 ACCEPT″请输入数据:″TO XYZ 时,可以通过键盘输入的内容包括______。 A)字符串 B)数值和字符串 C)数值,字符串和逻辑值 D)数值,字符串,逻辑值和表达式 4、执行命令INPUT″请输入数据:″TO AAA时,如果要通过键盘输入字符串,应当使用的定 界符包括______。 A)单引号 B)单引号或双引号 C)单引号、双引号或方括弧 D)单引号、双引号、方括弧或圆点 5、在VFP中,可以通过键盘接受数值的命令有_______。 A)ACCEPT B)ACCEPT和WAIT C)INPUT和ACCEPT D)INPUT和 @ 5,10 SAY...GET.. 6、比较WAIT、ACCEPT和INPUT三条命令,需要以回车键表示输入结束的命令是_____。 A)WAIT、ACCEPT、INPUT B)WAIT、ACCEPT C)ACCEPT、INPUT D)INPUT、WAIT 7、以下关于ACCEPT命令的说明,正确的是______。 A)将输入作为字符接收 B)将输入作为数值接收 C)将输入作为逻辑型数据接收 D)将输入作为备注型接收 8、结构化程序设计所规定的三种基本控制结构是_______。 A)输入,处理,输出 B)树型,网型,环型 C)顺序,选择,循环 D)主程序,子程序,函数 9、能将高级语言编写的源程序转换成目标程序的是_______。 A)编程程序 B)编译程序 C)解释程序 D)链接程序 10、VFP中的DO CASE-ENDCASE语句属于_______。 A)顺序结构 B)选择结构 C)循环结构 D)模块结构 11、当前数据库中有五个字段:学号(C,4)、姓名(C,6)、政治(N,3.0)、英语(N,3.0)、数 学(N,3.0),记录指针指向一个非空的记录。要使用SCATTER TO X命令把当前记录的字段值存到数组X中,数组X ______。 A)不必事先定义 B)必须用DIMENSION X 事先定义 C)必须用DIMENSION X(5)事先定义 D)必须用DIMENSION X(1),X(2),X(3),X(4),X(5)事先定义 12、要判断数值型变量Y是否能够被7整除,错误的条件表达式为______。 A)MOD(Y,7)=0 B)INT(Y/7)=Y/7 C)0=MOD(Y,7) D)INT(Y/7)=MOD(Y, 7) 13、在VFP中,命令文件的扩展名是______。

数据库原理复习题1

一、填空 1.目前,数据库系统支持的主要数据模型有__层次__模型、__网状__模型和关系模型。 2.与文件系统相比较,数据库系统的冗余度__小__,数据共享性__高___。3.关系模型的三类完整性是__实体完整性__、__参照完整性__和用户自定义完整性。若基本关系R中含有与另一个基本关系S的主码Ks相对应的属性组F,则对于R中每一个元组在F上的值必须为_空值___或者_S中主码某个值 __。4.由于数据库系统在三级模式之间提供了__外模式/模式_和__模式/内模式__两层映象功能,这就保证了数据库系统具有较高的数据独立性。 5.1NF的关系消除__非主属性对码的部分函数___依赖后,可将范式等级提高到2NF。2NF的关系消除__非主属性对码的传递函数___依赖后,可将范式等级提高到3NF。 6.E-R图的主要元素是实体、属性和_实体之间的联系___。 7.关系代数中专门的关系运算包括:选择、投影、__连接___和__除__。 8.SQL语言中的GRANT语句的功能是__授权__;REVOKE语句的功能是__收回权限__。 9.数据库的逻辑模型设计阶段,任务是将_E-R模型___转换成关系模型。 二、选择 1.关系模型中,同一个表中的不同属性命名( C ) A.可相同 B.必须相同 C.必须不同 D.可相同,但数据类型不同2.逻辑数据独立性是指( B ) A.模式变,用户不变 B.模式变,应用程序不变 C.应用程序变,模式不变 D.子模式变,应用程序不变 3.进行自然联接运算的两个关系必须具有( B ) A.相同属性个数 B.公共属性 C.相同关系名 D.相同关键字4.数据库具有( D ),最小冗余,较高的数据独立性和易于扩充等特点。 A.程序结构化 B.程序标准化 C.数据模块化 D.数据结构化 5. 任何由二个属性组成的关系( D ) A.可能为1NF B.可能为2NF C.可能为3NF D.必为3NF 6.数据库管理系统是位于____之间的一层数据管理软件。( B ) A.硬件与软件 B.用户与操作系统 C.硬件与操作系统 D.数据库与操作系统 7.数据库中,层次模型( A ) A.有且仅有一个结点无双亲,其他结点有且仅有一个双亲 B.有一个以上结点无双亲 C.每个结点都无双亲 D.有一个结点有多于一个双亲 8.一个关系中的候选关键字( B ) A.至多一个 B.可多个 C.必须多个 D.至少3个 9. 在数据库技术中,独立于计算机系统的模型是( A ) A.E-R模型 B.层次模型

数据库习题答案-3

《数据库习题答案》来自五星文库 点这里,有很多篇《数据库习题答案》 在线阅读本文: 数据库习题答案 导读:第三章习题,1.关系数据库设计理论,数据依赖范式和关系模式的规范化设计方法,其中数据依赖起着核心的作用,2.关系数据库中的关系模式至少要满足第一范式,如果每个属性值都是不可再分的最小数据单位,(2)试分析模式R的数据冗余问题,关系R中的C属性会存在在数据冗余,相应地原来存储在一张二维表内的数据就要分散存储到多张二维表中,第四章习题,A删除基本表B修改基本表中的数据,A数据项B 元组,C表D数据库 第三章习题 一、单项选择题 1.在关系模型R中,函数依赖X→Y的语义是(B )A.在R的某一关系中,若两个元组的X值相等,则Y值也相等 B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,X值应与Y值相等 D.在R的每一关系中,X值应与Y值相等 2.设学生关系模式为:学生(学号,姓名,年龄,性别,成绩,专业),则该关系模式的主键是( B ) A.性别B.学号 C.学号,姓名D.学号,姓名,性别 3.如果X→Y(Y不包含于X,且Y不能决定X)和Y→Z成立,那么X→Z成立。这条规则称为( B ) A.自反律B.传递律 C.伪传递律D.增广律

4.关系模式R2NF,则R一定是(b ) A.1NF B.3NF C.BCNF D.4NF 5.设一关系模式为:运货路径(顾客姓名,顾客地址,商品名,供应商姓名,供应商地址),则该关系模式的主键是( C )A.顾客姓名,供应商姓名,供应商地址B.顾客姓名,商品名 C.顾客姓名,供应商姓名,商品名D.顾客姓名,顾客地址 6.下列有关范式的叙述中正确的是(B ) A.如果关系模式R1NF,且R中主属性完全函数依赖于主键,则R是2NF B.如果关系模式R3NF,则R2NF一定成立 C.如果关系模式R1NF,则只要消除了R中非主属性对主键的传递依赖,则R可转换成2NF D.如果关系模式R1NF,则只要消除了R中非主属性对主键的部分依赖,则R可转换成3NF 7.关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( B ) A.(学号,课程号)和(课程号,名次)都可以作为候选键B.只有(学号,课程号)能作为候选键 C.该关系模式属于第三范式 D.该关系模式属于BCNF 8.已知关系模式R(ABCD),F={A→C,B→C,C→D },则以下成立的是( B ) A.A→B B.A→D C.AD→BC D.AC→BD 9.如果X→Y且ZU成立,那么XZ→YZ成立,这条规则称为(D )A.自反律B.传递律` C.伪传递律D.增广律

数据库范式理解例题

范式分解 主属性:包含在任一候选关键字中的属性称主属性。 非主属性:不包含在主码中的属性称为非主属性。 函数依赖: 是指关系中一个或一组属性的值可以决定其它属性的值。函数依赖正象一个函数 y = f(x) 一样,x的值给定后,y的值也就唯一地确定了。 如果属性集合Y中每个属性的值构成的集合唯一地决定了属性集合X中每个属性的值构成的集合,则属性集合X函数依赖于属性集合Y,计为:Y→X。属性集合Y中的属性有时也称作函数依赖Y→X的决定因素(determinant)。例:身份证号→姓名。部分函数依赖: 设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。 完全函数依赖: 在R(U)中,如果Y函数依赖于X,并且对于X的任何一个真子集X',都有Y不函数依赖于X',则称Y对X完全函数依赖。否则称Y对X部分函数依赖。

【例】; 举个例子就明白了。假设一个学生有几个属性 SNO 学号 SNAME 姓名 SDEPT系 SAGE 年龄 CNO 班级号 G 成绩 对于(SNO,SNAME,SDEPT,SAGE,CNO,G)来说,G完全依赖于(SNO, CNO), 因为(SNO,CNO)可以决定G,而SNO和CNO都不能单独决定G。 而SAGE部分函数依赖于(SNO,CNO),因为(SNO,CNO)可以决定SAGE,而单独的SNO也可以决定SAGE。 传递函数依赖: 设R(U)是属性集U上的关系,x、y、z是U的子集,在R(U)中,若x→y,但y→x,若y→z,则x→z,称z传递函数依赖于x,记作X→TZ。 如果X->Y, Y->Z, 则称Z对X传递函数依赖。 计算X+ (属性的闭包)算法: a.初始化,令X+ = X; b.在F中依次查找每个没有被标记的函数依赖,若“左边属性集”包含于X+ ,则令X+ = X+∪“右边属性集”, 并为访问过的函数依赖设置标记。

最新电大数据库系统及应用-形考册第6章-习题与参考答案

第6章习题与参考答案一.单项选择题 1.下列关于视图的说法,正确的是(B)。 A.视图与基本表一样,也存储数据 B.对视图的操作最终都转换为对基本表的操作 C.视图的数据源只能是基本表 D.所有视图都可以实现对数据的增、删、改、查操作 2.在视图的定义语句中,只能包含(A)。 A.数据查询语句 B.数据增、删、改语句 C.创建表的语句 D.全部都可以 3.视图对应数据库三级模式中的(A)。 A.外模式 B.内模式 C.模式 D.其他 4.下列关于视图的说法,正确的是(B)。

A.通过视图可以提高数据查询效率 B.视图提供了数据的逻辑独立性 C.视图只能建立在基本表上 D.定义视图的语句可以包含数据更改语句 5.创建视图的主要作用是(D)。 A.提高数据查询效率 B.维护数据的完整性约束 C.维护数据的一致性 D.提供用户视角的数据 6.设有学生表(学号,姓名,所在系)。下列建立统计每个系的学生人数的视图语句中,正确的是(D)。 A.CREATE VIEW v1AS SELECT 所在系, COUNT(*) FROM 学生表GROUP BY 所在系 B.CREATE VIEW v1AS SELECT 所在系, SUM(*) FROM 学生表GROUP BY 所在系 C.CREATE VIEW v1(系名,人数) AS SELECT 所在系, SUM(*) FROM 学生表GROUP BY 所在系 D.CREATE VIEW v1(系名,人数) AS SELECT 所在系, COUNT(*) FROM 学生表GROUP BY 所在系

7.设用户在某数据库中经常需要进行如下查询操作: SELECT * FROM T WHERE C1='A' ORDER BY C2 设T表中已在C1列上建立了主键约束,且该表只建有该约束。为提高该查询的执行效率,下列方法中可行的是(C)。 A.在C1列上建立一个聚集索引,在C2列上建立一个非聚集索引 B.在C1和C2列上分别建立一个非聚集索引 C.在C2列上建立一个非聚集索引 D.在C1和C2列上建立一个组合的非聚集索引 8.下列关于索引的说法,正确的是(C)。 A.只要建立了索引就可以加快数据的查询效率 B.在一个表上可以创建多个聚集索引 C.在一个表上可以建立多个唯一的非聚集索引 D.索引会影响数据插入和更新的执行效率,但不会影响删除数据的执行效率 9.创建存储过程的用处主要是(A)。 A.提高数据操作效率 B.维护数据的一致性 C.实现复杂的业务规则D.增强引用完整性 10.下列关于存储过程的说法,正确的是(A)。 A.在定义存储过程的代码中可以包含数据的增、删、改、查语句

数据库系统概论部分答案

第一章 1 .试述数据、数据库、数据库系统、数据库管理系统的概念。 答: ( l )数据( Data ) :描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。 ( 2 )数据库( DataBase ,简称 DB ) :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。 ( 3 )数据库系统( DataBas 。 Sytem ,简称 DBS ) :数据库系统是指在计算机系统中引入数据库后的系统构成, ( 4 )数据库管理系统( DataBase Management sytem ,简称 DBMs ) :数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。 5 .试述数据库系统的特点。 答: ( l )数据结构化数据库系统实现整体数据的结构化,这是数据库的主要特征之一,也是数据库系统与文件系统的本质区别。 ( 2 )数据的共享性高,冗余度低,易扩充数据库的数据不再面向某个应用而是面向整个系统,因此可以被多个用户、多个应用以多种不同的语言共享使用。( 3 )数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。 ( 4 )数据由 DBMS 统一管理和控制数据库的共享是并发的共享,即多个用户可

以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。 7. 什么是概念模型?试述概念模型的作用。 答:概念模型是现实世界到机器世界的一个中间层次, 作用:用于信息世界的建模,是现实世界到信息世界的第一层抽象,数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。 8.定义并解释概念模型中以下术语:实体,实体型,实体集,实体之间的联系答: 实体:客观存在并可以相互区分的事物叫实体。 实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。 实体集:同型实体的集合称为实体集。 实体之间的联系: 1 : 1 , 1 : n 和 m : n 9 .试述数据模型的概念、数据模型的作用和数据模型的三个要素。 答: 数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。一般地讲,数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 ( l )数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。 ( 2 )数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。

第六章 信息系统与数据库

第六章信息系统与数据库 一、选择题 1.以下列出了计算机信息系统抽象结构层次,其中的数据库管理系统和数据库________。 A.属于业务逻辑层 B 属于资源管理层 C属于应用表现层 D 不在以上所列层次中 2.以下列出了计算机信息系统抽象结构的4个层次,在系统中为实现相关业务 功能(包括流程、规则、策略等)而编制的程序代码属于其中的________。A基础设施层 B 业务逻辑层 C 资源管理层 D 应用表现层 3. 以下列出了计算机信息系统抽象结构的4个层次,系统中的硬件、系统软件 和网络属于其中的________。 A.基础设施层 B.业务逻辑层 C.资源管理层 D.应用表现层 4. 以下列出了计算机信息系统抽象结构层次,在系统中可实现分类查询的表单 和展示查询结果的表格窗口________。 A属于业务逻辑层 B属于资源管理层 C属于应用表现层 D不在以上所列层次中 5.以下关于SQL语言的说法中,错误的是________ A.SQL的一个基本表就是一个数据库 B.SQL语言支持三级体系结构 C.一个基本表可以跨多个存储文件存放 D.SQL的一个二维表可以是基本表,也可以是视图 6. 信息系统采用B/S模式时,其“查询SQL请求”和“查询结果”的“应答”发生在________之间。 A浏览器和Web服务器 B 浏览器和数据库服务器 C Web服务器和数据库服务器 D 任意两层 7. 关系数据库的SQL查询操作由3个基本运算组合而成,其中不包括________ 。 A 连接 B 选择 C投影 D比较

8.信息系统采用的B/S模式,实质上是中间增加了________ 的C/S模式。 A Web服务器 B浏览器 C数据库服务器 D文件服务器 9.在信息系统的B/S模式中,ODBC/JDBC是________之间的标准接口。 A Web服务器与数据库服务器 B 浏览器与数据库服务器 C 浏览器与Web服务器 D客户机与Web服务器 10. 计算机信息系统中的B/S三层模式是指________。 A 应用层、传输层、网络互链层 B应用程序层、支持系统层、数据库层 C浏览器层、Web服务器层、DB服务器层 D客户机层、HTTP网络层、网页层 11.ODBC是________,用户可以直接将SQL语句送给ODBC。 A一组对数据库访问的标准 B数据库查询语言标准 C数据库应用开发工具标准 D数据库安全标准 12.所谓“数据库访问”,就是用户根据使用要求对存储在数据库中的数据进行操作。它要求________ 。 A.用户与数据库可以不在同一计算机上而通过网络访问数据库;被查询的数据可以存储在多台计算机的多个不同数据库中 B.用户与数据库必须在同一计算机上;被查询的数据存储在计算机的多个不同数据库中 C.用户与数据库可以不在同一计算机上而通过网络访问数据库;但被查询的数据必须存储同一台计算机的多个不同数据库中 D.用户与数据库必须在同一计算机上;被查询的数据存储在同一台计算机的指定数据库中 13.ODBC是________,用户可以直接将SQL语句送给ODBC。 A.一组对数据库访问的标准 B.数据库查询语言标准 C. 数据库应用开发工具标准 D.数据库安全标准 14. SQL查询语句:SELECT SNANE,DEPART,CNAME,GRADE FROM S,C,SC WHERE S.SNO=SC.SNO AND https://www.wendangku.net/doc/055070450.html,O=C.CNOANDS.S EX=‘男’; 涉及的S,C和SC三个表。S和SC表之间和C和SC表之间分别通过公共属性 ________作连接操作。 A SNO,CNO B CNO,SNO C CNO,SEX D SNO,SEX

第六章 数据库保护习题(徐玲)

【7.1】假定DMA要求customers可能的discnt值在0.00和10.00之间,而且数值之间的差距只能为0.02,所以可接受的值为0.00,0.02,0.04,......,9.96,9.98,10.00。请用适当的Create Table语句实现这样的约束。注意,因为可能的值很多,所以用CHE子句是不合适的;需要另外定义一个表来实现这一约束。 Use sales create table discnts ([discnt] float(2) not null, primary key([discnt]), check ([discnt] <= 10.00), ) declare @i float set @i=0.00 while @i<10.00 begin insert into discnts values(@i) set @i=@i+0.02 continue end create table customers (cid char(4) not null,cname varchar(13) , city varchar(20),[discnt] float(2) not null, primary key (cid), foreign key ([discnt] )references discnts); 【7.2】根据X/Open中更新视图的约束,下面哪一条SQL语句是合法的?(括一号中说明了视图是在哪个例子中创建的。) (1)update agentorders set month='jun'; (2)update agentorders set month='jun' where pid='c001'; (3)update agentorders set month='axx' where aid='a03'; (1)合法。 (2)不合法。 (3)合法 【7.3】创建一个触发器,当向表orders中插入一个新订单时被触发,自动地更新表products的quantity列。触发器必须把在orders指定的qty从products相应行的quantity中减去。 use sales go create trigger BT on orders for insert

数据库系统概论 第六章测试题及答案范文

第六章习题 一、选择题: 形框代替形框表示实体的属性。 1.在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____阶段。 A.需求分析B.概念设计C.逻辑设计D.物理设计 答案:B 2.E-R图是数据库设计的工具之一,它适用于建立数据库的____。 A.概念模型B.逻辑模型C.结构模型D.物理模型 答案:A 3.在关系数据库设计中,设计关系模式是____的任务。 A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 答案:C 4.数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是____。 A.建立库结构B.扩充功能C.加载数据D.系统调试 答案:B 5.数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,用____表示。 A.矩形B.四边形C.菱形D.椭圆形 答案:D 6.在数据库的概念设计中,最常用的数据模型是____。 A形象模型B.物理模型C.逻辑模型D.实体联系模型 答案:D 7.在数据库设计中,在概念设计阶段可用E-R方法,其设计出的图称为____。 A.实物示意图B.实用概念图C.实体表示图D.实体联系图 答案:D 8.从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是____。 A.M端实体的关键字B.N端实体的关键字 C.M端实体关键字与N端实体关键字组合D.重新选取其他属性 答案:C 9.当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是____。 A.属性冲突B.语法冲突C.结构冲突D.命名冲突 答案:B

数据库范式练习题

数据库范式练习题

1、请简述满足1NF、2NF和3NF的基本条件。并完成下题:某信息一览表 如下,其是否满足3NF,若不满足请将其化为符合3NF的关系。(本小题12分) 第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的数据项。 第二范式,指的是这种关系不仅满足第一范式,而且所有非主属性完全依赖于其主码。 第三范式,指的是这种关系不仅满足第二范式,而且它的任何一个非主属性都不传递依赖于任何主关键字。 考生情况(考生编号,姓名,性别,考生学校) 考场情况(考场号,考场地点) 考场分配(考生编号,考场号) 成绩(考生编号,考试成绩,学分) 2、某信息一览表如下,其是否满足3NF,若不满足请将其化为符合3NF的关系。(12分) 配件关系:(配件编号,配件名称,型号规格)

供应商关系(供应商名称,供应商地址) 配件库存关系(配件编号,供应商名称,单价,库存量) 3、简述满足1NF、2NF和3NF的基本条件。并完成下题:已知教学关系, 教学(学号,姓名,年龄,性别,系名,系主任,课程名,成绩),试问该关系的主键是什么,属于第几范式,为什么?如果它不属于3NF,请把它规范到3NF。 4、请确定下列关系的关键字、范式等级;若不属于3NF,则将其化为3NF 。例1.仓库(仓库号,面积,电话号码,零件号,零件名称,规格,库存数量)例1答案: 仓库号+零件号;1NF; 仓库(仓库号,面积,电话号码) 零件(零件号,零件名称,规格) 保存(仓库号,零件号,库存数量) 例2. 报名(学员编号,学员姓名,培训编号,培训名称,培训费,报名日期),每项培训有多个学员报名,每位学员可参加多项培训。 例2答案: 学员编号+培训编号;1NF; 学员(学员编号,学员姓名) 培训(培训编号,培训名称,培训费) 报名(学员编号,培训编号,报名日期)

第六章关系数据库理论

第六章关系数据理论 1、理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF。 答:函数依赖:设R (U)是一个关系模式,U是R的属性集合,X和Y是U的子集。对于R (U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。 完全函数依赖、部分函数依赖:在R(U)中,如果X→Y,并且对于X的任何一个真子集X,都有X′→Y,则称Y对X完全函数依赖;若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖。 传递依赖:在关系R (U)中,如果X→Y(Y?X),Y→X,Y→Z,则称Z对X传递函数依赖。 候选码、主码:设K为R(U,F)中的属性或属性组合,若K→U则K为R的候选码。若候选码多于一个,则选定其中的一个为主码。 外码:关系模式R中属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外部码也称外码。 全码:整个属性组是码,称为全码(All-key)。 1NF:如果一个关系模式R的所有属性都是不可分的基本数据项,则R∈1NF 2NF:若关系模式R∈1NF,并且每一个非主属性都完全函数依赖于R的关键字,则R∈2NF。 3NF:关系模式R 中若不存在这样的关键字X、属性组Y及非主属性Z(Z?Y),使得X→Y,Y→X,Y→Z 成立,则称R∈3NF。 BCNF:设关系模式R∈1NF,如果对于R的每个函数依赖X→Y,若Y?X,则X必含有候选关键字,那么R∈BCNF。 2、建立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区; 描述班级的属性有:班号、专业名、系名、人数、入校年份; 描述系的属性有:系名、系号、系办公室地点、人数; 描述学会的属性有:学会名、成立年份、地点、人数。 有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会,每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖。 指出各关系的候选码、外部码,有没有全码存在? 答:1、关系模式: (1)学生:Student ( sno, sname, sbirth, deptname, clsno, sdorm ) 其中:sno_学号,sname_姓名,sbirth_出生年月,deptname_系名,clsno_班级号,sdorm_宿舍区,(2)班级:Class ( clsno, spec, deptname, clsnum, clsdate ) 其中:clsno_班级号,spec_专业名,deptname_系名,clsnum_班级人数,clsdate_入校年份,(3)系:Dept ( deptno, deptname, deptaddr, deptnum ) 其中:deptno_系号,deptname_系名,deptaddr_系办公地点,deptnum_系人数,

相关文档
相关文档 最新文档