数据库系统概论模拟试卷

4 3 2020 共 12 页 第 1 页 模拟试卷 2 题 号 一二三四五六七八九十总 分 得 分 一 单项选择题 每小题 1 分 共 16 分 16 得分 在每小题列出的四个选项中只有一个是符合题目要求的 请将其 代码填在题后的括号内 错选或未选均无分 1 位于用户和数据库之间的一层数据管理软件是 A DBS B DB C DBMS D MIS 2 一个事务中所有对数据库操作是一个不可分割的操作序列 这称 为事务的 A 原子性 B 一致性 C 隔离性 D 持久性 3 专门的关系运算包括 选择 投影 连接和 A 并运算 B 除运算 C 差运算 D 笛卡儿积 4 在关系数据库中 表与表之间的联系是通过 实现的 A 实体完整性规则 B 参照完整性规则 C 用户自定义的完整性规则 D 主键 5 数据字典产生于数据库设计步骤的 A 需求分析阶段 B 概念设计阶段 C 逻辑设计阶段 D 物理设计阶段 6 如果有 4 个事务串行调度 那么不同的有效调度有 A 42 B 24 C 44 D 4 7 有关系 R A B C 和 S A B C 他们分别有 13 个元组和 20 个元组 则 R S 运算最多有 元组 A 20 B 13 C 33 D 7 装装订订线线装装订订线线 共 12 页 第 2 页 8 概念结构设计的目标是产生 DB 的概念模型 该模型主要反映 A DBA 的管理信息需求 B 企业组织的信息需求 C 应用程序员的编程需求 D DB 的维护需求 9 关系模式的优化 这一设计内容应该属于 设计阶段 A 概念设计 B 物理设计 C 逻辑设计 D 代码设计 10 ODBC 应用系统的体系结构包括应用程序 驱动程序管理器 数据 源和 四部分 A 数据库驱动程序 B ORACLE C 高级语言编译程序 D 都不是 11 下列说法不适应于索引 A 一个基本表可建多个索引 B 一个表聚簇索引只有一个 C 索引可以提高查询效率 D 索引多查询效率高 12 应用启发式规则进行代数优化时 运算尽可能先做 因为该 运算可以使中间结果大大变小 A 自然连接运算 B 笛卡儿运算 C 选择运算 D 并运算 13 自主存取控制的英文简写为 A MAC B DAC C DOC D LOG 14 下面哪项是数据库物理设计的内容 A 选取存取方法 B E R 图 C 数据流图 D 都不是 15 SQL 语言中 添加表属性的命令是 A DELETE B UPDATE C ALTER TABLE D REMOVE 16 下面哪个方法是诊断和解除死锁的方法 A 等待图法 B 一次封锁法 C 先来先服务 D 顺序封锁法 二 二 填空题 每空 1 分 共 15 分 15 得分 1 数据字典通常包括数据项 和 数据存储等 5 个部分 2 是关系数据模型的三要素 3 如果对一个对象加 IX 锁 表示它的 结点拟加 锁 4 3 2020 共 12 页 第 3 页 4 两阶段封锁协议中的两阶段是指 和 5 判断一个并发调度是否正确 可以用 概念来解决 6 关系数据库的关系演算语言是以 为基础的 DML 语言 7 在函数信赖中 平凡的函数信赖根据 Armstrong 推理规则中的 律就可推出 8 锁的粒度越大则并发度越 系统开销越 9 已知关系 R 其中 U A B C D E F AB C B C C E EC B 则 AB 属性集关于函数依赖集 F 的闭包是 三 判断改错题 9 每小题 1 5 分 在下列各小题后的括号里打 和 X 描述对的打 错的打 X 并更正 1 在数据库的三级模式结构中 内模式有任意多个 更正 2 层次模型用树型结构表示实体及实体间的联系 更正 3 在关系数据库表中外键只有一个 但候选码可以有多个 更正 4 遵守两段锁协议的并发事务一定是可串行化的 更正 5 登记日志文件时 必须先写数据库 后写日志文件 更正 6 嵌入式 SQL 语句中 可以使用主语言的程序变量来输入或输出数据 更正 三 四 简答题 共 22 分 22 得分 1 什么是数据的独立性 数据库系统中为什么能具有数据独立性 5 共 12 页 第 4 页 2 简要说明数据的完整性约束条件的含义 关系有哪三类完整性约束 4 3 判断下面的关系模式是否是 3NF 若不是请无损分解为 3NF 4 选课 学号 课程号 课程名 成绩 函数依赖集 F 学号 课程号 成绩 课程号 课程名 4 什么是数据库管理系统 它的主要功能是什么 5 4 3 2020 共 12 页 第 5 页 5 已知关系 R S T 如图所示 计算 W R T S 要写出步骤 4 R S AB 2b 3b 3C ABC 1b2 2a2 3b1 3a3 T B b C 五 设计题 共 22 分 1 2 4 5 小题各 4 分 3 小题 6 分 22 得 分 装装订订线线 共 12 页 第 6 页 设学生 社团数据库有三个基本表 学生 学号 姓名 年龄 性别 社团 编号 名称 负责人 办公地点 参加 学号 编号 参加日期 其中 学生表的主码为学号 社团表的主码为编号 外码为负责人 被参照 表为学生表 对应属性为学号 参加表的学号和编号为主码 学号为 外码 其被参照表为职工表 对应属性为学号 编号为外码 其被参 照表为社团表 对应属性为编号 试用 SQL 语句表达 1 5 小题操作 并请写出第 3 小题的关系代数表达 式 1 定义社团表 说明其主码和参照关系 2 建立视图 社团负责人 社团编号 名称 负责人学号 负责人姓名 负责人性 别 3 查询参加科协的学生学号 姓名和性别 4 3 2020 共 12 页 第 7 页 4 求每个社团的参加人数 5 把对社团表的插入和删除数据的权力赋给用户李平 并允许他将此 权力授予其他用户 六 综合题 本大题 16 分 16 得分 1 某系有若干个课程组 每个课程组有若干教师 每个教师可参加若 干个课程组 每个课程组管理若干门课程 每门课程只属于一个课程 组 请解答如下问题 1 根据给定语义画出 E R 图 并在图上注明属性 联系类型 实体 标识符 5 分 2 将 E R 图转换成等价的关系模式 并注明每个关系模式的候选码 外码 5 分 3 写出课程组关系模式的基本函数依赖集 判断关系模式的范式是 否是 BCNF 为什么 6 分 答案 一 单项选择题 每小题 1 分 共 16 分 16 1 C 2 A 3 B 4 B 5 A 6 D 7 B 8 B 9 C 10 A 11 D 12 C 13 B 14 A 15 C 16 A 二 填空题 每空 1 分 共 15 分 15 共 12 页 第 8 页 1 数据流 数据结构 处理过程 2 数据结构 数据操纵 数据的约束条件 3 后裔 X 4 获得封锁 扩展阶段 释放封锁 收缩阶段 5 可串行化 6 谓词演算 7 自反 8 小 小 9 ABCE 三 判断改错题 9 每小题 1 5 分 每小题判断正确给 1 分 改错正 确给 0 5 分 在下列各小题后的括号里打 和 X 描述对的打 错的打 X 并更正 1 在数据库的三级模式结构中 内模式有任意多个 X 更正 在数据库的三级模式结构中 内模式只有一个 2 层次模型用树型结构表示实体及实体间的联系 更正 4 在关系数据库表中外键只有一个 但候选码可以有多个 X 更正 在关系数据库表中外键和候选码都可以有多个 4 遵守两段锁协议的并发事务一定是可串行化的 更正 7 登记日志文件时 必须先写数据库 后写日志文件 X 更正 登记日志文件时 必须先写日志文件 后写数据库 8 嵌入式 SQL 语句中 可以使用主语言的程序变量来输入或输出数据 更正 四 简答题 共 22 分 22 1 答 本小题 5 本部分 3 数据独立性是指应用程序和数据之间的依赖程度低 相互影响小 数据独立性分成物理数据独立性和逻辑独立性两极 数据的物理独立性是指应用程序对数据存储结构的依赖程度 数 据物理独立性高是指当数据的物理结构发生变化时 应用程序不 需要修改也可以正常工作 数据的逻辑独立性是指应用程序数据 全局逻辑结构的依赖程度 数据逻辑独立性高是指当数据库系统 4 3 2020 共 12 页 第 9 页 的数据全局逻辑结构改变时 它们对应的应用程序不需要改变仍 可以正常运行 本部分 2 数据库系统之所以具有数据物理和逻辑独立性高的 特点 是因为数据库管理系统能够内模式 模式映像或转换功能 数据库系统之所以具有教高的数据逻辑独立性 是由于数据库系 统能够提供模式 外模式的映像和转换功能 2 答 本小题 4 本部分 2 数据的完整性约束条件是一组完整性规则 这些规则 是给定的数据模型中数据及其联系所具有的制约和依存规则 用 以限定符合数据模型的数据库状态及状态的变化 以保证数据的 正确 有效和相容 本部分 2 关系有实体完整性 参照完整性和自定义完整性等三 类完整性 3 答 本小题 4 本部分 2 选课 学号 课程号 课程名 成绩 不是 3NF 因 为选课关系的候选码为 学号 课程号 课程名部分函数依赖于 学号 课程号 所以选课关系不是 2NF 从 而它也肯定不是 3NF 本部分 2 可以将选课关系分解为以下两个关系 R1 学号 课程号 成绩 F1 学号 课程号 成绩 R2 课程号 课程名 F2 课程号 课程名 根据 3NF 定义 R1 R2 均为 3NF 设 R1 的属性集为 U1 R2 的属性集为 U2 则有 U1 U2 U2 U1 所以该分解是无损分解 4 答 本小题 5 本部分 2 数据库管理系统简称 DBMS 它是位于用户和操作系统 之间的专门用于管理数据库的计算机系统软件 数据库管理系统是 数据库系统的重要组成部分 本部分 3 数据库管理系统有数据定义功能 数据组织 存储和 管理功能 数据操纵功能 数据库的事务管理和运行管理功能 数据库的建立和维护功能 实用程序 及其它功能如 DBMS 与网络中 其它软件系统的通信 数据转换 异构数据库之间的互访和互操作 等 5 答 本小题 4 1 本部分 2 K R T 的结果为 共 12 页 第 10 页 A 3 2 本部分 2 K S 的结果为 五 设计题 共 22 分 1 2 4 5 小题各 4 分 3 小题 6 分 22 1 定义社团表 说明其主码和参照关系 本小题 4 CREATE TABLE 社团 编号 NUMBER 4 PRIMARY KEY 名称 VARCHAR 10 负责人 NUMBER 4 办公地点 VARCHAR 20 CONSTRAINT FK FZR FOREIGN KEY 负责人 REFERENCES 学生 学号 2 建立视图 社团负责人 社团编号 名称 负责人学号 负责人姓名 负责 人性别 本小题 4 CREATE VIEW 社团负责人 社团编号 名称 负责人学号 负责 人姓名 负责人性别 AS SELECT 社团 编号 名称 负责人 姓名 性别 FROM 学生 社团 参加 WHERE 学生 学号 参加 学号 and 社团 编号 参 加 编号 3 查询参加科协的学生学号 姓名和性别 本小题 6 ABC 3b1 3a3 4 3 2020 共 12 页 第 11 页 答 本部分 3 学号 姓名 性别 编号 名称 科协 社团 学生 参加 本部分 3 SELECT 学号 姓名 性别 FROM 学生 社团 参加 WHERE 学生 学号 参加 学号 and 社团 编号 参加 编号 and 名称 科协 4 求每个社团的参加人数 本小题 4 SELECT 编号 COUNT 学号 FROM 参加 GROUP BY 编号 5 把对社团表的插入和删除数据的权力赋给用户李平 并允许他将此 权力授予其他用户 本小题 4 GRANT INSERT delete ON 社团 TO 李平 WITH GRANT OPTION 六 综合题 本大题 16 分 16 1 本小题 5 n 课程组 名称 序号负责人 教师 组 m参加 编号 姓名 年龄 性别 参加时间 n 从属 1 课程 名称