20.10月西工大《离散数学》机考作业答案

1、试卷总分:100 得分:94一、 单选题 (共 20 道试题,共 40 分)1.下列代数系统中，哪个不构成群？（ ）A.S=1，10，*是模11乘法 B.S = I，* 是普通减法C.S=Q，*是普通加法D.S=Q，*是普通乘法正确答案:B2. A.<img src=":8088/fileroot/question/3396cd17-f5b6-4ed4-b2c5-1120f041b33f/7fb275e4-3d9d-48d3-8ac9-a04f45cdc593.jpg">B.<img src=":8088/fileroot/question/33

2、96cd17-f5b6-4ed4-b2c5-1120f041b33f/370d6c12-9c63-43bf-90b6-e4bff553565d.jpg">C.A(x)BD.<img src=":8088/fileroot/question/3396cd17-f5b6-4ed4-b2c5-1120f041b33f/077b840e-8898-4f33-9305-ba91bb3b7cd7.jpg">正确答案:A3. 设R，S是非空集合A上的等价关系，则RS的对称性（ ）。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:A4.下

3、列哪个不是命题（ ）。A.明天你去看球赛吗?B.2是奇数而3是偶数C.1+1=2D.今天风力2-3级正确答案:A5. 下列哪个是真命题？（ ）A.我正在说谎B.严禁吸烟C.如果1+2=3，则雪是黑的D.如果1+2=5，则雪是黑的正确答案:D6.下列命题公式等值的是（ ）。A.<img src=":8088/fileroot/question/3915552f-b7a2-4752-8acc-e9afa6cd4af8/75c23c36-265b-441d-85a7-cfb311c16fef.jpg">B.<img src=":8088/fileroo

4、t/question/3915552f-b7a2-4752-8acc-e9afa6cd4af8/92126b01-f9d1-41bf-b44d-93b5a0b7fc19.jpg">C.<img src=":8088/fileroot/question/3915552f-b7a2-4752-8acc-e9afa6cd4af8/ca4c13f0-05d7-4ea9-a78a-d1933f9caf07.jpg">D.<img src=":8088/fileroot/question/3915552f-b7a2-4752-8acc-e9a

5、fa6cd4af8/172389ca-5e1b-43ff-bc98-1d015e553878.jpg">正确答案:C7.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。A.<img src=":8088/fileroot/question/009cf01f-d51d-4540-9461-a136683b3a76/f856b39a-1633-4415-a0c4-8c6277620309.jpg">B.<img src=":8088/fileroot/question/009cf01f-d51d-454

6、0-9461-a136683b3a76/940168d6-4a2e-40ca-bc00-21069f2ae0a0.jpg">C.<img src=":8088/fileroot/question/009cf01f-d51d-4540-9461-a136683b3a76/34c0c760-c694-4ad9-8f22-61848d2292ce.jpg">D.<img src=":8088/fileroot/question/009cf01f-d51d-4540-9461-a136683b3a76/e1662eba-46d5-494e

7、-a51a-7cb6fde9a868.jpg">正确答案:B8. 下列哪个不是命题？（ ）A.把门关上！B.5不是偶数C.如果现在是春天，那么肯定天亮了D.昨天下雪正确答案:A9. A.<img src=":8088/fileroot/question/3d30197d-bfa1-4a1c-bf3e-78f51fc1048d/efc5c5f5-af25-4b92-9971-1a258d052811.jpg">B.<img src=":8088/fileroot/question/3d30197d-bfa1-4a1c-bf3e-78

8、f51fc1048d/a29109e5-4901-43ce-9061-7107f4d2a086.jpg">C.<img src=":8088/fileroot/question/3d30197d-bfa1-4a1c-bf3e-78f51fc1048d/cd23e338-85b2-4e04-9555-7b5f5c0416d6.jpg">D.<img src=":8088/fileroot/question/3d30197d-bfa1-4a1c-bf3e-78f51fc1048d/18c28a3d-35bc-46ad-8ba6-f7f

9、b500aad9f.jpg">正确答案:A10.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。A.<img src=":8088/fileroot/question/8a644a75-e07d-488f-9c08-7ac3c2cb7b0a/65413931-c85a-4ded-8f2c-71f410d176a9.jpg">B.<img src=":8088/fileroot/question/8a644a75-e07d-488f-9c08-7ac3c2cb7b0a/1c0379c7-2055-4b

10、99-9d9f-989428d0b158.jpg">C.<img src=":8088/fileroot/question/8a644a75-e07d-488f-9c08-7ac3c2cb7b0a/b805231d-44d8-41be-b9fc-e2e256473f5c.jpg">D.<img src=":8088/fileroot/question/8a644a75-e07d-488f-9c08-7ac3c2cb7b0a/89978285-b1b4-4e53-af1a-fc39dc02a6fa.jpg">正确答案

