首页 > 软考
题目内容 (请给出正确答案)
[主观题]

设R为集合X上的二元关系,R在X上反传递证明:R是反传递的,当且仅当

设R为集合X上的二元关系,R在X上反传递设R为集合X上的二元关系,R在X上反传递证明:R是反传递的,当且仅当设R为集合X上的二元关系,R在X证明:R是反传递的,当且仅当设R为集合X上的二元关系,R在X上反传递证明:R是反传递的,当且仅当设R为集合X上的二元关系,R在X

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设R为集合X上的二元关系,R在X上反传递证明:R是反传递的,…”相关的问题
第1题
设R是有限集X上的一个二元关系,证明: a)对于任意在X上的二元关系R,有R+是可传递的。 b)

设R是有限集X上的一个二元关系,证明:

a)对于任意在X上的二元关系R,有R+是可传递的。

b)若有X上任何其他传递关系P,使得

c)R+就是定义3-8.1中所说的传递闭包。

点击查看答案
第2题
设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是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题
设R是集合A上的一个等价关系,|A1,A2,...,Ak|为A的子集族,且对任意x,y∈A满足可否

设R是集合A上的一个等价关系,|A1,A2,...,Ak|为A的子集族,且对任意x,y∈A满足

可否断定{A1,A2,...,Ak}为A的一个划分?若可以,请证明它确为A的划分;若不可以,请补适当条件,以使上述断言成立.

点击查看答案
第4题
R为实数集合,S=RxR,*为S上的运算,定义为对任意求*的幺元,当x≠0时,求的逆元.

R为实数集合,S=RxR,*为S上的运算,定义为对任意求*的幺元,当x≠0时,求的逆元.

点击查看答案
第5题
在二元关系模式r(u,f)中,x,y都是单一属性,如果x→y,则r最高可以达到()A.2nfB.3nfC.bcnfD.4nf

在二元关系模式r(u,f)中,x,y都是单一属性,如果x→y,则r最高可以达到()

A.2nf

B.3nf

C.bcnf

D.4nf

点击查看答案
第6题
设R是A上的二元关系,当它满足条件()时,它是A上的偏函数,当它满足条件()时,它是A上的函数.

点击查看答案
第7题
设一个关系为R,X和Y是它的两个属性集。若对于X上的每个值都有Y上的一个惟一值与之对应,则称X和Y()

A.属于第一范式

B.属于第二范式

C.具有函数依赖关系

D.具有非函数依赖关系

点击查看答案
第8题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排
序中间结果。设要将序列{Q,H,C,Y,P,A,M,S,R,D,F, X}中的关键码按字母的升序重新排列,则(24)是冒泡排序一趟扫描的结果,(25)是初始步长为4的希尔排序一趟扫描的结果,(26)是两路归并(合并)排序一趟扫描的结果,(27)是以第一个元素为分界元素的快速排序一趟扫描的结果,(28)是堆排序初始建堆的结果。

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,P,A,M,S,R,D,F,X,Y

E.H,Q,C,Y,A,P,M,S,D,R,F,X

点击查看答案
第9题
给定关系模式R(U,F),其中U为关系R属性集,F是U上的一组函数依赖,若 X→Y,(42)是错误的,因为该函数依赖不蕴涵在F中。

A.Y→Z成立,则X→Z

B.X→Z成立,则X→YZ

C.ZU成立,则X→YZ

D.WY→Z成立,则XW→Z

点击查看答案
第10题
如果事务T获得了数据对象R上的X锁,则在T对数据R解除封锁之前,其他事务在数据对象R上()

A.可加X锁

B.可加S锁

C.可加任何锁

D.不能加任何锁

点击查看答案
第11题
在关系模式R中,U是R的属性集,若X→Y在R上成立,且Z⊆U,则XZ→YZ在R上成立。这条推理规则称为()

A.自反性

B.增广性

C.传递性

D.复合性

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改