每日打卡题141-145答案

141、【2015年真题】 难度：简单
在分布式数据库中包括分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：( )是指局部数据模型透明，即用户或应用程序无须知道局部场地使用的是哪种数据模型。
A．分片透明 B．复制透明 C．位置透明 D．逻辑透明
答案： D
解析：
本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置，逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型。

142、【2015年真题】 难度：一般
若关系R、S如下图所示，则关系R与S进行自然连接运算后的元组个数和属性列数分别为 （1） ；关系代数表达式π1，4(σ3=6(R×S))与关系代数表达式 （2） 等价。

（1）A．6和6 B．4和6 C．3和6 D．3和4
（2）A．πA，D(σC=D(R×S)) B．πA,R.D(σS.C=R.D(R×S))
C．πA,R,D(σR.C=S.D(R×S)) D．πR.A,R.D(σS.C=S.D(R×S))
答案：（1）D （2） C
解析：
本题考查关系运算方面的基础知识。
根据自然连接要求，两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉，故后的属性列数为4。同时，自然连接是一种特殊的等值连接，即R关系中的C、D属性与S关系中的C、D属性进行等值连接，然后去掉复属性列，其结果为：

可见后的元组个数为3。
关系代数表达式π1,4(σ3=6(R×S))中，R×S的6个属性列为：R.A、R.B、R.C、R.D、S.C和S.D，σ3=6(R×S)表示R与S关系进行笛卡儿积运算后，选取第三个属性R.C等于第六个属性S.D的元组；π1,4(σ3=6(R×S))表示从σ3=6(R×S)的结果中投影第一个和第四个属性列，即投影R.A和R.D属性列。

143、【2017年真题】 难度：一般
给定关系模式 R(U，F)，其中: 属性集 U={A1 ,A2,A3，A4，A5,A6}，函数依赖集F={A1→A2， A1→A3， A3→A4， A1A5→A6}。关系模式 R 的候选码为 （1） ,由于 R 存在非主属性对码的部分函数依赖，所以 R 属于 （2） 。
(1) A.A1A3 B.A1A4 C. A1 A5 D.A1A6
(2) A.1NF B.2NF C.3NF D.BCNF
答案：（1）C （2）A
解析：
先求候选码：关系模式码的确定，设关系模式R<U,F>
1.首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1.
2.再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K的真子集K’→U不成立,这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合。重复此步骤，最终得到关系模式R的所有候选码。
第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。

144、【2017年真题】 难度：一般
给定元组演算表达式 R*={t│(Эu)(R(t)∧S(u)∧t[3]<u[2])} ，若关系 R、s 如下图所示，则 。

A.R*={(3,7,11),(5,9，13），（6,10,14）}
B.R*={(3.7.11),(4.5.6),(5.9.13),(6,10,14)}
C.R*={(1,2,3),(4,5,6),(7,8,9)}
D.R*={（1,2,3）,(4,5,6),(7,8,9),(10,11,12）}
答案：C
解析：
元组演算式解释：找出这样的元组t（t是R中的元组），t要满足这样的条件：存在u（u是S关系中的元组），u第2列值大于t的第3列值。
t关系中前3个元组都达到了要求，而第4个元组没有达到要求。第4个元组的第3列值是12，而u[2]的可能值为{7，5，9，10}，没谁大于12。

145、【2017年真题】 难度：简单
分布式数据库两阶段提交协议中的两个阶段是指 （ ） 。
A.加锁阶段、解锁阶段 B.获取阶段、运行阶段
C.表决阶段、执行阶段 D.扩展阶段、收缩阶段
答案：C
解析：
二阶段提交(Two-phaseCommit)是指，在计算机网络以及数据库领域内，为了使基于分布式系统架构下的所有节点在进行事务提交时保持一致性而设计的一种算法(Algorithm)。通常，二阶段提交也被称为是一种协议(Protocol))。在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作结果并最终指示这些节点是否要把操作结果进行真正的提交(比如将更新后的数据写入磁盘等等)。因此，二阶段提交的算法思路可以概括为：参与者将操作成败通知协调者，再由协调者根据所有参与者的反馈情报决定各参与者是否要提交操作还是中止操作。
所谓的两个阶段是指：第一阶段：准备阶段(表决阶段)和第二阶段：提交阶段（执行阶段）。
准备阶段：事务协调者(事务管理器)给每个参与者(资源管理器)发送Prepare消息，每个参与者要么直接返回失败(如权限验证失败)，要么在本地执行事务，写本地的redo和undo日志，但不提交，到达一种万事俱备，只欠东风的状态。
提交阶段：如果协调者收到了参与者的失败消息或者超时，直接给每个参与者发送回滚(Rollback)消息；否则，发送提交(Commit)消息；参与者根据协调者的指令执行提交或者回滚操作，释放所有事务处理过程中使用的锁资源。(注意:必须在最后阶段释放锁资源)。