离散数学课程64学时4学分考试形式：闭卷

专业年级：信息科学 总分100分占总评成绩70%

注：此页不作答题纸，请将答案写在答题纸上.

一、判断题 (本大题共10小题每小题1分，共10分)

1、对每个集合A都有{A}?ρ(A) （）

2、设（N，*）是代数系统其中N为自然数集，*为二元运算定义为：对任何的自然数a,b，有a*b=a则*是可结合的（）

3、(P∨→(Q∧R))是一个命题演算的命题公式，其中P、Q、R是命题变元（）

5、若R和S是反自反的，则RS也是反自反的（）

7、设R和S是集合A上的等价关系，則R?S一定是等价的（）

10、若R是集合A上的传递关系，则R2也是集合A上的传递关系（）

二、单项选择题(本大题共15小题，每小题2分共30分)

1、对自嘫数集N，下列哪种运算是可结合的（）

2、设A-B=?则有，（）

5、设A={a,{a}},下列选项错误的是（）

暂无评分 1阅读 0下载 上传 12页