资源描述：
《中央电大离散数学(本科)考试试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中央电大离散数学（本科）考试试题一、单项选择题（每小题3分，本题共15分）1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(a)．A．AÌB，且AÎBB．BÌA，且AÎBC．AÌB，且AÏBD．AËB，且AÎB2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是(d)．图一A．（a）是强连通的B．（b）是强连通的C．（c）是强连通的D．（d）是强连通的3．设图G的邻接矩阵为则G的边数为(b)．A．6B．5C．4D．34．无向简单图G是棵树，当且仅当(a)．A．G连通且边数比结点数少1B．G连通且结点数比边数少1C．G的边数
2、比结点数少1D．G中没有回路．5．下列公式(c)为重言式．A．ØPÙØQ«PÚQB．(Q®(PÚQ))«(ØQÙ(PÚQ))C．(P®(ØQ®P))«(ØP®(P®Q))D．(ØPÚ(PÙQ))«Q1．若集合A={a，b}，B={a，b，{a，b}}，则（a）．A．AÌB，且AÎBB．AÎB，但AËBC．AÌB，但AÏBD．AËB，且AÏB2．集合A={1,2,3,4,5,6,7,8}上的关系R={
3、x+y=10且x,yA}，则R的性质为（b）．A．自反的B．对称的C．传递且对称的D．反自反且传递的3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R
4、2，R1-R2中自反关系有（b）个．A．0B．2C．1D．34．如图一所示，以下说法正确的是(d)．A．{(a,e)}是割边B．{(a,e)}是边割集C．{(a,e),(b,c)}是边割集D．{(d,e)}是边割集图一5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（c）．A．(x)(A(x)∧B(x))B．┐(x)(A(x)∧B(x))C．┐("x)(A(x)→B(x))D．┐(x)(A(x)∧┐B(x))1．设A={a,b}，B={1,2}，R1，R2，R3是A到B的二元关系，且R1={,}，R2={5、>,,}，R3={,}，则（b）不是从A到B的函数．A．R1和R2B．R2C．R3D．R1和R32．设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为(b)．A．8、2、8、2B．无、2、无、2C．6、2、6、2D．8、1、6、13．若集合A的元素个数为10，则其幂集的元素个数为（a）．A．1024B．10C．100D．14．设完全图K有n个结点(n≥2)，m条边，当（c）时，K中存在欧拉回路．A．m为奇数B．n为偶数C．n为奇数D．m为偶数5．已知图G
6、的邻接矩阵为13，则G有（d）．A．5点，8边B．6点，7边C．6点，8边D．5点，7边1．若集合A＝{a，{a}，{1，2}}，则下列表述正确的是(c)．A．{a，{a}}ÎAB．{2}ÍAC．{a}ÍAD．ÆÎA2．设图G＝，vÎV，则下列结论成立的是(c)．A．deg(v)=2½E½B．deg(v)=½E½C．D．3．命题公式（P∨Q）→R的析取范式是(d)A．Ø（P∨Q）∨RB．（P∧Q）∨RC．（P∨Q）∨RD．（ØP∧ØQ）∨R4．如图一所示，以下说法正确的是(a)．A．e是割点B．{a,e}是点割集C．{b,e}是点割集D．{d}是点割集5．
7、下列等价公式成立的为(b)．A．ØPÙØQÛPÚQB．P®(ØQ®P)ÛØP®(P®Q)C．Q®(PÚQ)ÛØQÙ(PÚQ)D．ØPÚ(PÙQ)ÛQ1．若G是一个汉密尔顿图，则G一定是(d)．A．平面图B．对偶图C．欧拉图D．连通图2．集合A={1,2,3,4}上的关系R={
8、x=y且x,yA}，则R的性质为（c）．A．不是自反的B．不是对称的C．传递的D．反自反3．设集合A={1，2，3，4，5}，偏序关系£是A上的整除关系，则偏序集上的元素5是集合A的（b）．A．最大元B．极大元C．最小元D．极小元4．图G如图一所示，以下说法正确的是(c)．
9、A．{(a,d)}是割边B．{(a,d)}是边割集C．{(a,d),(b,d)}是边割集D．{(b,d)}是边割集图一5．设A（x）：x是人，B（x）：x是工人，则命题“有人是工人”可符号化为（a）．A．(x)(A(x)∧B(x))B．(x)(A(x)∧B(x))C．┐("x)(A(x)→B(x))D．┐(x)(A(x)∧┐B(x))1．若集合A＝{a，{a}}，则下列表述正确的是(a)．A．{a}ÍAB．{{{a}}}ÍAC．{a，{a}}ÎAD．ÆÎA2．命题公式（P∨Q）的合取范式是(c)A．（P∧Q）B．（P∧Q）∨（P∨Q）C．（P∨Q）D．Ø（ØP∧
