首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使…”相关的问题
第1题
由非空集合X的所有子集构成的集合称为X的幂集,记作2x。 (1)设X={a,b,c},求2x。 (2)设X是由n个元素组成的有限集,证明2x中含有2x个元素。

点击查看答案
第2题
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点

树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。

A.有0个或1个

B.有0个或多个

C.有且只有1个

D.有1个或1个以上

点击查看答案
第3题
设A是n个元素的集合。 (a)证明A上有2n个一元关系。 (b)证明A上有个二元关系。 (c)A上有

设A是n个元素的集合。

(a)证明A上有2n个一元关系。

(b)证明A上有个二元关系。

(c)A上有多少个三元关系呢?

点击查看答案
第4题
设集合A中有n个元素,则A的子集共有多少个?A的非空子集共有多少个?

点击查看答案
第5题
设集合A中含有4个元素,则A上不同的等价关系的个数为(58)个。

A.15

B.14

C.13

D.12

点击查看答案
第6题
证明下述断言: (a)对任意线序集合,每一于集的极小元素是一最小元素,每一极大元素是最大元素。 (b)一线序集合的每一非空有限子集有一最小和最大元素。

点击查看答案
第7题
设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为(1)。在一个关系中找

设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为(1)。在一个关系中找出所有满足某个条件的元组的运算称为(2)运算。对R和S进行(3)运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,如果R中有m个元组,S中有n个元组,则它们经(3)运算后共有(4)个元组。关系R和S的自然连接运算一般只用于R和S有公共(5)的情况。

A.交

B.并

C.差

D.笛卡儿积

E.除

点击查看答案
第8题
设A,B为非空集合,|A|=n,|B|=m,试计算(1)集合A到集合B的不同的单射函数有多少种?(n≤m)(2)集合A到集合B的不同的满射函数有多少种?(m≤n)(3)集合A到集合B的不同的双射函数有多少种?(n=m)

点击查看答案
第9题
●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两 个序列合并为一个长度为m+

●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两

个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次

数最少。

(38)

A. an >bm

B.an <b1

C.a1>b1

D.a1<bm

点击查看答案
第10题
设个体域D为实数集合,命题“有的实数既是有理数,又是无理数”。这显然是个假命题。可是某人却说这
是真命题,其理由如下:设F(x):x是有理数,G(x):x是无理数。都是真命题,因此是真命题。又。故也是真命题,即有的实数既是有理数,又是无理数。试问错误出在哪里。

点击查看答案
第11题
(2)下列叙述中错误的是

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

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