国家开放大学电大本科离散数学2020-2021期末试题及答案试卷号:1009.docx
《国家开放大学电大本科离散数学2020-2021期末试题及答案试卷号:1009.docx》由会员分享,可在线阅读,更多相关《国家开放大学电大本科离散数学2020-2021期末试题及答案试卷号:1009.docx(4页珍藏版)》请在启牛文库网上搜索。
1、国家开放大学电大本科离散数学2020-2021期末试题及答案(试卷号:1009)一、单项选择题(每小题3分,本题共16分)1. 若集合A = 1,2,3,4,则下列表述不正确的是().A. 16AB. 1,2,3UAC. (1,2,36AD. 0CA2. 若R)和殆是A上的对称关系,则殆11殆,殆0殆,殆一殆次2殆中对称关系有()个.A. 1B. 2C. 3D. 43. 设G为连通无向图,则()时,G中存在欧拉回路.A. G不存在奇数度数的结点B.G存在偶数度数的结点C. G存在一个奇数度数的结点D.G存在两个奇数度数的结点4. 无向图G是棵树,边数是10,则G的结点度数之和是().A. 20
2、B.9C. 10D.115. 设个体域为整数集,则公式Vz 3yG+y = 0)的解释可为().A. 存在一整数工有整数了滴足x+y = 0B. 对任意整数存在整数满足i + y = 0C. 存在一整数工对任意整数y满足x+y = 0D. 任意整数1对任意整数,满足x + y=0得分评卷人二、填空题(每小题3分,本题共15分)6-设集合 A = 1, 2, 3, B = 2, 3, 4). C = 3, 4, 5,则 A U (C B )等于7. 设 A = 2,3,B = (1,2,C=3,4,从 A 到 B 的函数 /= (, V3,l,从 B 到C 的函数g = ,V2,4),则 Dom
3、(go/)等于.8. 已知图G中共有1个2度结点,2个3度结点,3个4度结点,则G的边数是.9. 设G是连通平面图,p,e,r分别表示G的结点数,边数和面数g值为5,e值为4,则r的值为.10. 设个体域D = l,2.3,4,A(x)为七大于5”,则谓词公式(Vz)A(z)的真值为得分评卷人三、逻辑公式翻译(每小题6分,本题共12分)11-将语句“学生的主要任务是学习”翻译成命题公式.12. 将语句“今天天晴,昨天下雨.”翻译成命题公式.评卷人得分四、判断说明题(判断各题正误,并说明理由.每小题7分,本题共14 分)13. 空集的幕集是空集.14. 完全图K,V2,3,S =V1,1,V2,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 开放 大学 电大 本科 离散数学 2020 2021 期末 试题 答案 试卷 1009