国开大学2019年01月1009《离散数学(本)》期末考试参考答案_第1页
国开大学2019年01月1009《离散数学(本)》期末考试参考答案_第2页
国开大学2019年01月1009《离散数学(本)》期末考试参考答案_第3页
国开大学2019年01月1009《离散数学(本)》期末考试参考答案_第4页
国开大学2019年01月1009《离散数学(本)》期末考试参考答案_第5页
已阅读5页，还剩5页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

一、单项选择题(每小题3分，本题共15分)试卷代号：1009座位号离散数学(本)试题(半开卷)2019年1月题号一二三四五六分数1.若集合A={1,2,3,4},则下列表述不正确的是().()个.)个3.设G为连通无向图，则()时，G中存在欧拉回路.A.G不存在奇数度数的结点C.G存在一个奇数度数的结点D.G存在两个奇数度数的结点4.无向图G是棵树，边数是10,则G的结点度数之和是().A.存在一整数x有整数y满足x+y=0B.对任意整数x存在整数y满足x+y=0C.存在一整数x对任意整数y满足x+y=0D.任意整数x对任意整数y满足x+y=0二、填空题(每小题3分，本题共15分)二、填空题(每小题3分，本题共15分)7.设A={2,3},B={1,2},C={3,4},从A到B的函数f=到C的函数g={<1,3>,<2,4>},则Dom(g。f)等于.8.已知图G中共有1个2度结点，2个3度结点，3个4度结点，则G的边数是,的值为10.设个体域D={1,2,3,4},A(x)为“x大于5”,则谓词公式(Vx)A(x)的真值为11.将语句“学生的主要任务是学习”翻译成命题公式，12.将语句“今天天晴，昨天下雨.”翻译成四13.空集的幂集是空集.14.完全图K,不是平面图，五、计算题(每小题12分，本题共36分)15.设集合A={1,2,3,4}上的关系：R={<1,2>,<2,3>,<3,4>},S={<1,1>,<2,2>试计算(1)R·S;(2)R-?;(3)r(R∩S).16.图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,c),(a,d)(1)画出G的图形；(3)求出G权最小的生成树及其权值.试卷代号：1009国家开放大学(中央广播电视大学)2018年秋季学期“开放本科”期末考试10.假(或F,或0)13.错误.14.错误.2019年1月(2分)(6分)(2分)(6分)(3分)(7分)(3分)(5分)(7分)五、计算题(每小题12分，本题共36分)(3)r(R∩S)={<1,1>,<2,2>,<55权值为9命(7PVQVR)A(┐PVQV┐R)A(┐PVQVR)主合取范式(4分)

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论