FROMS,SC,C
WHERES.SNO=SC.SNOANDSC.CNO=C.CNO
ANDSEX='M'ANDTEACHER='LIU'));
五、综合题(本大题共3小题,每小题7分,共21分)
44.设工厂里有一个记录职工每天日产量的关系模式:
R(职工编号,日期,日产量,车间编号,车间主任)。
如果规定:
每个职工每天只有一个日产量;
每个职工只能隶属于一个车间;
每个车间只有一个车间主任。
试回答下列问题:
⑴根据上述规定,写出模式R的基本FD和关键码;
⑵说明R不是2NF的理由,并把R分解成2NF模式集;
⑶进而再分解成3NF模式集,并说明理由。
解:
①基本的FD有3个:
(职工编号,日期)→日产量
职工编号→车间编号
车间编号→车间主任
R的关键码为(职工编号,日期)。
②R中有两个这样的FD:
(职工编号,日期)→(车间编号,车间主任)
职工编号→(车间编号,车间主任)
可见前一个FD是局部依赖,所以R不是2NF模式。
R应分解成R1(职工编号,车间编号,车间主任)
R2(职工编号,日期,日产量)
此处,R1和R2都是2NF模式。
③R2已是3NF模式。
在R1中,存在两个FD:
职工编号→车间编号
车间编号→车间主任
因此,“职工编号→车间主任”是一个传递依赖,R1不是3NF模式。
R1应分解成R11(职工编号,车间编号)
R12(车间编号,车间主任)
这样,ρ={R11,R12,R2}是一个3NF模式集。
45.某学员为公安局的车辆信息管理系统设计了数据库的ER图,对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理,其ER图如下所示。
该ER图有7个实体类型,其结构如下:
制造商(制造商编号,名称,地址)
交通管理大队(大队编号,地址,区域,电话)
警察(警号,姓名,性别,出生年月)
车主(身份证号,姓名,地址,电话)
车辆(车辆牌号,型号,发动机号,座位数,登记日期)
驾驶员(驾驶证号,姓名,性别,地址,准驾车型,发证日期)
保险公司(保险公司编号,名称,地址,电话)
该ER图有8个联系类型,其中5个是1:
N联系,1个是M:
N联系,2个是M:
N:
P联系。
其联系的属性如下:
违章(违章编号,时间,地点,违章行为,处理结果)
事故(事故编号,时间,地点,事故简要,处理结果)
被盗(被盗编号,被盗时间,被盗地点,找回时间,找回地点)
试将上述ER图转换成关系模型:
1写出关系模式集,并用下划线和波浪线标识出每个模式的主键和外键。
2在上述数据库中,写出主键和外键的总数这两个数字。
解:
①根据ER图和转换规则,7个实体类型转换成7个关系模式,1个M:
N联系转换成1个关系模式,2个M:
N:
P联系转换成2个关系模式。
因此,该ER图可转换成10个关系模式,如下:
制造商(制造商编号,名称,地址)
交通管理大队(大队编号,地址,区域,电话)
警察(警号,姓名,性别,出生年月,大队编号)
车主(身份证号,姓名,地址,电话)
车辆(车辆牌号,型号,发动机号,座位数,登记号,制造商编号,保险公司编号,车主身份证号)
驾驶员(驾驶证号,姓名,性别,地址,准驾车型,发证日期,保险公司编号)
保险公司(保险公司编号,名称,地址,电话)
违章(违章编号,时间,地点,违章行为,处理结果,车辆牌号,驾驶证号,警号)
事故(事故编号,时间,地点,事故简要,处理结果,车辆牌号,驾驶证号,警号)
被盗(被盗编号,被盗时间,被盗地点,找回时间,找回地点,车主身份证号,
车辆牌号)
②在上述数据库中,主键的总数为10个,外键的总数为13个。
46.试证明“3NF的模式也一定是2NF模式”这个结论。
证明:
只要证明模式中局部依赖的存在蕴涵着传递依赖即可。
设A是R的一个非主属性,K是R的一个候选键,且K→A是一个局部依赖。
那么R中必存在某个K’⊂K,有K’→A成立。
由于A是非主属性,因此A∩KK’=φ。
从K’⊂K,可知K’→K,但K→K’成立.。
因而从K→K’和K’→A可知K→A是一个传递依赖。
参考答案
一、单项选择题(本大题共15小题,共25分。
1.B2.A3.B4.C5.D6.B7.B8.D
9.C10.B11.D12.D13.B14.B15.C
二、填空题(本大题共15小题,每小题1分,共15分)
16.用户17.树有向图18.数据结构数据操纵数据完整性约束条件19.模块
20.并差笛卡儿积选择投影21.基本表(实表)视图(虚表)导出表(临时表)
22.集合记录23.数据冗余24.DBA25.事务管理子系统
26.全局关系片段和场地27.网络中各部件28.C/S
29.初始化SQL处理终止30.单重继承性多重继承性
《数据库系统教程》试卷(B卷,2005.1)
一、单项选择题(本大题共15小题,共25分。
1.数据库在磁盘上的基本组织形式是[]
A.DBB.文件C.二维表D.系统目录
2.在DBS中,最接近于物理存储设备一级的结构,称为[]
A.外模式B.概念模式C.用户模式D.内模式
3.从模块结构考察,DBMS由两大部分组成:
[]
A.查询处理器和文件管理器B.查询处理器和存储管理器
C.数据库编译器和存储管理器D.数据库编译器和缓冲区管理器
4.设W=R⋈S,且W、R、S的属性个数分别为w、r和s,那么三者之间应满足[]
A.w≤r+sB.w<r+sC.w≥r+sD.w>r+s
5.设有关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是[]
A.π1,2,3,4(σ2=1∧3=2(R×S))B.π1,2,3,6(σ2=1∧3=2(R×S))
C.π1,2,3,6(σ2=4∧3=5(R×S))D.π1,2,3,4(σ2=4∧3=5(R×S))
6.在关系模式R中,函数依赖X→Y的语义是[]
A.在R的某一关系中,若两个元组的X值相等,则Y值也相等
B.在R的每一关系中,若两个元组的X值相等,则Y值也相等
C.在R的某一关系中,Y值应与X值相等
D.在R的每一关系中,Y值应与X值相等
7.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD的闭包(BD)+为[]
A.BDB.BCDC.ABDD.ABCD
8.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个是1:
1联系类型,3个是1:
N联系类型,5个是M:
N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有[]
A.13个B.15个C.18个D.20个
9.关系模式R分解成数据库模式ρ的一个优点是[]
A.数据分散存储在多个关系中B.数据容易恢复
C.提高了查询速度D.存储悬挂元组
10.事务并发执行时,每个事务不必关心其他事务,如同在单用户环境下执行一样,这个性质称为事务的[]
A.持久性B.一致性C.孤立性D.隔离性
11.用户或应用程序使用数据库的方式称为[]
A.封锁B.权限C.口令D.事务
12.三层C/S结构的目的是为了减轻__________的负担。
[]
A.主机B.客户机C.服务器D.中间件
13.DDBS中,全局关系是指[]
A.全局外模式中的关系B.分片模式中的关系
C.全局概念模式中的关系D.分配模式中的关系
14.对用户而言,ODBC技术屏蔽掉了[]
A.不同服务器的差异B.不同DBS的差异
C.不同API的差异D.不同主语言的差异
15.在ORDB中,同类元素的有序集合,称为[]
A.数组类型B.多集类型C.单集类型D.集合类型
二、填空题(本大题共15小题,每小题1分,共15分)
16.内存和外存交换信息的单位是________,是由____________________管理的。
17.DBA有两个很重要的工具:
__________和__________。
18.DBS中的软件,主要包括DBMS、OS、__________和__________等四个部分。
19.在OO模型中,每个对象有一个唯一的标识符,把__________和__________封装在一起。
20.关系运算理论是关系数据库__________的理论基础。
21.如果SQL的SELECT语句中,未使用分组子句但在SELECT子句中使用了聚合函数,那么此时SELECT子句的语义就不是投影的意思了,而是___________。
22.函数依赖X→Y能从推理规则推出的充分必要条件是__________。
23.设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,B→C},
则分解ρ={AB,AC}丢失了FD__________。
24.如果关系模式R是1NF,并且不存在非主属性对关键码的局部依赖,那么R至少应该是
__________范式。
25.在DBD中,子模式是在__________阶段设计的。
26.事务的执行次序称为__________;
并发事务执行的正确性可用_______________________概念来解决。
27.使用封锁技术,可以避免并发操作引起的各种错误,但有可能产生其他三个问题:
__________、__________和__________。
28.“ODBC”是英文的缩写,其中文是________________________。
29.ORDB中,继承性可发生在__________级或__________级。
30.OO数据模型中类的概念相当于模型中__________的概念。
三、简答题(本大题共8小题,每小题3分,共24分)
31.“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式?
(写出名词即可)
答:
设备独立性;逻辑独立性,物理独立性;分布透明性。
32.设有关系R和S,其值如下:
RABCSDBC
246356
256247
347256
447248
3>3
试求R⋈S、R⋈S的值。
3>3
解:
R⋈SABCDR⋈SAR.BR.CDS.BS.C
2563347356
2562347256
3472447356
4472447256
33.在分解具有无损分解时,系统具有什么特点?
答:
在分解具有无损分解时,系统具有下列特点:
对关系模式R中满足FD的每一个泛关系r,都有r=πR1(r)⋈πR2(r)⋈…⋈πRk(r),
即r=mρ(r)。
34.试对“数据库系统生存期”下个确切的定义。
答:
我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取而停止使用的整个期间,称为数据库系统生存期。
这个生存期一般可划分成下面七个阶段:
规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。
35.试解释COMMIT操作和ROLLBACK操作的语义。
答:
COMMIT语句表示事务执行成功地结束(提交),此时告诉系统,数据库要进入一个新的正确状态,该事务对数据库的所有更新都已交付实施(写入磁盘)。
ROLLBACK语句表示事务执行不成功地结束(应该“回退”),此时告诉系统,已发生错误,数据库可能处在不正确的状态,该事务对数据库的所有更新必须被撤销,数据库应恢复该事务到初始状态
36.数据库的并发控制与数据库的恢复之间,有些什么联系?
答:
如果采用封锁机制,事务并发操作时有可能产生死锁。
为了解除死锁状态,就要抽取某个事务作牺牲品,把它撤消掉,做回退操作,这就属于DB的恢复范畴。
37.在DDBS中,试解释“适当增加数据冗余度”这个概念。
为什么要适当增加数据冗余度?
答:
在DDBS中,希望通过冗余数据提高系统的可靠性、可用性和改善系统性能。
当某一场地出现故障时,系统可以对另一场地上相同的副本进行操作,不会因一个场地上的故障而造成整个系统的瘫痪。
另外,系统可以选择用户最近的数据副本进行操作,以减少通信代价,改善整个系统的性能。
38.在ORDB中,什么是嵌套的数据结构?
什么是递归的数据结构?
递归的数据结构如何实现?
答:
嵌套的数据结构是指关系中属性的数据类型可以是关系类型或元组类型。
递归的数据结构是指数据类型之间可以递归定义。
递归的数据结构用引用类型