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

离散数学期末试卷及答案

离散数学是一门重要的数学分支，它研究的是离散对象及其性质，包括集合、逻辑、图论、代数结构等内容。作为计算机科学和信息技术领域的基础课程，离散数学在解决实际问题中具有重要的应用价值。下面是一份离散数学期末试卷及答案，希望能对大家复习和提高有所帮助。

试卷一

第一部分：选择题

1.设A={1,2,3}，B={2,3,4}，则A∪B等于

A){1,2,3,4}

B){1,2,3}

C){2,3,4}

D){1,4}

答案：B){1,2,3}

2.设P是一个命题，Q是另一个命题，若P∧Q为真，那么P和Q分别为

A)真，真

B)真，假

C)假，真

D)假，假

答案：A)真，真

3.在图论中，完全图是指

A)每个顶点都与其他顶点有边相连

B)每个顶点都与其他顶点没有边相连

C)每个顶点都与一部分顶点有边相连

D)每个顶点都与一部分顶点没有边相连

答案：A)每个顶点都与其他顶点有边相连

第二部分：填空题

4.集合A={1,2,3,4,5,6,7,8,9,10}，集合B={2,4,6,8,10}，则A-B=____。

答案：{1,3,5,7,9}

5.设P是一个命题，若P为真，则非P的值为____。

答案：假

6.设G是一个无向图，若G中有n个顶点，则G的边数至多为____。

答案：n(n-1)/2

第三部分：简答题

7.请简要解释集合的并、交