教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 高等教育> 院校资料> 华东交通大学2011~2012(1)数据库试卷

华东交通大学2011~2012(1)数据库试卷

上传者:孙建中
|
上传时间:2015-05-04
|
次下载

华东交通大学2011~2012(1)数据库试卷

华东交通大学2011—2012学年第一学期考试卷 试卷编号: (A)卷 课程 课程类别:必√、限、任

内容需要下载文档才能查看

考生注意事项:1、本试卷共 4 页,总分100分,考试时间120分钟。 2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。 一、选择题(每题 2 分,共 30 分) 1. ___ _C___是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2. 数据库类型是按照 B 来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法 3.有关系R和S,R-(R-S)的运算等价于

内容需要下载文档才能查看

。 A R∪S B R×S C R-S D R∩S 4.关系代数运算中,五种基本运算为 C 。 A.并、差、选择、投影、自然连接 B.并、差、选择、交、投影 C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积 5. 在SQL中,与关系代数中的投影运算对应的子句是 A 。 A.Select B.From C.Where D.Order 6.在SQL语言中授权的操作是通过_____C_____语句实现的。 A.CREATE B.REVOKE C.GRANT D.INSERT 7.数据库中只存放视图的______C_____。 A.操作 B.对应的数据 C.定义 D.限制 8.概念结构设计阶段得到的结果是__B__。 A.数据字典描述的数据需求 B.E-R图表示的概念模型 C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构

9.一个m:n联系转换为一个关系模式,关系的码为__B __。

A.某个实体的码 B.各实体码的组合

C.n端实体的码 D.任意一个实体的码

10

内容需要下载文档才能查看

.下面有关各种范式之间的包含关系的描述中,正确的是__B__。

A. BCNF?4NF?3NF?2NF?1NF B. 4NF?BCNF?3NF?2NF1NF

C. 1NF?2NF?3NF?4NF?BCNF D. 1NF?2NF?3NF?BCNF?4NF

11. 设有关系R(A,B,C)的值如下:

第 1 页 共 4 页

下列叙述正确的是 B 。 A.函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立

C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立

12.数据库中是指数据的正确性和相容性

A 安全性 B 完整性 C 并发性 D 恢复性

13.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→C,C→D},则属性C的闭包C+为 C 。

A. BCD B. BD C. CD D. BC

14. 一个事务执行过程中,其正在访问的数据被其他事务所修改,导致处理结果不正确,这是

由于违背了事务的 C 而引起的。

A.原子性 B.一致性 C.隔离性 D.持久性

15.若事务T对数据R已加X锁,则其它事务对数据

A. 可以加S锁不能加X锁 B. 不能加S锁可以加X锁

C. 可以加S锁也可以加X锁 D. 不能加任何锁

二、填空题(每题1分,共10分)

1、数据管理的发展经历了人工管理、文件系统、___三个阶段。

2、关系数据库系统是支持关系模型的数据库系统,关系模型由、关系操作的集合和关系的完整性约束三部分组成。

3、从数据库管理系统的角度看,数据库系统的内部体系结构通常采用三级模式结构,即外模式、模式和内模式,它们之间通过 外模式/模式 和 模式/内模式 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

4、在函数依赖中,平凡函数依赖根据Armstrong推理规则中的 律就可推出。

5、数据库设计可分为如下几个阶段:需求分析, 概念结构的设 数据库实施和数据库运行和维护。

6、数据库系统中可能发生的故障种类有: 系统故障 毒。

7在数据库中,死锁的预防通常有两种。

8、多事务并发执行,如果不加以控制,可能出现的问题有:丢失修改,不可重复读,读脏数据。

三、应用题(每题15分,共45分)

1.(15分)1.(15分)已知

在供应关系数据库S_P_J中有供应商表S,零件表P,工程项目表J,及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为:

πSno(S) -πSno(σJ.Jno=SPJ.Jno?P.Pno=SPJ.Pno?JNAME=‘三建’?Color=‘蓝’(J×SPJ×P))(1)请将关系代数表达式转化成对应SQL语句。(6分)

