2025年大一离散数学题库及答案.docVIP

2025年大一离散数学题库及答案

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

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x大于y。

答案：C

2.命题“今天是星期五或今天是星期六”的否定是？

A.今天不是星期五且今天不是星期六。

B.今天是星期五且今天是星期六。

C.今天是星期日。

D.今天不是星期五或今天不是星期六。

答案：A

3.下列哪个是可判定命题？

A.x是偶数。

B.2+2=4。

C.今天会下雨。

D.这个数是素数。

答案：B

4.下列哪个是逻辑等价式？

A.p∧q≡p∨q。

B.p∨q≡?p∧?q。

C.p∧?p≡q。

D.p∨?p≡q。

答案：D

5.下列哪个是正确的推理形式？

A.若p则q，q，所以p。

B.若p则q，?p，所以?q。

C.若p则q，?q，所以?p。

D.若p则q，p，所以q。

答案：D

6.下列哪个是正确的量化命题？

A.?x，x+1=x。

B.?x，x+1=x。

C.?x，x+x=2x。

D.?x，x+x≠2x。

答案：C

7.下列哪个是正确的集合运算？

A.A∪B=A∩B。

B.A∪B=A-B。

C.A∩B=A-B。

D.A∪B=A∪C。

答案：D

8.下列哪个是正确的函数性质？

A.f(x)=x^2是单调递增的。

B.f(x)=x^2是偶函数。

C.f(x)=x^2是奇函数。

D.f(x)=x^2是周期函数。

答案：B

9.下列哪个是正确的图论概念？

A.简单图一定是连通图。

B.完全图一定是连通图。

C.任何图都可以用欧拉回路表示。

D.任何图都可以用哈密顿回路表示。

答案：B

10.下列哪个是正确的组合数学概念？

A.组合数C(n,k)=C(n,n-k)。

B.组合数C(n,k)=C(n,k-1)。

C.组合数C(n,k)=kC(n-1,k-1)。

D.组合数C(n,k)=nC(n-1,k)。

答案：A

二、多项选择题（每题2分，共10题）

1.下列哪些是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x大于y。

答案：A,B

2.下列哪些是逻辑等价式？

A.p∧q≡p∨q。

B.p∨?p≡q。

C.p∧?p≡q。

D.p∨q≡?p∧?q。

答案：B,D

3.下列哪些是正确的推理形式？

A.若p则q，q，所以p。

B.若p则q，?p，所以?q。

C.若p则q，?q，所以?p。

D.若p则q，p，所以q。

答案：B,C,D

4.下列哪些是正确的量化命题？

A.?x，x+1=x。

B.?x，x+1=x。

C.?x，x+x=2x。

D.?x，x+x≠2x。

答案：C

5.下列哪些是正确的集合运算？

A.A∪B=A∩B。

B.A∪B=A-B。

C.A∩B=A-B。

D.A∪B=A∪C。

答案：D

6.下列哪些是正确的函数性质？

A.f(x)=x^2是单调递增的。

B.f(x)=x^2是偶函数。

C.f(x)=x^2是奇函数。

D.f(x)=x^2是周期函数。

答案：B

7.下列哪些是正确的图论概念？

A.简单图一定是连通图。

B.完全图一定是连通图。

C.任何图都可以用欧拉回路表示。

D.任何图都可以用哈密顿回路表示。

答案：B

8.下列哪些是正确的组合数学概念？

A.组合数C(n,k)=C(n,n-k)。

B.组合数C(n,k)=C(n,k-1)。

C.组合数C(n,k)=kC(n-1,k-1)。

D.组合数C(n,k)=nC(n-1,k)。

答案：A,B,C

9.下列哪些是正确的命题逻辑公式？

A.p∧q。

B.p∨q。

C.p→q。

D.p?q。

答案：A,B,C,D

10.下列哪些是正确的谓词逻辑公式？

A.?x，P(x)。

B.?x，P(x)。

C.?x，(P(x)→Q(x))。

D.?x，(P(x)∧Q(x))。

答案：A,B,C,D

三、判断题（每题2分，共10题）

1.命题“今天是星期五或今天是星期六”的否定是“今天不是星期五且今天不是星期六”。

答案：正确

2.逻辑等价式p∨?p≡q是正确的。

答案：错误

3.推理形式“若p则q，p，所以q”是正确的。

答案：正确

4.量化命题?x，x+1=x是正确的。

答案：错误

5.集合运算A∪B=A∩B是正确的。

答案：错误

6.函数f(x)=x^2是偶函数。

答案：正确

7.图论中，简单图一定是连通图。

答案：错误

8.组合数C