离散数学试题-答案
18页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个叶点,则G的总度数为_,分枝点数为_.6 设A、B为两个集合, A= 1,2,4, B = 3,4, 则从AB_; AB_;AB _ .7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是_, _, _.8. 设命题公式G(P(QR),则使公式G为真的解释有_,_, _.9. 设集合A1,2,3,4, A上的关系R1 = (1,4),(2,3),(3,2), R1 = (2,1),(3,2),(4,3), 则R1R2 = _,R2R1 =_,R12 =_.10. 设有限集A, B,|A| = m, |B| = n, 则| |r(AB)| = _.11 设A,B,R是三个集合,其中R是实
2、数集,A = x | -1x1, xR, B = x | 0x 6 (D)下午有会吗?5 设I是如下一个解释:Da,b, 则在解释I下取真值为1的公式是( ).(A)$xyP(x,y) (B)xyP(x,y) (C)xP(x,x) (D)x$yP(x,y).6. 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).(A)(1,2,2,3,4,5) (B)(1,2,3,4,5,5) (C)(1,1,1,2,3) (D)(2,3,3,4,5,6).7. 设G、H是一阶逻辑公式,P是一个谓词,G$xP(x), HxP(x),则一阶逻辑公式GH是( ).(A)恒真的 (B)恒假的 (C)可满足的 (D)前束范式.8 设命题公式G(PQ),HP(QP),则G与H的关系是( )。(A)GH (B)HG (C)GH (D)以上都不是.9 设A, B为集合,当( )时ABB.(A)AB(B)AB(C)BA(D)AB.10 设集合A = 1,2,3,4, A上的关系R(1,1),(2,3),(2,4),(3,4), 则R具有( )。(A)自反性 (B)传递性(C)对称性 (D)以上答案
《离散数学试题-答案》由会员1818****572分享,可在线阅读,更多相关《离散数学试题-答案》请在金锄头文库上搜索。
武汉专版七年级英语下册Unit1Canyouplaytheguitar第四课时作业课件新版人教新目标
山西专版七年级英语下册Unit5Whydoyoulikepandas第三课时作业课件新版人教新目标
武汉专版七年级英语下册Unit1Canyouplaytheguitar第二课时作业课件新版人教新目标
武汉专版七年级英语下册Unit5Whydoyoulikepandas第四课时作业课件新版人教新目标
武汉专版七年级英语下册Unit5Whydoyoulikepandas第一课时作业课件新版人教新目标
山西专版七年级英语下册Unit5Whydoyoulikepandas单元写作专项作业课件新版人教新目标
山西专版七年级英语下册Unit1Canyouplaytheguitar特色题型组合练作业课件新版人教新目标
九年级历史上册第一单元古代亚非文明第3课古代尤作业课件新人教
九年级历史上册第五单元走向近代第13课西欧经济和社会的发展作业课件新人教
山西专版七年级英语下册Unit12Whatdidyoudolastweekend单元语法专项作业课件新版人教新目标
山西专版七年级英语下册Unit1Canyouplaytheguitar单元写作专项作业课件新版人教新目标
九年级历史下册第四单元经济大危机和第二次世界大战第14课法西斯国家的侵略扩张作业课件新人教版202105181
九年级历史上册第四单元封建时代的亚洲国家第11课古代日本作业课件新人教
八年级英语下册Module1FeelingsandimpressionsUnit2IfeelnervouswhenIspeakChinese小册子作业课件新版外研版
八年级英语下册Module9FriendshipUnit1CouldIaskifyou'vementionedthistoher小册子作业课件新版外研
九年级化学上册第1章开启化学之门第3节怎样学习和研究化学第1课时课件沪
山西专版七年级英语下册Unit1Canyouplaytheguitar第二课时作业课件新版人教新目标
九年级历史下册第三单元第一次世界大战和战后初期的世界第11课苏联的社会主义建设教学课件新人教
九年级历史上册第五单元走向近代第16课早期殖民掠夺作业课件新人教
2021春七年级历史下册第二单元辽宋夏金元时期民族关系发展和社会变化第12课宋元时期的都市和文化习题课件新人教版
2024-05-05 111页
2024-05-05 206页
2024-05-05 72页
2024-05-05 267页
2024-05-05 56页
2024-05-05 126页
2024-04-28 2页
2024-04-28 4页
2024-04-28 2页
2024-04-28 4页