(2022更新）国家开放大学电大《离散数学本》期末题库及答案.docxVIP

最新国家开放大学电大【离散数学(本)】期末题库及答案 考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并旦每年都在更新。该题库 对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查 找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他网 核及教学考一体化答案，敬请查看。 【离散数学】题库及答案一 一、单项选择题(每题3分，此题共15分) TOC \o 1-5 \h \z 假设集合 A={a, b}9 B={ a, b, ( a, b }),则( ). A. AciB,且』B. AeBf但力芯 C. A(zB9 但 AwB D. 旦ZaB 集合Z={1, 2, 3, 4, 5, 6, 7, 8}上的关系夫={5 y|x+y=10且x, ,则的性质为( ). A.自反的 B.对称的 C.传递旦对称的 D.反自反且传递的 如果R和人2是Z上的自反关系，则R1UR2, RQR2, 中自反关系有( )个. A. 0 B. 2 C. 1 D. 3 如图一所示，以下说法正确的选项是()? A.但,时}是割边 B. ((?, e)}是边割集 C. {[时0,现是边割集 D. ((e))是边割集 图一 TOC \o 1-5 \h \z 设N (x)： x是人，B (x)： x是学生，则命题“不是所有人都是学生〞可符号化为( ). A. ( V x)(^4(a) A5(x)) B. (3x)(24(x)AB(x)) C? n (Vx)(?l(x) fg(x)) D. -] (3x)(^(x)A-| 5(x)) 二、填空题(每题3分，此题共15分) 假设集合力的元素个数为10,则其蓦集的元素个数为 . 设A={af b, c), B={1, 2},作/： 4-B,则不同的函数个数为 . 假设力={12}，R={x.y\x^A,y^A,x+y=\G},则R 的自反闭包为 ? 结点数y与边数e满足 关系的无向连通图就是树. 设个体域D={a, b,c}9则谓词公式(VxM(x)消去量词后的等值式为 三、 逻辑公式翻译(每题6分，此题共12分) 将语句“尽管他接受了这个任务，但他没有完成好?〞翻译成命题公式. 将语句“今天没有下雨翻译成命题公式. 四、 判断说明题(每题7分，木题共14分) 判断下面各题正误，并说明理由. 下面的推理是否正确，试予以说明. (Vx) F(X)-G (x) 前提引入 F (y) -G (y) US (1). 假设偏序集4, 的哈斯图如图二所示，则集合』的最大元为s最小元不存在. 计算题(每题12分，此题共36分) 求(PV。)一(RV。)的合取范式. 设刀={0, 1, 2, 3, 4), 7?=(x, y\x^A, yeA _H. x+y0), S={xf y\xeA, yeA x+y3},试 求 R, S, R,S, R-i, L, r(R)? 画一棵带权为1, 2, 2, 3, 4的最优二叉树，计算它们的权. 六、 证明题(此题共8分) 设G是一个〃阶无向简单图，〃是大于等于2的奇数.证明G与中的奇数度顶点个数相等(° 是G的补图). 试题解答 一、单项选择题[每题3分，此题共15分 ] 1. A 2. B 3. B 4. D 5. C 二、填空题(每题3分，此题共15分) TOC \o 1-5 \h \z 1024 8 (1,1,2,2} e=v~\ A (a) /\A (b) ( u) 三、 逻辑公式翻译[每题6分，此题共12分 ] 设他接受了这个任务，Q：他完成好了这个任务， [2分 ] PzQ? [6分 ] 设F：今天下雨， [2分 ] -yP. [6 分 ] 四、 判断说明题[每题7分，此题共14分 ] 错误. [3分 ] [2 ]应为F [＞ ] -G [x ],换名时，约束变元与自由变元不能混淆. [7分 ] 错误. [3分 ] 集合A的最大元不存在，。是极大元. [7分 ] 计算题[每题12分，此题共36分 ] (PV2)一 (7?Vg) [4分 ][12 [4分 ] [12 分 ] [2分 ] [4分 ] [6分 ] [8分 ] [10 分 ] [12 分 ] ^(-nPA-e)V (RVQ) 顷V V o)/\ (2 V R V。) =(2VV。)AR 合取范式 R=0, 5={0,0,0,1,0,2,0,3,1,0,1,1,1,2,2,0,2,1,3,0} ?S=0, E=0, s=s, RR)=L. 权为 1x3+2x3+2x2+3x2+4x2=27[10 权为 1x3+2x3+2x2+3x2+4x2=27 [10 分 ] [12 分 ] 六 六、证明题[此题共8分 ] 18.证明：因