2020-2021大学《离散数学》期末课程考试试卷B(含答案).doc

2020-2021大学《离散数学》期末课程考试试卷B(含答案).doc

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1页,共1页 2020-2021《离散数学》期末课程考试试卷B 一、选择题(在下列各题的括号处选择一最恰当的答案,共5小题,每小题3分,共15分) 1.设S表示二年级大学生的集合,R表示计算机科学系学生的集合,T表示选修离散数学的学生的集合,G表示星期一晚上参加音乐会的学生的集合,则命题“听离散数学课的学生都没有参加星期一晚上的音乐会。”可表示为 ( )。 A、TG B、T∩G=φ C、GT D、(R∩T)G 2.下列推理错误的是( ) (1)如果今天是1号,则明天是5号。今天是1号,所以明天是5号。 (2)如果今天是1号,则明天是5号。明天是5号,所以今天是1号。 (3)如果今天是1号,则明天是5号。明天不是5号,所以今天不是1号。 (4)如果今天是1号,则明天是5号,今天不是1号,所以明天不是5号。 A、(3) B、(1)(2)(4) C、(2)(4) D、(2)(3) 3.n阶无向完全图Kn的边数m是多少?(  ) A、n B、n2 C、n(n-1) D、 4.设有序对<2x+3,8>=<9,2x+y>则x与y分别是 ( )。 A、3,2 B、-3,2 C、-3,-2 D、3,-2 5.已知n阶无向简单图G有m条边,则G的补图有( )条边。 A、 B、n(n-1) C、 D、m 二、在命题逻辑中将下列命题符号化(共2小题,每小题3分,共6分) 只有6能被2整除,6才能被4整除。 除非你努力,否则你将失败。 三、在一阶逻辑中将下列命题符号化(共2小题,每小题5分,共10分) 没有不能表示成分数的有理数。 在北京卖菜的人不全是外地人。 四、设A={a,b,c,d},R={<a,b>,<b,a>,<b,c>,<c,d>},求R4。 (12分) 五、设A={1,2,3,4},R为A×A上的等价关系,其定义为: ,。 求商集(A×A)/R。 (12分) 六、对60个人的调查表明有25人阅读《每周新闻》杂志,26人阅读《时代》杂志,26人阅读《财富》杂志,9人阅读《每周新闻》和《财富》杂志,11人阅读《每周新闻》和《时代》杂志,8人阅读《财富》和《时代》杂志,还有8人什么杂志也不读。问: (15分) 有多少人阅读全部三种杂志? 分别求只阅读《每周新闻》、《时代》和《财富》杂志的人数。 七、求命题公式的主析取范式。 (15分) 八、在自然推理系统P中构造下面推理的证明:(15分) 只要A曾到过受害者房间并且11点以前没有离开,A就犯了谋杀罪。A曾到过受害者房间。如果A在11点以前离开,看门人会看见他。看门人没有看见他。所以A犯了谋杀罪。 注意:试题答案一律写在答题纸上,写在试卷上视为无效。 2020-2021《离散数学》期末课程考试试卷B答案 一大题:选择题(在下列各题的括号处选择一最恰当的答案,共5小题,每小题3分,共15分) 1.B 2.C 3.D 4.A 5.C 二大题:在命题逻辑中将下列命题符号化(共2小题,每小题3分,共6分) 1.p:6能被2整除。q:6能被4整除。 (1分) (2分) 2.p:你努力。q:你失败。 (1分) 或 (2分) 三大题:在一阶逻辑中将下列命题符号化(共2小题,每小题5分,共10分) 1.R(x):x是有理数。 F(x):x能表示成分数。 (2分) 或 (3分) 2.M(x):x是人。 F(x):x是外地人。 G(x):x在北京卖菜。 (2分) 或 (3分) 四大题(12分):R2={<a,a>,<a,c>,<b,b>,<b,d>} (4分) R3={<a,b>,<b,a>,<b,c>,<a,d>} (4分) R4={<a,a>,<a,c>,<b,b>,<b,d>} (4分) 或 ,,(4分) ,,(4分) 所以 R4={<a,a>,<a,c>,<b,b>,<b,d>} (4分) 五大题(12分):根据命题得到R={略} (4分) 所以 (A×A)/R={{<1,1>},{<1,2>,<2,1>},{<1,3>,<2,2>,<3,1>},{<1,4>,<2,3>,<3,2>,<4,1>},{<2,4>,<3,3>,<4,2>},{<3,4>,<4,3>},{<4,4>}} (8分) 或 根据命题得到A×A中各元素关于该等价关系的等价类分别对应A中元素可能的和:2,3,4,5,6,7,8,即等价类分别是: {<1,1>},{<1,2>,<2,1>},{<1,3>,<2,2>,<3,1>},{<1,4>,<2,3>,<3,2>,<4,1>},{<2,4>,<3,3>,<4,2>},{<3,4>,<4,3>},{<4,4>}。(6分) 所以 (A×A)/R={{<1,1>},{<1,2>,<2,1

文档评论(0)

juecheng6 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档