中央电大离散数学(本科)考试试题及参考小抄教程方案教程方案.doc

中央电大离散数学（本科）考试试题 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( a )． A．AA(B B．A(B C．AA(B D．AA(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 G的邻接矩阵为 则G的边数为( b )． A．B．C．D． 4．无向简单图G是棵树，当且仅当( a )． A．．．． 5．下列公式 ( c )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(((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(