安徽大学《离散数学（下）》2022-2023学年期末模拟试卷.docxVIP

安徽大学《离散数学（下）》2022-2023学年期末模拟试卷

学校：__________姓名：__________班级：__________考号：__________

一、单项选择题

1．命题公式P→(P∨Q∨R)是()

A.恒真的B.恒假的

C.可满足的D.合取范式

2．设有A={a,b,c}上的关系R={a,a,b,b,a,b,b,a,c,a}，则R不具有()

A.自反性B.对称性

C.传递性D.反对称性

3．下列不是平面图的是()

4．在有3个结点的图中,奇结点的个数为()。

A.0 B.1

C.1或3 D.0或2

5．若图G有一条路经过图中每个结点恰好一次,则G()。

A.有一条欧拉路B.是欧拉图

C.有一条汉密尔顿路D.是汉密尔顿图

6．设A={a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪IA，则对应于R的A的划分是（）

A．{{a},{b,c},{d}} B．{{a,b},{c},{d}}

C．{{a},{b},{c},{d}} D．{{a,b},{c,d}}

7．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（）

A．(X-Y)-Z=X-(Y∩Z)

B．(X-Y)-Z=(X-Z)-Y

C．(X-Y)-Z=(X-Z)-(Y-Z)

D．(X-Y)-Z=X-(Y∪Z)

8．公式(x)(y)(P(x,z)→Q(y))S(x,y)中的(x)的辖域是()。

A.(y)(P(x,z)→Q(y)) B.P(x,z)→Q(y)

C.P(x,z) D.S(x,z)

9．公式(x)(y)(P(x,y)∧Q(z))→R(x)中的x()。

A.只是约束变元

B.只是自由变元

C.既是约束变元又是自由变元

D.既非约束变元又非自由变元

10．在命题演算中，语句为真为假的一种性质称为()

A.真值 B.陈述句

C.命题 D.谓词

11．下列命题公式是永真式的是()

A.q B.

C. D.

12．在简单无向图G=中，如果V中的每个结点都与其余的所有结点邻接，则该图称为（）

A.正则图 B.完全图

C.连通图 D.强连通图

13．在下列关于图论的命题中，为真的命题是（）

A.一个强连通的有向图一定是欧拉图

B.一个连通的无向图，且所有结点度数都是偶数，则它一定有欧拉回路

C.一定能构造一个欧拉图，使得结点数和边数的奇偶性相反

D.无向欧拉图中一定存在有一条边是割边

14．在下列代数系统中，不是环的只有（）

A．Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。

B．(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。

C．R，+，*，其中R为实数集，+为实数加法，a*b=a+2b。

D．Mn(R)，+，*，其中Mn(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。

15．结点数为奇数且所有结点的度数也为奇数的连通图必定是（）

A．欧拉图 B．汉密尔顿图

C．非平面图 D．不存在的

16．平面图(如下)的三个面的次数分别是（）

A．11，3，4 B．11，3，5

C．12，3，6 D．10，4，3

17．下列集合对所给的运算是封闭的只有（）

A．非零整数集合Z*上的除法运算

B．全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算

C．全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算

D．A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数

18．下列四个格，是分配格的是（）

C．D．

．（）

A．B．

19．下列各有向图是强连通图的是（）

20．设A={?}，B=P（P（A）），以下不正确的式子是（）

A．{{?}，{{?}}，{?，{?}}}包含于B B．{{{?}}}包含于B

C．{{?，{?}}}包括于B D．{{?}，{{?，{?}}}}包含于B

21．设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2