题目内容
(请给出正确答案)
[单选题]
设一个关系为R,X和Y是它的两个属性集。若对于X上的每个值都有Y上的一个惟一值与之对应,则称X和Y()
A.属于第一范式
B.属于第二范式
C.具有函数依赖关系
D.具有非函数依赖关系
查看答案
如果结果不匹配,请 联系老师 获取答案
A.属于第一范式
B.属于第二范式
C.具有函数依赖关系
D.具有非函数依赖关系
A.A
B.D
C. (A,D)
D. (A,C)
A.(A,E,G)
B.(A,B,G)
C.(A,C,G)
D.(A,D,G)
A、1
B、2
C、3
D、4
A.关系R(X,Y)和S(Y,Z),其中X、Y、Z为属性组
B.关系R(X,W)和S(Y,Z),其中X、W、Y、Z为属性组
C.元组在X上分量值x的象集Wx包含S在Y上的投影
D.元组在X上分量值x的象集Yx包含S在Y上的投影
根据关系模型中数据间的函数依赖关系,关系模式可分成多种不同的范式(NP),其中,第二范式排除了关系模式中非主属性对键的(16)函数依赖;第三范式排除了关系式中非主属性对键的(17)函数依赖。令关系模式R=S(U;F),其中U为属性集,F为函数依赖集,假设U=XYZ为三个不可分解的不同属性,那么若F;{X→Y,Y→Z},则R是(18)。若F ={XY→Z,YZ→X),则R保持依赖的关系模式分解,一般只能分解到(19)。
A.传递
B.非传递
C.完全
D.部分
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。