2025年计算机408复试离散数学真题集.docxVIP

2025年计算机408复试离散数学真题集

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列哪个命题是永真式？

A.p∧?p

B.p∨?p

C.p→?p

D.?(p∨?p)

2.集合A={1,2,3}，B={2,3,4}，则A∩B等于：

A.{1,2}

B.{2,3}

C.{3,4}

D.{1,4}

3.下列哪个是命题函数？

A.x+y

B.x=y

C.xy

D.x*y

4.图G的度数序列为(3,3,2,2,1)，则图G的边数是：

A.5

B.6

C.7

D.8

5.下列哪个是可判定的递归问题？

A.判断一个图是否是哈密顿图

B.判断一个图是否是平面图

C.判断一个数是否是素数

D.判断一个数是否是偶数

6.下列哪个是等价式？

A.(p∧q)→p

B.(p→q)?(?q→?p)

C.(p∨q)?(?p∧?q)

D.(p∧?p)→q

7.下列哪个是正确的归