《离散数学》第三版课后习题试卷及答案.docxVIP

《离散数学》第三版课后习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题3分，共30分。请将正确选项的字母填在括号内）

1.下列哪个表达式与命题公式(p→q)?(?p∨q)是逻辑等价的？

(A)p?q

(B)p??q

(C)?(p?q)

(D)(p∧q)∨(?p∧?q)

2.设集合A={1,2,3},B={2,3,4},C={3,4,5}。则(A∩B)Δ(B∩C)=?

(A){1,5}

(B){2,4}

(C){1,2,3,4,5}

(D)?

3.设R是集合A={1,2,3}上的关系，R={(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}。则关系R是否是等价关系？

(A)是

(B)不是，因为不满足自反性

(C)不是，因为不满足对称性

(D)不是，因为不满足传递性

4.一个有向图G的邻接矩阵为：

```

[0100]

[0010]

[0001]

[1000]

```

则图G中顶点4到顶点2的路径长度为？

(A)1

(B)2

(C)3

(D)不存在

5.设G是一棵具有n个顶点的树，则G的边数E(G)为？

(A)n-1

(B)n

(C)n+1

(D)2n

6.下列哪个是正确的数学归纳法证明步骤？

(A)假设P(k)为真，证明P(k+1)为真。

(B)证明P(1)为真，假设P(k)为真，证明P(k+1)为真。

(C)证明P(0)为真，假设P(k)为真，证明P(k+1)为真。

(D)假设P(k)为假，证明P(k+1)为假。

7.从n个不同元素中取出k个元素的组合数C(n,k)与排列数P(n,k)的关系是？

(A)C(n,k)=P(n,k)

(B)C(n,k)=k!*P(n,k)

(C)C(n,k)=P(n,k)/k!

(D)C(n,k)=P(n,k)/n!

8.用递推关系描述的数列{a_n}满足a_1=1,a_n=2a_n-1+1(n≥2)，则a_4的值为？

(A)7

(B)8

(C)9

(D)10

9.设A是集合{1,2,3,4}的所有子集构成的集合，则A中元素的个数为？

(A)4

(B)8

(C)16

(D)64

10.对5个不同的函数进行排列，共有多少种不同的排列方式？

(A)5

(B)25

(C)120

(D)3125

二、填空题（每小题4分，共20分。请将答案填在横线上）

1.设命题p:今天下雨，q:我会去图书馆。则命题如果今天不下雨，那么我不会去图书馆的逻辑表达式是________。

2.关系R={(x,y)|x∈N,y∈N,x+y是偶数}在集合N(自然数集)上是________关系（填“自反的”、“反自反的”、“对称的”、“反对称的”或“可传递的”）。

3.若集合A有12个元素，集合B有5个元素，则从A到B的不同函数共有________个。

4.无向完全图K_4的边数是________。

5.一个具有8个顶点的简单无向图中，如果边数小于15，则该图至少存在________个顶点的度数小于或等于4。

三、计算题（每小题8分，共24分）

1.写出命题公式(p∧?q)∨(r→p)的真值表。

2.计算组合数C(10,3)和C(10,7)，并验证C(n,k)=C(n,n-k)。

3.解递推关系a_n=3a_n-1-2(n≥2)，其中a_1=5。

四、证明题（每小题10分，共20分）

1.证明：对任意整数n，n^3+2n总是偶数。

2.设A,B,C是集合，证明：若A?B且C?D，则A×C