2017年1月最新电大离散数学期末复习资料小抄.doc

一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( a )．A．AA(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )． D．（d）是强连通的 G的邻接矩阵为则G的边数为( b )． B． 4．无向简单图G是棵树，当且仅当( a )．A． ( c )为重言式． C．(((Q(P))(((P((P(Q)) 1．若集合A={a，b}，B={ a，b，{ a，b }}，则（a）．A．A(B，且A(B 2．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ b ）． B．对称的 3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ b ）个． B．2 4．如图一所示，以下说法正确的是 ( d ) ． D．{(d, e)}是边割集 5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ c ）．C．┐((x)(A(x) →B(x)) 1．设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的函数． B．R2 2．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 (b )．B．无、2、无、2 3．若集合A的元素个数为10，则其幂集的元素个数为（ a ）． A．1024 4．设完全图K有n个结点(n≥2)，m条边，当（ c ）时，K中存在欧拉回路． C．n为奇数 5．已知图G的邻接矩阵为 ，则G有（ d ）． D．5点，7边 1．若集合A＝{ a，{a}，}，则下列表述正确的是( c )． C．{a}(A (V，则下列结论成立的是 ( c ) ． C． 3．命题公式（P∨Q）→R的析取范式是 ( d ) D．（(P∧(Q）∨R 4．如图一所示，以下说法正确的是 ( a )．A．e是割点 5．下列等价公式成立的为( b )． B．P(((Q(P) ((P((P(Q) 1．若G是一个汉密尔顿图，则G一定是( d )． D．, 2, 3, 4}上的关系R={x，y|x=y且x, yA}，则R的性质为（ c ）．C．传递的 3．设集合A={1，2，3，4，5}，偏序关系(是A上的整除关系，则偏序集A，(上的元素5是集合A的（ b ）． B．极大元 4．图G如图一所示，以下说法正确的是 ( c ) ．C．{(a, d) ,(b, d)}是边割集 5．设A（x）：x是人，B（x）：x是工人，则命题“有人是工人”可符号化为（ a ）． A．(x)(A(x)∧B(x)) 1．若集合A＝{ a，{a}}，则下列表述正确的是( a )． A．{a}(AP∨Q）的合取范式是 ( c ) C．（P∨Q） 3．无向树T有8个结点，则T的边数为( b )． B． 4．图G如图一所示，以下说法正确的是 ( b )． B．{b, c}是点割集 5．下列公式成立的为( d )． D．(PQ 1．“小于5的非负整数集合”采用描述法表示为（a）．A．{x(xN, x5 } 2．设R1，R2是集合A={a,b,c,d}上的两个关系，其中R1={(a,a),(b,b),(b,c), (d,d)}，R2={(a,a),(b,b),(b,c),(c,b),(d,d)}，则R2是R1的__b____闭包． B．对称 3．设函数f：R→R，f(a)=2a+1；g：R→R，g(a)=a2，则___c___有反函数． C．f 5．无向完全图K4是___a___． A．汉密尔顿图 6．在5个结点的完全二叉树中，若有4条边，则有(b)片树叶． B．3 7．无向树T有7片树叶，3个3度结点，其余的都是4度结点，则T有__c___个4度结点． C．1 8．与命题公式P(（Q(R）等值的公式是(P(Q)(R 9．谓词公式中量词(x的辖域是 10．谓词公式的类型是永真式 2．若集合A的元素个数为10，则其幂集的元素个数为___b___．