电大离散数学

电大离散数学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. （ ）命题联结词，是最小联结词组。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>3、专业好文档计算机科学与技术专业 级第二学期离散数学试题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>4、电大离散数学（本）期末复习资料小抄一、单项选择题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度的分支点各一个，T的树叶数为( 5 )8设无向图G的。</p><p>5、专业好文档一、单项选择题（每小题3分，本题共15分）1设A=a, b，B=1, 2，R1，R2，R3是A到B的二元关系，且R1=, ，R2=, , ，R3=, ，则（ b ）不是从A到B的函数AR1和R2 BR2 CR3 DR1和R32设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( b )A8、2、8、2 B无、2、无、2C6、2、6、2 D8、1、6、13若集合A的元素个数为10，则其幂集的元素个数为（ a ）A1024 B10。</p><p>6、电大离散数学期末复习要点与重点考试资料小抄离散数学是中央广播电视大学开放教育本科电气信息类计算机科学与技术专业的一门统设必修学位课程，共72学时，开设一学期该课程的主要内容包括：集合论、图论、数理逻辑等下面按章给出复习要点与重点第1章 集合及其运算复习要点1理解集合、元素、集合的包含、子集、相等，以及全集、空集和幂集等概念，熟练掌握集合的表示方法具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分掌握。</p><p>7、专业好文档离散数学（本）复习题1设A=1，2，B=2，3，4，求r(AB)，r(A)r(B)。 2设A=a，b，c，问IA，EA是否具有自反性，反自反性，对称性，反对称性，传递性？3R，S是集合A上的两个关系。试证明下列等式：（1）(RS)-1= S-1R-1（2）(R-1)-1= R（3）(RS)-1= R-1S-1（4）(RS)-1= R-1S-14设R是集合A上的关系，令R+=(x, y)|xA，yA，并且存在n0，使得xRny，则称R+是R的传递闭包，证明：R+是包含R的最小具有传递性的关系。5若非空集合上的非空关系R是反自反的，是对称的，试证明R不是传递的。6A=1，2，3，4，5，6，7，8，9，10，R为A上的整除关系，。</p><p>8、专业好文档试卷代号：5-5 座位号 中央广播电视大学 学年度第 学期期末考试计算机科学与技术专业 级第二学期离散数学试题2009年 7月题号一二三四五六总分得分一、单项选择题（每小题3分，本题共15分）1若集合A=1，2，1，2，则下列表述正确的是( )A2A B1AC1A D2 A2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )A6 B4 C3 D53设无向图G的邻接矩阵为,则G的边数为( )A1 B。</p><p>9、专业好文档离散数学综合复习资料一、判断题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>10、专业好文档离散数学试题(A卷及答案）一、证明题（10分）1)(P(QR)(QR)(PR)R证明: 左端(PQR)(QP)R)(PQ)R)(QP)R)(PQ)R)(QP)R)(PQ)(QP)R(PQ)(PQ)RTR(置换)R2)$x(A(x)B(x) xA(x)$xB(x)证明 ：$x(A(x)B(x)$x(A(x)B(x)$xA(x)$xB(x)xA(x)$xB(x)xA(x)$xB(x)二、求命题公式(P(QR)(PQR)的主析取范式和主合取范式（10分。</p><p>11、专业好文档全国自考离散数学试题课程代码：02324一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.设P：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（）A.PQB.PQC.PQD.PQ2.下列命题联结词集合中，是最小联结词组的是（）A.， B.，C.，D.，3.下列命题为假命题的是（）A.如果2是偶数，那么一个公式的析取范式惟一B.如果2是偶数，那么一个公式的析取范式不惟一C.如果2是奇数，那么一个公。</p><p>12、专业好文档全国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>13、形成性考核作业 专业好文档姓 名： 学 号： 得 分： 教师签名： 离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求。</p><p>14、专业好文档广东技术师范学院模拟试题科 目：离散数学 考试形式：闭卷 考试时间: 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>15、专业好文档试卷代号：1009 座位号 中央广播电视大学20102011学年度第一学期“开放本科”期末考试离散数学（本）试题解答2011年 7月(供参考)一、单项选择题（每小题3分，本题共15分）1A 2C 3C 4D 5B二、填空题（每小题3分，本题共15分）6真（或T，或1）7e+18G是连通的且结点度数都是偶数910x三、逻辑公式翻译（每小题6分，本题共12分）11设P：雪是黑色的， （2分）则命题公式为：P （6分）12设 P：如果明天下雨， Q：我们在室内上体育课， （2分）则命题公式为：P Q。</p><p>16、形成性考核作业 专业好文档姓 名： 学 号： 得 分： 教师签名： 离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，。</p><p>17、离散数学复习资料 一、单项选择题（每小题3分，本题共15分）1若集合A=1，2，B=1，2，1，2，则下列表述正确的是( A )A AB，且AB BBA，且AB CAB，且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是棵树，当且仅当( A )AG连通且边数比结点数少1 BG连通且结点数比边数少1CG的边数比结。</p><p>18、若集合a，b，c，为空集合，则下列表示正确的是（B） 2. ：我将去市里，：我有时间，例题“我将去市里，仅当我有时间时”符号化为（ A） 3. 题 y P(y)取真值为1的充分必要条件 是( A )A 、对任意y, P(y)都取真值1 ； B、存再一个y, 使P(y)取真值1 ；C、存在某些y, 使P(y)取真值1 ； D、以上(A),(B),(C)都不对 。4. 设图的相邻矩阵为 则的顶点数为（C）5. H是有5个顶点的完全图 ,则从H中删去 ( C )条边可以得到树. A 。4 ； B 。5 ； C 。6 ； D 10 。6. 设A1,2,B=a,b,c,C=c,d, 则A(BC)= ( A ) (A) , (B) , (C) <。</p><p>19、1. 图G如图二所示，以下说法正确的是 ( )A. a是割点B. b, c是点割集C. b, d是点割集D. c是点割集如图一所示，以下说法正确的是 ( ) A. (a, e)是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集3.已知无向图G的邻接矩阵为，则G有（ ） A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边4.设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) A. ev2B. ve2C. ev2D. ev25.无向树T有8个结点，则T的边数为( ) A. 6B. 7C. 8D. 96. 设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )图四A. （a。</p><p>20、试卷代号:1009 座位号C口 中央广播电视大学2013一2014学年度第一学期“开放本科“期未考试(半开卷) 离散数学(本)试题 2014年1月 !题号|一|二|三|四|五|六|总分| |分数IIIIIIII l得分|评卷人| III一、单项选择题每小题3分，本题共15分 1.若集合A=a，b，c，则下列表述正确的是(). A.aAB.aCA C.0AD.a，b，cA 2.设A =1,2,B=1，2，3，4，时，A到B的关系R=(x，YlxA，y B，x+1=y，则 R=(). A., B., c., D., 3.元向图G的边数为12，贝tl图G的结点的度数之和是(). A.24 C.6 B.12 D.18 4.设连通平面图G有U个结点，e条边，r个面，则(). A.v十e-r=2 C.v。</p>