下载此文档
正在努力加载中...
左孝凌离散数学课后题答案
格式：doc|
浏览次数：356|
上传日期：
内容提示：论对学生体育运动负荷的认识与实践
文档格式：DOC|
浏览次数：1|
上传日期： 00:15:48|
下载积分：800离散数学样卷十二套(含答案)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
离散数学样卷十二套(含答案)
上传于||文档简介
&&离​散​数​学​十​二​套​样​卷
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩60页未读，继续阅读
你可能喜欢 上传我的文档
 下载
 收藏
毕业于医学院校，在医院工作，有相对丰富的护理经验
 下载此文档
正在努力加载中...
离散数学试卷八试题与答案
下载积分：1500
内容提示：离散数学试卷八试题与答案
文档格式：DOC|
浏览次数：3|
上传日期： 18:46:35|
文档星级：
该用户还上传了这些文档
离散数学试卷八试题与答案
官方公共微信文档分类：
下载后只包含 1 个 DOC 格式的文档，没有任何的图纸或源代码，
下载前请先预览，预览内容跟原文是一样的，在线预览图片经过高度压缩，下载原文更清晰。
您的浏览器不支持进度条
淘豆网网友近日为您收集整理了关于离散数学题库的文档，希望对您的工作和学习有所帮助。以下是文档介绍：院(系)班级学号(9位)姓名———————————阅————卷————密————封————装————订————线——————————第1页/共36页常熟理工学院20~20学年第学期《离散数学》考试试卷(试卷库01卷)试题总分:100分考试时限:120分钟题号一二三四五总分阅卷人得分一、单项选择题(每题2分,共20分)1.下列表达式正确的有()(A)QQP???)((B)PQP??(C)PQPQP?????)()((D)TQPP???)(2.设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列()命题的真值为真。(A)RQP??(B)SPR??(C)RQS??(D))()(SQRP???3.集合A={1,2,…,10}上的关系R={&x,y&|x+y=10,x,y?A},则R的性质为()(A)自反的(B)对称的(C)传递的,对称的(D)传递的4.设????},2,1,0{1G,???},*1,0{2G,其中?表示模3加法,*表示模2乘法,在集合21GG?上定义如下运算:,,,,21GGdcba???????有,,,,?????????dbcadcba?称????,21GG为21GG?的积代数,则21GG?的积代数幺元是()(A)&0,0&(B)&0,1&(C)&1,0&(D)&1,1&5.下图中既不是Eular图,也不是Hamilton图的图是()6.设???EVG,为无向图,23,7??EV,则G一定是()(A)完全图(B)树(C)简单图(D)多重图7.设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间”符号化为()。(A)P?Q(B)Q?P(C)P?Q(D)QP???8.在有n个结点的连通图中,其边数()(A)最多有n-1条(B)最多有n条(C)至少有n-1条(D)至少有n条9.设A-B=?,则有()(A)B=?(B)B??(C)A?B(D)A?B10.设集合A上有3个元素,则A上的不同的等价关系的个数为()(A)5(B)7(C)3(D)6二、填空题(每题2分,共20分)1.n个命题变元组成的命题公式共有种不同的等价公式。2.设〈L,≤〉为有界格,a为L中任意元素,如果存在元素b∈L,使,则称b是a的补元。3.设*,Δ是定义在集合A上的两个可交换二元运算,如果对于任意的x,y∈A,都有,则称运算*和运算Δ满足吸收律。4.设T是一棵树,则T是一个连通且的图。5.一个公式的等价式称作该公式的主合取范式是指它仅由组成。6.量词否定等价式?(?x)P(x)?,?(?x)P(x)?。7.二叉树有5个度为2的结点,则它的叶子结点数为。8.设&G,*&是一个群,&G,*&是阿贝尔群的充要条件是。9.集合S={α,β,γ,δ}上的二元运算*为*αβγδ———————————阅————卷————密————封————装————订————线——————————第2页/共36页αδαβγβαβγδγβγγγδαδγδ那么,代数系统&S,*&中的幺元是,α的逆元是。10.设A={&1,2&,&2,4&,&3,3&},B={&1,3&,&2,4&,&4,2&}BA?=。BA?=。三、判断题(每题1分,共10分)1.命题公式BBAA???))((是一个矛盾式。()2.,,ABC是集合,若ABAC???,则必有BC?。()3.设S为集合X上的二元关系,则S是传递的当且仅当(S?S)?S。()4.任何一棵二叉树的结点可对应一个前缀码。()5.代数系统中一个元素的左逆元一定等于该元素的右逆元。()6.一个有限平面图,面的次数之和等于该图的边数。()7.A?B=B?A()8.设*定义在集合A上的一个二元运算,如果A中有关于运算*的左零元θl和右零θr,则A中有零元。()9.一个循环群的生成元不是唯一的。()10.任何一个前缀码都对应一棵二叉树。()四、解答题(5小题,共30分)1.(5分)什么是欧拉路?如何用欧拉路判定一个图G是否可一笔画出?2.(8分)求公式(P∨Q)?R的主析取范式和主合取范式。3.(5分)已知一棵无向树中有2个2度顶点、1个3度顶点、3个4度顶点,其余顶点度数都为1。问它有多少个1度顶点?4.(7分)权数1,4,9,16,25,36,49,64,81,100构造一棵最优二叉树。5.(5分)集合}4,3,2,1{?A上的关系,AIR??????????}3,4,4,3,1,3,3,1{,写出关系矩阵RM,画出关系图并讨论R的性质。五、证明(3小题,共20分)1.(10分)用推理P,T规则证明:P?Q,P→R,Q→S?R?S。2.(5分)设A,B,C是三个集合,证明:(A-B)?(A-C)=A-(B?C)。3.(5分)设&G,*&是群,a?G。令H={x?G|a*x=x*a}。试证:H是G的子群。常熟理工学院20~20学年第学期《离散数学》考试试卷(试卷库02卷)试题总分:100分考试时限:120分钟题号一二三四五总分阅卷人得分一、选择题(每题2分,共20分)1.下列公式中哪些是永真式?()(A)(┐P?Q)→(Q→?R)(B)(P?Q)→P(C)P→(Q→Q)(D)P→(P?Q)2.下列推导错在()①)(yxyx???P②)(yzy??US①———————————阅————卷————密————封————装————订————线——————————第3页/共36页③zz?ES②④)(xxx??UG③(A)②(B)④(C)③(D)无3.集合A={1,2,3,4}上的偏序关系图为图(0),则它的Hass图为()4.设R是实数集合,“?”为普通乘法,则代数系统&R,×&不是()(A)群(B)独异点(C)半群(D)广群5.连通非平凡的无向图G有一条欧拉回路当且仅当图G()(A)只有一个奇度结点(B)只有两个奇度结点(C)只有三个奇度结点(D)没有奇度结点6.若一棵完全二元(叉)树有2n-1个顶点,则它()片树叶(A)n(B)2n(C)n-1(D)27.在谓词演算中,()Pa是()xPx?的有效结论,根据是()。(A)US规则(B)UG规则(C)ES规则(D)EG规则8.设():Fxx在上海工作;():Gxx是上海人。则命题“在上海工作的人未必都是上海人”的符号化为()。A.(()())xFxGx??(B)(()())xFxGx???(C)(()())xFxGx??(D)(()())xFxGx??9.集合A上的关系R是相容关系的必要条件是()(A)自反,反对称的(B)反自反,对称的(C)传递,自反的(D)自反,对称的10.下列各式错误的是()(A)???(B)}{???(C)???(D)}{???二、填空题(每题2分,共20分)1.设P、Q是命题公式,填写如下的基本等价关系式:(1)┐(P∨Q)??;(2)P?Q?;2.若集合A上的关系R满足的三个性质,则R是偏序关系。3.设A,B是两命题公式,BA?当且仅当。4.给定无孤立点图G,若存在一条路满足,该条路称为欧拉路。5.一个称为布尔格。6.对于实数集合R,在下表所列的二元远算是否具有左边一列中的性质,请1播放器加载中，请稍候...
该用户其他文档
下载所得到的文件列表离散数学题库.doc
文档介绍：
院(系)班级学号(9位)姓名———————————阅————卷————密————封————装————订————线——————————第1页/共36页常熟理工学院20~20学年第学期《离散数学》考试试卷(试卷库01卷)试题总分:100分考试时限:120分钟题号一二三四五总分阅卷人得分一、单项选择题(每题2分,共20分)1.下列表达式正确的有()(A)QQP???)((B)PQP??(C)PQPQP?????)()((D)TQPP???)(2.设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列()命题的真值为真。(A)RQP??(B)SPR??(C)RQS??(D))()(SQRP???3.集合A={1,2,…,10}上的关系R={&x,y&|x+y=10,x,y?A},则R的性质为()(A)自反的(B)对称的(C)传递的,对称的(D)传递的4.设????},2,1,0{1G,???},*1,0{2G,其中?表示模3加法,*表示模2乘法,在集合21GG?上定义如下运算:,,,,21GGdcba???????有,,,,?????????dbcadcba?称????,21GG为21GG?的积代数,则21GG?的积代数幺元是()(A)&0,0&(B)&0,1&(C)&1,0&(D)&1,1&5.下图中既不是Eular图,也不是Hamilton图的图是()6.设???EVG,为无向图,23,7??EV,则G一定是()(A)完全图(B)树(C)简单图(D)多重图7.设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间”符号化为()。(A)P?Q(B)Q?P(C)P?Q(D)QP??...
内容来自淘豆网转载请标明出处.}