2017年深圳大学FS28专业基础知识综合(软件工程学术型)之数据库系统概论考研复试核心题库
● 摘要
一、简答题
1. 某单位想举行一个小型的联谊会,关系Male 记录注册的男宾信息,关系Female 记录注册的女宾信息。建立一个断言,将来宾的人数限制在50人以内。(提示,先创建关系Female 和关系Male 。)
【答案】
2. 关系代数的基本运算有哪些?如何用这些基本运算来表示其他运算?
【答案】关系代数的基本运算包括并、差、笛卡尔积、投影和选择5种运算。其他3种运算,即交、连接和除,均可以用这5种基本运算来表达。
(1)交运算:(2)连接运算:(3)除运算:
3. 描述MapReduce 的计算过程。分析MapReduce 技术作为大数据分析平台的优势和不足。
MapReduce 技术主要应用于大规模廉价集群上的大数据并行处理,【答案】(1)是以key/value的分布式存储 系统为基础,通过元数据集中存储、数据以chunk 为单位分布存储和数据chunk 冗余复制来保证其高可用性。
(2)优势:MapReduce 是一种并行编程模型。其处理模式以离线式批量处理为主。 (3)MapReduce 存在如下不足:
①基于MapReduce 的应用软件较少,许多数据分析功能需要用户自行开发,从而导致使用成本増加;
②程序与数据缺乏独立性;
③在同等硬件条件下,MapReduce 的性能远低于并行数据库; ④MapReduce 处理连接的性能尤其不尽如人意。
4. 试述数据库系统的三级模式结构,并说明这种结构的优点是什么。
【答案】(1)数据库系统的三级模式结构由外模式、模式和内模式组成。
①外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数
据的逻辑表示。
②模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构,通常是模式的子集。
③内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。
(2)数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给DBMS 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式/模式映像和模式/内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
5. 设计一个程序采用游标方式输出求每个学生的班号、学号、姓名、课程名和分数,并以班号和学号排序, 给出程序的执行结果。
【答案】对应的程序如下:
--声明共享变量
本程序的执行结果如下:
6. 什么是数据库的安全性?
【答案】数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
二、应用题
7. 建立关于系、学生、班级、社团等信息的一个关系数据库,一个系有若干个专业,每个专业每年只招一 个班,每个班有若干学生,一个系的学生住在同一宿舍区,每个学生可以参加若干个社团,每个社团有若干学生。
描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有:班号、专业名、系名、人数、入学年份。 描述系的属性有:系号、系名、系办公地点、人数。
描述社团的属性有:社团名、成立年份、地点、人数、学生参加某社团的年份。 回答以下问题: (1)画出E-R 图。
(2)请给出关系模式,写出每个关系模式的最小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖。指出各关系的候选码、外码,有没有全码存在?
【答案】(1)对应的E-R 图如图所示。