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分 主键:运动员号,项目号 外键: 运动员号;项目号
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1