《20春学期《离散数学X》在线平时作业3》由会员分享，可在线阅读，更多相关《20春学期《离散数学X》在线平时作业3（4页珍藏版）》请在金锄头文库上搜索。
1、20春学期离散数学X在线平时作业3试卷总分:100 得分:100一、单选题 (共 10 道试题,共 40 分)1.A.B.C.D.答案:B2.A.B.C.D.答案:A3.A.矛盾式B.重言式C.无法确定D.不知道答案:B4.下面是xC(x), $x(A(x)ÚB(x), x(B(x)?ØC(x) Þ $xA(x)的谓词推理过程。在这个过程中每一步中的（ ）处是此步所用的推理规则。请写出这些推理规则。 $x(A(x)ÚB(x), ( ) A(a)ÚB(a) ( ) xC(x) ( ) C(a) ( ) x(B(x)Ø
2、;C(x) ( ) B(a)ØC(a) ( ) ØB(a) ( ) I12 A(a) ( ) I10 $xA(x) ( ) A. P； T； T； UG； P； US； P； T； ES。B. P； EG； T； UG； P； UG； P； T； EG。C. P； ES； P； US； P； US； T； T； EG。D. P； US； T； UG； P； UG； P； T； UG。答案:C5.A.重言式B.矛盾式C.无法确定D.不知道答案:A6.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。A.mnB.mnC.2mnD.nm答案:D
3、7.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。A.有些大学生懂一些外语。B.所有大学生都懂一些外语。C.有些大学生懂所有外语。D.没有大学生懂所有外语。答案:B8.A.等价B.不等价C.无法确定D.不知道答案:A9.A.B:：B.B:：C.B:：D.B:：答案:D10.A.f是满射，g是入射。B.f是双射，g是双射C.f是入射，g是满射。D.f是入射，g是入射。答案:C二、多选题 (共 5 道试题,共 20 分)11.试题见图片图A.a图B.b图C.c图D.d图E.e图F.f图G.g图H.h图I.i图J.j图答案:CGJ12.下面的命题公式中哪些是永真式，只写出题号即可A.
4、1B.2C.3D.4答案:ABC13.多选填空题。给定集合A=1,2,3，定义A上的等价关系如下：S=,等价关系S中含有等价类 ( )。A.1B.2C.3D.1,2E.1,3F.2,3G.1,2,3答案:CD14.A.A：B.B：C.C：D.D：答案:AD15.试题见图片图A.A图B.B图C.C图答案:AB三、判断题 (共 10 道试题,共 40 分)16.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确17.R是A上关系，判断下面命题的真值。答案:正确18.判断题 。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S 也传递。答案:正确19.设A=a,a,a,b,a,b,c，判断下面命题的真值。答案:正确20.设A=a,a,a,b,a,b,c，判断下面命题的真值。答案:错误21.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确22.判断下面命题的真值答案:错误23.R和S都是A上关系，判断下面命题的真值答案:错误24.R和S都是A上关系，判断下面命题的真值答案:错误25.判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“”来说， 0是幺元。”答案:错误
