国家开放大学历年考试题_试卷号11009离散数学(本)202207.docx

I

0-

密封不要答题

密封不要答题

号

2

站

试卷代号：1009座位号□

国家开放大学2022年春季学期期末统一考试

离散数学(本)试题

一、单项选择题(每小题4分，本题共20分)2022年7月

一、单项选择题(每小题4分，本题共20分)

题号

一

二

三

四

总分

分数

得分

评卷人

1.若集合A={1,2,3,4},则下列表述不正确的是().

A.{2,3}∈AB.AE{1,2,3,4}

C.{1,2,3,4}SAD.1∈A

2.设集合A={2},B={3,4,5},A到B的关系R={x,y|x∈A,y∈B且x=y+1},则R=().

A.①B.{2,3,2,4,2,5}

C.{2,3}D.{2,2,3,3}

3.n阶无向完全图K。的边数是().

A.nB.n(n-1)/2

C.n-1D.n(n-1)

4.无向图G是树，边数是10,则G的结点度数之和是().

A.10B.9

C.20D.11

5.设A(x):x是人，B(x):x是学生，则命题“不是所有人都是学生”可符号化为().

A.┐(3x)(A(x)AB(x))B.(Vx)(A(x)AB(x))

C.┐(3x)(A(x)AB(x))D.(Vx)(A(x)→B(x))

(1009号)离散数学(本)试题第1页(共6页)

二、判断题(每小题4分，本题共20分)

二、判断题(每小题4分，本题共20分)

得分

评卷人

6.设集合A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为8.()

A.正确B.错误

7.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为4,则在G-S中的连通分支数不超过4.()

A.正确B.错误

8.若无向图G的边数比结点数少1,则G是树.()

A.正确B.错误

9.不存在集合A与B,使得A∈B与ACB同时成立.()

A.正确B.错误

10.(Vx)(P(x)AQ(y)→R(x))中量词V的辖域为(P(x)AQ(y)).()

三、逻辑公式翻译(每小题6分，本题共12分)A.正确B.错误

三、逻辑公式翻译(每小题6分，本题共12分)

得分

评卷人

11.将语句“A选项是苹果，B选项是桃子.”翻译成命题公式.

(1009号)离散数学(本)试题第2页(共6页)

(1009号)离散数学(本)试题第3页(共6页)(1009号)离散数学(本)试题第4页(共6页)

四、计算题(每小题12分，本题共48分)12.将语句“如果明天天晴，则我们去郊游.”翻译成命题公式.

四、计算题(每