12-15第7章_关系数据库规范化理论复习题无答案

合集下载

数据库复习题,,,章附答案

数据库复习题,,,章附答案

第5章数据库完整性一、选择题:1、在数据库系统中,保证数据及语义正确和有效的功能是( D )A.并发控制 B.存取控制 C.安全控制 D.完整性控制2、关于主键约束以下说法错误的是(C )A. 一个表中只能设置一个主键约束B.允许空值的字段上不能定义主键约束C.允许空值的字段上可以定义主键约束D.、可以将包含多个字段的字段组合设置为主键3、在表或视图上执行除了(D )以外的语句都可以激活触发器。

A.InsertB. DeleteC. UpdateD.Create4、数据库的__B_ _是指数据的正确性和相容性。

A.安全性B.完整性C.并发控制D.恢复5、在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的_____C___约束。

A、实体完整性B、参照完整性C、用户自定义D、用户操作二、填空题1.数据库的完整性是指数据的①实体完整性 . ②参照完整性__和③用户定义完整性。

2、实体完整性是指在基本表中,。

答案:主属性不能取空值3、参照完整性是指在基本表中,。

答案:外码可以是空值或者另一个关系主码的有效值4、为了保护数据库的实体完整性,当用户程序对主码进行更新使主码值不惟一时,DBMS就。

答案:拒绝此操作第6章关系数据理论一、选择题1、关系规范化中的删除操作异常是指①A ,插入操作异常是指②D 。

A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入2、设计性能较优的关系模式称为规范化,规范化主要的理论依据是A 。

A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑3、规范化过程主要为克服数据库逻辑结构中的插入异常,删除;异常以及C 的缺陷。

A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失4、当关系模式R(A,B)已属于3NF,下列说法中 B 是正确的。

A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是5、关系模型中的关系模式至少是 A A.1NF B.2NF C.3NF D.BCNF6、在关系DB中,任何二元关系模式的最高范式必定是 D A.1NF B.2NF C.3NF D.BCNF7、候选关键字中的属性称为 B 。

数据库复习题及答案

数据库复习题及答案

数据库复习题及答案数据库复习题及答案数据库是计算机科学中非常重要的一个领域,它是用来存储、管理和组织数据的软件系统。

在数据库的学习过程中,复习题是非常重要的一部分,通过做复习题可以帮助我们巩固知识,提高理解能力。

本文将为大家提供一些数据库复习题及答案,希望对大家的学习有所帮助。

一、选择题1. 数据库的主要特点是:A. 数据共享B. 数据独立性C. 数据冗余D. 数据安全性答案:B. 数据独立性2. 下列哪个是数据库管理系统(DBMS)的功能?A. 数据的存储和管理B. 数据的输入和输出C. 数据的处理和分析D. 数据的传输和通信答案:A. 数据的存储和管理3. 下列哪个不是数据库的三级模式?A. 外模式B. 内模式C. 中模式D. 概念模式答案:C. 中模式4. 数据库的完整性约束包括以下哪些?A. 实体完整性B. 参照完整性C. 用户完整性D. 操作完整性答案:A. 实体完整性、B. 参照完整性、D. 操作完整性5. 下列哪个不是关系数据库的基本操作?A. 查询B. 插入C. 删除D. 修改答案:D. 修改二、填空题1. 数据库中,用来描述数据之间联系的概念是__________。

答案:关系2. 数据库中,用来表示数据的逻辑结构的概念是__________。

答案:模式3. 数据库中,用来表示数据的物理存储结构的概念是__________。

答案:存储结构4. 数据库中,用来表示数据的基本单位的概念是__________。

答案:记录5. 数据库中,用来表示数据属性的概念是__________。

答案:字段三、简答题1. 请简要介绍关系数据库的特点和优势。

答:关系数据库的特点包括数据的结构化、数据的共享性、数据的独立性和数据的安全性。

关系数据库的优势包括数据的一致性、数据的完整性、数据的可靠性和数据的可扩展性。

关系数据库通过使用关系模型来组织和管理数据,可以更好地满足用户的需求,提高数据的处理效率和数据的可靠性。

数据结构第7章复习题

数据结构第7章复习题

ab edcf第七章图一、选择题1.图中有关路径的定义是()。

