给定集合S={1,2,3,4,5}，找出S上的等价关系R，此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。

题目

给定集合S={1,2,3,4,5}，找出S上的等价关系R，此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。

相似考题

1.关系R和关系S的交运算是()A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组B.由属于R而不属于S的所有元组组成的集合C.由既属于R又属于S的元组组成的集合D.由R和S的元组连接组成的集合

2.设数据元素的集合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)}

3.设集合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＞，}

4.对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为A）并运算 B）交运算 C）差运算 D）积运算

更多“给定集合S={1,2,3,4,5}，找出S上的等价关系R，此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。”相关问题

  • 第1题：

    关系R和关系S的并运算是______。

    A．由关系R和关系S的所有元组合并组成的集合，再删去重复的元组

    B．由属于R而不属于S的所有元组组成的集合

    C．由既属于R又属于S的元组组成的集合

    D．由R和S的元组连接组成的集合


    正确答案：A

  • 第2题：

    关系R和关系S的并运算是( )。

    A、关系R和关系S所有元组合并组成的集合，再删除去重复的元组

    B、由关系R和而不属于关系S元组组成的集合

    C、由即属于关系R和又属于关系S元组组成的集合

    D、以上都对


    参考答案:A

  • 第3题：

    能表示“属于R而不属于S的所有元组组成的集合”的运算是(52)。

    A．关系R减关系S

    B．关系R和关系S的并

    C．关系R和关系S的交

    D．关系R和关系S并的补


    正确答案：A
    解析：注意关系R减关系S的意义。

  • 第4题：

    设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))


    正确答案：B

  • 第5题：

    设有关系R，S和T如下(图11-1)。

    关系T由关系R和S经过______操作得到。

    A．R∪S

    B．R-S

    C．R×S

    D．R∞S


    正确答案：B
    解析：在传统的集合运算中，关系R和关系S的差指：{t|t∈R∧tS}也可表示为R-S，即由属于R而不属于S的所有元组组成，符合本题要求。

  • 第6题：

    对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为（ ）。

    A)并运算

    B)交运算

    C)差运算

    D)除运算


    正确答案：A

  • 第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））

    答案：B
    解析：

  • 第8题：

    给定关系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））

    答案：D
    解析：
    本题考查关系代数运算方面的知识。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。对关系R（A，B，C，D）和关系S（C，D，E）来说，进行等值连接后有7个属性列，去掉2个重复属性列C和D后应为5个，即为R.A，R.B，R.C，R.D，S.E。试题的正确选项为D。因为R×S的属性列为R.A，R.B，R.C，R.D，S.C，S.D，S.E），显然，R,A为第1属性列，R.B为第2属性列，R.C为第3属性列，R.D为第4属性列，S.C为第5属性列，S.D为第6属性列，S.E为第7属性列。分析表达式σR.B>S.E（R?S）如下：σR.B>S.E等价于σ2>7R?S等价于π1,2,3,4,7（σ3=5?4=6（R×S））显然，σR.B>S.E（R?S）等价于π1,2,3,4,7（σ3=5?4=6（R×S））

  • 第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＇＞＇７＇(R×S)
    D.π1,2,3,4,7(σ2＞7Λ3=5Λ4=6(R×S))

    答案：D
    解析：
    自然连接运算去掉重复的属性列，结果为5列：A，B，C，D，E。

  • 第10题：

    关系R和关系S的交运算是（）

    • A、由关系R和关系S的所有元组合并组成的集合，再删去重复的元组
    • B、由属于R而不属于S的所有元组组成的集合
    • C、由既属于R又属于S的元组组成的集合
    • D、由R和S的元组连接组成的集合

    正确答案:C

  • 第11题：

    设R和S是集合A上的等价关系，则R∪S一定是等价关系。


    正确答案:错误

  • 第12题：

    单选题
    设关系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

    自然连接


    正确答案： B
    解析： 暂无解析

  • 第13题：

    给定集合A上的等价关系R,那么,对任意a,b属于A,有aRbiff[alR=[b]R。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第14题：

    对关系S和R进行集合运算，产生的元组属于关系S，但不属于关系R，这种集合运算称为

    A．并运算

    B．交运算

    C．差运算

    D．积运算


    正确答案：C
    解析：关系S和R的并运算是产生既包含S中的元组又包含R中的元组的集合。关系S和 R的交运算是产生既属于S又属于R的元组的集合。关系S和R的差运算产生属于S但不属于R的元组的集合。关系S和R的积运算产生的是两个关系的笛卡儿积。

  • 第15题：

    在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)( )。

    A．{tlt∈R∨t∈S)

    B．{tlt∈R∧t∈S)

    C．{tlt∈R∨┓t∈S)

    D．R-S


    正确答案：D
    解析：在传统的集合运算中，关系R和关系S的并指：{tlt∈R∨t∈S}关系R和关系S的交指：{tlt∈R∧t∈S}关系R和关系S的差指{tlt∈R∧tS}也可表示为R-S。

  • 第16题：

    设关系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∪S

    B．R-S

    C．R∩S

    D．R×S


    正确答案：D
    解析：本题考查集合运算。集合的并：R∪S={t|t∈R∨t∈S}，集合的差：R-S={t|t∈R∨t S}，集合的交：R∩S={t|t∈R ∧t∈S}，集合的广义笛卡尔积：R×S={t|t=tr， ts＞∧tr∈Rts∈S}。正确答案为选项D。

  • 第17题：

    设数据元素的集合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)}


    正确答案：B

  • 第18题：

    给定关系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

    答案：B
    解析：
    本题考查关系代数运算方面的知识。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。对关系R（A，B，C，D）和关系S（C，D，E）来说，进行等值连接后有7个属性列，去掉2个重复属性列C和D后应为5个，即为R.A，R.B，R.C，R.D，S.E。试题的正确选项为D。因为R×S的属性列为R.A，R.B，R.C，R.D，S.C，S.D，S.E），显然，R,A为第1属性列，R.B为第2属性列，R.C为第3属性列，R.D为第4属性列，S.C为第5属性列，S.D为第6属性列，S.E为第7属性列。分析表达式σR.B>S.E（R?S）如下：σR.B>S.E等价于σ2>7R?S等价于π1,2,3,4,7（σ3=5?4=6（R×S））显然，σR.B>S.E（R?S）等价于π1,2,3,4,7（σ3=5?4=6（R×S））

  • 第19题：

    给定关系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

    答案：C
    解析：

  • 第20题：

    给定关系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））

    答案：B
    解析：
    关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。

  • 第21题：

    设R和S是集合A上的等价关系，则R∪S的对称性（）。

    • A、一定满足
    • B、一定不满足
    • C、不一定满足
    • D、不可能满足

    正确答案:A

  • 第22题：

    设关系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、自然连接

    正确答案:C

  • 第23题：

    判断题
    设R和S是集合A上的等价关系，则R∪S一定是等价关系。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    单选题
    设R和S是集合A上的等价关系，则R∪S的对称性（）。
    A

    一定满足

    B

    一定不满足

    C

    不一定满足

    D

    不可能满足


    正确答案： B
    解析： 暂无解析

相关内容