上海师范大学《离散数学》2021-2022学年第一学期期末试卷.docVIP

上海师范大学期末试卷（2021-2022学年第一学期）

课程名称离散数学

一、选择题：（本大题共3小题，每小题4分，共12分）

集合，A上的关系，则

R具有（）。

A.自反性，对称性；B.自反性，反对称性；

C.自反性，传递性；D.自反性，反对称性；传递性.

2．与命题公式等价的公式是（）。

A.；B.；

C.；D..

3.设循环群，且，则下列的子集中是的生成元集合的是（）。

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

二、填空题：（本大题共10小题，每小题5分，共50分）

给定集合，等价关系

，

则等价关系产生的的划分是。

画出集合关于整除关系的哈斯图：

将命题“任何人如果喜欢步行，它就不喜欢乘汽车”符号化：

设是模7的同余类环，则是群，在此群中，

的逆元是；是群，在此群中，的逆元是；

是域吗？。

5.已知为含三个命题变元的命题公式，公式的真值表如下：

写出公式的主析取范式：

；

主合取范式。

6.已知置换，将写成轮换的乘积形式

,.

7.设无向图中共有12条边