《离散数学》3试题一、选择题（每小题 2 分，共 20 分）1、使命题公式p→(p∧q)为假的赋值是 ( A ) A.10 B.01 C. 00 D.112、令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ A ）A. p∧┐q B．p∨┐qC.p∧q D．p→┐q 3、设B不含有x，下列一阶逻辑等值式不正确的是 ( ) A. B. C. D. 4、 设X，Y，Z是集合，下列结论不正确的是（ B ）A．若X Y,则X Y=X B．(X-Y)-Z=X-(Y∩Z)C． D． 5、设R是集合A上的二元关系，IA是上的恒等关系，IA R下面四个命题为真的是 ( A )A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的6、设函数f：N→N（N 为自然数集），f(n)=n+1，下面四个命题为真的是 (A )A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射7、集合A={1，2，3，4}，则对 A 的元素进行分类正确的是（ D ）A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}C. {{1},{3,4}} D. {{1,2,3,4}}8、无向完全图 有 ( D )条边A. n B. n2 C. n(n-1) D. n(n-1)/2 9、 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ C ）A．2 B．3 C．4 D．5 10、一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则 根结点的右子树有（ C ）结点。A．1 B．2 C．3 D．4二、填空题（每题2分，共10分）1、量词否定等值式 ___________________。2、设R是A={1，2，3，4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。3、A={1，2}， 是群， 是集合的对称差运算。该群的单位元是 ，{1}的逆元是 。4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图。 5、无向图G=
离散数学的考试内容一般包括： 集合运算（如并，交，补等）；关系运算（关系的性质等）；命题逻辑（命题符号化、真值表、公式的演绎法）；图论（最短路、最小生成树等、欧拉公式等）；群论（置换群、轮换等）。
【免费定制个人学历提升方案和复习资料： 】河北大学自考本科专业有市场营销(专业代码：020208)、电子信息工程(专业代码：080753)、法律(专业代码：030106)、工商企业管理(中小企业管理)(专业代码：020202)、行政管理学(专业代码：030302)、计算机信息管理(专业代码：082208)、经济学(专业代码：020115)、旅游管理(专业代码：020210)、学前教育(专业代码：040102)。自考本科专业下方免费学历提升方案介绍： 2020年10月自考04400建设工程合同管理真题试卷 格式：PDF大小：315.23KB 2014年04月自考02324离散数学真题试卷 格式：PDF大小：198.92KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
简单，基本把课后习题全复习了就行了，我就是考课后习题的。给分啊。。。。。4.祝您的事业像马克思主义不断发展，魅力似毛想思想光芒四射，爱情像邓论演绎春天的故事，金钱如同三个代表与时俱进！
《离散数学》3试题一、选择题（每小题 2 分，共 20 分）1、使命题公式p→(p∧q)为假的赋值是 ( A ) A.10 B.01 C. 00 D.112、令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ A ）A. p∧┐q B．p∨┐qC.p∧q D．p→┐q 3、设B不含有x，下列一阶逻辑等值式不正确的是 ( ) A. B. C. D. 4、 设X，Y，Z是集合，下列结论不正确的是（ B ）A．若X Y,则X Y=X B．(X-Y)-Z=X-(Y∩Z)C． D． 5、设R是集合A上的二元关系，IA是上的恒等关系，IA R下面四个命题为真的是 ( A )A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的6、设函数f：N→N（N 为自然数集），f(n)=n+1，下面四个命题为真的是 (A )A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射7、集合A={1，2，3，4}，则对 A 的元素进行分类正确的是（ D ）A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}C. {{1},{3,4}} D. {{1,2,3,4}}8、无向完全图 有 ( D )条边A. n B. n2 C. n(n-1) D. n(n-1)/2 9、 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ C ）A．2 B．3 C．4 D．5 10、一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则 根结点的右子树有（ C ）结点。A．1 B．2 C．3 D．4二、填空题（每题2分，共10分）1、量词否定等值式 ___________________。2、设R是A={1，2，3，4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。3、A={1，2}， 是群， 是集合的对称差运算。该群的单位元是 ，{1}的逆元是 。4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图。 5、无向图G=
第一个双重否定，就是原命题p第二个否定，非q因为是同时满足的关系。取交集
我也是写到这道题，我觉得你是没错的，参考答案那个的逻辑和原本的不一样
“除非A，否则B”符号化为A→B。本题是“除非（非p），否则q”，符号化为“非p→q”。p指的是：天下雨。除非后面的语句是：天不下雨。
【免费定制个人学历提升方案和复习资料： 】自考停考过渡怎么办1.在规定的时间内完成考试如果各位考生发现自己正在考的专业被停考了的话，首先要确定在停考过渡期内，然后根据自己所剩余的科目进行选择，如果剩余科目预测能够完成的话，建议大家可以加紧备考，争取在限定的时间内考完全部的课程。另外毕业论文以及答辩的时间也是需要算作在内的，因为一旦课程考完了，结果最后论文答辩没通过的话，还是办理不了毕业证的。2.转考转考也就是说考生如果不能在规定的期限内考完申请毕业的话，可以选择转考到其他相似的专业，也就是说按照其他相关专业考试申请其他相关专业毕业。当然，这里需要注意的一点就是，考生之前已经合格的课程依旧是有效的，只要大家选择的是其他同层次、学科相近的专业，那么其中课程号相同的专业是可以免考的。总而言之，关于自考专业停考这方面的情况大家可以到自考办自行咨询，一定要了解清楚情况再进行考试或者转考。自考停考过渡下方免费学历提升方案介绍： 2015年04月自考04737C++程序设计真题试卷 格式：PDF大小：483.5KB 2014年10月自考02998内科护理学(一)真题试卷 格式：PDF大小：390.16KB 2018年10月自考10507物流与供应链管理真题试卷 格式：PDF大小：528.54KB 2020年10月自考02324离散数学真题试卷 格式：PDF大小：245.57KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
【免费定制个人学历提升方案和复习资料： 】上海自考专科专业有视觉传达设计(A50406)、中英合作商务管理(C020214)、公共关系(A050303)、国际贸易(国际商务方向)(A020109)、汉语言文学(C050114)、心理健康教育(A040109)、法律事务(680503)、金融管理(中英合作)(C020116)、采购与供应管理(630907)、会计(630302)、机械制造与自动化(560102)、金融管理(630201)、数控技术(560103)、国际贸易实务(630501)、工商企业管理(630601)、交通运营管理(600207)、市场营销(原销售管理)(630701)、物流管理(630903)、会计(630302)、市场营销(630701)、连锁经营管理(630604)、广告(A050301)、英语(970202)、应用日语(670206)、环境艺术设计(650111)、中药学(620302)。上海自考本科专业有小学教育(B040112)、行政管理(120402)、护理学(101101)、计算机网络(B080709)、计算机信息管理(B082208)、新闻学(050301)、中英合作商务管理(C020226)、电子商务(120801)、公共关系学(120409T)、汉语言文学(050101)、经济学(020101)、会计学(120203K)、动画(130310)、机械设计制造及其自动化(080202)、金融学(020301K)、国际经济与贸易(020401)、商务英语(050262)、工商管理(120201K)、市场营销(原销售管理)(120202)、物流管理(120601)、计算机科学与技术(080901)、投资学(020304)、广告学(B050302)、旅游管理(B020210)、人力资源管理(B020218)、艺术设计(B050437)、日语(050207)、英语(050201)、环境设计(130503)、会展经济与管理(120903)、中药学(100801)、工程管理(120103)。下方免费学历提升方案介绍： 2015年10月自考00509机关管理真题试卷 格式：PDF大小：253.95KB 2019年10月自考02324离散数学真题试卷 格式：PDF大小：254.74KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
六、①a*b=(a-5)(b-5)+5,任a,b≠5,则a*b≠5②(a*b)*c=[ab-5(a+b)+30]*c=[ab-5(a+b)+30]c-5[ab-5(a+b)+30+c]+30=abc-5(ab+bc+ca)+25(a+b+c)-120,同理a*(b*c)=a*[bc-5(b+c)+30]=a[bc-5(b+c)+30]-5[a+bc-5(b+c)+30]+30=abc-5(ab+bc+ca)+25(a+b+c)-120,所以(a*b)*c=a*(b*c)③设a*x=ax-5(a+x)+30=a,ax-5a-5x+30=a,(a-5)x=6(a-5),a≠5,所以x=6,即6是R'的单位元。④设a*y=ay-5(a+y)+30=6,(a-5)y=5a-24,y=(5a-24)/(a-5),显然不为5，所以a的逆元为(5a-24)/(a-5)。综上，
第3题，证明是群，同时满足下列4条件即可1、封闭性（显然）2、结合律(a*b)*c=(a+b-2)*c=a+b-2+c-2=a+b+c-4a*(b*c)=a*(b+c-2)=a+b+c-2-2=a+b+c-4则(a*b)*c=a*(b*c)3、单位元存在，是2，因为a*2=2*a=a4、存在逆元，a⁻¹=4-a，因为a*(4-a)=2第6题显然单位元是群的幂等元。用反证法，假设有非单位元a （a≠e，e为单位元），也是群中的幂等元。则a²=a等式两边同时乘以a⁻¹，得到a²*a⁻¹=a*a⁻¹即a²*a⁻¹=e也即a*(a*a⁻¹)=e从而a*e=e即a=e这与a≠e的假设矛盾，因此群里的幂等元唯一。
像素不好，看不清楚
令 P:张三说真话，Q：李四说真话，R：王五说真话。
命题公式A与B等价，是指 (D、A与B有相同的真值) 天下雨”，Q：“他骑自行车上班”。则命题“除非下雨，否则他就骑自行车上班”可符号化为(C、┐Q→P后面的不知道
第1题 命题公式A与B等价，是指 (D、A与B有相同的真值)第2题 设P：“天下雨”，Q：“他骑自行车上班”。则命题“除非下雨，否则他就骑自行车上班”可符号化为(C、┐Q→P )第3题 利用二元关系 R 的关系图求其对称闭包时( B、若两个结点间有一条单向边，则添加一条与其方向相反的边）第4题 命题公式A与B等价，是指（D、A与B有相同的真值）第5题 仅由孤立结点组成的图称为（C、零图 ）第6题 在代数系统中整环和域的关系是（B、域一定是整环 ）第7题 在自然数集N上，下列运算中可结合的是（B、a*b=max(a,b)）C与B一样,第8题 设 A={1,2,3} ， R={<1,2>,<2,1>,<1,3>,<1,1>} ，传递闭包 t(R) 为（没有,疑为B,将<2,3>改为<1,3>）第9题 设函数f和g都是双射，则（g°f）-1是 (D、f-1 °g-1 )
选择题1.设p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘公共汽车上班”的符号化形式为( B )A）p→q B）q→p C）p→┐q D）┐p→q2.设解释I如下，个体域D={a,b}, F(a,a）=F(b,b)=0,F(a,b)=F(b,a）=1，在解释I下，下列公式中真值为1的是( A )A） VxヨyF(x,y) B）ヨxVyF(x,y) C）VxVyF(x,y) D）┐ヨxヨyF(x,y)3．下列命题公式中不是重言式的是（ A ）A．p→(q→r) B．p→(q→p)C． p→( p→ p) D．(p→(q→r)) (q→(p→r))4. 关于谓词公式（ x）( y)(P(x,y)∧Q(y,z))∧( x)p(x,y),下面的描述中错误的是（ B ）A．（ x）的辖域是（ y）（P（x,y）∧Q(y,z)）B．z是该谓词公式的约束变元C．（ x）的辖域是P（x,y）D．x是该谓词公式的约束变元5. 设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2〉}，则S-1 R-1的运算结果是（ A ）A．{〈4，1〉，〈2，3〉，〈4，2〉} B．{〈2，4〉，〈2，3〉，〈4，2〉}C．{〈4，1〉，〈2，3〉，〈2，4〉} D．{〈2，2〉，〈3，1〉，〈4，4〉}6、设R,S是集合X={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 ）闭包。 A.自反 B.对称 C.传递 D.以上都不是7、设集合A={1, 2, 3 }，A上的关系R={<1, 1 >,<2, 2 > }，则R不具有（ A ）性质。 A.自反性 B.对称性 C.传递性 D. 反对称性 8、设命题公式G= (P→Q), H=P→(Q→ P)，则G与H的关系是( 答案没写全 ) A.GH B.HG C.可满足 D.以上都不是 9、设G=x P(x),H=x P(x)，则G→H是( 题目没写全 ) A.永真的 B.永假的 C.可满足的 D.以上都不是 10、设论域E={a, b }，且P(a,a)=T P(a,b)=F P(b,a)=T P(b,b)=F 则在下列公式中真值为T的是( 答案没写全，和第二题类似 ) A.xyP(x,y) B.xyP(x,y) C.xP(x,x) D. xyP(x,y) 11、设A={a,{a}},下列式子中正确的有（ A ）。 A. {a}∈ρ(A) B. a∈ρ(A) C. {a}ρ(A) D. 以上都不是12、设R,S是集合X={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 ）闭包。 A.自反 B.对称 C.传递 D.以上都不是13、设集合A={a,b }，A上的关系R={
lca001 大大：第五题的D选项应该是错的啊。1属于Q+；2属于Q+；1*2=1-2=-1，且-1不属于Q+，因此Q+对于运算*不封闭，所以D不是群