数据库期末考试习题及答案.docx

《数据库期末考试习题及答案.docx》由会员分享，可在线阅读，更多相关《数据库期末考试习题及答案.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、2003-2004学年第二学期期末考试2001级?数据库系统概论?试题C一、选择题20分，每题2分：1数据库系统及文件系统的主要区别是_。A数据库系统复杂，而文件系统简单B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C二文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量2同一个关系模型的任意两个元组值_。A不能全同 B可全同C必须全同 D以上都不是3自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的_。A元组 B行 C记录 D属性4SQL语言具有两种使用

2、方式，分别称为交互式SQL和_。A提示式SQL B多用户SQLC嵌入式SQL D解释式SQL5关系标准化中的删除操作异常是指_。 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入6. 属于BCNF的关系模式_。 A已消除了插入、删除异常 B已消除了插入、删除异常和数据冗余 C仍然存在插入、删除异常 D在函数依赖范畴内，已消除了插入和删除的异常7从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是_。 AM端实体的关键字 BN端实体的关键字 CM端实体关键字及N端实体关键字组合 D重新选取其他属性8数据库的_是指

3、数据的正确性和相容性。 A平安性 B完整性 C并发控制 D恢复9授权编译系统和合法性检查机制一起组成了_子系统。A平安性 B完整性 C并发控制 D恢复10设有两个事务T1、T2，其并发操作如图1所示，以下评价正确的选项是_。 A该操作不存在问题 B该操作丧失修改 C该操作不能重复读 D该操作读“脏数据T1 T2 读A=100AA*2写回 读A=200 ROLLBACK 恢复A=100 图1 事务并发操作图二、填空题20分，每小空2分：1DBMS的根本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是机制。2系统在运行过程中，由于某种原因，造成系统停顿运行，致使事务在执行

4、过程中以非控制方式终止，这时内存中的信息丧失，而存储在外存上的数据不受影响，这种情况称为。3关系数据库中基于数学上两类运算是和。4数据库设计的几个步骤是。51NF，2NF，和3NF之间，相互是一种关系。6视图是一个虚表，它是从中导出的表。在数据库中，只存放视图的，不存放视图的。7关系操作的特点是操作。三、简答题15分，每题5分： 1什么是数据库？2什么是数据库的数据独立性？3表达等值连接及自然连接的区别和联系。 四、综合题45分： 1设有如下实体： 10分学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位

