离散数学-软件工程技术专业学习通课后章节答案期末考试题库2023年

离散数学-软件工程技术专业学习通课后章节答案期末考试题库2023年命题变项不是命题。

参考答案:

对

设p:人固有一死，重于泰山，q:人固有一死，轻于鸿毛。将人固有一死或重于泰山或轻于鸿毛符号化

参考答案:

（p∧q)∨(p∧q)

设表示“我将去书店”，表示“我有时间”，则命题“我将去书店，仅当我有时间”符号化为___________。

参考答案:

P→Q

全体小项析取式为（）

参考答案:

永真式

设，则是（）。

参考答案:

是单射不是满射B．是满射不是单射

设，集合上的等价关系所确定的的划分的是{{a},{b,c}}，则=()

参考答案:

{<a,a>,,,,}

集合上的等价关系，其等价类的集合｛｝称为（）．

参考答案:

与的商集，记为／

集合上的关系为一个等价关系，当且仅当具有（）。

参考答案:

自反性、对称性和传递性

集合上的关系为一个偏序关系，当且仅当具有（）。

参考答案:

自反性、反对称性和传递性

设和是集合上的任意两个关系，则下列命题为真的是（）．

参考答案:

若

设A={1，2，3}，关系R是A上的二元关系，且R={<1，2>}，则关系R所具有的性质是（）

参考答案:

反自反性，反对称性，可传递性

设A={1，2，3}上的关系如下，有传递性的有（）。

参考答案:

{<1,2>，<3，2>}

设A为一非空集合，则上的真包含关系不具有的性质是()

参考答案:

自反性

集合A={1,2,3,4,5,6,7,8,9,10}上的关系则R的性质为()。

参考答案:

对称的

设A={1，2，3，4，5}，R={|i

参考答案:

反自反、反对称、传递的

集合A={a,b,c}上的关系R={，}是不可传递的。

参考答案:

错

一个不是自反的关系，一定是反自反的。

参考答案:

错

若R和S是集合A上的任意两个对称关系，则也是对称的。(）

参考答案:

错

设，上的二元关系=，则具有______性。

参考答案:

对称

设R是集合A上的二元关系，则r(R)=_________。

参考答案:

R

设上的恒等关系IA既是A上的等价关系也是A上的偏序关系。

参考答案:

对

在偏序集中，其中={1,2,3,4,6,8,12,14}，是中的整除关系，则集合={2,3,4,6}的极大元是_________。

参考答案:

4,6

在偏序集中，其中={1,2,3,4,6,8,12,14}，是中的整除关系，则集合={2,3,4,6}的最小元是_________。

参考答案:

无

在偏序集中，其中={1,2,3,4,6,8,12,14}，是中的整除关系，则集合={2,3,6}的最大元是_________。

参考答案:

6

在偏序集中，，是上的整除关系，则的极大元是_________。

参考答案:

4，5，6

已知=<5,2x+y>，则x=()，y=()

参考答案:

3,-2

设集合A={a，b，c}，B={0，1}，A×B=()

参考答案:

{，，，，，}

设R={<1,5>,<2,4>,<3,3>}，S={<3,1>,<4,2>,<5,3>}，则

参考答案:

{<1,3>,<2,2>,<3,1>}

设X={1,2,3,4,5,6},Y={a,b,c,d,e,f}，R={<1,a>,<2,b>,<3,d>,<4,d>}，则下列式子不正确为().

参考答案:

ranR={a,b,c,d}

设=｛｛，｛｝｝｝，则×=_______________。其中表示集合的幂集．

参考答案:

{<｛，｛｝｝,>，<｛，｛｝｝,｛｝>

设集合中元素的个数为().

参考答案:

16

在20名青年中，有10名是公司职员,12名是学生,其中5名既是职员又是学生,既不是职员又不是学生有（）名

参考答案:

3

在165个学生中，8个人既学习微积分和心理学又学习计算机科学；33个人既学习微积分又学习计算机；20个人既学习微积分又学习心理学；24个人既学习心理学又学习计算机；79个人学习微积分；83个人学习心理学；9个人一门课程都没学。问仅学习一门课有多少人？

参考答案:

95

设,则=___________．其中表示集合的幂集．

参考答案:

8

对任意集合A、B、C、D，下列选项正确的是（）。

参考答案:

(A⊕B)∩C=(A∩C)⊕(B∩C)

（）。

参考答案:

不等边三角形

集合{1，2，3}的真子集共有（）。

参考答案:

7个

给定命题“不存在两片完全一样的叶子”（假设L（x）：x是叶子，S（x，y）:x≠y，T（x，y）：x与y完全相同。），则该命题符号化后的公式为___________。

参考答案:

xy(L(x)∧L(y)∧S(x,y)→￢T(x,y))

设表示“x是金子”，表示“x是闪光的”，则命题“金子是闪光的，但闪光的不一定是金子”符号化为_______________________。

参考答案:

或

前提条件：则它的有效推论为（）

参考答案:

RS

命题公式中极小项的个数为（）

参考答案:

3

求A的主析取范式

参考答案:

（￢P∧Q∧￢R）∨（P∧￢Q∧￢R）∨（P∧￢Q∧R）

命题公式的主合取范式为___________。

参考答案:

或

命题公式的主析取范式为______________________。

参考答案:

或或

给定命题公式如下：该命题公式的成真赋值个数（）

参考答案:

2

N是自然数集，定义，则f是（）。

参考答案:

既非单射也非满射

是永假式。

参考答案:

对

命题公式是重言式。

参考答案:

对

是一个合式命题公式，其中P、Q、R是命题变元。

参考答案:

错

设p:雪是白的，q:杭州是江苏的省会。求复合命题的真值（1）p∧q,(2)p∨q

参考答案:

0###1

设p:丽丽在跑步，q:丽丽在听音乐，将复合命题丽丽一边在跑步在一边听音乐符号化∧∧∧

参考