资源描述：
《国家开放大学电大《离散数学(本)》期末题库及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、最新国家开放大学电大《离散数学(本)》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题屮的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他网核及教学考一体化答案，敬请查看。《离散数学》题库及答案一一、单项选择题(每小题3分，本题共15分)1.若集合A={a,b},B={afb,{a,/?}},贝9().A.AuB,且AwBB・AwB,但AgBC.Au
2、B,但AgBD.且AgB2.集合A二{1,2,3,4,5,6,7,8}上的关系R={
3、x+y=10且兀,y“},则R的性质为().A.自反的B.对称的C.传递且对称的D・反自反且传递的3.如果&和/?2是A上的自反关系，则R]U7?2,川-忌中自反关系有()个.A.0B.2C.1D.34.如图一所示，以下说法正确的是().A.{(«,e)}是割边B.{(©£)}是边割集C.{(d,a),(b,c)}是边割集D.{(〃,£)}是边割集图一5.设A(x)：x是人，B(x)：兀是学生，则命题"不是所有人都是学生”可符号化为().A
4、.(Vx)(A(x)AB(x))B・-i(日兀)3⑴C.n(Vx)(A(x)-B(兀))D.n(3x)(A(x)AnB(x))二、填空题(每小题3分，本题共15分)6.若集合A的元素个数为10,则其幕集的元素个数为・1.设A={a,b,c),B二{1,2},作/：A-B,则不同的函数个数为・2.若A={1,2},y>
5、无wA,ywA,无+)=10},则R的自反闭包为.3.结点数u与边数幺满足关系的无向连通图就是树.4.设个体域D={a,b,c},则谓词公式(0兀)川兀)消去量词后的等值式为三、逻辑公式翻译(每小题6分，本题共12分)5
6、.将语句“尽管他接受了这个任务，但他没有完成好翻译成命题公式.6.将语句“今天没有下雨・”翻译成命题公式.四、判断说明题(每小题7分，本题共14分)判断下列各题正误，并说明理由.7.下面的推理是否正确，试了以说明.(1)(Vx)F(x)-*G(x)前提引入(2)F(y)-*G(y)US(1).8.若偏序集R>的哈斯图如图二所示，则集合A的最大元为°,最小元不存在.五.计算题(每小题12分，本题共36分)9.求(PVQ)—(RVQ)的合取范式.10.设力二{0,1,2,3,4),/?={xEAfyeA且兀+)<0},5={<
7、x,y>x^A,y^A且兀+y<3},试求R,S,R・S,R'V1,”/?)・11.画一棵带权为1,2,2,3,4的最优二叉树，计算它们的权.六、证明题(本题共8分)12.设G是一个n阶无向简单图，"是大于等于2的奇数.证明G与C中的奇数度顶点个数相等(C是G的补图).试题解答一、单项选择题（每小题3分，本题共15分）1.A2.B3.B4.D5.C二、填空题（每小题3分，本题共15分）6.10247.88.{<1,1>,<2,2>}9.e=v~10.A⑷AA（Z?）AA（c）三、逻辑公式翻译（每小题6分，本题共12分）11•设P
8、：他接受了这个任务，Q：他完成好了这个任务，（2分）PA-.Q.（6分）12.设P：今天下雨，（2分）（6分）四、判断说明题（每小题7分，本题共14分）13.错误.（3分）（2）应为F（）J-G（Q,换名时，约束变元与自由变元不能混淆.（7分）14.错误.（3分）集合人的最大元不存在，d是极大元.（7分）五•计算题（每小题12分，本题共36分）15.(pvg)-(/?ve)（4分）（12分）（2分）（4分）（6分）（8分）（10分）（12分）o->(pve)v(/?ve)<=>(-1PA-1Q)V(/?VQ)o(「pv/^ve)A(-
9、.evRve)o—PJZQ)AR合取范式16.R=0,S={<0,0>,<0,l>,<0,2>,<0,3>,<1,0>,v1,1>,v1,2>,<2,0>,<2,l>,<3,0>}R・S=0,L=s,KR)=Ia・权为1x3+2x3+2x2+3x2+4x2=27（10分）（12分）六、证明题（本题共8分）18.证明：因为77是奇数，所以77阶完全图每个顶点度数为偶数，（3分）因此，若G中顶点卩的度数为奇数，则在G中U的度数一泄也是奇数，（6分）所以G与乙中的奇数度顶点个数相等.（8分）《离散数学》题库及答案二一、单项选择题（每小题3
10、分，本题共15分）1.若集合A二{1,{2},{1,2）},则下列表述正确的是（）.A.2o4B.{I}o4C.1D.2eA2.已知一棵无向树T屮有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.A・6B.4
