西工大《离散数学》作业机考参考答案.docx

西工大 2020 年 4 月《离散数学》作业机考参考答案 试卷总分 :100 得分 :92 要答案： wangjiaofudao 一、 单选题 (共 20 道试题 ,共 40 分 ) 1. { A.{img jpg B.{img .jpg (x)→ B D.{img pg 正确答案 :A 2.对于自然数集 N，下列哪种运算不是可结合的（ ） *b = a+2b *b=a+b+3 *b=min(a,b) *b=a · b (mod 4) 正确答案 :A 3.设集合 A={{1,2,3}, {4,5}, {6,7,8}} ，则下式为真的是（ ）。 A.{img pg B.{img C.{img D.{img jpg 正确答案 :B 4.已知 A={0， 1，2}，则 |A ×ρ (A)| 为 （ ）。 正确答案 :A 5.下面哪个命题是命题“ 3 是偶数或今天下雨”的否定（ ） 不是偶数或今天不下雨 不是偶数且今天不下雨 不是偶数或今天不下雨，并非如此 是偶数或今天下雨 正确答案 : 6.下列哪个不是命题（ ）。 A.明天你去看球赛吗 是奇数而 3 是偶数 +1=2 D.今天风力 2-3 级 正确答案 : 7.已知 |A| = 2 ，则 A 上共有多少种不同的关系（ ） 正确答案 : 8. 下列哪个是真命题（ ） A.我正在说谎 B.严禁吸烟 C.如果 1+2=3，则雪是黑的 D.如果 1+2=5，则雪是黑的 正确答案 : 9. { 必是满射的 必是单射的 必是满射的 必是单射的 正确答案 : 10.下列代数系统中，哪个不构成群（ ） ={1， 10}， * 是模 11 乘法 I， * 是普通减法 =Q， * 是普通加法 =Q， * 是普通乘法 正确答案 : { A.{img B.{img g C.{img g D.{img g 正确答案 : 12. 下列哪个不是命题（ ） A.把门关上！ 不是偶数 C.如果现在是春天，那么肯定天亮了 D.昨天下雪 正确答案 : 13.下列哪个不是命题。 =3 是偶数而 3 是奇数 +3=6 D.昨天下雨 正确答案 : 14.若 A、 B 是有限集合， BA 表示所有 A 到 B 的函数的集合则（ ）。 A.︱ BA︱ = ︱ B︱︱ A︱ ︱ = ︱A︱︱ B︱ C.︱ BA︱ = ︱ B︱* ︱ A︱ D.以上均不正确 正确答案 : 15.设 C(x)： x 是运动员， G(x)： x 是强壮的。命题“没有一个运动员不是强壮的”可符号化为：（ ）。 A.{img B.{img pg C.{img .jpg D.{img jpg 正确答案 : 16.设 p ：我将去市里， q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。 A.{img jpg B.{img jpg C.{img jpg D.{img .jpg 正确答案 : 17.设 R，S 是非空集合 A 上的等价关系，则 R∪ S 的对称性（ ）。 A.一定成立 B.一定不成立 C.不一定成立 D.取决于 R 是否包含 S 正确答案 : 18.设 p ：我将去市里， q：我有时间，命题“我将去市里，当我有时间时”符号代为（ ）。 A.{img B.{img .jpg C.{img jpg D.{img g 正确答案 : 19. 设 R， S是非空集合 A 上的等价关系，则 R∩ S 的对称性（ ）。 A.一定成立 B.一定不成立 C.不一定成立 D.取决于 R 是否包含 S 正确答案 : 20.下列命题公式等值的是（ ）。 A.{img jpg B.{img pg C.{img jpg D.{img .jpg 正确答案 : 二、 判断题 (共 30 道试题 ,共 60 分 ) A 是有限集， f： A→ A 是单射函数，则 f 是双射的。 A.错误 B.正确 正确答案 : 2.若 f° g 是单射的，则 f 必须是单射的。 A.错误 B.正确 正确答案 : ．令 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.正确 正确答案 : 是有限集， f： A→ A 是单射函数，则 f 是双射的。 A.错误 B.正确 正确答案 : 最小元素肯定是最大下界。 A.错误 B.正确 正确答案 : 9.陈胜起义那天，杭州下雨。 A.错误 B.正确 正确答案 : 10. A.错误 B.正确 正确答案