离散数学第三部分测试题-有答案3

离散数学第3版习题答案
《离散数学第3版习题答案》
离散数学是一门重要的数学分支，它研究的是离散的结构和对象，而不是连续的。

离散数学第3版是一本经典的教材，它包含了大量的习题，这些习题涵盖了离散数学的各个方面，包括集合论、图论、逻辑、代数结构等。

在学习离散数学的过程中，习题是非常重要的，它们可以帮助我们巩固所学的知识，提高我们的解决问题的能力。

本文将为大家提供离散数学第3版习题的答案，希望能够帮助大家更好地学习和理解离散数学。

在这里，我们将逐个习题进行解答，并给出详细的步骤和解题思路。

通过这些答案，希望能够帮助大家更好地理解离散数学的知识点，提高解题能力。

在学习离散数学的过程中，我们要注重理论知识的掌握，同时也要注重实际问题的解决能力。

离散数学的知识可以帮助我们更好地理解计算机科学、信息技术等领域的知识，它对我们的学习和工作都有很大的帮助。

通过学习离散数学第3版习题答案，我们可以更好地理解离散数学的知识点，提高我们的解题能力，为我们的学习和工作打下坚实的基础。

希望大家能够认真对待每一个习题，通过不断地练习和思考，掌握离散数学的知识，提高自己的数学素养。

离散考试试题及答案一、单项选择题（每题2分，共10分）1. 在离散数学中，以下哪个概念不是命题逻辑的一部分？A. 命题B. 谓词C. 函数D. 真值表答案：C2. 集合{1, 2, 3}和{3, 2, 1}是否相等？A. 是B. 否答案：A3. 在图论中，一个连通图至少需要多少个顶点？A. 1B. 2C. 3D. 4答案：B4. 以下哪个选项不是关系的性质？A. 自反性B. 对称性C. 传递性D. 互异性答案：D5. 有限自动机和正则表达式之间的关系是什么？A. 它们是等价的B. 它们是完全不相关的C. 有限自动机比正则表达式更强大D. 正则表达式比有限自动机更强大答案：A二、填空题（每题3分，共15分）1. 如果一个命题的否定为真，则该命题为______。

答案：假2. 在集合论中，空集用符号______表示。

答案：∅3. 如果一个图的任意两个顶点都由一条边连接，则称该图为______图。

答案：完全4. 在关系数据库中，一个表的主键必须满足______和唯一性两个条件。

答案：非空5. 一个有n个状态的确定性有限自动机至少需要______个状态来表示其逆。

答案：2^n三、简答题（每题10分，共20分）1. 请简述归纳推理和演绎推理的区别。

答案：归纳推理是从特殊到一般的推理过程，它通过观察特定的实例来推断一般性的结论。

演绎推理则是从一般到特殊的推理过程，它从已知的前提出发，通过逻辑推理得出具体的结论。

2. 什么是二元关系？请给出一个例子。

答案：二元关系是定义在两个集合之间的一种关系，它将第一个集合中的元素与第二个集合中的元素联系起来。

例如，小于关系是实数集上的一个二元关系，它将每一对实数(x, y)联系起来，当且仅当x小于y。

四、计算题（每题15分，共30分）1. 给定一个函数f: {1, 2, 3} → {a, b}，其中f(1) = a，f(2) = b，求f(3)的可能值。

答案：f(3)的可能值为a或b。

华南理工大学网络教育学院《离散数学》练习题参考答案第一章命题逻辑一填空题（1)设：p：派小王去开会。

q：派小李去开会.则命题：“派小王或小李中的一人去开会" 可符号化为：（p q) (p q）。

（2）设A,B都是命题公式，A B，则A B的真值是T。

（3）设:p：刘平聪明。

q：刘平用功。

在命题逻辑中，命题：“刘平不但不聪明，而且不用功”可符号化为：p q .（4）设A , B 代表任意的命题公式，则蕴涵等值式为A B A B。

（5）设，p：径一事;q：长一智。

在命题逻辑中,命题:“不径一事，不长一智。

" 可符号化为： p q 。

（6）设A , B 代表任意的命题公式，则德摩根律为（A B）Û A B）。

（7）设，p：选小王当班长;q：选小李当班长.则命题：“选小王或小李中的一人当班长。

”可符号化为: （p q）（p q） .（8）设，P：他聪明；Q：他用功。

在命题逻辑中，命题:“他既聪明又用功。

" 可符号化为：P Q .（9）对于命题公式A,B,当且仅当 A B 是重言式时，称“A蕴含B”，并记为A B。

（10)设:P：我们划船.Q:我们跑步.在命题逻辑中，命题:“我们不能既划船又跑步.”可符号化为：（P Q) 。

（11）设P，Q是命题公式,德·摩根律为：（P Q）P Q) 。

（12）设P:你努力.Q：你失败。

在命题逻辑中，命题：“除非你努力，否则你将失败。

”可符号化为：P Q .（13）设p：小王是100米赛跑冠军。

q:小王是400米赛跑冠军。

在命题逻辑中，命题：“小王是100米或400米赛跑冠军.”可符号化为：p q。

（14）设A，C为两个命题公式，当且仅当A C为一重言式时,称C可由A逻辑地推出。

二．判断题1.设A，B是命题公式，则蕴涵等值式为A B A B。

（）2.命题公式p q r是析取范式。

( √ )3.陈述句“x + y > 5”是命题。

《离散数学》题库及标准答案《离散数学》题库及答案————————————————————————————————作者：————————————————————————————————日期：《离散数学》题库与答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）可用蕴含等值式证明3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。

答：x,y, x,z（考察定义在公式?x A和?x A中，称x为指导变元，A为量词的辖域。

在?x A和?x A的辖域中，x的所有出现都称为约束出现，即称x为约束变元，A中不是约束出现的其他变项则称为自由变元。

于是A(x)、B(y，x)和?z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x为自由变元）5、判断下列语句是不是命题。

若是，给出命题的真值。

( )(1)北京是中华人民共和国的首都。

(2) 陕西师大是一座工厂。

(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。