离散语文试卷及参考答案.docVIP

离散语文试卷及参考答案

一、单项选择题（总共10题，每题2分）

1.在离散数学中，下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C

2.下列哪个是逻辑联结词？

A.加法。

B.减法。

C.与。

D.除法。

答案：C

3.在集合论中，集合A包含元素1,2,3，集合B包含元素2,3,4，则A∪B等于？

A.{1,2,3}。

B.{2,3,4}。

C.{1,2,3,4}。

D.{1,4}。

答案：C

4.下列哪个是图论中的基本概念？

A.数列。

B.函数。

C.矩阵。

D.顶点。

答案：D

5.在图论中，一个有n个顶点的简单无向图最多有多少条边？

A.n。

B.n(n-1)/2。

C.n^2。

D.2n。

答案：B

6.在组合数学中，8个不同的球放入3个不同的盒子里，每个球都有3种选择，总共有多少种放法？

A.8。

B.3^8。

C.8^3。

D.3。

答案：B

7.在数理逻辑中，命题公式P→Q的否定是？

A.P→Q。

B.P∧Q。

C.?P→?Q。

D.?P∧Q。

答案：D

8.在布尔代数中，表达式(A+B)·(A+?B)等于？

A.A。

B.B。

C.?A。

D.0。

答案：A