中国人民公安大学《离散数学》2023-2024学年第一学期期末试卷.docxVIP

中国人民公安大学《离散数学》2023-2024学年第一学期期末试卷

考试课程：离散数学

考试时间：120分钟

专业：计算机科学与技术

总分：100分

一、单项选择题（每题2分，共20分）

何种数学结构满足交换律、结合律和分配律？

A.群

B.环

C.域

D.矩阵

若集合A={a,b,c}，集合B={c,d,e}，则A∪B等于？

A.{a,b,c,d,e}

B.{c}

C.{a,b,d,e}

D.{a,b,c,d}

对于图G=(V,E)，若|V|=6，|E|=7，则图G的度数是？

A.2

B.3

C.4

D.5

在Boolean代数中，什么运算符对应于逻辑非？

A.∧

B.∨

C.?

D.→

若f(n)=2n^2+3n-1是递归函数，则f(3)等于？

A.20

B.22

C.24

D.26

在组合数学中，什么是排列的定义？

A.从n个对象中选择k个对象的方式

B.从n个对象中选择k个对象的顺序

C.从n个对象中选择k个对象的集合

D.从n个对象中选择k个对象的组合

在图论中，什么是树的定义？

A.连通图且无环

B.连通图且有环

C.非连通图且无环

D.非连通图且有环

在数论中，什么是欧几里德算法的应用？

A.求最大公约数

B.求最小公倍数

C.求素数

D.求合数

在离散数学中，什么是关系的定义？

A.从一个集合到另一个集合的映射

B.从一个集合到自身的映射

C.从一个集合到另一个集合的函数

D.从一个集合到自身的函数

在离散数学中，什么是偏序关系的定义？

A.反射性、对称性和传递性

B.反射性、反对称性和传递性

C.反射性、对称性和非传递性

D.反射性、反对称性和非传递性

二、判断题（每题2分，共20分）

集合A={a,b,c}和集合B={c,d,e}是相等的。（）

图G=(V,E)的度数是|E|/|V|。（）

在Boolean代数中，?运算符对应于逻辑非。（）

递归函数f(n)=2n^2+3n-1的解析式是f(n)=2n^2+3n-1。（）

排列的定义是从n个对象中选择k个对象的顺序。（）

树是连通图且无环。（）

欧几里德算法可以用来求最大公约数和最小公倍数。（）

关系是从一个集合到另一个集合的映射。（）

偏序关系满足反射性、对称性和传递性。（）

集合A={a,b,c}和集合B={a,b,c}是相等的。（）

三、填空题（每题2分，共20分）

集合A={a,b,c}和集合B={c,d,e}的交集是_______________________。

图G=(V,E)的度数是_______________________。

在Boolean代数中，逻辑非对应于运算符_______________________。

递归函数f(n)=2n^2+3n-1的解析式是_______________________。

排列的定义是从n个对象中选择k个对象的_______________________。

树是_______________________图。

欧几里德算法可以用来求_______________________和_______________________。

关系是从一个集合到_______________________的映射。

偏序关系满足_______________________、_______________________和_______________________。

集合A={a,b,c}和集合B={a,b,c}是_______________________的。

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

请简述离散数学中的集合运算及其性质。

试述图论中的树的定义及其性质。

请简述Boolean代数中的逻辑运算符及其性质。

试述数论中的欧几里德算法及其应用。

考试说明：

答题前请务必将姓名、学号及班级填写在答卷上。

答题时请认真阅读题目，按要求答题。

本考试卷共100分，考试时间为120分钟。

v