(2)请对关系代数表达式进行优化,并画出优化后的标准语法树。(9分)

解:(1)SQL语句为:

第 2 页 共 4 页

内容需要下载文档才能查看

SELECT SNO FROM S

WHERE SNO NOT IN(SELECT SNO

FROM J,SPJ,P

WHERE S.SNO=SPJ.SNO AND

SPJ.PNO=P.PNO AND

J.JNAME=‘三建’

AND P.COLOR=‘蓝’)

(2)优化后的标准语法树为:

πSno(S) -πSno(σS.Sno=SPJ.Sno?P.Pno=SPJ.Pno?JNAME=‘三建’?Color=‘红’(J×SPJ×P)

≡πSnoS)-πSno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(σColor=‘蓝’(J×SPJ×P)))))

≡πSno(S)-πSno(σJ.Jno=SPJ.Jno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)×SPJ×σColor=‘红’(P))))

≡πSno(S)-πSno(σP.Pno=SPJ.Pno(σJNAME=‘三建’ (J) SPJ×σ

内容需要下载文档才能查看

(P)))

≡πSno (S)-πSno(σCity=‘天津’ (J) SPJ Color=‘红’

2.已知关系模式 P(A,B,C,D,E,F,G,H,I,J) 满足下列函数依赖:FD={ ABD→B,AB→G,B→F,C→J,CJ→I,G→H },求FD 的最小函数依赖集,并判断该关系模式属于几范式,为什么? a)求Fm:(10分)

(1)逐一检查F中各函数依赖Fdi:X→Y,若Y=A1A2 …Ak,k > 2,则用 { X→Aj |j=1,2,…, k} 来取代X→Y。

这一步已不用做了,F中所有函数依赖右边都是单个属性的。

(2)逐一检查F中各函数依赖FDi:X→A,令G=F-{X→A},若A?XG+, 则从F中去掉此函数依赖。

检查ABD→B: 令G=F-{ABD→B}, B?ABDG+ =ABDFGH, 所以将ABD→B从F中去掉, F’={AB→G,B→F,C→J,CJ→I,G→H}

再检查AB→G:令G=F’-{AB→G}, G?ABG+ =ABF, 所以不能将AB→G从F’中去掉

再检查B→F:令G=F’-{B→F}, F?BG+=B, 所以不能将B→F从F’中去掉

再检查C→J:令G=F’-{C→J}, J?CG+=C, 所以不能将C→J从F’中去掉

再检查CJ→I:令G=F’-{CJ→I}, I?CJG+=CJ, 所以不能将CJ→I从F’中去掉

再检查G→H:令G=F’-{G→H}, H?GG+=G, 所以不能将G→H从F’中去掉

所以,F’={AB→G,B→F,C→J,CJ→I,G→H}

(3)逐一取出F中各函数依赖FDi:X→A,设X=B1B2…Bm,逐一考查Bi (i=l,2,…,m),若A?(X-Bi )F+ ,则以X-Bi 取代X。

F’={AB→G,B→F,C→J,CJ→I,G→H}

检查AB→G:G?AF+=(AB-B)F+=A且G?BF+=(AB-A)F+=BF 所以AB→G不能被取代

再检查CJ→I:I?JF+=(CJ-C)F+=J但I?CF+=(CJ-J)F+=CJI 所以CJ→I被C→I取代

所以,Fm={AB→G,B→F,C→J,C→I,G→H}

b)判断R为几范式:(5分)

R为1NF,关系R中的码为ABCD,存在非主属性部分函数依赖于码的情况,所以R为1NF。

第 3 页 共 4 页

3.(15分) 设T1、T2、T3是如下的三个事务:

事务T1:X:= X +1;

事务T2:X:= X 3; 事务T3: X:= X ×3;

