2018年河南科技大学信息工程学院341农业知识综合三[专业硕士]之数据库系统概论考研仿真模拟五套题
● 摘要
一、简答题
1． 简述E-R 模型、层次模型、网状模型、关系模型和面向对象模型各有哪些优缺点？
【答案】（1）E-R 模型的优缺点
①优点：接近于人的思维，容易理解；与计算机无关，用户容易接受。其缺点是：只能说明实体间语义的联系，不能进一步说明详细的数据结构。层次模型的优点是：结构清晰，表示各结
点之间联系的方式简单；容易表示如“家族关系”等现实世界的层次结构的事物及其之间的联系。
②缺点：不能表示两个以上实体型之间的复杂联系和实体型之间的多对多联系；严格的层次顺序使数据插入和删除操作变得复杂，如父结点的删除导致子结点的删除。
（2）网状模型的优缺点
①优点：能够表示实体之间的多种复杂联系；具有良好的性能，存取效率高。
②缺点：网状模型比较复杂，需要程序员熟悉数据库的逻辑结构；在重新组织数据库时容易失去数据独立性。
（3）关系模型的优缺点
①优点：使用表的概念，简单直观；直接表示实体之间的多对多联系：具有更好的数据独立性；具有坚实的理论基础。
②缺点：关系模型的连接等操作开销较大，需要较高性能计算机的支持。
（4）面向对象模型的优缺点
①优点：能够完整描述现实世界的数据结构，具有丰富的表达能力，能表达嵌套、递归的数据结构。
②缺点：涉及的知识面较广，用户较难理解。
2． [1]考虑下图所示的日志记录：
（1）如果系统故障发生在14之后，说明哪些事务需要重做，哪些事务需要回滚。
（2）如果系统故障发生在10之后，说明哪些事务需要重做，哪些事务需要回滚。
（3）如果系统故障发生在9之后，说明哪些事务需要重做，哪些事务需要回滚。
（4）如果系统故障发生在7之后，说明哪些事务需要重做，哪些事务需要回滚。
[2]考虑题[1]所示的日志记录，假设开始时A 、B 、C 的值都是0:
（1）如果系统故障发生在14之后，写出系统恢复后A 、B 、C 的值；
（2）如果系统故障发生在12之后，写出系统恢复后A 、B 、C 的值：
（3）如果系统故障发生在10之后，写出系统恢复后A 、B 、C 的值；
（4）如果系统故障发生在9之后，写出系统恢复后A 、B 、C 的值；
（5）如果系统故障发生在7之后，写出系统恢复后A 、B 、C 的值；
（6）如果系统故障发生在5之后，写出系统恢复后A 、B 、C 的值。
【答案】[1]（1）需要重做的事务有：
（2）需要重做的事务有：
（3）需要重做的事务有：
（4）需要重做的事务有：
[2]（1）A=8，B=7, C=ll。
（2）如果系统故障发生在12之后，需要重做的事务有：
系统恢复后A=8，B=9，C=ll。
（3）A=10, B=9, C=ll.
（4）A=10, B=9, C=13.
（5）A=10, B=9, C=ll.
（6）如果系统故障发生在5之后， 均需要回滚。系统恢复后A=10, B=9, C=0。
需要回滚的事务有： 需要回滚的事务有：需要回滚的事务有：需要回滚的事务有：需要回滚的事务有：
3． 试述数据库物理设计的内容和步骤。
【答案】数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于选定的数据库管理系统。数据库物理设计的主要内容是为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构。
数据库的物理设计步骤通常分为两步：
（1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；
（2）对物理结构进行评价，评价的重点是时间效率和空间效率。
4． 什么是数据库中的自主存取控制方法和强制存取控制方法？
【答案】（1）自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限，防止不合法用户对数据库的存取。
（2）强制存取控制方法：每一个数据对象被强制地标以一定的密级，每一个用户也被强制地授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。
5． 关系代数的基本运算有哪些？如何用这些基本运算来表示其他运算？
【答案】关系代数的基本运算包括并、差、笛卡尔积、投影和选择5种运算。其他3种运算，即交、连接和除，均可以用这5种基本运算来表达。
（1）交运算：
（2）连接运算：
（3）除运算：
6． 数据库的并发操作会带来哪些问题？如何解决？
【答案】（1）数据库的并发操作通常会带来以下3类问题：丢失更新问题；不一致分析问题；“脏数据”的读出。（2）可以用并发控制的方法调度并发操作，避免造成数据的不一致性，使一个用户事务的执行不受其他事 务的干扰。另一方面，对数据库的应用有时允许某些不一致性。如有些统计工作涉及数据量很大，读到一些“脏 数据”对数据统计精度没有什么影响，这些可以降低对一致性的要求，以减少系统开销。
7． 简单描述OLAP 概念。
【答案】OLAP 是数据仓库系统的主要应用，支持复杂的分析操作，侧重决策支持，并且可以提供直观易懂的查询结果。OLAP 使得数据分析人员能够从多角度对数据进行快速、一致、交互地存取，从而取得对数据的更深入 的了解。OLAP 的目标是满足决策支持或者在多维环境下特定的查询和报表需求。OLAP 是以数据仓库进行分析 决策的基础。
相关内容
相关标签