中央电大离散数学(本科)考试试题

1 中央电大离散数学（本科）考试试题 一、单项选择题（每小题3 分，本题共1 5 分） 1．若集合A={1，2} ，B={1，2，{1，2} } ，则下列表述正确的是( a )． A．AB，且AB B．BA，且AB C．AB，且AB D．AB，且AB 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 3．设图G 的邻接矩阵为 0101010010000011100100110 则G 的边数为( b )． A．6 B．5 C．4 D．3 4．无向简单图G 是棵树，当且仅当( a )． A．G 连通且边数比结点数少1 B．G 连通且结点数比边数少1 C．G 的边数比结点数少1 D．G 中没有回路． 5．下列公式 ( c )为重言式． A．PQPQ B．(Q(PQ)) (Q(PQ)) C．(P(QP))(P(PQ)) D．(P(PQ)) Q 1．若集合A={a，b} ，B={ a，b，{ a，b } } ，则（ a ）． A．AB，且AB B．AB，但AB C．AB，但AB D．AB，且AB 2．集合A={1, 2, 3, 4, 5, 6, 7, 8} 上的关系R={|x+y=10 且x, yA} ，则R 的性质为（ b ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 3．如果R1 和R2 是A 上的自反关系，则R1∪R2，R1∩R2，R1-R2 中自反关系有（ b ）个． A．0 B．2 C．1 D．3 4．如图一所示，以下说法正确的是 ( d ) ． A．{(a, e)} 是割边 B．{(a, e)} 是边割集 C．{