数据库原理期末试题.docx

数据库原理期末试题.docx

《数据库原理期末试题.docx》由会员分享，可在线阅读，更多相关《数据库原理期末试题.docx（13页珍藏版）》请在冰豆网上搜索。

数据库原理期末试题

上海海洋大学试卷

学年学期

2009~2010学年第二学期

考核方式

闭卷

课程名称

数据库原理A

A/B卷

（A）卷

课程号

5204052

学分

3

学时

48

题号

一

二

三

四

五

六

七

八

九

十

总分

分数

阅卷人

姓名：

学号：

专业班名：

一、单项选择题（每题2分，共20分）

1.DB的三层模式结构中最接近存储器的是（）。

A.子模式B.外模式C.内模式D.概念模式

2.设关系R，S，W各有10个元组,那么这3个关系的笛卡尔积的元组个数为（）。

A．10B.30C.1000D.不确定（与计算结果有关）

3.设W=RiθjS,且W,R,S的元组个数分别为p、m、n，那么三者之间满足（）。

A．p<（m+n）B.p≤（m+n）C.p<（m×n）D.P≤（m×n）

4．数据的独立性是指（）。

A．数据之间相互独立B．应用程序与数据库的结构之间相互独立

C．数据的逻辑结构与物理结构相互独立D．数据与磁盘之间相互独立

5．在关系代数表达式的查询优化中，不正确的叙述是（）。

A．尽可能早地执行选择B．尽可能早地执行连接

C．尽可能早地执行投影D．把笛卡儿积和随后的选择合并成连接运算。

6．无损分解和保持FD的分解之间的关系是（）。

A．同时成立或不成立B．前者蕴含后者C．后者蕴含前者D．没有必然联系

7．在DB恢复时，对已经提交但更新未写入磁盘的事务执行（）。

A．REDO处理B．UNDO处理C．ABORT处理D．ROLLBACK处理

8．SQL中的“断言”机制属于DBS的（）。

A．完整性措施B．安全性措施C．物理安全措施D．恢复措施

9．在事务依赖图中，如果两个事务的依赖关系形成一个环，那么就会（）。

A．出现活锁现象B．出现死锁现象

C．事务执行成功D．事务执行失败

10.设关系模式R（A，B，C，D），F是R上成立的FD集，F={BD,ADC},

那么ρ={ABC，BCD}相对于F（）。

A．是无损连接分解，但不保持FD的分解

B．是无损连接分解，也是保持FD的分解

C．不是无损连接分解，但保持FD的分解

D．既不是无损连接分解，也不保持FD的分解

二、填空题（每空1分，共10分）

1、数据库的三级模式结构分别是、、。

2、判断一个并发调度是否正确，可用概念来衡量。

3、在数据库技术中，编写应用程序的语言仍是C一类高级语言，这些语言被称

为语言。

4、如果关系R和S做自然连接时，只把S中原该舍去的元组放到新关系中，那么

这种操作称为操作。

5、“不能从已知的FD集使用推理规则推导出的FD不在F+中”，这是推理规则的

性。

6、恢复的基本原则是。

7、函数依赖X→Y能从推理规则导出的充分必要条件是。

8、如果关系模式R（U）上的两个函数依赖集F和G，那么F和G是等价的函数依赖集的条件是。

三、简答题（16分）

1、什么是“脏数据”？

如何避免读取“脏数据”？

（4分）

2、在ER图中，什么是多值属性？

它如何表示？

对多值属性的处理方法有哪些？

（3分）

3、什么是数据库独立性？

在数据库中有哪两级独立性？

（4分）

4、什么是事务？

它有哪四个基本性质？

分别简单阐述一下这些性质。

（5分）

四、计算题（24分）

1．设有关系R和S：

RABCSABD

123136

135368

246135

369345

试写出RS和R1>1S的值。

（4分）

2．已知如下两个关系R和S，计算R÷S的值。

（4分）

RABCDSCD

abcdcd

abefef

abhk

bdef

ckcd

ckef

3．设关系R和S都是二元关系，写出与元组表达式

{t|（u）（v）（R（u）∧s（v）∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2]）}等价的关系代数表达式。

（2分）

