数据库作业-作业6 函数依赖
数据库第五章作业

第五、六章练习题一、选择题1、在关系数据库设计中,子模式设计是在__________阶段进行。
[ B]A.物理设计B.逻辑设计C.概念设计D.程序设计2、设有关系R(A,B,C)的值如下:A B C2 2 32 3 43 3 5下列叙述正确的是(B)A.函数依赖A→B在上述关系中成立B.函数依赖BC→A在上述关系中成立C.函数依赖B→A在上述关系中成立D.函数依赖A→BC在上述关系中成立3、数据库设计阶段分为(D )A. 物理设计阶段、逻辑设计阶段、编程和调试阶段B. 模型设计阶段、程序设计阶段和运行阶段C. 方案设计阶段、总体设计阶段、个别设计和编程阶段D. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段4、下列说法中不正确的是(C)。
A. 任何一个包含两个属性的关系模式一定满足3NFB. 任何一个包含两个属性的关系模式一定满足BCNFC. 任何一个包含三个属性的关系模式一定满足3NFD. 任何一个关系模式都一定有码5、设有关系模式R(A,B,C,D),F是R上成立的函数依赖集,F={B→C,C→D},则属性C的闭包C+为( C )A.BCDB.BDC.CDD.BC6、在数据库设计中,将ER图转换成关系数据模型的过程属于( B )A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段7、下述哪一条不是由于关系模式设计不当而引起的?(B)A) 数据冗余B) 丢失修改C) 插入异常D) 更新异常8、下面关于函数依赖的叙述中,不正确的是(B)A) 若X→Y,X→Z,则X→YZB) 若XY→Z,则X→Z,Y→ZC) 若X→Y,Y→Z,则X→ZD) 若X→Y,Y′ Y,则X→Y′9、设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。
下面关于多值依赖的叙述中,不正确的是(C)A) 若X→→Y,则X→→ZB) 若X→Y,则X→→YC) 若X→→Y,且Y′⊂Y,则X→→Y′D) 若Z=Φ,则X→→Y第(10)至(12)题基于以下的叙述:有关系模式A(C,T,H,R,S),基中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}10、关系模式A的码是(D)A) C B) (H,R)C)(H,T)D)(H,S)11、关系模式A的规范化程度最高达到(B)A) 1NF B) 2NF C) 3NF D) BCNF12、现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到(D)A) 1NF B) 2NF C) 3NF D) BCNF13、下述哪一条不属于概念模型应具备的性质?(D)A) 有丰富的语义表达能力B) 易于交流和理解C) 易于变动D) 在计算机中实现的效率高14、在下面列出的条目中,哪个(些)是当前应用开发工具的发展趋势?(D)Ⅰ.采用三层或多层Client/Server结构Ⅱ.支持Web应用Ⅲ.支持开放的、构件式的分布式计算环境A) Ⅰ和ⅡB) 只有ⅡC) 只有ⅢD) 都是15、下面所列的工具中,不能用于数据库应用系统界面开发的工具是(C)A) Visual Basic B) DelphiC) PowerDesigner D) PowerBuilder16、设关系模式R{A,B,C,D,E},其上函数依赖集F={AB→C,DC→E,D→B},则可导出的函数依赖是(A)。
数据库-部分函数依赖,传递函数依赖,完全函数依赖,三种范式的区别

数据库-部分函数依赖,传递函数依赖,完全函数依赖,三种范式的区别要讲清楚范式,就先讲讲几个名词的含义吧:部分函数依赖:设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。
举个例子:学生基本信息表R中(学号,身份证号,姓名)当然学号属性取值是唯一的,在R关系中,(学号,身份证号)->(姓名),(学号)->(姓名),(身份证号)->(姓名);所以姓名部分函数依赖与(学号,身份证号);完全函数依赖:设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。
例子:学生基本信息表R(学号,班级,姓名)假设不同的班级学号有相同的,班级内学号不能相同,在R关系中,(学号,班级)->(姓名),但是(学号)->(姓名)不成立,(班级)->(姓名)不成立,所以姓名完全函数依赖与(学号,班级);传递函数依赖:设X,Y,Z是关系R中互不相同的属性集合,存在X→Y(Y !→X),Y→Z,则称Z传递函数依赖于X。
例子:在关系R(学号 ,宿舍, 费用)中,(学号)->(宿舍),宿舍!=学号,(宿舍)->(费用),费用!=宿舍,所以符合传递函数的要求;在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。
所谓第一范式(1NF)是指数据库表的每一列(即每个属性)都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。
简而言之,第一范式就是无重复的列。
2、第二范式(2NF)第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF)必须先满足第一范式(1NF)。
第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。
为实现区分通常需要为表加上一个列,以存储各个实例的唯一标识。
数据库作业(1)

