数据库系统原理复习题 - 副本.doc

1 一 选择题一 选择题 1 SQL 语言具有的功能是 A 关系规范化 数据操纵 数据控制 B 数据定义 数据操纵 数据控制 C 数据定义 关系规范化 数据控制 D 数据定义 关系规范化 数据操纵 2 关系中的 主关键字 不允许取空值是指下列那类约束规则 A 实体完整性 B 引用完整性 C 用户定义的完整性 D 数据完整性 3 设 W R S 且 W R S 的属性个数分别为 w r 和 s 那么三者之间应满足 A w r s B w r s C w r s D w r s 4 概念设计的结果得到的是概念模式 概念模式是 A 与 DBMS 有关的B 与硬件有关的 C 独立于 DBMS 的D 独立于 DBMS 和硬件的 5 关系模型中 一个码是 A 可以由多个任意属性组成 B 至多由一个属性组成 C 由一个或多个属性组成 其值能够惟一标识关系中一个元组 D 以上都不是 6 在 E R 模型中 如果有 3 个不同的实体型以及 3 个实体间的一个多元联系 根据 E R 模型转换为关系模型的规则 转换为关系的数目是 A 4B 5C 6D 7 7 自然连接是构成新关系的有效方法 一般情况下 当对关系 R 和 S 使用自然连接时 要求 R 和 S 含有一个或多个共有的 A 元组 B 行 C 记录 D 属性 8 若事务 T 对数据 R 已加共享锁 则其他事务对数据 R A 不能加 S 锁可以加 X 锁 B 可以加 S 锁不能加 X 锁 C 可以加 S 锁也可以加 X 锁 D 不能加任何锁 9 设有两个事务 T1 T2 其并发操作如图 1 所示 下面评价正确的是 A 该操作不存在问题 B 该操作丢失修改 C 修改该操作不能重复读 D 该操作读 脏 数据 T1 T2 读 A 10 B 5 求和 15 读 A 10 A A 2 写回 读 A 20 B 5 求和 25 验证错 2 图 1 事务并发操作图 10 在 DBS 中 最接近于物理存储设备一级的结构 称为 A 外模式B 概念模式C 用户模式D 内模式 11 关系数据库规范化是为了解决关系数据库中的什么问题而引入的 A 提高查询速度B 插入 删除异常和数据冗余 C 保证数据的安全性和完整性D 索引 12 若系统在运行过程中 突然断电所造成的故障 这种情况称为 A 介质故障B 运行故障C 系统故障D 事务故障 13 存在一个等待事务集 T0 T1 Tn 其中 T0正等待被 T1锁住的数据项 T1正 等待被 T2锁住的数据项 Tn 1正等待被 Tn锁住的数据项 且 Tn正等待被 T0锁住的 数据项 则系统的工作状态处于 A 并发处理 B 封锁 C 正常运行 D 死锁 14 现有如下关系 系 系号 系名 电话 教师 教师编号 姓名 性别 年龄 系 号 其中 教师关系中的外码是 A 教师编号B 姓名C 教师编号和姓名 D 系号 15 事务并发执行时 每个事务不必关心其他事务 如同在单用户环境下执行一样 这 个性质称为事务的 A 持久性 B 一致性 C 孤立性 D 隔离性 16 关系模式 R 是第三范式 3NF 它一定不存在 A 完全函数依赖 B 部分函数依赖 C 多值函数依赖 D 传递函数依赖 17 SQL 语言中的 COMMIT 语句的主要作用是 A 结束程序B 返回系统C 提交事务D 存储数据 18 概念结构设计阶段得到的结果是 A 数据字典描述的数据需求 B E R 图表示的概念模型 C 二维表格的模型 D 包括存储结构和存取方法的物理结构 19 关系数据库管理系统中的专门关系运算包括 A 排序 索引 统计B 选择 投影 连接 C 关联 更新 排序D 显示 打印 制表 20 解决并发操作带来的数据不一致问题普遍采用什么技术 A 封锁B 存取控制C 恢复D 协商 21 在数据管理技术的发展过程中 经历了人工管理阶段 文件系统阶段和数据库系统 阶段 在这几个阶段中 数据独立性最高的是 A 数据库系统 B 文件系统 C 人工管理 D 数据项管理 22 有一个关系 学生 学号 姓名 系别 规定学号的值域是 8 个数字组成的字符串 这一规则属于 A 实体完整性约束 B 参照完整性约束 C 用户自定义完整性约束 D 关键字完整性约束 23 关系运算中花费时间可能最长的运算是 3 A 投影 B 选择 C 笛卡尔积 D 除 24 需求分析设计的结果得到的是数据字典等信息 需求分析是 A 与 DBMS 有关的B 与硬件有关的 C 独立于 DBMS 的D 独立于 DBMS 和硬件的 25 一个关系可以有一个或多个 A 候选码 B 外码 C 超码 D 主码 26 有 10 个实体类型 并且它们之间存在着 10 个不同的二元联系 其中 2 个是 1 1 联 系类型 3 个是 1 N 联系类型 5 个是 M N 联系类型 那么根据转换规则 这个 ER 结构转换成的关系模式有 A 13 个 B 15 个 C 18 个 D 20 个 27 关系数据库中 实现实体之间的联系是通过关系与关系之间的 来连接的 A 公共索引B 公共存储C 公共元组D 公共属性 28 若事务 T 对数据 R 已加写锁 则其他事务对数据 R A 不能加 S 锁可以加 X 锁 B 可以加 S 锁不能加 X 锁 C 可以加 S 锁也可以加 X 锁 D 不能加任何锁 29 设有两个事务 T1 T2 其并发操作如图所示 下列评价正确的是 T1T2 读 a 30 a a 3 写回 读 a 90 ROLLBACK 恢复 a 30 A 该操作不存在问题 B 该操作丢失修改 C 该操作不能重复读 D 该操作读 脏 数据 30 事务是数据库进行的基本工作单位 如果一个事务执行成功 则全部更新提交 如果 一个事务执行失败 则已做过的更新被恢复原状 好像整个事务从未有过这些更新 这样保持了数据库处于什么状态 A 安全性 B 一致性 C 完整性 D 可靠性 31 规范化理论是关系数据库进行逻辑设计的理论依据 根据这个理论 关系数据库中的 关系必须满足 每一个属性都是 A 长度不变的B 不可分解的 C 互相关联的D 互不相关的 32 若系统在运行过程中 数据溢出所造成的故障 这种情况称为 A 介质故障B 运行故障C 系统故障D 事务故障 33 设事务 T1 和 T2 对数据库中的数据 A 进行操作 可能有如下几种情况 请问哪一种 不会发生冲突操作 A T1 正在写 A T2 要读 A B T1 正在写 A T2 也要写 A C T1 正在读 A T2 要写 A D T1 正在读 A T2 也要读 A 34 如果一名教师只能担任一个班级的班主任工作 而一个班级只能有一名班主任 教师 4 和班主任两个实体之间的关系属于 A 一对一联系 B 多对一联系C 多对多联系 D 一对多联系 35 为了防止一个用户的工作影响另一个用户 应该采取 A 完整性控制 B 安全性控制 C 并发控制 D 访问控制 36 关系模式 R 是第二范式 2NF 它一定不存在 A 完全函数依赖 B 部分函数依赖 C 多值函数依赖 D 传递函数依赖 37 SQL 语言中的 ROLLBACK 语句的主要作用是 A 结束程序B 回滚事务C 提交事务D 存储数据 38 逻辑结构设计阶段得到的结果是 A 数据字典描述的数据需求 B E R 图表示的概念模型 C 二维表格的模型 D 包括存储结构和存取方法的物理结构 39 在下列关于关系的陈述中 错误的是 A 表中任意两行的值不能相同 B 表中任意两列的值不能相同 C 行在表中的顺序无关紧要 D 列在表中的顺序无关紧要 40 下面哪个不是数据库系统必须提供的数据控制功能 A 安全性 B 可移植性 C 完整性 D 并发控制 41 SQL 语言集数据查询 数据操纵 数据定义和数据控制功能于一体 其中 CREATE DROP ALTER 语句是实现哪种功能 A 数据查询B 数据操纵C 数据定义D 数据控制 42 有关系 S S SNAME SAGE C C CNAME SC S C GRADE 其中 S 是学生号 SNAME 是学生姓名 SAGE 是学生年龄 C 是课程号 CNAME 是课程名称 要查询选修 ACCESS 课的年龄不小于 20 的全体学生姓名的 SQL 语句 是 SELECT SNAME FROM S C SC WHERE 子句 这里的 WHERE 子句的内 容是 A S S SC S and C C SC C and SAGE 20 and CNAME ACCESS B S S SC S and C C SC C and SAGE in 20 and CNAME in ACCESS C SAGE in 20 and CNAME in ACCESS D SAGE 20 and CNAME ACCESS 43 已知关系模式 R C T S N G 及其上的函数依赖集合 F C T CS G S N 该关系模式的候选码是 A CB CSC SD TG 44 在数据库设计中 将 ER 图转换成关系数据模型的过程属于 A 需求分析阶段B 逻辑设计阶段 C 概念设计阶段D 物理设计阶段 45 完整性检查和控制的防范对象是 防止它们进入数据库 A 不合语义的数据B 非法用户 C 不正确的数据D 非法操作 5 46 概念模型是现实世界的第一层抽象 这一类模型中最著名的模型是 A 层次模型 B 关系模型C 网状模型D 实体 关系模型 47 保护数据库 防止未经授权的或不合法的使用造成的数据泄漏 更改破坏 这是指 数据的 A 安全性 B 完整性C 并发控制D 恢复技术 48 若要撤销数据库中已经存在的表 S 可用 A DELETE TABLE S B DELETE S C DROP TABLE S D DROP S 49 学生表 id name sex age depart id depart name 存在的函数依赖是 id name sex age depart id dept id dept name 其满足 A 1NF B 2NF C 3NF D BCNF 50 完整性检查和控制的防范对象是 防止它们进入数据库 A 不合语义的数据 B 非法用户 C 不正确的数据 D 非法操作 二 填空题二 填空题 1 数据管理经过了人工管理 文件系统和 三个发展阶段 2 阶段是整个数据库设计过程中最困难 最耗时的一步 3 数据库的 是指数据的正确性和相容性 4 是 DBMS 的基本单位 它是用户定义的一组逻辑一致的程序序列 5 在关系数据库设计中 设计关系模式是 的任务 6 在数据库系统中 定义存取权限称为授权 SQL 语言用 GRANT 语句向用户授予对数据 的操作权限 用 语句收回授予的权限 7 封锁对象的大小被称为封锁的 8 视图是一个虚表 在数据库中 只存放视图的 不存放视图的数 据 9 数据库的故障恢复策略采用的方法是利用后援副本和 文件来恢复数 据库 10 事务遵守两段锁协议是 的并发调度的充分条件 11 数据库的保护措施一般包括恢复技术 数据库的安全性保护 和数据 的完整性检查四个方面 12 通常鉴别用户身份的三种方法是利用只有用户知道的信息鉴别用户 利用只有用户 具有的物品鉴别用户和利用 鉴别用户 13 实体完整性是指在基本表中 14 如果数据库中只包含成功事务提交的结果 就说数据库处于 状态 15 数据库的并发控制以 为单位 16 基本的封锁类型有排它式封锁和 两种 17 数据库有 模式和内模式三级模式 18 设有学生关系 S XH XM XB NL DP 在这个关系中 XH 表示学号 XM 6 表示姓名 XB 表示性别 NL 表示年龄 DP 表示系部 查询学号为 2006101 的 学生姓名和所在系的关系运算式是 19 设有学生关系 S XH XM XB NL DP 在这个关系中 XH 表示学号 XM 表示姓名 XB 表示性别 NL 表示年龄 DP 表示系部 查询计算机系的学生姓名 其关系演算语言是 20 数据库恢复的策略 基本原理 是利用 技术 21 在概念模型中的客观存在并可相互区别的事物 22 DBA 是指 23 对数据进行统计时 求最大值的函数是 24 为保证数据库是可恢复的 必须先写 后写数据库 25 的并发调度是正确的调度 三 分析题三 分析题 1 某医院病房计算机管理中需要如下信息 科室 科室名 科地址 科电话 医生姓名 病房 病房号 床位号 科室名 医生 工作证号 姓名 职称 所属科室名 年龄 病人 病历号 姓名 性别 诊断 主管医生 病房号 其中 一个科室有多个病房 多个医生 一个病房只能属于一个科室 一个医生只属于 一个科室 但可负责多个病人的诊治 一个病人的主管医生只有一个 完成如下设计 1 设计该计算机管理系统的 E R 图 属性可以省略 2 将该 E R 图转换为关系模型结构 3 指出转换结果中每个关系模式的候选码和外码 如果存在 其中 用 PK 表示主码 FK 表示外码 2 设图书馆数据库中有借阅人 图书两类实体 其中借阅人的属性有 借书证号 姓 名 所在单位 单位地址 图书的属性有 总编号 分类号 书名 位置 价格 作者 借阅联系的属性有 借阅日期 每名借阅人可以借阅多本图书 每本图书可以被多名借阅人借阅 借阅人 借书证号 姓名 所在单位 单位地址 图书 总编号 分类号 书名 位置 价格 作者 7 借阅 借书证号 总编号 借阅日期 借阅人 借书证号 姓名 所在单位 单位地址 图书 总编号 分类号 书名 位置 价格 作者 借阅 借书证号 总编号 借阅日期 借书证号 姓名 所在单位 单位地址 又 所在单位 单位地址 非主属性对码不存在部分函数依赖 但存在传递依赖 借阅人 1NF 2NF 总编号 分类号 书名 位置 价格 作者 非主属性对码不存在部分函数依赖和传递依赖 图书 1NF 2NF 3NF 借书证号 借阅日期 总编号 借阅日期 借书证号 总编号 F 借阅日期 非主属性对码不存在部分函数依赖和传递依赖 借阅 1NF 2NF 3NF 3 设有如下关系 R T 试计算 R T 4 给定两个关系模式 按要求完成下列各题 1 用关系代数来完成用关系代数来完成 1 查询在 北京 工作的职工号和工资 职工号 工资 城市 北京 仓库表职工表 2 2 关系演算语言完成关系演算语言完成 2 查询工作在面积大于 200 的仓库号 get w 仓库表 仓库号 面积 200 或 get w 仓库号 面积 200 3 8 3 8 用用 SQLSQL 语句完成语句完成 3 查询职工号为 E2 的职工所在的城市 关系 TDAC 3 5 8 8 3 9 9 6 7 关系 RABC 5 3 8 4 9 1 2 6 9 仓库表 仓库号城市面积 S01 S02 S03 S04 北京 上海 广州 武汉 370 500 200 400 职工表 仓库号职工号工资 S02 S01 S02 S03 S01 E1 E3 E4 E6 E7 1220 1210 1250 1230 1250 8 Select 职工号 城市 from 职工表 仓库表 where 职工号 E2 and 职工表 仓库号 仓库表 仓库号 4 查询在 广州 工作的职工的仓库号和职工号 Select 仓库号 职工号 from 职工表 仓库表 where 城市 广州 and 职工表 仓库号 仓库表 仓库号 5 查询职工号为 E1 的职工所在的仓库号 Select 仓库号 from 职工表 where 职工号 E1 6 查询工作在仓库号为 S01 的职工的平均工资和仓库号 Select 仓库号 AVG 工资 from 职工表 where 仓库号 S01 group by 仓库号 7 查询按仓库号分组 同仓库的职工按工资的降序排列 Select from 职工表 group by 仓库号 order by 工资 desc 8 给每个职工的工资增加100元 UPDATE 职工表 SET 工资 工资 100 四 理论题四 理论题 1 设有关系模式 R U F 其中 已知关系 R U F U A B C D U A B C D F A B B A C AB D AB 1 计算 CD 的闭包 2 求 R 的关键字 写出求解过程 3 列出所有不属于任何侯选键的属性 非主属性 4 求 F 的最小等价依赖集 Fm 2 L C D R LR A B C 的闭包为 AB D 的闭包为 AB CD 的闭包为 ABCD R 的关键字是 CD 3 非主属性 A B 4 F 的最小等价依赖集 Fm a 将依赖右边属性单一化 b A B B A C AB D AB A B B A F1 C A C B 9 D A D B c F1 中去掉函数依赖左边多余的属性 d F1 中去掉多余的函数依赖 C B B A C A 是多余的 同理 C A A B C B 是多余的 同理 D A A B D B 是多余的 同理 D B B A D B 是多余的 Fm A B B A C A D A 或 Fm A B B A C A D B 或 Fm A B B A C B D A 或 Fm A B B A C B D B 2 设有关系模式 R U F 其中 U F G K I J F F GK KI J G I J F 计算 G 求 R 的所有候选码 解 设 x G X 0 G 找函数左边为 G 的子集 G I x 1 x 0 I GI 显然 X 1 X 0 U 找函数左边为 GI 的子集 无 x 2 x 1 GI B 的闭包为 GI 2 求 R 的所有候选码 L R N LR F G K I J F 的闭包为 FGKIJ U F 是一个候选码 G 的闭包为 GI K 的闭包为 K I 的闭包为 I J 的闭包为 FGKIJ U J 是一个候选码 GK 的闭包为 FGKIJ U 但 G GI K K GK 是一个候选码 KI 的闭包为 FGKIJ U 但 K K I I KI 是一个候选码 R 的所有候