中央电大离散数学本科考试试题Word文档下载推荐.docx
《中央电大离散数学本科考试试题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《中央电大离散数学本科考试试题Word文档下载推荐.docx（33页珍藏版）》请在冰豆网上搜索。
a，1>
a，2>
b，1>
}，R3={<
a，1>
}，则（b）不是从A到B的函数.
A.R1和R2B.R2C.R3D.R1和R3
2.设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6},则集合B的最大元、最小元、上界、下界依次为（b）.
A.8、2、8、2B.无、2、无、2
C.6、2、6、2D.8、1、6、1
3.若集合A的元素个数为10，则其幂集的元素个数为（a）.
A.1024B.10C.100D.1
4.设完全图Kn有n个结点（n>
2），m条边，当（c）时，Kn中存在欧拉回路.
A.m为奇数B.n为偶数C.n为奇数D.m为偶数
5.已知图G的邻接矩阵为
则G有（d）.
A.5点，8边
B.6点，7边
C.6点，8边
D.5点，7边
1.
右集合A={a,{a},{1
2}}
，则下列表述正确的是（c
A.{a,{a}}A
B.{2}A
C.
{a}A
D.A
A•.W=2^>
，v
V,
则下列结论成立迪ev^f
vV
D.vV
3.命题公式（PVQ）
-R的析取范式是（d）
A.（PVQ）VR
B.（PAQ）VR
（PVQ）VR
D.（PAQ）VR
4.
如图一所示，以下说法正确的是
（a）•
A.
e是割点
B.{a,e}是点割集
{b,e}是点割集
D.{d}是点割集
5•下列等价公式成立的为（
P
C.
若G是一个汉密尔顿图，则
A.平面图
C•欧拉图
2•集合A={1,2,3,4}
A•不是自反的C.传递的
3•设集合A={1,2,
合A的（b）.
A.最大元
1.
上的关系
G一定是（d）.
B.对偶图
D.连通图
R={vx,y>
|x=y且x,yA},_则R的性质为（c）.
B.不是对称的
D.反自反
是A上的整除关系，则偏序集<
A,>
上的元素5是集
3,4,5}，偏序关系
B.极大元
4.图G如图一所示，以下说法正确的是
A.{（a,d）}是割边
C.{（a,d）,（b,d）}是边割集
C.最小元
c）.
B.{（a,d）}是边割集D.{（b,d）}是边割集
D.极小元
5.设A（x）:
x是人，B（x）：
x是工人，则命题“有人是工人”可符号化为（a）.
A.（x）（A（x）AB（x））B.（x）（A（x）AB（x））
1.若集合A={a,{a}},则下列表述正确的是（a）.
A•{a}AB.{{{a}}}A
C.{a,{a}}AD.A
2.命题公式（PVQ）的合取范式是（c）
A.（PAQ）B.（PAQ）V（PVQ）
C.（PVQ）D.（PAQ）
3.无向树T有8个结点，则T的边数为（b）.
A.6B.7C.8D.9
4.图G如图一所示，以下说法正确的是（b）.
A.a是割点B.{b,c}是点割集
C.{b,d}是点割集D.{c}是点割集
5.下列公式成立的为（d）.
A.PAQPVQ
B.P
QPQ
C.QPP
D.
PA（PVQ）Q
1•“小于5的非负整数集合”
米用描述法表示为
a.
A.{xxN,x<
5}
B.{x
xR,x<
C.{xx乙x<
5}D.{xxQ,x<
2.设R1,R2是集合A={a,b,c,d}上的两个关系，其中R仁{（a,a）,（b,b）,（b,c）,（d,d）},
R2={（a,a）,（b,b）,（b,c）,（c,b）,（d,d）}，则R2是R1的__b闭包.
A.自反B.对称
C.传递D.以上答案都不对
3.设函数f：
R—R,f（a）=2a+1;
g：
R—R,g（a）=a2，则_c___有反函数.
A.fgB.gf
C.fD.g
1
1，则图G有
d
4.已知图G的邻接矩阵为0
B.
6点，7边
D.5点7边
5.
A.
6.
7.
8.
9.
6点，8边
无向完全图K4是
汉密尔顿图
非平面图
在5个结点的完全二叉树中，
2
4
B.D.若有
B.D.
欧拉图树
4条边，则有—b_片树叶.
3
5
无向树T有7片树叶，3个3度结点，其余的都是4度结点，则T有__c___个4度结点.
3B.2
1D.0
与命题公式P（QR）等值的公式是—a_.
（PQ）RB.（PQ）R
（PQ）R
谓词公式（X）
P（x）
10•谓词公式A.蕴涵式
C.永真式
1.设A={b,2,3,A,
c.B
x（Py%））yRDy）P；
鳥xx）中量诫y的辖域是_bxQ（x））的类型是c.
xP（x）（xQ&
）
B.永假式
D.非永真的可满足式
B={1,3},C={-1,0,1,2}b则___a—.
BD.BC
2.若集合
A.1000
C.1
3.设集合
B.
{<
1,a,{<
1,<
a
A
A的元素个数为10,则其幂集的元素个数为
B.1024D.10
A={1,2},B={a,b},C={}，则（A
>
<
1,b,>
2,a,>
2,b,>
}
b,>
2,<
a,>
b,
B）
<
1,a>
>
1,b>
2,a>
2,b>
{{1,2},{a,b},{}}
设A={1,2,3,4,5,6,7,8}
上界、下界依次为d.
R是A上的整除关系,
B={2,4,6},则集合B的最大元、最小元、
占
八、、•
8、1、6、
B.8、2、8、2
6、2、6、
D.无、2、无、2
5.
有5个结点的无向完全图
K5的边数为a.
10
B.20
D.25
6.
设完全图Kn有n个结点（n丝），m条边，当b
时，Kn中存在欧拉回路.
n为偶数
B.n为奇数
m为偶数
D.m为奇数
7.
一棵无向树
T有5片树叶,
3个2度分支点，其余的分支点都是3度顶点，则
B.8
11
D.13
8.
命题公式（
PVQ）—R的析取范式是b.
PA
Q）VR
B.（PVQ）
VR
PAQ）V
R
D.（PVQ）VR
9.
下列等价公式成立的是
b.
PQ
B.P（QP）
P（PQ）
10,
•谓词公式
xPtx）（
xQ（DQ（PxQ（x））
Q（PQ）
的类型是c.
蕴涵式
永真式
T有c个顶
二、填空题（每小题3分，本题共15分）
6.命题公式P（QP）的真值是T（或1）.
7.若图G=<
V,E>
中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S,在G中删除S中的
所有结点得到的连通分支数为W，则S中结点数S与W满足的关系式为W|S|.
&
给定一个序列集合{000,001,01,10,0}，若去掉其中的元素0，则该序列集合构成前
缀码.
9•已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为5.
10.（x）（P（x）TQ（x）VR（x,y））中的自由变元为R（x,y）中的y
6•若集合A的元素个数为10,则其幂集的元素个数为1024.
7•设A={a,b,c},B={1,2}，作f：
AtB,则不同的
8.若A={1,2},R={<
x,y>
|xA,yA,x+y=10}，贝UR的自反闭包为{<
1,1>
2,2>
}.
9.结点数v与边数e满足e=v-1关系的无向连通图就是树.
6•设集合A={a,b},那么集合A的幂集是{,{a,b},{a},{b}}.
7.如果R1和R2是A上的自反关系，则R1UR2,RmR2,R1-R2中自反关系有2个.
设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之
变成树.
9•设连通平面图G的结点数为5,边数为6,则面数为3.
10.设个体域D={a,b},则谓
升级会员 