兰州交通大学数据库原理及应用作业作业要求:1.所有作业打印在A4稿纸上2.在封面写清楚班级、姓名、学号3.抄写题目(表可以不写),命令与题目对应。
概念基础部分:⒈简述数据、数据库、数据库管理系统、数据库应用系统的概念。
答:数据是描述事物的符号记录,是信息的载体,是信息的具体表现形式。
数据库就是存放数据的仓库,是将数据按一定的数据模型组织、描述和存储,能够自动进行查询和修改的数据集合。
数据库管理系统是数据库系统的核心,是为数据库的建立、使用和维护而配置的软件。
它建立在操作系统的基础上,位于用户与操作系统之间的一层数据管理软件,它为用户或应用程序提供访问数据库的方法,包括数据库的创建、查询、更新及各种数据控制等。
凡使用数据库技术管理其数据的系统都称为数据库应用系统。
⒊什么是实体、属性、码、联系?答:客观存在并可以相互区分的事物叫实体。
属性是实体所具有的某些特性,通过属性对实体进行描述。
一个实体往往有多个属性,这些属性之间是有关系的,它们构成该实体的属性集合。
如果其中有一个属性或属性集能够唯一标识整个属性集合,则称该属性或属性集为该实体的码。
现实世界的事物之间是有联系的,即各实体型之间是有联系的。
就两个实体型的联系来说,主要有以下3种情况:一对一联系(1:1)、一对多联系(1 : M)和多对多联系(M : N)。
⒌设某工厂数据库中有四个实体集。
一是“仓库”实体集,属性有仓库号、仓库面积等;二是“零件”实体集,属性有零件号、零件名、规格、单价等;三是“供应商”实体集,属性有供应商号、供应商名、地址等;四是“保管员”实体集,属性有职工号、姓名等。
(1)试为该工厂的数据库设计一个ER模型,要求标注联系类型,可省略实体属性。
1 N(2)根据转换规则,将ER模型转换成关系模型,要求标明每个关系模式的主键和外键。
答:(1)ER模型(2)关系模式:仓库(仓库号,仓库面积)零件(零件号,零件名,规格,单价)供应商(供应商号,供应商名,地址)保管员(职工号,姓名,仓库号)库存(仓库号,零件号,库存量)供应(供应商号,零件号,供应量)7.简述关系的完整性。
数据库学习摘记——关系模式的函数依赖

