1009离散数学（本）?2019年7月中央电大开放本科试卷代号:1009座位号D国家开放大学2019年春季学期期末统一考试离散数学(本)试题
(半开卷)2019年7月题号二E四五六总分分数得分评卷人一、单项选择题(每小题3分,本题共15分)1.若集合A-{1,2,3)，则
下列表述正确的是().A.(1,2,3)∈AB.AC(1,2)C.{1,2,3)CAD.{1,2)∈A2.设A-{1,2
,3),B-{1,2,3,4),A到B的关系R={Ix∈Ary∈B,x>y),则R=().A.<1,2>,<2,3>1
B.(<1,1>.<1,2>.<1.3>.<1.4>.<1.5>}C.(<1,1>.<2,1>)D.<2,1>,<3,1>.
<3,2>)3.无向图G的边数是10,则图G的结点度数之和为()A.10B.20C.30D.54.如图一所示,以下说法正确的是
()agA.e是制点odB.{a,e)是点割集b0C.{b,e}是点割集图一D.{d}是点割集5.设个体域为整数集,则公
式Vx3y(x+y=2)的解释可为().A.任意整数工,对任意整数y满足τ+y=2B.对任意整数工，存在整数y满足x+y=
2C.存在一整数工,对任意整数y满足x+y=2D.存在一整数工，有整数y满足x+y=2得分评卷人=、填空题(每小题3分,本题共15
分)6.设集合A={a,b,c),B={b,c),C=(c,d)，则A∩(BUC)等于7.设A-{1,2),B=(2,3),C=
(3.4),从A到B的函数f-(<1,2>,<2,3>)，从B到C的函数g=(<2,3>,<3,4>),则Ran(g./)等于.
8.设G是汉密尔顿图,S是其结点集的一个子集，若S的元素个数为6,则在G-S中的连通分支数不超过，9.设G是有8个结点的连通图,结
点的度数之和为24.则可从G中刷去条边后使之变成树。10.设个体城D-(1,2,3,4)，则谓词公式(Vx)A(x)消去量词后的
等值式为得分评卷人三、逻辑公式翻译(每小题6分,本题共12分)11.将语句“昨天下雨,今天仍然下雨.”翻译成命题公式，12.将语句
“我们下午2点或者去礼堂看电影或者去教室看书，”翻译成命题公式.得分评卷人四、判断说明题(判断各题正误，并说明理由，每小题7分,本
题共14分)13.不存在集合A与B,使得A∈B与ACB同时成立.14.如图二所示的图G存在-条欧拉回路，，5dV4VI。h品b图
二試巻代号:1009国家升放大学2019年春季学期期末統一考武B6うと高散数学(本)試題答案及坪分柝准(半幵巻)(供参考)20
19年7月一、単項迭拝題(毎小題3分,本題共15分)1.C2.D3.B4.A5.Bニ、填空題(毎小題3分,本題共15分)6
.{b,c}7.{3,4}(或C8.69.510.A(1)AA(2)AA(3)AA(4)三、逐輯公式翻(毎小題6分,本題共
12分)11.没P;昨天下雨,Q:今天下雨.(2分)則命題公式カ:PAQ.(6分)12.没P:我仞下午2点去礼堂看屯影，Q:我仞
下午2点去教室看お.(2分)則命題公式カ:っ(P--Q).(6分)注:或者(っPAQ)V(PAっQ)四、判断説明題(毎小題7分,本
題共14分)13.惜俣.(3分)例.没A={a},B={a,{a}}(5分)則有AEB且ACB.(7分)説明;挙出符合条件的反例均
蛤分.14.正碗.(3分)因カ困Gカ達通的，且其中毎个頂点的度数均カ偶数.(7分)如果具体指出一条歌拉回路也同祥給分.16五、汁算
題(毎小題12分,本題共36分)15.解:R=(<1,3>,<2,2>,<3,1>}SV(OrA9(3分〉s={<1,1>,<
2,2>,<3,3>)(6分)R-l-{<3,1>,<2,2>,<1,3>}(9分)r(S)={<1,1>,<2,2>,<3,3
>)(12分)説明:対于毎一个求解項，如果部分正硝,可以給対座1分.16.解:(1)VIGOV3ov(3分)(2)郤接矩降01
O1]0O1(6分)00OO(3)deg(v)=2deg(uz)=2deg(ひ)=0deg(u,)=2(9分)(4)朴圏QVaV(12分) |
|
