数据库原理期末试题.docx

1、数据库原理期末试题上海海洋大学试卷学年学期20 09 20 10 学年第 二 学期考核方式闭卷课程名称数据库原理AA/B卷（ A ）卷课程号5204052学分3学时48题号一二三四五六七八九十总分分数阅卷人姓名： 学号： 专业班名： 一、单项选择题（每题2分，共20分）1.DB的三层模式结构中最接近存储器的是( )。 A.子模式 B. 外模式 C. 内模式 D. 概念模式2.设关系R，S，W各有10个元组,那么这3个关系的笛卡尔积的元组个数为( )。 A10 B.30 C.1000 D.不确定(与计算结果有关)3.设W=R ij S, 且W,R,S的元组个数分别为p、m、n，那么三者之间满足(

2、 )。 Ap(m+n) B.p(m+n) C.p1 S的值。（4分）2已知如下两个关系R和S，计算RS 的值。（4分） R A B C D S C D a b c d c d a b e f e f a b h k b d e f c k c dc k e f 3设关系R和S都是二元关系，写出与元组表达式t|(u)(v)(R(u)s(v)u1=v1t1=v1t2=v2) 等价的关系代数表达式。（2分）4设有关系R和S： R A B C S D E F 2 4 6 3 6 9 3 2 1 3 4 5 7 4 4 4 4 7 试计算下面3个元组表达式的值：（6分） R1=t|R(t)t23 R2=

3、t|(u)(R(t)S(u)t2u1) R3=t|( u)(R(t)S(u)t3C，DB,试求属性集AD的闭包(AD)+ 。并回答所有左部为AD的函数依赖有多少个？（4分）6. 设R=ABCD,R上的F=AC，DC，BDA, =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、供

4、应商姓名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语句表达）。（

5、4分）（3）求至少用了S1供应商所供应的全部零件的工程号JNO（分别用关系代数表达式和SELECT语句表达）。（6分）六、设计题（16分）1设有关系模式R(职工名，项目名，工资，部门名，部门经理) 如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。（1） 请写出关系模式R的基本FD和关键码（2分）（2） R是不是2NF？如果是请说明理由。如果不是也请说明理由，并且把它分解成2NF模式集。（3分）（3） 进而把R分解成3 NF模式集，并且说明理由。（3分） 2 现有学生运动会模型: (a)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (b)

6、每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (c)有若干比赛项目,包括:项目号,名称,比赛地点 (d)每名运动员可参加多项比赛,每个项目可有多人参加 (e)要求能够公布每个比赛项目的运动员名次与成绩 (f)要求能够公布各个班级团体总分的名次和成绩 要求: (1) 画出每个实体及其属性关系、实体间实体联系的E-R图。（4分）(2) 将上一小题生成的E-R图转换成数据库逻辑模型，包括各个表的名称和属性，并指出每个表的主键和外键。（4分） 上海海洋大学试卷答案学年学期20 08 20 09 学年第 二 学期考核方式闭卷课程名称数据库原理AA/B卷（ A ）卷课程号5

7、204052学分3学时48题号一二三四五六七八九十总分分数阅卷人一、单项选择题（每题2分，共20分）1C.内模式2C.1000 3D.P(mn)4C 5B尽可能早地执行连接6D7AREDO处理8A 9B出现死锁现象10A是无损连接分解，但不保持FD的分解二、填空题（每空1分，共10分）1 概念模式、外模式、内模式2 可串行化3 （宿）主4 右外连接5 完备6 冗余7 Y X+ 8F+=G+三、简答题（20分）1在数据库运行时，把未提交随后又撤消的数据称为“脏数据”。-2分为避免读脏数据事务可以对数据实行为s锁的方法，以防其它事务对该数据进行修改-2分2多值属性-可能取多个值的属性-1分 表示双

8、椭圆-1分 处理方法-多个单值属性&弱实体-1分3数据独立性是指应用程序与数据库的数据结构之间相互独立。-2分 在物理结构改变时，尽量不影响应用程序，称为物理独立性。-1.5分 在逻辑结构改变时，尽量不影响应用程序，称为逻辑独立性。-1.5分4. 定义事务(transaction)是构成单一逻辑工作单元的操作集合-1分性质原子性(Atomicity):事务是一个不可分割的工作单元 -1分一致性(Consistency) :即数据不会因事务的执行而遭受破坏 -1分隔离性(Isolation) :在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样 -1分持久性(Durability

9、) :一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中 -1分四计算题1答： R S A B C D-2分 R S R.A R.B C S.A S.B D -2分 1 3 5 6 2 4 6 1 3 6 1 3 5 5 2 4 6 1 3 5 3 6 9 8 3 6 9 1 3 6 3 6 9 1 3 52A B A b C k3.3,4(R 1=1 S) or 3,4 (1=3 (R S) OR 1,4(R 1=1 S) OR 1,4 (1=3 (R S)3R1 A B C 2 4 6 7 4 4 -2分 R2 A B C 3 2 1 -2分R3 A B C 3 2 1

10、 7 4 4 -2分4答：AD的闭包为：ABCD。-2分左部为AD的函数依赖有16个。-2分5 根据算法4.2ABCDABa1a2b13b14ACDa1b22a3a4BCDb31a2a3a4ABCDa1a2a3b14a1b22a3a4b31a2a3a4(1) 构造表(2)根据AC，DC，BDA进行处理-3分 没有一行都是a，所以，相对于F不是无损联接分解。1分五解答题1SNO(SNO,PNO (JNO=J1(SPJ)PNO(COLOR=红(P)Select snoFrom SPJ,PWhere color=redand sno=J1and p.pno=spj.pno2求没有使用天津供应商生产的

11、红色零件的工程号JNO（分别用关系代数表达式和SELECT语句表达）。（4分）JNO(J) JNO(SNO(CITY=天津(S)SNO,PNO,JNO(SPJ) PNO(COLOR=红(P) Select jno From s Where not exists (Select * From s,p,spj Where city=天津and color=red and s.sno=spj.sno and p.pno = spj.pno)3求至少用了S1供应商所供应的全部零件的工程号JNO.JNO,PNO(SPJ)PNO(SNO=S1(SPJ) Select jno From spj as a W

12、here not exists(select *From spj as bWhere b.sno=s1 and not exists(select *From spj as cWhere c.pno=b.pno and c.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分21）4分(2) 班级(班级号,班级名,专业,人数) 主键：班级号-1分 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号外键： 班级号-1分项目(项目号,项目名,比赛地点) 主键：项目号-1分比赛(运动员号,项目号,成绩,名次,得分)-1分 主键：运动员号,项目号 外键： 运动员号；项目号