离散数学 本 试题

试卷代号：1009座位号

**广播电视大学2010—2011学年度第一学期“开放本科”期末考试。

离散数学（本）试题。

2023年 7月。

一、单项选择题（每小题3分，本题共15分）

1．若集合a=，，则下列表述正确的是( )

a．ab．a

c．1ad．2 a

2．设g为无向图，则下列结论成立的是 (

a．无向图g的结点的度数等于边数的两倍．

b．无向图g的结点的度数等于边数．

c．无向图g的结点的度数之和等于边数的两倍．

d．无向图g的结点的度数之和等于边数．

3．图g如图一所示，以下说法正确的是( )

a．是边割集。

b．是点割集。

c．是点割集。

d．是边割集。

图一。4．设集合a=，则a的幂集为( )

a．}c．}

5．设a(x)：x是人，b(x)：x犯错误，则命题“没有不犯错误的人”

可符号化为（ ）

a．┐(x)( a(x) →b(xb．┐(x)( a(x)∧┐b(x))

c．┐(x)( a(x)∧b(xd．(x)( a(x)∧b(x))

二、填空题（每小题3分，本题共15分）

6．命题公式的真值是。

7．若无向图t是连通的，则t的结点数v与边数e满足关系v时，t是树．

8．无向图g是欧拉图的充分必要条件是。

9．设集合a=上的关系r＝，则在r中仅需加入一个元素就可使新得到的关系为自反的．

10．(x)(p(x)→r(y)∨s(z)) 中的约束变元有。

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

11．将语句“雪是黑色的．”翻译成命题公式．

12．将语句“如果明天下雨，则我们就在室内上体育课．”翻译成命题公式．

四、判断说明题（每小题7分，本题共14分）

判断下列各题正误，并说明理由．

13．设集合a=，b=，从a到b的关系为f=，则f是a到b的函数．

14．设g是一个连通平面图，有5个结点9条边，则g有6个面．

五．计算题（每小题12分，本题共36分）

15．试求出p→（r∧q）的合取范式．

16．设a=, 1}，b=}，试计算。

1）（a∩b） （2）（a∪b） （3）（a∩b）a．

17．试画一棵带权为2, 3, 3, 4, 5,的最优二叉树，并计算该最优二叉树的权．

六、证明题（本题共8分）

18．试证明：若r与s是集合a上的对称关系，则r∩s也是集合a上的对称关系．

离散数学 本 试题

8 设g 是有20个结点，25条边的连通图，则从g中删去条边，可以确定图g的一棵生成树 9 无向图g存在欧拉回路，当且仅当g所有结点的度数全为偶数且。10 设个体域d 则谓词公式消去量词后的等值式为。三 逻辑公式翻译 每小题6分，本题共12分 11 将语句 如果小李学习努力，那么他就会取得好成绩 翻...

离散数学 本 试题

试卷代号 1009座位号 广播电视大学学年度第学期期末考试。计算机科学与技术专业级第二学期离散数学试题。2012年7月。一 单项选择题 每小题3分，本题共15分 1 若集合a 则下列表述正确的是 a ab a c aad a 2 若a是图g的割点，则以下说法正确的是 a 不是点割集b 删除a点，g仍...

离散数学 本 试题解答

试卷代号 1009座位号 广播电视大学2010 2011学年度第一学期 开放本科 期末考试。离散数学 本 试题解答。2011年 7月。供参考 一 单项选择题 每小题3分，本题共15分 1 a 2 c 3 c 4 d 5 b 二 填空题 每小题3分，本题共15分 6 真 或t，或1 7 e 18 g是...