2018年四川大学公共管理学院667信息管理基础之数据库系统概论考研仿真模拟五套题
● 摘要
一、简答题
1. 什么是活锁?试述活锁的产生原因和解决方法。
【答案】(1)如果事务封锁了数据R ,事务又请求封锁R ,于是的请求,的请求等待。也请求封锁R ,当释放了R 上的封锁之后系统首先批准了当释放了R 上的封锁之后系统批准了仍然等待。然后请求封锁R ,
有可能永远等待,这就是活锁,如图所示。
图
(2)活锁产生的原因:当一系列封锁不能按照其先后顺序执行时,可能导致一些事务无限期地等待某个封锁,从而导致活锁。
(3)避免活锁的解决方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时,封锁子系统按请求封锁的先后次序对事务排队,数据对象上的锁一旦释放,就批准申请队列中第一个事务获得锁。
2. 试述数据存取层主要的了系统及其功能。
【答案】数据库存取层主要包括以下几个子系统:
(1)记录存取、事务管理子系统
记录存取子系统提供按某个属性值直接取一个元组和顺序取一个元组的存取原语,事务管理子系统提供定义和控制事务的操作。
(2)封锁子系统,执行并发控制。
(3)恢复子系统
主要是指日志登记子系统对事物执行开始、回滚、提交;对元组进行插入、删除、修改;对索引记录进行插入、删除、修改等等,每一个操作作为一个日志记录存入日志文件中。对不同的故障恢复策略执行相应的恢复。
(4)控制信息管理模块
该模块利用专门的数据区(内存中)登记不同记录类型以及不同存取路径的说明信息(取自数据字典)和控制信息。该信息是存取元组和管理事务的依据。它和事务管理、记录存取子系统一起保证事务的正常运行。该模块提供对数据字典中说明信息的读取、增加、删除和修改操作。
(5)存取路径维护子系统
该模块在对数据进行修改操作时要对该表上已建立的所有索引进行动态维护。
(6)排序/合并子系统
该模块主要功能包括输出有序结果,删去重复值降低开销,先对两个关系按连接属性值排序再进行连接的连接操作以提高连接运算速度,建立索引结构减少数据块的存取次数等。
3. 某航空公司希望能够分析在其服务旅客的旅行情况,这样可以为公司正确定位航空市场中的客户市场。并且希望能够跟踪不同航线上旅客的各季节变化情况和增长,并跟踪在不同航班上所消费的食物和饮料情况,这 样可以帮助航空公司安排不同航线上的航班和食品供应。设计满足该主题的数据仓库,画出OLAP 数据模型和 逻辑模型。
【答案】该数据仓库的OLAP 数据模型如图所示,属雪花模式。
图 航空公司数据仓库模式
设计对应的逻辑模型:
(1)事实表如下:
消费事实表(旅客编号ID ; 航班编号ID ,食物编号ID ,饮料编号ID ,季节ID ,乘坐次数,食物消费数量,食物消费金额)
(2)维表如下:
旅客基本情况表(旅客编号ID , 姓名,年龄,职业,收入,地区编号,身份证,联系方式) 地区表(地区编号,省,市,县,街道,邮政编码)
季节表(季节ID , 季节类型)
航班情况表(航班编号ID , 航线编号,楓票价格,机舱类型,飞行里程,始发地,目的地,时间)
食物表(食物编号ID , 食物名称,食物类别,食物价格)
饮料表(饮料编号ID ,饮料名称,饮料类别,饮料价格)
4. 试述数据库管理员、系统分析员、数据库设计人员、应用程序员的职责。
【答案】(1)数据库管理员:负责全面地管理和控制数据库系统。具体职责包括:
①决定数据库的信息内容和结构。
②决定数据库的存储结构和存取策略。
③定义数据的安全性要求和完整性约束条件。
④监督和控制数据库的使用和运行。
⑤数据库的改进和重组重构。
(2)系统分析员:系统分析员负责应用系统的需求分析和规范说明,要和用户及DBA 相结合,确定系统的硬件软件配置,并参与数据库系统的概要设计。
(3)数据库设计人员:数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析,然后进行数据库设计。在很多情况下,数据库设计人员就由数据库管理员担任。
(4)应用程序员:应用程序员负责设计和编写应用系统的程序模块,并进行调试和安装。
5. 什么是NoSQL ,试述NoSQL 系统在人数据库发展中的作用。
【答案】(1)NoSQL 是以互联网大数据应用为背景发展起来的分布式数据管理系统,它有两种解释:一种是 Non-Relational ,即非关系数据库;另一种是Not Only SQL, 即数据管理技术不仅仅是SQL 。NoSQL 系统支持的 数据模型通常分为
:
(document )。
(2)NoSQL 系统为了提高存储能力和并发读写能力采用了极其简单的数据模型,支持简单的查询操作,而 将复杂操作留给应用层实现。该系统对数据进行划分,对各个数据分区进行备份,以应对结点可能的失败,提高 系统可用性;通过大量结点的并行处理获得高性能,釆用的是横向扩展的方式(scale out)。
6. [1]学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干硪宄生,每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。请用E-R 图画出此学校的概念模型。
[2]某工厂生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。这些零件由不同的原材料制成,不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中。请用E-R 图画出此工厂产品、零件、材料、仓库的概
模型、BigTable 模型、文档
相关内容
相关标签