离散数学(本科)-2020.07国家开放大学2020年春季学期期末统一考试试题及精品.pdf

离散数学(本科)-2020.07国家开放大学2020年春季学期期末统一考试试题及精品.pdf

  1. 1、本文档共1页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
国开 试卷代号:1009 国家开放大学2 0 2 0 年春季学期期末统一考试 离散数学(本) 试题 2020 年 7 月 一、单项选择题(每小题 4 分,本题共 20 分) 1.若集合 A={a ,b,c},则下列表述不正确的是( ). A. ∈A B.a ∈A C.{a} ∈A D.{a,b,c}⊆A 2.设集合 A={1 ,3,5,7,9},B={2,4 ,6},A 到 B 的关系 R=(x ,ylx ∈A,y ∈B 且 x=y+ 1), 则 R= ( ). A.{3,2 ,5,4 ,7,6} B.{1,2,3 ,4 ,5 ,6} C. {1 ,2,2 ,3,3,4 } D.{1,1,2 ,2,3 ,6} 3. n 阶无向完全图 K 的边数及每个结点的度数分别是( ). n A.n(n -1) ,n B.n-1 ,n ᵅ(ᵅ−1) C. ,n-1 D.n(n-1) ,n-1 2 4.无向图 G 是棵树,边数为 12,则 G 的结点数是( ). A. 12 B.24 C.11 D.13 5.设个体域 D={1,2},则谓词公式(∀x)P(x)V(∃x)Q(x)消去量词后的等值式为( ) A.(P(1)⋀P(2))V(Q(1) ⋀Q(2)) B.(P(1)⋀P(2))V(Q(1)V Q(2)) C. (P(I)V P(2》Vcoci)V Q(2 》 D.(P(1)V P(2))V(Q(1) ⋀Q(2)) 二、判断题(每小题 4 分,本题共 20 分) 6.设集合 A={a ,b},B={1,2},C={a,b},从 A 到 B 的函数 f={a,1,b,2 ),从 B 到 C 的函数g={1 ,b,2 ,a ),则 g f={1,2,2 ,1}. ( ) o A.正确 B.错误 7.任一无向图中,度数为奇数的结点的个数为偶数. ( ) A.正确 B.错误 8.若图 G 中存在欧拉路,则图G 是一个欧拉图. ( ) A.正确 B.错误 9.设 G 是具有 n 个结点 m 条边 k 个面的连通平面图,则有关系式:n+k-m=2. ( ) A.正确 B.错误 10.设个体域 D={1,2,3},则谓词公式(∀x)A(x)消去量词后的等值式为 A(1)∧A(2) ∧A(3). ( ) A.正确 B.错误

文档评论(0)

. + 关注
官方认证
内容提供者

专注于职业教育考试,学历提升。

版权声明书
用户编号:8032132030000054
认证主体社旗县清显文具店
IP属地河南
统一社会信用代码/组织机构代码
92411327MA45REK87Q

1亿VIP精品文档

相关文档