自考《离散数学 02324》考前小押题（15 题 + 答案）.docxVIP

自考《离散数学02324》考前小押题（15题+答案）

适合考前30分钟自测，做完直接上考场。

一、单项选择题（10题）

下列式子是永真式的是（）A.(P∨Q)→PB.P→(P∨Q)C.(P∧Q)→(P∨Q)D.P?Q答案：B

命题公式P→Q等值于（）A.P∧?QB.?P∨QC.P∨?QD.?P∧Q答案：B

集合A有3个元素，则幂集P(A)元素个数为（）A.4B.6C.8D.16答案：C

等价关系必须满足（）A.自反、对称、传递B.自反、反对称、传递C.反自反、对称、传递D.反自反、反对称、传递答案：A

无向树顶点数为6，则边数为（）A.4B.5C.6D.7答案：B

欧拉图的充要条件是（）A.连通且无奇度顶点B.连通且有两个奇度顶点C.无回路D.是树答案：A

群中不必须满足的是（）A.封闭B.结合律C.交换律D.有单位元答案：C

谓词公式?x(A(x)→B(x))表示（）A.有A是BB.所有A都是BC.所有A都不是BD.有A不是B答案：B

关系R自反是指（）A.对角线全1B.对角线全0C.矩阵对称D.可传递答案：A

平面图欧拉公式是（）A.n-m+r=1B.n-m+r=2C.n+m-r=2D.n+m+r=2答案：B

二、