数据库期末复习

1、20142015学年度第二学期期末复习数据库管理技术一、选择题（每小题2分，共10小题，满分20分）1、数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）之间的关系是（C）A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、没有任何关系2、数据库系统的核心是（B）A、数据模型B、数据库管理系统C、数据库D、数据库管理员3、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（D）A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对4、用树形结构表示实体之间联系的模型是（C）A

2、、关系模型B、网状模型C、层次模型D、以上三者都是5、“商品”与“顾客”两个实体集之间联系一般是（D）A、一对一B、一对多C、多对一D、多对多6、在ER图中，用来表示实体的图形是（A）A、矩形B、椭圆形C、菱形D、三角形7、在数据库管理系统提供的数据语言中，负责数据的模式定义与物理存取构建的是（A）A、数据定义语言B、数据转换语言C、数据操纵语言D、数据控制语言8、数据库系统的三级模式结构中，下列不属于三级模式的是（B）A、内模式B、抽象模式C、外模式D、概念模式9、在数据库管理系统提供的语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是（D）A、数据定义语言B、数据

3、转换语言C、数据操纵语言D、数据控制语言10、下面关于数据系统叙述正确的是（B）A、数据库系统避免了一切冗余B、数据库系统减少了数据冗余C、数据库系统比文件系统能管理更多的数据D、数据库系统中数据的一致性是指数据类型的一致11、下列叙述中，错误的是（C）A、数据库技术的根本目标是要解决数据共享的问题B、数据库设计是指设计一个能满足用户要求，性能良好的数据库C、数据库系统中，数据的物理结构必须与逻辑结构一致D、数据库系统是一个独立的系统，但是需要操作系统的支持12、在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是（D）A、数据定义语言B、数据转换语言C、数据控制语言D、数据

4、操纵语言13、下列有关数据库的描述，正确的是（A）A、数据库是一个结构化的数据集合B、数据库是一个关系C、数据库是一个DBF文件D、数据库是一组文件14、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（D）A、外模式B、内模式C、存储模式D、模式15、（B）是存储在计算机内有结构的数据的集合。A、数据库系统B、数据库C、数据库管理系统D、数据结构16、设有如下关系表： 则下列说法中正确的是（A）A、B、C、D、17、关系代数运算是以（C）为基础的运算。A、关系运算B、谓词运算C、集合运算D、代数运算18、按条件f对关系R进行选取，其关系代数表达式为（C）A、B、C、D、

5、19、关系数据库的概念模型是（B）A、关系模型的集合B、关系模式的集合C、关系子模式的集合D、存储模式的集合20、关系数据库管理系统能实现的专门关系运算包括（B）A、排序、索引、统计B、选取、投影、连接C、关联、更新、排序D、显示、打印、制表21、设有如下关系表： 则下列操作中正确的是（C）A、B、C、D、22、设有一个学生档案的关系数据库，关系模式是：，其中分别表示学生的学号、姓名、性别、年龄。则“从学生档案数据库中检索学生年龄大于20岁的学生的姓名”的关系代数式是（B）A、B、C、D、23、一个关系只有一个（D）A、超码B、外码C、候选码D、主码24、在关系模型中，以下有关关系键的描述正确

6、的是（C）A、可以由任意多个属性组成B、至多由一个属性组成C、由一个或多个属性组成，其值能唯一标识关系中的一个元组D、以上都不对25、同一个关系模型的任两个元组值（A）A、不能完全相同B、可以完全相同C、必须完全相同D、以上都不对26、一个关系数据库文件中的各条记录（B）A、前后顺序不能任意颠倒，一定要按照输入的顺序排列B、前后顺序可以任意颠倒，不影响库中的数据关系C、前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不足D、前后顺序不能任意颠倒，一定要按照关键字段值得顺序排列27、关系模式的任何属性（A）A、不可再分B、可再分C、命名在关系模式中可以不唯一D、以上都不对28、设有关系

