版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2003-2004 学年第二学期期末考试2001 级数据库系统概论试题 C一、选择题( 20分,每小题 2 分):1数据库系统与文件系统的主要区别是 。A 数据库系统复杂,而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C 二文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量 2同一个关系模型的任意两个元组值 。A 不能全同B.可全同C 必须全同D 以上都不是3自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求 R 和 S 含有一个或多个共有的 。A .元组B
2、.行C .记录D .属性4SQL 语言具有两种使用方式,分别称为交互式 SQL 和。A .提示式SQLB .多用户SQLC. 嵌入式SQLD .解释式SQL5. 关系规范化中的删除操作异常是指 。A .不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D .应该插入的数据未被插入6.属于BCNF的关系模式0A已消除了插入、删除异常B已消除了插入、删除异常和数据冗余C.仍然存在插入、删除异常D 在函数依赖范畴内,已消除了插入和删除的异常7.从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是A. M端实体的关键字B . N端实体的关键字C.
3、M端实体关键字与N端实体关键字组合D.重新选取其他属性8 .数据库的是指数据的正确性和相容性。A .安全性 B .完整性C.并发控制D .恢复9.授权编译系统和合法性检查机制一起组成了子系统。A .安全性B .完整性C.并发控制D.恢复10.设有两个事务T1、T2,其并发操作如图1所示,下列评价正确的是C.该操作不能重复读D .该操作读“脏T1T2读 A=100A = A*2写回读 A=200ROLLBACK恢复A=100A该操作不存在问题B.该操作丢失修改图1事务并发操作图”数据二、填空题(20分,每小空2 分):1. DBMS的基本工作单位是事务,它是用户定义的一组逻辑一致的程序序列; 并
4、发控制的主要方法是机制。2. 系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过 程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据不受影 响,这种情况称为。3. 关系数据库中基于数学上两类运算是和。4. 数据库设计的几个步骤是。5. 1NF,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
6、、C,试用关系代数、元组关系演算表达式和 SQL完成下列 操作。(15分,每小题5分)S(S#,SNAME,AGE,SEX) 例:(001,'李强',23,男' SC(S#,C#,SCORE) 例 :( 003,'C1',83)C(C#,CNAME,TEACHER) 例:( 'C1','数据库原理','王华')(1) 试用关系代数检索选修了 程军”老师所授课程之一的学生姓名。( 2)试用元组关系演算表达式检索选修了 “程军”老师所授课程之一的学生姓名。( 2)试用元组关系演算表达式检索选修了 “程军”老师所
7、授课程之一的学生学号。(3)试用SQL找出“程序设计”课程成绩在90分以上的学生姓名。3设有关系模式 R( U,F) ,其中:( 10 分)U=A , B, C , D, E , F = A BC, CDE, BD, EA。 计算 B+。(2 分) 求 R 的所有候选码。( 8 分)4设有关系 STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE) ,S#,CNAME 为候选码,设关系中有如下函数依赖: ( 10分)S#,CNAME SNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAME GRADESDEPTMNAME试求下列问题:
8、( 1)关系 STUDENT 属于第几范式? (5 分)( 2)如果关系 STUDENT 不属于 BCNF ,请将关系 STUDENT 逐步分解为 BCNF( 5 分) 要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。试题答案一、选择题(20分,每小题2分):1. B 2. A 3. D 4. C 5. A 6. D 7. C 8. B 9. A 10. D二、填空题(20分,每小空2 分):1. 封锁2. 系统故障3. 关系代数关系演算4. 需求分析,概念设计,逻辑设计,物理设计,编码和调试5 . 3NF二2NF二 LNF 成立6. 一个或几个基本表定义视图对应的数据7.
9、集合三、简答题(15分,每小题5分):1. 什么是数据库?答:数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按 某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。因此, 数据库具有较小的冗余度,较高的数据独立性和易扩展性。2. 什么是数据库的数据独立性?答:数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性和物理数据独立性。逻辑数据独立性是指局部逻辑数据结构 (外视图即用户的逻辑文件)与全局 逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念 视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)
10、 时,它不影响某些局部的逻辑结构的性质,应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法 (内视图)改变时,对数据 库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性,也就是说, 数据库数据的存储结构与存取方法独立。数据独立性的好处是,数据的物理存储设备更新了,物理表示及存取方法改变了, 但数据的逻辑模式可以不改变。数据的逻辑模式改变了,但用户的模式可以不改 变,因此应用程序也可以不变。这将使程序维护容易,另外,对同一数据库的逻 辑模式,可以建立不同的用户模式,从而提高数据共享性,使数据库系统有较好 的可扩充性,给DBA维护、改变数据库的物理存储提供了方便。3 叙述等值连接
11、与自然连接的区别和联系。答:等值连接表示为 R a=bS,自然连接表示为R S;自然连接是除去重复属 性的等值连接。两者之间的区别和联系如下:自然连接一定是等值连接,但等值连接不一定是自然连接。等值连接不把重复的属性除去;而自然连接要把重复的属性除去。等值连接要求相等的分量,不一定是公共属性;而自然连接要求相等的分 量必须是公共属性。等值连接不把重复的属性除去;而自然连接要把重复的属性除去。四、综合题(45分):1试完成如下工作:(10分)(1) 分别设计学生选课和教师任课两个局部信息的结构E-R图。(4分)(2) 将上述设计完成的E-R图合并成一个全局E-R图。 (3分)(3) 将该全局E-
12、R图转换为等价的关系模型表示的数据库逻辑结构。(3分) 解:(1) 学生选课局部E-R图如图2所示,教师任课局部E-R图如图3所示。(2) 合并的全局E-R图如图4所示。为避免图形复杂,下面给出各实体属性:单位:单位名、电话学生:学号、姓名、性别、年龄教师:教师号、姓名、性别、职称课程:编号、课程名(3) 该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下:单位(单位名,电话)教师(教师号,姓名,性别,职称,单位名)课程(课程编号,课程名,单位名)学生(学号,姓名,性别,年龄,单位名)讲授(教师号,课程编号)选修(学号,课程编号)图2 学生选课局部 E R图教师号姓名性另U职称n课程1
13、单位单位名电话'/ /图3教师任课局部ER图图4合并的全局E R图2设有关系S、SC、C,试用关系代数、元组关系演算表达式和SQL完成下列操作。(15分,每小题5分)S(S#,SNAME,AGE,SEX)例:(001,'李强',23,男')SC(S#,C#,SCORE) 例:(003,'C1',83)C(C#,CNAME,TEACHER)例:( 'C1',数据库原理,'王华')(1) 试用关系代数检索选修了 程军”老师所授课程之一的学生姓名。 nSNAME(S SC TEACHER='程军'(C)(
14、2) 试用元组关系演算表达式检索选修了 程军”老师所授课程之一的学生姓名。 T|(U)(V)(W)(S(U) A SC(V) A C(W) A T1=U1 A U1=V1 A V2=W1 A W3='程军')(2) 试用元组关系演算表达式检索选修了 程军”老师所授课程之一的学生学号。 T(1)| (V)(W)( SC(V) A C(W) A T1=V1 A V2=W1 A W3='程军')(3) 找出 程序设计”课程成绩在90分以上的学生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND S
15、CORE>=90 AND CNAME='程序 设计或者SELECT SNAMEFROM SWHERER S.S# IN (SELECT S#FROM SCWHERE SCORE>=90 AND C.C# IN (SELECT C#FROM CWHERE CNAME='程序设计')3 设有关系模式R ( U , F),其中: (10分)U=A , B, C , D, E , F = A BC, CDE, BD, EA计算B+。(2分)求R的所有候选码。(8分)解: 令 X=B , X(0)=B , X(1)=BD , X(2)=BD,故 B+=BD。 根据候选
16、码的定义,R的候选码只可能由F中各个函数依赖的左边属性组 成,即 A,B,C,D,E,由于 A-BC (A - B, A - C) , B- D, E-A,故:可除去A , B, C, D,组成候选码的属性可能是 E。计算可知:E+=ABCDE,即E-U ,E是一个候选码。可除去A , B, E,组成候选码的属性可能是 CD。计算可知:(CD)+=ABCDE,即 CD U,但 C+=C, D+=D ,CD 是一个候选码。可除去B, C, D, E,组成候选码的属性可能是 A。计算可知:A+=ABCDE,即A U ,A是一个候选码。可除去A , D, E,组成候选码的属性可能是 BC。计算可知:
17、(BC)+=ABCDE,即 CD U,但 B+=BD , C+=C,BC 是一个候选码。R的所有候选码是A , BC, CD , E。4.设有关系 STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE),S#,CNAME为候选码,设关系中有如下函数依赖:(10分)S#,CNAME SNAME,SDEPT,MNAMES#- SNAME,SDEPT,MNAMES#,CNAME GRADESDEPT- MNAME试求下列问题:(1) 关系STUDENT属于第几范式?( 5分)(2) 如果关系STUDENT不属于BCNF,请将关系STUDENT逐步分解为BCNF。(5分)要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。解:( 1)关系 STUDENT 是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026年天津市北师大版高中一年级科学第4课力学知识点巩固习题
- 2025-2026年江苏省苏教版小学英语六年级上册第7单元词汇巩固习题
- 2026年江苏省部编版高中物理选修第五十六册单元测试卷
- 2025-2026年医师资格考试医学微生物学专项训练习题
- 高中思想政治必修一“科学社会主义的理论与实践”深度学习教案
- 初中九年级物理教学设计:电流磁场的探究与规律构建
- 小学一年级德育与法治《美丽的祖国》教学设计
- 小学二年级道德与法治教学设计:家乡新变化第一课时
- 2026年四川省高考地理试卷(含答案)
- 初中七年级数学近似数概念建构与精确度判读教学设计
- 世界历史九年级上册新教材分析(2026新版) 课件
- 公共机构建筑节能改造项目可行性研究报告
- 2026-2030中国抑郁症药物市场现状调查与重点企业竞争分析研究报告
- 2026年4月自考04735数据库系统原理试题及答案
- (二模)济南市2026届高三第二次模拟考试英语试卷(含答案)+听力音频
- 幼儿园教师无生上课培训
- 2026年国电南瑞行测笔试题库
- 2025~2026学年安徽省巢湖市九年级上学期第一次月考语文试卷
- 冰川融化监测施工方案
- 直播销售员培训讲座
- 文档管理规范模板文件归档存储版
评论
0/150
提交评论