离散数学试卷?P(x):x是学生 Q(x):x的主要任务是学习 ∀x(P(x)→Q(x))12题 如果下午2点到了,我们去礼堂看电影或者去教室看书 这样理解的话:R:现在是下午2点 P:我们去礼堂看电影 Q:我们去教室看书 R→(P∨Q)13题 错误,可以举反例: A: {0} B: {0,{0}} 同时满足条件。那么,离散数学试卷?一起来了解一下吧。
自考离散数学的备考技巧
离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。有不少院校将它列为计算机专业硕士研究生入学考试的备选科目。本文旨在将我们的一些复习经验总结出来,提供给选考离散数学的朋友们参考。本文的撰写主要针对跨专业和本科阶段离散数学基础不是很好的朋友,希望能有一定的帮助作用。
第一个问题是:怎样的考生适合选考离散数学?
离散数学的特点是知识点集中,抽象思维能力的要求较高。不管是哪本离散数学教材,都会在每一章节列出若干定义和定理,接着就是这些定义定理的直接应用。没有较好的抽象思维能力的人,很难往深处学下去。同时,离散数学的题目较为"呆板",出新题比较困难,不管什么考试,许多题目是陈题,或者稍作变化的来的。在我们收集到的各个院校的离散数学试题中,显得比较"异类"的仅有北大、复旦和中科院自动化所的。其中北大是难度大,复旦与自动化所是侧重点与众不同。其余院校则大同小异。因此,思维严谨、规范、逻辑性强(而不必要太活跃)的朋友可以考虑选考离散数学,而从应试的角度来说,记忆力好的朋友也可通过强记各种题型(甚至是大量典型题目的解法)来取得一个不错的分数。
第二个问题是:选用什么书进行复习?
首先各位考友应该与欲报考院校的研招办联系,弄清专业课指定教材,根据所获得的信息来买书。

计算题,第2题
(P→Q)∧(R→Q)
⇔ (¬P∨Q)∧(¬R∨Q) 变成 合取析取
⇔ (¬P∧¬R)∨Q 分配律
⇔ ¬(P∨R)∨Q 德摩根定律
⇔ (P∨R)→Q
第3题
(p→q)↔r
⇔ ((p→q)→r)∧(r→(p→q)) 变成 合取析取
⇔ (¬(p→q)∨r)∧(¬r∨(p→q)) 变成 合取析取
⇔ (¬(¬p∨q)∨r)∧(¬r∨(¬p∨q)) 变成 合取析取
⇔ ((p∧¬q)∨r)∧(¬r∨(¬p∨q)) 德摩根定律
⇔ ((p∧¬q)∨r)∧(¬r∨¬p∨q) 结合律
⇔ ((p∨r)∧(¬q∨r))∧(¬p∨q∨¬r) 分配律
⇔ (p∨r)∧(¬q∨r)∧(¬p∨q∨¬r) 结合律
⇔ (p∨(¬q∧q)∨r)∧((¬p∧p)∨¬q∨r)∧(¬p∨q∨¬r) 补项
⇔ ((p∨¬q∨r)∧(p∨q∨r))∧((¬p∧p)∨¬q∨r)∧(¬p∨q∨¬r) 分配律
⇔ (p∨¬q∨r)∧(p∨q∨r)∧((¬p∧p)∨¬q∨r)∧(¬p∨q∨¬r) 结合律
⇔ (p∨¬q∨r)∧(p∨q∨r)∧((¬p∨¬q∨r)∧(p∨¬q∨r))∧(¬p∨q∨¬r) 分配律
⇔ (p∨¬q∨r)∧(p∨q∨r)∧(¬p∨¬q∨r)∧(p∨¬q∨r)∧(¬p∨q∨¬r) 结合律
⇔ (p∨q∨r)∧(¬p∨¬q∨r)∧(p∨¬q∨r)∧(¬p∨q∨¬r) 等幂律
得到主合取范式
第5题
A×B={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}
B×A={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}
A²={(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)}
B²={(a,a),(a,b),(b,a),(b,b)}
考研不需要靠离散数学的。考研只需要考高等数学、线性代数、概率论与数理统计。但不是什么专业都要考数学的。像历史学之类的专业是不用考数学的。而且你报的专业不同,数学考的也不同,它分数学一、数学二、数学三。
数学一最难,数学二次之,数学三最容易。不论是数学几,高等数学的比例最大,比例超过了50%。
考数学一的一般是工科类,例如力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科、专业。 一般是
考数学二的一般是轻工技术与工程、农业工程、林业工程、仪器科学与工程等5个一级学科中所有的二级学科、专业。
考数学三的是.经济学门类的各一级学科、管理学门类中的工商管理、农林经济管理一级学科、授管理学学位的管理科学与工程一级学科。
祝你考研成功。在考研路上,有荆棘、有苦、又累,但是更有欢笑。