7、R和S，关系代数表达式表示的是（A）A、B、C、D、29、关系运算中花费时间可能最长的是（D）A、选取B、投影C、除D、笛卡尔积30、设有关系模式R和S，下列各关系代数表达式不正确的是（D）A、B、C、D、31、能从推理规则导出的充分必要条件是（B）A、B、C、D、32、在最小函数依赖集F中，下面叙述不正确的是（B）A、F中的每个函数依赖的右部都是单属性B、F中的每个函数依赖的左部都是单属性C、F中没有冗余的函数依赖D、F中的每个函数依赖的左部没有冗余的属性33、两个函数依赖集F和G等价的充分必要条件是（D）A、B、C、D、34、在关系模式R中，函数依赖的语义是（B）A、在R的某一关系中，若两

8、个元组的X值相等，则Y值也相等B、在R的每一关系中，若两个元组的X值相等，则Y值也相等C、在R的某一关系中，Y值应与X值相等D、在R的每一关系中，Y值应与X值相等35、设有关系模式与它的函数依赖集，则F的闭包中左部为的函数依赖有（C）个。A、32B、16C、8D、436、设有关系模式与它的函数依赖集，则F的闭包中左部为的函数依赖有（D）个。A、2B、4C、8D、1637、设有关系模式与它的函数依赖集，则属性集的闭包为（B）A、ZWB、XZWC、YZWD、XYZW38、设有关系模式与它的函数依赖集，则R的关键码为（D）A、XYB、XWC、YZD、YW39、设有关系模式，函数依赖集，是R上的一个分

9、解，那么分解相对于F（C）A、既是无损连接分解，又是保持函数依赖的分解B、是无损连接分解，但不是保持函数依赖的分解C、不是无损连接分解，但是保持函数依赖的分解D、既不是无损连接分解，也不是保持函数依赖的分解40、设有关系模式，函数依赖集，是R上的一个分解，那么分解相对于F（A）A、既是无损连接分解，又是保持函数依赖的分解B、是无损连接分解，但不是保持函数依赖的分解C、不是无损连接分解，但是保持函数依赖的分解D、既不是无损连接分解，也不是保持函数依赖的分解二、填空题（每小题2分，共10小题，满分20分）1、随着计算机硬件和软件的发展，数据管理经历了人工管理、文件系统和数据库系统三个发展阶段。2、

10、数据库系统内部的体系结构从逻辑上分为外模式、模式和内模式三级抽象模式结构。3、数据库管理系统在三级模式之间提供了外模式/模式映像和模式/内模式映像二级映像功能，前者保证了数据与程序间的逻辑独立性，后者保证了数据的物理独立性。4、一个完整的DBMS通常应由语言编译处理程序、系统运行控制程序、系统建立、维护程序和数据字典四个部分组成。5、比较成熟地应用在数据库系统中的逻辑模型主要包括层次模型、网状模型、关系模型和面向对象模型等。6、数据模型通常由数据结构、数据操作和数据的完整性约束三个要素组成。7、两个实体型间的联系有一对一联系（1：1）、一对多联系（1：n）和多对多联系（m：n）三种类型。8、E

11、R模型是广泛应用于数据库设计工作中的一种概念模型。9、ER图的基本成分包含实体型、属性和联系。10、ER图的基本思想就是分别用矩形框、椭圆形框和菱形框表示实体型、属性和联系。11、在数据库领域中常用的数据模型有层次模型、网状模型、关系模型和面向对象数据模型。12、关系模型的数据结构是一张规范化的二维表。13、在关系数据库中，把数据表示成二维表，每一个二维表称为关系。14、在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为物理独立性。15、数据库管理系统是位于用户与操作系统之间的软件系统。16、数据库系统中，实

