电大离散复习资料历史试卷整理.docVIP

一、单项选择题 1 设，是A到B的二元关系，且，，，则（ B ）不是从A到B的函数． A．和 B． C． D．和 2 设，R是A上的整除关系，，则集合B的最大元、最小元、上界、下界依次为（ B ）． A．8、2、8、2 B．无、2、无、2 C．6、2、6、2 D．8、1、6、1 3 若集合的元素个数为10，则其幂集的元素个数为（ A ）． A．1024 B．10 C．100 D．1 4 设完全图有n个结点（），m条边，当（ C ）时，中存在欧拉回路． A．m为奇数 B．n为偶数 C．n为奇数 D．m为偶数 5已知图G的邻接矩阵为，则G有（ D ）． A．5点，8边 B．6点，7边 C．6点，8边 D．5点，7边 6若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( c )． A．{a，{a}}?A B．{2}?A C．{a}?A D．??A 7设图G＝V, E，v?V，则下列结论成立的是 ( c ) ． A．deg(v)=2?E? B． deg(v)=?E? C． D． 8 命题公式（P∨Q）→R的析取范式是 ( d ) A．?（P∨Q）∨R B．（P∧Q）∨R C．（P∨Q）∨R D．（?P∧?Q）∨R 4．如图一所示，以下说法正确的是 ( A )． A．e是割点 B．{a, e}是点割集 C．{b, e}是点割集 D．{d}是点割集 图一 9如图一所示，以下说法正确的是 ( D ) ． A．{(a, e)}是割边 B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集 图一 10下列等价公式成立的为( B )． A．?P??Q?P?Q B．P?(?Q?P) ??P?(P?Q) C．Q?(P?Q) ??Q?(P?Q) D．?P?(P?Q) ?Q 11 若集合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 12设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是( D )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 13 设图G的邻接矩阵为 则G的边数为( B )． A．6 B．5 C．4 D．3 14 无向简单图G是棵树，当且仅当( A )． A．G连通且边数比结点数少1 B．G连通且结点数比边数少1 C．G的边数比结点数少1 D．G中没有回路． 15 下列公式 ( 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 16若集合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 17集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ B ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 16如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关