离散数学复习

离散数学复习Tag内容描述：<p>1、电大离散考试模拟试题及答案一、填空题 1 设集合A,B，其中A1,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个。</p><p>2、电大考试电大小抄电大复习资料电大离散数学（本）期末复习资料考点归纳总结一、单项选择题1设P：a是偶数，Q：b是偶数。R：a + b是偶数，则命题“若a是偶数，b是偶数，则a + b 也是偶数”符号化为（D P QR）。2表达式x（P（x，y）Q（z）y（Q（x，y）zQ（z）中x的辖域是（P（x，y） Q（z）。3设则命题为假的是（）。4设G是有n个结点的无向完全图，则G的边数（ 1/2 n（n-1）。5设G是连通平面图，有v个结点，e条边，r个面，则r=（ e-v+2）。6若集合A=1，2，1，2，则下列表述正确的是( 1A )7已知一棵无向树T中有8个顶点，4度、3度、2度的分支点。</p><p>3、电大离散数学期末综合复习资料考点归纳总结一、判断题1. （ ）命题联结词，是最小联结词组。2. （ ）（PQ）P为矛盾式。3. （ ）（PQ）（QR）（PR）为重言式。4. （ ）A、B、C是任意命题公式，如果ACBC，一定有AB。5. （ ）若集合A上的二元关系R是对称的，RC一定是对称的。6. （ ）R是A上的二元关系，R是自反的，当且仅当r(R)=R。7. （ ）集合A上的等价关系确定了A的一个划分。8. （ ）有理数集是可数的。9. （ ）若函数f，g为入射则其复合函数也为入射。10. （ ）R是集合A上的关系，R有传递性的充要条件是RoRR。11. （ ）设是一个代数系统。</p><p>4、电大考试电大小抄电大复习资料中央电大离散数学（本科）考试试题一、单项选择题（每小题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 D。</p><p>5、形成性考核作业 姓 名： 学 号： 得 分： 教师签名： 电大离散数学作业7电大离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程。</p><p>6、离散数学综合复习资料一、判断题1. （ ）命题联结词，是最小联结词组。2. （ ）（PQ）P为矛盾式。3. （ ）（PQ）（QR）（PR）为重言式。4. （ ）A、B、C是任意命题公式，如果ACBC，一定有AB。5. （ ）若集合A上的二元关系R是对称的，RC一定是对称的。6. （ ）R是A上的二元关系，R是自反的，当且仅当r(R)=R。7. （ ）集合A上的等价关系确定了A的一个划分。8. （ ）有理数集是可数的。9. （ ）若函数f，g为入射则其复合函数也为入射。10. （ ）R是集合A上的关系，R有传递性的充要条件是RoRR。11. （ ）设是一个代数系统，且集合A中元素的个。</p><p>7、专业好文档广东技术师范学院模拟试题科 目：离散数学 考试形式：闭卷 考试时间: 120 分钟系别、班级： 姓名： 学号： 一填空题（每小题2分，共10分）1. 谓词公式的前束范式是__ xyP(x)Q(y) __________。2. 设全集则AB =__2__，_4,5____，__ 1,3,4,5 _____3. 设，则__ c,a,c,b,c,a,b,c __________，____________。4. 在代数系统（N，+）中，其单位元是0，仅有 _1___ 有逆元。5如果连通平面图G有个顶点，条边，则G有___e+2-n____个面。二选择题（每小题2分，共10分）1. 与命题公式等价的公式是（ ）（A） （B） （C） （D）2. 设集合,A上的。</p><p>8、2008年离散数学试题一、单项选择题(本大题共15小题，每小题1分，共15分)1.设P：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（）A.PQB.PQC.PQD.PQ2.下列命题联结词集合中，是最小联结词组的是（）A.， B.，C.，D.，3.下列命题为假命题的是（）A.如果2是偶数，那么一个公式的析取范式惟一B.如果2是偶数，那么一个公式的析取范式不惟一C.如果2是奇数，那么一个公式的析取范式惟一D.如果2是奇数，那么一个公式的析取范式不惟一5.若个体域为整数减，下列公式中值为真的是（）A.x$y(x+y=0)B.$yx(x+y=0)C.xy(x。</p><p>9、201209学期离散数学复习纲要二一、单项选择题1命题“小张不是跳高运动员”，可以符号化为（ ）。设是跳高运动员；C:小张。A.B. C.D. 2设，下面哪个命题为假？（ ）A.B. C.D. 3任意两个不同小项的合取式为（ ）。A.永假式B.永真式C.可满足式D.重言式4谓词公式中变元x是（ ）。A.自由变元B.约束变元C.既不是自由变元，也不是约束变元D.既是自由变元，也是约束变元5下列各式中判断自由变元和约束变元不正确的是（ ）。A.,其中x是约束出现B.,其中x是约束出现，而y是自由出现C., 其中x和y都是约束出现D., 其中x和y都是约束出现6设（ ）。A. B.E。</p><p>10、一、一、某项工作需要派某项工作需要派 A、B、C 和和 D 4 个人中的个人中的 2 个人去个人去 完成，按下面完成，按下面 3 个条件，有几种派法？如何派？个条件，有几种派法？如何派？ (1)若 A 去，则 C 和 D 中要去 1 个人； (2)B 和 C 不能都去； (3)若 C 去，则 D 留下。 解 设 A：A 去工作；B：B 去工作；C：C 去工作；D：D 去工作。则根 据题意应有：ACD，(BC)，CD 必须同时成立。因此 (ACD)(BC)(CD) (A(C D)(CD)(BC)(CD) (A(C D)(CD)(BC)(BD)C(CD) (ABC)(ABD)(&#17。</p><p>11、离 散 数 学,期 末 总 复 习,总 复 习,复习重点 第一章 命题逻辑 1.联结词的定义(含义及真值表定义). 2.会命题符号化. 3.永真式的证明. 4.永真蕴涵式的证明,记住并能熟练应用常用公式. 5.等价公式的证明,记住并能熟练应用常用公式. 6.会写命题公式的范式, 能应用范式解决问题. 7.熟练掌握命题逻辑三种推理方法.,第二章 谓词逻辑 1.准确掌握有关概念. 2.会命题符号化. 3.掌握常用的等价公式和永真蕴涵式.包括: 带量词的公式在论域内展开式,量词否定,量词辖域扩充, 量词分配公式. 4.会用等价公式求谓词公式的真值. 5.会写前束范式 6.熟练掌。</p><p>12、数据结构 重点题型与课后题讲解,2012年秋季,各内容重点题型讲解 作业中易错题讲解 课后练习讲解,各内容重点题型讲解,P86 2.22,设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排列，试编写一个函数，删除表中所有大于min，小于max的元素（若存在）。,温习：,（1）带附加结点的单链表的结构,（2）单链表的删除,q = p-link; p-link = q-link; delete q;,参考解析：,template void rangeDelete(List ,P133 3.22,假设以数组Qm存放循环队列中的元素，同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试。</p><p>13、1,各章核心内容,数理逻辑部分 深刻理解各联结词的逻辑关系, 熟练地将命题符号化 会求复合命题的真值 深刻理解合式公式及重言式、矛盾式、可满足式等概念 熟练地求公式的真值表，并用它求公式的成真赋值与成假赋值及判断公式类型 深刻理解等值式的概念 牢记基本等值式的名称及它们的内容,2,熟练地应用基本等值式及置换规则进行等值演算 理解文字、简单析取式、简单合取式、析取范式、合取范式的概念 深刻理解极小项、极大项的概念、名称及下角标与成真、成假赋值的关系，并理解简单析取式与极小项的关系,3,熟练掌握求主范式的方法（等值演。</p><p>14、离散数学总复习,一、如何学好离散数学？,1、熟读教材。准确理解各个概念和定理的含义（结合多个例子来理解），必要的推理过程要看懂、理解（它可以帮助你熟悉和深刻理解定理的含义）。,2、独立思考，大量练习。仅靠熟读教材并不能将书本上的知识变成你自己的知识，在熟读教材的基础上，必须通过大量练习，独立思考来真正获取知识。,3、注重抽象思维能力的培养。数学与其他学科相比较具有 较高的抽象性，而离散数学的抽象性特点更为显著，它有着大量抽象的概念和抽象的推理，要学好这门课程必须具有较好的 抽象思维能力，才能深入地掌握课。</p><p>15、离散数学 考试复习指南,目录,考试题型,主要内容,答疑时间安排,考试题型,填空题 基本概念的掌握、理解。 分值20分（10空）。 判断题 易混淆的概念、知识点，易出错的一些基本结论，基本原理的考核。 分值20分（10题）。 解答题 基本方法、基本技能的考核。 分值40分（4题）。,考试题型,证明题 用一些基本、重要的结论或方法来证明新的结论。 基本方法是教材中常用方法、知识点是教学大纲中比较重要的内容。 分值10分（2题）。 试题难度基本与习题相同。,目录,考试题型,主要内容,答疑时间安排,主要内容,第1章：命题逻辑 命题的表示法。 5个。</p><p>16、第一章， 0命题逻辑素数 = 质数，合数有因子和 或 假必真 同为真(pq)(qr)，(pq)r，p(qr)等都是合式公式，而pqr，（p(rq)等不是合式公式。若公式A是单个的命题变项，则称A为0层合式(pq)r，(pq)(rs)p)分别为3层和4层公式【例】求下列公式的真值表，并求成真赋值和成假赋值。 (pq)r公式(1)的成假赋值为011，其余7个赋值都是成真赋值第二章， 命题逻辑等值演算（1）双重否定律 AA（2）等幂律 AAA ； AAA（3）交换律 ABBA ； ABBA（4）结合律 （AB）CA（BC） ； （AB）CA（BC）（5）分配律 （AB）C（AC）（BC） ； （AB）C（AC）（BC）（6）德。</p><p>17、szniubupt.edu.cn离散数学总复习一、判断题（如果下列命题为真,在题后的括号内记/, 否则记）（1） （ ）正确（2）如果，则或 （ ）错误（3）空集是任何集合的真子集 （ ）错误；（4）如果，则 （ ）错误；（5）设集合，则（ ）错误（6）设集合，则是到的关系 （ ）正确（7）设 都是有限集，则总共可以定义个不同的到的映射。</p><p>18、1,第二章谓词逻辑,2.1谓词演算的基本概念2.2谓词演算的关系式2.3前束范式2.4谓词演算的推理,2,2.1.1谓词与个体,考察以下2个原子命题：（1）李华是工程师。（2）何威是工程师。若对这两个原子命题进行内部结构分析，就会发现它们之间既有相异之处又有相同之处。相异之处：主语不同相同之处：谓语共享,将相同部分从这类命题中分离（抽象）出来进行研究并符号化。,引入一个符号表示“x是工程师”。,。</p><p>19、第三章集合与关系,3-1集合的概念和表示方法,定义(集合set)：把具有共同性质的一些对象汇集成一个整体，就构成一个集合，这些对象称为元素(element)或成员(member)用大写英文字母A,B,C,表示集合用小写英文字母a,b,c,表示元素aA：表示a是A的元素，读作“a属于A”aA：表示a不是A的元素，读作“a不属于A”,3-1.4集合之间的关系,子集、相等、真子集；空集、全集；幂集、n。</p>