2023年华北理工大学《离散数学》期末试卷.docxVIP

2023年华北理工大学《离散数学》期末试卷

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

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

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

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

C.{3,4,5,6,7}

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

2.设P(x)为“x是偶数”，Q(x)为“x是奇数”，则以下命题中正确的是（）

A.P(x)∧Q(x)

B.P(x)∨Q(x)

C.?P(x)

D.?Q(x)

3.设A={1,2,3,4,5}，B={2,3,4,5,6}，C={3,4,5,6,7}，则以下关系中正确的是（）

A.A?B

B.B?C

C.A?B

D.C?A

4.一个有n个元素的集合的子集个数是（）

A.n

B.n^2

C.2^n

D.2^n1

5.设函数f(x)=x^33x，则f(x)在x=0处的导数是（）

A.3

B.0

C.3

D.9

6.设图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，若图G是无向图且每个顶点的度数均为3，则图G的边数是（）

A.5

B.6

C.7

D.8

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

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

8.设P(x)为“x是正整数”，Q(x)为“x是奇数”，则命题“所有的正整数都是奇数”表示为______。

9.设函数f(x)=x^2+2x+1，求f(3)的值是______。

10.设图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，若图G是有向图且每个顶点的入度均为2，则图G的出度之和是______。

11.设图G=(V,E)是一个连通图，其中|V|=8，|E|=12，则图G的每个顶点的度数至少是______。

12.设图G=(V,E)是一个树，其中|V|=10，则图G的边数是______。

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

13.若A?B，则AB=?。（）

14.命题“若x是奇数，则x+1是偶数”的逆否命题是“若x+1不是偶数，则x不是奇数”。（）

15.在有向图中，若顶点u到顶点v有一条有向边，则顶点v到顶点u也一定有一条有向边。（）

16.一个无向图中，若有n个顶点，每个顶点的度数都是n1，则该图一定是树。（）

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

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

18.设函数f(x)=x^33x+1，求f(x)。

19.设图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，且图G是有向图，请给出一个例子，使得每个顶点的入度和出度都为2。

五、应用题（每题20分，共40分）

20.设有n个学生站成一排拍毕业照，其中甲必须站在正中间，乙和丙两位同学必须站在一起，则不同的站法一共有多少种？

21.设有6名同学站成一排拍毕业照，其中甲必须站在正中间，乙和丙两位同学必须站在一起，则不同的站法一共有多少种？请用排列组合的方法进行解答。