数据库学习摘记——关系模式的函数依赖关系与关系模式的联系:关系模式是相对稳定的,静态的,是把所有元组删去后的⼀张空表格,是对元组数据组织⽅式的结构描述,⽽关系却是动态变化的,不稳定的,是将若⼲元组填⼊关系模式后得到的⼀个取值实例。
每⼀个关系对应⼀个关系模式,每⼀个关系模式可以定义多个关系。
关系模式R(U)对应的具体关系通常⽤⼩写字母r来表⽰。
函数依赖:设R(U)是属性集U={A1, A2, …, An}上的关系模式,X和Y是U的⼦集。
若对R(U)的任⼀具体关系r中的任意两个元组t1和t2,只要t1[X]=t2[X] 就有t1[Y]=t2[Y]。
则称"X函数确定Y" 或"Y函数依赖于X",记作X→Y,X为这个函数依赖的决定因素。
函数依赖要求R(U)的⼀切具体关系r都要满⾜的约束条件。
若X→Y且Y→X,则记作X⇿Y平凡函数依赖:X→Y,Y⊆X // 对于任⼀关系模式,平凡函数依赖必然是成⽴的⾮平凡函数依赖:X→Y,Y⊄X完全函数依赖:如果X→Y,且对于X的任何⼀个真⼦集X',都有X不函数确定Y ,则称Y对X完全函数依赖或者X完全决定Y,记作:部分函数依赖:如果X→Y,但Y不是完全函数依赖于X,则称Y 对X部分函数依赖,记作:传递函数依赖:如果X→Y,Y→Z,且 Y→X,Y⊄X,Z⊄Y,则称Z对X传递函数依赖,记作:候选键:对关系模式R(U),设K⊆U,且K完全函数确定U,则K为能够唯⼀确定关系中任何⼀个元组(实体)的最少属性集合,称K为R(U)的候选键或候选关键字。
【R(U,F),U={ A,B,C,D,E,G },F={AB→C,CD→E,E→A,A→G},求候选键】因G只在右边出现,所以G⼀定不属于候选码⽽B,D只在左边出现,所以B,D⼀定属于候选码BD的闭包还是BD,则对BD进⾏组合,除了G以外,BD可以跟A,C,E进⾏组合先看ABDABD本⾝⾃包ABD,⽽AB→C,CD→E,A→G,所以ABD的闭包为ABDCEG=U再看BDCCD→E,E→A,A→G,BDC本⾝⾃包,所以BDC的闭包为BDCEAG=U最后看BDEE→A,A→G,AB→C,BDE本⾝⾃包,所以BDE的闭包为BDEAGC=U因为(ABD)、(BCD)、(BDE)的闭包都是ABCDEG所以本问题的候选码有3个分别是ABC、BCD和BDE主键:通常在R(U)的多个候选键中任意选定⼀个候选键作为主键,也称为主码或主关键字。
数据库函数依赖例题

数据库函数依赖例题数据库函数依赖是数据库系统中一个非常重要的概念,它可以帮助设计更有效率的数据库系统。
按照函数依赖理论,一个关系可以被定义为一组属性和一组函数依赖,函数依赖被定义为当函数f(X)= f(Y)时,X 与 Y 之间存在函数依赖。
本文档将用一个例题来讨论函数依赖,并讨论它在数据库设计中的重要性以及如何用来提高数据库的有效性。
二、例题一个数据库系统中有一张表,表名为“学生”,它有两个属性:学号(K)和姓名(N),每个学生都有一个唯一的学号,姓名不能相同。
假定这里有两个函数:f1(K)= N f2(N)= K,即学号与姓名之间有一种函数依赖,即学号可以确定一个学生的姓名,而姓名也可以确定一个学生的学号。
三、函数依赖的意义函数依赖的意义很重要,它是用来定义数据库系统的结构以及表之间的关系的一个非常有用的概念。
函数依赖可以帮助用户限制数据库管理系统中的信息流。
正确的函数依赖关系可以有效地减少冗余的数据,还可以帮助更容易地识别数据库之间的内在关系,更快地完成查询等功能。
四、函数依赖的重要性函数依赖有助于更好地设计数据库,可以减少数据库中的冗余数据,确保数据的一致性。
函数依赖还可以使数据库更加规范,减少记录和表之间的关系,帮助数据库管理者实现最佳化,并且帮助用户实现最佳数据库设计。
五、实现函数依赖的方法函数依赖的实现方法有很多,比如解决视图和查询优化的方法以及属性拆分的方法,采用属性拆分的方法可以更有效地实现函数依赖,将一个属性拆分成多个属性,这样就可以增加函数依赖,并有效地减少数据冗余。
另外,还可以使用视图和查询优化的方法,可以有效地改善现有的查询,减少冗余数据的产生。
六、结论数据库函数依赖是一个非常重要的概念,函数依赖能够有效地管理数据库,减少数据冗余。
它能够让数据库更加规范,帮助提高数据库的有效性。
通过使用属性拆分的方法和视图和查询优化的方法,可以有效地实现数据库函数依赖,最终达到比较理想的效果。
数据库函数依赖及范式(最通俗易懂)

