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

绪论单元测试本课程主要介绍哪些内容？

A:代数系统

B:图论

C:数理逻辑

D:二元关系

答案:ABCD第一章测试这个命题公式：为重言式。

A:对

B:错

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

A:

B:

C:

D:

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

）

A:

B:

C:

D:

答案:B命题为假命题的是（

）

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

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

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

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

答案:B语句中不是命题的只有(

)

A:学生都刻苦读书。

B:人要在锻炼中成长。

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

D:如果心情好，那么胃口就好。

答案:C第二章测试谓词公式的前束范式是唯一的。

A:错

B:对

答案:A的前束范式是（

）

A:

B:

C:

D:

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

）

A:P(a)P(b)

B:P(a)P(b)

C:P(a)

D:P(b)

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

)

A:

B:

C:

D:

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

A:

B:

C:

D:

答案:B第三章测试设A-B=，则有（）

A:

B:

C:

D:

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

)

A:

B:R

C:

D:

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

）

A:对称性、传递性

B:反对称性、传递性

C:反自反性、反对称性

D:自反性、反对称性

答案:B设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}}

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

A:对

B:错

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

A:

B:矛盾式

C:可满足式

D:重言式

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

）

A:群

B:交换群

C:半群

D:含幺半群

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

A:ab=a+b+ab

B:ab=a+b

C:ab=a+b+2ab

D:ab=a-b

答案:D说法正确的是（

）

A:在实数集上，乘法对加法是可分配的

B:在某集合的幂集上，∪对∩是可分配的

C:在某集合的幂集上，∩对∪是可分配的

D:在实数集上，加法对乘法是可分配的

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

A:对

B:错

答案:A第五章测试一个无向图G有5个点，6条边，那么G的点的度数之和是（

）

A:13

B:10

C:11

D:12

答案:D一个4阶有完全向图有（

）边。

A:10

B:13

C:12

D:11

答案:C设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:弱连通图

答案:D表述正确的是（

）

A:一个图如果至少有两个连通分支，那么它是不连通的。

B:一个图的简单通路也是初级通路。

C:一个图的初级通路也是简单通路。

D:一个图是连通的，那么它的连通分支数为1。

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

A:对

B:错

答案:A第六章测试设G是连通平面图，G中有6个顶点8条边，则G的面的数目是4。

A:错

B:对

答案:B哪些是一个图可以一笔画的条件（

）

A:所有点的度数都是偶数。

B:恰好有两个点的度数为奇数。

C:有奇数个点的度数为奇数。

D:有偶数个点的度数为偶数。

答案:AB连通图G是一棵树，当且仅当G中（）

A:每条边都是割边

B:有些边不是割边

C:无割边集

D:每条边都不是割边

答案:A哪个图不是二部图（

）

A:道路P5

B:完全图K5

C:圈C5

D:星图K1,5

答案:B哈密顿图的一个充分条件是