12、现数据管理功能的核心软件称为数据库管理系统（DBMS）。17、数据库三级模式体系结构的划分，有利于保持数据的独立性。18、对现实世界进行第一层抽象的模型，称为概念模型；对现实世界进行第二层抽象的模型，称为逻辑模型。19、层次模型的数据结构是树形结构，网状模型的数据结构是有向图形结构，关系模型的数据结构是二维表结构，面向对象模型的数据结构之间的可以嵌套和递归。20、关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。21、关系模型中，有三类完整性约束，即实体完整性、参照完整性和用户自定义的完整性。22、传统的集合运算包括并、差、交和笛卡尔积。23、专门的关系运算包括选取、投影、连接和

13、除法。24、关系代数的5种基本操作是并、差、笛卡尔积、选取和投影。25、在关系运算中，查找满足一定条件的元组的运算称之为选取。26、在关系代数中，从两个关系中找出相同元组的运算称之为交运算。27、传统的集合“并、差、交”运算施加于两个关系时，这两个关系必须相容。28、当对两个关系R和S进行自然连接运算时，要求R和S含有一个或多个共有的属性。29、如果关系R2的外部关系键X与关系R1的主关系键相符，则外部关系键X的每个值必须在关系R1中主关系键的值中找到，或者为空，这是关系的参照完整性规则。30、实体完整性规则是对主键的约束，参照完整性原则是对外部关系键的约束。31、在关系模式R中，能函数决定R

14、中所有属性的属性组，称为关系模式R的超码。32、“从已知的函数依赖集使用推理规则导出的函数依赖在F中”，是推理规则的正确性；而“不能从已知的函数依赖使用推理规则导出的函数依赖不在F中”，是推理规则的完备性。33、由属性集X函数决定的属性的集合，称为属性集X的闭包（X）；被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合，称为函数依赖集F的闭包（F）。34、如果XY和YX成立，那么XY是一个平凡的函数依赖，它可以根据推理规则的自反性推出的。35、设有关系模式，函数依赖，则F在模式ACD上的投影是；F在模式AC上的投影为。36、消除了非主属性对候选键的部分函数依赖的关系模式，称为2NF模式；消除了非

15、主属性对候选键的传递函数依赖的关系模式，称为3NF模式。37、在关系模式的分解中，数据等价用无损性连接衡量，函数依赖等价用保持函数依赖衡量。38、设有关系模式，函数依赖，则R的所有3个可能的候选键分别为AB、BC、BD。39、设有关系模式，函数依赖，则所有左部是属性B的函数依赖分别是、。40、设有关系模式，函数依赖，是R上的一个分解，则分解中所丢失的函数依赖分别是、。41、设有关系模式，函数依赖，则R的候选键是AB，它属于1NF范式的关系模式。三、简答题（每小题5分，共4小题，满分20分）1、数据库系统的三级模式与二级映像有哪些优点？答：（1）保证数据的独立性。（2）简化了用户接口。（3）有利

16、于数据共享。（4）有利于数据的安全保密。2、名词解释（1）实体：客观存在并且可以相互区别的“事物”称为实体。（2）属性：实体所具有的某一特性称为属性。（3）实体型：用实体名及其属性名集合来抽象和描述同类实体，称为实体型。（4）实体集：同型实体的集合称为实体集。（5）字段：标记实体属性的命名单位称为字段，也称为数据项。（6）记录：字段的有序集合称为记录。（7）文件：同一类记录的集合称为文件。（8）关键字：能唯一标识文件中每个记录的字段或字段集，称为记录的关键字，简称键。（9）关系：一个关系实例对应由行和列组成的一张二维表，通常用“关系”代表关系实例。（10）元组：元组是二维表格中的一行。（11）