数据库函数依赖及范式(最通俗易懂)⼀、基础概念 要理解范式,⾸先必须对知道什么是关系数据库,如果你不知道,我可以简单的不能再简单的说⼀下:关系数据库就是⽤⼆维表来保存数据。
表和表之间可以……(省略10W字)。
然后你应该理解以下概念: 实体:现实世界中客观存在并可以被区别的事物。
⽐如“⼀个学⽣”、“⼀本书”、“⼀门课”等等。
值得强调的是这⾥所说的“事物”不仅仅是看得见摸得着的“东西”,它也可以是虚拟的,不如说“⽼师与学校的关系”。
属性:教科书上解释为:“实体所具有的某⼀特性”,由此可见,属性⼀开始是个逻辑概念,⽐如说,“性别”是“⼈”的⼀个属性。
在关系数据库中,属性⼜是个物理概念,属性可以看作是“表的⼀列”。
元组:表中的⼀⾏就是⼀个元组。
分量:元组的某个属性值。
在⼀个关系数据库中,它是⼀个操作原⼦,即关系数据库在做任何操作的时候,属性是“不可分的”。
否则就不是关系数据库了。
码:表中可以唯⼀确定⼀个元组的某个属性(或者属性组),如果这样的码有不⽌⼀个,那么⼤家都叫候选码,我们从候选码中挑⼀个出来做⽼⼤,它就叫主码。
全码:如果⼀个码包含了所有的属性,这个码就是全码。
主属性:⼀个属性只要在任何⼀个候选码中出现过,这个属性就是主属性。
⾮主属性:与上⾯相反,没有在任何候选码中出现过,这个属性就是⾮主属性。
外码:⼀个属性(或属性组),它不是码,但是它别的表的码,它就是外码。
⼆、6个范式 好了,上⾯已经介绍了我们掌握范式所需要的全部基础概念,下⾯我们就来讲范式。
⾸先要明⽩,范式的包含关系。
⼀个数据库设计如果符合第⼆范式,⼀定也符合第⼀范式。
如果符合第三范式,⼀定也符合第⼆范式…第⼀范式(1NF):属性不可分。
在前⾯我们已经介绍了属性值的概念,我们说,它是“不可分的”。
⽽第⼀范式要求属性也不可分。
那么它和属性值不可分有什么区别呢?给⼀个例⼦:name tel age⼤宝136****567822⼩明139****6655010-123456721Ps:这个表中,属性值“分”了。
数据库作业及参考答案(最新版)

数据库一、单选题:1.数据库系统的核心是()。
A 编译系统B 数据库C 操作系统D 数据库管理系统2.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的()。
A 文件的集合B 数据的集合C 命令的集合D 程序的集合3.数据库DB、数据库系统DBS、数据库管理系统DBMS这三者之间的关系是():A DBS包括DB和DBMSB DBMS包括DB和DBSC DB包括DBS和DBMSD DBS就是DB,也就是DBMS4.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
A 数据定义功能B 数据管理功能C 数据操纵功能D 数据控制功能5.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性的是()。
A 外模式B 内模式C 存储模式D (概念)模式6.在数据库系统中,当总体逻辑结构改变时,通过改变(),使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。
A 应用程序B 模式到内模式的映像C 存储结构D 外模式到概念模式的映像7.按照数据模型分类,数据库系统可以分为三种类型,正确的是():A 大型、中型和小型B 西文、中文和兼容C 层次、网状和关系D 数据、图形和多媒体8.数据模型指的是数据库的组织形式,数据模型的三要素是()。
A 数据库文件、二维表、记录B 字段、类型、宽度C 数据结构、数据操作、完整性约束D 数据定义、数据存储、数据通信9.所谓概念模型,指的是()。
A 客观存在的事物及其相互联系B 将信息世界中的信息进行数据化C 实体模型在计算机中的数据化表示D 现实世界到机器世界的一个中间层次,即信息世界10.在数据库设计中用关系模型来表示实体和实体之间的联系。
关系模型的结构是()。
A 层次结构B 二维表结构 C网络结构D封装结构11.ER图是数据库设计的工具之一,它一般适用于建立数据库的()。
A 概念模型B 结构模型C 物理模型D 逻辑模型12.ER方法的三要素是()。
数据库练习第6章

