尔雅离散数学_24期末答案(学习通2023课后作业答案)
63 min read尔雅离散数学_24期末答案(学习通2023课后作业答案)
第一单元测试
1、尔雅关于，离散不正确的数学是（ ）
A、p是期末q的充分条件
B、q是答案p的必要条件
C、q仅当p
D、学习只有q才有p
2、通课p,后作r真值为1，q,业答s真值为0，下列公式中真值为1的尔雅是（ ）
A、
B、离散
C、数学
D、期末
3、答案下列式子中，学习不正确的是（ ）
A、
B、
C、
D、
4、给定F的真值表，则F等值于 （ ）
A、
B、
C、
D、
5、设个体域为整数集，则下列谓词公式中真值为假的是 （ ）
A、
B、
C、
D、
6、设p,q均为命题，在 ( ) 下，p,q的排斥或也可以写成p,q的相容或.
A、p,q不同时为真
B、等值于1
C、p,q同时为真
D、p,q同时为假
7、”说所有火车比所有汽车快是不对的“符号化为 （ ）
A、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
B、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
C、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
D、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
8、的主合取范式为 ( ).
A、
B、
C、
D、
9、谓词公式的前束范式为 ( ).
A、
B、
C、
D、
10、下列各式中是永真式的是 ( ).
A、
B、
C、
D、
11、设A,B,C为任意的命题公式，若则.
12、是重言式.
13、一个命题公式可以有多个与之等值的析取范式，但其主析取范式唯一.
14、中的辖域是,是闭式.
15、在连续的符号化为.
第二部分 集合论
第二单元测试
1、下列命题真值为假的是 ( )
A、
B、
C、
D、
2、下列各式不正确的是 （ ）
A、存在集合A满足.
B、若,A非空，则B=C.
C、若,则.
D、若,A,B,C,D均非空，则A=C,B=D.
3、给定关系R的关系矩阵，则关系R具有的性质是 （ ）
A、自反，对称，传递
B、自反，反对称，传递
C、自反，对称
D、都不是
4、设集合A={ 1,2,3,4,5}上的偏序关系的哈斯图如下，若A的子集B={ 3,4,5},则元素3为B的 （ )
A、下界
B、最大下界
C、最小上界
D、都不对
5、设是A上的等价关系，下列叙述正确的是 （ ）
A、是A上的等价关系.
B、是A上的等价关系.
C、是A上的等价关系.
D、是A上的等价关系.
6、对于给定的A和R，下列哪些关系R是A上的等价关系 （ ）
A、
B、A为正整数集，是奇数.
C、,对任意给定
D、
7、设,则,分别为 （ ）
A、
B、
C、
D、
8、设，则r(R),s(R)分别为 （ ）
A、
B、
C、
D、
9、下图是偏序集的偏序关系，则X的极大元，极小元，最大元，最小元分别为 （ ）
A、极大元e,f.
B、极小元a.
C、最大元不存在.
D、最小元a.
10、下列叙述正确的是 （ ）
A、F,G,H为任意关系，则.
B、F为关系，A,B为集合，则.
C、A,B,C为任意集合，则（A-B)-C=(A-C)-(B-C).
D、A,B,C为任意集合，则(A-B)-C=(A-C)-B.
11、设A,B,C,D为任意集合，则.
12、对每个集合A，有.
13、设A,B,C为任意集合，则.
14、设R和S是集合A上的关系，则.
15、若R是非空集合A上的等价关系，则也是非空集合A上的等价关系.
学习通离散数学_24
离散数学是一门非常重要的数学学科，它主要研究离散的数学结构和离散的算法。离散数学的研究范围非常广泛，包括离散数学基础、图论、组合数学、逻辑学等多个方向。通过学习离散数学，可以提高我们的数学思维能力和计算机编程能力。
离散数学基础
离散数学基础是离散数学的基础部分，主要包括集合论、数论和代数结构三个方面。
- 集合论：集合是离散数学的基础概念之一，它是指具有某种共性的对象的总体。集合论研究的是集合的性质和操作。
- 数论：数论是研究自然数及其性质的数学分支。数论的研究范围包括质数、因数分解、同余方程等内容。
- 代数结构：代数结构是指由一个或多个集合及其上的一个或多个运算构成的数学系统。代数结构主要包括群、环、域等。
图论
图论是离散数学的一个重要分支，它研究的是图的性质和操作。图是由节点和边组成的一种数据结构，它可以用来表示各种不同的关系。图论研究的是如何利用图来解决各种实际问题，比如路径规划、网络分析等。
组合数学
组合数学是研究离散结构的一种数学分支，主要研究的是离散对象的组合与排列。组合数学的应用十分广泛，包括密码学、组合优化、图论等多个领域。
逻辑学
逻辑学是研究逻辑语言和推理的一门学科。它主要研究的是命题的真值和推理的规则。逻辑学在计算机科学中的应用十分广泛，比如人工智能、编译原理等。
总结
离散数学是计算机科学和数学领域中的一门重要学科，它的研究范围非常广泛。通过学习离散数学，可以帮助我们提高数学思维能力和计算机编程能力，为我们的职业发展打下坚实基础。