17、属性：二维表格中的一列。（12）域：属性的取值范围。（13）分量：元组中的一个属性值。（14）候选码：能唯一标识关系中元组的一个属性或属性集。（15）主键（关键字）：可独立唯一表示关系的候选码，可以作为查询、插入或删除的操作变量。3、等值连接与自然连接的有什么区别和联系？答：（1）等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必须相同，即两关系只有同名属性才能进行自然连接。（2）在连接结果中，等值连接不将重复属性去掉，而自然连接去掉重复属性。4、已知关系R，S，T如图所示，求下列关系代数的运算结果。（1）（2）（3）（4）（5）（6）（7） 答：（1）（2）（3）（4

18、）（5）（6）（7）四、计算题（每小题20分，共2小题，满分40分）1、以如图所示的教学管理数据库为例，用关系代数表达式表示以下各种查询要求。（1）查询T1老师所授课程的课程号和课程名。或。（2）查询年龄大于18岁的男同学的学号、姓名、系别。（3）查询“李力”老师所讲授课程的课程号、课程名、课时。或。（4）查询学号为S1的同学所选修课的课程号、课程名和成绩。（5）查询“钱尔”同学所选修课程的课程号、课程名和成绩。或。（6）查询至少选修“刘伟”老师所授全部课程的学生姓名。（7）查询“李思”同学未选修的课程号和课程名。（8）查询全部学生都选修了的课程的课程号、课程名。或。（9）查询选修了课程号为C

19、1和C2的学生的学号和姓名。（10）查询选修了全部课程的学生的学号和姓名。2、候选键、最小函数依赖集的求解及范式的判别与分解算法4.6（1）如果中有一函数依赖，且，则输出，转（4）。（2）如果R中某些属性与中所有依赖的左部和右部都无关，则将它们构成关系模式，则将它们构成关系模式，从R中将它们分出去，单独构成一个模式。（3）对于中的每一个函数依赖，都单独构成一个关系子模式XA。若中有，则可以用模式取代n个模式XA1，XA2，XAn；（4）停止分解，输出。算法4.7（1）根据算法4.6，求出保持函数依赖的分解；（2）判定是否具有无损连接性，若是，转（4）；（3）令，其中X是R的候选键；（4）输出。

20、【例1】设有关系模式，其中，。（1）求出R的所有候选键。（2）求出F的最小函数依赖集。（3）根据函数依赖关系，确定关系模式R属于第几范式。（4）将R分解为3NF，并保持无损连接性和函数依赖性。解：（1）HS是L类属性，且，HS是R的唯一候选键。（2）函数依赖集F中无多余函数依赖，左部没有多余属性，。（3）函数依赖集F中给出，根据传递律得：。非主属性C对候选键HS存在函数依赖关系。R2NF。（4）根据算法4.6的第（1）步，F中没有满足条件的函数依赖。根据算法4.6的第（2）步，F中没有满足条件的函数依赖。根据算法4.6的第（3）步，将R分解为，。判定无损连接性A）构造初始表CTHRSGCSGa

21、1b12b13b14a5a6CTa1a2b23b24b25b26THRb31a2a3a4b35b36HRCa1b42a3a4b45b46HSRb51b52a3a4a5b56B）扫描F，修改表CTHRSGCSGa1a2b13b14a5a6CTa1a2b23b24b25b26THRa1a2a3a4b35b36HRCa1a2a3a4b45b46HSRa1b52a3a4a5b56C）最终结果中没有一行的值全部是a，即a1a2a3a4a5a6的形式，相对于不是无损连接分解。HS是R的唯一候选键，。的每个关系模式都是3NF，且既具有无损连接性又具有保持函数依赖性。【例2】设有关系模式，。（1）求出R的所有

22、候选键。（2）求出F的最小函数依赖集。（3）根据函数依赖关系，确定关系模式R属于第几范式。（4）将R分解为3NF，并保持无损连接性和函数依赖性。解：（1）JH是L类属性，且，JH是R的唯一候选键。（2）函数依赖集F中无多余函数依赖，左部没有多余属性，。（3）函数依赖集F中给出，根据传递律得：。非主属性F对候选键JH存在函数依赖关系。R2NF。（4）根据算法4.6的第（1）步，F中没有满足条件的函数依赖。根据算法4.6的第（2）步，F中没有满足条件的函数依赖。根据算法4.6的第（3）步，将R分解为，。判定无损连接性A）构造初始表FGHIJFIa1b12b13a4b15JIb21b22b23a4a

