《2017年青岛大学数据库系统(同等学力加试)复试仿真模拟三套题.doc》由会员分享，可在线阅读，更多相关《2017年青岛大学数据库系统(同等学力加试)复试仿真模拟三套题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年青岛大学数据库系统(同等学力加试)复试仿真模拟三套题一、简答题1 解释强制存取控制机制中主体、客体、敏感度标记的含义。【答案】（1）主体是系统中的活动实体，既包括DBMS 所管理的实际用户，也包括代表用户的各进程。（2）客体是系统中的被动实体，受主体操纵，包括文件、基表、索引、视图等。对于主体和客体，DBMS 为它们每个实例（值）指派一个敏感度标记（Label ）。（3）敏感度标记被分成若干级别，例如绝密、机密、可信、公开等。主体的敏感度标记称为许可证级别，客体的敏感度标记称为密级。 2 关系数据库管理系统的工作过程是什么？给出数据库管理系统插入一个记录的活动过程，画出活动过程本意图
2、。DBMS 是一个复杂而有序的整体，【答案】图是DBMS 的运行过程示例。结合图，给出DBMS插入一条记录的活动过程。 图 数据库管理系统的运行过程（1）用户通过应用程序向DBMS （以RDBMS 为例）发出调用数据库数据的INSERT 命令。在命令中给出一个关系名和所插入的元组值。DBMS 先对命令进行语法检查、（2）语义检查和用户存取权限检查。语义检查的具体做法是，DBMS 读取数据字典，检查是否存在该关系及相应的字段，值的数据类型是否正确。检查该用户是否具有该关系上执行INSERT 操作的权限。若未能通过检查就拒绝执行INSERT 命令，返回有关的错误提示信息。（3）DBMS 查看存储模
3、式，找到新记录所应插入的位置和相应的页面P 。（4）DBMS 在系统缓冲区中找到一个空页。（5）DBMS 根据步骤（3）的执行结果，向操作系统发出读取物理页而P 的命令。（6）操作系统执行读操作。将数据页P 读入系统缓冲区中的空白页处。（7）DBMS 根据插入命令和数据字典的内容将数据转化成内部记录的格式。（8）DBMS 将数据记录写入系统缓冲区的页面P 中。（9）DBMS 将执行事务的提交。把状态信息（如成功或不成功的指示）、例外状态信息等返回给应用程序。（这里未考虑多用户并发控制的问题。） 3 请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？DBMS 检测到死锁后加以解除的方法。D
4、BMS 【答案】（1）数据库系统一般采用允许死锁发生，中诊断死锁的方法与操作系统类似，一般使用超时法或事务等待图法。超时法是如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时法实现简单，但有可能误判死锁，事务因其他原因长时间等待超过时限时，系统会误认为发生了死锁。若时限设置得太长，又不能及时发现死锁。事务等待图是一个有向图G=（T ，U ）。T 为结点的集合，每个结点表示正运行的事务；U 为边的集合，每条边表示事务等待的情况。若等待则之间划一条有向边，从指向事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地生成事务等待图，并进行检测。如果发现图中存在回路，则表示系统中
5、出现了死锁。（2）DBMS 并发控制子系统检测到死锁后，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有锁，使其他事务得以继续运行。对撤销的事务所执行的数据修改操作必须加以恢复。 4 大数据时代对内存数据库提出了哪些挑战？【答案】大数据的特点有：数据量大（V olume ）、类型繁多（Variety ）、价值密度低（Value ）、速度快时效高（Velocity ）。随着大数据时代的到来，未来众核协处理器、通用计算图形处理器（General Purpose Graphic Unit，GPGPU ）等新的高性能计算平台进入数据库领域，同时也对内存数据库
6、提出了更多挑战。（1）查询处理与优化，主要针对大数据数据量大和类型繁多的特点。page-coloring 优化技术对于数据持久驻留内存的内存数据库来说，较大的弱局部性数据集往往需要预先分配较大的内存地址范围，而较少的page color对应的地址范围较小，难以满足大数据集存储的要求。（2）实时分析处理性能，主要针对大数据速度快时效高的特点。内存数据库摆脱了I/O延迟之后，内存访问速度得到极大的提升，在新兴的非易失性内存，如PCM 等技术支持下，内存计算和更新的速度进一步提升。事务型内存数据库的一个技术发展趋势是将事务串行化，简化并发控制机制，提高内存数据库代码执行效率，使串行处理性能能够满足高
7、吞吐性能需求。分析型内存数据库则将计算最大化并行，以提高多核处理器的并行计算效率，提高应对内存大数据实时分析处理的性能需求。（3）并发与恢复技术，主要针对大数据数据量大和价值密度低的特点。通过对大数据表的共享扫描减少并发查询时独立大表扫描所产生的缺失，主要通过查询分组以及查询操作符批处理技术实现共享扫描基础上的高并发查询处理。第16章数据仓库与联机分析处理技术 5 什么是数据库的逻辑结构设计？试述其设计步骤。【答案】（1）数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本E-R 图转换为与选用的DBMS 产品所支持的数据模型相符合的逻辑结构。（2）数据库的逻辑结构设计步骤为：将概念结构转换
8、为一般的关系、网状、层次模型；将转换来的关系、网状、层次模型向特定DBMS 支持下的数据模型转换；对数据模型进行优化。 6 并发操作可能会产生哪几类数据不一致？用什么方法能避免各种小致的情况？【答案】（1）并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。丢失修改。两个事务致的修改被丢失。 不可重复读。不可重复读是指事务读取数据后，事务一次读取结果。读“脏”数据。读“脏”数据是指事务修改某一数据，并将其写回磁盘，事务据后，由于某种原因被撤销，这时已修改过的数据恢复原值，数据不一致，则读到的数据就为“脏”数据，即不正确的数据。（2）产生上述三类数据不一致性的主要原因是并发操
9、作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免造成数据的不一致性。读取同一数读到的数据就与数据库中的执行更新操作，使无法再现前读入同一数据并修改，提交的结果破坏了提交的结果，导二、应用题7 设有关系模式.（1）求R 的所有候选码。（2）判断是否为无损连接分解？（3）将R 分解为BCNF ，并具有无损连接性。，而【答案】（1）从F 中看出，候选码至少包含BE （因为它们不依赖于任何属性）所以BE 是R 的唯一候选码。（2）P 的无损连接性判断结果如图所示，其中没有全a 行，由此判定P 不具有无损连接性。其上的函数依赖集为： 一、简答题考研试题
