大一离散数学考试试题及答案.docxVIP

大一离散数学考试试题及答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

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

1.在集合论中，集合A包含于集合B的符号表示是______。

A.A∩B

B.A∪B

C.A?B

D.A?B

2.下列命题中，属于逻辑联结词“非”的例子是______。

A.p∧q

B.p∨q

C.?p

D.p→q

3.在命题逻辑中，命题公式(p∧q)→p的永真性是______。

A.假

B.真

C.依赖p和q

D.无法判断

4.下列图论概念中，表示图中顶点之间不存在直接边的是______。

A.邻接

B.环

C.空边

D.无向边

5.完全二叉树的性质之一是______。

A.任何非叶子顶点的度数为3

B.叶子节点都集中在某一层

C.每个顶点的左子树和右子树高度差不超过1

D.树中任意顶点的度数不超过2

6.在数理逻辑中，谓词p(x):x是偶数的否定形式是______