23、5IGb31a2b33a4b35GHIb41a2a3a4b45IHFa1b52a3a4b55B）扫描F，修改表FGHIJFIa1a2b13a4b15JIb21a2b23a4a5IGb31a2b33a4b35GHIa1a2a3a4b45IHFa1a2a3a4b55C）最终结果中没有一行的值全部是a，即a1a2a3a4a5的形式，相对于不是无损连接分解。JH是R的唯一候选键，。的每个关系模式都是3NF，且既具有无损连接性又具有保持函数依赖性。【例3】设有关系模式，。（1）求出SD的所有候选键。（2）求出F的最小函数依赖集。（3）根据函数依赖关系，确定关系模式SD属于第几范式。（4）将SD分解为3N

24、F，并保持无损连接性和函数依赖性。解：（1）SNo是L类属性，且，SNo是SD的唯一候选键。（2）分解右部为单属性。G中没有多余的函数依赖，左部没有多余的属性，。（3）函数依赖集F中给出，根据传递律得：。非主属性MN对候选键SNo存在函数依赖关系。SD2NF。（4）根据算法4.6的第（1）步，F中没有满足条件的函数依赖。根据算法4.6的第（2）步，F中没有满足条件的函数依赖。根据算法4.6的第（3）步，将SD分解为，。判定无损连接性A）构造初始表SNoSNAgeDeptMNSa1a2a3a4b15Db21b22b23a4a5B）扫描F，修改表SNoSNAgeDeptMNSa1a2a3a4a5D

25、b21b22b23a4a5C）最终结果中第一行的值全部是a，即a1a2a3a4a5的形式，相对于是无损连接分解。的每个关系模式都是3NF，且既具有无损连接性又具有保持函数依赖性。【例4】设有关系模式，。（1）求出R的所有候选键。（2）求出F的最小函数依赖集。（3）根据函数依赖关系，确定关系模式R属于第几范式。（4）将R分解为3NF，并保持无损连接性和函数依赖性。解：（1）BD是L类属性，且，BD是R的唯一候选键。（2）分解右部为单属性。去除G中多余的函数依赖，得。H中左部没有多余的属性，。（3）最小函数依赖集Fmin中给出，根据传递律得：。非主属性C对候选键BD存在函数依赖关系。R2NF。（4

26、）根据算法4.6的第（1）步，Fmin中没有满足条件的函数依赖。根据算法4.6的第（2）步，Fmin中没有满足条件的函数依赖。根据算法4.6的第（3）步，将R分解为，。判定无损连接性A）构造初始表ABCDACa1b12a3b14CAa1b22a3b24BAa1a2b33b34DAa1b42b43a4B）扫描F，修改表ABCDACa1b12a3b14CAa1b22a3b24BAa1a2a3b34DAa1b42a3a4C）最终结果中没有一行的值全部是a，即a1a2a3a4的形式，相对于不是无损连接分解。BD是R的唯一候选键，。的每个关系模式都是3NF，且既具有无损连接性又具有保持函数依赖性。【例5】设有关系模式，。（1）求，（2）求出R的所有候选键。（3）求出F的最小函数依赖集。（4）根据函数依赖关系，确定关系模式R属于第几范式。（5）将R分解为3NF，并保持无损连接性和函数依赖性。解：（1），。，。，。（2）BD是L类属性，且，BD是R的唯一候选键。（3）分解右部为单属性。去除G中多余的函数依赖，得。H中左部没有多余的属性，。（4）最小函数依赖集Fmin中给出，根据传递律得：。非主属性C对候选键BD存在函