西工大2020年4月《离散数学》作业机考参考答案
2020《离散数学》作业题及答案
2020《离散数学》作业题及答案一、单选题 ( 每题4分, 共23道小题, 总分值92分 )1.(4分)答：D{ 131 }{ 9666 }{ 2906 } 2.(4分)答：A3.(4分)答：A4.(4分)答：D5.(4分)答：B6.(4分)答：C7.(4分)答：B8.(4分)答：C9.(4分)答：D10.(4分)11.设命题公式G=（P∧Q）→P,则G是 ( )。
(4分)A. 恒假的B. 恒真的C. 可满足的D. 析取范式12.设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树.(4分)A. 4B. 5C. 6D. 1013.(4分)14.(4分)15.(4分)16.(4分)17.10 设G为9阶无向图，每个结点度数不是3就是2，则G中至多有个3度结点(4分)A. 7B. 8C. 9D. 618.(4分)19.(4分)20.在命题演算中，语句为真为假的一种性质称为( )(4分)A. 真值B. 陈述句C. 命题D. 谓词21.(4分)22.(4分)23.(4分)二、判断题 ( 每题4分, 共2道小题, 总分值8分 )1.(4分)2.(4分)19秋《离散数学》作业_2显示答案一、单选题 ( 每题4分, 共23道小题, 总分值92分 )1.(4分)A. （A）B. （B）C. （C）D. （D）2.(4分)3.(4分)A. （A）B. （B）C. （C）D. （D）4.设A、B为集合，A的元素都是B的元素，那么（）(4分)A. B是A的子集B. A是B的子集C. A和B是等价的D. B的元素也是A的元素5.(4分)A. （A）B. （B）C. （C）D. （D）6.(4分)7.(4分)8.同类型的代数系统不具有的特征是（）(4分)A. 子代数的个数相同B. 运算个数相同C. 相同的构成成分D. 相同元数的运算个数相同9.(4分)A. （A）B. （B）C. （C）D. （D）10.(4分)A. （A）B. （B）C. （C）D. （D）11.(4分)12.(4分)13.(4分)14.(4分)15.(4分)16.(4分)A. （A）B. （B）C. （C）D. （D）17.(4分)18.(4分)19.(4分)20.(4分)21.至少要去掉多少条边才能将一个10阶完全图变成非连通图（）(4分)A. 6B. 9C. 10D. 1522.(4分)A. （A）B. （B）C. （C）D. （D）23.(4分)二、判断题 ( 每题4分, 共2道小题, 总分值8分 )1.(4分)2.(4分)19秋《离散数学》作业_3显示答案一、单选题 ( 每题4分, 共23道小题, 总分值92分 )1.(4分)2.(4分)3.n个结点、m条边的无向连通图是树当且仅当m=_____。
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有5个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务1 单项选择题题目1 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：题目3 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．选择一项：B. 对称题目4 设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C=( )．选择一项：D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（）．选择一项：D. 传递的题目7 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：题目8 设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．选择一项：B. 无、2、无、2 题目10 设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2,1>，<3, 1>}，则h =（）．选择一项：D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对题目12 空集的幂集是空集．（）选择一项：错题目13 设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从B到C的函数g={<1, b>, <2, a >}，则g° f ={<1，2 >, <2，1 >}．（）选择一项：错题目14 设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>,<3, 4>, <4, 2,>}可以构成函数f：．（）选择一项：对题目15 设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）选择一项：错题目16 如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对题目17 设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）选择一项：对题目18 设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对题目19 若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）选择一项：错题目20 设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）选择一项：对形考任务2 单项选择题题目1 无向完全图K4是（）．选择一项：C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( )．选择一项：A. 7 题目4 如图一所示，以下说法正确的是 ( ) ．选择一项：C. {(d, e)}是边割集题目5 以下结论正确的是( )．选择一项：C. 树的每条边都是割边题目6 若G是一个欧拉图，则G一定是( )．选择一项：B. 连通图题目7 设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．选择一项：题目8 图G如图三所示，以下说法正确的是 ( )．选择一项：C. {b, c}是点割集题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．选择一项：A. （a）是强连通的题目10 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．选择一项：D. （d）只是弱连通的判断题题目11 设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( ) 选择一项：对题目12 汉密尔顿图一定是欧拉图．( ) 选择一项：错题目13 设连通平面图G的结点数为5，边数为6，则面数为4．( ) 选择一项：错题目14 设G是一个有7个结点16条边的连通图，则G为平面图．( ) 选择一项：错题目15 如图八所示的图G存在一条欧拉回路．( ) 选择一项：错题目16 设图G如图七所示，则图G的点割集是{f}．( ) 选择一项：错题目17 设G是一个图，结点集合为V，边集合为E，则( ) 选择一项：对题目18 设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( ) 选择一项：错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图．( ) 选择一项：对题目20 若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( ) 选择一项：对形考任务3 单项选择题题目1 命题公式的主合取范式是( )．选择一项：题目2 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．选择一项：题目3 命题公式的主析取范式是( )．选择一项：题目4 下列公式成立的为( )．选择一项：题目5 设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6 前提条件的有效结论是( )．选择一项：B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( )．选择一项：D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( )．选择一项：题目9 下列等价公式成立的为( )．选择一项：题目10 下列公式中 ( )为永真式．选择一项：C. ┐A∧┐B ↔ ┐(A∨B) 判断题题目11 设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(∃x)A(x) 的真值为T．( ) 选择一项：对题目12 设P：小王来学校， Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( ) 选择一项：对题目13 下面的推理是否正确．( ) (1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1) 选择一项：错题目14 含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 选择一项：对题目15 命题公式P→(Q∨P)的真值是T．( ) 选择一项：对题目16 命题公式┐P∧P的真值是T．( ) 选择一项：错题目17 谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．( ) 选择一项：对题目18 命题公式┐(P→Q)的主析取范式是P∨┐Q．( ) 选择一项：错题目19 设个体域D＝{a, b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( ) 选择一项：对题目20 设个体域D＝{a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．( ) 选择一项：错形考任务4 要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅． 2. 在线提交word文档. 3. 自备答题纸张，将答题过程手工书写，并拍照上传形考任务 5 网上学习行为（学生无需提交作业，占形考总分的10%）附：元宇宙（新兴概念、新型虚实相融的互联网应用和社会形态）元宇宙（Metaverse）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有5个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩=形成性考核×30%+终结性考试×70%形考任务1单项选择题题目1若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2若集合A＝{2，a，{a}，4}，则下列表述正确的是（）．选择一项：题目3设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（）闭包．选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=（）．选择一项：A.{1,2,3,5}B.{4,5,6,7}C.{2,3,4,5}D.{1,2,3,4}题目5如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A.1B.3C.2D.0题目6集合A={1,2,3,4}上的关系R={|x=y且x,y∈A}，则R的性质为（）．选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（）．选择一项：题目8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A.3B.2C.8D.6题目9设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（）．选择一项：A.6、2、6、2B.无、2、无、2C.8、1、6、1D.8、2、8、2题目10设集合A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，则h=（）．选择一项：A.f◦fB.g◦fC.g◦gD.f◦g判断题题目11设A={1,2}上的二元关系为R={|xA，yA,x+y=10}，则R的自反闭包为{<1,1>,<2,2>}．（）选择一项：对错题目12空集的幂集是空集．（）选择一项：对错题目13设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={,}，从B到C的函数g={<1,b>,<2,a>}，则g°f={<1，2>,<2，1>}．（）选择一项：对错题目14设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f：．（）选择一项：对错题目15设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对错题目17设集合A=｛a,b,c,d｝，A上的二元关系R={,,,}，则R具有反自反性质．（）选择一项：对错题目18设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对错题目19若集合A={1，2，3}上的二元关系R={<1,1>，<1,2>，<3,3>}，则R是对称的关系．（）选择一项：对错题目20设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{<6,3>，<8,4>}．（）选择一项：对错形考任务2单项选择题题目1无向完全图K4是（）．选择一项：A.树B.欧拉图C.汉密尔顿图D.非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）．选择一项：A.4B.8C.3D.5设无向图G的邻接矩阵为则G的边数为（）．选择一项：A.7B.14C.6D.1题目4如图一所示，以下说法正确的是（）．选择一项：A.{(a,e),(b,c)}是边割集B.{(a,e)}是边割集C.{(d,e)}是边割集D.{(a,e)}是割边题目5以下结论正确的是（）．选择一项：A.有n个结点n－1条边的无向图都是树B.无向完全图都是平面图C.树的每条边都是割边D.无向完全图都是欧拉图题目6若G是一个欧拉图，则G一定是（）．选择一项：A.汉密尔顿图B.连通图C.平面图题目7设图G＝，v∈V，则下列结论成立的是（）．选择一项：题目8图G如图三所示，以下说法正确的是（）．选择一项：A.{b,d}是点割集B.{c}是点割集C.{b,c}是点割集D.a是割点题目9设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）．选择一项：A.（a）是强连通的B.（d）是强连通的C.（c）是强连通的D.（b）是强连通的题目10设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）．选择一项：A.（b）只是弱连通的B.（c）只是弱连通的C.（a）只是弱连通的D.（d）只是弱连通的判断题题目11设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．（）选择一项：对题目12汉密尔顿图一定是欧拉图．（）选择一项：对错题目13设连通平面图G的结点数为5，边数为6，则面数为4．（）选择一项：对错题目14设G是一个有7个结点16条边的连通图，则G为平面图．（）选择一项：对错题目15如图八所示的图G存在一条欧拉回路．（）选择一项：对错题目16设图G如图七所示，则图G的点割集是{f}．（）选择一项：对错题目17设G是一个图，结点集合为V，边集合为E，则（）选择一项：对题目18设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．（）选择一项：对错题目19如图九所示的图G不是欧拉图而是汉密尔顿图．（）选择一项：对错题目20若图G=，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．（）选择一项：对错形考任务3单项选择题题目1命题公式的主合取范式是（）．选择一项：题目2设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为（）．选择一项：题目3命题公式的主析取范式是（）．选择一项：题目4下列公式成立的为（）．选择一项：题目5设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6前提条件的有效结论是（）．选择一项：A.QB.┐QC.PD.┐P题目7命题公式(P∨Q)→R的析取范式是（）．选择一项：A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R题目8下列等价公式成立的为（）．选择一项：题目9下列等价公式成立的为（）．选择一项：题目10下列公式中（）为永真式．选择一项：A.┐A∧┐B↔┐(A∧B)B.┐A∧┐B↔A∨BC.┐A∧┐B↔┐(A∨B)D.┐A∧┐B↔┐A∨┐B判断题题目11设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．（）选择一项：对错题目12设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．（）选择一项：对错题目13下面的推理是否正确．（）(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)选择一项：对错题目14含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．（）选择一项：对错题目15命题公式P→(Q∨P)的真值是T．（）选择一项：对错题目16命题公式┐P∧P的真值是T．（）选择一项：对错题目17谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．（）选择一项：对错题目18命题公式┐(P→Q)的主析取范式是P∨┐Q．（）选择一项：对错题目19设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．（）选择一项：对错题目20设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．（）选择一项：对错形考任务4要求：学生提交作业有以下三种方式可供选择：1.可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2.在线提交word文档.3.自备答题纸张，将答题过程手工书写，并拍照上传形考任务5网上学习行为（学生无需提交作业，占形考总分的10%）。
《离散数学》考试试卷（试卷库20卷）及答案
《离散数学》考试试卷（试卷库20卷）及答案第 1 页/共 4 页《离散数学》考试试卷（试卷库20卷）试题总分： 100 分考试时限：120 分钟、选择题（每题2分，共20分）1. 设论域为全总个体域，M(x)：x 是人，Mortal(x)：x 是要死的，则“人总是要死的”谓词公式表示为( )（A ）)()(x Mortal x M → （B ）)()(x Mortal x M ∧（C ）))()((x Mortal x M x →?（D ）))()((x Mortal x M x ∧?2. 判断下列命题哪个正确？( )（A ）若A∪B＝A∪C，则B ＝C （B ）{a,b}={b,a}（C ）P(A∩B)≠P(A)∩P (B)（P(S)表示S 的幂集）（D ）若A 为非空集，则A ≠A∪A 成立3. 集合},2{N n x x A n∈==对( )运算封闭（A ）乘法（B ）减法（C ）加法（D ）y x -4. 设≤><,N 是偏序格，其中N 是自然数集合，“≤”是普通的数间“小于等于”关系，则N b a ∈?,有=∨b a ( )（A ）a（B ）b（C ）min(a ，b)（D ） max(a ，b)5. 有向图D=，则41v v 到长度为2的通路有( )条（A ）0 （B ）1 （C ）2 （D ）36. 设无向图G 有18条边且每个顶点的度数都是3，则图G 有( )个顶点（A ）10 （B ）4 （C ）8 （D ）127. 下面哪一种图不一定是树？（）（A ）无回路的连通图（B ）有n 个结点n-1条边的连通图（C ）每对结点间都有通路的图（D ）连通但删去一条边则不连通的图 8. 设P ：我将去镇上,Q ：我有时间。
命题“我将去镇上,仅当我有时间”符号化为（）（A ）P →Q （B ）Q →P （C ）P Q （D ）Q P ?∨? 9. 下列代数系统中,其中*是加法运算,（）不是群。
离散数学习题答案.docx
精品文档离散数学习题答案习题一及答案：（ P14-15 ）14、将下列命题符号化：（ 5）李辛与李末是兄弟解：设 p：李辛与李末是兄弟，则命题符号化的结果是p（ 6）王强与刘威都学过法语解：设 p：王强学过法语； q：刘威学过法语；则命题符号化的结果是p q （ 9）只有天下大雨，他才乘班车上班解：设 p：天下大雨； q：他乘班车上班；则命题符号化的结果是q p（ 11）下雪路滑，他迟到了解：设 p：下雪； q：路滑； r ：他迟到了；则命题符号化的结果是( p q)r15、设 p： 2+3=5.q：大熊猫产在中国 .r：太阳从西方升起 .求下列复合命题的真值：（ 4）(p q r )(( p q)r )解： p=1， q=1，r=0 ，(p q r )(110)1，((p q)r )((11)0)(00)1(p q r )(( p q)r ) 1 1119、用真值表判断下列公式的类型：（ 2）( p p)q解：列出公式的真值表，如下所示：p q p qp) ( p p)q( p001111011010100101110001由真值表可以看出公式有 3 个成真赋值，故公式是非重言式的可满足式。
20、求下列公式的成真赋值：精品文档（ 4）( p q)q解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是：( p q)1p0q0q0所以公式的成真赋值有： 01，10， 11。
习题二及答案：（ P38）5、求下列公式的主析取范式，并求成真赋值：（ 2）(p q) (q r )解：原式( p q) q r q r( p p) q r( p q r ) ( p q r )m3m7，此即公式的主析取范式，所以成真赋值为011， 111。
6、求下列公式的主合取范式，并求成假赋值：（ 2）( p q) ( p r )解：原式( pp r ) ( p q r )( p q r )M 4，此即公式的主合取范式，所以成假赋值为 100。
离散数学答案版(全)
1.2.4
0 0 1 1 条件联结词→
P
0 1 0 1
Q
0 1 1 1
P Q
0 0 1 1 1.2.5 双条件联结词
P
0 1 0 1
Q
1 1 0 1
P Q
1.2.6
0 0 1 1 与非联结词↑
P
0 1 0 1
Q
1 0 0 1
PQ
1 1 1 0
0 0 1 1
0 1 0 1
性质： （1） P↑P ﹁（P∧P） ﹁P； （2） （P↑Q）↑（P↑Q） ﹁（P↑Q） P∧Q； （3） （P↑P）↑（Q↑Q） ﹁P↑﹁Q P∨Q。 1.2.7 或非联结词↓
P
Q
PQ
1 0 0 0
0 0 1 1
0 1 0 1
性质： （1）P↓P ﹁（P∨Q） ﹁P； （2） （P↓Q）↓（P↓Q） ﹁（P↓Q） P∨Q； （3） （P↓P）↓（Q↓Q） ﹁P↓﹁Q ﹁（﹁P∨﹁Q） P∧Q。
石材加工 红提采摘 2 金刚石磨头
1.5
对偶与范式
1.5.1 对偶 定义 在仅含有联结词 Ø、∧、∨的命题公式 A 中，将联结词∧换成∨，将 ∨换成∧，如果 A 中含有特殊变元 0 或 1，就将 0 换成 1，1 换成 0，所得的命题 公式 A*称为 A 的对偶式。 例：公式（ P∨Q）∧（P∨ Q） 的对偶式为： （ P∧Q）∨（P∧ Q） 定理 设 A 和 A*互为对偶式，P1，P2，…，Pn 是出现在 A 和 A*中的所有原子
P
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1
离散数学考试题及详细参考答案
离散数学考试题(后附详细答案)一、命题符号化（共6小题，每小题3分，共计18分）1.用命题逻辑把下列命题符号化a)假如上午不下雨，我去看电影，否则就在家里读书或看报。
b)我今天进城，除非下雨。
c)仅当你走，我将留下。
2.用谓词逻辑把下列命题符号化a)有些实数不是有理数b)对于所有非零实数x，总存在y使得xy=1。
c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.二、简答题（共6道题，共32分）1.求命题公式(P→(Q→R)) (R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。
（5分）2.设个体域为{1,2,3}，求下列命题的真值（4分）a)x y(x+y=4)b)y x (x+y=4)3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。
（4分）4.判断下面命题的真假，并说明原因。
（每小题2分，共4分）a)（A B）－C=(A-B) (A-C)b)若f是从集合A到集合B的入射函数，则|A|≤|B|5.设A是有穷集，|A|=5，问（每小题2分，共4分）a)A上有多少种不同的等价关系？b)从A到A的不同双射函数有多少个？6.设有偏序集<A,≤>，其哈斯图如图1，求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)f g图17.已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数S;P(S);N,N n;P(N);R,R×R,{o,1}N（写出即可）(6分)三、证明题（共3小题，共计40分）1.使用构造性证明，证明下面推理的有效性。
（每小题5分，共10分）a)A→(B∧C),(E→ F)→ C, B→(A∧ S) B→Eb)x(P(x)→ Q(x)), x(Q(x)∨R(x))，x R(x) x P(x)2.设R1是A上的等价关系，R2是B上的等价关系，A≠ 且B≠ ，关系R满足：<<x1,y1>,<x2,y2>>∈R，当且仅当< x1, x2>∈R1且<y1,y2>∈R2。
离散数学答案版(全)
1.2.4
0 0 1 11
Q
0 1 1 1
P Q
0 0 1 1 1.2.5 双条件联结词
P
0 1 0 1
Q
1 1 0 1
P Q
1.2.6
0 0 1 1 与非联结词↑
P
0 1 0 1
Q
1 0 0 1
PQ
1 1 1 0
0 0 1 1
0 1 0 1
性质： （1） P↑P ﹁（P∧P） ﹁P； （2） （P↑Q）↑（P↑Q） ﹁（P↑Q） P∧Q； （3） （P↑P）↑（Q↑Q） ﹁P↑﹁Q P∨Q。 1.2.7 或非联结词↓
定义设pq是两个命题公式复合命题pq称为命题pq的条件否定当且仅当p的真值为1q的真值为0时pq的真值为1否则pq的真值为0172最小联结词组定义设s是一些联结词组成的非空集合如果任何的命题公式都可以用仅包含s中的联结词的公式表示则称s是联结词的全功能集
第一章
命题逻辑
内容： 命题及命题联结词、命题公式的基本概念，真值表、基本等价式及永真蕴涵 式，命题演算的推理理论中常用的直接证明、条件证明、反证法等证明方法。 教学目的： 1．熟练掌握命题、联结词、复合命题、命题公式及其解释的概念。 2．熟练掌握常用的基本等价式及其应用。 3．熟练掌握（主）析/合取范式的求法及其应用。 4．熟练掌握常用的永真蕴涵式及其在逻辑推理中的应用。 5．熟练掌握形式演绎的方法。
式中每一个析取项都是 P1，P2，…，Pn 的一个极大项，则称该合取范式为 G 的主 合取范式。通常，主合取范式用↕表示。重言式的主合取范式中不含任何极大项， 用 1 表示。 定理 任意的命题公式都存在一个唯一的与之等价的主合取范式。
1.6
公式的蕴涵
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西工大2020年4月《离散数学》作业机考参考答案
试卷总分:100 得分:92
要答案：wangjiaofudao
一、单选题 (共 20 道试题,共 40 分)
1. {
A.{<img jpg">
B.{<img .jpg">
(x)→B
D.{<img pg">
正确答案:A
2.对于自然数集N，下列哪种运算不是可结合的（）
*b = a+2b
*b=a+b+3
*b=min(a,b)
*b=a·b (mod 4)
正确答案:A
3.设集合A={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是（）。
A.{<img pg">
B.{<img ">
C.{<img
D.{<img jpg">
正确答案:B
4.已知A={0，1，2}，则|A×ρ(A)|为（）。
正确答案:A
5.下面哪个命题是命题“3是偶数或今天下雨”的否定（）不是偶数或今天不下雨
不是偶数且今天不下雨
不是偶数或今天不下雨，并非如此
是偶数或今天下雨
正确答案:
6.下列哪个不是命题（）。
A.明天你去看球赛吗
是奇数而3是偶数
+1=2
D.今天风力2-3级
正确答案:
7.已知|A| = 2，则A上共有多少种不同的关系（）正确答案:
8. 下列哪个是真命题（）
A.我正在说谎
B.严禁吸烟
C.如果1+2=3，则雪是黑的
D.如果1+2=5，则雪是黑的
正确答案:
9. {
必是满射的
必是单射的
必是满射的
必是单射的
正确答案:
10.下列代数系统中，哪个不构成群（）={1，10}，*是模11乘法
= I，* 是普通减法
=Q，*是普通加法
=Q，*是普通乘法
正确答案:
11. {
A.{<img
B.{<img g">
C.{<img g">
D.{<img g">
正确答案:
12. 下列哪个不是命题（）
A.把门关上！
不是偶数
C.如果现在是春天，那么肯定天亮了
D.昨天下雪
正确答案:
13.下列哪个不是命题。
=3
是偶数而 3 是奇数
+3=6
D.昨天下雨
正确答案:
14.若A、B是有限集合，BA表示所有A到B的函数的集合则（）。
A.︱BA︱ = ︱B︱︱A︱
︱ = ︱A︱︱B︱
C.︱BA︱ = ︱B︱*︱A︱
D.以上均不正确
正确答案:
15.设C(x)：x是运动员，G(x)：x是强壮的。
命题“没有一个运动员不是强壮的”可符号化为：（）。
A.{<img ">
B.{<img pg">
C.{<img .jpg">
D.{<img jpg">
正确答案:
16.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（）。
A.{<img jpg">
B.{<img jpg">
C.{<img jpg">
D.{<img .jpg">
正确答案:
17.设R，S是非空集合A上的等价关系，则R∪S的对称性（）。
A.一定成立
B.一定不成立
C.不一定成立
D.取决于R是否包含S
正确答案:
18.设p：我将去市里，q：我有时间，命题“我将去市里，当我有时间时”符号代为（）。
A.{<img ">
B.{<img .jpg">
C.{<img jpg">
D.{<img g">
正确答案:
19. 设R，S是非空集合A上的等价关系，则R∩S的对称性（）。
A.一定成立
B.一定不成立
C.不一定成立
D.取决于R是否包含S
正确答案:
20.下列命题公式等值的是（）。
A.{<img jpg">
B.{<img pg">
C.{<img jpg">
D.{<img .jpg">
正确答案:
二、判断题 (共 30 道试题,共 60 分)
1. A是有限集，f：A→A是单射函数，则f是双射的。
A.错误
B.正确
正确答案:
2.若f°g是单射的，则f必须是单射的。
A.错误
B.正确
正确答案:
．令gf是一个复合函数，若g和f是满射的，则gf是满射的。
A.错误
B.正确
正确答案:
4.最大元素肯定是最小下界。
A.错误
B.正确
正确答案:
5.最大元素肯定是最小上界。
A.错误
B.正确
正确答案:
6.设A={1,2,3,4}，f是A到A上的函数，若f=f-1则f是A上的恒等函数。
A.错误
B.正确
正确答案:
是有限集，f：A→A是单射函数，则f是双射的。
A.错误
B.正确
正确答案:
8. 最小元素肯定是最大下界。
A.错误
B.正确
正确答案:
9.陈胜起义那天，杭州下雨。
A.错误
B.正确
正确答案:
10.
A.错误
B.正确
正确答案:
11. {
A.错误
B.正确
正确答案:
12.循环群一定是阿贝尔群。
（）
A.错误
B.正确
正确答案:
13.命题“4和6的最小公倍数是24”是一个原子命题。
A.错误
B.正确
正确答案:
．如果R是对称的，那么它的传递闭包也是对称的。
A.错误
B.正确
正确答案:
15. A，B是任意两个集合，则A ∩(A∪ B)=A。
A.错误
B.正确
正确答案:
16.零元是一个群中唯一的等幂元素。
（）
A.错误
B.正确
正确答案:
17. 关系是集合，所以可以对关系进行集合运算。
A.错误
B.正确
正确答案:
18.
A.错误
B.正确
正确答案:
19. {
A.错误
B.正确
正确答案:
20.{
A.错误
B.正确
正确答案:
21. 幺元是一个群中唯一的等幂元素。
A.错误
B.正确
正确答案:
22.如果R是传递的，那么它的对称闭包不一定是传递的。
A.错误
B.正确
正确答案:
23.{
A.错误
B.正确
正确答案:
．{
A.错误
B.正确
正确答案:
25.令gf是一个复合函数，若g和f是双射的，则gf是双射的。
A.错误
B.正确
正确答案:
．若集合A={1，2，3}，则它的幂集中共有个23元素。
A.错误
B.正确
正确答案:
27. {
A.错误
B.正确
正确答案:
28.设*是S上可结合的二元运算，a∈S，且a是可逆的，则a亦是可约的。
A.错误
B.正确
正确答案:
．{
A.错误
B.正确
正确答案:
30.
A.错误
B.正确
正确答案:。