离散数学习题集及答案.docxVIP

离散数学习题集及答案

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

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

A.请关掉窗户

B.今天的天空真蓝啊

C.3是偶数

D.你吃饭了吗

答案：C

解析：命题是具有确定真值的陈述句。选项A是祈使句，无真值；选项B是感叹句，无确定真值；选项C是陈述句且真值为假，属于命题；选项D是疑问句，不具备命题属性。

命题公式P→Q的逻辑等价式是（）

A.?P∨Q

B.P∨?Q

C.?P∧Q

D.P∧?Q

答案：A

解析：根据命题逻辑的蕴涵等价式，P→Q与?P∨Q完全等价。选项B不符合等价关系，选项C、D是合取形式，与原公式逻辑无关。

设集合A={1,2,3}，集合B={2,3,4}，则A∩B的元素个数为（）

A.1

B.2

C.3

D.4

答案：B

解析：交集是两集合的共同元素，A和B的共同元素是2、3，共2个，因此选B。

设关系R是集合A上的关系，若对于任意a∈A，都有(a,a)∈R，则R具有的性质是（）

A.对称性

B.传递性

C.自反性

D.反对称性

答案：C

解析：自反关系的定义是集合中每个元素都与自身存在该关系，完全对应题中描述。对称性要求双向关联，传递性要求关联延伸，反对称性要求除a=a外无双向关联，均不符合题意。

下列函数中，属于单射函数的是（）

A.f:R→R，f(x)=x2

B.f:N→N，f(x)=x