数据库系统概论CH6(部分)习题解答
补充习题 13.设关系模式R(A,
B,
C,
D),F是R上成立的FD集,F=
{AB→CD,A→D}。 ① 试说明R不是2NF模式的理由。 ② 试把R分解成2NF模式集。 答: ① 从已知FD集F,可知R的候选键是AB。 另外,AB→D是一个局部依赖,因此R不是2NF模式。 ② 此时R应分解成ρ={AD,ABC},ρ是2NF模式集。 (注:ρ={AD,ABC}表示分解结果由两个尚未命名的关系模式组成; 其中,第一个关系模式的属性集为(A,D),AD是其简单记法,该关系模 式有待命名;第二个关系模式的属性集为(A,B,C),该关系模式也有待 命名。这种记法后面还要用到。) 14.设关系模式R(A, B, C),F是R上成立的FD集,F={C→B, B→A}。 ① 试说明R不是3NF模式的理由。 ② 试把R分解成3NF模式集。 答: ① 从已知FD集F,可知R的候选键是C。 从C→B和B→A,可知C→A是一个传递依赖,因此R不是3NF模式。 ② 此时R应分解成ρ={CB,BA},ρ是3NF模式集。 15.设有一个记录各个球队队员每场比赛进球数的关系模式 R(队员编号,比赛场次,进球数,球队名,队长名)
是描述性地定义码(可以复习2.2.1): 若关系中的某一属性组的值能惟 一地标识一个元组,则称该属性组为候选码(Candidate key)。 2) 因为码有了严格定义,在学习了《概论》5.3数据依赖的公理系 统后就可以从R〈U,F〉的函数依赖集F出发,用算法来求候选码。 答 外码: 关系模式R中属性或属性组X并非R的码,但X是另一个关系模 式的码,则称X是R的外部码(Foreign key),也称外码。 全码:整个属性组是码,称为全码(All-key)。 答 lNF:如果一个关系模式R的所有属性都是不可分的基本数据项,则 R∈lNF。 解析 第一范式是对关系模式的最起码的要求。不满足第一范式的数据库 模式不称为关系数据库。 答 2NF:若关系模式R∈lNF,并且每一个非主属性都完全函数依赖于R 的码,则R∈2NF。 3NF:关系模式R〈U,F〉中若不存在这样的码X,属性组Y及非主属性 Z(Z Y)使得X→Y,(Y X)Y→Z成立,则称R〈U,F〉∈3NF。 BCNF:关系模式R〈U,F〉∈lNF。若X→Y且Y X时X必含有码,则R〈U,F〉∈BCNF。 解析 读者要真正理解这些范式的内涵。各种范式之间的联系:5NF 4NF BCNF 3NF 2NF 1NF(《概论》上图5.2)。能够理解为什么有这种包含关系。 答 多值依赖:设R(U)是属性集U上的一个关系模式。X,Y,Z是U的子集,
当且仅当多值依赖A→→B在R上成立,关系R(A,B,C)等于其投影 R1(A,B)和R2(A,C)的连接。 (5) 若R.A→R.B,R.B→R.C,则R.A→R.C √ (6) 若R.A→R.B,R.A→R.C,则R.A→R.(B,C) √ (7) 若R.B→R.A,R.C→R.A,则R.(B,C)→R.A √ (8) 若R.(B,C)→R.A,则R.B→R.A,R.C→R.A × 反例:关系模式SC(S#,C#,G),(S#,C#)→G,但是S# G,C# G。
第六章
关系数据理论
第六章讲解关系数据理论。这是关系数据库的又一个重点。学习本 章的目的有两个。一个是理论方面的,本章用更加形式化的关系数据理 论来描述和研究关系模型。另一个是实践方面的,关系数据理论是我们 进行数据库设计的有力工具。因此,人们也把关系数据理论中的规范化 理论称为数据库设计理论,有的书把它放在数据库设计部分介绍以强调 它对数据库设计的指导作用。
(2) 关系模式ISA(I,S,A)中,I表示学生兴趣小组,S表示学生, A表示某兴趣小组的活动项目。假设每个兴趣小组有多个学生,有若干 活动项目。每个学生必须参加所在兴趣小组的所有活动项目,每个活动 项目要求该兴趣小组的所有学生参加。 按照语义有I→→S,I→→A成立。 (3) 关系模式RDP(R,D,P)中,R表示医院的病房,D表示责任医务 人员,P表示病人。假设每个病房住有多个病人,有多个责任医务人员负 责医治和护理该病房的所有病人。按照语义有R→→D,R→→P成立。 12.下面的结论哪些是正确的,哪些是错误的? 对于错误的结论请 给出理由或给出一个反例说明之。 答 (1) 任何一个二目关系都是属于3NF的。√ (2) 任何一个二目关系都是属于BCNF的。√ (3) 任何一个二目关系都是属于4NF的。√ R(X,Y)如果X→→Y即X、Y之间存在平凡的多值依赖,R属于4NF。 *(4) 当且仅当函数依赖A→B在R上成立,关系R(A,B,C)等于其投 影R1(A,B)和R2(A,C)的连接。 × 当A→B在R上成立,关系R(A,B,C)等于其投影R1(A,B)和R2(A,C) 的连接。反之则不然。 正确的应该是:
/*因为每个专业每年只招一个班 */ D: D#→DN,DN→D#,D#→DA,D#→DNUM /*按照实际情况,系名和系号是一一对应 的*/ P: PN→DATE1,PN→PA,PN→PNUM SP: (S#,PN)→DATE2 S中存在传递函数依赖: S#→DN,S#→SA,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,CDATE) DN 无 D D# 和DN 无 无 P PN 无 无 SP (S#,PN) S#,PN 无 解析 读者应该根据题目中给出的有关语义写出关系模式中的数据依赖, 有些依赖可以按照实际情况写出,也许题目中并没有明显指出。例如, 按照实际情况,系名和系号是一一对应的,因此有D#→DN,DN→D#。 3*.试由Armostrong公理系统推导出下面三条推理规则: (1) 合并规则:若X→Z,X→Y,则有X→YZ (2) 伪传递规则:由X→Y,WX→Z有XW→Z (3) 分解规则:X→Y,Z Y,有X→Z 证明 (1) 已知X→Z,由增广律知XY→YZ,又因为X→Y,可得 XX→XY→YZ,最后根据传递律得X→YZ。(因为XX等于X) (2) 已知X→Y,据增广律得XW→WY,因为WY→Z,所以XW→WY→Z, 通过传递律可知XW→Z。 (3) 已知Z Y,根据自反律知Y→Z,又因为X→Y,所以由传递律可得X→Z。
在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定 Y”或“Y函数依赖于X”,记作X→Y。 解析 (1) 函数依赖是最基本的一种数据依赖,也是最重要的一种数据依 赖。 (2) 函数依赖是属性之间的一种联系,体现在属性值是否相等。由 上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们在X上的 属性值相同,那么在Y上的属性值一定也相同。 (3) 要从属性间实际存在的语义来确定他们之间的函数依赖,即函 数依赖反映了(描述了)现实世界的一种语义。 (4) 函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束 条件,而是指R任何时刻的一切关系均要满足的约束条件。 答 完全函数依赖、部分函数依赖:在R(U)中,如果X→Y,并且对于X 的任何一个真子集X’,都有X’ Y,则称Y对X完全函数依赖,记作:
5.试举出3个多值依赖的实例。 答 (l) 关系模式MSC(M,S,C)中,M表示专业,S表示学生,C表示该 专业的必修课。假设每个专业有多个学生,有一组必修课。设同专业内 所有学生选修的必修课相同,实例关系如下。按照语义对于M的每一个 值Mi,S有一个完整的集合与之对应而不问C取何值,所以M→→S。由于 C与S的完全对称性,必然有M→→C成立。 M M1 M1 M1 M1 …… …… S S1 S1 S2 S2 C C1 C2 C1 C2 ……
并且Z=U-X-Y。关系模式R(U)中多值依赖X→→Y成立,当且仅当对R(U) 的任一关系r,给定的一对(x,z)值,有一组Y的值,这组值仅仅决定于x 值而与z值无关。 4NF:关系模式R〈U,F〉∈1NF,如果对于R的每个非平凡多值依赖 X→→Y(Y X),X都含有码,则称R〈U,F〉∈4NF。 解析 对于多值依赖的定义有多种。可以对比不同的定义来理解多值依 赖,选择自己容易理解的一种定义来掌握多值依赖概念。 2.建立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍 区。 描述班级的属性有:班号、专业名、系名、人数、入校年份。 描述系的属性有:系名、系号、系办公室地点、人数。 描述学会的属性有:学会名、成立年份、地点、人数。 有关语义如下: 一个系有若干专业,每个专业每年只招一个班, 每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加 若干学会,每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式,写出每个关系模式的极小函数依赖集,指出是 否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依 赖是完全函数依赖,还是部分函数依赖。 指出各关系的候选码、外部码,有没有全码存在? 答 关系模式:学生S(S#,SN,SB,DN,C#,SA) 班级C(C#,CS,DN,CNUM,CDATE) 系 D(D#,DN,DA,DNUM) 学会P(PN,DATEl,PA,PNUM) 学生-学会SP(S#,PN,DATE2) 其中,S#--学号,SN--姓名,SB--出生年月,SA--宿舍区 C#--班号,CS--专业名,CNUM--班级人数,CDATE--入校年份 D#--系号,DN--系名,DA--系办公室地点,DNUM--系人数 PN--学会名,DATEl--成立年月,PA--地点,PNUM--学会人数, DATE2--入会年份 每个关系模式的极小函数依赖集: S: S#→SN,S#→SB,S#→C#,C#→DN,DN→SA C: C#→CS,C#→CNUM,C#→CDATE,CS→DN,(CS,CDATE)→C#
二、习题解答和解析
1.理解并给出下列术语的定义: 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、 主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、 4NF。 解析 解答本题不能仅仅把《概论》上的定义写下来。关键是真正理解和 运用这些概念。 答 函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子 集。对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们
数据库系统概论,习题答案详解
本章的知识点数据、数据库、数据库管理系统、数据库系统等概念数据管理技术的三个阶段(优缺点)数据结构化的含义及其方法数据独立性、物理独立性、逻辑独立性数据库系统特点数据描述、建模过程概念数据模型及其设计结构数据模型(逻辑模型)及其三要素:数据结构、数据操作、数据约束条件层次模型概念及其特点、网状模型概念及其特点关系模型概念及其特点模式的概念、数据库三级模式结构、两级映像客户/服务器结构(C/S)数据库系统组成需重点理解掌握的内容:数据结构化数据库系统特点数据独立性概念模型及其设计数据库三级模式结构关系模型作业参考答案:11、解题方法:1、识别实体型及其属性(下划线为实体码)系:系编号,系名,电话教研室:编号,地址教员:工号,姓名,性别,职称班级:班号学生:学号,姓名,性别,层次课程:课程号,课程名“学校”作为限定词不作为实体;“教授/副教授”作为“教员”特例不作为单独实体,必须加上“职称”属性;“研究生”作为“学生”特例不作为单独实体,必须加上“层次”属性。
2、确定实体间联系,包括联系名、类型及其联系属性系与教研室之间存在1:n的“设立”联系。
教研室与教员之间存在1:n的“管理”联系。
系与班级之间存在1:n的“拥有”联系。
班级与学生之间存在1:n的“组成”联系。
学生与课程之间存在m:n的“选修”联系,并有“成绩”属性。
教员与学生之间存在1:n的“指导”联系。
3、画出E-R图12、解题方法:1、识别实体型及其属性(下划线为实体码)产品:产品号,产品名零件:零件号,零件名材料:材料号,材料名,类别仓库:编号,地址“工厂”作为限定词不作为实体。
材料必须有属性“类别”。
2、确定实体间联系,包括联系名、类型及其联系属性产品与零件之间存在m:n的“组成”联系。
零件与材料之间存在m:n的“制造”联系。
仓库与材料之间存在1:n的“存放”联系,并有“库存量”属性。
零件与仓库之间存在m:n的“存储”联系,并有“库存量”属性。
《数据库系统概论》课后习题及参考标准答案
课后作业习题《数据库系统概论》课程部分习题及参考答案第一章绪论(教材 41页)1.试述数据、数据库、数据库系统、数据库管理系统的概念。
数据:描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
数据库:数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
数据库系统:数据库系统( DBS)是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
数据库管理系统:数据库管理系统(DBMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
2.使用数据库系统有什么好处?使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多,例如可以大大提高应用开发的效率,方便用户的使用,减轻数据库系统管理人员维护的负担等。
为什么有这些好处,可以结合第 5题来回答。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径,这些工作都由DBMS来完成。
此外,当应用逻辑改变,数据的逻辑结构需要改变时,由于数据库系统提供了数据与程序之间的独立性。
数据逻辑结构的改变是 DBA的责任,开发人员不必修改应用程序,或者只需要修改很少的应用程序。
从而既简化了应用程序的编制,又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为DBMS在数据库建立、运用和维护时对数据库进行统一的管理和控制,包括数据的完整性、安全性,多用户并发控制,故障恢复等等都由DBMS执行。
数据库系统概论 第六章测试题及答案
第六章习题一、选择题:形框代替形框表示实体的属性。
1.在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____阶段。
A.需求分析B.概念设计C.逻辑设计D.物理设计答案:B2.E-R图是数据库设计的工具之一,它适用于建立数据库的____。
A.概念模型B.逻辑模型C.结构模型D.物理模型答案:A3.在关系数据库设计中,设计关系模式是____的任务。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案:C4.数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是____。
A.建立库结构B.扩充功能C.加载数据D.系统调试答案:B5.数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,用____表示。
A.矩形B.四边形C.菱形D.椭圆形答案:D6.在数据库的概念设计中,最常用的数据模型是____。
A形象模型B.物理模型C.逻辑模型D.实体联系模型答案:D7.在数据库设计中,在概念设计阶段可用E-R方法,其设计出的图称为____。
A.实物示意图B.实用概念图C.实体表示图D.实体联系图答案:D8.从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是____。
A.M端实体的关键字B.N端实体的关键字C.M端实体关键字与N端实体关键字组合D.重新选取其他属性答案:C9.当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是____。
A.属性冲突B.语法冲突C.结构冲突D.命名冲突答案:B10.E-R图中的主要元素是①、②和属性。
A.记录型B.结点C.实体型D.表E.文件F.联系G.有向边答案:①C ②F11.数据库逻辑设计的主要任务是____。
A.建立E-R图和说明书B.创建数据库说明C.建立数据流图D.把数据送入数据库答案:B12.E-R图中的联系可以与____实体有关。
第四版数据库系统概论课后答案全
第四版数据库系统概论课后答案(全)第3章关系数据库标准语言SQL1 .试述sQL 语言的特点。
答:(l)综合统一。
sQL 语言集数据定义语言DDL 、数据操纵语言DML 、数据控制语言DCL 的功能于一体。
(2)高度非过程化。
用sQL 语言进行数据操作,只要提出“做什么”,而无需指明“怎么做”,因此无需了解存取路径,存取路径的选择以及sQL 语句的操作过程由系统自动完成。
(3)面向集合的操作方式。
sQL 语言采用集合操作方式,不仅操作对象、查找结果可以是元组的集合,而且一次插入、删除、更新操作的对象也可以是元组的集合。
(4)以同一种语法结构提供两种使用方式。
sQL 语言既是自含式语言,又是嵌入式语言。
作为自含式语言,它能够独立地用于联机交互的使用方式;作为嵌入式语言,它能够嵌入到高级语言程序中,供程序员设计程序时使用。
(5)语言简捷,易学易用。
2 .试述sQL 的定义功能。
sQL 的数据定义功能包括定义表、定义视图和定义索引。
SQL 语言使用cREATE TABLE 语句建立基本表,ALTER TABLE 语句修改基本表定义,DROP TABLE 语句删除基本表;使用CREATE INDEX 语句建立索引,DROP INDEX 语句删除索引;使用CREATE VIEW 语句建立视图,DROP VIEW 语句删除视图。
3 .用sQL 语句建立第二章习题5 中的4 个表。
答:对于S 表:S ( SNO , SNAME , STATUS , CITY ) ; 建S 表:CREATE TABLE S ( Sno C(2) UNIQUE,Sname C(6) ,Status C(2),City C(4));对于P 表:P ( PNO , PNAME , COLOR , WEIGHT );建P 表:CREATE TABLE P(Pno C(2) UNIQUE,Pname C(6),COLOR C(2),WEIGHT INT);对于J 表:J ( JNO , JNAME , CITY);建J 表:CREATE TABLE J(Jno C(2) UNlQUE,JNAME C(8),CITY C(4))对于sPJ 表:sPJ ( sNo , PNo , JNo , QTY);建SPJ 表:SPJ(SNO,PNO,JNO,QTY)CREATE TABLE SPJ(Sno C(2),PnoC(2),JNO C(2),QTY INT))4.针对上题中建立的 4 个表试用sQL 语言完成第二章习题 5 中的查询。
数据库系统概论试题及答案
数据库系统概论试题及答案试题一:1. 数据库系统的基本概念及其组成部分是什么?答案:数据库系统是指由数据库、数据库管理系统(DBMS)以及应用开发工具集组成的系统。
数据库是存储和管理数据的集合,DBMS是用于管理和操作数据库的软件,应用开发工具集用于开发数据库应用程序。
2. 数据库系统的优点是什么?答案:数据库系统具有以下优点:- 数据共享和数据一致性:多个用户可以同时访问和共享数据库,确保数据的一致性。
- 数据独立性:应用程序与数据的物理存储细节相分离,提高了应用程序的灵活性和可维护性。
- 数据安全性:通过权限管理和数据备份恢复功能,保障数据的安全性和可靠性。
- 数据完整性:通过约束、校验和触发器等机制,保证数据的完整性和一致性。
- 数据查询与处理效率高:通过索引、优化查询计划等技术,提高数据访问效率。
3. 数据库系统的基本模型有哪些?答案:数据库系统的基本模型有层次模型、网状模型、关系模型和面向对象模型等。
其中,关系模型是最常用的模型。
4. 请简要说明关系模型的基本概念和特点。
答案:关系模型是基于关系代数和集合论的数据模型,将数据组织为若干个二维表,表中的行表示记录,表中的列表示属性。
关系模型的特点包括:- 结构简单:表格结构易于理解和操作,能够自然地反映现实世界的实体和关系。
- 数据独立性:物理数据独立性和逻辑数据独立性,使得应用程序与数据的存储细节相分离。
- 数据查询灵活:通过SQL等查询语言,可以方便地进行复杂的数据查询和处理操作。
- 数据完整性和一致性:通过约束、校验和触发器等机制,保证数据的完整性和一致性。
试题二:1. 数据库的三级模式结构是什么?答案:数据库的三级模式结构包括外模式、概念模式和内模式。
- 外模式:也称为用户模式,是用户或应用程序所见到的数据库的子集,对应于特定用户的数据视图。
- 概念模式:也称为全局模式,是数据库的逻辑表示,对应于整个数据库的全局视图,描述所有用户的数据的逻辑结构和关系。
最新《数据库系统概论》课后习题及参考答案
课后作业习题《数据库系统概论》课程部分习题及参考答案第一章绪论(教材 41页)1.试述数据、数据库、数据库系统、数据库管理系统的概念。
数据:描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
数据库:数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
数据库系统:数据库系统( DBS)是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
数据库管理系统:数据库管理系统 (DBMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
2.使用数据库系统有什么好处?使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多,例如可以大大提高应用开发的效率,方便用户的使用,减轻数据库系统管理人员维护的负担等。
为什么有这些好处,可以结合第 5题来回答。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径,这些工作都由 DBMS来完成。
此外,当应用逻辑改变,数据的逻辑结构需要改变时,由于数据库系统提供了数据与程序之间的独立性。
数据逻辑结构的改变是 DBA的责任,开发人员不必修改应用程序,或者只需要修改很少的应用程序。
从而既简化了应用程序的编制,又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为 DBMS在数据库建立、运用和维护时对数据库进行统一的管理和控制,包括数据的完整性、安全性,多用户并发控制,故障恢复等等都由DBMS执行。
数据库系统概论CH6(部分)习题解答
第六章关系数据理论第六章讲解关系数据理论。
这是关系数据库的又一个重点。
学习本章的目的有两个。
一个是理论方面的,本章用更加形式化的关系数据理论来描述和研究关系模型。
另一个是实践方面的,关系数据理论是我们进行数据库设计的有力工具。
因此,人们也把关系数据理论中的规范化理论称为数据库设计理论,有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。
一、基本知识点本章讲解关系数据理论,内容理论性较强,分为基本要求部分(《概论》6.1~6.3)和高级部分《概论》6.4)。
前者是计算机大学本科学生应该掌握的内容;后者是研究生应该学习掌握的内容。
①需要了解的:什么是一个“不好”的数据库模式;什么是模式的插入异常和删除异常;规范化理论的重要意义。
②需要牢固掌握的:关系的形式化定义;数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念,码、候选码、外码的概念和定义,多值依赖的概念);范式的概念;从lNF 到4NF的定义;规范化的含义和作用。
③需要举一反三的:四个范式的理解与应用,各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法;能够根据应用语义,完整地写出关系模式的数据依赖集合,并能根据数据依赖分析某一个关系模式属于第几范式。
④难点:各个级别范式的关系及其证明。
二、习题解答和解析1.理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。
解析解答本题不能仅仅把《概论》上的定义写下来。
关键是真正理解和运用这些概念。
答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。
对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。
数据库系统概论(第三版)课后习题答案
第1章绪论习题参考答案1、试述数据、数据库、数据库管理系统、数据库系统的概念。
(3、4、5页)答:描述事物的符号记录称为数据;数据库是长期储存在计算机内的、有组织的、可共享的数据集合;数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。
2.使用数据库系统有什么好处?(12页)答:数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段,这样既便于数据的集中管理,又有利于应用程序的研制和维护,提高了数据的利用率和相容性,提高了决策的可靠性。
3.试述文件系统与数据库系统的区别和联系。
(8、9、10页)答:1)数据结构化是数据库与文件系统的根本区别。
在文件系统中,相互独立的文件的记录内部是有结构的,管其记录内部已有了某些结构,但记录之间没有联系。
数据库系统实现整体数据的结构化,是数据库的主要特征之一。
2)在文件系统中,数据的最小存取单位是记录,粒度不能细到数据项。
而在数据库系统中,存取数据的方式也很灵活,可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。
3)文件系统中的文件是为某一特定应用服务的,文件的逻辑结构对该应用程序来说是优化的,因此要想对现有的数据再增加一些新的应用会很困难,系统不容易扩充。
而在数据库系统中数据不再针对某一应用,而是面向全组织,具有整体的结构化。
5.试述数据库系统的特点。
(9、10、11页)答:数据结构化;数据的共享性高、冗余度低、易扩充;数据独立性高;数据由DBMS统一管理和控制。
6.数据库管理系统的主要功能有哪些? (4页)答:数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。
7.试述数据模型的概念(13页)、数据模型的作用、数据模型的三个要素。
(14、15页)答:数据模型(Data Model)也是一种模型,它是现实世界数据特征的抽象。
数据库系统概论试题及答案
数据库系统概论试题及答案一、单选题(共97题,每题1分,共97分)1.1NF()规范为2NF。
A、消除非主属性对码的部分函数依赖B、消除主属性对码的部分函数依赖C、消除主属性对码的传递函数依赖D、消除非主属性对码的传递函数依赖正确答案:A2.下列不属于数据库逻辑设计阶段应该考虑的问题是()A、存取方法B、概念模式C、处理要求D、DBMS特性正确答案:A3.MySQL、Microsoft SQL Server 是()。
A、DBMSB、DBC、DBAD、关系正确答案:A4.有关系R和S,R∩S的运算等价于( )。
A、S-(R-S)B、(R-S)-RC、R-(R-S)D、R∪(R-S)正确答案:C5.两个事务T1、T2,并发操作如下所示,则()。
A、不存在任何问题B、不可重复读C、读脏数据D、丢失修改正确答案:D6.使用二维表格结构表达实体及实体之间联系的数据模型是()。
A、层次模型B、联系模型C、网状模型D、关系模型正确答案:D7.自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()A、记录B、行C、属性D、元组正确答案:C8.为“学院”表增加一个字段“教师人数”的SQL语句是()A、alter stru 学院 add 教师B、alter table学院 add 教师人数C、change table 学院 add 教师人数D、change table 学院 insert 教师人数正确答案:B9.在DBS中,DBMS和OS之间关系是()。
A、DBMS调用OSB、并发运行C、互相调用D、OS调用DBMS正确答案:A10.下列关于规范化理论各项中正确的是()。
A、一级范式要求一个非主码属性完全函数依赖于关键字B、满足二级范式的关系模式一定满足一级范式C、规范化一般是通过分解各个关系模式实现的,但是有时也有合并D、对于一个关系模式来说,规范化越深越好正确答案:B11.如果事务T获得了数据项Q上的排他锁,则T对Q()A、只能写不能读B、既可读又可写C、只能读不能写D、不能读也不能写正确答案:B12.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为()。
数据库系统概念第六版课后习题部分答案2s
数据库系统概念第六版课后习题部分答案2sC H A P T E R2Introduction to the Relational ModelPractice Exercises2.1Consider the relational database of Figure??.What are the appropriateprimary keys?Answer:The answer is shown in Figure2.1,with primary keys under-lined.2.2Consider the foreign key constraint from the dept name attribute of in-structor to the department relation.Give examples of inserts and deletes tothese relations,which can cause a violation of the foreign key constraint.Answer:Inserting a tuple:(10111,Ostrom,Economics,110,000)into the instructor table,where the department table does not have thedepartment Economics,would violate the foreign key constraint.Deleting the tuple:(Biology,Watson,90000)from the department table,where at least one student or instructortuple has dept name as Biology,would violate the foreign key con-straint.employee(person name,street,city)works(person name company name,salary)company(company name,city)Figure2.1Relational database for Practice Exercise2.1.12Chapter2Introduction to the Relational Model2.3Consider the time slot relation.Given that a particular time slot can meetmore than once in a week,explain why day and start time are part of theprimary key of this relation,while end time is not.Answer:The attributes day and start time are part of the primary keysince a particular class will most likely meet on several different days,and may even meet more than once in a day.However,end time is notpart of the primary key since a particular class that starts at a particulartime on a particular day cannot end at more than one time.2.4In the instance of instructor shown in Figure??,no two instructors havethe same name.From this,can we conclude that name can be used as asuperkey(or primary key)of instructor?Answer:No.For this possible instance of the instructor table the namesare unique,but in general this may not be always the case(unless theuniversity has a rule that two instructors cannot have the same name,which is a rather unlikey scenario).2.5What is the result of?rst performing the cross product of student andadvisor,and then performing a selection operation on the result with thepredicate s id=ID?(Using the symbolic notation of relational algebra,this query can be written as?s id=I D(student×advisor).)Answer:The result attributes include all attribute values of studentfollowed by all attributes of advisor.The tuples in the result are asfollows.For each student who has an advisor,the result has a rowcontaining that students attributes,followed by an s id attribute identicalto the students ID attribute,followed by the i id attribute containing theID of the students advisor.Students who do not have an advisor will not appear in the result.Astudent who has more than one advisor will appear a correspondingnumber of times in the result.2.6Consider the following expressions,which use the result ofa relationalalgebra operation as the input to another operation.For each expression,explain in words what the expression does.a.?year≥2009(takes)1studentb.?year≥2009(takes1student)c. ID,name,course id(student1takes)Answer:a.For each student who takes at least one course in2009,displaythe students information along with the information about whatcourses the student took.The attributes in the result are:ID,name,dept name,tot cred,course id,section id,semester,year,gradeb.Same as(a);selection can be done before the join operation.c.Provide a list of consisting ofExercises3ID,name,course idof all students who took any course in the university.2.7Consider the relational database of Figure??.Give an expression in therelational algebra to express each of the following queries:a.Find the names of all employees who live in city“Miami”.b.Find the names of all employees whose salary is greater than$100,000.c.Find the names of all employees who live in“Miami”and whosesalary is greater than$100,000.Answer:a. name(?city=“Miami”(employee))b. name(?salary>100000(employee))c. name(?city=“Miami”∧salary>100000(employee))2.8Consider the bank database of Figure??.Give an expression in therelational algebra for each of the following queries.a.Find the names of all branches located in“Chicago”.b.Find the names of all borrowers who have a loan in branch“Down-town”.Answer:a. branch name(?branch city=“Chicago”(branch))b. customer name(?branch name=“Downtown”(borro w er1loan))。
