广工离散语文试卷及答案.docVIP

广工离散语文试卷及答案

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

1.在离散数学中，下列哪个不是基本逻辑连接词？

A.非

B.与

C.或

D.异或

答案：D

2.下列哪个是命题？

A.今天天气很好。

B.2+3=5

C.请开门

D.他是谁

答案：B

3.在集合论中，集合A={1,2,3}，集合B={3,4,5}，则A∪B等于？

A.{1,2,3,4,5}

B.{1,2}

C.{3}

D.{4,5}

答案：A

4.下列哪个是图？

A.一个有向的边集合

B.一个无向的边集合

C.一个有向的顶点集合

D.一个无向的顶点集合

答案：B

5.在图论中，一个图的度数序列是指？

A.顶点的集合

B.边的集合

C.每个顶点的度数

D.每条边的权重

答案：C

6.在数理逻辑中，下列哪个是永真式？

A.p∧?p

B.p∨?p

C.p→p

D.p??p

答案：C

7.在组合数学中，8个不同的球放入4个不同的盒子里，每个盒子至少有一个球，有多少种放法？

A.256

B.128

C.64

D.32

答案：C

8.在概率论中，事件A和事件B互斥，且P(A)=0.3，P(B)=0.4，则P(A∪B)等于？

A.0.1

B.0.7

C.0.8

D.0.3

答案：B