华侨大学考研历年真题之数据库系统原理

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页