郑州大学2005级数据库原理课程试题(AB卷)

郑州大学郑州大学 2005 级数据库原理课程试题级数据库原理课程试题 AB 卷 卷 1 2005 级级 数据库原理课程试题 数据库原理课程试题 A 卷 卷 一 填空题 每空 2 分 共 20 分 1 数据库系统中的数据模型通常由 数据操作和完整性约束条件三部分组成 2 设有两个实体集 A B A 中实体可能与 B 中多个实体或零个相联系 而 B 中实体 至多和 A 中一个实体有联系 则称 A 和 B 是 联系 3 在关系模型中 实体以及实体间的联系都是用 来表示的 4 关系模式由 3NF 转化为 BCNF 是消除了主属性对码的 和 5 在事务依赖图中 若两个事务的依赖关系构成循环 则系统出现 6 在并发控制技术中有两种基本类型的锁 它们是 和 7 自主存取控制 DAC 方法被广泛支持 主要通过 SQL 的语句 和 语句 二 单选题 每题分 1 共 15 分 1 位于用户和操作系统之间的用于管理数据的系统软件是 A DBS B DB C DBMS D MIS 2 在数据库中 产生数据不一致的根本原因是 A 数据存储量太大 B 没有严格保护数据 C 未对数据进行完整性控制 D 数据冗余 3 下列各种模型中不是数据模型的是 A 概念模型 B 层次模型 C 网状模型 D 关系模型 4 数据库系统依靠 支持了数据独立性 A 封装机制 B 模式分级 各级之间有映像机制 C 定义完整性约束条件 D DDL 语言和 DML 语言互相独立 5 有关系 R 和 S R S 的运算等价于 A S R S B R R S C S R S D R R S 6 在数据库设计中 将 E R 图转换成关系数据模型的过程属于 A 概念结构设计阶段 B 物理结构设计阶段 C 逻辑结构设计阶段 D 数据库实施阶段 7 在嵌入式 SQL 中 不必使用游标的 SQL 语句是 A 查询结果为多条记录的 SELECT 语句 B 查询结果为单条记录的 SELECT 语句 C CURRENT 形式的 UPDATE 语句 D CURRENT 形式的 DELETE 语句 8 设有关系模式 RABCD A C C D 其分解 ABC ABD A 具有无损连接性 又保持函数依赖 B 具有无损连接性 但不保持函数依赖 C 不具有无损连接性 但保持函数依赖 D 不具有无损连接性 又不保持函数依赖 9 设有关系模式 R A B C D F 是 R 上成立的函数依赖集 F B C D C 则属性集 AB 关于 F 的闭包 为 F AB A ABCD B ABC C CD D BCD 10 下列关于规范化理论各项中正确的是 A 对于一个关系模式来说 规范化级别越高越好 B 满足 2NF 的关系模式一定满足 1NF C 1NF 要求非主属性完全函数依赖码 D 规范化一般是通过分解相关关系模式实现的 但有时也有合并 11 在关系代数表达式优化策略中 应尽可能早执行 操作 A 投影 B 联接 C 选择 D 笛卡儿积 12 在数据库系统中 日志文件主要用于 A 保障事务的并发性 B 保障数据的安全性 C 检测系统的死锁 D 数据库故障的恢复 13 数据库中解决并发操作带来的数据不一致性问题 一般采用 方法 A 恢复 B 封锁 C 存取控制 D 协商 14 事务的并发执行不会破坏 DB 的完整性 这个性质称为事务的 A 原子性 B 隔离性 C 持久性 D 一致性 15 在正常的 DBS 中 所有事务都是两段式的 与 事务的并发调度是可串行化的 A 前者是后者的必要条件 B 后者是前者的充要条件 C 前者是后者的必然结果 D 后者是前者的必然结果 三 判断题 1 在数据模型中 数据结构是对系统静态特性的描述 2 内模式是对数据库中全体数据的逻辑结构和特征的描述 3 关系代数 关系演算在表达查询能力上是完全等价的 4 建立索引是为了加快查询速度 因此 对一个基本表可以建立多个聚簇索引 5 DBMS 执行 CREATE VIEW 语句的结果只是把视图的定义存入数据字典 并不执行 其 中的 SELECT 语句 6 封锁粒度越大 并发度就越小 但系统的开销也越小 7 介质故障的恢复只需借助于日志文件这一种冗余数据即可 8 在数据库实施阶段 数据的载入并不重要 关键是程序的编码和调试 9 关系模式 RABCD AB C C D 最高达到 3NF 10 可串行性是并发事务正确调度的充要条件 四 简答题 每小题 4 分 共 16 分 1 数据库设计的步骤 2 介质故障的恢复 3 描述 SQL 语言的核心动词 4 对学生 课程数据库有如下查询语句 写出等价的关系代数表达式 并画出优化后的查 询语法树 SELECT Sname FROM Student SC Course WHERE Student Sno SC Sno AND SC Cno Course Cno AND Cname 数据库 AND 五 综合题 共 39 分 已知有基本表 学生 S SNO SNAME SEX DEPT BIRTH 课程 C CNO CNAME PCNO 选课 SC SNO CNO G 写出如下 SQL 语句 1 定义学生选课 SC 表 在定义模式的同时 要完成如下完整性约束定义 定义主码 定义参照完整性 2 查询选修了 1 号课程的学生名字 3 找出学修了数据库课程的学生的姓名 4 查询选修了 1 号课程的学生总人数 2 某一研究院有若干研究生导师 包括职工编号 姓名 职称 开始工作时间 其中每个 导师的职工编号是唯一的 该研究院承担若干个科研课题 包括课题编号 课题名称 经 费 课题级别 其中每个课题的课题编号是唯一的 每个导师可以承担或参与若干个课题 每个课题可以由若干人参与 每个课题有一个负责人 同时 该研究院有若干研究生 包 括学号 姓名 性别 入学日期 其中每个研究生的学号是唯一的 每个导师可以带若 每小题 6 分 共 12 分 干研究生 但每个研究生只能有一个导师 根据上述介绍完成 1 画出 E R 图 2 设计相应的关系模型 3 11 分 设有关系模式 R ABCDEG F A C C A B DG 1 求 R 的所有候选码 2 求 AB 3 将 R 分解为 3NF 且既具有无损连接性又保持函数依赖 2 2005 级级 数据库原理课程试题 数据库原理课程试题 B 卷 卷 一 填空题 每空 2 分 共 20 分 1 数据库系统与文件系统的本质区别是 数据结构化 2 实体完整性 和 参照完整性 是关系模型必须满足的完整性约束条件 它们被称为关系 的两个不变性 3 事务必须是使数据库从一个一致性状态变到另一个一致性状态这是指事务的一致性 4 SQL 语言对自主存取控制提供支持 这主要是通过的 grant 语句和 revoke 语句来实 现 5 在集中式数据库中 查询的执行开销 总代价 主要包括 I O 代价 cpu 代价 内存代价 通信代价 6 建立冗余数据最常用的技术是数据转储 和 日志文件 7 并发控制的主要技术是封锁 封锁对象的大小称为 封锁的粒度 二 单选题 每题分 1 共 15 分 1 关系代数的五种基本运算是 D A B C D 2 数据库系统通常采用三级模式结构 不包括下面哪个模式 D A 模式 B 内模式 C 子模式 D 父模式 3 在数据库三级模式间引入二级映像的主要作用是 B A 提高数据库中数据与应用程序的安全性 B 提高数据库中数据与应用程序之间的独立性 C 保持数据库中数据与应用程序之间的一致性 D 提高数据库中数据与应用程序的可移植性 4 数据库类型是按照 B 来划分的 A 文件形式 B 数据模型 C 记录形式 D 数据存取方法 5 有关系 R 和 S R S 的运算等价于 B A S R S B R R S C S R S D R R S 6 在数据库设计中 将 E R 图转换成关系数据模型的过程属于 C A 概念结构设计阶段 B 物理结构设计阶段 C 逻辑结构设计阶段 D 数据库实施阶段 7 在嵌入式 SQL 中 不必使用游标的 SQL 语句是 B A 查询结果为多条记录的 SELECT 语句 B 查询结果为单条记录的 SELECT 语句 C CURRENT 形式的 UPDATE 语句 D CURRENT 形式的 DELETE 语句 8 设有关系模式 R ABCD A C C D 其分解 P ABC ABD B A 具有无损连接性 又保持函数依赖 B 具有无损连接性 但不保持函数依赖 C 不具有无损连接性 但保持函数依赖 D 不具有无损连接性 又不保持函数依赖 9 在关系模式 R A B C 中 有函数依赖集 F A B C B C A 则 R 最高达到 D A INF B 2NF C 3NF D BCNF 10 当将局部 E R 图合并成全局 E R 图时可能出现的一些冲突 不包括 B A 属性冲突 B 实体冲突 C 结构冲突 D 命名冲突 11 若数据库系统在运行过程中 由于某种原因 造成系统停止运行 会导致事务在执行 过程中以非控制方式终止 同时内存中的信息丢失 这种情况称为 C A 事务故障 B 运行故障 C 系统故障 D 介质故障 则事务 T 对 R 12 若事务 T 获得了数据对象 R 的 X 锁控制权 A A 既能读 也能写 B 不能读 但能写 C 不能读 也不能写 D 只能读 不能写 13 DBMS 通常提供授权功能来控制不同用户访问数据的权限 这主要是为了实现数据库 的 A A 安全性 B 完整性 C 并发控制 D 恢复 14 事务的隔离性是由 DBMS 的 D 子系统实现 A 恢复 B 完整性 C 安全性 D 并发控制 15 数据库的后援副本的主要用途是 D A 数据的转储 B 一致性控制 C 安全性保障 D 故障后的恢复 三 判断题 1 在数据模型中 数据结构是对系统动态特性的描述 错 2 模式是对数据库中全体数据的逻辑结构和特征的描述 对 3 关系代数 关系演算和 SQL 语言在表达查询能力上是完全等价的 对 4 建立索引是为了加快查询速度 因此 对一个基本表可以建立多个聚簇索引 X 5 DBMS 执行 CREATE VIEW 语句的结果只是把视图的定义存入数据字典 并不执行 其 中的 SELECT 语句 对 6 封锁粒度越小 并发度就越高 但系统的开销也越大 对 7 系统故障的恢复只需借助于日志文件这一种冗余数据即可 对 8 在数据库实施阶段 数据的载入并不重要 关键是程序的编码和调试 X 9 关系模式 RABCD AB C C D 最高达到 3NF X 10 可串行性是并发事务正确调度的准则 对 四 简答题 1 试从数据库的三级模式结构角度 简述什么是数据的逻辑独立性 指修改数据的逻辑模式而不必重写应用程序的能力 这种能力是通过模式 外模式映象 来 实现的 对于同一个模式有任意多个外模式 而对于每一个外模式都有一个模式 外模式 映象 2 在概念结构设计阶段 需要对实际的人 物等对象加以处理 抽取所关心的共同特性 其数据抽象方法主要有哪些 分类 聚集 概括 3 事务的并发操作若不加控制会带来哪些不一致性 试举一例 1 丢失修改 2 不可重复读 3 读 脏 数据 5 在集中式数据库中 查询的执行开销 总代价 主要包括 1 数据库系统实现整体结构的结构化 2 实体完整性 参照完整性 3 一致 4 REVOKE GRANT 5 总代价 I O 代价 CPU 代价 内存代价 通信代价 6 数据转储 登陆日志文件 7 封锁粒度 4 对学生 课程数据库有如下查询语句 写出等价的关系代数表达式 并画出优化后的查 询语法树 SELECT Sname FROM Student SC Course WHERE Student Sno SC Sno AND SC Cno Course Cno AND Cname 传统文化与美德 AND Grade 90 五 综合题 共 39 分 1 设有一 SPJ 数据库 有四个基本表 供应商表 S Sno Sname City 零件表 P Pno Pname Color Weight 工程项目表 J Jno Jname City 供应关系表 SPJ Sno Jno Pno Qty 写出如下 SQL 语句 1 定义零件表 P Pno Pname Color Weight 在定义模式的同时要求定义主码 2 将上海供应商为工程号 J2 供应的所有零件的数量改为 0 3