2022年华东政法大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年华东政法大学计算机科学与技术专业《数据库原理》科目期末试卷
B（有答案）
一、填空题
1、数据的安全性是指____________。

2、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库
的建立和维护等4个方面。

3、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理
模式为框架的数据库是______________。

4、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是
由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

5、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，
专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学
生关系的主码是______________，外码是______________。

6、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

7、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；
8、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过
此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

9、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

10、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF 经过转变为3NF______。

二、判断题
11、数据模型的核心构成要素是数据结构。

（）
12、视图是观察数据的一种方法，只能基于基本表建立。

（）
13、视图是观察数据的一种方法，只能基于基本表建立。

（）
14、等值连接与自然连接是同一个概念。

（）
15、视图就是一个虚表，保存视图时，保存的是视图的定义。

（）
16、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

（）
17、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。

（）
18、数据库模式和实例是一回事。

（）
19、数据库系统由软、硬件及各类人员构成。

（）
20、外模式DDL用来描述数据库的总体逻辑结构。

（）
21、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。

（）
22、投影操作是对关系表进行水平方向的分割。

（）
23、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加
新的字段。

（）
24、数据库的数据项之间无联系，记录之间存在联系。

（）
25、可以用UNION将两个查询结果合并为一个查询结果。

（）
三、选择题
26、关系R与关系S只有一个公共属性，T1是R与S等值连接的结果， T2是R与S自然连接的结果，下列叙述正确的是（）。

A．T1的属性个数等于T2的属性个数 B．T1的属性个数小于T2的属性个数
C．T1的属性个数大于或等于T2的属性个数 D．T1的属性个数大于T2的属性个数
27、关于基于日志的恢复叙述中，哪一项是正确的（）。

A．利用更新日志记录中更新前的值可以进行UNDO，利用更新日志记录中更新前的值可以进行REDO
B．利用更新日志记录中更新前的值可以进行UNDO，利用更新日志记录中更新后的值可以进行REDO
C．利用更新日志记录中更新后的值可以进行UNDO，利用更新日志记录中更新前的值可以进行REDO
D．利用更新日志记录中更新后的值可以进行UNDO，利用更新日志记录中更新后的值可以进行REDO
28、在关系模式R（U，F）中，如果X→Y，存在X的真子集X′，使X′→Y，称函数依赖X→Y 为（）。

A．平凡函数依赖 B．部分函数依赖 C．完全函数依赖 D．传递函数依赖
29、不属于DBMS基本功能的是（）。

A．数据库定义功能和数据库的建立与维护功能
B．数据库操纵功能和数据库运行管理功能
C．数据库开发、设计与调试功能
D．数据组织存储管理功能和数据通信功能
30、关系代数表达式的优化策略中，首先要做的是（）。

A．对文件进行预处理 B．尽早执行选择运算
C．执行笛卡尔积运算D．投影运算
31、以下有关索引的叙述中正确的是（）。

A．索引越多，更新速度越快
B．索引可以用来提供多种存取路径
C．索引需要用户维护，并列索引中列的个数不受限制
D．索引需要用户维护
32、根据系统所提供的存取路径，选择合理的存取策略，这种优化方式称为（）。

A．物理优化 B．代数优化 C．规则优化D．代价估算优化
33、SQL Server的约束包括（）。

A．DEFAULT、RULE、CHECK和UNIQUE
B．CHECK、RULE、PRIMARY KEY和FOREIGN KEY
C．UNIQUE、DEFAULT、RULE、PRIMARY KEY和FOREIGN KEY
D．PRIMARY KEY和FOREIGN KEY
34、文件系统与数据库系统的重要区别是数据库系统具有
（）。

A．数据共享性 B．数据无冗余 C．数据结构化 D．数据独立性
35、关于数据库应用系统设计，有下列说法：
Ⅰ．数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面Ⅱ．在数据库概念设计阶段，当采用自上而下的E-R设计时，首先设计局部E-R图，然后合并各局部E-R图，得到全局E-R图
Ⅲ．在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表
Ⅳ．在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束
上述说法正确的是：（）。

A．Ⅰ、Ⅲ和Ⅳ B．Ⅰ C．Ⅱ和Ⅲ D．Ⅱ和Ⅳ
36、在需求分析阶段，结构化分析和建模方法是一种较为有效的需求分析方法，下列不属于结构化分析和建模方法优点的是（）。

A．用图形化的模型能直观表示系统功能
B．可避免过早陷入具体细节
C．图形对象不涉及太多技术术语，便于用户理解模型
D．从局部或子系统开始分析问题，便于建模人员了解业务模型
37、实现数据库并发控制的主要方法是（）。

A．授权 B．索引 C．日志 D．封锁
38、用于实现数据存取安全性的SQL语句是（）。

A.CREATE TABLE
B．COMMIT
C．GRANT和REVOKE
D．ROLLBACK
39、数据仓库的模式中，最基本的是（）。

