网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
给定集合S={1,2,3,4,5},找出S上的等价关系R,此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。
参考答案和解析
由于划分的每一块中的元素都是相互有等价关系R的,而不同的块之间的元素都没有等价关系,所以 R={〈1,1〉,〈1,2〉,〈2,1〉,〈2,2〉,〈3,3〉,〈4,4〉,〈4,5〉,〈5,4〉,〈5,5〉}. R=({1,2}×{1,2})∪({3}×{3})∪({4,5}×{4,5})。
更多 “给定集合S={1,2,3,4,5},找出S上的等价关系R,此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。” 相关考题
考题
关系R和关系S的交运算是()
A.由关系R和关系S的所有元组合并组成的集合,再删去重复的元组B.由属于R而不属于S的所有元组组成的集合C.由既属于R又属于S的元组组成的集合D.由R和S的元组连接组成的集合
考题
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,2),(5,1),(4,5)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,4),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}
考题
设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={,,}B.R2={,
设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={<1,1>,<2,2>,<3,3>}B.R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>,}C.R3={<1,1>,<2,2>,<3,3>,<1,2>}D.R4={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,}
考题
关系R和关系S的并运算是______。A.由关系R和关系S的所有元组合并组成的集合,再删去重复的元组B.由属于R而不属于S的所有元组组成的集合C.由既属于R又属于S的元组组成的集合D.由R和S的元组连接组成的集合
考题
关系R和关系S的并运算是( )。
A、关系R和关系S所有元组合并组成的集合,再删除去重复的元组B、由关系R和而不属于关系S元组组成的集合C、由即属于关系R和又属于关系S元组组成的集合D、以上都对
考题
设R和S都是二元关系,那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A.π1,2(σ2≠3 (R×S))B.π1,2 (σ2≠1 (R×S))C.π1,2 (RS)D.π3,4(σ1≠4 (S×R))
考题
设关系R和S的元数分别是r和s,则集合{t|t=∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S
设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S
考题
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,4),(5,1)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,3),(4,5)}D.R={(1,3),(2,4),(3,5)}
考题
给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算R?S后的属性为(请作答此空)个:σR.B>S.E(R?S)等价的关系代数表达式为( )。A.4
B.5
C.6
D.7
考题
给定关系R(A,B,C,D)和关系S(A,C,D,E,F),对其进行自然连接运算R∞S后的属性列为( )个;与σR.C>S.F(R∞S)等价的关系代数表达式为(请作答此空)。A.σ3>9(RxS)
B.π1,2,3,4,8,9(σ1=5∧3=6∧4=7∧3>9(R×S))
C.σ'3'>'9'(R×S)
D.1,2,3,4,8,9(σ1=5∧3=6∧4=7∧'3'>'9'(R×S))
考题
给定关系R(A,B,C,D)和关系S(A,C,D,E,F),对其进行自然连接运算R∞S后的属性列为(请作答此空)个;与σR.C>S.F(R∞S)等价的关系代数表达式为( )。A.4
B.5
C.6
D.9
考题
给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算R?S后的属性为( )个:σR.B>S.E(R?S)等价的关系代数表达式为(请作答此空)。A.σ2>7(R×S)
B.π1.2.3.4.7(σ'2'>'7'∧3=5∧4=6(R×S))
C.σ'2'>'7'(R×S)
D.π1.2.3.4.7(σ'2'>7'∧3=5∧4=6(R×S))
考题
给定关系R(A,B,C,D)和关系S(A,C,E,F),与σR.B>S.E(R S)等价的关系代数表达式为( )。A.σ2>7(R x S)
B.π1,2,3,4,7,8(σ1=5^2>7^3=6(R×S))
C.σ2>'7'(R×S)
D.π1,2,3,4,7,8(σ1=5^2>’7’^3=6(R×S))
考题
给定关系 R(A,B,C,D)和关系 S(C,D,E),对其进行自然连接运算 R ? S 后的属性列为(请作答此空)个;与σR.B>S.E(R ? S)等价的关系代数表达式为( )。A.σ2>7(R×S)
B.π1,2,3,4,7(σ?2?>?7?Λ3=5Λ4=6(R×S))
C.Σ'2'>'7'(R×S)
D.π1,2,3,4,7(σ2>7Λ3=5Λ4=6(R×S))
考题
关系R和关系S的交运算是()A、由关系R和关系S的所有元组合并组成的集合,再删去重复的元组B、由属于R而不属于S的所有元组组成的集合C、由既属于R又属于S的元组组成的集合D、由R和S的元组连接组成的集合
考题
设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为__(1)__。在一个关系中找出所有满足某个条件的元组的运算称为__(2)__运算。对R和S进行__(3)__运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,如果R中有m个元组,S中有n个元组,则它们经__(4)__运算后共有__(5)__个元组。关系R和S的自然连接运算一般只用于R和S有公共__(6)__的情况。空白(1)处应选择()A、交B、并C、差D、笛卡儿积E、除F、投影G、选择H、自然连接
考题
单选题设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为__(1)__。在一个关系中找出所有满足某个条件的元组的运算称为__(2)__运算。对R和S进行__(3)__运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,如果R中有m个元组,S中有n个元组,则它们经__(4)__运算后共有__(5)__个元组。关系R和S的自然连接运算一般只用于R和S有公共__(6)__的情况。空白(3)处应选择()A
交B
并C
差D
笛卡儿积E
除F
投影G
选择H
自然连接
考题
单选题设R和S是集合A上的等价关系,则R∪S的对称性()。A
一定满足B
一定不满足C
不一定满足D
不可能满足
热门标签
最新试卷