集合A={x,y,z,r},现有覆盖S={{x,y},{z},{r}},则由该覆盖可以确定的相容关系R为( )
A: {,,,,,}
B: {,,,,}
C: {,,,,,}
D: {,,,,,,,}
A: {,,,,,}
B: {,,,,}
C: {,,,,,}
D: {,,,,,,,}
举一反三
- 设集合X={1,2,3,4},Y={2,3,4},Z={1,2,3},R是X到Y的关系,S是Y到Z的关系:R={<;x,y>;|x∈X∧y∈Y∧x+y=6},S={<;y,z>;|y∈Y∧z∈Z∧y-z=1}求R°S=。
- 集合A={x,y,z,w}的划分S={{x}, {y,z}, {w}},则由划分S所导出的A上的等价关系 R={<x,x>,<x,y>,<y,x>, <y,y>,<z,z>,<w,w>}。( )
- 以下关系模式中属于BCNF的是( ) A: R(X,Y,Z) F={Y→Z, XZ→Y} B: R(X,Y,Z) F={XY→Z} C: R(X,Y,Z) F={X→Y} D: R(X,Y,Z) F={X→Y, Y→Z}
- 在关系代数的基本运算中,交、连接、除这三种运算可用其它五种运算来表达,以下描述正确的是()。 A: RÇS=R–(R–S) B: R¥XqYS=σXqY(R´S) C: R(X,Y)¸S(Y,Z)=ПX(R)–ПX(ПX(R)´ПY(S)-R) D: R(X,Y)¸S(Y,Z)=ПX(R)–ПX(ПX(R)´ПY(S))
- 判断下列关系模式可以达到的范式级别:1)R(X,Y,Z)F={XY→Z}2)R(X,Y,Z)F={Y→Z,XZ→Y}3)R(X,Y,Z)F={Y→Z,Y→X,X→YZ}4)R(X,Y,Z)F={X→Y,X→Z}