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

上海师范大学期末考试试卷

（2020-2021学年第一学期）A卷

课程名称：离散数学

评阅教师得分一、单项选择题（本大题共10小题，每小题2分，共20

评阅教师

得分

提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在下表中。错选、多选或未选均无分。

1

2

3

4

5

6

7

8

9

10

下列语句中是命题的是( )。

一切皆有例外

他说他正在说谎

命题描述符是非命题

D.1+101=110

已知二元关系R满足R3=R,则下列关系( )具有传递性

R

R-2

R3

R-3

判断下列命题哪个为真?( )

在一群人的两两扳手腕儿比赛中，幺元为臂力小者；

任何集合至少存在一个真子集；

置换可表示所有的双射函数；

A,B,C均为假命题。

在平面图G(V,E)中V

1

4

5

3

?10,E?12，和8个面。则G连通分支数为（ ）。

设集合A=?z（|z?2)?(z?100)?(z?N)?，x,y?A,下面哪种运算关于集合A是封闭的？（ ）

x?y?max?x,x?y?;

x?y?GCD?x,y?，即x,y的最大公约数；

x?y?min?x,y?；

x?y?LCM?x,y?，即x,y的最小公倍数。

具有如下定义的代数