4．设有关系R和S：

RABCSDEF

246369

321345

744447

试计算下面3个元组表达式的值：

（6分）

R1={t|R（t）∧t[2]>3}

R2={t|（u）（R（t）∧S（u）∧t[2]

R3={t|（u）（R（t）∧S（u）∧t[3]

5．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={AB—>C，D—>B},试求属性集AD的闭包（AD）+。

并回答所有左部为AD的函数依赖有多少个？

（4分）

6.设R=ABCD,R上的F={A→C，D→C，BD→A},ρ={AB,ACD,BCD}相对于F是否为无损联接分解？

请加以证明并写出证明过程。

（4分）

五、解答题（14分）

设有一个SPJ数据库，包括S、P、J、SPJ四个关系模式

S（SNO,SNAME,STATUS,CITY）

P（PNO,PNAME,COLOR,WEIGHT）

J（JNO,JNAME,NAME）

SPJ（SNO,PNO,JNO,QTY）

供应商表S由供应商代码SNO、供应商姓名SNAME、供应商状态STATUS、供应商所在城市名CITY组成。

零件表P由零件代码PNO、零件名PNAME、颜色COLOR、重量WETGHT组成。

工程项目表J由工程项目代码JNO、工程项目名JNAME、工程项目负责人的名字NAME组成。

供应情况表SPJ由供应商代码SNO、零件代码PNO、工程项目代码JNO、供应数据QTY组成，表示某供应商供应某种零件给某工程项目的数量为QTY。

（1）求供应工程J1红色零件的供应商号SNO（分别用关系代数表达式和SELECT语句表达）。

（4分）

（2）求没有使用天津供应商生产的红色零件的工程号JNO（分别用关系代数表达式和SELECT语句表达）。

（4分）

（3）求至少用了S1供应商所供应的全部零件的工程号JNO（分别用关系代数表达式和SELECT语句表达）。

（6分）

六、设计题（16分）

1．设有关系模式R（职工名，项目名，工资，部门名，部门经理）

如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。

（1）请写出关系模式R的基本FD和关键码（2分）

（2）R是不是2NF？

如果是请说明理由。

如果不是也请说明理由，并且把它分解成2NF模式集。

（3分）

（3）进而把R分解成3NF模式集，并且说明理由。

（3分）

2．现有学生运动会模型:

 （a）有若干班级,每个班级包括:

班级号,班级名,专业,人数

 （b）每个班级有若干运动员,运动员只能属于一个班,包括:

运动员号,姓名,性别,年龄

 （c）有若干比赛项目,包括:

项目号,名称,比赛地点

 （d）每名运动员可参加多项比赛,每个项目可有多人参加

 （e）要求能够公布每个比赛项目的运动员名次与成绩

 （f）要求能够公布各个班级团体总分的名次和成绩

要求:

（1）画出每个实体及其属性关系、实体间实体联系的E-R图。

（4分）

（2）将上一小题生成的E-R图转换成数据库逻辑模型，包括各个表的名称和属性，并指出每个表的主键和外键。

（4分）

上海海洋大学试卷答案

学年学期

2008~2009学年第二学期

考核方式

闭卷

课程名称

数据库原理A

A/B卷

（A）卷

课程号

5204052

学分

3

学时

48

题号

一

二

三

四

五

六

七

八

九

十

总分

分数

阅卷人

一、单项选择题（每题2分，共20分）

1．C.内模式

2．C.1000

3．D.P≤（m×n）

4．C

5．B．尽可能早地执行连接

6．D．

7．A．REDO处理

8．A．

9．B．出现死锁现象

10．A．是无损连接分解，但不保持FD的分解

二、填空题（每空1分，共10分）

1．概念模式、外模式、内模式

2．可串行化

3．（宿）主

4．右外连接

5．完备

6．冗余

7．YX+

8．F+=G+

三、简答题（20分）

1．在数据库运行时，把未提交随后又撤消的数据称为“脏数据”。

-----2分

为避免读脏数据事务可以对数据实行为s锁的方法，以防其它事务对该数据进行修改--2分

2．多值属性-----可能取多个值的属性-----1分

表示—双椭圆----1分

处理方法----多个单值属性&弱实体--------1分

3．数据独立性是指应用程序与数据库的数据结构之间相互独立。

-----2分

在物理结构改变时，尽量不影响应用程序，称为物理独立性。

-----1.5分

在逻辑结构改变时，尽量不影响应用程序，称为逻辑独立性。

------1.5分

4.定义

事务（transaction）是构成单一逻辑工作单元的操作集合---1分

性质

原子性（Atomicity）:

事务是一个不可分割的工作单元----1分

一致性（Consistency）:

即数据不会因事务的执行而遭受破坏----1分

隔离性（Isolation）:

在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样----1分

持久性（Durability）:

一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中----1分

四计算题

1．答：

RSABCD----2分RSR.AR.BCS.AS.BD------2分

1356246136

1355246135

3698369136

369135

2．AB

Ab

Ck

3.Π3,4（R1=1S）orπ3,4（σ1=3ˊ（RS））OR

π1,4（R1=1S）ORπ1,4（σ1=3ˊ（RS））

3．R1ABC

246

744-----2分

R2ABC

321-----2分

R3ABC

321

744-----2分

4．答：

AD的闭包为：

ABCD。

-----2分

左部为AD的函数依赖有16个。

------2分

5． 根据算法4.2

A

B

C

D

AB

a1

a2

b13

b14

ACD

a1

b22

a3

a4

BCD

b31

a2

a3

a4

A

B

C

D

a1

a2

a3

b14

a1

b22

a3

a4

b31

a2

a3

a4

（1）构造表

（2）根据A→C，D→C，BD→A进行处理

---------3分

  没有一行都是a，所以，ρ相对于F不是无损联接分解。

1分

五．解答题

1．∏SNO（∏SNO,PNO（JNO=‘J1’（SPJ））⊳⊲∏PNO（COLOR=‘红’（P）））

Selectsno

FromSPJ,P

Wherecolor=’red’andsno=’J1’andp.pno=spj.pno

2．求没有使用天津供应商生产的红色零件的工程号JNO（分别用关系代数表达式和SELECT语句表达）。

（4分）

∏JNO（J）－

∏JNO（∏SNO（CITY=‘天津’（S））⊳⊲∏SNO,PNO,JNO（SPJ）⊳⊲∏PNO（COLOR=‘红’（P）））

Selectjno

Froms

Wherenotexists

（Select*

Froms,p,spj

Wherecity=’天津’andcolor=’red’ands.sno=spj.snoandp.pno=spj.pno）

3．求至少用了S1供应商所供应的全部零件的工程号JNO.

∏JNO,PNO（SPJ）÷∏PNO（SNO=‘S1’（SPJ））

Selectjno

Fromspjasa

Wherenotexists（select*

Fromspjasb

Whereb.sno=’s1’andnotexists（select*

Fromspjasc

Wherec.pno=b.pnoandc..jno=a.jno）

六．设计题

1．

（1）R的基本FD有3个：

（职工名，项目名）工资

项目名部门名

部门名部门经理--------2分   

（2）根据

（1），R中存在下列两个FD：

（职工名，项目名）工资

项目名部门名

其中前一个FD是一个局部依赖，因此R不是2NF模式。

R应分解成两个模式：

R1（项目名，部门名，部门经理）

R2（职工名，项目名，工资）

R1和R2都是2NF-------2分

（3）R2已是3NF模式

在R1中，由于存在两个FD：

项目名部门名

部门名部门经理

即存在一个传递依赖，因此R1不是3NF模式。

将R1分解成两个模式：

R11（项目名，部门名），R12（部门名，部门经理）

这两个模式是3NF模式。

因此，R分解成3NF模式集时，ρ={R11，R12，R2}。

-------3分

2．1）4分

（2）

班级（班级号,班级名,专业,人数）            主键：

班级号            ---------1分   

运动员（运动员号,姓名,性别,年龄,班级号）      主键：

运动员号  外键：

班级号--------1分   

项目（项目号,项目名,比赛地点）                    主键：

项目号--------1分   

比赛（运动员号,项目号,成绩,名次,得分）     --------1分   

　　　　　　主键：

运动员号,项目号    外键：

运动员号；项目号