数据库设计 模拟试题.doc

《数据库设计 模拟试题.doc》由会员分享，可在线阅读，更多相关《数据库设计 模拟试题.doc（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（2003/9/21） （高教-答案） 模拟试题-1第 3 部分 模拟试题这里给出的三套模拟试题是针对教材中第 15、79 章的内容而出的，以测试学习者对数据库系统这门学科的掌握程度。在每套题的最后部分，加强了对数据库设计的训练，把ER 图、对象联系图和 UML 类图三者有机地联系起来，以提高学习者数据库设计的水平。模拟试题 1一 单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）1在文件系统中，所具有的数据独立性是 A系统独立性 B物理独立性C逻辑独立性 D设备独立性2数据库系统中存放三级结构定义的 DB 称为 ADBS BDD CDDL DDBMS3设有关系 R(A,B,C)

2、和关系 S(B,C,D)，那么与 RS 等价的关系代数表达式是 A 1=5（R S） B 1=5（RS） C 1=2（R S） D 1=2（R S）4与域表达式 ab | (c) (R(ac) R(cb) 等价的关系代数表达式是 A 1，4 （ 2=3（RR ） B 1，3 （R R）C 1，4 （R R） D 1，3 （RS）5设有两个关系 R（A，B）和 S（B，C） ，与下列 SELECT 语句SELECT A，BFROM RWHERE B NOT IN（SELECT BFROM SWHERE C=C56） ；等价的关系代数表达式是 A A，B （ C C56（ RS） B A，B （R

3、 S）CR A，B （ C= C56（RS） DR A，B （ C C56（RS）CC561=22=12=3（2003/9/21） （高教-答案） 模拟试题-26嵌入式 SQL 的预处理方式，是指 A识别出 SQL 语句，加上前缀标识和结束标志B把嵌入的 SQL 语句处理成函数调用形式C对源程序进行格式化处理D把嵌入的 SQL 语句编译成目标程序7设关系模式 R（A，B，C，D ） ，F 是 R 上成立的 FD 集，F= BD，AD C ，那么= ABC ，BCD 相对于 F A是无损联接分解，也是保持 FD 的分解B是无损联接分解，但不保持 FD 的分解C不是无损联接分解，但保持 FD 的分

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

5、底实现的是 A主键约束 B外键约束C局部约束 D检查子句12ORDB 中，同类元素的有序集合，并且允许一个成员可多次出现，称为 A结构类型 B集合类型 C数组类型 D多集类型13在 ORDB 中，当属性值为单值或结构值时，引用方式任和传统的关系模型一样，在层次之间加 A冒号“：” B单箭头“” C下划线“_” D圆点“ ”14某一种实际存在的事物具有看来好像不存在的性质，称为 A不存在性 B虚拟性 C无关性 D透明性15DDBS 中，全局关系与其片段之间的映象是 A一对一的 B一对多的 C多对一的 D多对多的二填空题（本大题共 10 小题，每小题 1 分，共 10 分）16关系模型和层次、网状

6、模型最大差别是用_而不是用_导航数据。17DBS 的全局结构体现了 DBS 的_结构。18在关系代数中，交操作可由_操作组合而成。19SQL 的 SELECT 语句中使用分组子句以后，SELECT 子句的语义就不是投影的意思了，而是_。20设关系模式 R（A，B， C） ，F 是 R 上成立的函数依赖集，F= AB，B C，CA ，那么 F 在模式 AB 上投影 AB（F ）=_。（2003/9/21） （高教-答案） 模拟试题-321数据库中，悬挂元组是指_。22DBD 中，子模式设计是在_阶段进行的23封锁能避免错误的发生，但会引起 问题。24ORDB 中，引用类型是指嵌套引用时，不是引用

7、对象本身的值，而是引用_。25DDBS 中，如果系统具有分片透明性，那么用户只要对_就能操作了，不必了解数据的_情况。三简答题（本大题共 10 小题，每小题 3 分，共 30 分）26 “数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？27设有关系 R 和 S：R A B C S A B D1 2 3 1 3 61 3 5 3 6 82 4 6 1 3 53 6 9 3 4 5试写出 RS、 RS 的值28设有关系 R（A，B，C ）和 S（D ，E，F） ，设有关系代数表达式。 A，B （R） A，B （ A=D E= E8（R S）试写出与上述关系代数表达式等价

8、的元组表达式，关系逻辑规则和 SQL 语句。29嵌入式 SQL 的预处理方式是如何实现的？这种方式有什么重要意义？30设关系模式 R（A，B， C，D ，E） ，F 是 R 上成立的 FD 集，F= ABC，BC A ， ACB ，DE ，试写出 R 的候选键，并说明理由。31逻辑设计阶段的输入和输出是什么？32什么是“脏数据”？如何避免读取“脏数据”？33对象联系图与 ER 图的主要差别是什么？34什么是“死锁”？在系统发生死锁时，系统如何处理？35 DDB 中数据分片必须遵守哪三个条件？这三个条件的目的各是为了什么？四设计题（本大题共 5 小题，每小题 4 分，共 20 分）设某商业集团关

9、于商店销售商品的数据库中有三个基本表：商店 SHOP（S#，SNAME，AREA ，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售 SALE（S#，G#， QUANTITY）其属性是商店编号，商品编号，销售数量。商品 GOODS（G#，GNAME，PRICE）其属性是商品编号，商品名称，单价。36试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：检索销售“冰箱”的商店的编号和商店名称。37试写出上面第 36 题的 SELECT 语句表达形式。并写出该查询的图示形式。22（2003/9/21） （高教-答案） 模拟试题-438试写出下列操作的 SQL 语句：从 SA

10、LE 表中，把“开开商店”中销售单价高于 1000 元的商品的销售元组全部删除。39写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于 100 元。40试写出下列操作的 SQL 语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE） ，其属性为商品编号、商品名称、销售数量、销售价值。五综合题（本大题共 2 小题，每小题 5 分，共 10 分）41某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车。

11、“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。如果规定每个司机属于一个车队，每个车队只有一个主管。（1）试写出关系模式 R 的基本 FD 和关键码。（2）说明 R 不是 2NF 模式的理由，并指出数据冗余之所在。试把 R 分解成 2NF 模式集。（3）进而把 R 分解成 3NF 模式集，并说明理由。42设某商业集团数据库中有三个实体集。一是“仓库”实体集，属性有仓库号、仓库名和地址等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个

12、日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。（1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符；（2）将 ER 图转换成关系模型，并说明主键和外键。（3）将 ER 图转换成对象联系图。（4）将 ER 图转换成 UML 的类图。模拟试题 1 答案一 单项选择题答案1D 2B 3B 4A 5C 6B 7B 8C9B 10C 11D 12C 13D 14D 15B二填空题答案16关键码 指针 17模块功能18差 19对每

13、一分组执行聚合操作20 AB，BA 21破坏泛关系存在的元组22逻辑设计 23活锁、饿死和死锁24对象标识符 25全局关系 分片和分配三简答题答案26答：“数据独立性”在文件系统中表现为“设备独立性” ；在数据库阶段表现为“物理（2003/9/21） （高教-答案） 模拟试题-5独立性”和“逻辑独立性” ；在分布式数据库中表现为“分布透明性” 。27答：RS A B C D RS R.A R.B C S.A S.B D1 3 5 6 2 4 6 1 3 61 3 5 5 2 4 6 1 3 53 6 9 8 3 6 9 1 3 63 6 9 1 3 53 6 9 3 4 528答：元组表达式为

14、： t|(u)(v)（R(u)S(v)（ul=v1 v2E8）t1=u1 t2=u2）关系逻辑规则为：W（x，y） R（x，y，a）（x，E8，c）SQL 语句为：SELECT A，BFROM RWHERE A NOT IN （SELECT DFROM SWHERE E=E8） ；29答：预处理方式是先用预处理程序对源程序进行扫描，识别出 SQL 语句，并处理成宿主语言的函数调用形式；然后再用宿主语言的编译程序把源程序编译成目标程序。这种方法的重要意义在于不必改动宿主语言的编译程序，这样，SQL 的编译程序和宿主语言的编译程序之间就可独立，互不影响。30答：模式 R 有三个候选键： ABD、B

15、CD、ACD 三个。推导过程如下： 从 ABC 和 DE，可推出 ABDABCDE。 从 BCA 和 DE，可推出 BCDABCDE。 从 ACB 和 DE，可推出 ACDABCDE。31答：逻辑设计阶段的输入信息有四种： 概念设计阶段的概念模式； 应用的处理需求； 完整性、安全性约束条件； DBMS 特性。逻辑设计阶段的输出信息主要有四种： DBMS 可处理的模式； 子模式； 应用程序设计指南； 物理设计指南。32答：在数据库运行时，把未提交随后又被撤消的数据称为“脏数据” 。为避免读取“脏数据” ，事务可以对数据实行加 S 锁的方法，以防止其他事务对该数据进行修改。33答：对象联系图与 E

16、R 图的主要差别是对象联系图能通过“引用”类型表示嵌套、递归的数据结构，还有能表示数据结构之间的继承性（即子类和超类） 。34答：在对并发事务采用封锁机制时，有可能若干事务都处于等待状态，等待对方释放封锁，造成事务都不能继续运行下去，这种现象称系统进入死锁状态。发生死锁时，系统将抽取某个事务作牺牲品，把它撤销，释放封锁，使其它事务有可能继续运行下去。2=2（2003/9/21） （高教-答案） 模拟试题-635答：DDB 中数据分片必须遵守三个条件：（1）完备性条件：指全局关系中所有数据均应映射到片段中。目的是保证所有数据均在DB 中存储，不会丢失数据。（2）重构条件：由各个片段可以重建全局关

17、系。目的是可以像无损联接那样不丢失信息。（3）不相交条件：数据片段相互之间不应该重叠（主键除外） 。目的是为了防止数据冗余。四设计题答案36解：关系代数表达式： S#，SNAME （ GNAME=冰箱 （SHOPSALEGOODS）元组表达式： t | (u) (v) ( w) (SHOP (u)SALE (v)GOODS (w)u1=v1v 2=w1w 2= 冰箱t1=u1t2=u2)关系逻辑规则：W(u 1,u2)SHOP(u1,u2,u3,u4)SALE(u 1,v2,v3)GOODS(v 2, 冰箱,w 3)37解：SELECT 语句如下：SELECT A.S#，SNAMEFROM S

18、HOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=冰箱； 该查询语句的图示形式如下：SHOP S# SNAME AREA MGR_NAMEP_X P.SALE S# G# QUANTITY GOODS G# GNAME PRICE_X _Y _Y 冰箱38解：DELETE FROM SALEWHERE S# IN（SELECT S#FROM SHOPWHERE SNAME=开开商店）AND G# IN（SELECT G#FROM GOODSWHERE PRICE1000）；39解：CREATE ASSERTION ASSE8

19、 CHECK（100=ALL（SELECT PRICEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST）；或 CREATE ASSERTION ASSE8 CHECK（NOT EXISTS（SELECT *FROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST AND PRICE100）；40解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_QUANTITY，PRICE*SUM（QUANTIT

20、Y）AS SUM_VALUEFROM SHOP A，SALE B，GOODS C（2003/9/21） （高教-答案） 模拟试题-7WHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EASTGROUP BY C.G#，GNAME；（注：SELECT 子句中的属性 C.G#，GNAME 应在分组子句中出现）五综合题答案41解：（1）根据已知条件，可写出基本的 FD 有三个：司机编号 车队编号车队编号 车队主管（司机编号，汽车牌照） 行驶公里从上述三个 FD，可知 R 的关键码为（司机编号，汽车牌照） 。（2）从上述三个 FD，可推出下列 FD 成立：（司机编号，汽车牌

21、照）（车队编号，车队主管）这是一个局部 FD。因此 R 不是 2NF 模式。此时在 R 的关系中，每个司机只属于一个车队及主管人员，但要记载某司机驾驶过10 辆汽车的行驶公里数，在 R 的关系中要出现 10 个元组。也就是这 10 个元组的司机相同，其车队编号和车队主管要重复出现 10 次，这就是数据冗余。R 应分解成 R1（司机编号，汽车牌照，行驶公里）R2（司机编号，车队编号，车队主管）这两个模式都是 2NF 模式。（3）R1 已是 3NF 模式，但 R2 不是 3NF 模式。因为在 R2 中的基本 FD 有两个：司机编号 车队编号，车队编号 车队主管。显然，存在传递依赖：司机编号 车队主

22、管。此时在 R2 的关系中，一个车队只有一个主管人员，但这个车队有 20 名司机，则在关系中就要有 20 个元组。这 20 个元组的车队编号相同，而车队主管要重复出现 20 次，这就是数据冗余。R2 应分解成 R21（ 司机编号，车队编号）R22（ 车队编号，车队主管）这样，= R1，R21 ，R22 ，其中每个模式均是 3NF 模式。42解：（1）ER 图如图 1 所示。商品名NM月销售量库存月份商品商品号 单价N仓库号仓库仓库名供应月份商店商店号 商店名 地址M销售MP地址月供应量库存量日期N（2003/9/21） （高教-答案） 模拟试题-8图 1（2）据转换规则，图 2 的 ER 图可

23、转换成 6 个关系模式：仓库（仓库号，仓库名，地址）商品（商品号，商品名，单价）商店（商店号，商店名，地址）库存（仓库号，商品号，日期，库存量）销售（商店号，商品号，月份，月销售量）供应（仓库号，商店号，商品号，月份，月供应量）（3）图 1 的 ER 图的对象联系图如图 2 所示。其转换规则基本上与转换成关系模型的规则类似。三个实体类型转换成三个对象类型，两个 M:N 联系类型和一个 M:N:P 联系类型也转换成三个对象类型。因此对象联系图中共有六个对象类型，如图 2 所示。图中未标出基本数据类型属性，具体如下：仓库（仓库号，仓库名，地址）商品（商品号，商品名，单价）商店（商店号，商店名，地址

24、）库存（日期，库存量）销售（月份，月销售量）供应（月份，月供应量）图 2仓库供应商品 销售库存商店（2003/9/21） （高教-答案） 模拟试题-9（4）图 1 的 ER 图的 UML 类图如图 3 所示。三个实体类型转换成三个类，三个联系类型转换成三个关联类，如图 3 所示。图 3库存日期库存量仓库仓库号仓库名地址商品商品号商品名单价* * * 供应月份月供应量*商店商店号商店名地址销售月份月销售量* * * * * * * * * （2003/9/21） （高教-答案） 模拟试题-10模拟试题 2一 单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）1对现实世界进行第二层抽

25、象的模型是 A概念数据模型 B用户数据模型C结构数据模型 D物理数据模型2数据库在磁盘上的基本组织形式是 ADB B文件 C二维表 D系统目录3在关系模型中，起导航数据作用的是 A指针 B关键码 CDD D索引4查询优化策略中，正确的策略是 A尽可能早地执行笛卡尔积操作 B尽可能早地执行并操作C尽可能早地执行差操作 D尽可能早地执行选择操作5SQL 中， “DELETE FROM 表名”表示 A从基本表中删除所有元组 B从基本表中删除所有属性C从数据库中撤消这个基本表 D从基本表中删除重复元组6设关系模式 R（A，B，C），F 是 R 上成立的 FD 集，F=AB，CB，=AB，AC 是 R

26、的一个分解，那么分解 A保持函数依赖集 F B丢失了 AB C丢失了 CB D丢失了 BC7在关系模式 R 分解成数据库模式 时，谈论无损联接的先决条件是 A数据库模式 中的关系模式之间有公共属性 B保持 FD 集C关系模式 R 中不存在局部依赖和传递依赖 D存在泛关系8在关系数据库设计中，子模式设计是在_阶段进行。 A物理设计 B逻辑设计 C概念设计 D程序设计9如果有 9 个不同的实体集，它们之间存在着 12 个不同的二元联系（二元联系是指两个实体集之间的联系） ，其中 4 个 1:1 联系，4 个 1:N 联系，4 个 M:N 联系，那么根据ER 模型转换成关系模型的规则，这个 ER 结构转换成的关系模式个数为 A9 个 B13 个 C17 个 D21 个10在 DB 技术，未提交的随后被撤消了的数据，称为 A报废的数据 B过时的数据 C撤消的数据 D脏数据11SQL 中的“断言”机制属于 DBS 的 A完整性措施 B安全性措施 C物理安全措施 D恢复措施12 ORDB 中，同类元素的无序集合，并且允许一个成员可多次出现，称为 A结构类型 B集合类型 C数组类型 D多集类型13在 OODB 中，包含其他对象的对象，称为