2017年天津财经大学计算机应用技术考研复试核心题库
● 摘要
一、简答题
1. 什么样的并发调度是正确的调度?
【答案】可串行化的调度是正确的调度。
可串行化的调度是指多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行执行它们时的结果相同的调度策略。
2. 诸用实例阐述数据库技术与其他计算机技术相结合的成果。
【答案】数据库技术与其他学科的内容相结合,是新一代数据库技术的一个显著特征,涌现出各种新型的数据库系统(如图所示)。例如:
(1)数据库技术与分布处理技术相结合,出现了分布式数据库系统; (2)数据库技术与并行处理技术相结合,出现了并行数据库系统;
(3)数据库技术与人工智能技术相结合,出现了知识库系统和主动数据库系统; (4)数据库技术与多媒体技术相结合,出现了多媒体数据库系统; (5)数据库技术与模糊技术相结合,出现了模糊数据库系统等等。
图
3. 什么是数据库的完整性?
【答案】数据库的完整性是指数据的正确性和相容性。数据库的完整性是为了防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据。
4. 试述视图的优点。
【答案】视图有以下五个优点:
(1)视图能够简化用户的操作:视图机制使用户可以将注意力集中在所关心的数据上,如果
这些数据不是直接来自基本表,则可以通过定义视图,使数据库看起来结构简单、清晰,并且可以简化用户的数据查询操作;
(2)视图使用户能以多种角度看待同一数据:视图机制能使不同的用户以不同的方式看待同一数据,当许多不同种类的用户共享一个数据库时,这种灵活性是非常重要的;
(3)视图对重构数据库提供了一定程度的逻辑独立性:数据的逻辑独立性是指当数据库重构时,用户的应用程序不会受影响;
(4)视图能够对机密数据提供安全保护:有了视图机制,就可以在设计数据库应用系统时,对不同的用户定义不同的视图,使机密数据不出现在不应看到这些数据的用户视图上。这样视图机制就自动提供了对机密数据的安全保护功能。
(5)使用视图可以更清晰的表达查询。
5. 证明:
(1)如果R 是BCNF 关系模式,则R 是3NF 关系模式,反之则不然。 (2)如果R 是3NF 关系模式,则R —定是2NF 关系模式。
【答案】(1)用反证法:设R 是一个BCNF ,但不是3NF , 则必存在非主属性A 和候选码x 以及属性集y ,
使得的码,但3NF 。
(2)反证法:假设R 中非主属性A 部分依赖于关键字K ,则存在因是K 的子集有
于是有
是K 的子集,使得
并且A 不属于K ,因而A 传递以
其中
不在函数依赖中,这就是说y 不可能包含R
却成立。根据BCNF 定义,R 不是BCNF ,与题设矛盾,所以一个BCNF 范式必是
来于K , 即R 不属于3NF ,与已知矛盾,所以一个3NF —定是2NF 。
6. 在上题的教学数据库S 、SC 和C 中,用户有一查询语句:检索女同学选修课程的课程名和任课教师名。
(1)试写出该查询的关系代数表达式。 (2)试写出查询优化的关系代数表达式。 【答案】(1)该查询对应的SQL 语句如下:
对应的关系代数表达式如下:
(2)该查询优化的关系代数表达式如下:
二、应用题
7. 设一个海军基地要建立一个舰队管理信息系统,它包括如下两个方面的信息:
(1)舰队方面
舰队:舰队名称、基地地点、舰艇数量。 舰艇:编号、舰艇名称、舰队名称。 (2)舰艇方面
舰艇:舰艇编号、舰艇名、武器名称。 武器:武器名称、武器生产时间、舰艇编号。 官兵:官兵证号、姓名、舰艇编号。
其中,一个舰队拥有多艘舰艇,一艘舰艇属于一个舰队;一艘舰艇安装多种武器,一种武器可安装于多艘舰 艇上;一艘舰艇有多个官兵,一个官兵只属于一艘舰艇。
请完成如下设计:
(1)分别设计舰队和舰艇两个局部(2)将上述两个局部(3)将该全局
图。
图。
图合并为一个全局
图转换为关系模式。
图如图1和图2所示。
(4)合并时是否存在命名冲突?如何处理? 【答案】(1)舰队和舰艇两个局部
图
1
图2舰艇局部E-R 图
(2)将图1和图2所示的两个局部
图合并为如图3所示的全局
图。