离散数学_电子科技大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

离散数学_电子科技大学中国大学mooc课后章节答案期末考试题库

2023年

1.公式的主合取范式为以下哪一个？（以编码形

式表达）

答案:

2.若有前提集合，则可推出

以下哪个结论？

答案:

3.给定论域

，在该赋值下，公式的真值为？

答案:

1

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

4.根据自然演绎法，以下选项哪一个是公式

的有效结论？

答案:

5.以下哪一个不是集合A={∅,1,{b}}的幂集P(A)中的元素？

答案:

{b}

6.设R={1,4,2,1,2,3,3,1,4,2,4,3}是集合A={1,2,3,4}上的

二元关系。则R不具备哪种性质？

答案:

传递

7.设A={a,b|a,b均为正整数},在A上定义二元关系∼为：a,b∼c,d

当且仅当ad=bc，则此二元关系为()?

答案:

等价关系

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

8.集合A={1,6,9,12,18,36},⩽为整除关系。则其子集B={6,12,18}的极大元，

极小元，上界，下

界分别为?（以；分隔）

答案:

12,18；6；36；1,6

9.设函数,则以下哪一项是复合函数

答案:

10.设图G有n个结点，n+1条边，且每个结点的度数都不超过3，则G中至少

有（）个度数等于3的结点？

答案:

2

11.有向图G如下图所示，则图G中长度为4的通路和回路数各为多少条？

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

答案:

15；3

12.某城市拟在六个区之间架设有线电话网，其网点间的距离如下列有权矩阵给

出，则架设线路的最优方案的线路总长度为（）。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

答案:

18

13.判断以下命题哪个为真？

答案:

若A-B=B-A，则有A=B

14.设,下列哪个是A的划分？

答案:

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

{{1,2,7},{3,5,10},{4,