【10套】国家开放大学2015年7月至2020年1月《1009离散数学》期末考试真题及答案(计算机专业课).pdfVIP

下载本文档

124
0
约4.8万字
约 60页
2021-04-07 发布于重庆
举报
版权申诉

【10套】国家开放大学2015年7月至2020年1月《1009离散数学》期末考试真题及答案(计算机专业课).pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

试卷代号:1009 座位号仁口国家开放大学(中央广播电视大学)2015 年秋季学期开放本科期末考试离散数学(本) 试题(半开卷) 2016 年 1 月 E 四五六 I~ 7} I 一、单项选择题{每小题 3 分，本题共 15 分) 1.若集合 A={1 ， 2 ， 3 ，的，则下列表述正确的是( ). A. {1 ， 2}ξ A B. {1 , 2 , 3 }cA C. {1， 2 ， 3} 二JA D. {1 ,2 , 3} EA 2. 已知无向图 G 的结点度数之和为 10 ，则 G 的边数为( ). A. 10 B. 20 c. 30 D. 5 3. 元向图 G 是棵树，结点数为 10 ，则 G 的边数是( ). A. 5 B. 10 c. 9 D. 12 4. 设 A(x) :x 是人， B(x) :x 是学生，则命题有的人是学生可符号化为( ). A. (t/ x) (A(x) 八 B(x)) B. -, ( t/ x) (A(x)• B(x)) c. (丑 x) (A(x) ^B(x)) D. -, ( 3 x) (A(x) 八-， B(x)) 5. 下面的推理正确的是( ). A. (1 )(3x)(F(x) • G(x)) 前提引人 (2)F(y) • G(y) ES (l). B. (1)(t/ x)F(x) • G(x) 前提引入 (2)F(y)• G(y) US (1). c. (1) ( 3 x)F(x) • G(x) 前提引人 (2)F(y)• G(y) US (1). D. (1 )(3x)(F(x) • G(x)) 前提引入 (2)F(y)• G(x) ES (l). 94 二、填空题{每小题 3 分，本题共 15 分) 6. 设A={1 ， 2} ， B= 怡， b ，叶，则 AXB 的元素个数为 7. 有 n 个结点的无向完全图的边数为 8. 设元向图 G 中存在欧拉路，则 G 的奇数度数的结点数为 9. 设G 是有 10 个结点的连通圈，边数为 20 ，则可从 G 中删去条边后使之变成树. 10. 设个体域 D={1 ， Z ， 3 ，剖，则谓词公式(V x)A(x)消去量词后的等值式为三、逻辑公式翻译{每小题 6 分，本题共 12 分) 1 1.将语句小明是个学生翻译成命题公式. 12. 将语句他上午去教室上课，下