离散数学试卷

离散数学试卷Tag内容描述：<p>1、专业好文档中央电大离散数学（本科）考试试题一、单项选择题（每小题3分，本题共15分）1若集合A=1，2，B=1，2，1，2，则下列表述正确的是( a )AAB，且AB BBA，且ABCAB，且AB DAB，且AB2设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( d )图一A（a）是强连通的 B（b）是强连通的C（c）是强连通的 D（d）是强连通的3设图G的邻接矩阵为则G的边数为( b )A6 B5 C4 D34无向简单图G。</p><p>2、专业好文档计算机科学与技术专业 级第二学期离散数学试题2012年1月一、单项选择题（每小题3分，本题共15分）1C 2C 3B 4A 5D1若集合A的元素个数为10，则其幂集的元素个数为（ ）A10 B100 C1024 D12设A=a, b，B=1, 2，R1，R2，R3是A到B的二元关系，且R1=, ，R2=, , ，R3=, ，则（ ）是从A到B的函数AR1和R2 BR2 CR3 DR1和R33设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 (。</p><p>3、专业好文档全国2009年4月自学考试离散数学试题（附答案）课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下列为两个命题变元P，Q的小项是（）APQ PB PQC PQD PPQ2下列语句中是真命题的是（）A我正在说谎B严禁吸烟C如果1+2=3，那么雪是黑的D如果1+2=5，那么雪是黑的3设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（）A P QB P QC（PQ）D（ P Q）4命题公式（P（PQ）Q是（）A矛盾式。</p><p>4、离散数学复习资料_试卷_习题与答案离散数学总复习资料一、鸽笼原理与容斥原理1求证边长为1的正方形中放9个点，由这些点构成的三角形中，必有一个三角形面积小于。证：把该正方形均分成四个相同的小正方形，则由鸽笼原理知，必有一个小正方形内存在三个点，且这三个点构成的三角形面积小于。#2对一列个不同整数，任意排列，证明一定存在长为的上升子序列或下降子序列。证：设此序列为：，从开始上升子序列最长的长度为，下降子序列最长的长度为，每一个都对应了。若不存在长为的上升子序列或下降子序列，那么，形如的不同点对至多有个，而。</p><p>5、离散试卷及答案离散数学总复习资料一、鸽笼原理与容斥原理1求证边长为1的正方形中放9个点，由这些点构成的三角形中，必有一个三角形面积小于。证：把该正方形均分成四个相同的小正方形，则由鸽笼原理知，必有一个小正方形内存在三个点，且这三个点构成的三角形面积小于。#2对一列个不同整数，任意排列，证明一定存在长为的上升子序列或下降子序列。证：设此序列为：，从开始上升子序列最长的长度为，下降子序列最长的长度为，每一个都对应了。若不存在长为的上升子序列或下降子序列，那么，形如的不同点对至多有个，而有个，则由鸽笼原理。</p><p>6、离散数学试题与答案试卷一一、填空 20% （每小题2分）1设 （N：自然数集，E+ 正偶数） 则 。2A，B，C表示三个集合，文图中阴影部分的集合表达式为 A BC。3设P，Q 的真值为0，R，S的真值为1，则的真值= 。4公式的主合取范式为。5若解释I的论域D仅包含一个元素，则 在I下真值为。6设A=1，2，3，4，A上关系图为则 R2 = 。8图的补图为。</p><p>7、期末离散数学期末模拟考试试题B一、填空（本大题共7个小题，每空1分，共计20分）1、设A=1, 2, 则 P(A) 的四个元素分别是 、 、 、 。2、若A是n元集合, 则 2A 有 个元素。3、设A=a, b,c, 则|A|= 。4、设p：王强是一名大学生，则p： 。5、填写表格中的空白处，完成命题公式pq的真值表的构造。pqppq000110116、推理理论中的四个推理规则是 、 、 。7、令G(x)：x是研究生。命题“有的人是研究生”符号化为： 。二、判断，在题目后面的括号中打或即可（本大题共10个小题，每题2分，共计20分）1、零元是。</p><p>8、一、 证明下列各题1、 （10分）证明蕴涵式：2、（10分）证明：5、 3、（10分）给定代数结构和，其中是自然数集合，是数的乘法。设，定义为：试证。4、（10分）给定代数结构，其中是实数集合，对中任意元和，定义如下：试证明：是独异点。二、 求下列各题的解：1、试求下列公式的主析取范式和主合取范式（15分）：2、（15分）（1）、（2）、，（3）、，（4）、，（5）、3、（15分给定无向图，如图，试求：F E DCA B （1） 从A。</p><p>9、离散数学试题 D题号一二三四五六七八九十总分分数一、单项选择（每题3分，共15分）1. 设Aa，b，c，Ba，b，则下列命题不正确的是（ ）。ABA； BBA； CABc； DABa，b，c 2. 设A=1，2，3，4，下列关系中 为等价关系。（a）R=（1，1），（1，2），（2，1），（2，2），（3，3）（b）R=（1，1），（1，3），（2，2），（3，3），（4，4）（c）R=（1，1），（1，3），（2，2），（3，1），（3，3），（4，4）（d）R=（1，1），（1，3），（2，2），（3，2），（4，4）3.下列图中是Euler图的是 。 (a)(b)(c)(d)图14设f是实数集R到R的函数，则f是。</p><p>10、离散数学重点这个只是离散的重点，有些重点没介绍太多，去课本上找到，好好了解下，题目就是做老师给的那几套题就够了，通过做题对重点更加理解。有题不会的QQ问，不发答案了。按章节开始。数理逻辑1.，前键为真，后键为假才为假；，相同为真，不同为假；2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；5.求范式时，为保证编码不错，命题变元最好按P,Q,。</p><p>11、离散数学试题与答案试卷一一、填空 20% （每小题2分）1设 （N：自然数集，E+ 正偶数） 则 。2A，B，C表示三个集合，文图中阴影部分的集合表达式为 A BC。3设P，Q 的真值为0，R，S的真值为1，则的真值= 。4公式的主合取范式为。5若解释I的论域D仅包含一个元素，则 在I下真值为。6设A=1，2，3，4，A上关系图为则 R2 = 。7设A=a，b，c，d，其上偏序关系R的哈斯图为。</p><p>12、离散数学（本）2017年1月份试题 一、单项选择题（每小题3分，本题共15分） 1若集合A1,2,3,4，则下列表述不正确的是 ( ) A 2, 3 A BA 1, 2 ,3,4 C1, 2, 3, 4 A D1A 2若。</p><p>13、离散数学试题及答案 一 填空题 1 设集合A B 其中A 1 2 3 B 1 2 则A B r A r B 2 设有限集合A A n 则 r AA 3 设集合A a b B 1 2 则从A到B的所有映射是 其中双射的是 4 已知命题公式G PQ R 则G的主析取范式是 5 设G是完全二叉树 G有7个点 其中4个叶点 则G的总度数为 分枝点数为 6 设A B为两个。</p>