曲靖师范学院试卷(2019至2020学年第1学期)课程名称：离散数学(A卷)命题教师：蒋毅，莫再峰适用专业：计算机科学与技术，网络工程考试考查：考试2019年12月共10页题号二三四五六七总分评阅（统分）教师得分注意事项：1、满分100分。要求卷面整洁、字迹工整。2、考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。3、考生必须在签到单上签到。若出现遗漏，后果自负。如4、如有答题纸，请将答案全部写在答题纸上，否则不给分；考试完毕请将试卷和答题卷一同胶回，否则不给分。试题:部分符号说明：空集P()--A的幂集Q--有理数集非0自然数集得分判断题（在下表相应位置，正确填A,错误填B.每题1分，共10分)题号1234568910答案1“2020年中秋节自贡地区是晴天”是命题2“2和-2是相反数”是复合命题.蕴涵式为真当且仅当前件后件同时为真4.极小项有且仅有一个成真赋值，5.S={→是联结词完备集第1页共10页6.由有限命题变项构成的命题公式是无穷的，因而这些无穷公式的真值表也有无穷种情况7.任何命题公式的主合取范式存在且唯一8.任何集合是其自身的子集得分评阅教师二、填空题（将答案填于横线上.每空1分，共10分）1.设p:人不知；9：己莫为。则命题“若要人不知，除非己莫为”符号化为2.设Q8):x是墙；Tx):x是透风的。则命题“没有不透风的墙”符号化为3.设Nx):x是自然数；G区)：x比y大。则命题“每个自然数都有自然数比它大”符号化为4.集合A={a,{a,{a,b}},P()=5.若集合A={12},则A上的全域关系Ea=6.设R={({》.{{{》},则R·R=7.集合A.B做笛卡儿积，若A=m|B1=n,则A×B=8.边集为空的图称为9.6阶无向完全图K6有条边10.m条边的有向图的总出度是第2页共10页得分评阅教师三、单项选择题（将答案填在下表相应位置.每题2分，共20分）题号124568910答案下列运算正确的是(A)oU{o3-oB){p}n{{}={p}如2.下列各式中的是(3.以下不是重言式的是(4.设x,y∈Q,以下谓词公式中为的是(5.下列各式中镜的是(A)-xF(x)ヨx-ーF(x)第3页共10页A)ヨy(F(x)-G(v)D)Vx(F(x)A-G(x))7.若A是n个元素的集合，则A上的二元关系有()个.A)nB)2D)28.设A={123,4},B={5.67,89},以下能构成函数f:A→B的是C)f={17.25.3,6.49》}9.下列图中各顶点度数之和为18的是().A)B)CD)10.在简单无向图G=(V,E)中，若V中的每个顶点都与其余所有顶点邻A)连通图B)完全图D)平凡图第4页共10页得分评阅教师四、命题符号化（共10分）逆水行舟不进则退1)::2)如果打捞船在现场但没有参加营救，那么，或者船主看到了大学如生落水却假装没有看见，或者他确实没有看见设p:打捞船在现场；q:打捞船没有参加营救：”:船主看到了大学生落水：5：船主假装没有看见2.分)1)金子都会发光，但发光的未必都是金子.2)我的矛能刺穿天下所有的盾，而我的盾天下所有的矛都刺不穿它a:我的矛；b:我的盾第5页共10页