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

,. 中央电大离散数学（本科）考试试题 一、单项选择题（每小题 3 分，本题共 15 分） 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 的邻接矩阵为 0 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 则 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 >| 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 )}