11、:A11.对于自然数集N，下列哪种运算不是可结合的？（ ）A.a*b = a+2bB.a*b=a+b+3C.a*b=min(a,b)D.a*b=a·b (mod 4)正确答案:A12.设集合A=1,2,3, 4,5, 6,7,8，则下式为真的是（ ）。A.<img src=":8088/fileroot/question/34ba42d9-73c5-4b23-ae90-038ad1d73187/60c4786e-07ca-481b-8dad-03b4b8caeb78.jpg">B.<img src=":8088/fileroot/que

12、stion/34ba42d9-73c5-4b23-ae90-038ad1d73187/24796bcc-0121-461c-a0dc-ef6a491ae543.jpg">C.<img src=":8088/fileroot/question/34ba42d9-73c5-4b23-ae90-038ad1d73187/2c4bfb33-4f3d-46ea-a586-46e9a3e769d8.jpg">D.<img src=":8088/fileroot/question/34ba42d9-73c5-4b23-ae90-038ad1d7

13、3187/f7116b2d-6298-4019-bdb8-e42af44d2b24.jpg">正确答案:B13.设R，S是非空集合A上的等价关系，则RS的对称性（ ）。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:A14.若A、B是有限集合，BA表示所有A到B的函数的集合则（ ）。A.BA = BAB.BA = ABC.BA = B*AD.以上均不正确正确答案:A15.设C(x)：x是运动员，G(x)：x是强壮的。命题“没有一个运动员不是强壮的”可符号化为：（ ）。A.<img src=":8088/fileroot/question/

14、b9958a24-00d8-4b30-9188-2b4f2dcfa69b/2cc8946a-28cc-4570-b0fc-9b1eec7f4f9a.jpg">B.<img src=":8088/fileroot/question/b9958a24-00d8-4b30-9188-2b4f2dcfa69b/3cd9aed0-7a5f-4630-b8b3-51d5940d3e93.jpg">C.<img src=":8088/fileroot/question/b9958a24-00d8-4b30-9188-2b4f2dcfa69b/3

15、a3aeef8-3571-4423-9a84-178607081988.jpg">D.<img src=":8088/fileroot/question/b9958a24-00d8-4b30-9188-2b4f2dcfa69b/a023b353-5be9-4868-8536-9bb84eec73f1.jpg">正确答案:C16. A.f必是满射的B.f必是单射的C.g必是满射的D.g必是单射的正确答案:A17.下面哪个命题是命题“3是偶数或今天下雨”的否定？（ ）A.3不是偶数或今天不下雨B.3不是偶数且今天不下雨C.3不是偶数或今天不下雨，并非

16、如此D.3是偶数或今天下雨正确答案:B18.下列哪个不是命题。A.x=3B.2 是偶数而 3 是奇数C.3+3=6D.昨天下雨正确答案:A19.已知|A| = 2，则A上共有多少种不同的关系？（ ）A.2B.4C.8D.16正确答案:D20.已知A=0，1，2，则|A×(A)|为 （ ）。 A.24B.18C.27D.9正确答案:A二、 判断题 (共 30 道试题,共 60 分)1.A.错误B.正确正确答案:错误2. 最小元素肯定是最大下界。A.错误B.正确正确答案:正确3.35令gf是一个复合函数，若g和f是满射的，则gf是满射的。A.错误B.正确正确答案:错误4.若f°

17、g是单射的，则f必须是单射的。A.错误B.正确正确答案:错误5.33A.错误B.正确正确答案:正确6.命题“陈涉起义那天，杭州下雨”是一个命题。A.错误B.正确正确答案:正确7.A是有限集，f：AA是单射函数，则f是双射的。A.错误B.正确正确答案:正确8. A.错误B.正确正确答案:错误9.设*是S上可结合的二元运算，aS，且a是可逆的，则a亦是可约的。A.错误B.正确正确答案:正确10.最大元素肯定是最小下界。A.错误B.正确正确答案:正确11. 一个关系如果它是自反的、对称的和传递的，那么它是等价关系。A.错误B.正确正确答案:正确12.零元是一个群中唯一的等幂元素。（ ）A.错误B.正确正确答案:错误13.A.错误B.正确正确答案:错误14. 如果R是传递的，那么他的对称闭包也是传递的。A.错误B.正确正确答案:错误15. A.错误B.正确正确答案:错误16.最大元素肯定是最小上界。A.错误B.正确正确答案:正确17.令gf是一个复合函数，若g和f是双射的，则gf是双射的。（ ）A.错误B.正确正确答案:正确18. 令gf是一个复合函数，若g和f是双射的，则gf是双射的。A.错误B.正确正确答案:正确19. A.错误B.正确正确答案:错误20. A.错误B.正确正确答案:错误21.A.错误B.正确正确答案:正确22. A.错误B.正确正确答案:错误23.34如果