1、 模拟试题-1模拟试题 1一 单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）1在文件系统中，所具有的数据独立性是 A系统独立性 B物理独立性C逻辑独立性 D设备独立性2数据库系统中存放三级结构定义的 DB 称为 ADBS BDD CDDL DDBMS3设有关系 R(A,B,C)和关系 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
2、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 S）CR A，B （ C= C56（RS） DR A，B （ C C56（RS）6嵌入式 SQL 的预处理方式，是指 A识别出 SQL 语句，加上前缀标识和结束标志B把嵌入的 SQL 语句处理成函数调用形式C对源程序进行格式化处理D把嵌入的 SQL 语句编译成目标程序7设关系模式 R（A，B，C，D
3、） ，F 是 R 上成立的 FD 集，F= BD，AD C ，那么= ABC ，BCD 相对于 F A是无损联接分解，也是保持 FD 的分解B是无损联接分解，但不保持 FD 的分解C不是无损联接分解，但保持 FD 的分解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 联系类CC561=22=12=3模拟试题-2型，5 个是 1:N 联系类型
4、，6 个 M:N 联系类型，那么根据转换规则，这个 ER 结构转换成的关系模式有 A17 个 B18 个 C23 个 D27 个10DBMS 的并发控制子系统，保证了事务_的实现 A原子性 B一致性 C隔离性 D持久性11SQL 中不一定能保证完整性约束彻底实现的是 A主键约束 B外键约束C局部约束 D检查子句12ORDB 中，同类元素的有序集合，并且允许一个成员可多次出现，称为 A结构类型 B集合类型 C数组类型 D多集类型13在 ORDB 中，当属性值为单值或结构值时，引用方式任和传统的关系模型一样，在层次之间加 A冒号“：” B单箭头“” C下划线“_” D圆点“ ”14某一种实际存在的
5、事物具有看来好像不存在的性质，称为 A不存在性 B虚拟性 C无关性 D透明性15DDBS 中，全局关系与其片段之间的映象是 A一对一的 B一对多的 C多对一的 D多对多的二填空题（本大题共 10 小题，每小题 1 分，共 10 分）16关系模型和层次、网状模型最大差别是用_而不是用_导航数据。17DBS 的全局结构体现了 DBS 的_结构。18在关系代数中，交操作可由_操作组合而成。19SQL 的 SELECT 语句中使用分组子句以后，SELECT 子句的语义就不是投影的意思了，而是_。20设关系模式 R（A，B， C） ，F 是 R 上成立的函数依赖集，F= AB，B C，CA ，那么 F
6、在模式 AB 上投影 AB（F ）=_。21数据库中，悬挂元组是指_。22DBD 中，子模式设计是在_阶段进行的23封锁能避免错误的发生，但会引起 问题。24ORDB 中，引用类型是指嵌套引用时，不是引用对象本身的值，而是引用_。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 8模拟试题-32 4 6 1 3
7、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）试写出与上述关系代数表达式等价的元组表达式，关系逻辑规则和 SQL 语句。29嵌入式 SQL 的预处理方式是如何实现的？这种方式有什么重要意义？30设关系模式 R（A，B， C，D ，E） ，F 是 R 上成立的 FD 集，F= ABC，BC A ， ACB ，DE ，试写出 R 的候选键，并说明理由。31逻辑设计阶段的输入和输出是什么？32什么是“脏数据”？如何避免读取“脏数据”？33对象联系图与 ER 图的
8、主要差别是什么？34什么是“死锁”？在系统发生死锁时，系统如何处理？35 DDB 中数据分片必须遵守哪三个条件？这三个条件的目的各是为了什么？四设计题（本大题共 5 小题，每小题 4 分，共 20 分）设某商业集团关于商店销售商品的数据库中有三个基本表：商店 SHOP（S#，SNAME，AREA ，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售 SALE（S#，G#， QUANTITY）其属性是商店编号，商品编号，销售数量。商品 GOODS（G#，GNAME，PRICE）其属性是商品编号，商品名称，单价。36试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：检索销
9、售“冰箱”的商店的编号和商店名称。37试写出上面第 36 题的 SELECT 语句表达形式。并写出该查询的图示形式。38试写出下列操作的 SQL 语句：从 SALE 表中，把“开开商店”中销售单价高于 1000 元的商品的销售元组全部删除。39写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于 100 元。40试写出下列操作的 SQL 语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE） ，其属性为商品编号、商品名称、销售数量、销售价值。五综合题（本大题共 2 小题，每小题 5 分，
10、共 10 分）41某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车。 “行驶公里”为某司机驾驶某辆汽车行驶的总公里数。如果规定每个司机属于一个车队，每个车队只有一个主管。（1）试写出关系模式 R 的基本 FD 和关键码。（2）说明 R 不是 2NF 模式的理由，并指出数据冗余之所在。试把 R 分解成 2NF 模式集。22模拟试题-4（3）进而把 R 分解成 3NF 模式集，并说明理由。42设某商业集团数据库中有三个实体集。一是“仓库”实体集，属性有仓库号、仓库名和地址等；二是“商店”实体集，属性有商店号、
11、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。（1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符；（2）将 ER 图转换成关系模型，并说明主键和外键。（3）将 ER 图转换成对象联系图。（4）将 ER 图转换成 UML 的类图。模拟试题 1 答
12、案一 单项选择题答案1D 2B 3B 4A 5C 6B 7B 8C9B 10C 11D 12C 13D 14D 15B二填空题答案16关键码 指针 17模块功能18差 19对每一分组执行聚合操作20 AB，BA 21破坏泛关系存在的元组22逻辑设计 23活锁、饿死和死锁24对象标识符 25全局关系 分片和分配三简答题答案26答：“数据独立性”在文件系统中表现为“设备独立性” ；在数据库阶段表现为“物理独立性”和“逻辑独立性” ；在分布式数据库中表现为“分布透明性” 。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
13、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答：元组表达式为： t|(u)(v)（R(u)S(v)（ul=v1 v2E8）t1=u1 t2=u2）关系逻辑规则为：2=2模拟试题-5W（x，y） R（x，y，a）（x，E8，c）SQL 语句为：SELECT A，BFROM RWHERE A NOT IN （SELECT DFROM SWHERE E=E8） ；29答：预处理方式是先用预处理程序对源程序进行扫描，识别出 SQL 语句，并处理成宿主语言的函数调用形式；然后再用宿主语言的编译程序把源程序编译成目标程序。这种方法的重要意义在
14、于不必改动宿主语言的编译程序，这样，SQL 的编译程序和宿主语言的编译程序之间就可独立，互不影响。30答：模式 R 有三个候选键： ABD、BCD、ACD 三个。推导过程如下： 从 ABC 和 DE，可推出 ABDABCDE。 从 BCA 和 DE，可推出 BCDABCDE。 从 ACB 和 DE，可推出 ACDABCDE。31答：逻辑设计阶段的输入信息有四种： 概念设计阶段的概念模式； 应用的处理需求； 完整性、安全性约束条件； DBMS 特性。逻辑设计阶段的输出信息主要有四种： DBMS 可处理的模式； 子模式； 应用程序设计指南； 物理设计指南。32答：在数据库运行时，把未提交随后又被撤
15、消的数据称为“脏数据” 。为避免读取“脏数据” ，事务可以对数据实行加 S 锁的方法，以防止其他事务对该数据进行修改。33答：对象联系图与 ER 图的主要差别是对象联系图能通过“引用”类型表示嵌套、递归的数据结构，还有能表示数据结构之间的继承性（即子类和超类） 。34答：在对并发事务采用封锁机制时，有可能若干事务都处于等待状态，等待对方释放封锁，造成事务都不能继续运行下去，这种现象称系统进入死锁状态。发生死锁时，系统将抽取某个事务作牺牲品，把它撤销，释放封锁，使其它事务有可能继续运行下去。35答：DDB 中数据分片必须遵守三个条件：（1）完备性条件：指全局关系中所有数据均应映射到片段中。目的是
16、保证所有数据均在DB 中存储，不会丢失数据。（2）重构条件：由各个片段可以重建全局关系。目的是可以像无损联接那样不丢失信息。（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
17、 3)37解：SELECT 语句如下：模拟试题-6SELECT A.S#，SNAMEFROM SHOP 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
18、GOODSWHERE PRICE1000）；39解：CREATE ASSERTION ASSE8 CHECK（100D（R S）等价的元组表达式、关系逻辑规则和 SQL 语句。28设有域表达式 t1t2t3 | (u1) (u2)(u 3) (R(t1u1t2) S(u 2t3u3) u 1t3)，试写出其等价的关系代数表达式、元组表达式和关系逻辑规则。29设教学数据库中，有两个基本表：学生表：S（S# ，SNAME，AGE ，SEX）学习表：SC（S#，C#，GRADE）现有一个 SQL 语句：SELECT SEX，AGE，AVG（GRADE）FROM S，SCWHERE S.S# = SC.S#GROUP BY SEX，AGEORDER BY 3 DESC；试写出与此语句等价的汉语查询语句。30试写出 3NF 的定义。当一个关系模式不是 3NF 时，会出现什么问题？试举例说明。31试解释联系的元数、连通词和基数的三个概念。32有些事务只要读数据，为什么也要加 S 锁？33为什么只有 PX 协议还不够，还要提出 PXC 协议？34试解释 DDBS 的“分布透明性”概念。 “分布透明性”分成哪几个层次？分布透明性
