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

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

若集合S的基数|S|=5，则S的幂集的基数|P(S)|=（）。

答案:32

设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点中，零元是()。

答案:6

设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点中，单位元是()。

答案:2

设Ａ＝｛1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B的关系Ｒ＝{|x=2y,则关系R为

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

集合A上的偏序关系的三个性质是什么？

答案:自反性、反对称性和传递性

集合A上的等价关系的三个性质是什么？

答案:自反性、对称性和传递性

(P→Q)→(P→(P∧Q))?(等价)提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用T代替，假用F代替。3.参考符号：?∨∧→????

答案:T##%_YZPRLFH_%##1

P为真(T),?P的真值为()。提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用T代替，假用F代替。3.参考符号：?∨∧→????

答案:F##%_YZPRLFH_%##0

该公式是前束范式:?x?y(F(x,y)∧G(y,z))∨?xH(x,y,z)

答案:错误

该命题符号化正确吗？每个自然数都是整数。令I(x)：x是整数，N(x)：x是自然数。于是命题的表达式为?x(N(x)∧I(x))

答案:错误

下列命题符号化正确吗？有些大学生吸烟。令A(x)：x吸烟，S(x)：x是大学生。于是命题的表达式为?x(S(x)∧A(x))

答案:正确

若A?B,B?C,则A?C。

答案:正确

R是X上的关系，则有rt(R)=tr(R)。

答案:正确

两个集合A和B，A与B的笛卡尔积满足交换律。

答案:错误

全序关系一定是偏序关系，偏序关系不一定是全序。

答案:正确

每个图中，结点度数的总和等于边数的两倍。

答案:正确

下列哪些式子成立？

答案:(?x)A(x)→B?(?x)(A(x)→B)_(?x)A(x)∨B??(?x)(A(x)∨B)

以下（）不是N上的二元运算。

答案:除法_减法

下列语句中哪些是命题？

答案:铅球不是球。_刘翔110米栏用了不到13秒，他是一个真正的运动健将。_要是他不上场，我们就会输。

下列哪些选项为简单合取式（）

答案:p∧?q_p∧?p_p

设R是整数集I上的关系，定义为当且仅当|i1-i2|≤10时，i1Ri2,则R是().

答案:对称的_自反的

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

答案:自反的_对称的

f:R→R，f(x)=2x（x∈R），则f是（）。

答案:双射

设X={1,2,3},Y={a,b,c,d},f={1,a,2,b,3,c}，则f是()。

答案:从X到Y的单射，但不是满射

我国的佛教寺庙分布于全国各地，普济寺是我国的佛教寺庙，所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是（）

答案:现在的独生子女娇生惯养，何况他还是三代单传的独苗呢

某些公务员是行政管理专业的。因此，某些行政管理专业的人做管理工作。上述推理如果成立，必须补充以下哪项作为前提？

答案:所有公务员都做管理工作

列哪个选项为不是析取范式（）

答案:(P∨Q)∧(P∨┐Q∨R)

具有6个顶点，12条边的连通简单平面图中，每个面都是由（）条边围成？

答案:3

如果“只有你去比赛，我才去观战”命题为真，则下列为假的一项是：

答案:如果你去比赛，我就去观战。

A={2,3,6,12,24,36},“≤”是A上的整除关系R，子集B={24,36}的下确界是（）。

答案:12

设C={1,2,3,6,12,24,36}，≤是C上整除关系，子集B={2,3}，的最小元是（）

答案:无

设C={1,2,3,6,12,24,36}，≤是C上整除关系，子集B={1,2,3}，的极大元是（）

答案:2,3

设A={0,1,2,3}，A上的关系R={0,0,0,2,1,1,1,3,2,2,2,0,3,1},则R是().

答案:对称的

集合A={x|x=2的n次方，n∈N}对（）运算封闭。

答案:乘法

设G是n个结点、m条边和r个面的连通平面图，则m等于（）。

答案:n+r-2

面（）哈斯图所描述的偏序关系构成分配格。【图片】

答案:D

是群，则对*（）。

答案:有单位元，可结合

给定下列序列，（）可以构成无向简单图的结点次数序列。

答案:（1，1，2，2，2）

设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式$x(P(x)úQ(x))