离散数学（华东交通大学）智慧树知到课后章节答案2023年下华东交通大学

离散数学（华东交通大学）智慧树知到课后章节答案2023年下华东交通大学华东交通大学

绪论单元测试

本课程主要介绍哪些内容？

A:图论

B:二元关系

C:代数系统

D:数理逻辑

答案:图论

;二元关系

;代数系统

;数理逻辑

第一章测试

这个命题公式：为重言式。

A:对B:错

答案:对

下列4个推理定律中，正确的是（）

A:B:C:D:

答案:;

设p：他学习刻苦，q：他优秀，命题“他不仅学习刻苦且优秀”的符号化正确的是（

）

A:B:C:D:

答案:

命题为假命题的是（

）

A:如果2是奇数，那么一个公式的析取范式不惟一。B:如果2是偶数，那么一个公式的析取范式不惟一。C:如果2是偶数，那么一个公式的析取范式惟一。D:如果2是奇数，那么一个公式的析取范式惟一。

答案:如果2是偶数，那么一个公式的析取范式惟一。

语句中不是命题的只有(

)

A:多么优秀的大学生活呀！B:如果心情好，那么胃口就好。C:学生都刻苦读书。D:人要在锻炼中成长。

答案:多么优秀的大学生活呀！

第二章测试

谓词公式的前束范式是唯一的。

A:错B:对

答案:错

的前束范式是（

）

A:B:C:D:

答案:;

设个体域A={a,b}，公式"在A中消去量词后应为（

）

A:P(a)B:P(a)P(b)C:P(b)D:P(a)P(b)

答案:P(a)P(b)

令F(x):x是金属，G(y):y是液体，H(x,y):x可以溶解在y中，则命题“任何金属可以溶解在某种液体中”可符号化为(

)

A:B:C:D:

答案:

设M（x）:x是人，F（x）：x犯错误，命题“所有的人都会犯错误。”符号化为（）

A:B:C:D:

答案:

第三章测试

设A-B=，则有（）

A:B:C:D:

答案:

设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包s(R)是(

)

A:B:C:D:R

答案:

设关系R={<a,a>,<a,b>,<a,c>},则R满足性质（

）

A:自反性、反对称性B:反对称性、传递性C:反自反性、反对称性D:对称性、传递性

答案:反对称性、传递性

设A={1,2,3,4}，下列哪些是A上的划分（

）

A:{{1,3},{2,4}}B:{{1},{2},{3},{4}}C:{{1,2},{2,3},{4}}D:{{1,2},{3,4}}

答案:{{1,3},{2,4}};{{1},{2},{3},{4}};{{1,2},{3,4}}

集合A={2,3,4,5,6,7}上的整除关系是偏序关系，A上的极小元是2、3、5、7。

A:对B:错

答案:对

第四章测试

设有代数系统G=〈A，〉，其中A是所有命题公式的集合，为命题公式的合取运算，则G的幺元是（）

A:重言式B:C:矛盾式

D:可满足式

答案:重言式

设A是奇数集合，×为乘法运算，则<A，×>是（

）

A:含幺半群B:群C:半群

D:交换群

答案:含幺半群

在实数集合R上，下列定义的运算中不可结合的是（）

A:a*b=a+b+abB:a*b=a-bC:a*b=a+bD:a*b=a+b+2ab

答案:a*b=a-b

说法正确的是（

）

A:在实数集上，加法对乘法是可分配的B:在实数集上，乘法对加法是可分配的C:在某集合的幂集上，∪对∩是可分配的D:在某集合的幂集上，∩对∪是可分配的

答案:在实数集上，乘法对加法是可分配的;在某集合的幂集上，∪对∩是可分配的;在某集合的幂集上，∩对∪是可分配的

设〈G,*〉是群，那么G中任意元素都可逆。

A:对B:错

答案:对

第五章测试

一个无向图G有5个点，6条边，那么G的点的度数之和是（

）

A:12

B:13

C:11

D:10

答案:12

一个4阶有完全向图有（

）边。

A:11

B:13

C:10

D:12

答案:12

设D=<V,E>为有向图，其中点集V={a,b,c,d,e,f},边集E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}，则D是（）

A:不连通图B:强连通图C:单向连通图D:弱连通图

答案:弱连通图

表述正确的是（

）

A:一个图是连通的，那么它的连通分支数为1。B:一个图如果至少有两个连通分支，那么它是不连通的。C:一个图的初级通路也是简单通路。D:一个图的简单通路也是初级通路。

答案:一个图是连通的，那么它的连通分支数为1。;一个图如果至少有两个连通分支，那么它是不连通的。;一个图的初级通路也是简单通路。

一个n阶连通图，至少有n-1条边。

A:错B:对

答案:对

第六章测试

设G是连通平面图，G中有6个顶点8条边，则G的面的数目是4。

A:错B:对

答案:对

哪些是一个图可以一笔画的条件（

）

A:有偶数个点的度数为偶数。B:所有点的度数都是偶数。C:恰好有两个点的度数为奇数。D:有奇数个点的度数为奇数。

答案:所有点的度数都是偶数。;恰好有两个点的度数为奇数。

连通图G是一棵树，当且仅当G中（）

A:每条边都是割边B:有些边不是割边C:每条边都不是割边D:无割边集

答案:每条边都是割边

哪个图不是二部图（

）

A:完全图K5B:星图K1,5C:圈C5D:道路P5

答案:完全图K5

哈密顿图的一个充分条件是（