精编国家开放大学电大本科《离散数学》网络课形考网考作业及答案Word文档下载推荐.docx
《精编国家开放大学电大本科《离散数学》网络课形考网考作业及答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《精编国家开放大学电大本科《离散数学》网络课形考网考作业及答案Word文档下载推荐.docx（14页珍藏版）》请在冰豆网上搜索。
4,4>
},S={<
3,2>
<
},则S是日的（）闭包.
A.传递
B.对称
C.自反和传递
D.自反
题目4
设集合A={1,2,3）,B={3,4,5）,C={5,6,7）,则AUB-C=（）.
A.{1,2,3,5}
B.
（4,
5,
6,
7）
C.
{2,
3,
4,
5}
D.
（1,
2,
4）
题目5
如果R1和R2是A上的自反关系，则R1UR2,R1AR2,R1-R2中自反关系有（）个.
A.1
B.3
C.2
D.0
题目6
集合A={1,2,3,4}上的关系R=（<
x,y>
|x=y且x,y《A},则R的性质为（）・
A.不是对称的
B.反自反
C.不是自反的
D.传递的
题目7
若集合A={1,2）,B={1,2,{1,2}）,则下列表述正确的是（）.
A日U.4且zieS
B4U"
且AW
•CACZB且住串
D,且占eB
题目8
设尝相，b,c）,B={1,2},作f：
A-B,则不同的函数个数为（）.
A.3
B.2
C.8
D.6
题目9
设灯{1,2,3,4,5,6,7,8）,R是A上的整除关系，B={2,4,6）,则集合B的最大元、最小元、上界、下界依次
为（）.
A.6、2、6、2
B.无、2、无、2
C.8、1、6、1
D.8、2、8、2
题目10
设集合A=（1,2,3}上的函数分别为：
f=（<
1,2>
2,1>
3,3>
},g={<
1,3>
},
h=（<
3,1>
则h=（）.
A.fof
B.g°
f
C.g°
g
D・f°
判断题
题目11
设尝{1,2}上的二元关系为R={〈x,y>
|xA,yA,x+y=10）,则R的自反闭包为{<
}.（）
对
错
题目12
空集的蓦集是空集・（）
题目13
^A={a,b},B={1,2},C={a,b）,从A到B的函数f=（<
a,1>
b,2>
},从B到C的函数g={<
l,b>
2,a>
）,
则g°
f=（<
1,2>
2,1>
）.（）
题目14
设集合A={1,2,3,4）,B={2,4,6,8）,下列关系f=（<
1,8>
2,6>
3,4>
4,2,>
}可以构成函数f：
.（）选择一项：
题目15
设集合A二{1,2,3）,B={2,3,4）,C={3,4,5）,则An（C-B）=（1,2,3,5}.（）
题目16
如果R1和R2是A上的自反关系，则、R1UR2、R1HR2是自反的・（）
题目17
设集合A={a,b,c,d},A上的二元关系R={<
a,b>
b,a>
b,c>
c,d>
},则R具有反自反性质.（）
题目18
设集合A={1,2,3},B={1,2},则P（A）-P（B）=（{3},{1,3）,（2,3）,（1,2,3}）.（）
题目19
若集合A={1,2,3}上的二元关系R=（<
},则R是对称的关系.（）
题目20
设集合A={1,2,3,4},B={6,8,12）,A到B的二元关系R=那么R~l={<
6,3>
8,4>
形考任务2
无向完全图电是（）.
A.树
B.欧拉图
C.汉密尔顿图
D.非平面图
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.选择一项：
A.4
B.8
C.3
D.5
设无向图G的邻接矩阵为
"
01111'
10011
10000
11001
11010
■■
则G的边数为（）・
A.7
B.14
C.6
D.1
如图一所示，以下说法正确的是（）・
A.（（a,e）,（b,c）｝是边割集
B.｛（a,e）｝是边割集
C.（（d,e）｝是边割集
D.｛（a,e）｝是割边
以下结论正确的是（）.
A.有n个结点n—1条边的无向图都是树
B.无向完全图都是平面图
C.树的每条边都是割边
D.无向完全图都是欧拉图
若G是一个欧拉图，则G一定是（）.
A.汉密尔顿图
B.连通图
C.平面图
D.对偶图
设图G=<
V,E>
vEV,则下列结论成立的是（）・
B三心汝）=国
C：
：
deg（v）=2|E|
D：
deg（v）=|£
|
图G如图三所示，以下说法正确的是（）.
A.｛b,d｝是点割集
B.｛c｝是点割集
C.｛b,c｝是点割集
D.a是割点
设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）.
选择一项:
A.
（a）是强连通的
（d）是强连通的
（c）是强连通的
（b）是强连通的
设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）.
（b）只是弱连通的
（c）只是弱连通的
（a）只是弱连通的
（d）只是弱连通的
设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树・（）选择一项：
汉密尔顿图一定是欧拉图・（）
设连通平面图G的结点数为5,边数为6,则而数为4.（）
设G是一个有7个结点16条边的连通图，则G为平而图.（）
如图八所示的图G存在一条欧拉回路・（）
设图G如图七所示，则图G的点割集是{f}.（）
Vdegy）=2|£
|
设G是一个图，结点集合为V,边集合为E,贝脸〃（）
设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树・（）
如图九所示的图G不是欧拉图而是汉密尔顿图.（）
若图G*V,E>
其中V={a,b,c,d},E={（a,b）,（a,d）,（b,c）,（b,d）},则该图中的割边为（b,c）.（）选择一项：
形考任务3
单项选择题题目1
命题公式:
尸T0「的主合取范式是（）・
•A；
-iPV。
/
B:
（PVO）A（pV-iO）A（-iPVnO）
0-PVnQ
D.1pAp
设P：
我将去打球，Q：
我有时间.命题“我将去打球，仅当我有时间时”符号化为（）.选择一项：
AIPVnO
B.Q^P
•C
D.P_Q
命题公式的主析取范式是（）.
A-|PVO
bpA-iw
CPVnO
D-iPt\q
下列公式成立的为（）.
AqP”QOPvQ
B.P—np_q
C.JPnP
•D.iPa（PvQ）
设A（x）：
x是书，B（x）：
x是数学书，则命题“不是所有书都是数学书”可符号化为（）.
A-i（2x）C4（x）AnB（x））
B（Vx）（A（x）AB（r））
C-|（3.v）（J（x）A5（.v））
*D-i（Vx）C4（.v）->
5（x））Z
前提条件QP的有效结论是（）.
A.Q
B.-iQ
C.P
D.-iP
命题公式（PVQ）—R的析取范式是（）.
A.（PVQ）VR
B.-I（PVQ）VR
C.（PAQ）VR
D.（-1PA-iQ）VR
下列等价公式成立的为（）.
■A.Pt（i4伊）6S眇
B.lPv（Q/\Q）OQ
DP^Q^P^Q
B.PAQSQ
C尸DJQ
D—PvPOQ
下列公式中（）为永真式.
小王来学校，Q：
他会参加比赛.那么命题"
如果小王来学校，则他会参加比赛”符号化的结果为P-Q.（）
卜面的推理是否正确•（）
含有三个命题变项P,Q,R的命题公式PAQ的主析取范式（PAQAR）V（PAQAnR）.（）
命题公式P-（QVP）的真值是T.（）
命题公式nPAP的真值是T.（）
谓词公式-|（Vx）P（x）<
^>
，（3x）-|P（x）成立・（）
命题公式°
（P-Q）的主析取范式是PVnQ.（）
设个体域D={a,b）,则谓词公式（Vx）（A（x）AB（x））消去量词后的等值
升级会员 