离散数学题

离散数学题Tag内容描述：<p>1、试题总汇 数理逻辑部分 1 判断下列句子中哪些是命题 1 2 是素数 2 血是黑色的 3 2 3 5 4 明年 10 月 1 日是晴天 5 3 能被 2 整除 6 这朵花多好看呀 7 明天下午有会吗 8 请关上门 9 X y 5 10 地球外的星球上也有人 2 将下列命题符号化 1 3 不是偶数 2 2 是素数和偶数 3 李芳学过英语或日语 4 如果角 A 和角 B 是对顶角 则角 A 等于角 B。</p><p>2、离散数学常考题型梳理第6章 命题逻辑一、题型分析本章主要介绍命题、联结词的概念，命题公式与翻译，真值表与等价公式，重言式与蕴含式，范式和命题逻辑的推理理论等内容。经常涉及到的题型有：6-1 将陈述句翻译成命题公式6-2 求命题公式的真值6-3 命题公式类型的判断6-4 等价公式的证明6-5 求范式和主范式6-6判断有效结论的直接证法和间接证法因此，在本章学。</p><p>3、编号题目答案题型分值大纲难度1用先求主范式的方法证明(PQ)(PR) (P（QR）答：先求出左右两个公式 的主合取范式(PQ)(PR) (PQ)(PR)(PQ(RR)(P(QQ)R)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(P（QR）) (P（QR）)(PQ)(PR)(PQ(RR)(P(QQ)R)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)它们有一样的主合取范式，所以它们等价。证明题102.3；2.432给定连通简单平面图G=，且|V|=6, |E|=12, 则对于任意fF, d(f)=3。答：因为|V|=63，且G=V,E,F是一个连通简单无向平面图，所以对任一fF，deg(f)3。由欧拉公式|V|-|E|+|F|=2可得|F|=8。再由公式deg(f)=2|E|，deg(f)=。</p><p>4、1离散数学题库答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式1QQP2QPQ3PPQ4PPQP答（1），（4）2、下列公式中哪些是永真式1PQQR2PQQ3PQP4PPQ答（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式1PPQ2PQP3PQPQ4PPQQ5PQP6PPQP答（2），（3），（4），（5），（6）4、公式XAXBY，XZCY，ZDX中，自由变元是，约束变元是。答X,Y,X,Z5、判断下列语句是不是命题。若是，给出命题的真值。1北京是中华人民共和国的首都。2陕西师大是一座工厂。3你喜欢唱歌吗4若7818，则三角形有4条边。5前进6给我一杯水吧答（1）是，T（2。</p><p>5、试题总汇 数理逻辑部分 1 判断下列句子中哪些是命题 1 2是素数 2 血是黑色的 3 2 3 5 4 明年10月1日是晴天 5 3能被2整除 6 这朵花多好看呀 7 明天下午有会吗 8 请关上门 9 X y 5 10 地球外的星球上也有人 2 将下列命。</p><p>6、试题总结 数学逻辑部分 判断以下句子中哪个是命题 (1)2是小数 (2)血是黑色的 (3)2 3=5 明年10月1日是晴天 (5)3可以被2整除 (6)这花多漂亮啊！ 明天下午有会议吗？ 请关门！ (9)X y 5 (10)地球外的行星上也有人 2，符号化以下命题 (1)3不是偶数 (2)2是小数和偶数 (3)李芳学习了英语或日语。 (4)如果拐角a和拐角b是对。</p><p>7、2006 2007学年第一学期期末考试 离散数学 试卷 A 一 单项选择题 210 20分 1 设命题公式 P QP 记作G 使G的真值指派为0的P Q的真值是 A 0 0 B 0 1 C 1 0 D 1 1 2 与命题公式P QR 等价的公式是 A PQ R B PQ R C PQ R D。</p><p>8、试题总汇 数理逻辑部分 1、判断下列句子中哪些是命题 （1）2是素数 （2）血是黑色的 （3）2+3=5 （4）明年10月1日是晴天 （5）3能被2整除 （6）这朵花多好看呀！ （7）明天下午有会吗？ （8）请关上门！ （9）X + y。</p><p>9、一、选择题 1、由n个命题变元组成不等值的命题公式的个数为（） A.2n B.2n C.n2 D. 2、“所有的人都是要死的。苏格拉底是人，所以苏格拉底是要死 的。”则该句话（ ） A不是命题 B是真命题 C是假命题。</p><p>10、1离散数学题库答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式1QQP2QPQ3PPQ4PPQP答（1），（4）2、下列公式中哪些是永真式1PQQR2PQQ3PQP4PPQ答（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式1PPQ2PQP3PQPQ4PPQQ5PQP6PPQP答（2），（3），（4），（5），（6）4、公式XAXBY，XZCY，ZDX中，自由变元是，约束变元是。答X,Y,X,Z5、判断下列语句是不是命题。若是，给出命题的真值。1北京是中华人民共和国的首都。2陕西师大是一座工厂。3你喜欢唱歌吗4若7818，则三角形有4条边。5前进6给我一杯水吧答（1）是，T（2。</p><p>11、离散数学试题一（A卷答案） 一、（10分）证明(AB)(PQ)，P，(BA)PA。 二、（10分）甲、乙、丙、丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛，下列4种判断都是正确的： (1)甲和乙只有一人参加； (2)丙参加，丁必参加； (3)乙或丁至多参加一人； (4)丁不参加，甲也不会参加。 请推出哪两个人参加了围棋比赛。 三、（10分）指出下列推理中，在哪些步骤上有。</p>