离散数学智慧树知到课后章节答案2023年下济宁医学院

离散数学智慧树知到课后章节答案2023年下济宁医学院济宁医学院

第一章测试

A:B:C:D:

答案:

设P：我将去市里，Q：我有时间．命题“我将去市里，仅当我有时间”符号化为

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:合取范式C:等价公式D:主析取范式

答案:主析取范式

下面4个推理定律中，不正确的是

A:B:C:D:

答案:

A:B:C:D:

答案:

下列语句中哪个是真命题

A:如果疑问句是命题，那么地球将停止转动.B:严禁吸烟！

C:我在说假话.D:如果1+2=3，那么雪是黑的.

答案:如果疑问句是命题，那么地球将停止转动.

A:0B:5C:8D:3

答案:5

第二章测试

A:永真式B:无法确定C:非永真式的可满足式D:矛盾式

答案:矛盾式

设个体域为整数集，下列公式中其真值为1的是

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: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:集合之间的包含关系C:实数之间的小于等于关系D:n阶方阵之间的相似关系

答案:n阶方阵之间的相似关系

A:B:C:D:

答案:

下列命题中结论正确的是

A:B:C:D:每一个等价关系必为偏序关系

答案:

A:无、2、无、2B:8、2、8、2

C:8、1、6、1D:6、2、6、2

答案:无、2、无、2

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:对

答案:错

一个代数系统中若存在左零元、右零元，则左零元，右零元一定相等。

A:错B:对

答案:对

一个代数系统中若存在左逆元、右逆元，则左逆元，右逆元必相等。

A:错B:对

答案:错

代数系统若存在单位元，则单位元是唯一的。

A:对B:错

答案:对

代数系统若存在单位元，零元则单位元必与零元相等。

A:错B:对

答案:错

第五章测试

独异点中的元素必有逆元.

A:对B:错

答案:错

A:对B:错

答案:错

A:对B:错

答案:对

A:对B:错

答案:对

独异点是含幺半群.

A:错B:对

答案:对

第六章测试

群必为半群.

A:错B:对

答案:对

群必为独异点.

A:对B:错

答案:对

群中并不是每个元素均有逆元.

A:对B:错

答案:错

群中无零元.

A:对B:错

答案:对

群和其子群共用一个单位元.

A:对B:错

答案:对

第七章测试

A:B:C:D:

答案:

A:既不是偏序关系也不是等价关系B:既是偏序关系又是等价关系C:偏序关系D:等价关系

答案:等价关系

A:B:C:D:

答案:

下面四组数不能构成无向图的度数列的

A:B:C:D:

答案:

A:B:C:D:

答案:

A:4B:5C:6D:8

答案:6

A:8B:10C:12D:4

答案:12

A:B:C:D:

答案:

下列哪一种图不一定是树

A:对每对结点间都有通路的图B:连通但删去任意一条边则不连通的图C:无回路的连通图D:有n个结点，n-1条边的连通图

答案:对每对结点间都有通路的图

A:B:C:D:

答案:

A:B