5、名称、 、教师号、教师名上述实体中存在如下联系：（1） 一个学生可选修多门课程，一门课程可为多个学生选修；（2） 一个教师可讲授多门课程，一门课程可为多个教师讲授；（3） 一个单位可有多个教师，一个教师只能属于一个单位。 试完成如下工作： 1分别设计学生选课和教师任课两个局部信息的构造E-R图。 4分 2将上述设计完成的E-R图合并成一个全局E-R图。 3分 3将该全局E-R图转换为等价的关系模型表示的数据库逻辑构造。 3分2设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成以下操作。15分，每题5分S(S#,SNAME,AGE,SEX) 例：001,李强,23,男SC(S#,

6、C#,SCORE) 例：003,C1,83C(C#,CNAME,TEACHER) 例：C1,数据库原理,王华1试用关系代数检索选修了“程军教师所授课程之一的学生姓名。2试用元组关系演算表达式检索选修了“程军教师所授课程之一的学生姓名。2试用元组关系演算表达式检索选修了“程军教师所授课程之一的学生学号。3试用SQL找出“程序设计课程成绩在90分以上的学生姓名。3设有关系模式RU，F，其中： 10分U=A，B，C，D，E，F = ABC，CDE，BD，EA。 计算B+。 2分 求R的所有候选码。 8分4设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#

7、,CNAME为候选码，设关系中有如下函数依赖： 10分S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME试求以下问题：1关系STUDENT属于第几范式？ 5分2如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。5分要求：写出到达每一级范式的分解过程，并指明消除什么类型的函数依赖。试题答案一、选择题20分，每题2分：1B 2A 3D 4C 5A 6D 7C 8B 9A 10D二、填空题20分，每小空2分：1封锁2系统故障3关系代数 关系演算4需求分析，概念设计，逻辑设计，物理设计，编

8、码和调试53NF2NFLNF成立6一个或几个根本表 定义 视图对应的数据7集合三、简答题15分，每题5分： 1什么是数据库？答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进展组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。2什么是数据库的数据独立性？答：数据独立性表示应用程序及数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。 逻辑数据独立性是指局部逻辑数据构造外视图即用户的逻辑文件及全局逻辑数据构造概念视图之间的独立性。当数据库的全局逻辑数据构造概念视图发生变化数据定义的修改、

9、数据之间联系的变更或增加新的数据类型等时，它不影响某些局部的逻辑构造的性质，应用程序不必修改。物理数据独立性是指数据的存储构造及存取方法内视图改变时，对数据库的全局逻辑构造概念视图和应用程序不必作修改的一种特性，也就是说，数据库数据的存储构造及存取方法独立。数据独立性的好处是，数据的物理存储设备更新了，物理表示及存取方法改变了，但数据的逻辑模式可以不改变。数据的逻辑模式改变了，但用户的模式可以不改变，因此应用程序也可以不变。这将使程序维护容易，另外，对同一数据库的逻辑模式，可以建立不同的用户模式，从而提高数据共享性，使数据库系统有较好的可扩大性，给 DBA维护、改变数据库的物理存储提供了方便。

10、3表达等值连接及自然连接的区别和联系。 答：等值连接表示为RA=BS，自然连接表示为RS；自然连接是除去重复属性的等值连接。两者之间的区别和联系如下：l 自然连接一定是等值连接，但等值连接不一定是自然连接。等值连接不把重复的属性除去；而自然连接要把重复的属性除去。l 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。l 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。四、综合题45分： 1试完成如下工作： 10分 1分别设计学生选课和教师任课两个局部信息的构造E-R图。 4分 2将上述设计完成的E-R图合并成一个全局E-R图。 3分 3将该全局E-R图

11、转换为等价的关系模型表示的数据库逻辑构造。 3分 解：1学生选课局部E-R图如图2 所示，教师任课局部E-R图如图3所示。2合并的全局E-R图如图4所示。 为防止图形复杂，下面给出各实体属性： 单位：单位名、 学生：学号、姓名、性别、年龄 教师：教师号、姓名、性别、职称 课程：编号、课程名3该全局E-R图转换为等价的关系模型表示的数据库逻辑构造如下： 单位单位名， 教师教师号，姓名，性别，职称，单位名 课程课程编号，课程名，单位名学生学号，姓名，性别，年龄，单位名讲授教师号，课程编号选修学号，课程编号n课程开课1课程名教师号编 号n学生拥有单 位1年 龄单位名姓 名性 别学 号选修mn图2 学

12、生选课局部ER图课程编 号1单位属于教师n电 话单位名讲授mn职 称姓 名性 别教师号图3 教师任课局部ER图教师n学生拥有 单位1属于1nn课程讲授mmn选修开设1n图4 合并的全局ER图2设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成以下操作。15分，每题5分S(S#,SNAME,AGE,SEX) 例：001,李强,23,男SC(S#,C#,SCORE) 例：003,C1,83C(C#,CNAME,TEACHER) 例：C1,数据库原理,王华1试用关系代数检索选修了“程军教师所授课程之一的学生姓名。SNAME(SSCTEACHER=程军(C)2试用元组关系演算表达式检索

13、选修了“程军教师所授课程之一的学生姓名。T(1)|($U)($V)($W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3=程军)2试用元组关系演算表达式检索选修了“程军教师所授课程之一的学生学号。T(1)| ($V)($W)( SC(V)C(W)T1=V1V2=W1W3=程军)3找出“程序设计课程成绩在90分以上的学生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE=90 AND CNAME=程序设计或者SELECT SNAMEFROM SWHERER S.S# IN ( SELECT S#

14、FROM SC WHERE SCORE=90 AND C.C# IN ( SELECT C# FROM C WHERE CNAME=程序设计)3设有关系模式RU，F，其中： 10分U=A，B，C，D，E，F = ABC，CDE，BD，EA。 计算B+。 2分 求R的所有候选码。 8分解： 令X=B，X(0)=B，X(1)=BD，X(2)=BD，故B+=BD。 根据候选码的定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即A，B，C，D，E，由于ABCAB，AC，BD，EA，故：可除去A，B，C，D，_ 组成候选码的属性可能是E。计算可知：E+=ABCDE，即EU，_ E是一个候选码。可

15、除去A，B，E，_ 组成候选码的属性可能是CD。计算可知：(CD)+=ABCDE，即CDU，但C+=C，D+=D，_ CD是一个候选码。可除去B，C，D，E，_ 组成候选码的属性可能是A。计算可知：A+=ABCDE，即AU，_ A是一个候选码。可除去A，D，E，_ 组成候选码的属性可能是BC。计算可知：(BC)+=ABCDE，即CDU，但B+=BD，C+=C，_ BC是一个候选码。R的所有候选码是A，BC，CD，E。4设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME为候选码，设关系中有如下函数依赖： 10分S#,CNAMESNAME,

16、SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME试求以下问题：1关系STUDENT属于第几范式？5分2如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。5分要求：写出到达每一级范式的分解过程，并指明消除什么类型的函数依赖。解：1关系STUDENT是1NF。2首先消除局部函数依赖S#,CNAMESNAME,SDEPT,MNAME将关系分解为：R1(S#,SNAME,SDEPT,MNAME)R2(S#,CNAME,GRADE)在关系R1中存在非主属性对候选码的传递函数依赖S#SDEPT，SDEPTMNAME，所以以上关系模式还不是BCNF，进一步分解R1：R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R11,R12都是3NF。关系模式R2(S#,CNAME,GRADE)R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R2,R11,R12关系模式存在的函数依赖S#,CNAMEGRADE S#,SNAMESNAME,SDEPT SDEPTMNAME上述函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。