安徽大学2021 — 2022 学年第 1 学期《 离散数学 》考试试卷(A卷).pdfVIP

安徽大学2021—2022学年第1学期

《离散数学》考试试卷（A卷）

（时间120分钟）

院/系专业姓名学号

题号一二三四五六七总分

得分

得分

一、单项选择题（每小题2分，共20分）

1.设天没下雪，我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（D）

A.；B.；C.；D.。

2.下列命题是重言式的是（C）

A.；B.；

C.；D.。

3.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):xy.下列公式在R下为真的是()

A.(x)(y)(z)(A(x,y)→A(f(x,z),f(y,z)))

B.(x)A(f(a,x),a)

C.(x)(y)（A(f(x,y),x))

D.(x)(y)(A(x,y)→A(f(x,a),a))

4.对任意集合，下列结论正确的是（B）

A.；B.；

C.；D.。

5.9．关于到的函数，下列结论不正确的是（）

A、；B、；C、；D、。

6.设为整数集合，则上的二元关系具有（B）

A.自反性和对称性；B.反自反性和对称性；C.反自反性和传递性；D.反对称性和传递性。

7.设为非空集合上的关系的逆关系，则下列结论不成立的是（D）

A.若为偏序，则为偏序；B.若为拟序，则为拟序；

C.若为线序，则为线序；D.若为良序，则为良序。

8.设和是非空集合的划分，则下列结论正确的是（B）

A.细分；B.细分；C.非空集合的划分细分；D.细分

非空集合的划分。

9.设X={a,b,c},I是X上恒等关系，要使I∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，

xx

R应取(D)

A.｛〈c,a〉，〈a,c〉｝B.{〈c,b〉，〈b,a〉}

C.{〈c,a〉，〈b,a〉}D.{〈a,c〉，〈c,b〉}

10.设和分别为自然数和实数集合，则下列集合中与其他集合的基数不同的集合是（D）

A.；B.；C.；D.（）。

得分

二、判断题（每小题2分，共10分。对的打√，错的打×）

1.（）命题联结词{，，}是最小联结词组。

2.（）（PÙQ）Ù