2026年离散结构试题及答案.docVIP

2026年离散结构试题及答案

一、选择题（每题3分，共15分）

1.以下哪个是命题？（）

A.今天天气真好啊！

B.x+1=2

C.我正在说谎

D.2是偶数

2.设集合A={1,2,3}，B={3,4,5}，则A-B=（）

A.{1,2}

B.{4,5}

C.{1,2,4,5}

D.{3}

3.下列关系中，具有传递性的是（）

A.父子关系

B.朋友关系

C.小于等于关系

D.同学关系

4.若图G有n个顶点，m条边，且每个顶点的度数均为k，则k=（）

A.2m/n

B.m/n

C.n/m

D.2n/m

5.以下哪个公式是重言式？（）

A.p∧?p

B.p∨?p

C.p→?p

D.?p→p

二、填空题（每题3分，共15分）

1.设命题p：明天会下雨，q：我会带伞。则命题“如果明天会下雨，那么我会带伞”可表示为______。

2.集合A={a,b,c}的幂集P(A)=______。

3.关系R={(1,2),(2,3),(3,1)}，则R的自反闭包r(R)=______。

4.无向完全图K?有______条边。

5.设A={1,2,3}，B={4,5}，则A×B=______。

三