离散数学知到智慧树章节测试课后答案2024年秋枣庄学院

离散数学知到智慧树章节测试课后答案2024年秋枣庄学院第一章单元测试

公式的成真赋值为是01；10。（）

A:错B:对

答案:对设p,r为真命题，q,s为假命题，则复合命题的真值为1.（）

A:对B:错

答案:错公式共同的成真赋值为01；10。（）

A:对B:错

答案:对设A为任意的公式，B为重言式，则的类型为重言式。（）

A:错B:对

答案:对设p,q均为命题，在{不能同时为真条件，p与q的排斥也可以写成p与q的相容或。（）

A:对B:错

答案:对

第二章单元测试

设A为含命题变项p,q,r的重言式，则公式的类型为矛盾式。（）

A:对B:错

答案:错设B为含命题变项p,q,r的重言式，则公式的类型为矛盾式。（）

A:错B:对

答案:对设p,q为命题变项，则的成真赋值为01；10。（）

A:对B:错

答案:对设p,q为真命题，r,s为假命题，则复合函数的成真赋值为1.（）

A:对B:错

答案:错矛盾式的主析取范式为0.（）

A:对B:错

答案:对

第三章单元测试

φ∈φ且φ∈{φ}（）

A:错B:对

答案:错φφ且φ{φ}（）

A:错B:对

答案:对φφ且φ∈{φ}（）

A:对B:错

答案:对A，B是集合，A⊕B=φ，当且仅当A=B。（）

A:对B:错

答案:对设A={1，2，3，4，5，6}，则A有个真子集（）

A:对B:错

答案:错

第四章单元测试

设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备（）。

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

答案:反对称性设集合A={1,2,3,4},A上的关系R＝{(1,1),(2,3),(2,4),(3,4)},则R具有（）。

A:传递性B:对称性C:其他选项答案都不对D:自反性

答案:传递性集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,yA}，则R的性质为（）。

A:对称的B:自反的C:传递的D:传递的，对称的

答案:对称的设Z为整数集，则二元关系f{a,baZbZb2a3}（）。

A:能构成Z上的满射B:不能构成Z上的函数C:能构成Z上的单射D:能构成Z上的函数

答案:能构成Z上的函数设f为整数集Z上的函数，且f(x)为x除以5的余数，则f（）

A:为双射B:为满射而非单射C:为单射而非满D:既非单射又非满射

答案:既非单射又非满射

第五章单元测试

仅由一个孤立点构成的图称为平凡图。（）

A:对B:错

答案:对图G中的初级回路（基本回路）都是简单的回路。（）

A:错B:对

答案:对有向图G=(V，E)，其中V={a，b，c，d}，E={<a，b><a，d>，<b，c>，<c，d>}，则图G为强连通图。（）

A:对B:错

答案:错下列关于图的连通性的叙述中正确的是（）。

A:任一无向图的点连通度都不超过它的边连通度；B:n阶无向完全图的点连通度为n；C:在一n阶圈Cn(n≥4)上任意去掉两个顶点得到得图都有2个连通分支；D:有向图是连通的是指它是强连通的；

答案:n阶无向完全图的点连通度为n；设是无向图中的一条通路，中的顶点各不相同,则是一条（）。

A:简单通路B:初级通路C:简单回路D:初级回路

答案:初级通路

第六章单元测试

设无向图G具有割点，则G中一定不存在哈密尔顿通路。（）

A:错B:对

答案:错若无向连通图G中存在桥，则G的点连通度和边连通度都是1。（）

A:对B:错

答案:对任何平面图G的对偶图G*都是连通平面图。（）

A:对B:错

答案:对K5既是欧拉图又是哈密顿图。（）

A:对B:错

答案:对度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。（）

A:错B:对

答案:对

第七章单元测试

任何树T都至少有两片叶子。（）

A:错B:对

答案:错任何无向树都是二部图。（）

A:对B:错

答案:对{0000，0010，010，011，111，01，10}是一个前缀码。（）

A:错B:对

答案:错设是一棵完全二叉树，则的每个结点都（）。

A:至多有两个子结点B:恰有两个子结点C:至少有两个子结点D:可以有任意多个子结点

答案:至多有两个子结点设是一棵有(2）个顶点的树，则有n-1条边.（）

A:对B:错

答案:对

第八章单元测试

将数字1,2,3,4填入标号1,2,3,4的四个方格中，每个格填一个，则每一个方格的标号与所填的数字均不同的填法有（）种.

A:6B:23C:11D:9

答案:9苗苗有n块大白兔奶糖，从生日那天开始，她每天至少吃一块，吃完为止。一共有（）种安排方案？

A:6nB:2n-1C:23D:2n

答案:2n-1一个社团共有10名成员，从中选出一名主席、一名副主席、一名书记，则共有（）种方法

A:720B:300C:360D:600

答案:720如果有4个男孩和4个女孩坐成一排，每个人的旁边都可