A．星座模式
B．雪花模式 C．星型模式
D．以上都不对
40、OLAP系统按照其数据在存储器中的存储格式可以分为（）3种类型。

A．关系OLAP、对象OLAP、混合型OLAP
B．关系OLAP、混合型OLAP、多维OLAP
C．对象OLAP、混合型OLAP、多维OLAP
D．关系OLAP、对象OLAP、多维OLAP
四、简答题
41、试述使用检查点方法进行恢复的步骤。

42、试述关系模型的3个组成部分。

43、举出适合用文件系统而不是数据库系统的应用例子，以及适合用数据库系统的应用例子。

44、简述大数据的应用。

45、什么是活锁？试述活锁的产生原因和解决方法。

五、综合题
46、某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。

这些零件由不同的原材料制成，不同零件所用的材料可以相同。

这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。

请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。

47、现有关系模式：
教师授课（教师号，姓名，职称，课程号，课程名，学分，教科书名）其函数依赖集为：
{教师号→姓名，教师号→职称，课程号→课程名，课程号→学分，课程号→教科书名}
①指出这个关系模式的主码。

②这个关系模式是第几范式，为什么？
③将其分解为满足3NF要求的关系模式（分解后的关系模式名自定）
48、请给出缓冲区管理中的一个淘汰算法。

参考答案
一、填空题
1、【答案】保护数据库，防止未经授权或不合法的使用造成的数据泄漏、更改或破坏
2、【答案】数据库定义功能；数据库操纵功能
3、【答案】用户数据库；概念数据库；物理数据库
4、【答案】应用程序；DBMS；操作系统的存取方法
5、【答案】系编号；无；学号；系编号
6、【答案】数据查询；修改操作
7、【答案】REVOKE
【解析】在SQL Server中，收回权限用REVOKE来实现。

8、【答案】AddNew；MovePrevious
【解析】Recordset对象中的AddNew方法可以用来在结果集里添加一个新记录。

MovePrevious方法用来将当前行记录指针向前移动一行。

9、【答案】冗余数据；后援副本；日志文件
10、【答案】使属性域变为简单域；消除非主属性对候选码的部分依赖；消除非主属性对候选码的传递依赖
二、判断题
11、【答案】对
12、【答案】错
13、【答案】错
14、【答案】错
16、【答案】对
17、【答案】错
18、【答案】错
19、【答案】对
20、【答案】错
21、【答案】错
22、【答案】错
23、【答案】错
24、【答案】错
25、【答案】对
三、选择题
26、【答案】D
【解析】连接中有两种最重要也最常用的连接，它们分别是等值连接和自然连接。

等值连接就是比较运算符θ为“＝”的连接运算；自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性或属性组合，并且在结果中把重复的属性去掉。

也就是说，自然连接是在笛卡尔积的结果中选择相同属性值相等的那些元组，最后还要去掉重复的属性。

因此，等值连接结果的属性个数应该大于自然连接结果的属性个数。

27、【答案】B
【解析】UNDO，对撤消队列中的各个事务进行撤消处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值，写入数据库；REDO，对重做队列中的各个事务进行重做处理，处理方法是：正向扫描日志文件，对每个REDO 事务重新执行登记的操作，即将日志记录中“更新后的值”写入数据库。

【解析】如果X→Y，其中的X不是单个属性，而是属性组合，这时需要进一步讨论这个函数依
赖是完全函数依赖还是部分函数依赖。

如果X→Y，存在X的真子集X′，使X′→Y，称函数依赖
X→Y为部分函数依赖。

如果X→Y，不存在X的真子集X′，使X′→Y，称函数依赖X→Y为完全
函数依赖。

29、【答案】C
【解析】数据库管理系统（DataBase Management System）是一种操纵和管理数据库的大型
软件，用于建立、使用和维护数据库，简称
DBMS。

DBMS基本功能有：①数据库的定义功能，②数据库操纵功能，③数据库运行控制功能，④数据库的维护功能，⑤数据库组织、存储和管理功能，⑥数据通信功能。

7 、常用的关系数据库管理系统有（）。

A．Oracle、Access、PowerBuilder和SQL Server
B．DB
30、【答案】B
31、【答案】B
【解析】索引是建立在列上的一种数据对象，它对表中的数据提供一种逻辑顺序，当在数据库表
中搜索某一行时，可以通过使用索引来找到它的物理位置。

索引一旦建立后就交由DBMS管理，不需人工干预，所以索引是动态的，每当数据库表更新，相应的索引也随之更新，为此，过多的
索引列和频繁的数据更新都会消耗系统资源，增加系统开销，从而降低索引应有的作用。

32、【答案】A
【解析】物理优化是根据数据字典中的存取路径、数据的存储分布以及聚簇情况等信息来选择低
层的存取路径。

33、【答案】C
【解析】SQL Server的约束包括UNIQUE、DEFAULT、RULE、PRIMARY KEY和FOREIGN KEY等。

34、【答案】C
【解析】文件系统和数据库系统都具有数据独立性和数据共享性，只是文件系统的对应性能弱于数据库系统。

