数据库期末复习.doc

《数据库期末复习.doc》由会员分享，可在线阅读，更多相关《数据库期末复习.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据库综合作业一 单项选择题1在文件系统中，所具有的数据独立性是 DA系统独立性B物理独立性C逻辑独立性D设备独立性2数据库系统中存放三级结构定义的DB称为 BADBS BDD CDDL DDBMS1=23设有关系R(A,B,C)和关系S(B,C,D)，那么与RS等价的关系代数表达式是 BA1=5（RS） B1=5（RS） C1=2（RS） D1=2（RS）4设关系模式R（A，B，C），F是R上成立的FD集，F=AB，CB，=AB，AC是R的一个分解，那么分解 cA保持函数依赖集FB丢失了AB C丢失了CBD丢失了BC5设有两个关系R（A，B）和S（B，C），与下列SELECT语句SELECT

2、 A，BFROM RWHERE B NOT IN（SELECT BFROM SWHERE C=C56）；等价的关系代数表达式是 CCC56AA，B（CC56（RS）BA，B（R S）CRA，B（C= C56（RS）DRA，B（CC56（RS）6嵌入式SQL的预处理方式，是指 BA识别出SQL语句，加上前缀标识和结束标志B把嵌入的SQL语句处理成函数调用形式C对源程序进行格式化处理D把嵌入的SQL语句编译成目标程序7设关系模式R（A，B，C，D），F是R上成立的FD集，F= BD，ADC ，那么= ABC，BCD 相对于F BA是无损联接分解，也是保持FD的分解B是无损联接分解，但不保持FD的分

3、解C不是无损联接分解，但保持FD的分解D既不是无损联接分解，也不保持FD的分解8设有关系模式R（A，B，C，D），F是R上成立的FD集，F=AB，CD，则F+中左部为（BC）的函数依赖有CA2个 B4个 C8个 D16个9有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有BA17个 B18个 C23个 D27个10DBMS的并发控制子系统，保证了事务_的实现CA原子性 B一致性 C隔离性 D持久性11SQL中不一定能保证完整性约束彻底实现的是 D A主键约束B外键约束 C

4、局部约束D检查子句12在DB技术，未提交的随后被撤消了的数据，称为DA报废的数据 B过时的数据 C撤消的数据 D脏数据13设有关系R（A，B，C）的值如下：ABC223234335下列叙述正确的是BA函数依赖AB在上述关系中成立B函数依赖BCA在上述关系中成立C函数依赖BA在上述关系中成立D函数依赖ABC在上述关系中成立14日志文件是用于记录 C A.程序运行过程B.数据操作 C.对数据的所有更新操作D.程序执行的结果15一个1:n联系可以转换为一个独立的关系模式，关系的码为 CA.实体的码B.各实体码的组合C.n端实体的码D.每个实体的码16.不允许任何其他事物对这个锁定目标再加任何类型锁的

5、锁是 B A.共享锁B.排它锁C.共享锁或排它锁D.以上都不是二填空题1封锁能避免错误的发生，但会引起 活锁、死锁和不可串行化调度 问题。2可能导致数据库系统不能运行的原因有 事务故障，系统故障，介质故障和计算机病毒 。3数据库系统的三级模式结构是指_外模式，模式和内模式。_。4SQL的SELECT语句中使用分组子句以后，SELECT子句的语义就不是投影的意思了，而是_对每一分组执行聚合操作_。5设关系模式R（A，B，C），F是R上成立的函数依赖集，F= ABC，CA ，那么R的候选键有_2_个，为_AB和BC_。三简答题1如何保证并发控制的有效实施？答：封锁机制是并发控制的重要手段。封锁是使

6、事物对它要操作的数据有一定的控制能力。封锁具有3个环节：首先是申请加锁，即事务在操作前要对它将使用的数据提出加锁请求；然后是获得锁，即当条件成熟时，系统允许事务对数据加锁，从而使事务获得数据的控制权；最后是释放锁，即完成操作后事务放弃数据的控制权。为了达到封锁的目的，在使用时，事务应选择合适的锁，并要遵从一定的封锁协议。2设有关系R和S：RABCSABD12313613536824613536934522试写出RS、 RS的值解：RS A B C D RS R.A R.B C S.A S.B D 1 3 5 6 22 2 4 6 1 3 6 1 3 5 5 2 4 6 1 3 5 3 6 9

7、8 3 6 9 1 3 6 3 6 9 1 3 5 3 6 9 3 4 5 3设有关系R（A，B，C）和S（D，E，F），设有关系代数表达式。A，B（R）A，B（A=D E=E8（RS）试写出与上述关系代数表达式等价的SQL语句。解：SELECT A,BFROM RWHERE A NOT IN(SELECT D FROM S WHERE E=E8 )；4 设有函数依赖集F=AB-CE,A-C,GP-B,EP-A,CDE-P,HB-P,D-HG,ABC-PG,试写出Fm，并说明理由。解： （1）：将F中各依赖的右部属性化： F=AB-C, AB-E, A-C, GP-B,EP-A,CDE-P,H

