20XX年4月考试离散数学第二次作业 .pdf

20XX年4月考试离散数学第二次作业

20XX年4月考试离散数学第二次作业

一、单项挑选题（本大题共50分，共25小题，每小题2分）

1.下列语句中为命题的是（）

A.暮春三月，江南草长.

B.这是多么可爱的风景啊！

C.大伙儿想做啥，就做啥，行吗？

D.请勿践踏草地！

2.2.设G是n个顶点的无向简单图，则下列讲法别正确的是（）

A.若G是树，则其边数等于n-1

B.若G是欧拉图，则G中必有割边

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3.集合|A|=3，|B|=2，则AB上别同的函数个数为（）。

A.3+2个

B.32个

C.2*3个

D.23个

4.设A-B=φ，则以下正确的是（）。

A.A＝B

B.A?B

C.B?A

D.以上都别对

5.设R为实数集，函数f：R→R，f(x)=2x，则f是（）

A.满射函数

B.入射函数

C.双射函数

D.非入射非满射

第1页/共7页

6.设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C的单射函数？（）

A.f={,,,,}

B.f={,,,,}

C.f={,,,}

D.f={,,,,}

E.

f={,,,,}

7.下述*运算为实数集上的运算，其中可交换且可结合的运就是（）。A.

a*b=a+2bB.a*b=a+b-abC.a*b=aD.a*b=|a+b|

8.在下列命题中，为确实命题是（）

A.汉密顿图一定是欧拉图

B.无向彻底图基本上欧拉图

C.度数为奇数的结点个数为0个或2个的连通无向图G能够一笔画出

D.有割点的连通图是汉密顿图

9.设p:小李努力学习，q:小李取得好成绩，命题“惟独小李努力学习，他

才干取得好成绩”的符号化形式为（）。A.B.C.

D.

10.若个体域为整数集，下列公式中哪个值为真？（）

A.?xy(x+y=0)

B.y?x(x+y=0)

C.x?y(x+y=0)

D.?x?y(x+y=0)

11.若X是Y的子集，则一定有（）。A.X别属于YB.X∈YC.X真包含

于YD.X∩Y=X

12.下列各图是平面图的是（）。A.B.

C.D.

13.函数的复合满脚（）

A.交换律

第2页/共7页

B.结合律

C.幂等律

D.分配律

14.设论域为整数集合，下列真值为确实公式为（）。A.

B.C.D.

15.设A={Φ}，B=P（P（A）），以下别正确的式子是（）。

A.{{Φ}，{{Φ}}，{Φ，{Φ}}}包含于B

B.{{{Φ}}}包含于B

C.{{Φ，{Φ}}}包含于B

D.{{Φ}，{{Φ，{Φ}}}}包含于B

16.设有彻底m叉树，其树叶数为t，分枝点数为i，则下列成立的是()

A.m=i+t

B.t=i-1

C.:(m-1)i=t-1

D.(t-1)i=m-1

17.所有使命题公式为确实赋值为（）。

A.010，100，101，110，111

B.010，100，101，111

C.全体赋值

D.别存在

18.下面哪个命题是假命题？（）

A.假如2是偶数，这么一具公式的析取范式唯一

B.假如2是偶数，这么一具公式的析取范式别唯一

C.假如2是奇数，这么一具公式的析取范式唯一

D.假如2是奇数，这么一具公式的析取范式别唯一

19.下列关系矩阵所对应的关系有反自反性的是（）。A.B.

C.D.

20.以下叙述正确的是：（）。

第3页/共7页

A.Φ的幂集没有任何元素。

B.整数集上对于加法运算的幺元是0。

C.整数集上的任何元素x对于乘法运算均有逆元1/x。

D.整数集上的对于乘法