华东交通大学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月月考生物试卷
网友关注
- 09理综模拟试题(四)张秀芝
- 2015届高三第二次五校联考自选模块及答案 浙江省
- 天下第一等好事,还是读书
- 高分突破 写作.难点突破1 写作(命题、话题)
- 五校联考
- 挫折面前也从容
- 重点名校高考作文备考--高三写作指导专题 ---作文结构(精校完美打印版)
- 公需课《广州市专业技术人员诚信与职业道德建设》
- 合肥市小庙中学2015年慢性病
- 高中地理必修一教学计划
- 2015年湖北省机械类、电子类、会计专业技能高考技能考试实施方案
- 实例分析单边支持型雅思写作
- 湖北省武汉市第二中学、麻城一中2014-2015学年高一下学期期中考试化学试题
- 挑战书
- 高中作文改进学案
- 重点名校高考作文备考--高三命题作文:转念一想(精校完美打印版)
- 职业生涯规划试卷 文档 (2)
- 理科综合卷·2015届浙江省高三第二次五校联考(2015.05)
- 壮丽的诗篇 音乐教案
- 金俊-叶老师第二讲5月9日
- 给孩子一把远飞的伞
- 我的青春我的团——张坊中学李白班
- xxx中学体考方案
- 选修-机器人
- 九年级思品第十课第四课时
- 高中三年感悟
- 不能删除的词语zuowen
- 说课稿格式(新)
- 生物模拟学生
- 第1课 鸦片战争
网友关注视频
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 七年级下册外研版英语M8U2reading
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 冀教版小学数学二年级下册1
- 北师大版数学四年级下册3.4包装
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 冀教版英语三年级下册第二课
- 七年级英语下册 上海牛津版 Unit5
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 二年级下册数学第二课
- 二年级下册数学第三课 搭一搭⚖⚖
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 北师大版小学数学四年级下册第15课小数乘小数一
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 《小学数学二年级下册》第二单元测试题讲解
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 外研版英语七年级下册module1unit3名词性物主代词讲解
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 苏科版八年级数学下册7.2《统计图的选用》
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 3月2日小学二年级数学下册(数一数)
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理