中南大学数据库习题(刘安丰老师提供的)

第六章习题一．选择题1．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一个属性都是（B）A）互不相关的B）不可分解的C）长度可变的D）互相关联的2．关系数据库规范化是为解决关系数据库中（A）问题而引入的。A）插入、删除和数据冗余B）提高查询速度C）减少数据操作的复杂性D）保证数据的安全性和完整性。3．规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及（C）的缺陷。A）数据的不一致性B）结构不合理C）冗余度大D）数据丢失4．关系模型中的关系模式至少是（A）A）1NFB）2NFC）3NFD）BCNF5．以下哪一条属于关系数据库的规范化理论要解决的问题？（A）A）如何构造合适的数据库逻辑结构B）如何构造合适的数据库物理结构C）如何构造合适的应用程序界面D）如何控制不同用户的数据操作权限6．下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？（A）A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其它模型的数据库的设计也有重要指导意义7．下列哪一条不是由于关系模式设计不当所引起的问题？BA）数据冗余B）插入异常C）删除异常D）丢失修改8．下列关于部分函数依赖的叙述中，哪一条是正确的？（D）A）若X→Y，且存在属性集Z，Z∩Y≠Φ，X→Z，则称Y对X部分函数依赖B）若X→Y，且存在属性集Z，Z∩Y=Φ，X→Z，则称Y对X部分函数依赖C）若X→Y，且存在X的真子集X′，X′Y，则称Y对X部分函数依赖D）若X→Y，且存在X的真子集X′，X′→Y，则称Y对X部分函数依赖9．下列关于关系模式的码的叙述中，哪一项是不正确的？（C）A）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的所有属性构成码，则称为全码10．在关系模式中，如果属性A和B存在1对1的联系，则（C）A）A→BB）B→AC）ABD）以上都不是11．候选关键字中的属性称为（B）A）非主属性B）主属性C）复合属性D）关键属性12．由于关系模式设计不当所引起的插入异常指的是（D）A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝13．X→Ai成立是X→A1A2…Ak成立的（C）A）充分条件B）必要条件C）充要条件D）既不充分也不必要14．任何一个满足2NF但不满足3NF的关系模式都存在（D）A）主属性对候选码的部分依赖B）非主属性对候选码的部分依赖C）主属性对候选码的传递依赖D）非主属性对候选码的传递依赖15．设有关系模式R（A，B，C，D），其函数依赖集F={（A，B）→C，C→D}，则关系模式R的规范化程度最高达到（C）。A）BCNFB）3NFC）2NFD）1NF16．设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B，（B，C）→A}。关系模式R的规范化程度最高达到（C）A）1NFB）2NFC）3NFD）4NF17．在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是（D）。A）1NFB）2NFC）3NFD）BCNF18．关系模式中，满足2NF的模式，（B）。A）可能是1NFB）必定是1NFC）必定是3NFD）必定是BCNF19．消除了部分函数依赖的1NF的关系模式，必定是（B）。A）1NFB）2NFC）3NFD）4NF20．已知关系模式R（A，B，C，D，E）及其上的函数依赖集F={A→D，B→C，E→A}，该关系模式的候选码是（B）。A）ABB）BEC）CDD）DE21．在关系模式R（A，B，C，D）上成立的函数依赖集F={A→C，C→B}，则关系模式R的候选码是（A）A）ADB）BC）CD）BC23．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={B→C，C→D}，则属性C的闭包C+为（C）A）BCDB）BCC）CDD）BC24．设关系模式R（X，Y，Z）上成立的函数依赖集F={XY→Z}，则关系模式R属于（B）。A）2NFB）3NFC）BCNFD）4NF25．关系模式学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则一下叙述中错误的是（B）。A））学号，课程号）和（课程号，名次）都可以作为候选键B）只有（学号，课程号）能作为候选键C）关系模式属于第三范试D）关系模式属于BCNF26．下面关于函数依赖的叙述中，不正确的是AA）若X→Y，X→Z，则X→YZB）若XY→Z，则X→Z，Y→ZC）若X→Y，WY→Z，则XW→ZD）若X→Y，则XZ→YZ27．在关系模式R中，称满足下面哪一个条件的X→→Y为平凡的多值依赖？BA）U-X-Y=фB）X∩Y=фC）X是单个属性D）Y是单个属性28．设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（B）。A）若X→→Y，则X→→ZB）若X→Y，则X→→YC）若X→→Y，且Y’是Y的子集，则X→→Y’D）若Z是空集，则X→→Y29．设关系模式R（A，B，C，D，E），有下列函数依赖：A→BC，D→E，C→D，下面对R的分解中，哪些分解是R的无损联接分解（A）。A）（A，B，C）（C，D，E）B）（A，B）（A，C，D，E）C）（A，C）（B，C，D，E）D）（A，B）（C，D，E）30．设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，则分解{AB，BC}相对于F（）。A）是无损联接，也是保持FD的分解B）是无损联接，但不保持FD的分解C）不是无损联接，但保持FD的分解D）既不是无损联接，也不保持FD的分解二．填空题1．关系模式规范化需要考虑数据产生的依赖关系，人们已经提出了多种类型的数据依赖，其中最主要的是函数依赖和___多值依赖___。2．在关系模式R中，如果X→Y，且对于X的任意真子集X’，都有X’Y，则称Y对X___完全__函数依赖。3．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为____外码__。4．设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G}。则关系模式R的候选码是___AM____。5．关系数据库规范化理论的研究中，在函数依赖的范畴内，__BCNF___达到了最高的规范化程度。6．用户关系模式R中所有的属性都是主属性，则R的规范化程度至少达到___3NF___。7．在函数依赖中，平凡的函数依赖根据Armstrong推理规则中的__自反____律就可推出。8．在一个关系R中，若每个数据项都是不可分割的，那么R一定属于_1NF____。9．如果X→Y且有Y是X的子集，那么X→Y称为___平凡的函数依赖___。10．若关系模式R的规范化程度达到4NF，则R的属性之间不存在非平凡且非__函数依赖__的多值依赖。三．简答题1．指出下列关系模式是第几范式？并说明理由（1）R（X，Y，Z）F={XY→Z}（1）BCNF码：XY每个函数依赖的左边都是码。（2）R（X，Y，Z）F={Y→Z，XZ→Y}（2）3NF码：XY，XZ不存在非主属性对码的部分函数依赖和传递函数依赖，Y不是码，所以不是BCNF。（3）R（X，Y，Z）F={Y→Z，Y→X，X→YZ}（3）BCNF码：X，Y每个函数依赖的左边都是码。（4）R（X，Y，Z）F={X→Y，X→Z}（4）BCNF码：X每个函数依赖的左边都是码。（5）R（X，Y，Z，W）F={X→Z，WX→Y}（5）1NF码：1NF存在非主属性（Z）对码的部分函数依赖2．试问下列关系模式最高属于第几范式，并解释其原因。（1）R（A，B，C，D），F={B→D，AB→C}（2）R（A，B，C，D，E），F={AB→CE，E→AB，C→D}（3）R（A，B，C，D），F={B→D，D→B，AB→C}（4）R（A，B，C），F={A→B，B→A，A→C}（5）R（A，B，C），F={A→B，B→A，C→A}（6）R（A，B，C，D），F={A→C，D→B}（7）R（A，B，C，D），F={A→C，CD→B}2）试问下列关系模式最高属于第几范式，并解释其原因。（1）1NF码：AB存在非主属性（D）对码的部分函数依赖。（2）2NF码：E，AB存在非主属性（D）对码的传递函数依赖（AB→C，C→D）。（3）3NF码：AB，AD不存在非主属性对码的部分函数依赖和传递函数依赖，B和D不是码，所以不是BCNF。（4）BCNF码：A，B每个函数依赖的左边都是码。（5）2NF码：C存在非主属性（B）对码的传递函数依赖（C→A，A→B）（6）1NF码：AD存在非主属性（C，B）对码的部分函数依赖。（7）1NF码：AD存在非主属性（C，B）对码的部分函数依赖。3．设有关系模式R（U，F），其中：U={A，B，C，D，E，P}，F={A→B，C→P，E→A，CE→D}，求出R的所有候选码。3）R的所有候选码是CE4．设有关系模式R（U，F），其中，U={A，B，C，D，E}，F={A→BC，CD→E，B→D，E→A}（1）计算B+；（2）求出R的所有候选码；（3）判断关系模式最高达到第几范式。4）（1）B+=BD（2）R的所有候选码为：E，A，CD，BC（3）没有非主属性，B不是码，所以为3NF5．设有关系模式R（U，F），其中，U={A，B，C，D，E}，F={A→D，E→D，D→B，BC→D，DC→A}（1）求出R的所有候选码；（2）判断ρ={AB，AE，CE，BCD，AC}是否为无损联接分解？5）（1）R的所有候选码为：EC（2）A．首先构造初始表：ABCDEABa1a2b13b14b15AEa1b22b23b24a5CEb31b32a3b34a5BCDb41a2a3a4b45ACa1b52a3b54b55B．按下列次序反复检查函数依赖和修改M：A→D，属性A中有相同值，故将b24和b54改为b14；ABCDEABa1a2b13b14b15AEa1b22b23b14a5CEb31b32a3b34a5BCDb41a2a3a4b45ACa1b52a3B14b55E→D，属性E中有相同值，故将b34改为b14；ABCDEABa1a2b13b14b15AEa1b22b23b14a5CEb31b32a3b14a5BCDb41a2a3a4b45ACa1b52a3b14b55D→B，属性D中有相同值，故将b22、b32、b52改为a2；ABCDEABa1a2b13b14b15AEa1a2b23b14a5CEb31a2a3b14a5BCDb41a2a3a4b45ACa1a2a3b14b55BC→D，属性B、C中有相同值（第三到五行），故将D中第三行和第五行的b14改为a4；ABCDEABa1a2b13b14b15AEa1a2b23b14a5CEa1a2a3a4a5BCDb41a2a3a4b45ACa1a2a3a4b55DC→A，属性D、C中有相同值，故将A列中的b41改为a1；ABCDEABa1a2b13b14b15AEa1a2b23b14a5CEa1a2a3a4a5BCa1a2a3a4b45DACa1a2a3a4b55此时第三行已为a1-a5，所以ρ是无损连接分解。6．已知关系模式R的全部属性集U={A，B，C，D，E，G}及函数依赖集F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG}。求属性集闭包（BD）+。6）（BD+）=ABCDEG7．设有函数依赖集F={AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}，（1）计算属性集D关于F的闭包