西工大2020年4月《离散数学》作业机考参考答案

西工大2020年4月离散数学作业机考参考答案试卷总分:100 得分:92要答案：wangjiaofudao一、 单选题 (共 20 道试题,共 40 分)1. A.B.C.A(x)BD.正确答案:A2.对于自然数集N，下列哪种运算不是可结合的？（ ）A.a*b = a+2bB.a*b=a+b+3C.a*b=min(a,b)D.a*b=ab (mod 4)正确答案:A3.设集合A=1,2,3, 4,5, 6,7,8，则下式为真的是（ ）。A.B.C.img D.正确答案:B4.已知A=0，1，2，则|A(A)|为 （ ）。 A.24B.18C.27D.9正确答案:A5.下面哪个命题是命题“3是偶数或今天下雨”的否定？（ ）A.3不是偶数或今天不下雨B.3不是偶数且今天不下雨C.3不是偶数或今天不下雨，并非如此D.3是偶数或今天下雨正确答案:6.下列哪个不是命题（ ）。A.明天你去看球赛吗?B.2是奇数而3是偶数C.1+1=2D.今天风力2-3级正确答案:7.已知|A| = 2，则A上共有多少种不同的关系？（ ）A.2B.4C.8D.16正确答案:8. 下列哪个是真命题？（ ）A.我正在说谎B.严禁吸烟C.如果1+2=3，则雪是黑的D.如果1+2=5，则雪是黑的正确答案:9. A.f必是满射的B.f必是单射的C.g必是满射的D.g必是单射的正确答案:10.下列代数系统中，哪个不构成群？（ ）A.S=1，10，*是模11乘法 B.S = I，* 是普通减法C.S=Q，*是普通加法D.S=Q，*是普通乘法正确答案:11. A.img B.C.D.正确答案:12. 下列哪个不是命题？（ ）A.把门关上！B.5不是偶数C.如果现在是春天，那么肯定天亮了D.昨天下雪正确答案:13.下列哪个不是命题。A.x=3B.2 是偶数而 3 是奇数C.3+3=6D.昨天下雨正确答案:14.若A、B是有限集合，BA表示所有A到B的函数的集合则（ ）。A.BA = BAB.BA = ABC.BA = B*AD.以上均不正确正确答案:15.设C(x)：x是运动员，G(x)：x是强壮的。命题“没有一个运动员不是强壮的”可符号化为：（ ）。A.B.C.D.正确答案:16.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。A.B.C.D.正确答案:17.设R，S是非空集合A上的等价关系，则RS的对称性（ ）。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:18.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。A.B.C.D.正确答案:19. 设R，S是非空集合A上的等价关系，则RS的对称性（ ）。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:20.下列命题公式等值的是（ ）。A.B.C.D.正确答案:二、 判断题 (共 30 道试题,共 60 分)1. A是有限集，f：AA是单射函数，则f是双射的。A.错误B.正确正确答案:2.若fg是单射的，则f必须是单射的。A.错误B.正确正确答案:3.35令gf是一个复合函数，若g和f是满射的，则gf是满射的。A.错误B.正确正确答案:4.最大元素肯定是最小下界。A.错误B.正确正确答案:5.最大元素肯定是最小上界。A.错误B.正确正确答案:6.设A=1,2,3,4，f是A到A上的函数，若f=f-1则f是A上的恒等函数。A.错误B.正确正确答案:7.A是有限集，f：AA是单射函数，则f是双射的。A.错误B.正确正确答案:8. 最小元素肯定是最大下界。A.错误B.正确正确答案:9.陈胜起义那天，杭州下雨。A.错误B.正确正确答案:10.A.错误B.正确正确答案:11. A.错误B.正确正确答案:12.循环群一定是阿贝尔群。（ ）A.错误B.正确正确答案:13.命题“4和6的最小公倍数是24”是一个原子命题。A.错误B.正确正确答案:14.34如果R是对称的，那么它的传递闭包也是对称的。A.错误B.正确正确答案:15. A，B是任意两个集合，则A (A B)=A。A.错误B.正确正确答案:16.零元是一个群中唯一的等幂元素。（ ）A.错误B.正确正确答案:17. 关系是集合，所以可以对关系进行集合运算。A.错误B.正确正确答案:18. A.错误B.正确正确答案:19. A.错误B.正确正确答案:20.A.错误B.正确正确答案:21. 幺元是一个群中唯一的等幂元素。A.错误B.正确正确答案:22.如果R是传递的，那么它的对称闭包不一定是传递的。A.错误B.正确正确答案:23.A.错误B.正确正确答案:24.37A.错误B.正确正确答案:25.令gf是一个复合函数，若g和f是双射的，则gf是双射的。A.错误B.正确正确答案:26.36若集合A=1，2，3，则它的幂集中共有个23元素。 A.错误B