教师招聘离散数学试题及答案.docVIP

教师招聘离散数学试题及答案

一、单项选择题（总共20题，每题1分）

1.集合A包含元素1，2，3，集合B包含元素2，3，4，则A和B的并集是（）。

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

2.下列哪个是命题？

A.今天天气真好！

B.请你安静一点。

C.x+1=2

D.这朵花很漂亮。

3.命题p：今天是星期五，命题q：明天是星期六，用逻辑连接词“且”连接p和q得到的复合命题是（）。

A.今天是星期五或明天是星期六。

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

C.今天不是星期五或明天不是星期六。

D.今天不是星期五且明天不是星期六。

4.下列哪个是谓词逻辑的命题？

A.2+2=4

B.x5

C.今天下雨。

D.他是一个学生。

5.集合A包含元素1，2，3，集合B包含元素2，3，4，则A和B的交集是（）。

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

6.逻辑表达式(p→q)?(?q→?p)等价于（）。

A.p?q

B.?p??q

C.p??q

D.?p?q

7.下列哪个是可判定问题？

A.判断一个图是否是连通图。

B.判断一个图是否是哈密顿图。

C.判断一个命题逻辑公式是否为重言式。

D.判断一个数是否是素数。

8.下列哪个是可解问题？