第六章习题一、选择题:1.关系规范化中的删除操作异常是指①,插入操作异常是指②。
A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入答案:①A ②D2.设计性能较优的关系模式称为规范化,规范化主要的理论依据是____。
A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑答案:A3.规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论,关系数据库中的关系必须满足:其每一属性都是____。
A.互不相关的B.不可分解的C.长度可变的D.互相关联的答案:B4.关系数据库规范化是为解决关系数据库中____问题而引人的。
A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性答案:A5.规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及____的缺陷。
A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失答案:C6.当关系模式R(A,B)已属于3NF,下列说法中____是正确的。
A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是答案:B7.关系模型中的关系模式至少是____。
A.1NF B.2NF C.3NF D.BCNF答案:A8.在关系DB中,任何工元关系模式的最高范式必定是____。
A.1NF B.2NF C.3NF D.BCNF答案:D9.在关系模式R中,若其函数依赖集中所有候选关键宇都是决定因素,则R最高范式是____。
A.2NF B.3NF C.4 NF D.BCNF答案:C10.当B属性函数依赖于A属性时,属性A与B的联系是____。
A.1对多B.多对1 C.多对多D.以上都不是答案:B11.在关系模式中,如果属性A和B存在1对1的联系,则说____。
A.A→B B.B→A C.A↔B D.以上都不是答案:C12.候选码中的属性称为____。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.要建立关于系、学生、班级、研究会等信息的一个关系数据库。
规定:一个系有若干专业、每个专业每年只招一个班,每个班有若干学生,一个系的学生住在同一个宿舍区,一个系只有一个系名,一个系名也只给一个系用。
每个学生可参加若干研究会,每个研究会有若干学生。
学生:学号、姓名、出生年月、系名、班号、宿舍区。
班级:班号、专业名、系名、人数、入校年份。
系:系号、系名、系办公室地点、人数。
研究会:研究会名、成立年份、地点、人数。
学生参加某研究会,有一个入会年份。
试给出上述数据库的关系模式;写出每个关系的基本的函数依赖集;并指出是否存在传递函数依赖;对于函数依赖左部是多属性的情况,讨论其函数依赖是完全函数依赖还是部分函数依赖。
解:
(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)每个关系模式的最小函数依赖集如下:
学生S (Sno,Sname,Sbirth,Dept,Class,Rno) 的最小函数依赖集如下: Sno→Sname,Sno→Sbirth,Sno→Class,Class→Dept,DEPT→Rno
传递依赖如下:
由于Sno→Dept,而Dept→Sno ,Dept→Rno
所以Sno与Rno之间存在着传递函数依赖。
由于Class→Dept,Dept →Class,Dept→Rno
所以Class与Rno之间存在着传递函数依赖。
由于Sno→Class,Class→Sno,Class→Dept
所以Sno与Dept之间存在着传递函数依赖。
班级C(Class,Pname,Dept,Cnum,Cyear)的最小函数依赖集如下:
Class→Pname,Class→Cnum,Class→Cyear,Pname→Dept.
由于Class→Pname,Pname→Class,Pname→Dept
所以C1ass与Dept之间存在着传递函数依赖
系D(Dept,Dno,Office,Dnum)的最小函数依赖集如下:
DeptDno,DnoDept,DnoOffice,DnoDnum
根据上述函数依赖可知,Dept与Office,Dept与Dnum之间不存在传递依赖。
会M(Mname,Myear,Maddr,Mnum)的最小函数依赖集如下:
MnameMyear,MnameMaddr,MnameMnum
该模式不存在传递依赖
2.设一个教学关系为(教师号,姓名,课程号,课程名,课程学分,专业号,专业名,教学等级分),假定每个教师有一个唯一的教师号,每门课程有一个唯一的课程号,每个专业有一个唯一的专业号,每个教师号对应一个姓名,每个课程号对应一个课程名和一个课程学分,每个专业号对应一个专业名,教学等级分是根据某个教师给某个专业上某门课程的教学评价效果而得到的分数,每个教师可以给不同的专业上不同的课程,请写出存在的函数依赖。
解:
教师号→姓名
课程号→课程名
课程号→课程学分
专业号→专业名
(教师号,专业号,课程号)→教学等级分
3.假设某商业集团数据库中有关系模式R(商店编号,商品编号,库存量,部门编号,负责人),若规定:每个商店能销售多种商品(每种商品有一个编号);商店的每种商品只在一个部门销售;每个商店的每个部门只有一个负责人;每个商店的每种商品只有一个库存数量;请写出关系R的基本函数依赖。
解:
(商店编号,商品编号)→部门编号
(商店编号,部门编号)→负责人
(商店编号,商品编号)→数量。