离散语文期中试卷及答案.docVIP

离散语文期中试卷及答案

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

1.在集合论中，集合A包含于集合B记作（B）。

A.A=B

B.A?B

C.A?B

D.A?B

答案：C

2.下列哪个是命题？（C）

A.今天天气很好

B.2+3=5

C.2+3大于5

D.请你离开

答案：C

3.逻辑运算中，命题p和命题q的合取（AND）记作（A）。

A.p∧q

B.p∨q

C.?p

D.p→q

答案：A

4.在命题逻辑中，命题p的否定记作（C）。

A.p∧q

B.p∨q

C.?p

D.p→q

答案：C

5.下列哪个是谓词逻辑的例子？（B）

A.2+3=5

B.x是一个整数

C.今天天气很好

D.请你离开

答案：B

6.在图论中，一个图G由（C）组成。

A.顶点和边

B.顶点和权值

C.顶点和边集

D.顶点和邻接矩阵

答案：C

7.在图论中，一个无向图G的度数序列是指（B）。

A.顶点的集合

B.顶点的度数的序列

C.边的集合

D.邻接矩阵

答案：B

8.在树论中，一个树的顶点度数为1的顶点称为（A）。

A.叶子顶点

B.内部顶点

C.根顶点

D.边顶点

答案：A

9.在组合数学中，组合数C(n,k)表示从n个不同元素中选取k个元素的（C）。

A.