资源预览内容
亲,该文档总共6页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
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是双射,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.单选题。结点是树的内结点,当且仅当 该结点( )。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.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.判断下面命题的真值。答案:错误
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号