后面的大题,是这样的:
11题
P(x):x是学生
Q(x):x的主要任务是学习
∀x(P(x)→Q(x))
12题
如果下午2点到了,我们去礼堂看电影或者去教室看书
这样理解的话:
R:现在是下午2点
P:我们去礼堂看电影
Q:我们去教室看书
R→(P∨Q)
13题
错误,可以举反例: A: {0} B: {0,{0}} 同时满足条件。
当然也可以这样举反例: B=A∪{A} 就能同时满足
14题
正确,其实可以画一张同构图(三角形三个顶点与中心,连线即可)
15题
(2)跟哈斯图差不多,节点处画闭环(带箭头),图中线段上端点添加箭头即可。
(3)B的最大元不存在,极小元为a,上界为d
16题
略
17题
P→(Q∧R)
⇔¬P∨(Q∧R) 变成 合取析取
⇔(¬P∨Q)∧(¬P∨R) 分配律
⇔(¬P∨Q∨(¬R∧R))∧(¬P∨(¬Q∧Q)∨R) 补项
⇔((¬P∨Q∨¬R)∧(¬P∨Q∨R))∧(¬P∨(¬Q∧Q)∨R) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨(¬Q∧Q)∨R) 结合律
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧((¬P∨¬Q∨R)∧(¬P∨Q∨R)) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 结合律
⇔(¬P∨Q∨¬R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 等幂律
得到主合取范式,再检查遗漏的极大项
⇔M₄∧M₅∧M₆⇔∏(4,5,6)
⇔¬∏(0,1,2,3,7)⇔∑(0,1,2,3,7)⇔m₀∨m₁∨m₂∨m₃∨m₇
⇔¬(P∨Q∨R)∨¬(P∨Q∨¬R)∨¬(P∨¬Q∨R)∨¬(P∨¬Q∨¬R)∨¬(¬P∨¬Q∨¬R) 德摩根定律
⇔(¬P∧¬Q∧¬R)∨(¬P∧¬Q∧R)∨(¬P∧Q∧¬R)∨(¬P∧Q∧R)∨(P∧Q∧R) 德摩根定律
得到主析取范式
18题
A∩(B-C)
=A∩(B∩¬C)
=A∩B∩¬C
=A∩B∩(¬A∪¬C) 吸收率
=(A∩B)∩(¬A∪¬C) 结合率
=(A∩B)∩¬(A∩C) 德摩根定律
=(A∩B)-(A∩C)
考试挂科找老师有用。
挂科对大学生来说当然是惨,但是对老师来说也是个很大的烦恼。挂科了需要下学期重新安排补考,按程序要重新出两套补考试卷,就算再不用心,
出一套试卷总要半天时间。然后补考还是不过,意味着下一学期多一个学生上课考试,然后就还要再次担心会不会这学期还是不认真考试导致再挂科。
离散数学:
研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。
离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。
通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。

以上就是离散数学试卷的全部内容,我学的是《Discrete Mathematics And its Application》原版,课后的习题还不错,建议多做做前几年的试卷可以知道大概的题目类型 题目呢?内容来源于互联网,信息真伪需自行辨别。如有侵权请联系删除。