精选优质文档-倾情为你奉上华侨大学 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）若 XY，WYZ，则 WXZB）若 X 是 Y 的真子集，则 XYC）若 XYZ，则 XZ，则 YZD）若 XY= ，则 XY7、ER 模型是数据库的设计工具之一。它用于设计数据库的 （7）。A）概念模型B）逻辑模型C）内部模型D）外部模型8、数据库三级模式中，用户与数据库系统的接口是 （8）。A）模式B）外模式C）内模式D）逻辑模式专心-专注-专业9、数据库中，脏数据是指 （9）。A）为回退的数据B）未提交的数据C）回退的数据D）未提交随后又被撤销的数据10、设有关系模式 R(A,B,C,D)，F 是 R 上成立的 FD 集，F=AB，BC，则属性 BD 的闭包BD*为 （10）。A）BDB）BCDC）BCD）CD11、已知 SN 是一个字符型字段，下列 SQL 查询语句的功能是 （11）。SELECT SN FROM SWHERE SN LIKE AB%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)Y X+C)X Y+D) X+=Y+14、事务有多个属性，其中不包括 （14）。A) 一致性B) 唯一性C) 原子性D) 隔离性15、在对象关系模型中，若属性为不同类型元素的有序集合，则称该类型为 （15）。A）结构类型B）数组类型C）集合类型D）组合类型16、已知关系 R 和 S 如图所示，属性 A 为 R 的主码，S 的外码，属性 C 为 S 的主码. S 中CDAc1c2 c3 c4d1d4 d1 d3a1null a3 a2违反参照完整性结束的元组是 （16）。S RABa1a2b1b5A) c1,d1,a1B) c2,d4,nullC) c3,d1,a3D) c4,d3,a217、在关系 R 与关系 S 进行连接时，只把 S 中的悬浮元组保存到结果关系中，这种操作称为 （17）。A) 外连接B) 内连接C) 左外连接D) 右外连接18、在数据库应用中，一般一条 SQL 语句可产生或处理一组记录，而宿主语言语句一般一次只能处理一条记录，其协调可通过 （18）技术实现。A) 指针B) 游标C) 数组D) 栈是游标，也称临时表。与游标有关的SQL语句有4个：游标定义、游标打开、游标推进和游标关闭。19、下列 SQL 语句中，能够实现“收回用户 ZHAO 对学生表（STUDENT）中学号（XH）的修改权”这一功能的是 （19）。A) REVOKE UPDATE(XH) ON TABLE FROM ZHAOB) REVOKE UPDATE(XH) ON TABLE FROM PUBLICC) REVOKE UPDATE(XH) ON STUDENT FROM ZHAOD) REVOKE UPDATE(XH) ON STUDENT FROM PUBLIC20、下列实体类型的联系中，属于一对一联系的是 （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)；施工关系：W(ENO，PNO，Salary)；其中，ENO 为雇员号，Ename 为雇员的姓名，Age 为雇员的年龄，PNO 为工程号，Pname 为工程名，Paddress 为工程项目所在城市，Salary 为酬金。现有该数据库上一个查询：查询张三参与施工的、且位于上海的工程项目名称。完成以下题目：(1) 以笛卡尔积（EWP）为基础，写出该查询的关系代数表达式。画出初始关系代数表达式对应的查询树。（4 分）(2)上述的查询能否进行优化，为什么，画出优化后的查询树。（4 分）6、设关系 U、V 如右下图所示，在包上做下列关系运算，写出运算结果。（每小题 2 分，共 10 分）ABC123678978365（1）B,C(U) - B,C (V)BCD2342357810（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=CE，BF，BCD,FA ， 完成以下题目：（共 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）其中，S 是供应商表，各字段分别为供应商编号、供应商名称和所在城市；P 是零件表， 各字段分别为零件编号、零件名、零件颜色和净重；J 是项目表，各字段分别为项目编号、项目名称、项目所在城市；SPJ 是零件供应关系表，各字段分别为供应商编号、零件编号、项目编号和数量。完成下列各题：写出下列各查询的关系代数表达式：（1）求为 J1 号工程项目提供黑色零件的供应商号码。（2）统计为各个项目提供零件的供应商的数量。写出实现下列查询的 SQL 语句：（3）求至少有一个和工程项目不在同一城市的供应商提供零件的工程项目代号。SELECT DISTINCT SPJ.JN FROM SPJ,J,S WHERE SPJ.CITYS.CITY AND S.SN=SPJ.SN AND J.JN=SPJ.JN（4）求至少使用了 5 家以上供应商提供的 P1 号零件的工程项目编号。（5）设 SPJ 关系中 SNo、JNo 和 PNo 都为长度 5 的定长字符串，三者联合构成主键， 且分别是指向 S、J 和 P 表的外键，QTY 为整数。写出创建 SPJ 关系模式的 SQL 语句，并设定 QTY 值必需是大于 0 的 check 约束条件。create table SPJ(SNO char(5) not null ,JNO char(5) not null ,PNO char(5) not null ,PRIMARY KEY(SNO,JNO,PNO),foreign key(SNO ) references S(SNO )，foreign key(JNO ) references J(JNO )，foreign key(PNO ) references P(PNO )，QTY int(10) check(QTY0),);三、设计题（20 分）假设某高校学生管理模式如下：1. 学生的属性有学号和姓名，学生分成两类，一类是本科生，具有“高中院校”属性； 另一类是研究生，具有研究方向和“本科院校”属性。2. 多个学生构成一个班级，由其中一位担任班长。一个学生只能隶属于一个班级。班级具有班号、年级和专业等属性。3. 教师具有工号、姓名和职称等属性。一位教师可以作为班主任管理多个班级，但一个班级只能有一位班主任；一位教师可以指导多名研究生，但一个研究生只能有一位研究生导师。根据以上情况和假设，试做如下设计：（1）构造能满足上述需求的 E-R 图。（7 分）（2）将上述的 E-R 模型转换成等价的关系模型，并指出关系的主键和外键。（8 分）（3）创建一个断言，用来约束只有“副教授”以上职称的教师才能担任研究生导师。（1）（2）（3） CREATE ASSERTION constraint CHECK（NOT EXISTS（SELECT *FROM salary AS S,clerk AS CWHERE C.name副教授 AND C.name教授AND S.CHENHAO=“研究生导师”）