安徽大学《离散数学》（上）试卷（A卷）及参考答案.docxVIP

安徽大学《离散数学》（上）试卷（A卷）及参考答案

安徽大学《离散数学》（上）试卷（A卷）

考试时间：120分钟满分：100分考试方式：闭卷

院系：__________专业：__________姓名：__________学号：__________得分：__________

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

1.下列语句中，属于真命题的是（）

A.请勿吸烟！B.明天会下雨吗？C.若2是偶数，则3是奇数D.x+53

2.下列命题公式中，为永真式的是（）

A.P∧?PB.P∨?PC.P→(Q∧?Q)D.(P→Q)∧(Q→P)

3.设论域为实数集R，谓词P(x)：x是正数，Q(x)：x是偶数，则命题“所有正数都不是偶数”可符号化为（）

A.?x(P(x)→?Q(x))B.?x(P(x)∧?Q(x))C.?x?(P(x)∧Q(x))D.?x?(P(x)→Q(x))

4.对任意集合A、B、C，下列结论正确的是（）

A.若A?B且B?C，则A?CB.若A∈B且B?C，则A∈CC.若A?B且B∈C，则A∈CD.若A∈B且B∈C，则A∈C

5.设集合A={1,2,3}，B={a,b}，则从A到B的