3、设集合A={a,b,c},R是A上的二元关系，R={＜a,a＞,＜a,b＞,＜a,c＞,＜c,a＞},那么R是（）A．反自反的B．反对称的C．可传递的D．不可传递的

题目

3、设集合A={a,b,c},R是A上的二元关系，R={＜a,a＞,＜a,b＞,＜a,c＞,＜c,a＞},那么R是（）

A．反自反的

B．反对称的

C．可传递的

D．不可传递的

相似考题

1.设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。A.Π3,4(R⋈S)B.Π2,3 (R⋈1=3S)C.Π3,4(σ1=1(R×S))D.Π3,4(R⋈1=1S)

2.设集合A={a,b,c}，A上的二元关系R={, c,c>}，下面命题中为的是A．R是对称的B．R是反对称的C．R是等价关系D．R不是偏序关系

3.设R是一个二元关系，S是一个三元关系，则下列运算中ing正确的是 A.R-S B.R×S C.R∩S D.R∪S

4.设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是A.R不是偏序关系B.R是设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是A．R不是偏序关系B．R是等价关系C．R是对称的D．R是反对称的

更多“3、设集合A={a,b,c},R是A上的二元关系，R={＜a,a＞,＜a,b＞,＜a,c＞,＜c,a＞},那么R是（）”相关问题

  • 第1题：

    设R，S是集合A上的二元关系，则下面命题是真命题的是

    A．若R，S是自反的，则R?S是自反的

    B．若R，S是反自反的，则R?S是反自反的

    C．若R，S是对称的，则R?S是对称的

    D．若R，S是传递的，则R?S是传递的


    正确答案：A

  • 第2题：

    设R是集合A上的二元关系,若R是传递的,则r(R)也是传递的,而s(R)不一定是传递的。()

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


    参考答案：正确

  • 第3题：

    若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则R是自反的关系。()

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


    参考答案：正确

  • 第4题：

    设有二元关系R和三元关系s,下列运算合法的是( )。A.R∩S B.R∪S C.R－S

    设有二元关系R和三元关系s，下列运算合法的是( )。

    A.R∩S

    B.R∪S

    C.R-S

    D.R×S


    正确答案：D
    本题给出的两个关系R与S的表结构是不同的(R是二元关系，S是三元关系)，它们不能进行∩、∪、一运算。而两个不同结构的关系是可以进行笛卡儿积(×)运算的。

  • 第5题：

    请给出集合A到集合B的映射f的定义.设R是实数集合,f:(0,1)R,证明f是双射。


    答案：A→B的定义是:设A.B是两个集合，如果按照某种对应法则f，对于集合A中的任何一个元素，在集合B中都有唯一的元素和它对应，那么这样的对应(包括集合A.B以及A到B的对应法则f) 叫做集合A到集合B的映射，记作f∶A→B。
    解析：设A,B是两个非空的集合，如果按某一个确定的对应关系f，使对于集合A中的任意一个元素a，在集合B中都有唯一的元素b与之对应，那么就称对应f：A→B为从集合A到集合B的一个映射。


  • 第6题：

    集合A={d. b. c)上的二元关系R为:R={,,)},则二元关系R是(54)。A.自反的B.反自反的

    集合A={d. b. c)上的二元关系R为：R={＜a,a＞,＜c,c＞,＜a,b＞)}，则二元关系R是(54)。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：此二元关系R是传递的。

  • 第7题：

    设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。

    A.R不是偏序关系

    B.R是等价关系

    C.R是对称的

    D.R是反对称的


    正确答案：A

  • 第8题：

    设集合A={a,b,c},A上的二元关系R={,}不具备关系(59)性质。A.传递性B.反对称性C.对称性D

    设集合A={a，b，c}，A上的二元关系R={＜a，a＞，＜b，b＞}不具备关系(59)性质。

    A．传递性

    B．反对称性

    C．对称性

    D．自反性


    正确答案：D
    解析：只有每个结点都有自回路，才具有自反性，艘缺少c，c＞．所以不具有自反性，故应选D。

  • 第9题：

    设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（ ）。

    A.R—S

    B.R×S

    C.Rn S

    D.RUS


    正确答案：B
    关系的交(n)、并(U)和差(一)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。

  • 第10题：

    集合A={d,b,c}上的二元关系R为:R={,,}},则二元关系R是______。A.自反的B.反自反的

    集合A={d，b，c}上的二元关系R为：R={＜a，a＞，＜c，c＞，＜a，b＞}}，则二元关系R是______。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：所谓自反，是对于每一个x∈X，都有x，x＞∈R。对称是对于每个x，y∈X，每当x，y＞∈R都有y，x＞∈R。传递指对于任意的z，y，z∈X，每当x，y＞∈R且y，z＞∈R都有x，z＞∈R。反自反的定义为：对于每一个x∈X，都有x，xR。反对称的定义为：对于每个x，y∈X，每当x，y＞∈R且y，x＞∈R必有x=y。根据以上定义，再结合题意，可知答案A，B，C明显不满足要求。因为题意不违反传递的要求，那么就可以认为是传递的。

  • 第11题：

    设R、S是集合A上的二元关系，则下面命题是真命题的是( )。

    A．若R、S是自反的，则R.S是自反的

    B．若R、S是反自反的，则R.S是反自反的

    C．若R、S是对称的，则R.S是对称的

    D．若R、S是传递的，则R.S是传递的


    正确答案：A

  • 第12题：

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


    正确答案:错误

  • 第13题：

    设R是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。

    A．R-S

    B．R×S

    C．R∩S

    D．R∪S


    正确答案：B
    解析：关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。

  • 第14题：

    设R是X上的二元关系,那么a)R是自反的,当且仅当r(R)=Rb)R是对称的,当且仅当s(R)=Rc)R是传递的,当且仅当t(R)=R。()

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


    参考答案：错误

  • 第15题：

    设关系R和S的元数分别是r和s，则它们的笛卡尔积是一个多少个元组的集合?

    A．r + s

    B．r×s

    C．r∩s

    D．r∈3


    正确答案：A
    解析：本题考查的是两关系的笛卡尔积的定义。两个分别为N目和M目的关系R和S的广义笛卡尔积是一个(N+M)歹口的元组。若R有K1个元组，S有携个元组，则关系R和S的广义笛卡尔积有K1×K2个元组。

  • 第16题：

    设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={,,,}，则数据结构A是()。

    A.线性结构

    B.树形结构

    C.图状结构

    D.集合


    正确答案：A

  • 第17题：

    设只是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。

    A．R-S

    B．RX×S

    C．R∩S

    D．R∪S


    正确答案：B
    解析：关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡尔积运算。

  • 第18题：

    设R是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。

    A．R-S

    B．R×S

    C．RNS

    D．RUS


    正确答案：B
    解析：关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。

  • 第19题：

    设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

  • 第20题：

    设R是一个二元关系,有3个元组,s是一个三元关系,有4个元组。如T=R×S,则T的元组为( )个。 A.6SXB

    设R是一个二元关系，有3个元组，s是一个三元关系，有4个元组。如T=R×S，则T的元组为（ ）个。

    A.6

    B.8

    C.12

    D.16


    正确答案：C
    C．【解析】R为n元关系，S为m元关系，分别有P、q两个元组。两个关系笛卡尔积后，新关系是一个n+m元的关系，元组个数是qxP。【知识拓展】通俗地说，所谓“元”就好像表格中有多少列，“元组”就好像表格中有多少行。

  • 第21题：

    设关系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。

  • 第22题：

    设关系R和S都是二元关系，那么与元组表达式 {t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])} 等价的关系代数表达式是______。

    A．π3,4 (R|S)

    B．π2,3 (R|S)

    C．π3,4 (R|S)

    D．π3,4 (σ1=1 (R×S))


    正确答案：C

  • 第23题：

    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。

    • A、线性结构
    • B、树状结构
    • C、图结构
    • D、集合

    正确答案:C

  • 第24题：

    单选题
    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。
    A

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


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

相关内容