离散数学期末考试模拟题1 .pdfVIP

离散数学期末考试模拟题1--第1页

离散数学期末考试模拟题１

一、单项选择题（每小题1分，共15分。四选一）

1、设Φ是一个空集，则下列之一哪一个不成立（）。

①、Φ∈Φ②、ΦΦ③、Φ∈{Φ}④、Φ{Φ}

2、如果命题公式G=P∧Q，则下列之一哪一个成立（）。



①、G=(P→Q)②、G=(P→Q)③、G=(P→Q)④、G=(P→Q)

3、设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生（）个二元关系。

①、nm②、mn③、m×n④、2m×n







4、在有补分配格L，，中，a,b∈L，a≤b当切仅当下列（）成立。





①、ab＝b②、ab＝a③、a＇b＝0④、a＇b＝1

5、若G,*是一个群，则运算“*”一定满足（）。

①、交换律②、消去律③、幂等律④、分配律

6、量词的约束范围称为量词的（）。

①、定义域②、个体域③、辖域④、值域

7、下列公式中，（）是析取范式。

①、(P∧Q)②、(P∨Q)③、(P∨Q)④、(P∧Q)

8、设G是一个12阶循环群，则该群一定有（）个不变子群。

①、2②、4③、6④、8

9、图的构成要素是（）。

①、结点②、边③、结点与边④、结点、变和面

10、下列图中，（）是平面图。

离散数学期末考试模拟题1--第1页

离散数学期末考试模拟题1--第2页

①②③

④

11、每个非平凡的无向树至少有（）片树叶。

①、1②、2③、3④、4

12、每个无限循环群有（）个生成元。

①、1②、2③、3④、4

13、设R是集合A＝{1,2,3,4}上的二元关系，R＝{2,1,2,3,1,3},则下列（）不

成立。

①、R是自反关系②、R是反自反关系③、R是反对称关系