至于数据无冗余，没有哪个系统可以完全做到。

而通过数据模型表示复杂的数据结构，则是数据库系统所独有的。

35、【答案】B
【解析】数据库应用系统设计的步骤为：概念设计阶段-采用自上而下的E-R设计；逻辑设计阶段——设计视图和关系模式的完整性约束；物理设计阶段-将关系模式转换为具体DBMS平台支持的关系表。

每个阶段的设计活动按照数据组织与存储、数据访问与处理、应用设计几个方面进行。

36、【答案】D
【解析】结构化分析及建模方法的主要优点有：①通过图形化的模型对象直观地表示系统功能；
②不过早陷入具体的设计细节；③从整体或宏观入手分析问题④模型对象不涉及太多技术术语；
⑤图形化建模方法方便系统分析员理解和描述系统，用户理解模型。

37、【答案】D
【解析】数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。

38、【答案】C
【解析】CREATE TABLE是建立基表的语句；COMMIT是提交事务的语句；ROLLBACK是回滚事务的语句；GRANT是授权语句，
REVOKE是回收权限的语句。

39、【答案】C
40、【答案】B
【解析】OLAP系统按照其存储器的数据存储格式可以分为关系OLAP（Relational OLAP，简称ROLAP）、多维OLAP（Multidimensional OLAP，简称MOLAP）和混合型OLAP（Hybrid OLAP，简称HOLAP）三种类型。

四、简答题
41、答：系统使用检查点方法进行恢复的步骤是：
（1）从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。

（2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST。

这里需要建立以下两个事务队列：
①UNDO-LIST：需要执行UNDO操作的事务集合。

②REDO-LIST：需要执行REDO操作的事务集合。

把ACTIVE-LIST暂时放入UNDO-LIST 队列，REDO队列暂时为空。

（3）从检查点开始正向扫描日志文件。

①如果有新开始的事务，则将其暂时放入UNDO-LIST队列。

②如果有已提交的事务，则将其从UNDO-LIST队列移至REDO-
LIST队列，直到日志文件结束。

（4）对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST 中的每个事务执行REDO操作。

42、答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。

（1）关系数据结构：在关系模型中，现实世界的实体以及实体间的各种联系均用单一的结构类型即关系来表示。

（2）关系操作集合：关系模型中常用的关系操作包括查询操作和插入、删除、修改操作。

（3）关系完整性约束：关系模型中有实体完整性约束、参照完整性约束和用户定义的完整性约
束三类约束。

43、答：适合用文件系统而不是数据库系统的应用例子：数据的备份，软件或应用程序使用过程
中的临时数据存储一般使用文件系统比较合适。

功能比较简单、比较固定的应用系统也适合用文
件系统。

适合用数据库系统而非文件系统的应用例子：目前，几乎所有企业或部门的信息系统都以数据库
系统为基础，都使用数据库。

例如，一个工厂的管理信息系统（其中包括许多子系统，如库存管
理系统、物资采购系统、作业调度系统、设备管理系统、人事管理系统等），学校的学生管理系统，人事管理系统，图书馆的图书管理系统等等，都适合用数据库系统。

44、答：（1）感知现在预测未来——互联网文本大数据管理与挖掘互联网文本大数据管理的特
点如下：
①互联网文本大数据蕴含着丰富的社会信息，可以看作是对真实社会的网络映射。

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

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

（2）数据服务实时推荐——基于大数据分析的用户建模这一类大数据应用的特点如下：
①模型的建立来自对大数据的分析结果，通俗地讲是“用数据说话”。

建模的过程是动态的，随
着实际对象的变化，模型也在变化。

②数据处理既有对历史数据的离线分析和挖掘，又有对实时流数据的在线采集和分析，体现了大
数据上不同层次的分析：流分析、SQL分析、深度分析的需求。

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

45、答：（1）如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2 等待。

T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3 的请求，T2仍然等待。

然后T4请求封锁R，当T3释放了R上的封锁之后系统批准了T4的请求……T2有可能永远等待，这就是活锁，
（2）活锁产生的原因：当一系列封锁不能按照其先后顺序执行时，可能导致一些事务无限期地等待某个封锁，从而导致活锁。

（3）避免活锁的解决方法是采用先来先服务的策略。

当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放，就批准申请队列中第一个事务获得锁。

五、综合题
46、答：
47、答：①主码为：（教师号、课程号）
②第1范式，因为存在部分依赖。

③分解方法为：
教师表（教师号，姓名，职称）
课程表（课程号，课程名，学分，教科书名）教师授课表（教师号，课程号）
【解析】①外码的数据项需参照主码的数据项来操作，主码和外码是用来实现参照完整性的。

②第一范式：（1NF）无重复的列；第二范式：（2NF）属性完全依赖于主键；第三范式：
（3NF）属性不依赖于其它非主属性。

48、答：借助队列实现LRU页面替换算法作为缓冲区管理的淘汰算法。

定义缓冲区的数据结构如下：
完整的参考代码如下：。