8、B-P, D-H, D-G, ABC-P, ABC-G(2)：去掉F中冗余的函数依赖。判断AB-C是否冗余，由于有A-C，所以AB-C冗余。判断AB-E是否冗余，设：G1= A-C, GP-B,EP-A,CDE-P,HB-P, D-H, D-G, ABC-P, ABC-G得：（AB）G1+=ABCPG 因为EG1+ 所以AB-E不冗余。 判断A-C是否冗余，设：G2= AB-E, GP-B,EP-A,CDE-P,HB-P, D-H, D-G, ABC-P, ABC-G得：AG2+=A 因为CG2+ 所以A-C不冗余同理，经过检验后函数依赖集为：AB-E, A-C, GP-B,EP-A,CDE-

9、P,HB-P, D-H, D-G, ABC-P, ABC-G（3）去掉F中函数依赖左部冗余属性。5 什么是“脏数据”？如何避免读取“脏数据”？答：在数据库运行时，把未提交随后又被撤消的数据称为“脏数据”。为了避免读取“脏数据”，事务可以对数据实行加S锁的方法，以防止其他事务对该数据进行修改。6 如何实现数据库安全性？解：用户标识与鉴别存取控制自主存取控制方法强制存取控制方法视图机制审计数据加密四设计题设某商业集团关于商店销售商品的数据库中有三个基本表：商店SHOP（S#，SNAME，AREA，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售SALE（S#，G#， QUANT

10、ITY）其属性是商店编号，商品编号，销售数量。商品GOODS（G#，GNAME，PRICE）其属性是商品编号，商品名称，单价。1 试写出下列查询的关系代数表达式：检索销售“冰箱”的商店的编号和商店名称。 解： 关系代数表达式: S#，SNAME （ GNAME=冰箱 （SHOP SALE GOODS）2 试写出上题的SELECT语句表达形式。 SELECT A.S# , SNAME FROM SHOP A, SALE B, GOODS C WHERE A,S#=B.S# AND B.G#=C.G# AND GNAME=冰箱;3试写出下列操作的SQL语句：从SALE表中，把“开开商店”中销售单价

11、高于1000元的商品的销售元组全部删除。解：DELETE FROM SALEWHERE S# IN（SELECT S# FROM SHOP WHERE SNAME=开开商店） AND G# IN（SELECT G# FROM GOODS WHERE PRICE1000）;4试写出下列操作的SQL语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。解： SELECT G#,GNAME,SUM (QUANTITY) AS SUM_QUANTITY, SU

12、M (VALUE) AS SUM_VALUE FROM SHOP A, SALE B, GOODS C WHERE A,S#=B.S# AND B.G#=C.G# AND AREA=EAST GROUP BY C.G#, GNAME;五综合题1某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车。“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。如果规定每个司机属于一个车队，每个车队只有一个主管。（1） 试写出关系模式R的基本FD和关键码。解：根据已知条件，可写出基本的FD有三个： 编号司机 车队编号 车队编号

13、 车队主管 （司机编号，汽车牌照）行驶公里从上述三个FD，可知R的关键码为（司机编号，汽车牌照）。（2） 说明R不是2NF模式的理由，并指出数据冗余之所在。试把R分解成2NF模式集。解：从上述三个FD，可推出下列FD成立： （司机编号，汽车牌照）（车队编号，车队主管）这是一个局部FD。因此R不是2NF模式。此时在R的关系中，每个司机只属于一个车队及主管人员，但要记载某司机驾驶过10辆汽车的行驶公里数，在R的关系中要出现10个元组。也就是这10个元组的司机相同，其车队编号和车队主管要重复出现10次，这就是数据冗余。 R应分解成R1（司机编号，汽车牌照，行驶公里） R2（司机编号，车队编号，车队主

14、管）这两个模式都是2NF模式。（3） 进而把R分解成3NF模式集，并说明理由。R1已是3NF模式，但R2不是3NF模式。因为在R2中的模式FD有两个： 司机编号 车队编号， 车队编号 车队主管。 显然，存在传递依赖：司机编号 车队主管。此时在R2的关系中，一个车队只有一个主管人员，但这个车队有20名司机，则在关系中就要有20个元组。这20个元组的车队编号相同，而车队主管要重复出现20次，这就是数据冗余。 R2应分解成R21（司机编号，车队编号） R22（车队编号，车队主管）这样，=R1，R21，R22，其中每个模式均是3NF模式。2设某商业集团数据库中有三个实体集。一是“仓库”实体集，属性有仓

15、库号、仓库名和地址等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。 设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。（1） 试画出ER图，并在图上注明属性、联系类型、实体标识符；商品名NM月销售量库存月份商品商品号单价N仓库号仓库仓库供应月份商店商店号商店名地址M销售MP地址月供应量库存量日期N（2） 将ER图转换成关系模型，并说明主键和外键。 据转换规则，ER图可转换成6个关系模式： 仓库（仓库号，仓库名，地址）商品（商品号，商品名，单价）商店（商店号，商店名，地址）库存（仓库号，商品号，日期，库存量）销售（商店号，商品号， 月份，月销售量）供应（仓库号，商店号，商品号，月份，月供应量）