最新国家开放大学电大《离散数学(本)》期末题库及答案 .pdfVIP

最新国家开放大学电大《离散数学(本)》期末题库及答案

考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库

对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查

找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他网

核及教学考一体化答案，敬请查看。

《离散数学》题库及答案一

一、单项选择题（每小题3分，本题共15分）

1．若集合A={a，b}，B={a，b，{a，b}}，则（）．

A．AB，且ABB．AB，但AB

C．AB，但ABD．AB，且AB

2A={1,2,3,4,5,6,7,8}R={xy|x+y=10x,yA}R

．集合上的关系，且，则的性质为（）．

A．自反的B．对称的

C．传递且对称的D．反自反且传递的

3．如果R和R是A上的自反关系，则R∪R，R∩R，R-R中自反关系有（）个．

12121212

A．0B．2C．1D．3

4．如图一所示，以下说法正确的是()．

A．{(a,e)}是割边B．{(a,e)}是边割集

C．{(a,e),(b,c)}是边割集D．{(d,e)}是边割集

图一

5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（）．





A．(x)(A(x)∧B(x))B．┐(x)(A(x)∧B(x))



C．┐(x)(A(x)→B(x))D．┐(x)(A(x)∧┐B(x))

二、填空题（每小题3分，本题共15分）

6．若集合A的元素个数为10，则其幂集的元素个数为．

7A={abc}B={12}fAB

．设，，，，，作：→，则不同的函数个数为．

8．若A={1,2}，R={x,y|xA,yA,x+y=10}，则R的自反闭包为．

9．结点数v与边数e满足关系的无向连通图就是树．

10．设个体域D＝{a,b,c}，则谓词公式(x)A(x)消去量词后的等值式为．

三、逻辑公式翻译（每小题6分，本题共12分）

11．将语句“尽管他接受了这个任务，但他没有完成好．”翻译成命题公式．

12．将语句“今天没有下雨．”翻译成命题公式．

四、判断说明题（每小题7分，本题共14分）

判断下列各题正误，并说明理由．

13．下面的推理是否正确，试予以说明．

（）→

(1)（x）FxG（x）前提引入

→

(2)F（y）G（y）US（1）．

14．若偏序集A，R的哈斯图如图二所示，则集合A的最大元为a，最小元不存在．

图二

五．计算题（每小题12分，本题共3