离散数学_河南科技学院中国大学mooc章节课后测试答案期末考试题库2024年.docxVIP

离散数学_河南科技学院中国大学mooc章节课后测试答案期末考试题库2024年

在自然数集合上的减法运算是封闭的。

答案:错误

关系的复合运算满足交换律。

答案:错误

在有n个结点的连通图中，其边数至少有n-1条。

答案:正确

n个结点的无向完全图Kn的边数为n(n-1)/2。

答案:正确

【图片】是一个强连通图。

答案:正确

A={1,2,3},则R={1,1,2,2}为A上恒等关系。

答案:错误

空集是任何集合的真子集。

答案:错误

下列集合和运算不能构成代数系统的是（）。

答案:S={1,-2,3,2,-4}，x*y=|y|

对于任何无向图G，有（）。（其中：k(G)表示图G的点连通度，l(G)表示图G的边连通度，d(G)表示图G的最小度。）

答案:k(G)￡l(G)￡d(G)

设A={a,b,c}，B={1,2,3}，则下列关系中能构成A到B函数的是（）。

答案:f3={,,}

集合A={1,2,…,10}上的关系R={|x+y=10,x,y?A}，则R的性质为（）。

答案:对称的

下列语句中是命题的是（）。

答案:如果今天天下雨，那么鸟儿不会飞。

有向图所有结点的入度之和等于所有结点的出度之和。

答案:正确

图中奇数度顶点的个数为偶数。

答案:正确

完全图K５是欧拉图。

答案:正确

下图中，()是边割集。【图片】

答案:{(v1,v3),(v2,v3)}

设V={a,b,c,d}，则与V构成强连通图的边集为（）。

答案:E1={,,,,}

若图G有一条路经过图中每个结点恰好一次,则G（）。

答案:有一条汉密尔顿路

任何无向图中结点间的连通关系是（）。

答案:等价关系

无向图G中有16条边，且每个结点的度数均为2，则结点数是（）。

答案:16

设|X|=3，|Y|=2，则从X到Y可以生成不同的满射个数为（）。

答案:8

设|X|=3，|Y|=4，则从X到Y可以生成不同的单射个数为（）。

答案:24

设f为整数集Z上的函数，且f(x)为x除以5的余数，则f（）。

答案:既非单射又非满射

设为自然数集上的函数，且【图片】，则f（）。

答案:既非单射又非满射

设Z为整数集，则二元关系【图片】（）。

答案:能构成Z上的函数

设A={a,b,c}，则下列是集合A的划分的是（）。

答案:{{a},{b,c}}

4、下列语句中不是命题的语句是（）。

答案:我在说谎。_x=2+y

关于命题联结词，下列说法正确的是（）。

答案:P∨Q为假当且仅当P和Q同时为假。_P?Q为真当且仅当P与Q的真值相同。_P∧Q为真当且仅当P和Q同时为真。

设G(x):x是金子，C(x):x是发光的物体，则命题“发光的物体不都是金子”可符号化为()。

答案:_

以下对谓词公式描述正确的是（）。

答案:___

谓词公式【图片】中变元x()。

答案:是自由变元_是约束变元

设C(x):x是国家运动员，G(x):x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为()。

答案:_

语句“小明昨天买了10件或者20件衣服。”是一个复合命题。

答案:错误

公式(P∨﹁Q)∧→R是合式公式。

答案:错误

P表示我学习，Q表示我听音乐，则“我不能一边学习，一边听音乐”可命题符号化为（）。

答案:┐(P∧Q)_P→┐Q

4、下列语句中不是命题的语句是（）。

答案:x=2+y_我在说谎。

关于命题联结词，下列说法正确的是（）。

答案:P∧Q为真当且仅当P和Q同时为真。_P∨Q为假当且仅当P和Q同时为假。_P?Q为真当且仅当P与Q的真值相同。

下列语句中为命题的是()。A.B.C.D.

答案:2010年的亚运会在上海举行。

命题公式?(P→Q)的主析取范式是（）。

答案:P∧?Q

下列等价公式中，()是错的。

答案:A∨FF

设P表示：你没有给我写信，Q表示：它在途中丢失了，则“或者你没有给我写信，或者它在途中丢失了”可命题符号化为（）。

答案:﹁(P?Q)

以下命题公式中，为永假式的是（）。

答案:┐(Q?Q)∧P