广东海洋大学离散数学历年试卷及答案 .pdfVIP

GDOU-B-11-302

广东海洋大学2008——2009学年第二学期

班《离散数学》课程试题

级

：√√√

□考试□A卷□闭卷

课程号：1920015-0

□考查□B卷□开卷

题号一二三四五总分阅卷教师

各题分数2010153520100

实得分数

姓密

名注：第一、第二和第三大题的答案直接写在试卷上指定空格内。只有计

：

算题和证明题的答案写在答题纸上。

一、填空题（每空1分，共20分）

1、数理逻辑中公式的三种类型是、

和。

学

2、设p：我说谎；：太阳从西边出来；则表示；

号qpq

：封

(pq)p。

3、，则=；

A{1,2,3,4,5},B{4,5,6,7}AB

而BA。

4、若x2,45,2xy则x，y。

试

题

共线5、A{1,2}，则E，I。

AA

4

页

6、若非空集合上的关系是、和的，则称为偏序关系。

加

白7、Z,中e，5。

2

纸4

3

张8、G(n,m)，则G的生成树中有条边，个顶点。

9、除顶点外，的图称为平面图，平面图中的欧拉公式为。

二、单项选择题（每题1分，共10分）

1、下列语句中，真命题是；

第1页共21页

A、2是有理数；B、全体起立！；

C、2是素数三角形有三条边；D、4是2的倍数或是3的倍数吗？