华侨大学数据库2016

第 1 页 共 5 页 华侨大学 2016 年硕士研究生入学考试专业课试卷 答案必须写在答题纸上 招生专业 软件工程 科目名称 数据库系统原理科目代码 849 一 选择题一 选择题 每题每题 3 3 分 共分 共 6060 分分 1 关系数据模型 1 1 A 只能表示实体之间的一对一联系B 只能表示实体之间的一对多联系 C 只能表示实体之间的多对多联系D 可以表示实体间的上述三种联系 2 关系代数运算是以 2 2 为基础的运算 A 关系运算B 谓词运算C 集合运算D 代数运算 3 数据的三级模式体系结构划分 有利于保持数据库的 3 3 A 数据独立性B 数据安全性 C 数据规范化D 数据可操作性 4 下列选项不是文件系统缺陷的是 4 4 A 数据冗余B 数据不一致 C 数据联系弱D 数据不可以长期保存 5 关系模式中满足 2NF 的模式 则 5 5 A 可能是 1NFB 必定是 1NF C 必定是 3NFD 必定是 BCNF 6 下面规则中正确的是 6 6 A 若 X Y WY Z 则 WX ZB 若 X 是 Y 的真子集 则 X Y C 若 XY Z 则 X Z 则 Y ZD 若 X Y 则 X Y 7 ER 模型是数据库的设计工具之一 它用于设计数据库的 7 7 A 概念模型B 逻辑模型 C 内部模型D 外部模型 8 数据库三级模式中 用户与数据库系统的接口是 8 8 A 模式B 外模式C 内模式D 逻辑模式 第 2 页 共 5 页 9 数据库中 脏数据是指 9 9 A 为回退的数据B 未提交的数据 C 回退的数据D 未提交随后又被撤销的数据 10 设有关系模式 R A B C D F 是 R 上成立的 FD 集 F A B B C 则属性 BD 的闭包 BD 为 1010 A BDB BCDC BCD CD 11 已知 SN 是一个字符型字段 下列 SQL 查询语句的功能是 1111 SELECT SN FROM S WHERE SN LIKE AB A 查询含有 3 个字符 AB 的所有 SN 字段 B 查询含有 3 个字符且前两个字符为 AB 的所有 SN 字段 C 查询已字符 AB 开头的所有 SN 字段 D 查询含有字符 AB 的所有 SN 字段 12 SQL2 提供事务的四种隔离级别 其中最高级别是 1212 A SERIALIZABLEB REPEATABLEREAD C READCOMMITTEDD READUNCOMMITTED 13 X Y 能用 FD 推理规则推出的充分必要条件是 1313 A YXB Y X C X Y D X Y 14 事务有多个属性 其中不包括 1414 A 一致性B 唯一性C 原子性D 隔离性 15 在对象关系模型中 若属性为不同类型元素的有序集合 则称该类型为 1515 A 结构类型B 数组类型C 集合类型D 组合类型 16 已知关系 R 和 S 如图所示 属性 A 为 R 的主码 S 的外码 属性 C 为 S 的主码 S 中 违反参照完整性结束的元组是 1616 S R AB a1 a2 b1 b5 CDA c1 c2 c3 c4 d1 d4 d1 d3 a1 null a3 a2 第 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 REVOKE UPDATE XH ON TABLE FROM ZHAO B REVOKE UPDATE XH ON TABLE FROM PUBLIC C REVOKE UPDATE XH ON STUDENT FROM ZHAO D REVOKE UPDATE XH ON STUDENT FROM PUBLIC 20 下列实体类型的联系中 属于一对一联系的是 20 A 教研室对教师的所属联系B 父亲对孩子的亲生联系 C 省对省会的所属联系D 供应商与工程项目的供货联系 二 简答题 二 简答题 8 8 题 共题 共 7070 分 分 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 UV A D V U 7 现有关系模式 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 A AB BC C 123 678 978 365 B BC CD D 234 235 7810 第 5 页 共 5 页 其中 S 是供应商表 各字段分别为供应商编号 供应商名称和所在城市 P 是零件表 各字段分别为零件编号 零件名 零件颜色和净重 J 是项目表 各字段分别为项目编号 项目名称 项目所在城市 SPJ 是零件供应关系表 各字段分别为供应商编号 零件编号 项目编号和数量 完成下列各题 写出下列各查询的关系代数表达式关系代数表达式 1 求为 J1 号工程项目提供黑色零件的供应商号码 2 统计为各个项目提供零件的供应商的数量 写出实现下列查询的 SQLSQL 语句语句 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 QTY 0 三 设计题 三 设计题 2020 分 分 假设某高校学生管理模式如下 1 学生的属性有学号和姓名 学生分成两类 一类是本科生 具有 高中院校 属性 另一类是研究生 具有研究方向和 本科院校 属性 2 多个学生构成一个班级 由其中一位担任班长 一个学生只能隶属于一个班级 班 级具有班号 年级和专业等属性 第 6 页 共 5 页 3 教师具有工号 姓名和职称等属性 一位教师可以作为班主任管理多个班级 但一 个班级只能有一位班主任 一位教师可以指导多名研究生 但一个研究生只能有一位 研究生导师 根据以上情况和假设 试做如下设计 1 构造能满足上述需求的 E R 图 7 分 2 将上述的