离散数学答案版全

1、1第一章部分课后习题参考答案16 设 p、q 的真值为 0；r、s 的真值为 1，求下列各命题公式的真值。（1）p(qr) 0(01) 0 （2） （pr）(qs) （01）(11) 01 0.（3） （ p qr）(pqr) （111） (000) 0(4)（ rs）(p q) （01）(10) 00 117判断下面一段论述是否为真：“ 是无理数。并且，如果 3 是无理数，则 也是 2无理数。另外 6 能被 2 整除，6 才能被 4 整除。 ”答：p: 是无理数 1q: 3 是无理数 0r: 是无理数 1 2s: 6 能被 2 整除 1t: 6 能被 4 整除 0命题符号化为： p(qr)(t s)的真值为 1，所以这一段的论述为真。19用真值表判断下列公式的类。

2、3习题一 1.1 略 1.2 略 1.3 略 1.4 略 1.5 略 1.6 略 1.7 略 1.8 略 1.9 略 1.10 1.11 1.12 略 略 将下列 命题符号化, 并给出各命题的 真值: (1)2+24当且仅当3+3 6. (2)2+24的充要条件是3+3 6. (3)2+24与3+36互为充要条件. (4)若2+24, 则3+36, 反之亦然. (1)pq, 其中, p: 2+2 4, q: 3+3 6, 真值为1. (2)pq, 其中, p: 2+2 4, q: 3+36, 真值为0. (3) pq, 其中, p: 2+2 4, q: 3+36, 真值为0. (4) pq, 其中, p: 2+24, q: 3+36, 真值为1. 将下列命题符号化, 并给出各命题的真值: (1)若今天是星期一, 则明天是星期二. (2)只有今天是星期一, 明天。

3、姓 名： 学 号： 得 分： 教师签名： 离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本。

