2016年电大-离散模拟卷及答案小抄.docVIP

离散数学(本)08秋试题(一) 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{ a，{a}，}，则下列表述正确的是( )． A．{aa}}(A B．{}(A C．{a}(A D．((A(V，则下列结论成立的是 ( ) ． A．deg(v)=2(E( B． deg(v)=(E( C． D． 3．命题公式（P∨Q）→R的析取范式是 ( ) A．(（P∨Q）∨R B．（P∧Q）∨R C．（P∨Q）∨R D．（(P∧(Q）∨R 4．如图一所示，以下说法正确的是 ( )． A．e是割点 B．{a, e}是点割集 C．{b, e}是点割集 D．{d}是点割集 图一 5．下列等价公式成立的为( )． A．(P((Q(P(Q B．P(((Q(P) ((P((P(Q) C．((P(Q) ((Q((P(Q) D．(P((Q) (Q 二、填空题（每小题3分，本题共