2021年2月10日发(作者：腾讯实习)

离散数学试题（附答案）

一、单项选择 题（本大题共

在每小题列出的四个备选项中只有一个是符合题目要求的，

请将 其代码填写在题后的括号内。

．下列为两个命 题变元

．下列语句中是真命题的是（

：我们跑步。命题“我们不能既划船又跑步”符号化为（

．既是自由变元，又是约束变元

．既不是自由变元，又不是约束变元

上的两个关系，则 下述结论正确的是（

上 ，下列运算是可结合的是（

．在代数系统中，整环和域的 关系是（

．下列所示的哈斯图所对应的偏序集中能构成格的是（

个结点的简单图，则有（

个结点的非同构的无向树的数目是（

请在每小题的空格中填上正确答案。错填、不填均无分。

式，一个重言式与一个 矛盾式的析取是

是非空有限 集，代数系统

0

．下 图给出了一个有向图。

．求下列公式的主合取范式和主析取范式：

元、最小元、极大元、极小元。

上自反和传递的关系，试证明：

的一条割边，当且仅当图

．构造下面推理的证明。

如果小张和小王去看电影，

小赵不去看电影或小张去看电影。

当小赵去看电影时，小李也去。

人的朋友合起来一定包含其余

使得中间任何人是其两旁的人的朋友，

个人能排成一圆圈，使得每个人是其两旁的人的朋友。

在每小题列出 的四个备选项中只有一个是符合题目要求的，

请将其代码填写在题后的括号内。

如下：个体域为自然数集；特定元素

下列关系矩阵所对应的关系具有反自反性的是

上的相容关系，下列关于

可能是也可能不是相容关系

是奇数集合，下列 构成独异点的是

是整数集，下列说法正确的是

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

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

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

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

下列可一笔画成的图形是

度结点，那么这棵树的结点数是 p>

请在每小题的空格中填上正确答案。错填、不填均不得分。

请写出表示分配律的两个命题公式等价定理

称为大项，其中每个变元与它的否定不能同时出现，但两者必须

，则称该图为汉密尔顿图。

用矩阵的方法求右图中结点

．将下面命题符号化，并构造推 理证明：

所有有理数是实数，有些有理数是整数，所以有些实数是整数。

．某 城市拟在六个区之间架设有线电话网，其网点间的距离如下列有权矩阵给出，请绘出有权图，给出架

设线路的最优方案，并计 算线路的总长度。

月自学考试离散数学试题

在每小题列出的四个备选项中只有一个 是符合题目要求的

请将其代码填写在题后的括号内。错选、多