离散数学第二次作业

发布 2022-07-12 23:44:28 阅读 5020

参考试题02_0001

试卷总分:100 测试时间:0

单项选择题。

一、单项选择题(共10道试题,共100分。)

1.设a=,r是a上的整除关系,b=,则集合b的最大元、最小元、上界、下界依次为 ( ab

cd. 无、2、无、2

设集合a =上的函数分别为:

f = g = h = 则h =(

a. fgb. gf

c. ffd. gg

3.设集合a=上的二元关系r=,s=,则s是r的( )闭包.

a. 自反。

b. 传递。

c. 对称。

d. 自反和传递。

4.集合a=上的关系r=,则r的性质为( )

a. 自反的。

b. 对称的。

c. 传递且对称的。

d. 反自反且传递的。

5.设集合a = 则p(a) =

a. ,b. ,

c. ,d. ,

6.设集合a=,则a的幂集为( )

a. }b. }

c. }d.

7.若集合a的元素个数为10,则其幂集的元素个数为( )

a. 1024

b. 10c. 100

d. 18.集合a=上的关系r=,则r的性质为( )

a. 不是自反的。

b. 不是对称的。

c. 传递的。

d. 反自反。

9.设a=,b=,作f:a→b,则不同的函数个数为 .

a. 2b. 3

c. 6d. 8

10.若集合a=,b=},则下列表述正确的是( )

a. ab,且ab

b. ba,且ab

c. ab,且ab

d. ab,且ab

参考试题02_0002

试卷总分:100 测试时间:0

单项选择题。

一、单项选择题(共10道试题,共100分。)

1.设a=,r是a上的整除关系,b=,则集合b的最大元、最小元、上界、下界依次为 ( ab

cd. 无、2、无、2

2.集合a=上的关系r=,则r的性质为( )

a. 自反的。

b. 对称的。

c. 传递且对称的。

d. 反自反且传递的。

3.若集合a=,}则下列表述正确的是( )

a. }ab. a

c. ad. a

4.设a=,b=,r1,r2,r3是a到b的二元关系,且r1=,r2=,r3=,则( )不是从a到b的函数.

a. r1b. r2

c. r3d. r1和r3

5.集合a=上的关系r=,则r的性质为( )

a. 不是自反的。

b. 不是对称的。

c. 传递的。

d. 反自反。

6.如果r1和r2是a上的自反关系,则r1∪r2,r1∩r2,r1-r2中自反关系有( )个.

a. 0b. 2

c. 1d. 3

7.设a=,b=,作f:a→b,则不同的函数个数为 .

a. 2b. 3

c. 6d. 8

设集合a = 上的偏序关系的哈斯图如右图所示,若a的子集b = 则元素3为b的( )

a. 下界。

b. 最小上界。

c. 最大下界。

d. 最小元。

9.若集合a的元素个数为10,则其幂集的元素个数为( )

a. 1024

b. 10c. 100

d. 110.设集合a = 则p(a) =

a. ,b. ,

c. ,d. ,

参考试题02_0003

试卷总分:100 测试时间:0

单项选择题。

一、单项选择题(共10道试题,共100分。)

1.集合a=上的关系r=,则r的性质为( )

a. 不是自反的。

b. 不是对称的。

c. 传递的。

d. 反自反。

2.设集合a=,则a的幂集为( )

a. }b. }

c. }d.

3.设a=,b=,作f:a→b,则不同的函数个数为 .

a. 2b. 3

c. 6d. 8

4.若集合a的元素个数为10,则其幂集的元素个数为( )

a. 1024

b. 10c. 100

d. 15.若集合a=,}则下列表述正确的是( )

a. }ab. a

c. ad. a

6.若集合a=,b=},则下列表述正确的是( )

a. ab,且ab

b. ba,且ab

c. ab,且ab

d. ab,且ab

7.集合a=上的关系r=,则r的性质为( )

a. 自反的。

b. 对称的。

c. 传递且对称的。

d. 反自反且传递的。

8.若集合a=},则下列表述正确的是( )

a. ab. }a

c. }ad. a

设集合a = 上的偏序关系的哈斯图如右图所示,若a的子集b = 则元素3为b的( )

a. 下界。

b. 最小上界。

c. 最大下界。

d. 最小元。

10.设集合a = 则p(a) =

a. ,b. ,

c. ,d. ,

参考试题02_0004

试卷总分:100 测试时间:0

单项选择题。

一、单项选择题(共10道试题,共100分。)

1.集合a=上的关系r=,则r的性质为( )

a. 自反的。

b. 对称的。

c. 传递且对称的。

d. 反自反且传递的。

2.设a=,b=,作f:a→b,则不同的函数个数为 .

a. 2b. 3

c. 6d. 8

3.集合a=上的关系r=,则r的性质为( )

a. 不是自反的。

b. 不是对称的。

c. 传递的。

d. 反自反。

4.设集合a=,则a的幂集为( )

a. }b. }

c. }d.

5.若集合a=},则下列表述正确的是( )

a. ab. }a

c. }ad. a

6.设a=,b=,r1,r2,r3是a到b的二元关系,且r1=,r2=,r3=,则( )不是从a到b的函数.

a. r1b. r2

c. r3d. r1和r3

7.若集合a=,}则下列表述正确的是( )

a. }ab. a

c. ad. a

8.若集合a=,b=},则下列表述正确的是( )

a. ab,且ab

b. ba,且ab

c. ab,且ab

d. ab,且ab

9.设集合a = 则p(a) =

a. ,b. ,

c. ,d. ,

设集合a =上的函数分别为:

f = g = h = 则h =(

a. f?g

b. g?f

c. f?f

d. g?g

参考试题02_0005

试卷总分:100 测试时间:0

单项选择题。

一、单项选择题(共10道试题,共100分。)

1.若集合a=,}则下列表述正确的是( )

a. }a

离散数学第二次作业

一 图的概念 连通性与矩阵表示。选择 填空题。1 任何n个节点m条边的图g v,e 边数与顶点度数的关系是。2 任一有向图中,度数为奇数的结点有 个。3 n阶完全图kn的边数为。4 n个结点的有向完全图边数是 每个结点的度数是 5 已知图g中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,...

考试离散数学第二次作业

2013年4月考试离散数学第二次作业。一 单项选择题 本大题共50分,共 25 小题,每小题 2 分 1.下列语句中为命题的是 a.暮春三月,江南草长。b.这是多么可爱的风景啊!c.大家想做什么,就做什么,行吗?d.请勿践踏草地!2.2.设g是n个顶点的无向简单图,则下列说法不正确的是 a.若g是树...

离散第二次作业

一 填空题。1.对于任意集合a,若 a n,则a的幂集合p a 有 2n.个元素。2.整数集合z上的小于关系 具有 反自反 反对称 传递。3.联结词集合 是 功能完备的。4.设q是有理数集合,q关于数的乘法运算 能构成 独异点 5.设 是非空集合l上的偏序,若l中的任意两个元素均存在 上确界和下确界...