华侨大学数据库2016

第1页共5页华侨大学2016年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业软件工程科目名称数据库系统原理科目代码849一、选择题(每题3分，共60分)1、关系数据模型（1）。A)只能表示实体之间的一对一联系B)只能表示实体之间的一对多联系C)只能表示实体之间的多对多联系D)可以表示实体间的上述三种联系2、关系代数运算是以（2）为基础的运算。A）关系运算B）谓词运算C）集合运算D）代数运算3、数据的三级模式体系结构划分，有利于保持数据库的（3）。A）数据独立性B）数据安全性C）数据规范化D）数据可操作性4、下列选项不是文件系统缺陷的是（4）。A）数据冗余B）数据不一致C）数据联系弱D）数据不可以长期保存5、关系模式中满足2NF的模式，则（5）。A）可能是1NFB）必定是1NFC）必定是3NFD）必定是BCNF6、下面规则中正确的是（6）。A）若X→Y，WY→Z，则WX→ZB）若X是Y的真子集，则X→YC）若XY→Z，则X→Z，则Y→ZD）若X∩Y=Ф，则X→Y7、ER模型是数据库的设计工具之一。它用于设计数据库的（7）。A）概念模型B）逻辑模型C）内部模型D）外部模型8、数据库三级模式中，用户与数据库系统的接口是（8）。A）模式B）外模式C）内模式D）逻辑模式第2页共5页9、数据库中，脏数据是指（9）。A）为回退的数据B）未提交的数据C）回退的数据D）未提交随后又被撤销的数据10、设有关系模式R(A,B,C,D)，F是R上成立的FD集，F={A→B，B→C}，则属性BD的闭包{BD}*为（10）。A）BDB）BCDC）BCD）CD11、已知SN是一个字符型字段，下列SQL查询语句的功能是（11）。SELECTSNFROMSWHERESNLIKEAB%A）查询含有3个字符AB%的所有SN字段B）查询含有3个字符且前两个字符为AB的所有SN字段C）查询已字符AB开头的所有SN字段D）查询含有字符AB的所有SN字段12、SQL2提供事务的四种隔离级别，其中最高级别是（12）。A)SERIALIZABLEB)REPEATABLEREADC)READCOMMITTEDD)READUNCOMMITTED13、X-Y能用FD推理规则推出的充分必要条件是（13）。A)YXB)YX+C)XY+D)X+=Y+14、事务有多个属性，其中不包括（14）。A)一致性B)唯一性C)原子性D)隔离性15、在对象关系模型中，若属性为不同类型元素的有序集合，则称该类型为（15）。A）结构类型B）数组类型C）集合类型D）组合类型16、已知关系R和S如图所示，属性A为R的主码，S的外码，属性C为S的主码.S中违反参照完整性结束的元组是（16）。SRABa1a2b1b5CDAc1c2c3c4d1d4d1d3a1nulla3a2第3页共5页A){c1,d1,a1}B){c2,d4,null}C){c3,d1,a3}D){c4,d3,a2}17、在关系R与关系S进行连接时，只把S中的悬浮元组保存到结果关系中，这种操作称为（17）。A)外连接B)内连接C)左外连接D)右外连接18、在数据库应用中，一般一条SQL语句可产生或处理一组记录，而宿主语言语句一般一次只能处理一条记录，其协调可通过（18）技术实现。A)指针B)游标C)数组D)栈是游标，也称临时表。与游标有关的SQL语句有4个：游标定义、游标打开、游标推进和游标关闭。19、下列SQL语句中，能够实现“收回用户ZHAO对学生表（STUDENT）中学号（XH）的修改权”这一功能的是（19）。A)REVOKEUPDATE(XH)ONTABLEFROMZHAOB)REVOKEUPDATE(XH)ONTABLEFROMPUBLICC)REVOKEUPDATE(XH)ONSTUDENTFROMZHAOD)REVOKEUPDATE(XH)ONSTUDENTFROMPUBLIC20、下列实体类型的联系中，属于一对一联系的是（20）。A)教研室对教师的所属联系B)父亲对孩子的亲生联系C)省对省会的所属联系D)供应商与工程项目的供货联系二、简答题（8题，共70分）1、什么是多值依赖，多值依赖满足分解规则吗，请举例说明。（8分）2、什么是事务，什么是“串行调度”，什么是“可串行化调度”，简述事务的并发调度会带来的问题。（8分）3、什么是弱实体，什么是支持弱实体联系，支持弱实体联系需要转化为关系模式吗，为什么。（8分）4、简述什么是半结构化数据模型，它在数据库系统中有何作用。（8分）5、设有如下三个关系：（8分）雇员关系：E(ENO，EName，Age)；工程关系：P(PNO，Pname，Paddress)；第4页共5页施工关系：W(ENO，PNO，Salary)；其中，ENO为雇员号，Ename为雇员的姓名，Age为雇员的年龄，PNO为工程号，Pname为工程名，Paddress为工程项目所在城市，Salary为酬金。现有该数据库上一个查询：查询张三参与施工的、且位于上海的工程项目名称。完成以下题目：(1)以笛卡尔积（E×W×P）为基础，写出该查询的关系代数表达式。画出初始关系代数表达式对应的查询树。（4分）(2)上述的查询能否进行优化，为什么，画出优化后的查询树。（4分）6、设关系U、V如右下图所示，在包上做下列关系运算，写出运算结果。（每小题2分，共10分）（1）∏B,C(U)-∏B,C(V)（2）∏A,B-A，A+C(U)（3）UV（4）γB,COUNT(*)E,MAX(D)F(V)（5）UVADVU7、现有关系模式R(A，B，C，D，E，F)，其函数依赖集F={C→E，B→F，BC→D,FA}，完成以下题目：（共10分）（1）求该关系模式的候选键。（3分）（2）判断该关系模式是第3范式吗？为什么？（2分）（3）若R不是第3范式，则将关系模式R分解为3NF，分解过程即要保持函数依赖，又要具有无损失连接特性。（5分）先求最小函数依赖，左部相同的划分到一组。8、设一个数据库中有如下3个关系：（每小题2分，共10分）现有关系数据库如下：S（SNo，SName，City）P（PNo，PName，Color，Weight）J（JNo，JName，City）SPJ（SNo，PNo，JNo，QTY）ABC123678978365BCD2342357810第5页共5页其中，S是供应商表，各字段分别为供应商编号、供应商名称和所在城市；P是零件表，各字段分别为零件编号、零件名、零件颜色和净重；J是项目表，各字段分别为项目编号、项目名称、项目所在城市；SPJ是零件供应关系表，各字段分别为供应商编号、零件编号、项目编号和数量。完成下列各题：写出下列各查询的关系代数表达式：（1）求为J1号工程项目提供黑色零件的供应商号码。（2）统计为各个项目提供零件的供应商的数量。写出实现下列查询的SQL语句：（3）求至少有一个和工程项目不在同一城市的供应商提供零件的工程项目代号。SELECTDISTINCTSPJ.JNFROMSPJ,J,SWHERESPJ.CITYS.CITYANDS.SN=SPJ.SNANDJ.JN=SPJ.JN（4）求至少使用了5家以上供应商提供的P1号零件的工程项目编号。（5）设SPJ关系中SNo、JNo和PNo都为长度5的定长字符串，三者联合构成主键，且分别是指向S、J和P表的外键，QTY为整数。写出创建SPJ关系模式的SQL语句，并设定QTY值必需是大于0的check约束条件。createtableSPJ(SNOchar(5)notnull,JNOchar(5)notnull,PNOchar(5)notnull,PRIMARYKEY(SNO,JNO,PNO),foreignkey(SNO)referencesS(SNO)，foreignkey(JNO)referencesJ(JNO)，foreignkey(PNO)referencesP(PNO)，QTYint(10)check(QTY0),);三、设计题（20分）假设某高校学生管理模式如下：1.学生的属性有学号和姓名，学生分成两类，一类是本科生，具有“高中院校”属性；另一类是研究生，具有研究方向和“本科院校”属性。2.多个学生构成一个班级，由其中一位担任班长。一个学生只能隶属于一个班级。班级具有班号、年级和专业等属性。第6页共5页3.教师具有工号、姓名和职称等属性。一位教师可以作为班主任管理多个班级，但一个班级只能有一位班主任；一位教师可以指导多名研究生，但一个研究生只能有一位研究生导师。根据以上情况和假设，试做如下设计：（1）构造能满足上述需求的E-R图。（7分）（2）将上述的E-R模型转换成等价的关系模型，并指出关系的主键和外键。（8分）（3）创建一个断言，用来约束只有“副教授”以上职称的教师才能担任研究生导师。（1）（2）（3）CREATEASSERTIONconstraintCHECK（NOTEXISTS（SELECT*FROMsalaryASS,clerkASCWHEREC.name’副教授’ANDC.name’教授’ANDS.CHENHAO=“研究生导师”）