资源描述
2012849(240)111DBMS2345A)24B)35C)14D)2322A)E- RB)C)D)33A)B)C)D)44A)B)C)D)55A)B)C)D)6RSR S6A) S- R-SB)R- R-SC) R-SD) S-R7RA7A)ARA+RB)A+RARC)A+RARD)ARA+R8R(R#,RN,S#)S(S#SN SD)RR#SS#S#R8ABCD99ABCD161010AB849CD11SQL11A) CREATEDROPB) INSERTDELETEC) GRANTREVOKED) COMMITROLLBACK1212A)B)C)SQLD)1313A) BCNFB)R3NFRBCNFC)BCNFD)1414ABCD15815A)B)C)D)16SQL16A)B)C)D)1717A)B)C)D)18T1T218T1T226READ(A)READ(A)A=A+10READA849A)B)C)D)19RR19A) 1NFB) 3NFC) BCNFD) 4NF2020A)XY ZYZXZB)XYXZX YZC)XYYZX ZD)X Y YZX Z53012E- R34NF4SQL5SQL6SQL601RS12AB12341236121RA,B ( S)ABC1222R-A,B (S)3433RS3444A,C- B D(S)5655RSRSR.BS.C6A,COUNT(*) D,MAX(B) E (R)2courses departmentsLab Courses849roomE- R53RR ()(1)(2)(3)(4)(5)(1)R4(2)R4(3)RR3NFR3NF4654Student(sno, sname,sex, sage, sdept)Course( cno, cname,cpno, credit)cpnocreditSC(sno, cno, grade)grade1432233s001s00934( 3 )53038495Classesclasstype country numguns bore displacementShipsname classlaunchedBattlesnamedateOutcome shipnamebattleresultClassestypebbbcshipsBattlesOutcome(battle)sunk,damagedokSQL1North Atlantic323350356435class country810type2ClassesSQLclasstype3201E/R(5 )2E- R53ODL5410(5 )66华侨大学 2013 年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业科目名称软件工程数据库系统原理科目代码849一、选择题( 每题 2 分,共 40 分)1、数据库中存储的是(1)。A)数据B)数据模型C) 数据之间的联系D)数据以及数据之间的联系数据2、用二维表结构表达实体集的数据库模型是(2)。A) 关系模型B)网状模型C)层次模型D)面向对象模型3、SQL Server 是一个基(3)。A)层次模型的 DBMSB)网状模型的 DBMSC)关系模型的应用程序D)关系模型的 DBMS4、如何构造出一个合适的数据逻辑结构是(4)A) 关系数据库优化B)数据字典C) 关系数据库规范化理论D)关系数据库查询5、一个实体集的键是由另一个实体集的部分或全部属性构成,这样的实体集叫做(5) 。A) 弱实体B)外部实体C)联系实体D)引用实体6、在 E-R 图向关系模式转换中,如果两实体之间是多对多的联系,则必须为联系建议一个关系,该联系对应的关系模式属性只包括(6)。A) 联系本身的属性B)联系本身的属性及所联系的任一实体的主键C) 自定义的主键D)联系本身的属性及所联系的双方实体的主键7、在关系数据库中,表与表之间的联系是通过(7)实现的。A) 实体完整性规则B)引用完整性规则C) 用户自定义的完整性规则D)值域8、在概念模型中的一个实体对应于数据库中的一个关系的一个(8)。A)属性B)字段C)列D)元组第1页共6页招生专业软件工程科目名称数据库系统原理科目代码8499、有关系 R 和 S,关系代数运算R S 等价于( 9)。A) S- (R-S)B) R-(R-S)C) R-SD) S-R10、五种基本关系代数运算是( 10)。A) , - , 和 B), - , 和 C) ,和 D), 和 11、在数据库技术中,未提交的随后又被撤消的数据称为(11)。A) 错误数据B)冗余数据C)过期数据D)脏数据12、以下对视图的叙述中错误的是(12)。A) 对任意的视图都可以进行插入、删除和修改操作B) 视图的属性可以重命名C) 对于任何视图查询,都可以将其转化为等价关系上对基表的查询处理D) 无论视图是否可更新,都可以对视图进行删除操作13、关于第三范式描述正确的是(13)。A) 一个关系属于第第一范式 , 它就属于第三范式B) 一个关系模式属于 BC范式 , 它就属于第三范式C) 一个关系实例有数据冗余 , 它就是属于第三范式D) 一个关系实例没有数据冗余 , 它就是属于第三范式14、在关系模式 r(u ,f) 中,如果 xy,且存在 x 的真子集 x1,使 x1y,称函数依赖xy为 (14) 。A) 平凡函数依赖B)部分函数依赖C) 完全函数依赖D) 传递函数依赖15、有如下关系:学生(学号,姓名,性别,专业号,年龄) ,将属性年龄的取值范围定义在 0-120 之间属于符合 (15) 。A) 实体完整性B)参照完整性C) 用户定义的完整性D)逻辑完整性16、设 R 是含属性 A1,A2,A3, ,An 的关系。如果 A1 是仅有的键,则 R 有 ( 16)个超键。第2页共6页招生专业软件工程科目名称数据库系统原理科目代码849A) n-1B) nC) 2n-1D) 2n17、下面叙述中正确的是(17)。A) 若关系模式 R 是 3NF,则 R一定是 BCNFB) 关系模式的最高范式是 BCNFC) 任何一个关系模式可分解为 BCNF,分解过程即保持函数依赖又具有无损失连接特性D) A 和 B 是关系模式 R的两个属性,若函数依赖 A B 成立,则 A B 也一定成立18、物理数据独立性是指 (18) 。A) 概念模式改变,外模式和应用程序不变B) 概念模式改变,内模式不变C) 内模式改变,概念模式不变D) 内模式改变,外模式和应用程序不变19、设关系模式R(A,B,C),F是 R 上成立的 FD集, F AB,CB,R上的分解 AB,AC,则分解( 19)。A) 保持函数依赖集FB)丢失了 CBC) 丢失了 ABD)是否保持 FD,由 R 的当前关系确定20、下面对于一个“弱实体集”的说法中,不正确的是(20)。A)一定有一个多对一的联系到其它实体集。B)自身属性不能构成完整的键。C)可单独存在,而无需其它实体集。D)可以有自己的属性。二、简答题(每题5 分,共 40 分)1、什么是关系,简述关系的基本性质。2、简述等值连接与自然连接的区别和联系。3、什么是事务,简述事务的四个特性。4、关系规范化依据什么进行,规范化采用的方法是什么,在规范化过程中应注意什么问题。5、简述 E-R 模型设计中应该遵循的原则。6、什么是数据库的完整性规则,关系数据库的完整性规则有哪几类,举例说明。第3页共6页招生专业科目名称软件工程数据库系统原理科目代码8497、设 T1,T2,T3 是如下三个事务,其中R 为数据库中某个数据项,设R 的初值为 0。T1 :R:=R+5T2 :R:=R*3T3:R:=2若允许三个事务并行执行,试列出所有可能的正确结果。采用什么手段,可以解决并行调度的不一致问题。8、设关系模式 R(A,B,C) 上有一个多值依赖A B。如果已知 R的当前关系中存在三组(a,b1,c1)、(a,b2,c2)和(a,b3,c3),那么这个关系中至少还应存在哪些元组。三、计算题(共50 分)1、设关系 U、V如右下图所示,在包上做下列关系运算,写出运算结果。(10 分)(1) A,B(U) VABCAB(2) A,B(U) - V12312(3)UV34534(4)A,COUNT(*) D,SUM(B) E(U)35634(5)U CV.B V16956UV2、设有如下三个关系:职工(职工号,姓名,性别,职务,部门编号)部门(部门编号,部门名称,地址,电话)保健(保健卡编号,职工号,检查身体日期,健康状况)若要检索“财务科”中健康状况为“良好”的职工姓名,写出相应的关系代数表达式,并画出相应的语法树,并判断该语法树是否是最优的,并说明为什么,如果不是最优的,对该语法树进行优化,并写出优化后的关系代数表达式。 (8 分)第4页共6页招生专业科目名称软件工程数据库系统原理科目代码8493、已知关系模式 R(A,B,C,D,E),R上的函数依赖集为: AB C,DE C,B D。完成以下问题:(共 11 分)(1) 求关系模式 R 的键。(3分)(2) 从给定的函数依赖集推出所有没有冗余的非平凡函数依赖。 (3分)(3) 判断 R 是否为 BCNF,若不是则指出违反 BCNF条件的函数依赖,并将 R分解为满足 BCNF的关系集合。(5分)4、设有一银行帐号关系BankAccount(BankAccountId,UserName,Balance,LastUpdate)其中, BankAccountId 表示银行账号, UserName表示用户, Balance 表示余额。假设张三在招商银行北京分行开设了一个账号(帐号为:1001),账号的余额是10,000 。张三在网上做了一笔交易,交易额100,买方小王通过银行汇款100 到张三的北京分行的账号(见下面左图),柜台操作人员向张三账号存入100(事务 T1),(假设转账需要 20 秒,用 WAITFOR DELAY 00:00:20 代替),正在此时张三在ATM查了一下他账号上余额(事务 T2),发现已经是 10100,于是回去发货,但是事务T1 在写操作日志时超时,事务 T1 回滚,两个并发事务如下图所示:事务 T1:事务 T2:T1 被撤销前查询到自己的帐号多了100 元)(小王转 100 元到张三帐号, 但由于超时(张三在事务被撤销 )BEGIN TRANSACTIONBEGIN TRANSACTIONUPDATE BankAccountSET TRAN ISOLATION LEVEL READ UNCOMMITTEDSET Balance = Balance + 100WHERE BankAccountId= 1001WAITFOR DELAY 00:00:20SELECT BalanceFROMBankAccountWHEREBankAccountId= 1001 ROLLBACKCOMMIT请回答以下问题 :(1)请分析上述两个并发事务执行是会发生什么情况,为什么?(3分)(2)为上面存在的问题提出解决方案。(3分)第5页共6页招生专业科目名称软件工程数据库系统原理科目代码8495、假设一个数据库中有3 个关系:客户关系: C(C#,CN,CA),属性的含义依次为客户号、客户名称和地址;产品关系: P(P#,PN,PR,PS),属性的含义依次为产品号、品名、单价和供应商;订单关系: R(R#,C#,P#,RD,QTY),属性的含义依次为订单号、客户号、产品号、日期和数量。规定一张订单只能订购一种产品。写出实现下列查询的SQL语句:(共 15 分)(1)查询名为华大数码的供应商所提供的产品的产品名称和单价(3分)(2)列出客户“张山”订购的产品的信息,包括品名、日期和数量。(3分)(3)列出那些客户A 订购的但客户 B 没订购的产品的名称(3 分)(4)统计每一个客户的订单数量,产品的种类及订购的总数量。要求查询结果按订单数量排序(3 分)(5)设 R 关系中 R#、C#和 P#都为长度 5 的定长字符串, RD为日期型数据, QTY为实数,写出创建 R 关系模式的 SQL语句,并设定其主键为 R#,且 C#和 P#属性为非空,并设定 QTY值必需是大于 0 的 check 约束条件。(3分)四、综合题( 20 分)有一个应用,包括三个实体集。 实体类型“商店”的属性有:商店编号,店名,店址,店经理职工号。 实体类型“会员”的属性有:会员编号,会员名,地址。实体类型“职工”的属性有:职工编号,职工名,性别,工资。每家商店有若干职工,但每个职工只能服务于一家商店。每家商店有若干会员,每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间,会员的加入时间。(1) 为该数据库的设计画出能够正确反映以上需求的E/R 图。 (5 分)(2) 将上述的 E/R 模型转换成等价的关系模型,并指出关系的主键和外键。 (5分)(3) 分别用 ODL描述出能反映上述的商店和职工及他们之间的联系的类。 (5分)(4) 创建一个断言。用来约束商店的经理工资必须不低于商店所有职工的平均工资。(5 分)第6页共6页华侨大学 2014 年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业科目名称软件工程数据库系统原理科目代码849一、单项选择题 (15 小题,每小题 2 分,共 30 分 )1在数据库中存储的是。A数据B数据模型C数据以及数据之间的联系D信息2在数据库中,产生数据不一致的根本原因是。A数据存储量太大 B 没有严格保护数据C未对数据进行完整性控制 D 数据冗余3数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为。A数据定义功能B数据管理功能C数据操纵功能D数据控制功能4关系模型中,一个关键字。A 可由多个任意属性组成B 以上都不是C 可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D 至多由一个属性组成5. “性别只能为男或女 ”这种约束属于 DBS的_功能。A) 完整性控制B) 安全性控制C) 恢复D) 并发控制6自然连接是构成新关系的有效方法。一般情况下,当对关系R和 S 使用自然连接时,要求 R和 S 含有一个或多个共有的。A元组B行C记录D属性7如图所示,两个关系R1和 R2,它们进行运算后得到 R3。A投影 B 自然连接C笛卡尔积D等值连接R11ABCA1XC2YD1YR2DEM1MI2NJ5MKR3ABCDEMA1X1MID1Y1MIC2Y2NJ8设有关系 R,按条件 f 对关系 R 进行选择,正确的关系代数表达式是。AR RBRRCf (R)Df (R)9根据规范化理论,关系数据库中的关系必须满足:其每一属性都是。A互不相关的B不可分解的C长度可变的D互相关联的10在关系模式中,如果属性A 和 B 存在 1 对 1 的联系,则。A AB B BA C AB D 以上都不是11SQL语言具有两种使用方式,分别称为交互式SQL和。A 提示式 SQL B 多用户 SQL C 嵌入式 SQL D 解释式 SQL第 12 到第 15 题基于这样的三个表即学生表 S、课程表 C 和学生选课表 SC,它们的结构如下: S(S#,SN,SEX,AGE,DEPT);C(C#,CN);SC(S#,C#,GRADE)。其中: S#为学号, SN为姓名, SEX为性别, AGE为年龄, DEPT为系别, C#为课程号,CN为课程名, GRADE为成绩。12检索比所有“李青”年龄都小的所有学生姓名、年龄和性别。正确的SELECT语句是。A SELECT SN,AGE,SEX FROM S WHERE AGE李青 AGEB SELECT SN,AGE,SEX FROM S WHERE SN“李青”2C SELECT SN,AGE,SEX FROM S WHERE AGE(SELECT AGE WHERE“SN=李青” )D SELECT SN, AGE, SEX FROM S WHEREAGE (SELECT MIN(AGE) FROMS WHERE SN=“李青” )13检索选修课程“C2”的学生中成绩最高的学生的学号。 正确的 SELECT语句是。A SELECT S# FORM SC WHERE “C#=C2” AND GRAD (SELECT GRADE FORM SC WHERE C#=“C2”)B SELECT S# FORM SC WHERE C#=“C2” AND GRADE IN (SELECT GRADE FORM SC WHERE C#=“C2”)C SELECT S# FORM SC WHERE C#=“C2” AND GRADE NOT IN (SELECT GRADE FORMSC WHERE C#=“C2”)D SELECTS# FORMSC WHEREC#=“C2” AND GRADE ALL(SELECTGRADEFORMSC WHERE C#=“C2”)14检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是。A SELECT SSN,SCC#,SCGRADE FROM S WHERESS#=SCS#B SELECT SSN,SCC#,SCGRADE FROM SC WHERES#SCGRADEC SELECT SSN,SCC#,SCGRADE FROM,SSC WHERE SS#=SCS#D SELECT SSN,SCC#,SCGRADE FROMSSC15检索未选修课程“ C1”的学生人数。正确的SELECT语句是。A.SELECT COUNT(S#) FORM SC WHERE S# NOT IN (SELECT S# FORM SC WHERE C#=“C1”)B.SELECT COUNT(S#) FORM SC WHERE S# NOT IN (SELECT DISTINCT(S#) FORM SC WHERE C#=“C1”)C SELECT COUNT(S#) FORM S WHERE S# NOT IN (SELECT S# FORM SC WHERE C#=“C1”)D SELECTCOUNT(DISTINCT(S#)FORMS,SC WHERES.S#=SC.S# AND SC.C#“C1”二、填空题 (10 空,每空 2 分,共 20 分)将答案填写到答题纸上,标明所填空的序号。I 、从外部视图到子模式的数据结构的转换是由1实现的;模式与子模式之间的映象是由2实现的;存储模式与数据物理组织之间的映象是由3实现的。II 、数据独立性又可分为4和5。III 、数据模型是由6、7和8三部分组成的。IV 、实体类型及实体间联系的数据模型的主要类型有:关系模型、9、10。3三、名词解释(6 小题,每小题 4 分, 24 分 )1、内模式2、外键3、第三范式4、参照完整性5、关键字6、函数依赖四、简答题。 (5 小题,每小题 6 分, 30 分)1、试绘图描述数据库系统的三级模式两级转换;2、试说明等值连接和自然连接的区别;3、设有关系模式 R(A ,B,C,D,E),R 的函数依赖集: FA D,ED,DB,BCD,CD A ,求 R 的候选关键字。4、在设计分 E-R 图时,由于各个子系统分别有不同的应用, 而且往往是由不同的设计人员设计的,所以各个分 E-R 图之间难免有不一致的地方,这些冲突主要有哪些?5、请说明 SQL 语句如何实现关系运算中的选择和连接运算。五、程序设计与计算题(25 分)。1、设有关系模式:S(SN,SNAME,CITY)其中,S表示供应商, SN为供应商代号, SNAME为供应商名字, CITY 为供应商所在城市,主关键字为 SN。P(PN,PNAME,COLOR,WEIGHT)其中 P 表示零件, PN为零件代号, PNAME为零件名字, COLOR为零件颜色, WEIGHT 为零件重量,主关键字为 PN。J(JN,JNAME, CITY)其中,J表示工程, JN 为工程编号, JNAME为工程名字, CITY 为工程所在城市,主关键字为 JN。SPJ(SN ,PN,JN,QTY)其中, SPJ 表示供应关系, SN是为指定工程提供零件的供应商代号, PN为所提供的零件代号, JN 为工程编号, QTY表示提供的零件数量,主关键字为 (SN,PN,JN),外部关键字为 SN,PN,JN。写出实现以下各题功能的SQL 语句:1)取出重量最轻的零件代号; (5 分)2)取出至少由一个和工程不在同一城市的供应商提供零件的工程代号;(5 分)42、设有如下所示的三个关系S、C 和 SC。S学号姓名年龄性别籍贯20001王小严20女北京20002李白21男上海20003陈志坚23男长沙20004王兵20男上海20005张红22女武汉C课程号课程名教师办公室C001高等数学李娟416C002数据结构刘小东415C003操作系统吴浩415C004编译原理王伟415SC学号课程号成绩20001C0019020001C0029020001C0038520001C0048720002C0019020003C0017520003C0027020003C0045620004C0019020004C0048520005C0019520005C00380(1).请给出检索籍贯为上海的学生姓名、学号和选修的课程号的关系代数表达式(5 分);2姓名 ,课程号 ,成绩 (SSC 课程名 =操作系统 的计算结果(5分);(2).请写出 R =(C)3姓名 ,年龄 (S(学号 ,课程号 (SC) 课程号 (C) 是检索目的是什么(5 分)。(3).请说明 R =六、证明题 (6 分)试证明: 在关系数据库中,任何的二元关系模式必定是BCNF 。5七、应用题 (15 分)1、设有如下实体:学生:学号、单位、姓名、性别、年龄、选修课程名;课程:编号、课程名、开课单位、任课教师号;教师:教师号、姓名、性别、职称、讲授课程编号;单位:单位名称、电话、教师号、教师名。上述实体中存在如下联系:(a)一个学生可选修多门课程, 一门课程可为多个学生选修;(b)一个教师可讲授多门课程,一门课程可为多个教师讲授;(c)一个单位可有多个教师,一个教师只能属于一个单位。试完成如下工作:(1)分别设计学生选课和教师任课两个局部信息的结构E-R 图。( 5 分)(2)将上述设计完成的E-R 图合并成一个全局E-R 图。( 5 分)(3)将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构。(5 分)共页第页6华侨大学 2015 年硕士研究生入学考试专业课试卷招生专业科目名称(答案必须写在答题纸上)软件工程数据库系统原理科目代码849一、选择题( 每题 2 分,共 40 分 )1、1是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由其统一管理、统一控制。A) DBMSB) DBC) DBSD) DBA2、在数据管理技术发展的几个阶段中,数据独立性最高的是2阶段。A) 数据库管理B)文件管理C) 人工管理D)数据项管理3、描述数据库全体数据的全局逻辑结构和特性的是3。A) 内模式B)模式C)外模式D)用户模式4、数据库中存储的是4。A )数据B)数据模型C)数据之间的联系D)数据以及数据之间的联系5、关系数据库中,一个关系的主键5。A) 可由多个任意属性组成B) 至多由一个属性组成C) 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D) 以上都不是6、SQL语言中,使用select语句进行查询时,若希望查询结果不存在重复的元组,则需要用保留字6。A) UniqueB)ExceptC)DistinctD)All第1页共6页7、当对关系 R 和 S 使用自然连接时,要求R 和 S 含有一个或多个共有的7。A)元组B)行C)属性D)记录8、数据库中8是并发控制的基本单位。A)进程B) 运行单位C)封锁D) 事务9、在关系代数运算中,五种基本运算为9。A ) 并、差、选择、投影、自然连接B) 并、差、交、选择、投影C) 并、差、选择、投影、笛卡尔积D) 并、差、交、选择、笛卡尔积10、在数据库系统中,模式/ 外模式映像用于解决数据的10。A)结构独立性B)物理独立性C)逻辑独立性D)分布独立性11、 SQL语言具有两种使用方式,分别称为嵌入式SQL和11。A) 交互式 SQLB)多用户 SQLC)提示式 SQLD)解释式 SQL12、在关系模型完整性规则中,要求“不允许引用不存在的实体”的规则是12。A)实体完整性规则B)参照完整性规则C )用户定义的完整性规则D)域的引用规则13 、设有关系 R(A,B,C)的值如右图所示,下列叙述正确的是13。A) 函数依赖 CA 在上述关系中成立B)函数依赖 AB C 在上述关系中成立ABC565C)函数依赖 AC 在上述关系中成立675686D) 函数依赖 CAB在上述关系中成立14、若关系 R 有如下函数依赖 AB C,BC D,AD E,则 A,B 的闭包是14。A)A ,BB)A ,B,CC)A,B,C,DD)A,B,C,D,E15、从 E-R 模型关系向关系模型转换时,一个MN 联系转换为关系模型时,该关系模式的关键字是15。A) M 端实体的关键字第2页共6页B) N 端实体的关键字C) M 端实体关键字与 N端实体关键字组合D) 重新选取其他属性16、在关系模式 R( U)中,对于 U 的子集 X 和 Y ,如果 X是 X 的真子集,且X Y ,X Y ,则称16。A) Y传递函数依赖于 XB) X,Y 相互函数依赖C) Y 完全函数依赖于XD) Y部分函数依赖于 X17、保护数据库,防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的17。A) 安全性B)完整性C)并发控制D)恢复18、 R(U,F) 属于 3NF,下列说法正确的是18。A)一定消除了插入和删除异常B)仍存在一定的插入和删除异常C)一定属于 BCNFD)消除了所有冗余19、设对并发事务T1 和 T2 的交叉并行执行如下,执行过程中19。T1T2 READ(A)READ(A)A=A+10写回 READ (A)A) 有丢失修改问题B)有不可重复读问题C) 有读脏数据问题D)没有任何问题20、假设关系模式R(A,B,C) 满足多值依赖 A B。如果已知 R 的当前实例中存在3 个元组(0,1,2)、(0,3,4)和(0,5,6),那么以下不在 R 中的元组为20。A)(0,3,5 )B)(0,1,4 )第3页共6页C)( 0,5,2 )D)( 0,3,2 )二、简答题(每题6 分,共 30 分)1、试述关系的含义和性质。2、简述 E/R 模型设计的原则。3、事务的并发操作会产生几种不一致情况,用什么办法避免不一致的情况发生。4、什么是弱实体,什么是支持弱实体联系,支持弱实体联系需要转化为关系模式吗,为什么?5、证明函数依赖是多值依赖的特例,即证明若AB 成立,则 AB 也成立。三、计算与设计题( 4 题,共 60 分)1、设关系 R、S 如右下图所示,在集合上做下列关系运算,写出运算结果。(15 分)( 1) A,B(R) S( 2) A,B(R) - S( 3)RS( 4) A,COUNT(*) D,SUM(B) E (R)( 5)RSCS.BABCAB123123453435656169SR2、现有如下关系模式:R(A ,B,C,D,E) ,R 上存在的函数依赖有ABE,BC,C D,请完成以下各题:( 1)求该关系模式的键。(4 分)( 2)如果将关系模式 R分解为: R1(A ,B,E) 、R2(B,C, D) ,指出关系模式 R2 的键,并说明该关系模式是第3 范式吗。(5 分)( 3) R是 BCNF吗,为什么,若不是,将关系模式R分解到 BCNF。(6 分)3、设有一个涉及二战中的大型舰船的数据库,它由以下四个关系组成:Classes( class ,type ,country ,numguns,bore ,displacement )第4页共6页Ships(shipname,class , launched )Battles( battlename , date )Outcome( shipname,battlename ,result)相同设计的舰船组成一个“类” ,Classes表示舰船的类,记录了类的名字、型号( type ,其中 bb 表示主力舰, bc 表示巡洋舰)、生产国家、火炮门数、火炮尺寸(或口径,单位市英寸)和排水量(重量,单位是吨) 。关系 ships 记录了战舰的名字、舰船的类属名字,开始服役的日期。关系Battles 给出了这些舰船参加的战役的时间,关系Outcome给出了各个舰船在各场战役中的结果(有沉没、受伤和完好三种结果)。写出实现下列各题的 关系代数表达式 :(1)查询火炮口径大于16 英寸的舰船类名和生产国家。 (3 分)(2)查询既有主力舰又有巡洋舰的国家。 (3 分)(3)查询在“ north atlantic”战役中被击沉的的战舰的名称。 ( 3 分)写出实现下列各题的SQL语句:(4)查询至少有 10 门火炮的军舰类别名称和制造国家。 (3 分)(5)查询 Kongo类型船只参加的战役。(3 分)(6)统计每一类战舰所具有的舰船的数量、平均的火炮数量。(3 分)( 7)设 class ,country分别为最大长度为8 和 10 的可变长字符串, type 为长度为 2 的字符串,其他属性均为数值型,写出创建Classes 表的 SQL语句,并设定其主键为 class ,且 type 属性为非空。(3 分)5、已知关系模式 PP(ProductName, Partname,totalnum ),该关系模式表示表示某个产品中包含了什么样的零部件,共需多少个。productname 代表产品的名字, partname 代表零部件名字, totalnum 代表需要相应零部件的数量。假设每个产品的名字和每个零部件的名字都不一样。在上述关系上执行下面3 种数据库操作:Q1: select productnamefrom PP第5页共6页where partname=part1 Q2: select partnamefrom PPwhere productname=product1 I: insert into PP values(productname1, partname1,10)对数据作如下设定:1、实现上述查询和插入操作,所需的代价主要的是对磁盘的读写操作,其得他可以忽略不计。2、 PP存储在 100 个磁盘块中。3、一个索引表占用2 个磁盘块的空间。4、平均每个产品包含4 个零部件,平均每个零部件出现3 个产品中。5、执行 Q1的时间比例是 p1,执行 Q2的时间比例是 p2,执行 I 时间比例为 1-p1-p2 。请分析上面三种操作在使用不同索引的情况下的操作代价。其中,不同索引情况包括无索引、productname 索引、partname 索引和全索引(productname 和 partname 索引)。并计算分析当 p1=0.1,p2=0.2时应选择那种策略可以获得比较高的效率。( 9 分)四、综合题( 20 分)为某百货公司设计一个E-R 模型,要求如下:设百货公司管辖若干个连锁商店,每家商店销售若干商品,每种商品可以有多个不同的生产商,每家商店有若干职工,但每个职工只能服务于一家商店,职工参加某商店必须反映工作的开始时间,商店销售商品必须登记销售量。商店有:商店编号,店号,店址,店经理。商品有:商品编号,商品名,单价,产地。职工有:职工编号,职工名,性别,工资。生产商有:生产商名称,地址,联系电话。完成下面各题:(1) 试画出反映商店、商品、职工、生产商及联系的ER图。( 6 分)(2) 指出弱实体、支持联系(如果存在)以及各实体集的键。(4 分)(3) 将上述的 E/R 模型转换成关系模型,并指出关系的主键和外键。(5 分)。(4) 分别用 ODL描述上述的百货公司和商店数据库以及它们之间的联系。(5 分)第6页共6页
展开阅读全文