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

国开 试卷代号：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.错误