离散数学智慧树知到课后章节答案2023年下山东财经大学

离散数学智慧树知到课后章节答案2023年下山东财经大学山东财经大学

第一章测试

下列属于有限集的是（）。

A:正整数集

B:无理数集

C:学校的学生集合

D:有理数集

答案:学校的学生集合

集合的表示方法不包括（）。

A:矩阵法

B:列举法

C:图示法

D:描述法

答案:矩阵法

集合恒等式不包括（）。

A:交换律

B:分配律

C:结合律

D:分解律

答案:分解律

下列说法正确的是（）。

A:空集不是唯一的

B:空集不是集合

C:空集包含于空集

D:空集是无限集

答案:空集包含于空集

下列说法错误的是（）。

A:集合不可能作为元素出现在另一集合当中

B:正整数集是可数集

C:[0,1)是不可数集

D:空集不含有任何元素

答案:集合不可能作为元素出现在另一集合当中

第二章测试

下列属于命题的是（）。

A:小明和小王是朋友。

B:快出去！

C:这个命题是假的。

D:今天你吃饭了吗？

答案:小明和小王是朋友。

下列不能用蕴含联结词表示的是（）

A:因为你是我朋友，所以我请你吃饭。

B:如果明天下雨，那么我将在家休息。

C:尽管我没时间，但我还是跑步去了。

D:除非我有时间，否则我不去跑步。

答案:尽管我没时间，但我还是跑步去了。

下列说法正确的是（）。

A:主析取范式和主合取范式是互补的

B:析取范式是唯一的

C:同一命题的主析取范式和主合取范式不可能同时存在

D:主析取范式中可能存在极大项

答案:主析取范式和主合取范式是互补的

若前提A能够推理出B，那么一定是（）。

A:矛盾式

B:可满足式

C:不确定

D:永真式

答案:永真式

下列不属于命题逻辑推理框架的是（）。

A:直接证明法

B:逆向证明法

C:归谬法

D:附加前提证明法

答案:逆向证明法

第三章测试

一阶逻辑的基本构成不包括（）。

A:个体词

B:谓词

C:动词

D:量词

答案:动词

下列属于正确的一阶逻辑公式的是（）。

A:

B:

C:

D:

答案:

下列属于正确一阶逻辑前束范式的是（）。

A:

B:

C:

D:

答案:

下列属于0元谓词常项的是（）。

A:x和y是好朋友

B:我的梦想是x和y

C:我和你的年龄差是x

D:小明的父亲的篮球技术非常厉害

答案:小明的父亲的篮球技术非常厉害

关于一阶逻辑中的量词推理规则，不包括下列哪一种规则（）。

A:存在量词引入规则

B:存在量词复制规则

C:全称量词消去规则

D:全称量词引入规则

答案:存在量词复制规则

第四章测试

根据二元关系的基本定义，指出下列不属于二元关系的是（）。

A:父子关系

B:婚姻关系

C:三人斗地主的参赛关系

D:象棋比赛胜负关系

答案:三人斗地主的参赛关系

二元关系的性质不包括（）。

A:自反性

B:对称性

C:反传递性

D:反对称性

答案:反传递性

若关系R是自反的，则（）。

A:其关系矩阵对称

B:其关系矩阵主对角线全部为1

C:其关系矩阵全为1

D:其关系矩阵可逆

答案:其关系矩阵主对角线全部为1

若二元关系R具有对称性，则（）。

A:其关系矩阵不含有单向边

B:其关系矩阵主对角线全部为1

C:其关系矩阵不可逆

D:其关系矩阵可逆

答案:其关系矩阵不含有单向边

下列说法正确的是（）。

A:朋友关系具有对称性

B:婚姻关系具有传递性

C:小于等于关系具有反自反性

D:父子关系具有自反性

答案:朋友关系具有对称性

第五章测试

下列属于等价关系的是（）。

A:小于关系

B:父子关系

C:婚姻关系

D:朋友关系

答案:朋友关系

等价关系不满足（）。

A:自反性

B:反自反性

C:对称性

D:传递性

答案:反自反性

下列属于偏序关系的是（）。

A:父子关系

B:婚姻关系

C:朋友关系

D:小于等于关系

答案:小于等于关系

偏序关系不满足（）。

A:传递性

B:反自反性

C:自反性

D:反对称性

答案:反自反性

下列关于偏序关系说法正确的是（）。

A:极大元可能不唯一

B:最大元不一定是极大元

C:极大元一定是最大元

D:最大元一定存在

答案:极大元可能不唯一

第六章测试

关于图的连通性，下列说法正确的是（）。

A:连通图等价于完全图

B:连通图有可能存在多个连通分支

C:连通图中任意两点都是可达的

D:连通图的边数不可能小于顶点数

答案:连通图中任意两点都是可达的

在图的邻接矩阵表示方法中，下列说法正确的是（）。

A:邻接矩阵一定是可逆的

B:邻接矩阵表明了两点之间的可达关系

C:邻接矩阵可能不是方阵

D:邻接矩阵等价于关联矩阵

答案:邻接矩阵表明了两点之间的可达关系

在图的关联表示方法中，下列说法正确的是（）。

A:关联矩阵有可能不是方阵

B:关联矩阵表明了两顶点之间的可达关系

C:关联矩阵是稀疏矩阵

D:关联矩阵一定是对称的

答案:关联矩阵有可能不是方阵

下列说法正确的是（）。

A:连通图一定存在欧拉回路

B:连