4、第 1 页 共 33 页离散数学试题及答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1) Q=QP (2) Q=PQ (3)P=PQ (4) P (P Q)= P 答：（1）， （4）2、下列公式中哪些是永真式？( )(1)(P Q)(Q R) (2)P(QQ) (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 (PQ)=Q (5) (PQ)=P (6) P (P Q)= P答：（2）， （3），（4），（5），（6）4、公式x(A(x) B(y，x) z C(y，z)D(x)中，自由变元是( )，约束变元是( )。答：x,y, x,z5、判断下列语句是不。

5、 形成性考核作业 7 答案 1离散数学作业 7离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。要求：将此作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求 2010 年 12 月 19 日前。

6、2006 年下半年离散数学 （闭卷）70 学时任课班级：114051-4、111051-2任课教师：孙明 1离散数学（A 卷）闭卷、70 学时一、填空选择题 (每空 1 分，共 26 分)1、给定命题公式如下： 。该公式的成真赋值为 A,成假赋值为(rqpB,公式的类型为 C。供选择的答案 A：无；全体赋值；010，100，101，111； 010 ， 100， 101， 110， 111。B：无；全体赋值； 000 ， 001， 011；000，010，110。C：重言式；矛盾式； 可满足式 。 2、在公式 中， 的辖域是 P(z) Q(x,z) ),(),()( yxRyxQPx（ ， 的辖域是 R(x,z) 。y3、设 Z+=xxZX0, 1, 2, 3是 Z+的 3 个。

7、 第一章 命题逻辑 习题与解答 判断下列语句是否为命题，并讨论命题的真值。 。 0 3 2 = x 前进！ 如果 ，则三角形有四条边。 20 7 8 + 请勿吸烟！ 你喜欢鲁迅的作品吗？ 如果太阳从西方升起，你就可以长生不老。 如果太阳从东方升起，你就可以长生不老。 解 ,表达命题，其中,表达真命题，表达假命题。 将下列命题符号化： 逻辑不是枯燥无味的。 我看见的既不是小张也不是老李。 他生于1963年或1964年。 只有不怕困难，才能战胜困难。 只要上街，我就去书店。 如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐。 如果林芳在家里。

8、1离散数学题库与答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1) Q=QP (2) Q=PQ (3)P=PQ (4) P (P Q)= P 答：在第三章里面有公式（1）是附加律， （4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式？( )(1)(P Q)(Q R) (2)P(QQ) (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 (PQ)=Q (5) (PQ)=P (6) P (P Q)= P答：（2）是第三章的化简律， （3）类似附加律， （4）是假言。

9、华南理工大学网络教育学院离散数学练习题参考答案第一章命题逻辑一填空题（1）设：p：派小王去开会。q：派小李去开会。则命题：“派小王或小李中的一人去开会” 可符号化为： (pq) (pq) 。（2）设 A，B 都是命题公式，AB ，则 AB 的真值是 T 。（3）设：p：刘平聪明。q：刘平用功。在命题逻辑中，命题：“刘平不但不聪明，而且不用功” 可符号化为： p q 。（4）设 A , B 代表任意的命题公式，则蕴涵等值式为A BA B 。（5）设， p：径一事； q：长一智。在命题逻辑中，命题：“不径一事，不长一智。 ” 可符号化为： pq 。（6）设 A , B 。

10、 形成性考核作业 5 答案 1一、填空题1已知图 G 中有 1 个 1 度结点，2 个 2 度结点， 3 个 3 度结点，4 个 4 度结点，则 G 的边数是 15 2设给定图 G(如右由图所示)，则图 G 的点割集是f，c 3设 G 是一个图，结点集合为 V，边集合为 E，则G 的结点 度数 等于边数的两倍4无向图 G 存在欧拉回路，当且仅当 G 连通且 所有结点的度数全为偶数5设 G=是具有 n 个结点的简单图，若在 G 中每一对结点度数之和大于等于 n-1 ，则在 G 中存在一条汉密尔顿路6若图 G=中具有一条汉密尔顿回路，则对于结点集 V 的每个非空子集 S，在 G 中删除 S 中的所有。

11、离散数学课后答案习题一6.将下列命题符号化。（1）小丽只能从框里那一个苹果或一个梨.（2）这学期，刘晓月只能选学英语或日语中的一门外语课.答：（1） （p q ）（pq） 其中 p:小丽拿一个苹果，q:小丽拿一个梨（2） （p q ）（pq） 其中 p:刘晓月选学英语，q:刘晓月选学日语14. 将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有。

12、 专升本 离散数学 一 共75题 共150分 1 集合 则 2分 A B C D 标准答案 B 2 集合 则下列哪个不是的元素 2分 A B C D 标准答案 B 3 设 在条件且下与 集合相等 2分 A 或 B 或 C 或 D 或 标准答案 C 4 集合上的关系 则是 2分 A 自反的 B 对称的 C 传递且对称的 D 反自反且传递的 标准答案 B 5 集合 下列不是到的关系的是 2分 A B 。

13、离散数学习题答案 习题一及答案：（P14-15） 14、将下列命题符号化： （5）李辛与李末是兄弟 解：设p：李辛与李末是兄弟，则命题符号化的 结果是p （6）王强与刘威都学过法语 pq解：设p：王强学过法语；q：刘威学过法语；则命题符号化的结果是 （9）只有天下大雨，他才乘班车上班 qp解：设p：天下大雨；q：他乘班车上班；则命题符号化的结果是 （11）下雪路滑，他迟到了 解：设p：下雪； q：路滑； r：他迟到了；则命题 符号化的结果是(pq)r 15、设p ：2+3=5. q：大熊猫产在中国. r：太阳从西方升起. 求下列复合命 题的真 值： (pqr)(pq)r。

14、 形成性考核作业 1离散数学作业 7离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。要求：将此作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第 17 周末前完成并上交任。

15、1离散数学 习题 参考答案第一章 命题逻辑习题一1、构造公式(pq) (pq)、pq 的真值表。 2、构造公式(p q)与p q 的真值表。 3、构造公式 p、pp、pp 的真值表。 4、构造公式 p(qr) 、(pq)(pr)的真值表。 5、构造公式 p(pr) 、p 的真值表。 6、构造公式 p(pr) 、p 的真值表。 7、构造公式 pq、qp 的真值表。 8、构造公式(pq)(pq)、p 的真值表。 9、构造公式 p、p 的真值表。 10、构造公式 pp 、pp 的真值表略习题二一、分别用等算演算与真值表法，判断下列公式是否存在主析取范式或主合取范式，若有，请写出来。(1)(pq)(qp) (2)(pq)(q r) (3)(p。

16、离散数学作业一、选择题 1、下列语句中哪个是真命题（C） 。A我正在说谎。B如果 1+2=3，那么雪是黑色的。C如果 1+2=5，那么雪是白色的。D严禁吸烟！2、设命题公式 ，则 G 是（ C ） 。)(rqpGA. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式3、谓词公式 中的变元 （ C ） 。,),(zyxzyxFxA是自由变元但不是约束变元B既不是自由变元又不是约束变元C既是自由变元又是约束变元D是约束变元但不是自由变元4、设 A=1，2，3，则下列关系 R 不是等价关系的是（C ）AR=， BR=，CR=，DR=，5、设 R 为实数集，映射=R R，（x）= -x 2+2x-1，则是（ D ） 。。

17、 离散数学复习资料 一 填空 1 命题 对于任意给定的正实数 都存在比它大的实数 令F x x为实数 则命题的逻辑谓词公式为 2 设p 王大力是100米冠军 q 王大力是500米冠军 在命题逻辑中 命题 王大力不但是100米冠军 而且是500米冠军 的符号化形式为 命题 存在一个人不但是100米冠军 而且是500米冠军 的符号化形式为 3 选择合适的论域和谓词表达集合A 直角坐标系中 单位元 不包。

18、- 1 -西南大学网络与继续教育学院课程考试试题卷类别： 网教 专业： 计算应用技术 2018 年 6 月课程名称【编号】： 离散数学 【0004】 A 卷大作业 满分：100 分一、 大作业题目1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集 ，,dcbaU, , 分别计算 .baAcBAB,答：含义：集合是具有某种特定性质的事物的总体。表示：集合常用大写拉丁字母来表示，如：A ，B，C而对于集合中的元素则用小写的拉丁字母来表示，如：a,b,c拉丁字母只是相当于集合的名字，没有任何实际的意义。将拉丁字母赋给集合的方法是用一个等式来表示的，例如：A=。

19、第一章 命题逻辑基本概念课后练习题答案1.将下列命题符号化，并指出真值：（1）pq,其中，p:2 是素数，q:5 是素数,真值为 1；（2）pq,其中，p: 是无理数， q:自然对数的底 e 是无理数,真值为 1；（3）pq,其中，p:2 是最小的素数，q:2 是最小的自然数,真值为 1；（4）pq,其中，p:3 是素数，q:3 是偶数,真值为 0；（5）pq,其中，p:4 是素数，q:4 是偶数,真值为 0.2.将下列命题符号化，并指出真值：（1）pq,其中，p:2 是偶数，q:3 是偶数,真值为 1；（2）pq,其中，p:2 是偶数，q:4 是偶数,真值为 1；（3）pq,其中，p:3 是偶数，q:4 是偶数,真。

20、 石材加工 www.4tou.cn 红提采摘 www.iloveht.com 金刚石磨头 www.52luban.com 0第一章 命题逻辑内容：命题及命题联结词、命题公式的基本概念，真值表、基本等价式及永真蕴涵式，命题演算的推理理论中常用的直接证明、条件证明、反证法等证明方法。教学目的：1熟练掌握命题、联结词、复合命题、命题公式及其解释的概念。2熟练掌握常用的基本等价式及其应用。3熟练掌握（主）析/合取范式的求法及其应用。4熟练掌握常用的永真蕴涵式及其在逻辑推理中的应用。5熟练掌握形式演绎的方法。教学重点：1命题的概念及判断2联结词，命题的翻译3主析。