《20春学期《离散数学X》在线平时作业1》由会员分享，可在线阅读，更多相关《20春学期《离散数学X》在线平时作业1（4页珍藏版）》请在金锄头文库上搜索。
1、20春学期离散数学X在线平时作业1试卷总分:100 得分:100一、单选题 (共 10 道试题,共 40 分)1.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。A.(2,2,3,3)B.(1,1,0,0)C.(2,2,1,0)D.(2,2,0,0)答案:C2.选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |AB |=( ) 。A.m+n ；B.mn ；C.mn ；D.nm 。答案:B3.A.等价B.不等价C.无法确定D.不知道答案:A4.A.B.C.D.答案:C5.A.f是满射，g是入射。B.f是双
2、射，g是双射C.f是入射，g是满射。D.f是入射，g是入射。答案:C6.A.B.C.D.答案:A7.命题公式(P?Q)?Q的主合取范式是（ ）。A.P∨ØQ；B.P∨Q；C.(ØP∨Q)∧(P∨ØQ )；D.(P∨Q )∧(Ø P∨ØQ ) 。答案:B8.A.自然数集合B.整数集合C.有理数集合D.实数集合答案:A9.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。A.0B.1C.2D.3答案:A10.单选题。结点是树的内结点，当且仅当
3、 该结点（ ）。A.度数是大于2；B.度数大于1；C.度数不为0。答案:B二、多选题 (共 5 道试题,共 20 分)11.A.A：B.B：C.C：D.D：答案:AD12.试题见图片图A.a图B.b图C.c图D.d图E.e图F.f图G.g图H.h图I.i图J.j图答案:CGJ13.多选题。 令I是整数集合；N是自然数集合，R是实数集合。是加法运算，是乘法运算。下面所列代数系统哪些是独异点？A.,B.,C.,D.,E.。答案:ABCDE14.多选填空题。给定集合A=1,2,3，定义A上的等价关系如下：T=AA(完全关系（全域关系）)等价关系T中含有等价类 ( )。A.1B.2C.3D.1,2E.
4、1,3F.2,3G.1,2,3答案:G15.下面的命题公式中哪些是永真式，只写出题号即可A.1B.2C.3D.4答案:ABC三、判断题 (共 10 道试题,共 40 分)16.判断下面命题的真值答案:错误17.设A=a,a,a,b,a,b,c，判断下面命题的真值。答案:正确18.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确19.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确20.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确21.设A=Φ，B=P(P(A)。判断下面命题的真值。答案:正确22.判断题 。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S 也传递。答案:正确23.判断下面命题的真值。答案:错误24.R和S都是A上关系，判断下面命题的真值答案:错误25.判断下面命题的真值。答案:错误