A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列C.由不同边所形成的序列 D.上述定义都不是2.设无向图的顶点个数为n,则该图最多有()条边。

A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n23.一个n个顶点的连通无向图,其边的个数至少为()。

A.n-1 B.n C.n+1 D.nlogn;4.n个结点的完全有向图含有边的数目()。

A.n*n B.n(n+1) C.n/2 D.n*(n-l)5.在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。

A.1/2 B.2 C.1 D.46.下面结构中最适于表示稀疏无向图的是(),适于表示稀疏有向图的是()。

A.邻接矩阵 B.逆邻接表 C.邻接多重表 D.十字链表 E.邻接表7.下列哪一种图的邻接矩阵是对称矩阵?()A.有向图 B.无向图 C.AOV网 D.AOE网8. 设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?()a eb d fc a c fde b a e df c b a e fd c b aef d b cA.5个 B.4个 C.3个 D.2个9.下面哪一方法可以判断出一个有向图是否有环(回路):A.深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径10. 下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( 1 ),下面步骤重复n-1次: a:( 2 );b:( 3 );最后:( 4 )。

(1).A.VT,ET为空 B.VT为所有顶点,ET为空C.VT为网中任意一点,ET为空 D.VT为空,ET为网中所有边(2).A. 选i属于VT,j不属于VT,且(i,j)上的权最小B.选i属于VT,j不属于VT,且(i,j)上的权最大C.选i不属于VT,j不属于VT,且(i,j)上的权最小D.选i不属于VT,j不属于VT,且(i,j)上的权最大(3).A.顶点i加入VT,(i,j)加入ET B. 顶点j加入VT,(i,j)加入ET C. 顶点j加入VT,(i,j)从ET中删去 D.顶点i,j加入VT,(i,j)加入ET(4).A.ET 中为最小生成树 B.不在ET中的边构成最小生成树 C.ET中有n-1条边时为生成树,否则无解 D.ET中无回路时,为生成树,否则无解11. (1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ;(图用邻接矩阵表示)(3). Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。

(完整版)数据库原理期末考试复习题及答案七

(完整版)数据库原理期末考试复习题及答案七

2读A=2003ROLLBACK恢复A=100A.该并发操作不存在问题B.该并发操作丢失更新C.该并发操作不能重复读D.该并发操作读出“脏”数据16.并发操作有可能引起下述()问题。

I丢失更新II.不可重复读III.读脏数据A.仅I 和II B.仅I 和IIIC.仅II 和III D.都是17.E-R 模型向关系模型转换是数据库设计的()阶段的任务。

A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计10.SQL 语言中,删除一个表的命令是()A. DELETEB. DROPC.CLEARD. REMOVE19.从E-R 模型关系向关系模型转换时,一个m:n 联系转换为关系模式时,该关系模式的候选码是()。

A.m 端实体的关键字B.m 端实体的关键字C.m 端实体关键字与n 端实体关键字组合D.重新选取其他属性20.已知关系SPJ(S#,P#,J#,QTY),把对关系SPJ 的属性QTY 的修改权授予用户张三的T-SQL语句是()。

A.GRANT QTY ON SPJ TO 张三B.GRANT UPDATE ON SPJ TO 张三C.GRANT UPDATE (QTY) ON SPJ TO 张三D.GRANT UPDATE ON SPJ (QTY) TO 张三二、填空题(本大题共10 空,每空 2 分,共20 分)错填、不填均无分。

1.在数据库的三级模式体系结构中,模式与内模式之间的映象(模式/内模式),实现了数据的独立性。

2.在SQL 语言中,使用语句收回授权。

3.一个SQL 语句原则上可产生或处理一组记录,而程序语言一次只能处理一个记录,为此必须协调两种处理方式,这是通过使用机制来解决的。

4.在 “ 学生 — 选课 — 课程 ” 数据库中的三个关系如下:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。

现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩,可使用如下的SQL 语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME=‘ 数据库技术’ ANDS.S#=SC.S# AND 。

2015数据库复习题答案资料

2015数据库复习题答案资料

(说明:仅仅代表个人观点,答案正确率为98%,可能会有错的地方,有问题请问度娘)复习参考资料选择题:30分(15题)名词解释:20分(4题)综合题:50分一、选择题:1. 数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和(C)。

A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是(A)。

A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB,也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是(D)。

I.人工管理阶段II.文件系统阶段III.数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中,不属于数据库系统特点的是(C )。

A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在(B)。

A. 不会因为数据的变化而影响到应用程序B. 不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是(A )。

A. 模式B. 内模式C. 外模式D. 以上三种7. 要保证数据库的数据独立性,需要修改的是(C)。

A. 模式与外模式B. 模式与内模式C. 三级模式之间的两层映射D. 三层模式8. 要保证数据库的逻辑数据独立性,需要修改的是(A)。

A. 模式与外模式之间的映射B. 模式与内模式之间的映射C. 模式D. 三级模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是(C)模式。

A. 模式B. 物理模式C. 子模式D. 内模式10. 下述(D)不是DBA数据库管理员的职责。

数据库原理试题及答案

数据库原理试题及答案

数据库原理试题及答案一、单项选择题(每题2分,共10分)1. 在关系数据库中,关系是指:A. 一个二维表B. 一个索引C. 一个视图D. 一个存储过程答案:A2. 数据库管理系统(DBMS)的主要功能不包括:A. 数据定义B. 数据操纵C. 数据备份D. 数据加密答案:D3. 以下哪个选项不是数据库系统的特点:A. 数据共享B. 数据独立性C. 数据冗余度高D. 数据完整性答案:C4. SQL语言中,用于创建新表的命令是:A. CREATE TABLEB. ALTER TABLEC. DROP TABLED. TRUNCATE TABLE答案:A5. 在关系数据库中,实现数据完整性的机制包括:A. 触发器B. 视图C. 存储过程D. 以上都是答案:D二、多项选择题(每题3分,共15分)1. 以下哪些是关系数据库的组成部分:A. 内模式B. 概念模式C. 外模式D. 实体-关系模式答案:A, B, C2. 数据库设计中,以下哪些步骤属于概念设计阶段:A. 确定数据项B. 确定数据结构C. 确定数据流D. 确定数据存储答案:B, C3. 在数据库中,以下哪些操作可以更新数据:A. INSERTB. UPDATEC. DELETED. SELECT答案:A, B, C4. 以下哪些是数据库系统的三级模式:A. 概念模式B. 内模式C. 外模式D. 物理模式答案:A, B, C5. 数据库恢复技术中,以下哪些是常用的恢复策略:A. 事务日志B. 检查点C. 数据备份D. 事务回滚答案:A, B, C, D三、简答题(每题5分,共20分)1. 简述数据库管理系统的主要功能。

答案:数据库管理系统(DBMS)的主要功能包括数据定义、数据操纵、数据控制和数据维护。

数据定义功能允许用户定义数据库的结构和约束;数据操纵功能支持用户对数据进行查询、插入、更新和删除等操作;数据控制功能确保数据的安全性和完整性;数据维护功能则涉及数据库的优化和重组。

数据库复习题及答案

数据库复习题及答案

数据库复习题及答案数据库是计算机科学和信息管理领域中的核心概念之一。

对于计算机专业的学生来说,掌握数据库的相关知识和技能是非常重要的。

为了帮助大家复习数据库的知识点,本文将提供一些常见的数据库复习题及答案。

请仔细阅读每个问题,并思考给出的答案是否正确。

题目一:什么是数据库管理系统(DBMS)?答案:数据库管理系统是一种软件工具,用于管理和组织数据。

它提供了一种结构化的方式来存储、管理和检索数据,同时还提供了对数据的安全性和完整性进行管理的功能。

常见的数据库管理系统有MySQL、Oracle和SQL Server等。

题目二:什么是关系型数据库?答案:关系型数据库是指通过表格的形式来组织和管理数据的数据库。

它使用表格来表示实体和实体之间的关系,并使用结构化查询语言(SQL)进行数据操作。

关系型数据库的一个重要特点是具有数据的一致性和完整性。

题目三:什么是主键和外键?答案:主键是关系型数据库中用于唯一标识每一条记录的字段或字段组合。

它的值必须是唯一且不可为空。

外键是一个表中的字段,它与另一个表的主键相关联,用于建立表与表之间的关联关系。

题目四:请说明数据库三范式。

答案:数据库三范式是一种组织和设计关系型数据库的方法。

它将数据库分解为三个不同的范式,以便提高数据的一致性和减少数据冗余。

- 第一范式(1NF)要求每一列都是不可分割的原子数据项,即每个字段不能再分解。

- 第二范式(2NF)要求表中的非主键字段完全依赖于主键,即不存在部分依赖。

- 第三范式(3NF)要求表中的非主键字段不传递依赖于主键,即不存在传递依赖。

题目五:什么是索引?它的作用是什么?答案:索引是一种数据结构,用于提高数据库查询的性能。

它可以加快数据的检索速度,类似于书籍的目录,可以快速定位到需要的数据。

索引可以在某个列或多个列上创建,以便更快地搜索和排序数据。

题目六:常见的数据库查询语句有哪些?答案:常见的数据库查询语句包括:- SELECT:用于从数据库中查询数据。

数据库复习题及答案

数据库复习题及答案

数据库复习题及答案### 数据库复习题及答案#### 一、选择题1. 数据库管理系统(DBMS)的主要功能是什么?- A. 存储数据- B. 管理数据- C. 同时管理数据和存储数据- D. 以上都不是答案:C2. 在关系数据库中,哪个操作用于从表中检索数据? - A. INSERT- B. UPDATE- C. SELECT- D. DELETE答案:C3. 以下哪个是数据库的完整性约束?- A. 主键- B. 外键- C. 索引- D. 所有选项都是答案:D1. 在SQL中,用于删除表中数据的命令是 DELETE。

2. 数据库的规范化是指通过组织数据以减少数据冗余和提高数据完整性的过程。

3. 事务是数据库操作的一个单元,它要么完全执行,要么完全不执行。

#### 三、简答题1. 简述数据库的三级模式结构。

- 数据库的三级模式结构包括外模式、概念模式和内模式。

外模式是用户视图,描述了数据库中用户感兴趣的部分。

概念模式是全局视图,描述了数据库的整体结构。

内模式是存储视图,描述了数据在存储介质上的物理存储方式。

2. 什么是SQL注入攻击?如何预防?- SQL注入攻击是一种安全漏洞,攻击者可以通过在输入字段中插入恶意SQL代码来操纵数据库。

预防SQL注入的方法包括使用参数化查询、对用户输入进行验证和清理、限制数据库权限等。

#### 四、论述题1. 论述数据库事务的ACID属性。

- 事务的ACID属性是指原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。

- 原子性:事务中的所有操作要么全部完成,要么全部不完成,不会结束在中间某个点。

- 一致性:事务必须保证数据库从一个一致的状态转移到另一个一致的状态。

- 隔离性:并发执行的事务之间不会互相影响。

- 持久性:一旦事务提交,它对数据库的改变就是永久性的,即使系统发生故障也不会丢失。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

12-15第7章_关系数据库规范化理论复习题无答案第7章关系规范化理论一、单项选择题1.关系规范化中的删除操作异常是指①,插入操作异常是指②。

A.不该删除的数据被删除 B.不该插入的数据被插入C.应该删除的数据未被删除 D.应该插入的数据未被插入2.设计性能较优的关系模式称为规范化,规范化主要的理论依据是。

A.关系规范化理论 B.关系运算理论C.关系代数理论 D.数理逻辑3.规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论,关系数据库中的关系必须满足:其每一属性都是。

A.互不相关的 B.不可分解的C.长度可变的 D.互相关联的4.关系数据库规范化是为解决关系数据库中问题而引入的。

A.插入、删除和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性5.规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及的缺陷。

A.数据的不一致性 B.结构不合理C.冗余度大 D.数据丢失6.当关系模式R(A,B)已属于3NF,下列说法中是正确的。

A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是7. 关系模式1NF是指_________。

A. 不存在传递依赖现象B. 不存在部分依赖现象C.不存在非主属性 D. 不存在组合属性8. 关系模式中2NF是指_______。

A.满足1NF且不存在非主属性对关键字的传递依赖现象B.满足1NF且不存在非主属性对关键字部分依赖现象C.满足1NF且不存在非主属性D.满足1NF且不存在组合属性9. 关系模式中3NF是指___________。

A.满足2NF且不存在非主属性对关键字的传递依赖现象B.满足2NF且不存在非主属性对关键字部分依赖现象C.满足2NF且不存在非主属性D.满足2NF且不存在组合属性10.关系模型中的关系模式至少是。

A.1NF B.2NF C.3NF D.BCNF11.关系模式中,满足2NF的模式,。

A.可能是1NF B.必定是1NFC.必定是3NF D.必定是BCNF12.X→Y为平凡函数依赖是指__________。

A.X<="" p="">13.若关系模式R∈1NF,且R中若存在X→Y,则X必含关键字,称该模式_______。

A.满足3NFB.满足BCNFC.满足2NFD.满足1NF14.在关系模式中,如果属性A和B存在1对1的联系,则说。

A.A→B B.B→A C.A←→B D.以上都不是15.候选关键字中的属性称为。

A.非主属性 B.主属性 C.复合属性 D.关键属性16.关系模式中各级模式之间的关系为。

A.3NF?2NF?1NF B.3NF?1NF?2NFC.1NF?2NF?3NF D.2NF?lNF?3NF17.消除了部分函数依赖的1NF的关系模式,必定是。

A.1NF B.2NF C.3NF D.BCNF18.关系模式的候选关键字可以有①,主关键字有②。

A.0个 B.1个 C.1个或多个 D.多个19.候选关键字中的属性可以有。

A.0个 B.1个 C.1个或多个 D.多个20.关系模式的分解。

A.惟一 B.不惟一21.什么样的关系模式是严格好的关系模式________。

A.优化级别最高的关系模式B.优化级别最高的关系模式C.符合3NF要求的关系模式D.视具体情况而定22.按照规范化设计要求,通常以关系模式符合______为标准。

A.1NF B.2NF C.3NF D.BCNF23.设某关系模式S(SNO,CNO,G,TN,D),其中SNO表示学号,CNO表示课程号,G表示成绩,TN表示教师姓名,D表示系名。

属性间的依赖关系为:(SNO,CNO)→G,CNO→TN,TN→D。

则该关系模式最高满足_______。

A.1NF B.2NF C.3NF D.BCNF24.设某关系模式S(SNO,CNO,G,TN,D),其属性的含义及属性间的依赖关系同23题,若将S分解为S1(SNO,CNO,G)、S2(CNO,TN)、S3(TN,D),则S1最高满足___①____、S2最高满足___②____、S3最高满足___③_____。

A.1NF B.2NF C.3NF D.BCNF25.设某关系模式R(ABCD),函数依赖{B→D,AB→C},则R 最高满足_______。

A.1NF B.2NF C.3NF D.BCNF26.设某关系模式R(ABC),函数依赖{A→B,B→A,A→C},则R最高满足_______。

A.1NF B.2NF C.3NF D.BCNF 27.设某关系模式R(ABC),函数依赖{A→B,B→A,C→A},则R最高满足_______。

A.1NF B.2NF C.3NF D.BCNF28.设某关系模式R(ABCD),函数依赖{A→C,D→B},则R 最高满足_______。

A.1NF B.2NF C.3NF D.BCNF29.设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S 为学生,G为成绩,T为时间,R为教室,根据定义有如下函数依赖集:F={C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W的一个关键字是①,W的规范化程度最高达到②。

若将关系模式W分解为3个关系模式W1(C,P),W2(S,C,G),W3(S,T,R,C),则W1的规范化程度最高达到③,W2的规范化程度最高达到④,W3的规范化程度最高达到⑤。

①A.(S,C) B.(T,R) C.(T,P) D.(T,S) E.(T,S,P)②③④⑤ A.1NF B.2NF C.3NF D.BCNF E.4NF答案:①E ②B ③E ④E ⑤B二、填空题1.关系规范化的目的是。

2.在关系A(S,SN,D)和B(D,CN,NM)中,A的主键是S,B 的主键是D,则D在S中称为。

3.对于非规范化的模式,经过①转变为1NF,将1NF经过②转变为2NF,将2NF经过③转变为3NF。

4.在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于。

5.1NF,2NF,3NF之间,相互是一种关系。

6.若关系为1NF,且它的每一非主属性都候选关键字,则该关系为2NF。

7.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和。

三.应用题1.理解并给出下列术语的定义函数依赖部分函数依赖完全函数依赖传递函数依赖候选码主码外码全码1NF2NF3NFBCNF2.指出下列关系模式是第几范式?并说明理由。

(1) R(X,Y,Z)F={XY→Z}(2) R(x,Y,z)F={Y→z,XZ→Y}(3) R(X,Y,Z)F={Y→Z,Y→X,X→YZ}(4) R(x,Y,z)F={X→Y,X→Z}(5) R(x,Y,Z)F={XY→Z}(6) R(W,X,Y,Z)F={X→Z,WX→Y}3.设有关系模式R(U,F),其中:U={A,B,C,D,E,P},F={A→B,C→P,E→A,CE→D}求出R的所有候选关键字。

22.设有一教学管理数据库,其属性为:学号(S#),课程号(C#),成绩(G),任课教师(TN),教师所在的系(D)。

这些数据有下列语义:·学号和课程号分别与其代表的学生和课程一一对应;·一个学生所修的每门课程都有一个成绩;·每门课程只有一位任课教师,但每位教师可以有多门课程;·教师中没有重名,每个教师只属于一个系。

(1) 试根据上述语义确定函数依赖集。

(2) 如果用上面所有属性组成一个关系模式,那么该关系模式为何模式?并举例说明在进行增、删操作时的异常现象。

23.证明在关系数据库中,任何的二元关系模式必定是BCNF。

证明:设R为一个二元关系R(x1,x2),则属性x1和x2之间可能存在以下几种依赖关系:(1) x1→x2,但x2→x1,则关系R的候选关键字为x1,函数依赖的左部包含候选关键字x1,∴R为BCNF。

(2) x1→x2,x2→x1,则关系R的候选关键字为x1和x2,这两个函数依赖的左部都包含了R的任一候选关键,∴R为BCNF。

(3) xl??x2,x2??x1,则关系R的候选关键字为(x1,x2),R上没有函数依赖,∴R为BCNF。

证毕。

25.试证明:一个BCNF范式必是3NF。

证明:用反证法。

设R是一个BCNF,但不是3NF。

则必存在非主属性A和候选关键字X以及属性集Y,使得X?Y,Y?A,其中A?X,A?Y,Y?X∈F+,这就是说Y不可能包含R的关键字,但Y?A却成立。

根据BCNF定义,R不是BCNF,与题设矛盾,所以一个BCNF范式是3NF。

27.建立一个关于系、学生、班级、社团等信息的关系数据库。

描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区。

描述班级的属性有:班号、专业名、系名、人数、入校年份。

描述系的属性有:系名、系号、系办公室地点、人数。

描述社团的属性有:社团名、成立年份、地点、人数。

有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。

一个系的学生住在同一个宿舍区。

每个学生可参加若干社团,每个社团有若干学生。

学生参加某社团有一个入会年份。

请给出关系模式,写出每个关系模式的函数依赖集,指出是否存在传递函数依赖。

对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖。

指出各关系的候选码、外码,有没有全码存在?答:关系模式:学生S(S#,SN,SB,DN,C#,SA)班级C(C#,CS,DN,CNUM,CDA TE)系D(D#,DN,DA,DNUM)社团P(PN,DATE1,PA,PNUM)学生_社团SP(S#,PN,DA TE2)其中,S#→学号,SN→姓名,SB→出生年月,SA→宿舍区C#→班号,CS→专业名,CNUM→班级人数,CDA TE→入校年份D#→系名,DN→系号,DA→系办公室地点,DNUM→系人数PN→社团名,DATE1→成立年份,PA→地点,PNUM→社团人数每个关系模式的函数依赖集:S:S#→SN,S#→SB,S#→C#,C#→DN,DN→SAC:C#→CS,C#→CNUM,C#→CDATE,CS→DN,(CS,CDATE)→C#(因为每个专业每年只招一个班)D:D#→DN,DN→D#,D#→DA,D#→DNUM(按照实际情况,系名和系号是一一对应的)P:PN→DATE1,PN→PA,PN→PNUMSP:(S#,PN)→DATE2S中存在传递函数依赖:S#→DN,S#→DA,C#→SA(因为S#→C#,C#→DN,DN→SA)C中存在传递函数依赖:C#→DN(因为C#→CS,CS→DN)(S#,PN)→DATE2和(CS,CDATE)→C#均为SP中的函数依赖,是完全函数依赖关系候选码外码全码S S# C#,DN 无C C#,(CS,DA TE)DN 无D D#和DN 无无P PN 无无SP (S#,PN)S#,PN 无。

相关文档
最新文档