离散数学期末试卷及答案.docxVIP

离散数学期末试卷及答案

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

一、选择题（本大题共5小题，每小题3分，共15分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

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

(A)p∧q

(B)p?q

(C)?p??q

(D)?(p∧?q)

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

(A){1,4,5}

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

(C){1}

(D)?

3.设R是集合A={a,b,c}上的关系，R={(a,b),(b,c),(c,a)}。则关系R具有下列哪种性质？（多个选项可能正确，请选择你认为最符合的一个或多个描述，若只要求选一个最核心的，请选择一个）

(A)自反性

(B)对称性

(C)反对称性

(D)传递性

4.图G=(V,E)中，若G是无向连通图，且V(G)=6,E(G)=10，则G的补图?=(V,ē)的边数ē(?)为多少？

(A)6

(B)10

(C)15

(D)20

5.从n个不同元素中取出k个元素，且元素允许重复，则不同的组合数为多少？

(A)C(n,k)

(B)P(n,k)

(C)C(n+k-1,k)

(D)C(n+k,k)

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

6.命题公式(p∧q)→?r的对偶式是________。

7.关系R={(1,a),(2,b),(1,b),(3,a)}的关系矩阵M(R)的第2行第3列的元素是________。

8.设无向图G有4个顶点，且每个顶点的度数均为3，则G的边数E(G)为________。

9.用数学归纳法证明“1+3+5+...+(2n-1)=n^2”时，归纳假设应写成________。

10.从5双不同的鞋子中任取4只，则取出的4只鞋子中至少有一对配对的取法总数为________。

三、判断题（本大题共5小题，每小题3分，共15分。请将“正确”或“错误”填在题后括号内。）

11.若p为假命题，则命题“p∨q”必为假命题。(________)

12.集合A×B的基数|A×B|等于|A|×|B|。(________)

13.若R是集合A上的等价关系，则对于任意a,b∈A，必有(a,b)∈R。(________)

14.在有向图中，如果存在一条从顶点u到顶点v的路径，那么也存在一条从u到v的简单路径。(________)

15.5个人围成一圈就坐，不同的坐法共有5!种。(________)

四、计算题（本大题共3小题，每小题6分，共18分。）

16.用真值表法判断下列命题公式是否为重言式：

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

17.设集合A={1,2,3},B={x|x是小于10的质数}。求A-B和B∪A。

18.设集合A={a,b,c}，定义A上的关系R如下：R={(a,a),(a,b),(b,c),(c,a),(c,c)}。写出关系R的关系矩阵M(R)，并判断R是否是自反关系和传递关系。

五、证明题（本大题共2小题，每小题10分，共20分。）

19.用反证法证明：若整数n1，则n不是所有小于n的正整数之积。

20.设R是集合A上的关系。证明：如果R是自反的且对称的，那么R是相容关系（即对于任意a,b∈A，若(a,b)∈R，则(b,a)∈R）。

试卷答案

一、选择题

1.B

2.A

3.D

4.C

5.C

二、填空题

6.(?p∧?q)∨r

7.1

8.6

9.n(n-1)/2+(2n-1)=n^2(或写成1+3+5+...+(2n-1)=n^2)

10.30

三、判断题

11