当前位置：问答库＞考研试题

一、简答题

1． 解释强制存取控制机制中主体、客体、敏感度标记的含义。

【答案】（1）主体是系统中的活动实体，既包括DBMS 所管理的实际用户，也包括代表用户的各进程。

（2）客体是系统中的被动实体，受主体操纵，包括文件、基表、索引、视图等。 对于主体和客体，DBMS 为它们每个实例（值）指派一个敏感度标记（Label ）。

（3）敏感度标记被分成若干级别，例如绝密、机密、可信、公开等。主体的敏感度标记称为许可证级别，客体的敏感度标记称为密级。

2． 数据库的完整性概念与数据库的安全性概念有什么区别和联系？

【答案】数据的完整性和安全性是两个不同的概念，但是有一定的联系。数据的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。数据的安全性是保护数据库防止恶意的破坏和非法的存取。因此，完整性检查和控制的防范对象是不合语义的、不正确的数据，防止它们进入数据库。安全性控制的防范对象是非法用户和非法操作，防止他们对数据库数据的非法存取。

3． 简述大数据的应用。

【答案】（1）感知现在预测未来一互联网文本大数据管理与挖掘 互联网文本大数据管理的特点如下：

①互联网文本大数据蕴含着丰富的社会信息，可以看作是对真实社会的网络映射。 ②实时、深入分析互联网文本大数据，帮助人们在海量数据中获取有价值的信息，发现蕴含的规律，可以更 好地感知现在、预测未来，体现了第四范式数据密集型科学发现的研宄方式和思维方式。

③互联网文本大数据管理对大数据系统和技术的挑战是全面的、跨学科跨领域的，需要创新，也要继承传统 数据管理技术和数据仓库分析技术的精华。

（2）数据服务实时推荐一基于大数据分析的用户建模 这一类大数据应用的特点如下：

①模型的建立来自对大数据的分析结果，通俗地讲是“用数据说话”。建模的过程是动态的，随着实际对象 的变化，模型也在变化。

②数据处理既有对历史数据的离线分析和挖掘，又有对实时流数据的在线采集和分析，体现

了大数据上不同 层次的分析：流分析、SQL 分析、深度分析的需求。

③用户模型本身也是大数据，维度高，信息稀疏，用户模型的存储、管理是数据服务的重要任务，要满足大 规模应用需要的高并发数据更新与读取。

4． 请给出B+树文件的创建和维护（増、删、改）算法并上机实现（提示：设B+树的叶结点上仅存放索引项（码值，TID ），首先要设计索引项，B+树叶页和非叶页的数据结构，然后写出算法）。

【答案】 参考代码如下：

树结点的数据结构

插入函数声明

Insertion

删除函数声明

Deletion