1009离散数学（本）-国家开放大学2021年秋（2022年1月）期末考试真题及答案完整版-开放本科.pdf

试卷代号：1009 国家开放大学2021 年秋季学期期末统一考试 离散数学（本） 试 2022 年 1 月 一、单项选择 (每小 4 分,本题共 20 分） 1.若集合A = {1，2，3}，则下列表述不正确的是( ). ⊂ A.3 ∈ A B. {1,3} A C.{2} ⊆A D.∅ ∈ = { , , }, = { , , , } = , | 2.设A 12 3 B 12 3 4 ，A到B的关系R { < y > 大于y），则R = ( ). A.{ < 1,2 > , < 2,3 > , < 3,4 > ｝ B.{ < 2,1 > , < 3,2 > , < 4,3 > ｝ C.{ < 2,1 > , < 3,1 > , < 3,2 > ｝ D.{ < 1,2 > , < 2,3 > ｝ = = ,, , = (,),(, ),(, ), , G < V,E > ， V ｛ c d｝，E { d c ( d)} 3.若图 其中 ，则该图中的割点 为( ) A. B. C.c D.d ≥ 2 m K 4.设无向完全图 有 个结点（ ）, 条边，当 ( )时, 中存在欧拉回路. m A. 仇为奇数 B. 为偶数 C. 为奇数 D. 为偶数 5.设A():是学生，B():去跑步，则命 “所有学生都去跑步”可符号化为 ( ). ∃ ∧ ∀ → A. ( )(A( ) B( )) B. ( )(A( ) B( )) ∃ ∧ ¬ ∀ ∧ C. ( )(A( ) B( )) D. ( )(A( ) B( )) 二、判断 (每小 4 分,本题共 20 分） { }, { , , }, 6.设A = a， B = 12 3 则A × B的元素个数为 6.( ) A.正确 B.错误 7.设 G 是一个有 6 个结点 13 条边的连通图,则 G 为平面图.( ) A.正确