电大离散数学选择题参考题.docxVIP

一、单项选择题 1．设图G＝V, E，vV，则下列结论成立的是 ( C ) ． A．deg(v)=2E B．deg(v)=EC． D． 2．设无向图G的邻接矩阵为，则G的边数为( B )．A．6 B．5 C．4 D．3 3．如右图所示，以下说法正确的是 ( D ) ．A．{(a, e)}是割边 B．{(a, e)}是边割集C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集 4．设有向图（a）、（b）、（c）与（d）如下图所示，则下列结论成立的是( A )． A．（a）是强连通的 B．（b）是强连通的C．（c）是强连通的 D．（d）是强连通的 5．设完全图K有n个结点(n2)，m条边，当（C）时，K中存在欧拉回路．A．m为奇数 B．n为偶数 C．n为奇数 D．m为偶数6．设G是连通平面图，有v个结点，e条边，r个面，则r= ( A )． A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋7．无向简单图G是棵树，当且仅当( A )．A．G连通且边数比结点数少1 B．G连通且结点数比边数少1C．G的边数比结点数少1 D．G中没有回路．8．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为（B）． A．8 B．5 C．4 D．31．若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( C )．A．{a，{a}}AB．{1，2}AC．{a}AD．A2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( A )．A．AB，且ABB．BA，且ABC．AB，且AB D．AB，且AB1．若集合A＝{ a，{1}}，则下列表述正确的是( A )．A．{1}AB．{1}AC．{a}A D．A3．设集合A = {1, a }，则P(A) = ( C )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }}若A是n元集，则幂集P(A )有2 n个元素．当n=8或10时，A的幂集的元素有多少个？（应该是256或1024个） 1．若集合A的元素个数为10，则其幂集的元素个数为（C）．A．10 B．100 C．1024D．14．集合A={1, 2,3,4,5,6,7,8}上的关系R={x，y|x+y=10且x,yA}，则R的性质为（B）． A．自反的B．对称的 C．传递且对称的D．反自反且传递的5．设集合A={1 , 2 , 3 , 4}上的二元关系R = {1 , 1，2 , 2，2 , 3，4 , 4}，S = {1 , 1，2 , 2，2 , 3，3 , 2，4 , 4}，则S是R的（C）闭包． A．自反 B．传递 C．对称 D．以上都不对6．设A={1, 2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4, 6}，则集合B的最大元、最小元、上界、下界依次为( D )．A．8、2、8、2B．8、1、6、1 C．6、2、6、2D．无、2、无、27．设A={a,b}，B={1,2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2,b，1}，R3={a，1, b，2}，则（B）不是从A到B的函数．A．R1 B．R2C．R3 D．R1和R38．设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（D）．A．2B．3 C．6 D．81．设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( B )．A． B． C． D．2．命题公式PQ的合取范式是 ( C )．A．PQ B．（PQ）（PQ）C．PQ D．（PQ）3．命题公式的析取范式是( A )．A．BC．D．4．下列公式成立的为( D