离散数学（本）模拟试题三.docxVIP

离散数学（本）模拟试题三

一、选择题（每题5分，共25分）

1.设集合A={1,2,3,4,5}，B={2,4,6,8}，则A∩B等于（）

A.{1,2,3,4,5}

B.{2,4}

C.{1,3,5}

D.{2,4,6,8}

2.设p是命题“今天下雨”，q是命题“今天刮风”，则以下命题中与“如果今天下雨，那么今天一定刮风”等价的是（）

A.如果今天刮风，那么今天一定下雨

B.今天下雨且今天刮风

C.今天不下雨或今天刮风

D.今天下雨当且仅当今天刮风

3.设图G有5个顶点，每个顶点的度数分别为2,3,3,4,5，则G中奇数度顶点的个数为（）

A.2

B.3

C.4

D.5

4.下列关系中，哪个是偏序关系？（）

A.小于等于（≤）关系

B.等于（=）关系

C.大于等于（≥）关系

D.大于（）关系

5.下列哪一个不是图灵机的组成部分？（）

A.输入带

B.状态转换函数

C.输出带

D.程序

二、填空题（每题5分，共25分）

6.设集合A={1,2,3,4,5}，B={2,4,6,8}，则A∪B=__________。

7.设p是命题“今天下雨”，q是命题“今天刮风”，则命题“如果今天不下雨，那么今天不刮风”可以表示为__________。

8.设图G有5个顶点，每个顶点的度数分别为2,3,3,4,5，则G中边数为__________。

9.在关系R中，若aRb且bRc，则aRc成立，则称关系R为__________。

10.图灵机的停机状态是__________。

三、判断题（每题5分，共25分）

11.离散数学是研究连续结构的数学分支。（）

A.正确

B.错误

12.一个图的顶点数和边数之间一定存在关系。（）

A.正确

B.错误

13.如果一个图是完全图，那么它的任意两个顶点之间都有一条边相连。（）

A.正确

B.错误

14.对于任何图，其欧拉回路和哈密顿回路总是等价的。（）

A.正确

B.错误

15.图灵机可以解决所有可计算问题。（）

A.正确

B.错误

四、简答题（每题10分，共40分）

16.请简述集合论中“幂集”的概念，并给出一个具体示例。

17.请列举五种常见的图类型，并简要说明它们的性质。

18.请解释什么是关系的自反性、对称性和传递性，并给出一个具体示例。

19.请简述图灵机的五个组成部分，并说明它们的作用。

五、计算题（每题15分，共60分）

20.设集合A={1,2,3,4,5}，B={2,4,6,8}，求A-B和B-A。

21.设图G有5个顶点，每个顶点的度数分别为2,3,3,4,5，求G中边数和奇数度顶点的个数。

22.设p是命题“今天下雨”，q是命题“今天刮风”，求命题“如果今天下雨，那么今天一定刮风”的逆命题、否命题和逆否命题。

23.设关系R在集合A上定义如下：R={(a,b)|a≤b}，求R的自反性、对称性和传递性。

24.请设计一个简单的图灵机程序，实现以下功能：给定一个字符串，判断它是否为回文（正读和反读都一样的字符串）。

六、论述题（每题20分，共40分）

25.论述图的应用领域，并举例说明。

26.论述离散数学在计算机科学中的重要性，并分析其在现代科技发展中的作用。

以下是部分题目的参考答案：

1.B

2.C

3.B

4.A

5.D

6.{1,2,3,4,5,6,8}

7.?p→?q

8.9

9.传递关系

10.停机状态

11.B

12.A

13.A

14.B

15.A

16.（略）

17.（略）

18.（略）

19.（略）

20.A-B={1,3,5}，B-A={6,8}

21.G中边数为9，奇数度顶点的个数为2。

22.（略）

23.R具有自反性和传递性，但不具有对称性。

24.（略）

25.（略）

26.（略）