(1)假设这三个事务允许并发执行,X的初值为0,则X有多少可能的正确结果,把它们列举出来,并写出相应的并发执行的顺序。(6分)

(2)请给出一个可串行化的调度,并给出执行结果。(7分) (2)并发事务的执行结果正确的标准是什么?(2分) 解:(1)(6分)可能的正确结果有:1、3、6和9

T1→T2→T3:X =3; T1→T3→T2:X =9; T2→T1→T3:X =6; T2→T3→T1:X =1; T3→T1→T2:X =1; T3→T2→T1:X =1;

内容需要下载文档才能查看

(3)(2分)并发事务的执行结果正确的标准是:当且仅当其结果与按某一次序串行地执行它们时的结果相同,并称这种调度策略为可串行化的调度。

四、设计题(共15分)

某商业集团数据库中有3个实体集。一是“商店”实体集,属性有商店编号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“职工”实体集,有职工编号、姓名、性别、业绩等。

商店与商品间存在“销售”关系,每个商店可销售多种商品,每种商品也可放在多个商店销售,每个商店每销售一种商品,有月销售量;商店与职工间存在着“聘用”联系,每个商店有许多职工,每个职工只能在一个商店工作,商店聘用职工有聘期和月薪。

第 4 页 共 4 页

1)试画出ER图,并在图上注明属性、联系的类型。(9分)

2)将ER图转换成关系模式集,并指出每个关系模式主键和外键。(6分) 解:

商店(商店编号,商店名,地址)

职工(职工编号,姓名,性别,业绩,商店编号,聘期,月薪)

商品(商品号,商品名,规格,单价)

销售(商店编号,商店号,月销售量)

内容需要下载文档才能查看

第 5 页 共 4 页

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题(附答案)
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级(上)数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

2013年四川公务员考试数量关系真题答案及解析
2014公务员面试冲刺模拟练习(2)
2014年四川公务员考试面试真题(7月13日)
2015年四川公务员考试行测真题—判断推理
四川省考面试每日一练模拟题05.04(结构化面试)
2013年四川省公务员面试真题解读(6月14日)
2014年四川公务员考试面试真题(12月11日)
2013年四川省公务员录用考试《行政职业能力测验》试卷
最感动人心的四川公务员考试真题
2013年四川省考结构化面试真题解读(6月15日)
2014年四川公务员考试面试真题(12月13日)
2015年四川公务员考试面试真题(7月6日)
2015年四川公务员考试行测真题—常识判断
四川公务员考试复习资料法律常识练习题二
四川省考面试每日一练模拟题答案05.04(结构化面试)
2013下半年四川公务员考试行测真题
2014下半年四川公务员考试行测真题答案解析
前沿性四川公务员面试真题
四川省考面试每日一练模拟题05.05(结构化面试)
2015年四川公务员考试行测真题—言语理解
2014年四川公务员考试面试真题(7月14日)
2014四川下半年公务员考试行测真题
2013年四川省公务员录用考试 《申论》试卷
2013年下半年四川公务员考试申论真题
2014四川下半年公务员考试申论真题答案解析
2014年四川公务员考试面试真题(7月12日)
四川省考面试每日一练模拟题05.06(结构化面试)
2015四川公务员考试行测参考答案及解析
2014年四川公务员考试面试真题(12月14日)
2015四川公务员考试申论试题答案要点

网友关注视频

第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
冀教版英语五年级下册第二课课程解读
【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8
3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
二年级下册数学第一课
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
苏科版八年级数学下册7.2《统计图的选用》
沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
沪教版八年级下册数学练习册21.3(3)分式方程P17
二年级下册数学第二课
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
河南省名校课堂七年级下册英语第一课(2020年2月10日)
沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
沪教版牛津小学英语(深圳用)五年级下册 Unit 1
冀教版英语三年级下册第二课
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
外研版英语三起6年级下册(14版)Module3 Unit2
沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
外研版英语七年级下册module3 unit2第一课时
七年级英语下册 上海牛津版 Unit5
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省