202计算机专业考研离散数学应用试卷.docxVIP

202计算机专业考研离散数学应用试卷

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

一、

1.设A,B,C是集合，证明：(A∩B)∪C=(A∪B)∩C。

2.判断下列命题是否为真，并说明理由：

如果整数n能被6整除，那么n也能被3整除的逆命题和反命题。

3.设有命题公式P=(p∧?q)∨(r→p)。求P的主析取范式。

4.用谓词逻辑符号化下列命题：

所有喜欢阅读的人都喜欢哲学，小明喜欢阅读但不喜欢哲学。

二、

5.计算组合数C(10,6)和C(10,4)。并证明C(n,k)=C(n,n-k)。

6.用递推关系的方法计算第n个斐波那契数F(n)，其中F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)。

7.用容斥原理计算不超过100的正整数中既不是完全平方数也不是完全立方数的个数。

三、

8.设有directedgraph(有向图)G=V,E，其中V={v1,v2,v3,v4,v5}，E={(v1,v2),(v1,v3),(v2,v4),(v3,v4),(v4,v5),(v5,v1)}。求G的邻